Sciweavers

3019 search results - page 9 / 604
» Approximating the Domatic Number
Sort
View
FOCS
1998
IEEE
13 years 11 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»
13 years 11 months ago
Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem
Mary Cryan, Leslie Ann Goldberg, Cynthia A. Philli...
COMPUTING
2000
89views more  COMPUTING 2000»
13 years 7 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»
14 years 1 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...