| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Viktor Fredslund-Hansen, Shay Mozes, Christian Wulff-Nilsen |
Truly Subquadratic Exact Distance Oracles with Constant Query Time for Planar Graphs.  |
ISAAC  |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Massimo Equi, Tuukka Norri, Jarno Alanko, Bastien Cazaux, Alexandru I. Tomescu, Veli Mäkinen |
Algorithms and Complexity on Indexing Elastic Founder Graphs. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Sam Barr, Therese Biedl |
Efficiently Partitioning the Edges of a 1-Planar Graph into a Planar Graph and a Forest. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Gudmundsson, Yuan Sha, Fan Yao |
Augmenting Graphs to Minimize the Radius. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabian Frei, Edith Hemaspaandra, Jörg Rothe |
Complexity of Stability. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Dumitrescu, Anirban Ghosh 0002, Csaba D. Tóth |
Sparse Hop Spanners for Unit Disk Graphs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Duleba, Pawel Gawrychowski, Wojciech Janczewski |
Efficient Labeling for Reachability in Directed Acyclic Graphs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ke Yi 0001 |
Worst-Case Optimal Join Algorithms (Invited Talk). |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Trung Thanh Nguyen 0004, Jörg Rothe |
Bi-Criteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Meng He 0001, J. Ian Munro, Yakov Nekrich, Sebastian Wild, Kaiyu Wu |
Distance Oracles for Interval Graphs via Breadth-First Rank/Select in Succinct Trees. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer, Amer E. Mouawad |
On Girth and the Parameterized Complexity of Token Sliding and Token Jumping. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Jungho Ahn, Eun Jung Kim 0002, Euiwoong Lee |
Towards Constant-Factor Approximation for Chordal / Distance-Hereditary Vertex Deletion. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnaud Casteigts, Anne-Sophie Himmel, Hendrik Molter, Philipp Zschoche |
Finding Temporal Paths Under Waiting Time Constraints. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshifumi Sakai, Shunsuke Inenaga |
A Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip Bille, Inge Li Gørtz |
Random Access in Persistent Strings. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Koutecký, Johannes Zink 0001 |
Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Joep Hamersma, Marc J. van Kreveld, Yushi Uno, Tom C. van der Zanden |
Gourds: A Sliding-Block Puzzle with Turning. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Bousquet, Alice Joffard, Paul Ouvrard |
Linear Transformations Between Dominating Sets in the TAR-Model. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Gudmundsson, Yuan Sha, Sampson Wong |
Approximating the Packedness of Polygonal Curves. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Eunjin Oh 0001 |
Shortest-Path Queries in Geometric Networks. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Itai Boneh |
Update Query Time Trade-Off for Dynamic Suffix Arrays. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Hubie Chen, Bart M. P. Jansen, Karolina Okrasa, Astrid Pieterse, Pawel Rzazewski |
Sparsification Lower Bounds for List H-Coloring. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Leo Alcock, Sualeh Asif, Jeffrey Bosboom, Josh Brunner, Charlotte Chen, Erik D. Demaine, Rogers Epstein, Adam Hesterberg, Lior Hirschfeld, William Hu, Jayson Lynch, Sarah Scheffler, Lillian Zhang |
Arithmetic Expression Construction. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Takao Asano, Hiroyuki Umeda |
Cake Cutting: An Envy-Free and Truthful Mechanism with a Small Number of Cuts. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Kristóf Bérczi, Naonori Kakimura, Yusuke Kobayashi 0001 |
Market Pricing for Matroid Rank Valuations. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Kangsan Kim, Yongho Shin, Hyung-Chan An |
Constant-Factor Approximation Algorithms for the Parity-Constrained Facility Location Problem. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Predrag Krnetic, Darya Melnyk, Yuyi Wang 0001, Roger Wattenhofer |
The k-Server Problem with Delays on the Uniform Metric Space. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Petr A. Golovach, Lars Jaffke, Geevarghese Philip, Danil Sagunov |
Diverse Pairs of Matchings. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Kim Thang Nguyen |
Online Primal-Dual Algorithms with Configuration Linear Programs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Aronov, Jean Cardinal |
Geometric Pattern Matching Reduces to k-SUM. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Yixin Cao 0001, Siu-Wing Cheng, Minming Li (eds.) |
31st International Symposium on Algorithms and Computation, ISAAC 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference). |
ISAAC |
2020 |
DBLP BibTeX RDF |
|
| 1 | Sung-Hwan Kim, Hwan-Gue Cho |
Indexing Isodirectional Pointer Sequences. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Haozhou Pang, Mohammad R. Salavatipour |
Approximation Algorithms for Generalized Path Scheduling. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern, Daniël Paulusma |
Contracting to a Longest Path in H-Free Graphs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Funke, Felix Weitbrecht |
Efficiently Computing All Delaunay Triangles Occurring over All Contiguous Subsequences. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos |
(In)approximability of Maximum Minimal FVS. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Dibyayan Chakraborty, Sandip Das 0001, Florent Foucaud, Harmender Gahlawat, Dimitri Lajou, Bodhayan Roy |
Algorithms and Complexity for Geodetic Sets on Planar and Chordal Graphs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Xuangui Huang |
Space Hardness of Solving Structured Linear Systems. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Guido Brückner, Ignaz Rutter |
An SPQR-Tree-Like Embedding Representation for Level Planarity. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Bentert, Klaus Heeger, Dusan Knop |
Length-Bounded Cuts: Proper Interval Graphs and Structural Parameters. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang-il Oum |
How to Decompose a Graph into a Tree-Like Structure (Invited Talk). |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Erik D. Demaine, Justin Kopinsky, Jayson Lynch |
Recursed Is Not Recursive: A Jarring Result. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuma Tamura, Takehiro Ito, Xiao Zhou 0001 |
Minimization and Parameterized Variants of Vertex Partition Problems on Graphs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Bradshaw, Tomás Masarík, Ladislav Stacho |
Flexible List Colorings in Graphs with Special Degeneracy Conditions. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Bellitto, Shaohua Li 0005, Karolina Okrasa, Marcin Pilipczuk, Manuel Sorge |
The Complexity of Connectivity Problems in Forbidden-Transition Graphs And Edge-Colored Graphs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Kei Uchizawa |
Size, Depth and Energy of Threshold Circuits Computing Parity Function. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony Labarre |
Sorting by Prefix Block-Interchanges. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjana Dey, Florent Foucaud, Subhas C. Nandy, Arunabha Sen |
Discriminating Codes in Geometric Setups. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Dylan Hyatt-Denesik, Mirmahdi Rahgoshay, Mohammad R. Salavatipour |
Approximations for Throughput Maximization. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Kishen N. Gowda, Aditya Lonkar, Fahad Panolan, Vraj Patel 0001, Saket Saurabh 0001 |
Improved FPT Algorithms for Deletion to Forest-Like Structures. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Nai-Hui Chia, András Gilyén, Han-Hsuan Lin, Seth Lloyd, Ewin Tang, Chunhao Wang |
Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Aleksandar Markovic 0001, Seeun William Umboh |
The Online Broadcast Range-Assignment Problem. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen |
Between Shapes, Using the Hausdorff Distance. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Santiago, Yuichi Yoshida |
Weakly Submodular Function Maximization Using Local Submodularity Ratio. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Loukas Georgiadis, Evangelos Kosinas |
Linear-Time Algorithms for Computing Twinless Strong Articulation Points and Related Problems. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomohiro Koana, Christian Komusiewicz, Frank Sommer |
Computing Dense and Sparse Subgraphs of Weakly Closed Graphs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Angel A. Cantu, Austin Luchsinger, Robert T. Schweller, Tim Wylie |
Signal Passing Self-Assembly Simulates Tile Automata. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Qilong Feng, Zhen Zhang 0025, Ziyun Huang, Jinhui Xu 0001, Jianxin Wang 0001 |
A Unified Framework of FPT Approximation Algorithms for Clustering Problems. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Pedro Montealegre 0001, Diego Ramírez-Romero, Ivan Rapaport |
Shared vs Private Randomness in Distributed Interactive Proofs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Bartlomiej Dudek 0001, Pawel Gawrychowski |
Counting 4-Patterns in Permutations Is Equivalent to Counting 4-Cycles in Graphs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | William L. Holland, Anthony Wirth, Justin Zobel |
Recency Queries with Succinct Representation. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Kumar 0001 |
Multicommodity Flows in Planar Graphs with Demands on Faces. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ke Chen 0011, Adrian Dumitrescu |
Multiparty Selection. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Anadi Agrawal, Pawel Gawrychowski |
A Faster Subquadratic Algorithm for the Longest Common Increasing Subsequence Problem. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Mulzer, Max Willert |
Compact Routing in Unit Disk Graphs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Till Fluschnik, Rolf Niedermeier, Carsten Schubert, Philipp Zschoche |
Multistage s-t Path: Confronting Similarity with Dissimilarity in Temporal Graphs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Umang Bhaskar, Gunjan Kumar |
Partial Function Extension with Applications to Learning and Property Testing. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Josh Brunner, Erik D. Demaine, Dylan H. Hendrickson, Julian Wellman |
Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess Is Hard. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Kentaro Sumigawa, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti |
Enumerating Range Modes. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Taku Onodera, Tetsuo Shibuya |
Wear Leveling Revisited. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Rahul Jain 0015, Raghunath Tewari |
Reachability in High Treewidth Graphs. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Fagerberg, David Hammer, Ulrich Meyer 0001 |
On Optimal Balance in B-Trees: What Does It Cost to Stay in Perfect Shape? |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Oscar Defrain, Lhouari Nourine |
Neighborhood Inclusions for Minimal Dominating Sets Enumeration: Linear and Polynomial Delay Algorithms in P7-Free and P8-Free Chordal Graphs. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ahad N. Zehmakan |
Two Phase Transitions in Two-Way Bootstrap Percolation. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabian Frei, Koichi Wada 0001 |
Efficient Circuit Simulation in MapReduce. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Gordon Hoi, Frank Stephan 0001 |
Measure and Conquer for Max Hamming Distance XSAT. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Hugo Alves Akitaya, Maike Buchin, Leonie Ryvkin, Jérôme Urhausen |
The k-Fréchet Distance: How to Walk Your Dog While Teleporting. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Esther Galby, Paloma T. Lima, Bernard Ries |
Blocking Dominating Sets for H-Free Graphs via Edge Contractions. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Han, Yasushi Kawase, Kazuhisa Makino, Haruki Yokomaku |
Online Knapsack Problems with a Resource Buffer. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinyan Lu, Guochuan Zhang (eds.) |
30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China. |
ISAAC |
2019 |
DBLP BibTeX RDF |
|
| 1 | Akanksha Agrawal 0001, Sudeshna Kolay, Jayakrishnan Madathil, Saket Saurabh 0001 |
Parameterized Complexity Classification of Deletion to List Matrix-Partition for Low-Order Matrices. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
An Improved Data Structure for Left-Right Maximal Generic Words Problem. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Isaac Goldstein, Moshe Lewenstein, Ely Porat |
On the Hardness of Set Disjointness and Set Intersection with Bounded Universe. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Chris Hickey |
Efficient Interactive Proofs for Linear Algebra. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo |
Step-By-Step Community Detection in Volume-Regular Graphs. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ziyun Huang, Qilong Feng, Jianxin Wang 0001, Jinhui Xu 0001 |
Small Candidate Set for Translational Pattern Search. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | John Iacono, Ben Karsin, Grigorios Koumoutsos |
External Memory Planar Point Location with Fast Updates. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Kahle, Minghao Tian, Yusu Wang 0001 |
Local Cliques in ER-Perturbed Random Geometric Graphs. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae |
Minimum-Width Double-Strip and Parallelogram Annulus. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier |
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessio Mazzetto, Andrea Pietracaprina, Geppino Pucci |
Accurate MapReduce Algorithms for k-Median and k-Means in General Metric Spaces. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ruben Brokkelkamp, Sven C. Polak, Guido Schäfer, Yllka Velaj |
Approximate Pricing in Networks: How to Boost the Betweenness and Revenue of a Node. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander S. Kulikov, Ivan Mikhailin, Andrey Mokhov, Vladimir V. Podolskii |
Complexity of Linear Operators. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed 0001, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
Internal Dictionary Matching. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Vikraman Arvind, Abhranil Chatterjee 0001, Rajit Datta, Partha Mukhopadhyay |
On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sándor Kisfaludi-Bak, Dániel Marx, Tom C. van der Zanden |
How Does Object Fatness Impact the Complexity of Packing in d Dimensions? |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Ganardi, Danny Hucke, Markus Lohrey, Tatiana Starikovskaya |
Sliding Window Property Testing for Regular Languages. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Symposium Organization. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Abdolhamid Ghodselahi, Fabian Kuhn, Volker Turau |
Concurrent Distributed Serving with Mobile Servers. |
ISAAC |
2019 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license