Sciweavers

4110 search results - page 1 / 822
» Efficient algorithms for the 2-gathering problem
Sort
View
TALG
2010
93views more  TALG 2010»
12 years 11 months ago
Efficient algorithms for the 2-gathering problem
Alon Shalita, Uri Zwick
DBPL
2007
Springer
158views Database» more  DBPL 2007»
13 years 8 months ago
Efficient Algorithms for the Tree Homeomorphism Problem
Tree pattern matching is a fundamental problem that has a wide range of applications in Web data management, XML processing, and selective data dissemination. In this paper we deve...
Michaela Götz, Christoph Koch, Wim Martens
CIAC
2000
Springer
121views Algorithms» more  CIAC 2000»
13 years 8 months ago
An Efficient Algorithm for the Approximate Median Selection Problem
We present an efficient algorithm for the approximate median selection problem. The algorithm works in-place; it is fast and easy to implement. For a large array it returns, with ...
Sebastiano Battiato, Domenico Cantone, Dario Catal...
CSC
2008
13 years 6 months ago
Efficient and Effective Practical Algorithms for the Set-Covering Problem
- The set-covering problem is an interesting problem in computational complexity theory. In [1], the setcovering problem has been proved to be NP hard and a greedy heuristic algori...
Qi Yang, Jamie McPeek, Adam Nofsinger
CCE
2006
13 years 4 months ago
An efficient algorithm for large scale stochastic nonlinear programming problems
The class of stochastic nonlinear programming (SNLP) problems is important in optimization due to the presence of nonlinearity and uncertainty in many applications, including thos...
Y. Shastri, Urmila M. Diwekar