Sciweavers

7129 search results - page 167 / 1426
» Approximation Algorithms for Treewidth
Sort
View
71
Voted
SODA
2004
ACM
89views Algorithms» more  SODA 2004»
15 years 4 months ago
Approximate local search in combinatorial optimization
srn.com/abstract=423560
James B. Orlin, Abraham P. Punnen, Andreas S. Schu...
106
Voted
STOC
2010
ACM
186views Algorithms» more  STOC 2010»
15 years 1 months ago
Detecting high log-densities: an O(n1/4) approximation for densest k-subgraph
Aditya Bhaskara, Moses Charikar, Eden Chlamtac, Ur...
193
Voted
ISAAC
2010
Springer
265views Algorithms» more  ISAAC 2010»
15 years 1 months ago
On the Approximability of the Maximum Interval Constrained Coloring Problem
Stefan Canzar, Khaled M. Elbassioni, Amr Elmasry, ...
109
Voted
DEDS
2008
94views more  DEDS 2008»
15 years 3 months ago
Approximate Simulation Relations for Hybrid Systems
Abstract Approximate simulation relations have recently been introduced as a powerful tool for the approximation of discrete and continuous systems. In this paper, we his abstracti...
Antoine Girard, A. Agung Julius, George J. Pappas
105
Voted
CORR
2006
Springer
172views Education» more  CORR 2006»
15 years 3 months ago
Approximate Convex Optimization by Online Game Playing
This paper describes a general framework for converting online game playing algorithms into constrained convex optimization algorithms. This framework allows us to convert the wel...
Elad Hazan