| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Philip Cervenjak, Junhao Gan, Anthony Wirth |
Fast Parallel Algorithms for Submodular p-Superseparable Maximization.  |
WAOA  |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Lukas Drexler, Annika Hennes, Abhiruk Lahiri, Melanie Schmidt 0001, Julian Wargalla |
Approximating Fair k-Min-Sum-Radii in Euclidean Space. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Vítor Gomes Chagas, Elisa Dell'Arriva, Flávio Keidi Miyazawa |
Approximation Schemes Under Resource Augmentation for Knapsack and Packing Problems of Hyperspheres and Other Shapes. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sander Aarts, David B. Shmoys |
Hitting Sets when the Shallow Cell Complexity is Small. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Joachim Spoerhase |
Independent Set in k-Claw-Free Graphs: Conditional χ-Boundedness and the Power of LP/SDP Relaxations. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Allan Borodin, Christodoulos Karavasilis |
Any-Order Online Interval Selection. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Gunther Bidlingmaier |
Greedy Minimum-Energy Scheduling. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dinitz, Ama Koranteng, Guy Kortsarz, Zeev Nutov |
Improved Approximations for Relative Survivable Network Design. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Mömke, Alexandru Popa 0001, Aida Roshany-Tabrizi, Michael Ruderer, Roland Vincze |
Approximating Maximum Edge 2-Coloring by Normalizing Graphs. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shanli Alefkhani, Nima Khodaveisi, Mathieu Mari |
Online Hitting Set of d-Dimensional Fat Objects. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie |
Total Completion Time Scheduling Under Scenarios. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | William S. Evans, David G. Kirkpatrick |
A Frequency-Competitive Query Strategy for Maintaining Low Collision Potential Among Moving Entities. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jaroslaw Byrka, Andreas Wiese (eds.) |
Approximation and Online Algorithms - 21st International Workshop, WAOA 2023, Amsterdam, The Netherlands, September 7-8, 2023, Proceedings |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Alison Hsiang-Hsuan Liu, Fu-Hong Liu, Prudence W. H. Wong, Xiao-Ou Zhang |
The Power of Amortization on Scheduling with Explorable Uncertainty. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Balkanski, Tingting Ou, Clifford Stein 0001, Hao-Ting Wei |
Scheduling with Speed Predictions. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Mateusz Basiak, Marcin Bienkowski, Agnieszka Tatarczuk |
An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Bodo Manthey, Jesse van Rhijn |
Approximation Ineffectiveness of a Tour-Untangling Heuristic. |
WAOA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Lisa Hellerstein, Devorah Kletenik, Naifeng Liu, R. Teal Witter |
Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem. |
WAOA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sujoy Bhore, Fabian Klute, Jelle J. Oostveen |
On Streaming Algorithms for Geometric Independent Set and Clique. |
WAOA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Alison Hsiang-Hsuan Liu, Jonathan Toole-Charignon |
The Power of Amortized Recourse for Online Graph Problems. |
WAOA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Júlia Baligács, Yann Disser, Nils Mosis, David Weckbecker |
An Improved Algorithm for Open Online Dial-a-Ride. |
WAOA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Evripidis Bampis, Bruno Escoffier, Michalis Xefteris |
Canadian Traveller Problem with Predictions. |
WAOA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Maike Buchin, Anne Driemel, Koen van Greevenbroek, Ioannis Psarros, Dennis Rohde |
Approximating Length-Restricted Means Under Dynamic Time Warping. |
WAOA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Abels, Leon Ladewig, Kevin Schewior, Moritz Stinzendörfer |
Knapsack Secretary Through Boosting. |
WAOA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Moritz Buchem, Linda Kleist, Daniel Schmidt genannt Waldschmidt |
Scheduling with Machine Conflicts. |
WAOA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajni Dabas, Naveen Garg 0001, Neelima Gupta, Dilpreet Kaur |
Locating Service and Charging Stations. |
WAOA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilan Reuven Cohen |
Stochastic Graph Exploration with Limited Resources. |
WAOA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Parinya Chalermsook, Bundit Laekhanukit (eds.) |
Approximation and Online Algorithms - 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, Proceedings |
WAOA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Devin Smedira, David B. Shmoys |
Scheduling Appointments Online: The Power of Deferred Decision-Making. |
WAOA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Matej Lieskovský, Jirí Sgall |
Graph Burning and Non-uniform k-centers for Small Treewidth. |
WAOA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Giliberti, Andreas Karrenbauer |
Improved Online Algorithm for Fractional Knapsack in the Random Order Model. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | G. Jaykrishnan, Asaf Levin |
EPTAS for Load Balancing Problem on Parallel Machines with a Non-renewable Resource. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Waldo Gálvez, Francisco Sanhueza-Matamala, José A. Soto |
Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Dylan Huizing, Guido Schäfer |
The Traveling k-Median Problem: Approximating Optimal Network Coverage. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Toshihiro Fujito, Takumi Tatematsu |
On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski |
Tight Inapproximability of Minimum Maximal Matching on Bipartite Graphs and Related Problems. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein |
Several Methods of Analysis for Cardinality Constrained Bin Packing. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Yann Disser, Max Klimm, David Weckbecker |
Fractionally Subadditive Maximization Under an Incremental Knapsack Constraint. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos Kaklamanis, Asaf Levin (eds.) |
Approximation and Online Algorithms - 18th International Workshop, WAOA 2020, Virtual Event, September 9-10, 2020, Revised Selected Papers |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilan Reuven Cohen, Izack Cohen, Iyar Zaks |
Weighted Completion Time Minimization for Capacitated Parallel Machines. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Hao Sun |
An Improved Approximation Bound for Minimum Weight Dominating Set on Graphs of Bounded Arboricity. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Jochen Könemann, Britta Peis (eds.) |
Approximation and Online Algorithms - 19th International Workshop, WAOA 2021, Lisbon, Portugal, September 6-10, 2021, Revised Selected Papers |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal 0001, Ilan Reuven Cohen |
Contention Resolution, Matrix Scaling and Fair Allocation. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Bjoern Tauer, Laura Vargas Koch |
FIFO and Randomized Competitive Packet Routing Games. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros G. Kolliopoulos, Antonis Skarlatos |
Precedence-Constrained Covering Problems with Multiplicity Constraints. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla |
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Marten Maack, Friedhelm Meyer auf der Heide, Simon Pukrop |
Server Cloud Scheduling. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Bienkowski, Martin Böhm 0001, Martin Koutecký, Thomas Rothvoß, Jirí Sgall, Pavel Veselý 0001 |
Improved Analysis of Online Balanced Clustering. |
WAOA |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Guido Schäfer, Bernard G. Zweers |
Maximum Coverage with Cluster Constraints: An LP-Based Approximation Technique. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Stav Ashur, Omrit Filtser, Matthew J. Katz |
A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Evripidis Bampis, Nicole Megow (eds.) |
Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12-13, 2019, Revised Selected Papers |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Jaroslaw Byrka, Mateusz Lewandowski |
Concave Connection Cost Facility Location and the Star Inventory Routing Problem. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Oussama Hanguir, Clifford Stein 0001 |
Distributed Algorithms for Matching in Hypergraphs. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Yaqiao Li, Vishnu V. Narayan, Denis Pankratov |
Online Coloring and a New Type of Adversary for Online Graph Problems. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Wenxin Li 0004, Joohyun Lee, Ness B. Shroff |
A Faster FPTAS for Knapsack Problem with Cardinality Constraint. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ardalan Khazraei, Stephan Held |
An Improved Approximation Algorithm for the Uniform Cost-Distance Steiner Tree Problem. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dinitz, Yasamin Nazari, Zeyu Zhang 0003 |
Lasserre Integrality Gaps for Graph Spanners and Related Problems. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Guy Kortsarz, Marek Cygan |
Tight Bounds on Subexponential Time Approximation of Set Cover and Related Problems. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitris Christou, Dimitris Fotakis 0001, Grigorios Koumoutsos |
Memoryless Algorithms for the Generalized k-server Problem on Uniform Metrics. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Jaroslaw Byrka, Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Michal Wlodarczyk 0001 |
To Close Is Easier Than To Open: Dual Parameterization To k-Median. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Zeev Nutov |
2-Node-Connectivity Network Design. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Susanne Albers, Alexander Eckl |
Explorable Uncertainty in Scheduling with Non-uniform Testing Times. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Evripidis Bampis, Bruno Escoffier, Alexander V. Kononov |
LP-Based Algorithms for Multistage Minimization Problems. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Raghunath Reddy Madireddy, Apurva Mudgal |
A Constant-Factor Approximation Algorithm for Red-Blue Set Cover with Unit Disks. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos |
Improved (In-)Approximability Bounds for d-Scattered Set. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Bergé, Lou Salaün |
Improved Deterministic Strategy for the Canadian Traveller Problem Exploiting Small Max-(s, t)-Cuts. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Waldo Gálvez, Fabrizio Grandoni 0001, Afrouz Jabal Ameli, Krzysztof Sornat |
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Melanie Schmidt 0001, Chris Schwiegelshohn, Christian Sohler |
Fair Coresets and Streaming Algorithms for Fair k-means. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Tanmay Inamdar 0002, Kasturi R. Varadarajan |
Fault Tolerant Clustering with Outliers. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong |
Greedy Is Optimal for Online Restricted Assignment and Smart Grid Scheduling for Unit Size Jobs. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Karl Däubel |
An Improved Upper Bound for the Ring Loading Problem. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sándor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich, Arne Schmidt 0001 |
Parallel Online Algorithms for the Bin Packing Problem. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Felix Happach, Andreas S. Schulz |
Precedence-Constrained Scheduling and Min-Sum Set Cover. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Grelier, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot |
Approximate Strong Edge-Colouring of Unit Disk Graphs. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Björn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide |
Managing Multiple Mobile Resources. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Stav Ashur, Omrit Filtser, Matthew J. Katz, Rachel Saban |
Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Pavel Veselý 0001 |
Streaming Algorithms for Bin Packing and Vector Scheduling. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Berndt 0001, Valentin Dreismann, Kilian Grage, Klaus Jansen, Ingmar Knof |
Robust Online Algorithms for Certain Dynamic Packing Problems. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin |
A New Lower Bound for Classic Online Bin Packing. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Marin Bougeret, Klaus Jansen, Michael Poss, Lars Rohwedder |
Approximation Results for Makespan Minimization with Budgeted Uncertainty. |
WAOA |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Yishay Mansour, Shai Vardi |
Sublinear Graph Augmentation for Fast Query Implementation. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu, Pawel Schmidt |
A Primal-Dual Online Deterministic Algorithm for Matching with Delays. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Yaron Fairstein, Seffi Naor, Danny Raz |
Algorithms for Dynamic NFV Workload. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jaroslaw Byrka, Mateusz Lewandowski, Joachim Spoerhase |
Approximating Node-Weighted k-MST on Planar Graphs. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky |
DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans-Joachim Böckenhauer, Dennis Komm, Raphael Wegner |
Call Admission Problems on Grids with Advice (Extended Abstract). |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Anne Driemel, Amer Krivosija |
Probabilistic Embeddings of the Fréchet Distance. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Motoki Ikeda, Shin-ichi Tanigawa |
Cut Sparsifiers for Balanced Digraphs. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Yossi Azar, Amit Jacob Fanani |
Deterministic Min-Cost Matching with Delays. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | György Dósa, Hans Kellerer, Zsolt Tuza |
Bin Packing Games with Weight Decision: How to Get a Small Value for the Price of Anarchy. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Roberto Solis-Oba, Rudolf Fleischer (eds.) |
Approximation and Online Algorithms - 15th International Workshop, WAOA 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Thomas Erlebach (eds.) |
Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, Alexander Tesch |
The Price of Fixed Assignments in Stochastic Extensible Bin Packing. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans-Joachim Böckenhauer, Janosch Fuchs, Walter Unger |
Exploring Sparse Graphs with Advice (Extended Abstract). |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Gerhard J. Woeginger |
Some Easy and Some Not so Easy Geometric Optimization Problems. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Barbara Geissmann |
Longest Increasing Subsequence Under Persistent Comparison Errors. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | George Christodoulou 0001, Themistoklis Melissourgos, Paul G. Spirakis |
Strategic Contention Resolution in Multiple Channels. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes |
Sequential Metric Dimension. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Bousquet, Arnaud Mary |
Reconfiguration of Graphs with Connectivity Constraints. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Gruia Calinescu, Guy Kortsarz, Zeev Nutov |
Improved Approximation Algorithms for Minimum Power Covering Problems. |
WAOA |
2018 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license