Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Hicham El-Zein, J. Ian Munro, Yakov Nekrich |
Succinct Dynamic One-Dimensional Point Reporting. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Pilz |
Planar 3-SAT with a Clause/Variable Cycle. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ahmed Abdelkader, David M. Mount |
Economical Delone Sets for Approximating Convex Bodies. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Therese Biedl, Ahmad Biniaz, Martin Derka |
On the Size of Outer-String Representations. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Mikhail Rudoy |
Tree-Residue Vertex-Breaking: a new tool for proving hardness. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Lingxiao Huang, Yifei Jin, Jian Li 0015 |
SVM via Saddle Point Optimization: New Bounds and Distributed Algorithms. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Diptarka Chakraborty, Debarati Das 0001 |
Sparse Weight Tolerant Subgraph for Single Source Shortest Path. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Kim Thang Nguyen |
A Greedy Algorithm for Subspace Approximation Problem. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Jukka Suomela, Przemyslaw Uznanski |
Randomized Algorithms for Finding a Majority Element. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Elmar Langetepe, David Kübel |
Optimal Online Escape Path Against a Certificate. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh 0001 |
Lower Bounds for Approximation Schemes for Closest String. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Iyad A. Kanj, Christian Komusiewicz, Manuel Sorge, Erik Jan van Leeuwen |
Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Christos H. Papadimitriou |
Computation as a Scientific Weltanschauung (Invited Talk). |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Petr A. Golovach, Dieter Kratsch, Daniël Paulusma, Anthony Stewart |
A Linear Kernel for Finding Square Roots of Almost Planar Graphs. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Mnich, Ignaz Rutter, Jens M. Schmidt |
Linear-Time Recognition of Map Graphs with Outerplanar Witness. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Kim Thang Nguyen |
Lagrangian Duality based Algorithms in Online Energy-Efficient Scheduling. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Joan Boyar, Stephan J. Eidenbenz, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen |
Online Dominating Set. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Konrad K. Dabrowski, François Dross, Daniël Paulusma |
Colouring Diamond-free Graphs. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid |
Minimizing the Continuous Diameter when Augmenting Paths and Cycles with Shortcuts. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Dániel Marx |
The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems (Invited Talk). |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Indranil Banerjee, Dana S. Richards |
Sorting Under Forbidden Comparisons. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Arnab Ganguly 0002, Wing-Kai Hon, Rahul Shah 0001 |
A Framework for Dynamic Parameterized Dictionary Matching. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Julia Chuzhoy |
Excluded Grid Theorem: Improved and Simplified (Invited Talk). |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ran Ben-Basat, Gil Einziger, Roy Friedman, Yaron Kassner |
Efficient Summing over Sliding Windows. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jaroslaw Byrka, Mateusz Lewandowski, Carsten Moldenhauer |
Approximation Algorithms for Node-Weighted Prize-Collecting Steiner Tree Problems on Planar Graphs. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer |
Approximating the Integral Fréchet Distance. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Zachary Friggstad, Jochen Könemann, Mohammad Shadravan |
A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs . |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen |
Time-Space Trade-offs for Triangulating a Simple Polygon. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Klaus Jansen, Kati Land, Marten Maack |
Estimating The Makespan of The Two-Valued Restricted Assignment Problem. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Zahed Rahmati |
A Clustering-Based Approach to Kinetic Closest Pair. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Program Committee, Subreviewers. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki |
Total Stability in Stable Matching Games. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour |
Approximating Connected Facility Location with Lower and Upper Bounds via LP Rounding. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mahdi Amani, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Michiel H. M. Smid |
A Plane 1.88-Spanner for Points in Convex Position. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Aritra Banik, Binay K. Bhattacharya, Sandip Das 0001, Tsunehiko Kameda, Zhao Song 0002 |
The p-Center Problem in Tree Networks Revisited. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Björklund |
Coloring Graphs Having Few Colorings Over Path Decompositions. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Björklund |
Below All Subsets for Some Permutational Counting Problems . |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Petr Kolman, Martin Koutecký, Hans Raj Tiwary |
Extension Complexity, MSO Logic, and Treewidth . |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alina Ene, Matthias Mnich, Marcin Pilipczuk, Andrej Risteski |
On Routing Disjoint Paths in Bounded Treewidth Graphs. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Adam Karczmarz |
A Simple Mergeable Dictionary. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein |
Cuckoo Filter: Simplification and Analysis. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Rasmus Pagh (eds.) |
15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016, June 22-24, 2016, Reykjavik, Iceland |
SWAT |
2016 |
DBLP BibTeX RDF |
|
1 | Eunjin Oh 0001, Wanbin Son, Hee-Kap Ahn |
Constrained Geodesic Centers of a Simple Polygon. |
SWAT |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Vittorio Bilò, Michele Flammini, Gianpiero Monaco |
Approximating the Revenue Maximization Problem with Sharp Demands. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Mark de Berg, Ali D. Mehrabi, Farnaz Sheikhi |
Separability of Imprecise Points. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Søren Dahlgaard, Mikkel Thorup |
Approximately Minwise Independence with Twisted Tabulation. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Yoichi Iwata, Keigo Oka |
Fast Dynamic Graph Algorithms for Parameterized Problems. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Dudek, Marek Karpinski, Andrzej Rucinski 0001, Edyta Szymanska |
Approximate Counting of Matchings in (3, 3)-Hypergraphs. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Takuro Fukunaga |
Covering Problems in Edge- and Node-Weighted Graphs. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Trevor Brown 0001 |
B-slack Trees: Space Efficient B-Trees. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Djamal Belazzougui, Gerth Stølting Brodal, Jesper Sindahl Nielsen |
Expected Linear Time Sorting for Word Size Ω(log2 n loglogn). |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Yota Otachi, Pascal Schweitzer |
Reduction Techniques for Graph Isomorphism in the Context of Width Parameters. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Therese Biedl |
Trees and Co-trees with Bounded Degrees in Planar 3-connected Graphs. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian |
Competitive Online Routing on Delaunay Triangulations. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Feodor F. Dragan, Ekkehard Köhler, Arne Leitert |
Line-Distortion, Bandwidth and Path-Length of a Graph. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Konstantin Kutzkov, Rasmus Pagh |
Triangle Counting in Dynamic Graph Streams. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Anup Joshi, N. S. Narayanaswamy |
Approximation Algorithms for Hitting Triangle-Free Sets of Line Segments. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Lukasz Kowalik, Arkadiusz Socala |
Assigning Channels via the Meet-in-the-Middle Approach. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Vincent Froese, André Nichterlein, Rolf Niedermeier |
Win-Win Kernelization for Degree Sequence Completion Problems. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomás Vyskocil |
Extending Partial Representations of Proper and Unit Interval Graphs. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Mathieu Liedloff, Pedro Montealegre-Barba, Ioan Todinca |
Algorithms Parameterized by Vertex Cover and Modular Width, through Potential Maximal Cliques. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Paul S. Bonsma, Marcin Kaminski 0001, Marcin Wrochna |
Reconfiguring Independent Sets in Claw-Free Graphs. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | R. Ravi 0001, Inge Li Gørtz (eds.) |
Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ekkehard Köhler, Lalla Mouatadid |
Linear Time LexDFS on Cocomparability Graphs. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Mathias Bæk Tejs Knudsen |
Additive Spanners: A Simple Construction. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Roberto Grossi, Søren Vind |
Colored Range Searching in Linear Space. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Boris Klemz, Tamara Mchedlidze, Martin Nöllenburg |
Minimum Tree Supports for Hypergraphs and Low-Concurrency Euler Diagrams. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Nodari Sitchinava |
I/O-Efficient Range Minima Queries. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Konstantin Kutzkov, Rasmus Pagh |
Consistent Subset Sampling. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | J. Ian Munro, Gonzalo Navarro 0001, Rahul Shah 0001, Sharma V. Thankachan |
Ranked Document Selection. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Huck Bennett, Chee Yap |
Amortized Analysis of Smooth Quadtrees in All Dimensions. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Toshihiro Fujito |
On Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Gerth Stølting Brodal, Kasper Green Larsen |
Optimal Planar Orthogonal Skyline Counting Queries. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | François Le Gall, Harumichi Nishimura |
Quantum Algorithms for Matrix Products over Semirings. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | György Dósa, Leah Epstein |
Colorful Bin Packing. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bhattacharya, Parinya Chalermsook, Kurt Mehlhorn, Adrian Neumann |
New Approximability Results for the Robust k-Median Problem. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers, Matthias Hellwig |
Online Makespan Minimization with Parallel Schedules. |
SWAT |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Gemsa, D. T. Lee, Chih-Hung Liu 0001, Dorothea Wagner |
Higher Order City Voronoi Diagrams. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Richard Cleve, Kazuo Iwama, François Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita |
Reconstructing Strings from Substrings with Quantum Queries. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Doerr, Mahmoud Fouz, Tobias Friedrich 0001 |
Asynchronous Rumor Spreading in Preferential Attachment Graphs. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Philip Bille, Inge Li Gørtz, Hjalte Wedel Vildhøj, Søren Vind |
String Indexing for Patterns with Wildcards. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Markus Bläser, Konstantinos Panagiotou, B. V. Raghavendra Rao |
A Probabilistic Analysis of Christofides' Algorithm. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski |
Watchman Routes for Lines and Segments. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Yijie Han, Tadao Takaoka |
An O(n 3 loglogn/log2 n) Time Algorithm for All Pairs Shortest Paths. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Kratsch, Marcin Pilipczuk, Ashutosh Rai 0001, Venkatesh Raman 0001 |
Kernel Lower Bounds Using Co-nondeterminism: Finding Induced Hereditary Subgraphs. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno |
A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Tomas Hruz, Marcel Schöngens |
A Simple Framework for the Generalized Nearest Neighbor Problem. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Joan Boyar, Sushmita Gupta, Kim S. Larsen |
Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Yakov Nekrich, Gonzalo Navarro 0001 |
Sorted Range Reporting. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Eun Jung Kim 0002, Christophe Paul, Geevarghese Philip |
A Single-Exponential FPT Algorithm for the K 4-Minor Cover Problem. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Jessica Sherette, Carola Wenk |
Partial Matching between Surfaces Using Fréchet Distance. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Ghodsi, Anil Maheshwari, Mostafa Nouri, Jörg-Rüdiger Sack, Hamid Zarrabi-Zadeh |
α-Visibility. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Eldar Fischer, Yonatan Goldhirsh, Oded Lachish |
Testing Formula Satisfaction. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Marie-Louise Bruner, Martin Lackner |
A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Dumitrescu, Sariel Har-Peled, Csaba D. Tóth |
Minimum Convex Partitions and Maximum Empty Polytopes. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Yiannis Giannakopoulos, Elias Koutsoupias |
Competitive Analysis of Maintaining Frequent Items of a Stream. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Rom Aschner, Matthew J. Katz, Gila Morgenstern |
Do Directional Antennas Facilitate in Reducing Interferences? |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Ali Abam, Zahed Rahmati, Alireza Zarei |
Kinetic Pie Delaunay Graph and Its Applications. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Oleksiy Busaryev, Sergio Cabello, Chao Chen 0012, Tamal K. Dey, Yusu Wang 0001 |
Annotating Simplices with a Homology Basis and Its Applications. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Yan Gu 0001, Jian Li 0015, Haitao Wang 0001 |
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|