Sciweavers

2356 search results - page 390 / 472
» Characterizations of postman sets
Sort
View
NAR
2002
67views more  NAR 2002»
15 years 3 months ago
The TRIPLES database: a community resource for yeast molecular biology
TRIPLES is a web-accessible database of TRansposonInsertion Phenotypes, Localization and Expression in Saccharomyces cerevisiae--a relational database housing nearly half a millio...
Anuj Kumar, Kei-Hoi Cheung, Nick P. Tosches, Peter...
IGPL
2008
124views more  IGPL 2008»
15 years 3 months ago
The Ricean Objection: An Analogue of Rice's Theorem for First-order Theories
We propose here an extension of Rice's Theorem to first-order logic, proven by totally elementary means. If P is any property defined over the collection of all first-order t...
Igor Carboni Oliveira, Walter Alexandre Carnielli
INFOCOM
2010
IEEE
15 years 2 months ago
Network Coding Tomography for Network Failures
—Network Tomography (or network monitoring) uses end-to-end path-level measurements to characterize the network, such as topology estimation and failure detection. This work prov...
Hongyi Yao, Sidharth Jaggi, Minghua Chen
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
16 years 4 months ago
Gowers uniformity, influence of variables, and PCPs
Gowers [Gow98, Gow01] introduced, for d 1, the notion of dimension-d uniformity Ud (f) of a function f : G C, where G is a finite abelian group. Roughly speaking, if a function ...
Alex Samorodnitsky, Luca Trevisan

Publication
303views
14 years 2 months ago
Evolutionary synthesis of analog networks
he significant increase in the available computational power that took place in recent decades has been accompanied by a growing interest in the application of the evolutionary ap...
Claudio Mattiussi