Sciweavers

3019 search results - page 9 / 604
» Approximating the Domatic Number
Sort
View
FOCS
1998
IEEE
15 years 4 months ago
Approximating a Finite Metric by a Small Number of Tree Metrics
Moses Charikar, Chandra Chekuri, Ashish Goel, Sudi...
CPM
1997
Springer
111views Combinatorics» more  CPM 1997»
15 years 3 months ago
Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem
Mary Cryan, Leslie Ann Goldberg, Cynthia A. Philli...
104
Voted
COMPUTING
2000
89views more  COMPUTING 2000»
14 years 11 months ago
Condition Numbers of Approximate Schur Complements in Two- and Three-Dimensional Discretizations on Hierarchically Ordered Grids
We investigate multilevel incomplete factorizations of M-matrices arising from
J. K. Kraus, C. W. Brand
ISAAC
2007
Springer
183views Algorithms» more  ISAAC 2007»
15 years 5 months ago
The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number
The class of graphs where the size of a minimum vertex cover equals that of a maximum matching is known as K¨onig-Egerv´ary graphs. K¨onig-Egerv´ary graphs have been studied ex...
Sounaka Mishra, Venkatesh Raman, Saket Saurabh, So...