„Approximation Algorithm“

Suchergebnisse

2.890 Treffer

• Approximate Trace Reconstruction via Median String (In Average-Case)
  Chakraborty, Diptarka ; Das, Debarati ; Krauthgamer, Robert 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Flexible Graph Connectivity
  Boyd, Sylvia ; Cheriyan, Joseph ; Haddadan, Arash ; Ibrahimpur, Sharat 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generalizations of Length Limited Huffman Coding for Hierarchical Memory Settings
  Banchhor, Shashwat ; Gajjala, Rishikesh ; Sabharwal, Yogish ; Sen, Sandeep 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximum-Weight Matching in Sliding Windows and Beyond
  Biabani, Leyla ; de Berg, Mark ; Monemizadeh, Morteza 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Approximation Algorithm for Maximum Stable Matching with Ties and Constraints
  Yokoi, Yu 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Adaptive Regularized Submodular Maximization
  Tang, Shaojie ; Yuan, Jing 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion
  Czygrinow, Andrzej ; Hanćkowiak, Michał ; Witkowski, Marcin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Skeletons and Minimum Energy Scheduling
  Antoniadis, Antonios ; Kumar, Gunjan ; Kumar, Nikhil 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Augmenting Graphs to Minimize the Radius
  Gudmundsson, Joachim ; Sha, Yuan ; Yao, Fan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Probabilistic Analysis of Euclidean Capacitated Vehicle Routing
  Mathieu, Claire ; Zhou, Hang 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Extended TSP Problem
  Mestre, Julián ; Pupyrev, Sergey ; Umboh, Seeun William 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Separated Red Blue Center Clustering
  Eskandari, Marzieh ; Khare, Bhavika ; Kumar, Nirman 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multimodal Transportation with Ridesharing of Personal Vehicles
  Gu, Qian-Ping ; Liang, JiaJian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Approximation Algorithm for the Matching Augmentation Problem
  Cheriyan, Joseph ; Cummings, Robert ; Dippel, Jack ; Zhu, Jasper 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Kernel and Related Problems in Interval Digraphs
  Francis, Mathew C. ; Hell, Pavol ; Jacob, Dalu 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Geometric Priority Set Cover Problems
  Banik, Aritra ; Raman, Rajiv ; Ray, Saurabh 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Longest Spanning Tree with Neighborhoods
  Biniaz, Ahmad 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties
  Goko, Hiromichi ; Makino, Kazuhisa ; Miyazaki, Shuichi ; Yokoi, Yu 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Tight Local Algorithm for the Minimum Dominating Set Problem in Outerplanar Graphs
  Bonamy, Marthe ; Cook, Linda ; Groenland, Carla ; Wesolek, Alexandra 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Connected k-Partition of k-Connected Graphs and c-Claw-Free Graphs
  Borndörfer, Ralf ; Casel, Katrin ; Issac, Davis ; Niklanovits, Aikaterini ; Schwartz, Stephan ; Zeif, Ziena 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik