„approximation algorithms“

Suchergebnisse

2.086 Treffer

• Submodularity Property for Facility Locations of Dynamic Flow Networks
  Suriya, Peerawit ; Suppakitpaisarn, Vorapong ; Chaidee, Supanut ; Sukkasem, Phapaengmueng 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PTAS for Ordered Instances of Resource Allocation Problems
  Khodamoradi, Kamyar ; Krishnamurti, Ramesh ; Rafiey, Arash ; Stamoulis, Georgios 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Clustering With Center Constraints
  Chalermsook, Parinya ; Venkatasubramanian, Suresh 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Knapsack Cover Subject to a Matroid Constraint
  Chakaravarthy, Venkatesan T. ; Choudhury, Anamitra Roy ; Natarajan, Sivaramakrishnan R. ; Roy, Sambuddha 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Replica Placement via Capacitated Vertex Cover
  Arora, Sonika ; Chakaravarthy, Venkatesan T. ; Gupta, Neelima ; Mukherjee, Koyel ; Sabharwal, Yogish 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers
  Agarwal, Archita ; Chakaravarthy, Venkatesan T. ; Choudhury, Anamitra Roy ; Roy, Sambuddha ; Sabharwal, Yogish 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Constrained Binary Identification Problem
  Karbasi, Amin ; Zadimoghaddam, Morteza 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Local Search is Better than Random Assignment for Bounded Occurrence Ordering k-CSPs
  Makarychev, Konstantin 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact and Approximation Algorithms for the Maximum Constraint Satisfaction Problem over the Point Algebra
  Iwata, Yoichi ; Yoshida, Yuichi 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• k-delivery traveling salesman problem on tree networks
  Bhattacharya, Binay ; Hu, Yuzhuang 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for the Unsplittable Flow Problem on Paths and Trees
  Elbassioni, Khaled ; Garg, Naveen ; Gupta, Divya ; Kumar, Amit ; Narula, Vishal ; Pal, Arindam 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 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
• The Power of Local Search: Maximum Coverage over a Matroid
  Filmus, Yuval ; Ward, Justin 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
• 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