Sciweavers

57 search results - page 1 / 12
» On the Complexity of Kings
Sort
View
FCT
2007
Springer
13 years 6 months ago
On the Complexity of Kings
The diameter of an undirected graph is the minimal number d such that there is a path between any two vertices of the graph of length at most d. The radius of a graph is the minim...
Edith Hemaspaandra, Lane A. Hemaspaandra, Till Tan...
SODA
2010
ACM
151views Algorithms» more  SODA 2010»
14 years 2 months ago
The Complexity of Guarding Terrains
James King, Erik Krohn
SODA
2003
ACM
102views Algorithms» more  SODA 2003»
13 years 6 months ago
On the complexity of distance-based evolutionary tree reconstruction
Valerie King, Li Zhang, Yunhong Zhou
BIOINFORMATICS
2004
75views more  BIOINFORMATICS 2004»
13 years 4 months ago
Protein complex prediction via cost-based clustering
A. D. King, Natasa Przulj, Igor Jurisica
VAMOS
2007
Springer
13 years 10 months ago
DecisionKing: A Flexible and Extensible Tool for Integrated Variability Modeling
Variability modeling is at the heart of product line engineering. Variability models entail features and architectural elements, technical customization aspects, sales and marketi...
Deepak Dhungana, Paul Grünbacher, Rick Rabise...