Sciweavers

42230 search results - page 1 / 8446
» Algorithms and Complexity Results for
Sort
View
112
Voted
BIOSYSTEMS
2007
71views more  BIOSYSTEMS 2007»
15 years 6 months ago
Algorithmic and complexity results for decompositions of biological networks into monotone subsystems
Bhaskar DasGupta, German Andres Enciso, Eduardo D....
AI
2011
Springer
15 years 1 months ago
Weighted argument systems: Basic definitions, algorithms, and complexity results
Paul E. Dunne, Anthony Hunter, Peter McBurney, Sim...
123
Voted
FCT
2005
Springer
15 years 12 months ago
Improved Algorithms and Complexity Results for Power Domination in Graphs
Jiong Guo, Rolf Niedermeier, Daniel Raible
103
Voted
FOCS
2003
IEEE
15 years 11 months ago
Algorithms and Complexity Results for #SAT and Bayesian Inference
Fahiem Bacchus, Shannon Dalmao, Toniann Pitassi
159
Voted
WADS
2007
Springer
91views Algorithms» more  WADS 2007»
16 years 14 days ago
Kernelization and Complexity Results for Connectivity Augmentation Problems
Connectivity augmentation problems ask for adding a set of at most k edges whose insertion makes a given graph satisfy a specified connectivity property, such as bridge-connectivi...
Jiong Guo, Johannes Uhlmann