Sciweavers

8903 search results - page 1677 / 1781
» Alternative
Sort
View
ECCC
2006
116views more  ECCC 2006»
15 years 5 months ago
Uniform Hardness Amplification in NP via Monotone Codes
We consider the problem of amplifying uniform average-case hardness of languages in NP, where hardness is with respect to BPP algorithms. We introduce the notion of monotone error...
Joshua Buresh-Oppenheim, Valentine Kabanets, Rahul...
ECCC
2006
145views more  ECCC 2006»
15 years 5 months ago
Constraint satisfaction: a personal perspective
Attempts at classifying computational problems as polynomial time solvable, NP-complete, or belonging to a higher level in the polynomial hierarchy, face the difficulty of undecid...
Tomás Feder
ENTCS
2006
146views more  ENTCS 2006»
15 years 5 months ago
Relating State-Based and Process-Based Concurrency through Linear Logic
This paper has the purpose of reviewing some of the established relationships between logic and concurrency, and of exploring new ones. Concurrent and distributed systems are noto...
Iliano Cervesato, Andre Scedrov
ENVSOFT
2006
72views more  ENVSOFT 2006»
15 years 5 months ago
Integrating legacy components into a software system for storm sewer simulation
This paper presents an approach that integrates a legacy component into a software system for storm sewer simulation. The legacy component employed here is the Storm Water Managem...
Shiu-Shin Lin, Shang-Hsien Hsieh, Jan-Tai Kuo, Yin...
BMCBI
2007
132views more  BMCBI 2007»
15 years 5 months ago
Dependence of paracentric inversion rate on tract length
Background: We develop a Bayesian method based on MCMC for estimating the relative rates of pericentric and paracentric inversions from marker data from two species. The method al...
Thomas L. York, Richard Durrett, Rasmus Nielsen
« Prev « First page 1677 / 1781 Last » Next »