| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Davide Bilò, Peter Widmayer, Anna Zych |
Reoptimization of Weighted Graph and Covering Problems.  |
WAOA  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos Kaklamanis, Martin Skutella (eds.) |
Approximation and Online Algorithms, 5th International Workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007. Revised Papers |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Chandrashekhar Nagarajan, Yogeshwer Sharma, David P. Williamson |
Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Gairing |
Malicious Bayesian Congestion Games. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos |
On the Maximum Edge Coloring Problem. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ariel Kulik, Hadas Shachnai |
On Lagrangian Relaxation and Subset Selection Problems. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph Wun-Tat Chan, Francis Y. L. Chin, Xiangyu Hong, Hing-Fung Ting |
Dynamic Offline Conflict-Free Coloring for Unit Disks. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Gotthilf, Moshe Lewenstein, Elad Rainshmidt |
A Approximation Algorithm for the Minimum Maximal Matching Problem. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Ebenlendr, Jirí Sgall |
A Lower Bound for Scheduling of Unit Jobs with Immediate Decision on Parallel Machines. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng |
Improved Randomized Online Scheduling of Unit Length Intervals and Jobs. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Amos Fiat, Meital Levy |
Caching Content under Digital Rights Management. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Péter Biró 0001, David F. Manlove, Shubham Mittal 0002 |
Size Versus Stability in the Marriage Problem. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Wiese, Evangelos Kranakis |
Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Gourvès, Jérôme Monnot, Fanny Pascual |
Cooperation in Multiorganization Matching. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jochen Könemann, Ojas Parekh, David Pritchard |
Max-Weight Integral Multicommodity Flow in Spiders and High-Capacity Trees. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Matthew P. Johnson 0001, Ou Liu |
Peak Shaving through Resource Buffering. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Johann L. Hurink, Jacob Jan Paulus |
Online Algorithm for Parallel Job Scheduling and Strip Packing. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
On the Online Unit Clustering Problem. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Haitao Wang 0001, Amitabh Chaudhary, Danny Z. Chen |
Online Rectangle Filling. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Anke van Zuylen, David P. Williamson |
Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
feedback arc set in tournaments, derandomization, rank aggregation |
| 1 | Leah Epstein, Rob van Stee |
Approximation Schemes for Packing Splittable Items with Cardinality Constraints. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander A. Ageev |
A 3/2-Approximation for the Proportionate Two-Machine Flow Shop Scheduling with Minimum Delays. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Brüggemann, Johann L. Hurink, Tjark Vredeveld, Gerhard J. Woeginger |
Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Maarten Löffler, Marc J. van Kreveld |
Approximating Largest Convex Hulls for Imprecise Points. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander A. Ageev, Artem V. Pyatkin |
A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Panagiota N. Panagopoulou, Paul G. Spirakis |
Full and Local Information in Distributed Decision Making. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Mathilde Hurand |
Better Bounds for Incremental Medians. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
Incremental medians, approximation algorithm, online algorithm, analysis of algorithms |
| 1 | Amitai Armon |
On Min-Max r -Gatherings. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin |
On the Max Coloring Problem. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec |
A Randomized Algorithm for Two Servers in Cross Polytope Spaces. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nedialko B. Dimitrov, C. Greg Plaxton |
Buyer-Supplier Games: Optimization over the Core. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Dorit S. Hochbaum, Asaf Levin |
Covering the Edges of Bipartite Graphs Using K 2, 2 Graphs. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
Approximation algorithms, network design, set cover |
| 1 | Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette |
The Minimum Substring Cover Problem. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh |
Geometric Spanners with Small Chromatic Number. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin |
Minimum Weighted Sum Bin Packing. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | José R. Correa, Cristina G. Fernandes, Martín Matamala, Yoshiko Wakabayashi |
A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Krauthgamer, Aranyak Mehta, Atri Rudra |
Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Iftah Gamzu |
Improved Lower Bounds for Non-utilitarian Truthfulness. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Bonifaci, Leen Stougie |
Online k-Server Routing Problems. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin |
On Bin Packing with Conflicts. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Erlebach, Giuseppe Persiano (eds.) |
Approximation and Online Algorithms, Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Aparna Das, Claire Kenyon |
On Hierarchical Diameter-Clustering, and the Supplier Problem. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Mordecai J. Golin, Yan Zhang 0021 |
Online Dynamic Programming Speedups. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan, Hamid Zarrabi-Zadeh |
A Randomized Algorithm for Online Unit Clustering. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Sergio Cabello, Sariel Har-Peled |
Covering Many or Few Points with Unit Disks. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Giulia Galbiati, Francesco Maffioli |
Approximating Maximum Cut with Limited Unbalance. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
approximation algorithm, randomized algorithm, semidefinite programming |
| 1 | Leah Epstein |
Bin Packing with Rejection Revisited. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean Cardinal, Stefan Langerman, Eythan Levy |
Improved Approximation Bounds for Edge Dominating Set in Dense Graphs. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jörg Knoche, Piotr Krysta |
An Experimental Study of the Misdirection Algorithm for Combinatorial Auctions. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | David Amzallag, Joseph Naor, Danny Raz |
Coping with Interference: From Maximum Coverage to Planning Cellular Networks. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | David Scot Taylor |
Online Distributed Object Migration. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
Distributed Algorithms, Object Oriented Programming, Online Algorithms, Data Management, Competitive Analysis |
| 1 | Bodo Manthey, L. Shankar Ram |
Approximation Algorithms for Multi-criteria Traveling Salesman Problems. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Han, Deshi Ye, Yong Zhou |
Improved Online Hypercube Packing. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Fürer, Shiva Prasad Kasiviswanathan |
Approximate Distance Queries in Disk Graphs. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander A. Ageev, Alexander V. Kononov |
Approximation Algorithms for Scheduling Problems with Exact Delays. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr Kolman, Tomasz Walen |
Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gagan Aggarwal, Jon Feldman, S. Muthukrishnan 0001 |
Bidding to the Top: VCG and Equilibria of Position-Based Auctions. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
The Survival of the Weakest in Networks. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Dorit S. Hochbaum, Asaf Levin |
The k-Allocation Problem and Its Variants. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Harks, Stefan Heinz 0001, Marc E. Pfetsch |
Competitive Online Multicommodity Routing. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Z. Gutin, Boris Goldengorin, Jing Huang 0007 |
Worst Case Analysis of Max-Regret, Greedy and Other Heuristics for Multidimensional Assignment and Traveling Salesman Problems. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Asaf Levin |
Approximating the Unweighted k-Set Cover Problem: Greedy Meets Local Search. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Erlebach, Christos Kaklamanis (eds.) |
Approximation and Online Algorithms, 4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Corinne Feremans, Alexander Grigoriev, Eelko Penninkx, René Sitters, Thomas Wolle |
On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
minimum corridor connection, generalized geometric problems, complexity, approximations, exact algorithms |
| 1 | Joan Boyar, Martin R. Ehmsen, Kim S. Larsen |
Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Takuro Fukunaga, Hiroshi Nagamochi |
Network Design with Edge-Connectivity and Degree Constraints. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Han, Kazuo Iwama, Guochuan Zhang |
Online Removable Square Packing. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Giuseppe Persiano, Roberto Solis-Oba (eds.) |
Approximation and Online Algorithms, Second International Workshop, WAOA 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Asaf Levin, Danny Segev |
Partial Multicuts in Trees. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Yossi Azar, Amir Epstein |
The Hardness of Network Design for Unsplittable Flow with Selfish Users. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Ebenlendr, John Noga, Jirí Sgall, Gerhard J. Woeginger |
A Note on Semi-online Machine Covering. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | David J. Abraham, Péter Biró 0001, David F. Manlove |
"Almost Stable" Matchings in the Roommates Problem. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Tim Nieberg, Johann L. Hurink |
A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Gotthilf, Moshe Lewenstein |
Tighter Approximations for Maximum Induced Matchings in Regular Graphs. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitris Fotakis 0001, Spyros C. Kontogiannis, Paul G. Spirakis |
Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald Koch, Martin Skutella, Ines Spenke |
Approximation and Complexity of k-Splittable Flows. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Grigoriev, Marc Uetz |
Scheduling Parallel Jobs with Linear Speedup. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin |
SONET ADMs Minimization with Divisible Paths. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Elisabeth Gassner, Sven Oliver Krumke |
Deterministic Online Optical Call Admission Revisited. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut |
Speed Scaling of Tasks with Precedence Constraints. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Ferrante, Gennaro Parlato, Francesco Sorrentino 0002, Carmine Ventre |
Improvements for Truthful Mechanisms with Verifiable One-Parameter Selfish Agents. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Heinz 0001, Sven Oliver Krumke, Nicole Megow, Jörg Rambau, Andreas Tuchscherer, Tjark Vredeveld |
The Online Target Date Assignment Problem. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Doerr, Tobias Friedrich 0001, Christian Klein 0001, Ralf Osbild |
Rounding of Sequences and Matrices, with Applications. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie |
On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz |
Improved Approximation Algorithm for Convex Recoloring of Trees. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nitin Ahuja, Andreas Baltz, Benjamin Doerr, Ales Prívetivý, Anand Srivastav |
On the Minimum Load Coloring Problem. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Adi Avidor, Ido Berkovitch, Uri Zwick |
Improved Approximation Algorithms for MAX NAE-SAT and MAX SAT. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin |
The Conference Call Search Problem in Wireless Networks. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Bodo Manthey |
On Approximating Restricted Cycle Covers. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Reuven Bar-Yehuda, Jonathan Laserson |
Exploiting Locality: Approximating Sorting Buffers. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Bläser, L. Shankar Ram |
Approximate Fair Cost Allocation in Metric Traveling Salesman Games. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Tami Tamir, Omer Yehezkely |
Approximation Schemes for Packing with Item Fragmentation. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Toshihiro Fujito, Hidekazu Kurahashi |
A Better-Than-Greedy Algorithm for k-Set Multicover. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Davide Bilò, Guido Proietti |
A 5/4-Approximation Algorithm for Biconnecting a Graph with a Given Hamiltonian Path. |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Penna, Carmine Ventre |
More Powerful and Simpler Cost-Sharing Methods. |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó 0001, Peter Widmayer |
Joint Base Station Scheduling. |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus Jansen |
Approximation Algorithms for Mixed Fractional Packing and Covering Problems. |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Allan Borodin, Joan Boyar, Kim S. Larsen |
Priority Algorithms for Graph Optimization Problems. |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin |
Better Bounds for Minimizing SONET ADMs. |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Toshihiro Fujito, Takatoshi Yabuta |
Submodular Integer Cover and Its Application to Production Planning. |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license