Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Marthe Bonamy, Konrad K. Dabrowski, Matthew Johnson 0002, Daniël Paulusma |
Graph Isomorphism for (H1, H2)-Free Graphs: An Almost Complete Dichotomy. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Christopher Johnson, Haitao Wang 0001 |
A Linear-Time Algorithm for Radius-Optimally Augmenting Paths in a Metric Space. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lokshtanov, M. S. Ramanujan 0001, Saket Saurabh 0001, Roohani Sharma, Meirav Zehavi |
Wannabe Bounded Treewidth Graphs Admit a Polynomial Kernel for DFVS. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Zachary Friggstad, Jörg-Rüdiger Sack, Mohammad R. Salavatipour (eds.) |
Algorithms and Data Structures - 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen |
Online Bin Covering with Advice. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira |
Hamiltonicity for Convex Shape Delaunay and Gabriel Graphs. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Steven Chaplick, Fedor V. Fomin, Petr A. Golovach, Dusan Knop, Peter Zeman 0001 |
Kernelization of Graph Hamiltonicity: Proper H-Graphs. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Amariah Becker, Alice Paul |
A Framework for Vehicle Routing Approximation Schemes in Trees. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Clément Maria, Hannah Schreiber |
Discrete Morse Theory for Computing Zigzag Persistence. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Matteo Ceccarello, Anne Driemel, Francesco Silvestri 0001 |
FRESH: Fréchet Similarity with Hashing. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sushmita Gupta, Sanjukta Roy, Saket Saurabh 0001, Meirav Zehavi |
Balanced Stable Marriage: How Close Is Close Enough? |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Robert E. Tarjan, Caleb C. Levy, Stephen Timmel |
Zip Trees. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Amariah Becker, Philip N. Klein, Aaron Schild |
A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sándor P. Fekete, Sven von Höveling, Christian Scheffer |
Online Circle Packing. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Tim Baumann, Torben Hagerup |
Rank-Select Indices Without Tears. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Moran Feldman |
Guess Free Maximization of Submodular and Linear Sums. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati |
Extending Upward Planar Graph Drawings. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Hans L. Bodlaender, Sudeshna Kolay, Astrid Pieterse |
Parameterized Complexity of Conflict-Free Graph Coloring. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ahmad Biniaz |
Plane Hop Spanners for Unit Disk Graphs. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti |
Succinct Data Structures for Families of Interval Graphs. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals |
Most Vital Segment Barriers. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Chien-Chung Huang, Naonori Kakimura |
Improved Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain 0001, Anna Lubiw, Ryuhei Uehara, Yushi Uno |
Reconfiguring Undirected Paths. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Richard Peng, Bryce Sandlund, Daniel Dominic Sleator |
Optimal Offline Dynamic 2, 3-Edge/Vertex Connectivity. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Toni Böhnlein, Oliver Schaudt, Joachim Schauer |
Stackelberg Packing Games. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Jong Min Choi, Sergio Cabello, Hee-Kap Ahn |
Maximizing Dominance in the Plane and Its Applications. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Haitao Wang 0001, Jie Xue 0003 |
Improved Algorithms for the Bichromatic Two-Center Problem for Pairs of Points. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Paz Carmi, J. Mark Keil, Anil Maheshwari, Saeed Mehrabi 0001, Debajyoti Mondal, Michiel H. M. Smid |
Computing Maximum Independent Set on Outerstring Graphs and Their Relatives. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Aniket Basu Roy, Marin Bougeret, Noam Goldberg, Michael Poss |
Approximating Robust Bin Packing with Budgeted Uncertainty. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi 0001, Michiel H. M. Smid |
On the Minimum Consistent Subset Problem. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Yakov Nekrich, Michiel H. M. Smid |
Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Boris Aronov, Omrit Filtser, Michael Horton, Matthew J. Katz, Khadijeh Sheikhan |
Efficient Nearest-Neighbor Query and Clustering of Planar Curves. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | David Durfee, Yu Gao 0001, Anup B. Rao, Sebastian Wild |
Efficient Second-Order Shape-Constrained Function Fitting. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Caleb C. Levy, Robert E. Tarjan |
Splaying Preorders and Postorders. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Shay Golan 0001, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat |
Dynamic Dictionary Matching in the Online Model. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sang-Sub Kim 0003, Rolf Klein, David Kübel, Elmar Langetepe, Barbara Schwarzwald |
Geometric Firefighting in the Half-Plane. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanic, Mary Servatius |
Avoidable Vertices and Edges in Graphs. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Katerina Altmanová, Petr Kolman, Jan Voborník |
On Polynomial-Time Combinatorial Algorithms for Maximum L-Bounded Flow. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Vincent Chau, Shengzhong Feng, Minming Li, Yinling Wang 0001, Guochuan Zhang, Yong Zhang 0001 |
Weighted Throughput Maximization with Calibrations. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bandyapadhyay, Aniket Basu Roy |
Effectiveness of Local Search for Art Gallery Problems. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Akanksha Agrawal 0001, Pranabendu Misra, Fahad Panolan, Saket Saurabh 0001 |
Fast Exact Algorithms for Survivable Network Design with Uniform Requirements. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Therese Biedl, Martin Derka |
Splitting B_2 -VPG Graphs into Outer-String and Co-Comparability Graphs. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ziyun Huang, Hu Ding, Jinhui Xu 0001 |
Faster Algorithm for Truth Discovery via Range Cover. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky |
Balanced Line Separators of Unit Disk Graphs. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Roger Wattenhofer |
Approximating Small Balanced Vertex Separators in Almost Linear Time. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Patrick K. Nicholson |
Optimal Query Time for Encoding Range Majority. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marcel Ehrhardt, Wolfgang Mulzer |
Delta-Fast Tries: Local Searches in Bounded Universes with Linear Space. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jie Xue 0003, Yuan Li 0013, Ravi Janardan |
On the Expected Diameter, Width, and Complexity of a Stochastic Convex-Hull. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Steven Chaplick, Krzysztof Fleszar 0001, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky 0001, Alexander Wolff 0001 |
The Complexity of Drawing Graphs on Few Lines and Few Planes. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa |
Posimodular Function Optimization. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Bahareh Banyassady, Michael Hoffmann 0001, Boris Klemz, Maarten Löffler, Tillmann Miltzow |
Obedient Plane Drawings for Disk Intersection Graphs. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Quanquan C. Liu |
Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Dimitrios Skrepetos |
All-Pairs Shortest Paths in Geometric Intersection Graphs. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marcin Bienkowski, Artur Kraska, Pawel Schmidt |
A Deterministic Algorithm for Online Steiner Tree Leasing. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Haitao Wang 0001 |
An Improved Algorithm for Diameter-Optimally Augmenting Paths in a Metric Space. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Anna Lubiw |
Universal Hinge Patterns for Folding Strips Efficiently into Any Grid Polyhedron. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ran Duan, Le Zhang |
Faster Randomized Worst-Case Update Time for Dynamic Subgraph Connectivity. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hu Ding, Lunjia Hu, Lingxiao Huang, Jian Li 0015 |
Capacitated Center Problems with Two-Sided Bounds and Outliers. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gianfranco Bilardi, Lorenzo De Stefani |
The I/O Complexity of Strassen's Matrix Multiplication with Recomputation. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sándor P. Fekete, Sebastian Morr, Christian Scheffer |
Split Packing: Packing Circles into Triangles with Optimal Worst-Case Density. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Faith Ellen, Antonina Kolokolova, Jörg-Rüdiger Sack (eds.) |
Algorithms and Data Structures - 15th International Symposium, WADS 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Bergougnoux, Mamadou Moustapha Kanté, O-joung Kwon |
An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Aritra Banik, Fahad Panolan, Venkatesh Raman 0001, Vibha Sahlot, Saket Saurabh 0001 |
Parameterized Complexity of Geometric Covering Problems Having Conflicts. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Jean-Lou De Carufel, Vida Dujmovic, Frédérik Paradis |
Local Routing in Spanners Based on WSPDs. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Haitao Wang 0001, Jingru Zhang |
Covering Uncertain Points in a Tree. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Herman J. Haverkort, David Kübel, Elmar Langetepe, Barbara Schwarzwald |
How to Play Hot and Cold on a Line. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He 0001, Gonzalo Navarro 0001 |
Fast and Compact Planar Embeddings. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Binay Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh |
Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Philip Dasler, David M. Mount |
Modular Circulation and Applications to Traffic Management. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Kazuo Iwama, Junichi Teruyama |
Improved Average Complexity for Comparison-Based Sorting. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak |
The Homogeneous Broadcast Problem in Narrow and Wide Strips. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ankush Acharyya, Subhas C. Nandy, Supantha Pandit, Sasanka Roy |
Covering Segments with Unit Squares. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Therese Biedl, Philippe Demontigny |
A 2-Approximation for the Height of Maximal Outerplanar Graph Drawings. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Koehler, Samir Khuller |
Busy Time Scheduling on a Bounded Number of Machines (Extended Abstract). |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ran Duan, Tianyi Zhang 0008 |
Improved Distance Sensitivity Oracles via Tree Partitioning. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Till Fluschnik, Christian Komusiewicz, George B. Mertzios, André Nichterlein, Rolf Niedermeier, Nimrod Talmon |
When Can Graph Hyperbolicity Be Computed in Linear Time? |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shimin Li, Haitao Wang 0001 |
Algorithms for Covering Multiple Barriers. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Joan Boyar, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen |
Relaxing the Irrevocability Requirement for Online Graph Algorithms. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gali Bar-On, Paz Carmi |
\delta -Greedy t-spanner. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Eun Jung Kim 0002, O-joung Kwon |
A Polynomial Kernel for Distance-Hereditary Vertex Deletion. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | John Iacono, Elena Khramtcova, Stefan Langerman |
Searching Edges in the Overlap of Two Plane Graphs. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Lou De Carufel, Carsten Grimm, Stefan Schirra, Michiel H. M. Smid |
Minimizing the Continuous Diameter When Augmenting a Tree with a Shortcut. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat |
Conditional Lower Bounds for Space/Time Tradeoffs. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel H. M. Smid |
Maximum Plane Trees in Multipartite Geometric Graphs. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot |
Dynamic Graph Coloring. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Anshul Aggarwal, Venkatesan T. Chakaravarthy, Neelima Gupta, Yogish Sabharwal, Sachin Sharma, Sonika Thakral |
Replica Placement on Bounded Treewidth Graphs. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zhao An, Qilong Feng, Iyad A. Kanj, Ge Xia |
The Complexity of Tree Partitioning. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jie Xue 0003, Yuan Li 0013 |
Stochastic Closest-Pair Problem and Most-Likely Nearest-Neighbor Search in Tree Spaces. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Klaus Jansen, Marten Maack |
An EPTAS for Scheduling on Unrelated Machines of Few Different Types. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, José A. Soto |
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Md. Jawaherul Alam, David Eppstein, Michael Kaufmann 0001, Stephen G. Kobourov, Sergey Pupyrev, André Schulz 0001, Torsten Ueckerdt |
Contact Graphs of Circular Arcs. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Aaron M. Andrews, Haitao Wang 0001 |
Minimizing the Aggregate Movements for Interval Coverage. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers |
Non-preemptive Scheduling on Machines with Setup Times. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Philip Dasler, David M. Mount |
On the Complexity of an Unregulated Traffic Crossing. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Eduard Eiben, Robert Ganian, Stefan Szeider |
Solving Problems on Graphs of High Rank-Width. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Martin Farach-Colton, Tsan-sheng Hsu, Meng Li, Meng-Tsung Tsai |
Finding Articulation Points of Large Graphs in Linear Time. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Fahad Panolan, M. S. Ramanujan 0001, Saket Saurabh 0001 |
On the Parameterized Complexity of Girth and Connectivity Problems on Linear Matroids. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ahmad Biniaz, Anil Maheshwari, Subhas C. Nandy, Michiel H. M. Smid |
An Optimal Algorithm for Plane Matchings in Multipartite Geometric Graphs. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno |
Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Peter Eades, Seok-Hee Hong 0001, Giuseppe Liotta, Naoki Katoh, Sheung-Hung Poon |
Straight-Line Drawability of a Planar Graph Plus an Edge. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|