„Approximation Algorithm“

Suchergebnisse

2.890 Treffer

• Parameterized Approximation Algorithms for TSP
  Zhou, Jianqi ; Li, Peihua ; Guo, Jiong 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Package Delivery Using Drones with Restricted Movement Areas
  Erlebach, Thomas ; Luo, Kelin ; Spieksma, Frits C. R. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimizing Quantum Circuit Parameters via SDP
  Lee, Eunou 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Nested Active-Time Scheduling
  Cao, Nairen ; Fineman, Jeremy T. ; Li, Shi ; Mestre, Julián ; Russell, Katina ; Umboh, Seeun William 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Budgeted Out-Tree Maximization with Submodular Prizes
  D'Angelo, Gianlorenzo ; Delfaraz, Esmaeil ; Gilbert, Hugo 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bi-Criteria Approximation Algorithms for Bounded-Degree Subset TSP
  Friggstad, Zachary ; Mousavi, Ramin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating the Minimum Logarithmic Arrangement Problem
  Mestre, Julián ; Pupyrev, Sergey 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Primal-Dual Algorithm for Multicommodity Flows and Multicuts in Treewidth-2 Graphs
  Friedrich, Tobias ; Issac, Davis ; Kumar, Nikhil ; Mallek, Nadym ; Zeif, Ziena 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating LCS and Alignment Distance over Multiple Sequences
  Das, Debarati ; Saha, Barna 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space Optimal Vertex Cover in Dynamic Streams
  Naidu, Kheeran K. ; Shah, Vihan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Caching with Reserves
  Ibrahimpur, Sharat ; Purohit, Manish ; Svitkina, Zoya ; Vee, Erik ; Wang, Joshua R. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Some Results on Approximability of Minimum Sum Vertex Cover
  Stanković, Aleksa 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximizing a Submodular Function with Bounded Curvature Under an Unknown Knapsack Constraint
  Klimm, Max ; Knaack, Martin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Massively Parallel Algorithms for Small Subgraph Counting
  Biswas, Amartya Shankha ; Eden, Talya ; Liu, Quanquan C. ; Rubinfeld, Ronitt ; Mitrović, Slobodan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Sketching Approximations for Symmetric Boolean CSPs
  Boyland, Joanna ; Hwang, Michael ; Prasad, Tarun ; Singer, Noah ; Velusamy, Santhoshini 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fair Correlation Clustering in General Graphs
  Schwartz, Roy ; Zats, Roded 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Integrality Gap of Time-Indexed Linear Programming Relaxation for Coflow Scheduling
  Fukunaga, Takuro 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Ordered k-Median with Outliers
  Deng, Shichuan ; Zhang, Qianfan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Algorithms with Large Approximation Factors
  Li, Yi ; Lin, Honghao ; Woodruff, David P. ; Zhang, Yuheng 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Dynamic Time Warping Distance Between Run-Length Encoded Strings
  Xi, Zoe ; Kuszmaul, William 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik