7006 search results - page 1109 / 1402 » Approximation Algorithms |
192
click to vote
ISAAC
2007
Springer
16 years 24 days ago
2007
Springer
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...
152
click to vote
LION
2007
Springer
16 years 23 days ago
2007
Springer
Abstract. The practical utility of optimization technologies is often impacted by factors that reflect how these tools are used in practice, including whether various real-world c...
152
click to vote
VLDB
2007
ACM
16 years 22 days ago
2007
ACM
There are many emerging database applications that require accurate selectivity estimation of approximate string matching queries. Edit distance is one of the most commonly used s...
180
click to vote
WABI
2007
Springer
16 years 22 days ago
2007
Springer
In this paper we introduce a new method of combined synthesis and inference of biological signal transduction networks. A main idea of our method lies in representing observed cau...
161
click to vote
WAIM
2007
Springer
16 years 22 days ago
2007
Springer
The constructions of Haar wavelet synopses for large data sets have proven to be useful tools for data approximation. Recently, research on constructing wavelet synopses with a gua...