Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Paz Carmi, Lilach Chaitman-Yerushalmi, Ohad Trabelsi |
On the Bounded-Hop Range Assignment Problem. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Spyros Angelopoulos 0001, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén |
Online Bin Packing with Advice of Small Size. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | William Bird, Wendy J. Myrvold |
Generation of Colourings and Distinguishing Colourings of Graphs. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Falk Hüffner, Christian Komusiewicz, André Nichterlein |
Editing Graphs Into Few Cliques: Complexity, Approximation, and Kernelization Schemes. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Atsuki Nagao, Kazuhisa Seto, Junichi Teruyama |
A Moderately Exponential Time Algorithm for k-IBDD Satisfiability. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Dumitrescu, Csaba D. Tóth |
Convex Polygons in Geometric Triangulations. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Boting Yang |
Positive Semidefinite Zero Forcing: Complexity and Lower Bounds. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein, J. Michael McCarthy, Brian E. Parrish |
Rooted Cycle Bases. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Bärtschi, Fabrizio Grandoni 0001 |
On Conflict-Free Multi-coloring. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono 0001, Akira Suzuki, Youcef Tebbal |
The Complexity of Dominating Set Reconfiguration. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein |
The Parametric Closure Problem. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Wenjun Li 0001, Jianxin Wang 0001, Jianer Chen, Yixin Cao 0001 |
A 2k-vertex Kernel for Maximum Internal Spanning Tree. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jianer Chen, Chao Xu 0010, Jianxin Wang 0001 |
Dealing with 4-Variables by Resolution: An Improved MaxSAT Algorithm. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Haitao Wang 0001, Jingru Zhang |
Computing the Center of Uncertain Points on Tree Networks. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Parinya Chalermsook, Mayank Goswami 0001, László Kozma 0002, Kurt Mehlhorn, Thatchaphol Saranurak |
Greedy Is an Almost Optimal Deque. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker |
Approximating Nearest Neighbor Distances. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Sergio Cabello, Michael Kerber |
Semi-dynamic Connectivity in the Plane. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, Xiao Zhou 0001 |
Competitive Diffusion on Weighted Graphs. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Takeaki Uno |
Constant Time Enumeration by Amortization. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Christian Knauer, Fabian Stehn |
Elastic Geometric Shape Matching for Point Sets under Translations. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Feodor F. Dragan, Arne Leitert |
On the Minimum Eccentricity Shortest Path Problem. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Vineet Gopal, William Hasenplaugh |
Cache-Oblivious Iterated Predecessor Queries via Range Coalescing. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Tim Kaler, Quanquan C. Liu, Aaron Sidford, Adam Yedidia |
Polylogarithmic Fully Retroactive Priority Queues via Hierarchical Checkpointing. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Frank Dehne, Jörg-Rüdiger Sack, Ulrike Stege (eds.) |
Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Adam Karczmarz, Jakub Lacki |
Fast and Simple Connectivity in Graph Timelines. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Tsvi Kopelowitz, Seth Pettie, Ely Porat |
Dynamic Set Intersection. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Katsuhisa Yamanaka, Takashi Horiyama, David G. Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Yushi Uno |
Swapping Colored Tokens on Graphs. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan |
On the Approximability of Orthogonal Order Preserving Layout Adjustment. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Christophe Crespelle, Tien-Nam Le, Kévin Perrot, Thi Ha Duong Phan |
Linearity Is Strictly More Powerful Than Contiguity for Encoding Graphs. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Md. Jawaherul Alam, William S. Evans, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter, Torsten Ueckerdt |
Contact Representations of Graphs in 3D. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi |
Finding Pairwise Intersections Inside a Query Range. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Bodo Manthey |
Smoothed Analysis of Local Search Algorithms. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein |
Time-Space Trade-offs for Triangulations and Voronoi Diagrams. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Buchwald, Manuel Mohr, Ignaz Rutter |
Optimal Shuffle Code with Permutation Instructions. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen |
Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
Universal Reconstruction of a String. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Sergio Cabello, Pablo Pérez-Lantero |
Interval Selection in the Streaming Model. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Varunkumar Jayapaul, J. Ian Munro, Venkatesh Raman 0001, Srinivasa Rao Satti |
Sorting and Selection with Equality Comparisons. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ke Chen 0011, Adrian Dumitrescu |
Select with Groups of 3 or 4. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu |
On the Chain Pair Simplification Problem. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, M. S. Ramanujan 0001, Saket Saurabh 0001 |
Reconfiguration on Sparse Graphs. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yi-Jun Chang, Hsu-Chun Yen |
A New Approach for Contact Graph Representations and Its Applications. |
WADS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Boris Aronov, Mark de Berg, Marcel Roeloffzen, Bettina Speckmann |
Distance-Sensitive Planar Point Location. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg |
Combinatorial Pair Testing: Distinguishing Workers from Slackers. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Frederic Koehler, Samir Khuller |
Optimal Batch Schedules for Parallel Machines. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Mathieu Chapelle, Mathieu Liedloff, Ioan Todinca, Yngve Villanger |
Treewidth and Pathwidth Parameterized by the Vertex Cover Number. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Radoslav Fulek, Csaba D. Tóth |
Universal Point Sets for Planar Three-Trees. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Michael Biro, Justin Iwerks, Irina Kostitsyna, Joseph S. B. Mitchell |
Beacon-Based Algorithms for Geometric Routing. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Katerina Böhmová, Yann Disser, Matús Mihalák, Peter Widmayer |
Interval Selection with Machine-Dependent Intervals. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Sergei Vassilvitskii |
MapReduce Algorithmics. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Dror Epstein, Martin Charles Golumbic, Gila Morgenstern |
Approximation Algorithms for B 1-EPG Graphs. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Philipp Kindermann, Benjamin Niedermann, Ignaz Rutter, Marcus Schaefer 0001, André Schulz 0001, Alexander Wolff 0001 |
Two-Sided Boundary Labeling with Adjacent Sides. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan |
The Art of Shaving Logs. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Iyad A. Kanj, Ge Xia |
When Is Weighted Satisfiability FPT? |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals |
Trajectory Grouping Structure. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Hee-Kap Ahn, Helmut Alt, Sang Won Bae, Dongwoo Park |
Bundling Three Convex Polygons to Minimize Area or Perimeter. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Michael J. Bannister, Sergio Cabello, David Eppstein |
Parameterized Complexity of 1-Planarity. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Philip Bille, Patrick Hagge Cording, Inge Li Gørtz, Benjamin Sach, Hjalte Wedel Vildhøj, Søren Vind |
Fingerprints in Compressed Strings. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Aaron Williams |
The Greedy Gray Code Algorithm. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Jan Baumbach, Jiong Guo, Rashid Ibragimov |
Neighborhood-Preserving Mapping between Trees. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Andrei Asinowski, Jean Cardinal, Nathann Cohen, Sébastien Collette, Thomas Hackl, Michael Hoffmann 0001, Kolja B. Knauer, Stefan Langerman, Michal Lason, Piotr Micek, Günter Rote, Torsten Ueckerdt |
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Maarten Löffler, Joseph A. Simons, Darren Strash |
Dynamic Planar Point Location with Sub-logarithmic Local Updates. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Robert Bredereck, Jiehua Chen 0001, Sepp Hartung, Christian Komusiewicz, Rolf Niedermeier, Ondrej Suchý |
On Explaining Integer Vectors by Few Homogenous Segments. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jirí Sgall, Grzegorz Stachowiak |
Online Control Message Aggregation in Chain Networks. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot |
On the Stretch Factor of the Theta-4 Graph. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Mahmuda Ahmed, Iffat Chowdhury, Matt Gibson 0001, Mohammad Shahedul Islam, Jessica Sherrette |
On Maximum Weight Objects Decomposable into Based Rectilinear Convex Objects. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Haitao Wang 0001 |
Visibility and Ray Shooting Queries in Polygonal Domains. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Lars Arge, Johannes Fischer 0001, Peter Sanders 0001, Nodari Sitchinava |
On (Dynamic) Range Minimum Queries in External Memory. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Philipp Hupp, Riko Jacob |
Tight Bounds for Low Dimensional Star Stencils in the External Memory Model. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, André van Renssen, Sander Verdonschot |
On the Spanning Ratio of Theta-Graphs. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Klaus Jansen, Felix Land, Kati Land |
Bounding the Running Time of Algorithms for Scheduling and Packing Problems. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Naomi Nishimura, Narges Simjour |
Parameterized Enumeration of (Locally-) Optimal Aggregations. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Frank Dehne, Roberto Solis-Oba, Jörg-Rüdiger Sack (eds.) |
Algorithms and Data Structures - 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Soroush Alamdari, Therese Biedl, Timothy M. Chan, Elyot Grant, Krishnam Raju Jampani, Srinivasan Keshav, Anna Lubiw, Vinayak Pathak |
Smart-Grid Electricity Allocation via Strip Packing with Slicing. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Avinatan Hassidim, Haim Kaplan, Omry Tuval |
Joint Cache Partition and Job Assignment on Multi-core Processors. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Eden Chlamtác, Zachary Friggstad, Konstantinos Georgiou |
Lift-and-Project Methods for Set Cover and Knapsack. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Pavel Panchekha, David A. Wilson, Edward Z. Yang |
Blame Trees. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Bang-Sin Dai, Mong-Jen Kao, D. T. Lee |
Optimal Time-Convex Hull under the L p Metrics. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Joan Boyar, Sushmita Gupta, Kim S. Larsen |
Relative Interval Analysis of Paging Algorithms on Access Graphs. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Georgios Askalidis, Nicole Immorlica, Augustine Kwanashie, David F. Manlove, Emmanouil Pountourakis |
Socially Stable Matchings in the Hospitals/Residents Problem. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Tetsuo Asano, David G. Kirkpatrick |
Time-Space Tradeoffs for All-Nearest-Larger-Neighbors Problems. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Maarten Löffler, Wolfgang Mulzer |
Unions of Onions: Preprocessing Imprecise Points for Fast Onion Layer Decomposition. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Stephane Durocher, Debajyoti Mondal |
Plane 3-trees: Embeddability and Approximation - (Extended Abstract). |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Markus Geyer, Michael Hoffmann 0001, Michael Kaufmann 0001, Vincent Kusters, Csaba D. Tóth |
Planar Packing of Binary Trees. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Djamal Belazzougui, Travis Gagie, Gonzalo Navarro 0001 |
Better Space Bounds for Parameterized Range Majority and Minority. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Avinatan Hassidim, Orgad Keller, Moshe Lewenstein, Liam Roditty |
Finding the Minimum-Weight k-Path. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Michael Hamann, Tanja Hartmann, Dorothea Wagner |
Hierarchies of Predominantly Connected Communities. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Wing-Kai Hon, Lap-Kei Lee, Kunihiko Sadakane, Konstantinos Tsakalidis |
Compressed Persistent Index for Efficient Rank/Select Queries. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Zdenek Dvorák 0001, Vojtech Tuma |
A Dynamic Data Structure for Counting Subgraphs in Sparse Graphs. |
WADS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Abhijin Adiga, Jasine Babu, L. Sunil Chandran |
A Constant Factor Approximation Algorithm for Boxicity of Circular Arc Graphs. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Gruia Calinescu, Minming Li |
Register Loading via Linear Programming. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Yahav Nussbaum |
Improved Distance Queries in Planar Graphs. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Frank Dehne, John Iacono, Jörg-Rüdiger Sack (eds.) |
Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Boris Aronov, Muriel Dulieu |
How to Cover a Point Set with a V-Shape of Minimum Width. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Yakov Nekrich |
A Fast Algorithm for Three-Dimensional Layers of Maxima Problem. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Valentin Polishchuk, Mikko Sysikaski |
Faster Algorithms for Minimum-Link Paths with Restricted Orientations. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Robert Endre Tarjan |
Theory vs. Practice in the Design and Analysis of Algorithms. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Paul S. Bonsma, Daniel Lokshtanov |
Feedback Vertex Set in Mixed Graphs. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Haitao Wang 0001 |
New Algorithms for 1-D Facility Location and Path Equipartition Problems. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
1 | David G. Kirkpatrick, Sandra Zilles |
Competitive Search in Symmetric Trees. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|