Sciweavers

42230 search results - page 1 / 8446
» Algorithms and Complexity Results for
Sort
View
BIOSYSTEMS
2007
71views more  BIOSYSTEMS 2007»
15 years 3 months ago
Algorithmic and complexity results for decompositions of biological networks into monotone subsystems
Bhaskar DasGupta, German Andres Enciso, Eduardo D....
120
Voted
AI
2011
Springer
14 years 10 months ago
Weighted argument systems: Basic definitions, algorithms, and complexity results
Paul E. Dunne, Anthony Hunter, Peter McBurney, Sim...
94
Voted
FCT
2005
Springer
15 years 9 months ago
Improved Algorithms and Complexity Results for Power Domination in Graphs
Jiong Guo, Rolf Niedermeier, Daniel Raible
74
Voted
FOCS
2003
IEEE
15 years 9 months ago
Algorithms and Complexity Results for #SAT and Bayesian Inference
Fahiem Bacchus, Shannon Dalmao, Toniann Pitassi
129
Voted
WADS
2007
Springer
91views Algorithms» more  WADS 2007»
15 years 9 months 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