Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Ignaz Rutter, Darren Strash, Peter Stumpf, Michael Vollmer 0001 |
Simultaneous Representation of Proper and Unit Interval Graphs. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Stefano Leucci 0001, Chih-Hung Liu 0001, Simon Meierhans |
Resilient Dictionaries for Randomly Unreliable Memory. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Lorenz Hübschle-Schneider, Peter Sanders 0001 |
Parallel Weighted Random Sampling. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Haris Angelidakis, Pranjal Awasthi, Avrim Blum, Vaggos Chatziafratis, Chen Dan 0001 |
Bilu-Linial Stability, Certified Algorithms and the Independent Set Problem. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Barbara Geissmann, Stefano Leucci 0001, Chih-Hung Liu 0001, Paolo Penna |
Optimal Sorting with Persistent Comparison Errors. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Marcel Radermacher, Ignaz Rutter |
Geometric Crossing-Minimization - A Scalable Randomized Approach. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Khaled M. Elbassioni, Kazuhisa Makino |
Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Martin Dietzfelbinger, Stefan Walzer |
Efficient Gauss Elimination for Near-Quadratic Matrices with One Short Random Block per Row, with Applications. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Deeparnab Chakrabarty, Chaitanya Swamy |
Simpler and Better Algorithms for Minimum-Norm Load Balancing. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Juan José Besa Vial, Giordano Da Lozzo, Michael T. Goodrich |
Computing k-Modal Embeddings of Planar Digraphs. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Evripidis Bampis, Bruno Escoffier, Kevin Schewior, Alexandre Teiller |
Online Multistage Subset Maximization Problems. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bandyapadhyay, Tanmay Inamdar 0002, Shreyas Pai, Kasturi R. Varadarajan |
A Constant Approximation for Colorful k-Center. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Harald Räcke, Stefan Schmid 0001 |
Compact Oblivious Routing. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | M. S. Ramanujan 0001 |
An Approximate Kernel for Connected Feedback Vertex Set. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Marcin Mucha, Jesper Nederlof, Jakub Pawlewicz, Karol Wegrzycki |
Equal-Subset-Sum Faster Than the Meet-in-the-Middle. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Marek Adamczyk, Jaroslaw Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michal Wlodarczyk 0001 |
Constant-Factor FPT Approximation for Capacitated k-Median. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski |
Longest Common Substring Made Fully Dynamic. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Barna Saha, Sanjay Subramanian |
Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Arash Haddadan, Alantha Newman |
Towards Improving Christofides Algorithm for Half-Integer TSP. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Gibney, Sharma V. Thankachan |
On the Hardness and Inapproximability of Recognizing Wheeler Graphs. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen |
Constructing Light Spanners Deterministically in Near-Linear Time. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Fabrizio Grandoni 0001, Andreas Wiese |
Packing Cars into Narrow Roads: PTASs for Limited Supply Highway. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Hu Ding, Haikuo Yu, Zixiu Wang |
Greedy Strategy Works for k-Center Clustering with Outliers and Coreset Construction. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | John Iacono, Riko Jacob, Konstantinos Tsakalidis |
External Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Elena Farahbakhsh Touli, Yusu Wang 0001 |
FPT-Algorithms for Computing Gromov-Hausdorff and Interleaving Distances Between Trees. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Adam Karczmarz, Piotr Sankowski |
Min-Cost Flow in Unit-Capacity Planar Graphs. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer 0001, Manuel Penschuck, Nodari Sitchinava |
Fragile Complexity of Comparison-Based Algorithms. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Timothy D. Goodrich, Kyle Kloster, Brian Lavallee, Quanquan C. Liu, Blair D. Sullivan, Ali Vakilian, Andrew van der Poel |
Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Édouard Bonnet, Yoichi Iwata, Bart M. P. Jansen, Lukasz Kowalik |
Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Huan Li 0002, He Sun 0001, Luca Zanetti |
Hermitian Laplacians and a Cheeger Inequality for the Max-2-Lin Problem. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Markus Chimani, Tilo Wiedera |
Stronger ILPs for the Graph Genus Problem. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Jing Chen 0017, Samuel McCauley, Shikha Singh 0002 |
Non-Cooperative Rational Interactive Proofs. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Martin Aumüller 0001, Tobias Christiani, Rasmus Pagh, Michael Vesterli |
PUFFINN: Parameterless and Universally Fast FInding of Nearest Neighbors. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Georgios Birmpas, Evangelos Markakis, Guido Schäfer |
Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh |
Streaming and Massively Parallel Algorithms for Edge Coloring. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Emek, Adam Goldbraikh, Erez Kantor |
Online Disjoint Set Cover Without Prior Knowledge. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Jonathan Rollin, Lena Schlipf, André Schulz 0001 |
Recognizing Planar Laman Graphs. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Robert Ganian, Sebastian Ordyniak, C. S. Rahul 0001 |
Group Activity Selection with Few Agent Types. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi |
Bayesian Generalized Network Design. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Eduard Eiben, Daniel Lokshtanov, Amer E. Mouawad |
Bisection of Bounded Treewidth Graphs by Convolutions. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán |
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Klaus Jansen, Malin Rau |
Closing the Gap for Pseudo-Polynomial Strip Packing. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ariel Kulik, Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai |
Generalized Assignment via Submodular Optimization with Reserved Capacity. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | R. Ravi 0001, Oleksandr Rudenko |
Multicommodity Multicast, Wireless and Fast. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Aleksandrs Belovs |
Quantum Algorithms for Classical Probability Distributions. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Cornelius Brand |
Patching Colors with Tensors. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sascha Gritzbach, Torsten Ueckerdt, Dorothea Wagner, Franziska Wegner, Matthias Wolf 0004 |
Engineering Negative Cycle Canceling for Wind Farm Cabling. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong |
Complexity of Ck-Coloring in Hereditary Classes of Graphs. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Berndt 0001, Leah Epstein, Klaus Jansen, Asaf Levin, Marten Maack, Lars Rohwedder |
Online Bin Covering with Limited Migration. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Michael Hoffmann 0001, Boris Klemz |
Triconnected Planar Graphs of Maximum Degree Five are Subhamiltonian. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Jinhee Chun, Kenya Kikuchi, Takeshi Tokuyama |
Consistent Digital Curved Rays and Pseudoline Arrangements. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Jiehua Chen 0001, Danny Hermelin, Manuel Sorge |
On Computing Centroids According to the p-Norms of Hamming Distance Vectors. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Rami Daknama, Konstantinos Panagiotou, Simon Reisser |
Robustness of Randomized Rumour Spreading. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Michael Jarret, Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita |
Quantum Algorithms for Connectivity and Related Problems. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | J. Ian Munro, Sebastian Wild |
Nearly-Optimal Mergesorts: Fast, Practical Sorting Methods That Optimally Adapt to Existing Runs. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Diptarka Chakraborty, Debarati Das 0001, Michal Koucký 0001, Nitin Saurabh |
Space-Optimal Quasi-Gray Codes with Logarithmic Read Complexity. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Dominik Kempa, Alberto Policriti, Nicola Prezza, Eva Rotenberg |
String Attractors: Verification and Optimization. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Umang Bhaskar, Phani Raj Lolakapuri |
Equilibrium Computation in Atomic Splittable Routing Games. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat, Siddharth Pritam, Divyansh Pareek |
Strong Collapse for Persistence. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mordecai J. Golin, John Iacono, Stefan Langerman, J. Ian Munro, Yakov Nekrich |
Dynamic Trees with Almost-Optimal Access Cost. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Bart M. P. Jansen, Jesper Nederlof |
Computing the Chromatic Number Using Graph Decompositions via Matrix Rank. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Marvin Künnemann |
On Nondeterministic Derandomization of Freivalds' Algorithm: Consequences, Avenues and Algorithmic Progress. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hsien-Chih Chang, Pawel Gawrychowski, Shay Mozes, Oren Weimann |
Near-Optimal Distance Emulator for Planar Graphs. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Viatcheslav Korenwein, André Nichterlein, Rolf Niedermeier, Philipp Zschoche |
Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Roberto Grossi, Luca Versari |
Round-Hashing for Data Storage: Distributed Servers and External-Memory Tables. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Gramoz Goranci, Monika Henzinger, Dariusz Leniowski |
A Tree Structure For Dynamic Facility Location. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Gábor Ivanyos, Anupam Prakash, Miklos Santha |
On Learning Linear Functions from Subset and Its Applications in Quantum Computing. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Euiwoong Lee, Sahil Singla 0001 |
Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Bo Zhou, Yi-Jen Chiang, Chee Yap |
Soft Subdivision Motion Planning for Complex Planar Robots. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Nicolas Auger, Vincent Jugé, Cyril Nicaud, Carine Pivoteau |
On the Worst-Case Complexity of TimSort. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Barnaby Martin, Daniël Paulusma, Erik Jan van Leeuwen |
Disconnected Cuts in Claw-free Graphs. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram |
Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Artur Czumaj, Marcin Mucha, Piotr Sankowski |
Online Facility Location with Deletions. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Rajesh Chitnis, Andreas Emil Feldmann, Pasin Manurangsi |
Parameterized Approximation Algorithms for Bidirected Steiner Network Problems. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shay Solomon, Nicole Wein |
Improved Dynamic Graph Coloring. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Lucas Boczkowski, Amos Korman, Yoav Rodeh |
Searching a Tree with Permanently Noisy Advice. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Michal Ganczorz, Pawel Gawrychowski, Artur Jez, Tomasz Kociumaka |
Edit Distance with Block Operations. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Isaac Goldstein, Moshe Lewenstein, Ely Porat |
Improved Space-Time Tradeoffs for kSUM. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Max Bannach, Sebastian Berndt 0001 |
Practical Access to Dynamic Programming on Tree Decompositions. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Cameron T. Chalk, Austin Luchsinger, Robert T. Schweller, Tim Wylie |
Self-Assembly of Any Shape with Constant Tile Types using High Temperature. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shilpa Garg, Tobias Mömke |
A QPTAS for Gapless MEC. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Johannes Klaus Fichte, Markus Hecher, Stefan Woltran, Markus Zisser |
Weighted Model Counting on the GPU by Exploiting Small Treewidth. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Eva Rotenberg |
Decremental SPQR-trees for Planar Graphs. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Vít Jelínek, Michal Opler, Pavel Valtr 0001 |
Generalized Coloring of Permutations. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yixin Cao 0001, Ashutosh Rai 0001, R. B. Sandeep, Junjie Ye |
A Polynomial Kernel for Diamond-Free Editing. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yun Kuen Cheung, Richard Cole 0001 |
Amortized Analysis of Asynchronous Price Dynamics. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Maximilian Probst |
On the Complexity of the (Approximate) Nearest Colored Node Problem. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Gramoz Goranci, Monika Henzinger, Pan Peng 0001 |
Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Iyad A. Kanj, Christian Komusiewicz, Manuel Sorge, Erik Jan van Leeuwen |
Solving Partition Problems Almost Always Requires Pushing Many Vertices Around. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Waldo Gálvez, José A. Soto, José Verschae |
Symmetry Exploitation for Online Machine Covering with Bounded Migration. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Amariah Becker, Philip N. Klein, David Saulpic |
Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Nabil H. Mustafa, Saurabh Ray |
On a Problem of Danzer. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Dimitrios Gkenosis, Nathaniel Grammel, Lisa Hellerstein, Devorah Kletenik |
The Stochastic Score Classification Problem. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Bart M. P. Jansen, Astrid Pieterse |
Polynomial Kernels for Hitting Forbidden Minors under Structural Parameterizations. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Kratsch, Florian Nelles |
Efficient and Adaptive Parameterized Algorithms on Modular Decompositions. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alon Eden, Michal Feldman, Amos Fiat, Tzahi Taub |
Truthful Prompt Scheduling for Minimizing Sum of Completion Times. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Arnold Filtser, Ofer Neiman |
Light Spanners for High Dimensional Norms via Stochastic Decompositions. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Luca Becchetti, Andrea Clementi, Pasin Manurangsi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan |
Average Whenever You Meet: Opportunistic Protocols for Community Detection. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|