| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ragesh Jaiswal, Amit Kumar 0001 |
Clustering What Matters in Constrained Settings: Improved Outlier to Outlier-Free Reductions.  |
ISAAC  |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Hugo A. Akitaya, Maike Buchin, Majid Mirzanezhad, Leonie Ryvkin, Carola Wenk |
Realizability of Free Spaces of Curves. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yusuke Kobayashi 0001, Ryoga Mahara, Tamás Schwarcz |
Reconfiguration of the Union of Arborescences. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Daniel Frishberg |
Rapid Mixing for the Hardcore Glauber Dynamics and Other Markov Chains in Bounded-Treewidth Graphs. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Neeldhara Misra, Harshil Mittal, Saket Saurabh 0001, Dhara Thakkar |
On the Complexity of the Eigenvalue Deletion Problem. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Giulia Bernardini 0001, Gabriele Fici, Pawel Gawrychowski, Solon P. Pissis |
Substring Complexity in Sublinear Space. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Gudmundsson, Yuan Sha |
Shortest Beer Path Queries in Digraphs with Bounded Treewidth. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Anubhav Dhar, Soumita Hait, Sudeshna Kolay |
Efficient Algorithms for Euclidean Steiner Minimal Tree on Near-Convex Terminal Sets. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno |
A Compact DAG for Storing and Searching Maximal Common Subsequences. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr Gregor, Torsten Mütze, Namrata |
Pattern-Avoiding Binary Trees - Generation, Counting, and Bijections. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Didimo, Michael Kaufmann 0001, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani |
Rectilinear-Upward Planarity Testing of Digraphs. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ben Jourdan, Peter Macgregor, He Sun 0001 |
Is the Algorithmic Kadison-Singer Problem Hard? |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Duncan Adamson, Pamela Fleischmann, Annika Huch, Tore Koß, Florin Manea, Dirk Nowotka |
k-Universality of Regular Languages. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Diptarka Chakraborty, Sanjana Dey |
Matrix Completion: Approximating the Minimum Diameter. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guspiel, Petr Hlinený, Filip Pokrývka, Marek Sokolowski 0001 |
Sparse Graphs of Twin-Width 2 Have Bounded Tree-Width. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Berndt 0001, Hauke Brinkop, Klaus Jansen, Matthias Mnich, Tobias Stamm |
New Support Size Bounds for Integer Programming, Applied to Makespan Minimization on Uniformly Related Machines. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Englert, Nicolaos Matsakis, Pavel Veselý 0001 |
Approximation Guarantees for Shortest Superstrings: Simpler and Better. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Mong-Jen Kao |
Improved Approximation Algorithm for Capacitated Facility Location with Uniform Facility Cost. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicola Cotumaccio |
Prefix Sorting DFAs: A Recursive Algorithm. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sampriti Roy, Yadu Vasudev |
Testing Properties of Distributions in the Streaming Model. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ting-Yu Kuo, Yu-Han Chen, Andrea Frosini, Sun-Yuan Hsieh, Shi-Chun Tsai, Mong-Jen Kao |
On Min-Max Graph Balancing with Strict Negative Correlation Constraints. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Kammer, Johannes Meintrup |
Succinct Planar Encoding with Minor Operations. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Michaela Borzechowski, Patrick Schnider, Simon Weber 0001 |
An FPT Algorithm for Splitting a Necklace Among Two Thieves. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff 0001, Johannes Zink 0001 |
Coloring and Recognizing Mixed Interval Graphs. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jannis Blauth, Meike Neuwohner, Luise Puhlmann, Jens Vygen |
Improved Guarantees for the a Priori TSP. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual |
Non-Clairvoyant Makespan Minimization Scheduling with Predictions. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Henk Alkema, Mark de Berg |
Geometric TSP on Sets. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Hovhannes A. Harutyunyan, Kamran Koupayi, Denis Pankratov |
Temporal Separators with Deadlines. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Leyla Biabani, Morteza Monemizadeh, Leonidas Theocharous |
Clustering in Polygonal Domains. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas El Maalouly, Raphael Steiner, Lasse Wulf |
Exact Matching: Correct Parity and FPT Parameterized by Independence Number. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Virginia Ardévol Martínez, Romeo Rizzi, Florian Sikora, Stéphane Vialette |
Recognizing Unit Multiple Intervals Is Hard. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Huairui Chu, Bingkai Lin |
FPT Approximation Using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuai Shao 0001, Stanislav Zivný |
A Strongly Polynomial-Time Algorithm for Weighted General Factors with Three Feasible Degrees. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Joydeep Mukherjee, Tamojit Saha |
Connected Vertex Cover on AT-Free Graphs. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Bathie, Tomasz Kociumaka, Tatiana Starikovskaya |
Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata 0001, Naonori Kakimura (eds.) |
34th International Symposium on Algorithms and Computation, ISAAC 2023, December 3-6, 2023, Kyoto, Japan |
ISAAC |
2023 |
DBLP BibTeX RDF |
|
| 1 | Kazuyuki Amano |
Depth-Three Circuits for Inner Product and Majority Functions. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Seok-Hee Hong 0001 |
Faithful Graph Drawing (Invited Talk). |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Lars Jaffke, Paloma T. Lima, Roohani Sharma |
Structural Parameterizations of b-Coloring. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jingbang Chen, Meng He 0001, J. Ian Munro, Richard Peng, Kaiyu Wu, Daniel J. Zhang |
Distance Queries over Dynamic Interval Graphs. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuichi Hirahara, Dana Moshkovitz |
Regularization of Low Error PCPs and an Application to MCSP. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Cornelius Brand, Alexandra Lassota |
Fast Convolutions for Near-Convex Sequences. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Supartha Podder, Penghui Yao, Zekun Ye |
On the Fine-Grained Query Complexity of Symmetric Functions. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong |
Computing a Subtrajectory Cluster from c-Packed Trajectories. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Edith Elkind |
Group Fairness: From Multiwinner Voting to Participatory Budgeting (Invited Talk). |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yusuke Kobayashi 0001, Takashi Noguchi |
An Approximation Algorithm for Two-Edge-Connected Subgraph Problem via Triangle-Free Two-Edge-Cover. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Andrés López Martínez, Frits C. R. Spieksma |
Finding Diverse Minimum s-t Cuts. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Bart M. P. Jansen, Jari J. H. de Kroon, Michal Wlodarczyk 0001 |
Single-Exponential FPT Algorithms for Enumerating Secluded ℱ-Free Subgraphs and Deleting to Scattered Graph Classes. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, Giannos Stamoulis |
Computing Paths of Large Rank in Planar Frameworks Deterministically. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Kei Kimura, Kazuhisa Makino |
A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Bodo Manthey, Jesse van Rhijn |
Improved Smoothed Analysis of 2-Opt for the Euclidean TSP. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yann Disser, Nils Mosis |
A Unified Worst Case for Classical Simplex and Policy Iteration Pivot Rules. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Liana Khazaliya, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani, Kirill Simonov |
The st-Planar Edge Completion Problem Is Fixed-Parameter Tractable. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Carl Feghali, Felicia Lucke, Daniël Paulusma, Bernard Ries |
Matching Cuts in Graphs of High Girth and H-Free Graphs. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tesshu Hanaka, Hirotaka Ono 0001, Kunihiko Sadakane, Kosuke Sugiyama |
Shortest Beer Path Queries Based on Graph Decomposition. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jungho Ahn, Jinha Kim, O-joung Kwon |
Unified Almost Linear Kernels for Generalized Covering and Packing Problems on Nowhere Dense Classes. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Gang Liu, Haitao Wang 0001 |
On the Line-Separable Unit-Disk Coverage and Related Problems. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomer Cohen, Ariel Kulik, Hadas Shachnai |
Improved Approximation for Two-Dimensional Vector Multiple Knapsack. |
ISAAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul W. Lapey, Aaron Williams |
Pop & Push: Ordered Tree Iteration in |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sung-Hwan Kim, Hwan-Gue Cho |
Simple Order-Isomorphic Matching Index with Expected Compact Space. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Yusuke Kobayashi 0001, Ryoga Mahara |
Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Bekos, Giordano Da Lozzo, Petr Hlinený, Michael Kaufmann 0001 |
Graph Product Structure for h-Framed Graphs. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiangyu Guo, Kelin Luo, Shi Li 0001, Yuhao Zhang 0001 |
Minimizing the Maximum Flow Time in the Online Food Delivery Problem. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Kammer, Johannes Meintrup |
Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Yossi Azar, Eldad Peretz, Noam Touitou |
Distortion-Oblivious Algorithms for Scheduling on Multiple Machines. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Qi |
On Maximizing Sums of Non-Monotone Submodular and Linear Functions. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Narmina Baghirova, Carolina Lucía Gonzalez, Bernard Ries, David Schindl |
Locally Checkable Problems Parameterized by Clique-Width. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Rathish Das, John Iacono, Yakov Nekrich |
External-Memory Dictionaries with Worst-Case Update Cost. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Eunou Lee |
Optimizing Quantum Circuit Parameters via SDP. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ta-Wei Tu |
Subquadratic Weighted Matroid Intersection Under Rank Oracles. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jianqi Zhou, Peihua Li, Jiong Guo |
Parameterized Approximation Algorithms for TSP. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Kunihiko Sadakane |
Succinct Representations of Graphs (Invited Talk). |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Dibyayan Chakraborty, Antoine Dailly, Sandip Das 0001, Florent Foucaud, Harmender Gahlawat, Subir Kumar Ghosh |
Complexity and Algorithms for ISOMETRIC PATH COVER on Chordal Graphs and Beyond. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Dreier, Nikolas Mählmann, Amer E. Mouawad, Sebastian Siebertz, Alexandre Vigny |
Combinatorial and Algorithmic Aspects of Monadic Stability. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sujoy Bhore, Fabian Klute, Maarten Löffler, Martin Nöllenburg, Soeren Terziadis, Anaïs Villedieu |
Minimum Link Fencing. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer |
Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Ignatiev, Ivan Mihajlin, Alexander Smal |
Super-Cubic Lower Bound for Generalized Karchmer-Wigderson Games. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladimir V. Podolskii, Nikolay V. Proskurin |
Polynomial Threshold Functions for Decision Lists. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantinos Georgiou, Nikos Giachoudis, Evangelos Kranakis |
Evacuation from a Disk for Robots with Asymmetric Communication. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Rathish Das, Meng He 0001, Eitan Kondratovsky, J. Ian Munro, Anurag Murty Naredla, Kaiyu Wu |
Shortest Beer Path Queries in Interval Graphs. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor 0002 |
Multi-Robot Motion Planning for Unit Discs with Revolving Areas. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Tatsuya Gima, Yota Otachi |
Extended MSO Model Checking via Small Vertex Integrity. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Shay Mozes, Nathan Wallheimer, Oren Weimann |
Improved Compression of the Okamura-Seymour Metric. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Lisa Hellerstein, Thomas Lidbetter, R. Teal Witter |
A Local Search Algorithm for the Min-Sum Submodular Cover Problem. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Skorski |
Entropy Matters: Understanding Performance of Sparse Random Embeddings. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Kushagra Chatterjee, Prajakta Nimbhorkar |
Popular Edges with Critical Nodes. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Akanksha Agrawal 0001, Soumita Hait, Amer E. Mouawad |
On Finding Short Reconfiguration Sequences Between Independent Sets. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuyuki Amano |
Integer Complexity and Mixed Binary-Ternary Representation. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch |
Lower Bounds on Retroactive Data Structures. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sungmin Kim, Sang-Ki Ko, Yo-Sub Han |
Simon's Congruence Pattern Matching. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Kyle Fox, Thomas Stanley |
Computation of Cycle Bases in Surface Embedded Graphs. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sabine Storandt |
Algorithms for Landmark Hub Labeling. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Naoto Ohsaka |
On the Parameterized Intractability of Determinant Maximization. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Julián Mestre, Sergey Pupyrev |
Approximating the Minimum Logarithmic Arrangement Problem. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Zachary Friggstad, Ramin Mousavi |
Bi-Criteria Approximation Algorithms for Bounded-Degree Subset TSP. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Soichiro Fujii, Yuni Iwamasa, Kei Kimura, Akira Suzuki |
Algorithms for Coloring Reconfiguration Under Recolorability Digraphs. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Miriam Münch, Ignaz Rutter, Peter Stumpf |
Partial and Simultaneous Transitive Orientations via Modular Decompositions. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Junbin Fang, Dominique Unruh, Jun Yan, Dehua Zhou |
How to Base Security on the Perfect/Statistical Binding Property of Quantum Bit Commitment? |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Nairen Cao, Jeremy T. Fineman, Shi Li 0001, Julián Mestre, Katina Russell, Seeun William Umboh |
Nested Active-Time Scheduling. |
ISAAC |
2022 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license