Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Atsuya Hasegawa, François Le Gall |
An Optimal Oracle Separation of Classical and Quantum Hybrid Schemes. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov 0001, Marcel Roeloffzen, Frank Staals |
Segment Visibility Counting Queries in Polygons. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ya-Chun Liang, Kazuo Iwama, Chung-Shou Liao |
Improving the Bounds of the Online Dynamic Power Management Problem. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Christian Rieck, Christian Scheffer |
The Dispersive Art Gallery Problem. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Tatiana Belova, Ivan Bliznets |
Hardness of Approximation for H-Free Edge Modification Problems: Towards a Dichotomy. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jeff Erickson 0001 |
The Tragedy of Being Almost but Not Quite Planar (Invited Talk). |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga |
Computing Palindromes on a Trie in Linear Time. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shangqi Lu, Yufei Tao 0001 |
Range Updates and Range Sum Queries on Multidimensional Points with Monoid Weights. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Kyle Fox, Hongyao Huang, Benjamin Raichel |
Clustering with Faulty Centers. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sándor P. Fekete, Peter Kramer 0001, Christian Rieck, Christian Scheffer, Arne Schmidt 0001 |
Efficiently Reconfiguring a Connected Swarm of Labeled Robots. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yusuke Kobayashi 0001, Tatsuya Terao |
One-Face Shortest Disjoint Paths with a Deviation Terminal. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Gianlorenzo D'Angelo, Esmaeil Delfaraz, Hugo Gilbert |
Budgeted Out-Tree Maximization with Submodular Prizes. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sang Won Bae, Heejin Park (eds.) |
33rd International Symposium on Algorithms and Computation, ISAAC 2022, December 19-21, 2022, Seoul, Korea. |
ISAAC |
2022 |
DBLP BibTeX RDF |
|
1 | Jakob Dyrseth, Paloma T. Lima |
On the Complexity of Rainbow Vertex Colouring Diametral Path Graphs. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Felicia Lucke, Daniël Paulusma, Bernard Ries |
Finding Matching Cuts in H-Free Graphs. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sandip Das 0001, Harmender Gahlawat |
On the Cop Number of String Graphs. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir |
On Reverse Shortest Paths in Geometric Proximity Graphs. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski |
Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Dvorák, Tomás Masarík, Jana Novotná 0001, Monika Krawczyk, Pawel Rzazewski, Aneta Zuk |
List Locally Surjective Homomorphisms in Hereditary Graph Classes. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Rasmus Killmann, Kasper Green Larsen |
Hierarchical Categories in Colored Searching. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Maël Dumas, Florent Foucaud, Anthony Perez 0001, Ioan Todinca |
On Graphs Coverable by k Shortest Paths. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ferdinando Cicalese, Clément Dallard, Martin Milanic |
On Constrained Intersection Representations of Graphs and Digraphs. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Szilárd Zsolt Fazekas, Hwee Kim, Ryuichi Matsuoka, Shinnosuke Seki, Hinano Takeuchi |
On Algorithmic Self-Assembly of Squares by Co-Transcriptional Folding. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Joel D. Day, Maria Kosche, Florin Manea, Markus L. Schmid |
Subsequences with Gap Constraints: Complexity Bounds for Matching and Analysis Problems. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Erlebach, Kelin Luo, Frits C. R. Spieksma |
Package Delivery Using Drones with Restricted Movement Areas. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Tatsuya Akutsu, Tomoya Mori, Naotoshi Nakamura, Satoshi Kozawa, Yuhei Ueno, Thomas N. Sato |
On the Complexity of Tree Edit Distance with Variables. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | William L. Holland |
Succinct List Indexing in Optimal Time. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Atsuya Hasegawa, François Le Gall |
Quantum Advantage with Shallow Circuits Under Arbitrary Corruption. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Eric Allender, John Gouwar, Shuichi Hirahara, Caleb Robelle |
Cryptographic Hardness Under Projections for Time-Bounded Kolmogorov Complexity. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Brause, Petr A. Golovach, Barnaby Martin, Daniël Paulusma, Siani Smith |
Partitioning H-Free Graphs of Bounded Diameter. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Siu-Wing Cheng, Man Ting Wong |
Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer |
Connected Coordinated Motion Planning with Bounded Stretch. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Leyla Biabani, Mark de Berg, Morteza Monemizadeh |
Maximum-Weight Matching in Sliding Windows and Beyond. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | François Le Gall, Masayuki Miyamoto |
Lower Bounds for Induced Cycle Detection in Distributed Computing. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Anna Malafiejska, Michal Malafiejski, Krzysztof M. Ocetkiewicz, Krzysztof Pastuszak |
Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Takao Asano |
Simple Envy-Free and Truthful Mechanisms for Cake Cutting with a Small Number of Cuts. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Aritra Banik, Rajiv Raman 0001, Saurabh Ray |
On Geometric Priority Set Cover Problems. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yu Yokoi |
An Approximation Algorithm for Maximum Stable Matching with Ties and Constraints. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ya-Chun Liang, Kuan-Yun Lai, Ho-Lin Chen, Kazuo Iwama |
Tight Competitive Analyses of Online Car-Sharing Problems. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir |
Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Claire Mathieu, Hang Zhou 0001 |
Probabilistic Analysis of Euclidean Capacitated Vehicle Routing. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Patrick Schnider |
Enclosing Depth and Other Depth Measures. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shaojie Tang 0001, Jing Yuan 0002 |
Adaptive Regularized Submodular Maximization. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bläsius, Tobias Friedrich 0001, Martin S. Krejca, Louise Molitor |
The Impact of Geometry on Monochrome Regions in the Flip Schelling Process. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Michael Matheny, Jeff M. Phillips |
Approximate Maximum Halfspace Discrepancy. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Noam Touitou |
Nearly-Tight Lower Bounds for Set Cover and Network Design with Deadlines/Delay. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bandyapadhyay, Anil Maheshwari, Michiel Smid |
Exact and Approximation Algorithms for Many-To-Many Point Matching in the Plane. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose |
Spanning Properties of Variants of the Delaunay Graph (Invited Talk). |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Tatiana Starikovskaya |
Streaming Pattern Matching (Invited Talk). |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Gourvès, Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos |
Filling Crosswords Is Very Hard. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Czygrinow, Michal Hanckowiak, Marcin Witkowski |
Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra |
Repetition- and Linearity-Aware Rank/Select Dictionaries. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Qian-Ping Gu, Jiajian Leo Liang |
Multimodal Transportation with Ridesharing of Personal Vehicles. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Tomohiro Koana, Christian Komusiewicz, Frank Sommer |
Essentially Tight Kernels For (Weakly) Closed Graphs. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ahmad Biniaz |
Approximating Longest Spanning Tree with Neighborhoods. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mathew C. Francis, Pavol Hell, Dalu Jacob |
On the Kernel and Related Problems in Interval Digraphs. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Amotz Bar-Noy, David Peleg, Dror Rawitz, Elad Yehezkel |
Selected Neighbor Degree Forest Realization. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Clément L. Canonne, Karl Wimmer |
Identity Testing Under Label Mismatch. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shibo Li, Dominik Scheder |
Impatient PPSZ - A Faster Algorithm for CSP. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mitchell Black, William Maxwell |
Effective Resistance and Capacitance in Simplicial Complexes and a Quantum Algorithm. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Matt Gibson-Lopez, Zhongxiu Yang |
The VC-Dimension of Limited Visibility Terrains. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mark de Berg, Sándor Kisfaludi-Bak, Morteza Monemizadeh, Leonidas Theocharous |
Clique-Based Separators for Geometric Intersection Graphs. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Franz Aurenhammer, Evanthia Papadopoulou, Martin Suderland |
Piecewise-Linear Farthest-Site Voronoi Diagrams. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers, Waldo Gálvez, Maximilian Janke |
Machine Covering in the Random-Order Model. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shuhao Tan |
Computing Shapley Values for Mean Width in 3-D. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Michael Lampis, Valia Mitsou |
Fine-Grained Meta-Theorems for Vertex Integrity. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Julian Enoch, Kyle Fox, Dor Mesica, Shay Mozes |
A Faster Algorithm for Maximum Flow in Directed Planar Graphs with Vertex Capacities. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski |
Pattern Masking for Dictionary Matching. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Luciano Gualà, Stefano Leucci 0001, Isabella Ziccardi |
Resilient Level Ancestor, Bottleneck, and Lowest Common Ancestor Queries in Dynamic Trees. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Antonios Antoniadis 0001, Gunjan Kumar, Nikhil Kumar 0001 |
Skeletons and Minimum Energy Scheduling. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Julián Mestre, Sergey Pupyrev, Seeun William Umboh |
On the Extended TSP Problem. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Soh Kumabe |
Interval Query Problem on Cube-Free Median Graphs. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Florian Barth, Stefan Funke, Claudius Proissl |
Preference-Based Trajectory Clustering - An Application of Geometric Hitting Sets. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Eloi Araujo, Luiz C. S. Rozante, Diego P. Rubert, Fábio Viduani Martinez |
Algorithms for Normalized Multiple Sequence Alignments. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Hee-Kap Ahn, Kunihiko Sadakane (eds.) |
32nd International Symposium on Algorithms and Computation, ISAAC 2021, December 6-8, 2021, Fukuoka, Japan. |
ISAAC |
2021 |
DBLP BibTeX RDF |
|
1 | Marzieh Eskandari, Bhavika B. Khare, Nirman Kumar |
Separated Red Blue Center Clustering. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jacob Evald, Viktor Fredslund-Hansen, Christian Wulff-Nilsen |
Near-Optimal Distance Oracles for Vertex-Labeled Planar Graphs. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dhrumil Patel, Rahul Shah 0001 |
Inverse Suffix Array Queries for 2-Dimensional Pattern Matching in Near-Compact Space. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski |
Illuminating the x-Axis by α-Floodlights. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Tali Kaufman, David Mass |
Unique-Neighbor-Like Expansion and Group-Independent Cosystolic Expansion. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Joyce Bacic, Saeed Mehrabi 0001, Michiel Smid |
Shortest Beer Path Queries in Outerplanar Graphs. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yongho Shin, Hyung-Chan An |
Making Three out of Two: Three-Way Online Correlated Selection. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Markus Anders, Jendrik Brachter, Pascal Schweitzer |
A Characterization of Individualization-Refinement Trees. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Rathish Das, Andrea Lincoln, Jayson Lynch, J. Ian Munro |
Dynamic Boolean Formula Evaluation. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jianer Chen, Qin Huang, Iyad Kanj, Qian Li 0012, Ge Xia |
Streaming Algorithms for Graph k-Matching with Optimal or Near-Optimal Update Time. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Úrsula Hébert-Johnson, Chinmay Sonar, Subhash Suri, Vaishali Surianarayanan |
Anonymity-Preserving Space Partitions. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Joseph Cheriyan, Robert Cummings, Jack Dippel, Jasper Zhu |
An Improved Approximation Algorithm for the Matching Augmentation Problem. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende |
Group Evacuation on a Line by Agents with Different Communication Abilities. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Patrick Schnider |
The Complexity of Sharing a Pizza. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sujoy Bhore, Guangping Li 0001, Martin Nöllenburg, Ignaz Rutter, Hsiang-Yun Wu |
Untangling Circular Drawings: Algorithms and Complexity. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Hongyao Huang, Georgiy Klimenko, Benjamin Raichel |
Clustering with Neighborhoods. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Siddharth Gupta 0002, Guy Sa'ar, Meirav Zehavi |
Grid Recognition: Classical and Parameterized Computational Perspectives. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shinwoo An, Eunjin Oh 0001 |
Feedback Vertex Set on Geometric Intersection Graphs. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sarita de Berg, Frank Staals |
Dynamic Data Structures for k-Nearest Neighbor Queries. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Kyungjin Cho, Eunjin Oh 0001 |
Linear-Time Approximation Scheme for k-Means Clustering of Axis-Parallel Affine Subspaces. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sujoy Bhore, Rahul Jain 0015 |
Space-Efficient Algorithms for Reachability in Directed Geometric Graphs. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Donggyu Kim, Duksang Lee, Sang-il Oum |
Γ-Graphic Delta-Matroids and Their Applications. |
ISAAC |
2021 |
DBLP DOI BibTeX RDF |
|