„Approximation Algorithm“

Suchergebnisse

2.890 Treffer

• Density Functions subject to a Co-Matroid Constraint
  Chakaravarthy, Venkatesan T. ; Modani, Natwar ; Natarajan, Sivaramakrishnan R. ; Roy, Sambuddha ; Sabharwal, Yogish 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Scheduling Resources for Executing a Partial Set of Jobs
  Chakaravarthy, Venkatesan T. ; Pal, Arindam ; Roy, Sambuddha ; Sabharwal, Yogish 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Scheduling with Setup Costs and Monotone Penalties
  Khandekar, Rohit ; Hildrum, Kirsten ; Rajan, Deepak ; Wolf, Joel 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Power of Local Search: Maximum Coverage over a Matroid
  Filmus, Yuval ; Ward, Justin 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Simpler Approximation of the Maximum Asymmetric Traveling Salesman Problem
  Paluch, Katarzyna ; Elbassioni, Khaled ; van Zuylen, Anke 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Approximation Algorithm for #k-SAT
  Thurley, Marc 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A (k+3)/2-approximation algorithm for monotone submodular k-set packing and general k-exchange systems
  Ward, Justin 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 13/9-approximation for Graphic TSP
  Mucha, Marcin 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Exact and Approximation Algorithms for the Star Packing Problem in Undirected Graphs
  Babenko, Maxim ; Gusakov, Alexey 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combinatorial Problems with Discounted Price Functions in Multi-agent Systems
  Goel, Gagan ; Tripathi, Pushkar ; Wang, Lei 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Sparser Directed Spanners
  Berman, Piotr ; Raskhodnikova, Sofya ; Ruan, Ge 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Independent Sets in Unions of Perfect Graphs
  Chakaravarthy, Venkatesan T. ; Pandit, Vinayaka ; Roy, Sambuddha ; Sabharwal, Yogish 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Near-linear Time Constant Factor Algorithm for Unsplittable Flow Problem on Line with Bag Constraints
  Chakaravarthy, Venkatesan T. ; Choudhury, Anamitra R. ; Sabharwal, Yogish 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimizing Busy Time in Multiple Machine Real-time Scheduling
  Khandekar, Rohit ; Schieber, Baruch ; Shachnai, Hadas ; Tamir, Tami 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Approximating Bounded-Degree Boolean #CSP
  Dyer, Martin ; Goldberg, Leslie Ann ; Jalsenius, Markus ; Richerby, David 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dispersion in Unit Disks
  Dumitrescu, Adrian ; Jiang, Minghui 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Robust Fault Tolerant Uncapacitated Facility Location
  Chechik, Shiri ; Peleg, David 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Iterative Methods in Combinatorial Optimization
  Ravi, R. 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Donation Center Location Problem
  Huang, Chien-Chung ; Svitkina, Zoya 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Approximating Multi-Criteria TSP
  Manthey, Bodo 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik