Sciweavers

3415 search results - page 95 / 683
» Lower Bounds for Kernelizations
Sort
View
72
Voted
ECCC
2007
61views more  ECCC 2007»
15 years 23 days ago
The Pattern Matrix Method for Lower Bounds on Quantum Communication
Alexander A. Sherstov
96
Voted
EOR
2007
76views more  EOR 2007»
15 years 23 days ago
Lower bounds and heuristics for the Windy Rural Postman Problem
In this paper we present several heuristic algorithms and a cutting-plane algorithm for the Windy Rural Postman Problem. This problem contains a big number of important Arc Routin...
Enrique Benavent, Alessandro Carrotta, Angel Corbe...
104
Voted
NETWORKS
2008
15 years 23 days ago
Competitive algorithms and lower bounds for online randomized call control in cellular networks
Ioannis Caragiannis, Christos Kaklamanis, Evi Papa...
NETWORKS
2006
15 years 23 days ago
Lower bounds for the relative greedy algorithm for approximating Steiner trees
Abstract. The Steiner tree problem is to find a shortest subgraph that spans a given set of vertices in a graph. This problem is known to be NP-hard and it is well known that a pol...
Stefan Hougardy, Stefan Kirchner