| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Cristina Bazgan, Katrin Casel, Pierre Cazals |
Dense Graph Partitioning on Sparse and Dense Graphs.  |
SWAT  |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Tatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti |
Space-Efficient Data Structure for Posets with Applications. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | David Adjiashvili, Felix Hommelsheim, Moritz Mühlenthaler, Oliver Schaudt |
Fault-Tolerant Edge-Disjoint s-t Paths - Beyond Uniform Faults. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Elkin, Yuval Gitlitz, Ofer Neiman |
Almost Shortest Paths with Near-Additive Error in Weighted Graphs. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle |
An Improved ε-Approximation Algorithm for Geometric Bipartite Matching. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Arpan Sadhukhan, Frits C. R. Spieksma |
Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Leszek Gasieniec, Grzegorz Stachowiak |
Time, Clocks and Efficiency of Population Protocols (Invited Paper). |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Joan Boyar, Lene M. Favrholdt, Kim S. Larsen |
Online Unit Profit Knapsack with Untrusted Predictions. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sharath Raghvendra, Rachita Sowle |
A Scalable Work Function Algorithm for the k-Server Problem. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Max Bannach, Pamela Fleischmann, Malte Skambath |
MaxSAT with Absolute Value Functions: A Parameterized Perspective. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Md Lutfar Rahman, Thomas Watson 0001 |
Erdős-Selfridge Theorem for Nonmonotone CNFs. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Matt Gibson-Lopez, Serge Zamarripa |
Optimal Bounds for Weak Consistent Digital Rays in 2D. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini |
Recognizing Map Graphs of Bounded Treewidth. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Pat Morin, Saeed Odak |
An Optimal Algorithm for Product Structure in Planar Graphs. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Pascal Kunz, Till Fluschnik, Rolf Niedermeier, Malte Renken |
Most Classic Problems Remain NP-Hard on Relative Neighborhood Graphs and Their Relatives. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Hugo A. Akitaya, Erik D. Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara, Jules Wulms |
Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Foivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis |
Complexity of Finding Maximum Locally Irregular Induced Subgraphs. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Aronov, Matthew J. Katz |
Dynamic Approximate Multiplicatively-Weighted Nearest Neighbors. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorák 0001 |
Approximation Metatheorems for Classes with Bounded Expansion. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Antonios Antoniadis 0001, Peyman Jabbarzade Ganje, Golnoosh Shahkarami |
A Novel Prediction Setup for Online Speed-Scaling. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jonas Cleve, Nicolas Grelier, Kristin Knorr, Maarten Löffler, Wolfgang Mulzer, Daniel Perz |
Nearest-Neighbor Decompositions of Drawings. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider |
Well-Separation and Hyperplane Transversals in High Dimensions. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip Bille, Inge Li Gørtz, Tord Stordalen |
Predecessor on the Ultra-Wide Word RAM. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Chien-Chung Huang, François Sellier |
Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Safwa Ameer, Matt Gibson-Lopez, Erik Krohn, Qing Wang 0013 |
On the Visibility Graphs of Pseudo-Polygons: Recognition and Reconstruction. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikkel Thorup |
Reconstructing the Tree of Life (Fitting Distances by Tree Metrics) (Invited Paper). |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Antonios Antoniadis 0001, Sándor Kisfaludi-Bak, Bundit Laekhanukit, Daniel Vaz 0001 |
On the Approximability of the Traveling Salesman Problem with Line Neighborhoods. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Haitao Wang 0001 |
Unit-Disk Range Searching and Applications. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Bertschinger, Meghana M. Reddy, Enrico Mann |
Lions and Contamination: Monotone Clearings. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz |
On Realizing a Single Degree Sequence by a Bipartite Graph (Invited Paper). |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Qin Xin 0001 (eds.) |
18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022, June 27-29, 2022, Tórshavn, Faroe Islands. |
SWAT |
2022 |
DBLP BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Junhao Gan, Anthony Wirth, Xin Zhang 0094 |
An Almost Optimal Algorithm for Unbounded Search with Noisy Information. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Aram Berendsohn |
The Diameter of Caterpillar Associahedra. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Tanmay Inamdar 0002, Kasturi R. Varadarajan |
Non-Uniform k-Center and Greedy Clustering. |
SWAT |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilan Newman, Yuri Rabinovich |
Online Embedding of Metrics. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Seiichiro Tani |
Quantum Algorithm for Finding the Optimal Variable Ordering for Binary Decision Diagrams. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Esther M. Arkin, Faryad Darabi Sahneh, Alon Efrat, Fabian Frank, Radoslav Fulek, Stephen G. Kobourov, Joseph S. B. Mitchell |
Computing β-Stretch Paths in Drawings of Graphs. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Haim Kaplan, Jay Tenenbaum |
Locality Sensitive Hashing for Set-Queries, Motivated by Group Recommendations. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean Cardinal, Aurélien Ooms |
Sparse Regression via Range Counting. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Lars Arge, Mathias Rav, Morten Revsbæk, Yujin Shin, Jungwoo Yang |
Sea-Rise Flooding on Massive Dynamic Terrains. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephane Durocher, Md Yeakub Hassan |
Clustering Moving Entities in Euclidean Space. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Hassene Aissi, Da Qi Chen, R. Ravi 0001 |
Vertex Downgrading to Minimize Connectivity. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Daniel Frishberg, Elham Havvaei |
Simplifying Activity-On-Edge Graphs. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Akanksha Agrawal 0001, Sudeshna Kolay, Meirav Zehavi |
Parameter Analysis for Guarding Terrains. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Saeed Mehrabi 0001, Debajyoti Mondal |
Parameterized Complexity of Two-Interval Pattern Problem. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Niels Grüttemeier, Christian Komusiewicz, Nils Morawietz |
Maximum Edge-Colorable Subgraph and Strong Triadic Closure Parameterized by Distance to Low-Degree Graphs. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Glencora Borradaile, Erin Wolf Chambers, David Eppstein, William Maxwell, Amir Nayyeri |
Low-Stretch Spanning Trees of Graphs with Bounded Width. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Saket Saurabh 0001, Uéverton dos Santos Souza, Prafullkumar Tale |
On the Parameterized Complexity of Grid Contraction. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven Chaplick, Henry Förster, Myroslav Kryven, Alexander Wolff 0001 |
Drawing Graphs with Circular Arcs and Right-Angle Crossings. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Jukka Suomela |
Landscape of Locality (Invited Talk). |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Nalin Bhardwaj, Antonio Molina Lovett, Bryce Sandlund |
A Simple Algorithm for Minimum Cuts in Near-Linear Time. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Susanne Albers (eds.) |
17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020, June 22-24, 2020, Tórshavn, Faroe Islands. |
SWAT |
2020 |
DBLP BibTeX RDF |
|
| 1 | Arturs Backurs, Sariel Har-Peled |
Submodular Clustering in Low Dimensions. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | László Kozma 0002 |
Exact Exponential Algorithms for Two Poset Problems. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Sivakumar Rathinam, R. Ravi 0001, J. Bae, Kaarthik Sundar |
Primal-Dual 2-Approximation Algorithm for the Monotonic Multiple Depot Heterogeneous Traveling Salesman Problem. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Spoerhase, Sabine Storandt, Johannes Zink 0001 |
Simplification of Polyline Bundles. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikko Koivisto, Antti Röyskö |
Fast Multi-Subset Transform and Weighted Sums over Acyclic Digraphs. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Nader H. Bshouty, Catherine A. Haddad-Zaknoon, Raghd Boulos, Foad Moalem, Jalal Nada, Elias Noufi, Yara Zaknoon |
Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg, Sina Farahzad, Mir Omid Haji Mirsadeghi, Morteza Saghafian |
Preclustering Algorithms for Imprecise Points. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Petr A. Golovach, Kirill Simonov |
Parameterized Complexity of PCA (Invited Talk). |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrick Eades, Ivor van der Hoog, Maarten Löffler, Frank Staals |
Trajectory Visibility. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Bartlomiej Bosek, Yann Disser, Andreas Emil Feldmann, Jakub Pawlewicz, Anna Zych-Pawlewicz |
Recoloring Interval Graphs with Limited Recourse Budget. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | J. Ian Munro, Bryce Sandlund, Corwin Sinnamon |
Space-Efficient Data Structures for Lattices. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Bart M. P. Jansen, Jari J. H. de Kroon |
Preprocessing Vertex-Deletion Problems: Characterizing Graph Properties by Low-Rank Adjacencies. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Chenglin Fan, Anna C. Gilbert, Benjamin Raichel, Rishi Sonthalia, Gregory Van Buskirk |
Generalized Metric Repair on Graphs. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, Anne Driemel, Martijn Struijs |
On the Hardness of Computing an Average Curve. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz |
Graph Realizations: Maximum Degree in Vertex Neighborhoods. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioana O. Bercea, Guy Even |
A Dynamic Space-Efficient Filter with Constant Time Operations. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Max Bannach, Malte Skambath, Till Tantau |
Kernelizing the Hitting Set Problem in Linear Sequential and Constant Parallel Time. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ahmad Biniaz, Prosenjit Bose, Anna Lubiw, Anil Maheshwari |
Bounded-Angle Minimum Spanning Trees. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Sujoy Bhore, Paz Carmi, Sudeshna Kolay, Meirav Zehavi |
Parameterized Study of Steiner Tree on Unit Disk Graphs. |
SWAT |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Evripidis Bampis, Bruno Escoffier, Michael Lampis, Vangelis Th. Paschos |
Multistage Matchings. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Petr A. Golovach, Torstein J. F. Strømme, Dimitrios M. Thilikos |
Partial Complementation of Graphs. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Nancy M. Amato |
Sampling-Based Motion Planning: From Intelligent CAD to Crowd Simulation to Protein Folding (Invited Talk). |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Shang-En Huang, Seth Pettie |
Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Lukasz Kowalik, Arkadiusz Socala |
Tight Lower Bounds for List Edge Coloring. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Ankur Moitra |
Robustness Meets Algorithms (Invited Talk). |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Eunjin Oh 0001, Lena Schlipf, Fabian Stehn, Darren Strash |
On Romeo and Juliet Problems: Minimizing Distance-to-Sight. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Pinar Heggernes, Athanasios L. Konstantinidis, Paloma T. Lima, Charis Papadopoulos |
Parameterized Aspects of Strong Subgraph Closure. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Sutanu Gayen, N. V. Vinodchandran |
New Algorithms for Distributed Sliding Windows. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Mitzenmacher, Konstantinos Panagiotou, Stefan Walzer |
Load Thresholds for Cuckoo Hashing with Double Hashing. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Neeraj Kumar 0004, Stavros Sintos, Subhash Suri |
Computing Shortest Paths in the Plane with Removable Obstacles. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Thomas C. Shermer |
Gathering by Repulsion. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Emil Feldmann, Dániel Marx |
The Parameterized Hardness of the k-Center Problem in Transportation Networks. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Paz Carmi, J. Mark Keil, Saeed Mehrabi 0001, Debajyoti Mondal |
Boundary Labeling for Rectangular Diagrams. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Lijie Chen 0001, Erik D. Demaine, Yuzhou Gu, Virginia Vassilevska Williams, Yinzhan Xu, Yuancheng Yu |
Nearly Optimal Separation Between Partially and Fully Retroactive Data Structures. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Omrit Filtser, Matthew J. Katz |
Algorithms for the Discrete Fréchet Distance Under Translation. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Takehiro Ito, Yota Otachi |
Reconfiguration of Colorable Sets in Classes of Perfect Graphs. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Lijie Chen 0001, Ran Duan, Ruosong Wang, Hanrui Zhang, Tianyi Zhang 0008 |
An Improved Algorithm for Incremental DFS Tree in Undirected Graphs. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Sorelle A. Friedler |
Optimizing Society? Ensuring Fairness in Automated Decision-Making (Invited Talk). |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Bentert, Josef Malík, Mathias Weller |
Tree Containment With Soft Polytomies. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Luis Barba, Michael Hoffmann 0001, Matias Korman, Alexander Pilz |
Convex Hulls in Polygonal Domains. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein (eds.) |
16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018, June 18-20, 2018, Malmö, Sweden |
SWAT |
2018 |
DBLP BibTeX RDF |
|
| 1 | Ahmad Biniaz, Prosenjit Bose, Aurélien Ooms, Sander Verdonschot |
Improved Bounds for Guarding Plane Graphs with Edges. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Ahmad Biniaz, Anil Maheshwari, Michiel H. M. Smid |
Flip Distance to some Plane Configurations. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora |
Parameterized Orientable Deletion. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Khaled M. Elbassioni, Kazuhisa Makino |
Enumerating Vertices of 0/1-Polyhedra associated with 0/1-Totally Unimodular Matrices. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license