Sciweavers

29908 search results - page 208 / 5982
» On the Complexity of
Sort
View
BIOADIT
2004
Springer
15 years 12 months ago
Analysis of Responses of Complex Bionetworks to Changes in Environmental Conditions
Abstract. The responses of flexible bionetworks to extreme environmental changes were studied in several microorganisms. Gene and metabolic networks markedly changed with osmotic ...
Hiroshi Shimizu, Takashi Hirasawa, Keisuke Nagahis...
CAAN
2004
Springer
15 years 12 months ago
Bipartite Graphs as Models of Complex Networks
It appeared recently that the classical random graph model used to represent real-world complex networks does not capture their main properties. Since then, various attempts have ...
Jean-Loup Guillaume, Matthieu Latapy
COCO
2004
Springer
106views Algorithms» more  COCO 2004»
15 years 12 months ago
Separating Complexity Classes Using Structural Properties
We study the robustness of complete sets for various complexity classes. A complete set A is robust if for any f(n)-dense set S ∈ P, A−S is still complete, where f(n) ranges f...
Harry Buhrman, Leen Torenvliet
ECCV
2004
Springer
15 years 12 months ago
Combining Simple Models to Approximate Complex Dynamics
Stochastic tracking of structured models in monolithic state spaces often requires modeling complex distributions that are difficult to represent with either parametric or sample...
Leonid Taycher, John W. Fisher III, Trevor Darrell
MFCS
2004
Springer
15 years 12 months ago
Complexity of Decision Problems for Simple Regular Expressions
We study the complexity of the inclusion, equivalence, and intersection problem for simple regular expressions arising in practical XML schemas. These basically consist of the conc...
Wim Martens, Frank Neven, Thomas Schwentick