„Approximation Algorithm“

Suchergebnisse

2.890 Treffer

• Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs
  Gil, Yuval 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sidestepping Barriers for Dominating Set in Parameterized Complexity
  Koutis, Ioannis ; Włodarczyk, Michał ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Collective Graph Exploration Parameterized by Vertex Cover
  Gupta, Siddharth ; Sa'ar, Guy ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Maximum Rank Aggregation: Beyond the Worst-Case
  Alvin, Yan Hong Yao ; Chakraborty, Diptarka 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Approximation Algorithm for Two-Edge-Connected Subgraph Problem via Triangle-Free Two-Edge-Cover
  Kobayashi, Yusuke ; Noguchi, Takashi 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Approximation Algorithm for Capacitated Facility Location with Uniform Facility Cost
  Kao, Mong-Jen 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Temporal Separators with Deadlines
  Harutyunyan, Hovhannes A. ; Koupayi, Kamran ; Pankratov, Denis 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Guarantees for Shortest Superstrings: Simpler and Better
  Englert, Matthias ; Matsakis, Nicolaos ; Veselý, Pavel 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Approximation for Two-Dimensional Vector Multiple Knapsack
  Cohen, Tomer ; Kulik, Ariel ; Shachnai, Hadas 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• FPT Approximation Using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set
  Chu, Huairui ; Lin, Bingkai 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matrix Completion: Approximating the Minimum Diameter
  Chakraborty, Diptarka ; Dey, Sanjana 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Anonymous Routing Using Minimum Capacity Clustering (Short Paper)
  Buchin, Maike ; Plätz, Lukas 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions with Low Sensitivity
  Blocki, Jeremiah ; Grigorescu, Elena ; Mukherjee, Tamalika ; Zhou, Samson 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Diversity Maximization Algorithms for Matching and Pseudoforest
  Mahabadi, Sepideh ; Narayanan, Shyam 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Round and Bipartize for Vertex Cover Approximation
  Kashaev, Danish ; Schäfer, Guido 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Approximation Algorithm for the Exact Matching Problem in Bipartite Graphs
  Dürr, Anita ; El Maalouly, Nicolas ˜Elœ ; Wulf, Lasse 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A 10/7-Approximation for Discrete Bamboo Garden Trimming and Continuous Trimming on Star Graphs
  Höhne, Felix ; van Stee, Rob 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Oblivious Algorithms for the Max-kAND Problem
  Singer, Noah G. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for 2-Connected Network Design and Flexible Steiner Trees with a Constant Number of Terminals
  Bansal, Ishan ; Cheriyan, Joe ; Grout, Logan ; Ibrahimpur, Sharat 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Constant-Factor Approximation for Quasi-Bipartite Directed Steiner Tree on Minor-Free Graphs
  Friggstad, Zachary ; Mousavi, Ramin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik