![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "toc:db/conf/isaac/isaac2023.bht:"
@inproceedings{DBLP:conf/isaac/000123, author = {Seok{-}Hee Hong}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Faithful Graph Drawing (Invited Talk)}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {2:1--2:1}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.2}, doi = {10.4230/LIPICS.ISAAC.2023.2}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/000123.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/0001BJMS23, author = {Sebastian Berndt and Hauke Brinkop and Klaus Jansen and Matthias Mnich and Tobias Stamm}, editor = {Satoru Iwata and Naonori Kakimura}, title = {New Support Size Bounds for Integer Programming, Applied to Makespan Minimization on Uniformly Related Machines}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {13:1--13:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.13}, doi = {10.4230/LIPICS.ISAAC.2023.13}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/0001BJMS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/0001FGP23, author = {Giulia Bernardini and Gabriele Fici and Pawel Gawrychowski and Solon P. Pissis}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Substring Complexity in Sublinear Space}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {12:1--12:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.12}, doi = {10.4230/LIPICS.ISAAC.2023.12}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/0001FGP23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/0001MS23, author = {Yusuke Kobayashi and Ryoga Mahara and Tam{\'{a}}s Schwarcz}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Reconfiguration of the Union of Arborescences}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {48:1--48:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.48}, doi = {10.4230/LIPICS.ISAAC.2023.48}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/0001MS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/0001N23, author = {Yusuke Kobayashi and Takashi Noguchi}, editor = {Satoru Iwata and Naonori Kakimura}, title = {An Approximation Algorithm for Two-Edge-Connected Subgraph Problem via Triangle-Free Two-Edge-Cover}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {49:1--49:10}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.49}, doi = {10.4230/LIPICS.ISAAC.2023.49}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/0001N23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/0001Z23, author = {Shuai Shao and Stanislav Zivn{\'{y}}}, editor = {Satoru Iwata and Naonori Kakimura}, title = {A Strongly Polynomial-Time Algorithm for Weighted General Factors with Three Feasible Degrees}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {57:1--57:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.57}, doi = {10.4230/LIPICS.ISAAC.2023.57}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/0001Z23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AdamsonFHKMN23, author = {Duncan Adamson and Pamela Fleischmann and Annika Huch and Tore Ko{\ss} and Florin Manea and Dirk Nowotka}, editor = {Satoru Iwata and Naonori Kakimura}, title = {k-Universality of Regular Languages}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {4:1--4:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.4}, doi = {10.4230/LIPICS.ISAAC.2023.4}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AdamsonFHKMN23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AhnKK23, author = {Jungho Ahn and Jinha Kim and O{-}joung Kwon}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Unified Almost Linear Kernels for Generalized Covering and Packing Problems on Nowhere Dense Classes}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {5:1--5:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.5}, doi = {10.4230/LIPICS.ISAAC.2023.5}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/AhnKK23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AkitayaBMRW23, author = {Hugo A. Akitaya and Maike Buchin and Majid Mirzanezhad and Leonie Ryvkin and Carola Wenk}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Realizability of Free Spaces of Curves}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {3:1--3:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.3}, doi = {10.4230/LIPICS.ISAAC.2023.3}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/AkitayaBMRW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AlkemaB23, author = {Henk Alkema and Mark de Berg}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Geometric {TSP} on Sets}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {6:1--6:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.6}, doi = {10.4230/LIPICS.ISAAC.2023.6}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/AlkemaB23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Amano23, author = {Kazuyuki Amano}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Depth-Three Circuits for Inner Product and Majority Functions}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {7:1--7:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.7}, doi = {10.4230/LIPICS.ISAAC.2023.7}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Amano23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BampisKLP23, author = {Evripidis Bampis and Alexander V. Kononov and Giorgio Lucarelli and Fanny Pascual}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Non-Clairvoyant Makespan Minimization Scheduling with Predictions}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {9:1--9:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.9}, doi = {10.4230/LIPICS.ISAAC.2023.9}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/BampisKLP23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BathieKS23, author = {Gabriel Bathie and Tomasz Kociumaka and Tatiana Starikovskaya}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {10:1--10:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.10}, doi = {10.4230/LIPICS.ISAAC.2023.10}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/BathieKS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BergBMT23, author = {Mark de Berg and Leyla Biabani and Morteza Monemizadeh and Leonidas Theocharous}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Clustering in Polygonal Domains}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {23:1--23:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.23}, doi = {10.4230/LIPICS.ISAAC.2023.23}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/BergBMT23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BergMS23, author = {Mark de Berg and Andr{\'{e}}s L{\'{o}}pez Mart{\'{\i}}nez and Frits C. R. Spieksma}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Finding Diverse Minimum s-t Cuts}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {24:1--24:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.24}, doi = {10.4230/LIPICS.ISAAC.2023.24}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/BergMS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BergougnouxGGHP23, author = {Benjamin Bergougnoux and Jakub Gajarsk{\'{y}} and Grzegorz Guspiel and Petr Hlinen{\'{y}} and Filip Pokr{\'{y}}vka and Marek Sokolowski}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Sparse Graphs of Twin-Width 2 Have Bounded Tree-Width}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {11:1--11:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.11}, doi = {10.4230/LIPICS.ISAAC.2023.11}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/BergougnouxGGHP23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BlauthNPV23, author = {Jannis Blauth and Meike Neuwohner and Luise Puhlmann and Jens Vygen}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Improved Guarantees for the a Priori {TSP}}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {14:1--14:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.14}, doi = {10.4230/LIPICS.ISAAC.2023.14}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/BlauthNPV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BorzechowskiS023, author = {Michaela Borzechowski and Patrick Schnider and Simon Weber}, editor = {Satoru Iwata and Naonori Kakimura}, title = {An {FPT} Algorithm for Splitting a Necklace Among Two Thieves}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {15:1--15:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.15}, doi = {10.4230/LIPICS.ISAAC.2023.15}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/BorzechowskiS023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BrandL23, author = {Cornelius Brand and Alexandra Lassota}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Fast Convolutions for Near-Convex Sequences}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {16:1--16:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.16}, doi = {10.4230/LIPICS.ISAAC.2023.16}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/BrandL23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/ChakrabortyD23, author = {Diptarka Chakraborty and Sanjana Dey}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Matrix Completion: Approximating the Minimum Diameter}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {17:1--17:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.17}, doi = {10.4230/LIPICS.ISAAC.2023.17}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/ChakrabortyD23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Chen0MPWZ23, author = {Jingbang Chen and Meng He and J. Ian Munro and Richard Peng and Kaiyu Wu and Daniel J. Zhang}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Distance Queries over Dynamic Interval Graphs}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {18:1--18:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.18}, doi = {10.4230/LIPICS.ISAAC.2023.18}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Chen0MPWZ23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/ChuL23, author = {Huairui Chu and Bingkai Lin}, editor = {Satoru Iwata and Naonori Kakimura}, title = {{FPT} Approximation Using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {19:1--19:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.19}, doi = {10.4230/LIPICS.ISAAC.2023.19}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/ChuL23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/CohenKS23, author = {Tomer Cohen and Ariel Kulik and Hadas Shachnai}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Improved Approximation for Two-Dimensional Vector Multiple Knapsack}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {20:1--20:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.20}, doi = {10.4230/LIPICS.ISAAC.2023.20}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/CohenKS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/ConteGPU23, author = {Alessio Conte and Roberto Grossi and Giulia Punzi and Takeaki Uno}, editor = {Satoru Iwata and Naonori Kakimura}, title = {A Compact {DAG} for Storing and Searching Maximal Common Subsequences}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {21:1--21:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.21}, doi = {10.4230/LIPICS.ISAAC.2023.21}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/ConteGPU23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Cotumaccio23, author = {Nicola Cotumaccio}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Prefix Sorting DFAs: {A} Recursive Algorithm}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {22:1--22:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.22}, doi = {10.4230/LIPICS.ISAAC.2023.22}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Cotumaccio23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/DharHK23, author = {Anubhav Dhar and Soumita Hait and Sudeshna Kolay}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Efficient Algorithms for Euclidean Steiner Minimal Tree on Near-Convex Terminal Sets}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {25:1--25:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.25}, doi = {10.4230/LIPICS.ISAAC.2023.25}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/DharHK23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Didimo0LOP23, author = {Walter Didimo and Michael Kaufmann and Giuseppe Liotta and Giacomo Ortali and Maurizio Patrignani}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Rectilinear-Upward Planarity Testing of Digraphs}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {26:1--26:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.26}, doi = {10.4230/LIPICS.ISAAC.2023.26}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Didimo0LOP23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/DisserM23, author = {Yann Disser and Nils Mosis}, editor = {Satoru Iwata and Naonori Kakimura}, title = {A Unified Worst Case for Classical Simplex and Policy Iteration Pivot Rules}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {27:1--27:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.27}, doi = {10.4230/LIPICS.ISAAC.2023.27}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/DisserM23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Elkind23, author = {Edith Elkind}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Group Fairness: From Multiwinner Voting to Participatory Budgeting (Invited Talk)}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {1:1--1:3}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.1}, doi = {10.4230/LIPICS.ISAAC.2023.1}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Elkind23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/EnglertM023, author = {Matthias Englert and Nicolaos Matsakis and Pavel Vesel{\'{y}}}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Approximation Guarantees for Shortest Superstrings: Simpler and Better}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {29:1--29:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.29}, doi = {10.4230/LIPICS.ISAAC.2023.29}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/EnglertM023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/EppsteinF23, author = {David Eppstein and Daniel Frishberg}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Rapid Mixing for the Hardcore Glauber Dynamics and Other Markov Chains in Bounded-Treewidth Graphs}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {30:1--30:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.30}, doi = {10.4230/LIPICS.ISAAC.2023.30}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/EppsteinF23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/FeghaliLPR23, author = {Carl Feghali and Felicia Lucke and Dani{\"{e}}l Paulusma and Bernard Ries}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Matching Cuts in Graphs of High Girth and H-Free Graphs}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {31:1--31:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.31}, doi = {10.4230/LIPICS.ISAAC.2023.31}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/FeghaliLPR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/FominGKS23, author = {Fedor V. Fomin and Petr A. Golovach and Tuukka Korhonen and Giannos Stamoulis}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Computing Paths of Large Rank in Planar Frameworks Deterministically}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {32:1--32:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.32}, doi = {10.4230/LIPICS.ISAAC.2023.32}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/FominGKS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/GregorMN23, author = {Petr Gregor and Torsten M{\"{u}}tze and Namrata}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Pattern-Avoiding Binary Trees - Generation, Counting, and Bijections}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {33:1--33:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.33}, doi = {10.4230/LIPICS.ISAAC.2023.33}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/GregorMN23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/GudmundssonHRW23, author = {Joachim Gudmundsson and Zijin Huang and Andr{\'{e}} van Renssen and Sampson Wong}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Computing a Subtrajectory Cluster from c-Packed Trajectories}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {34:1--34:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.34}, doi = {10.4230/LIPICS.ISAAC.2023.34}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/GudmundssonHRW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/GudmundssonS23, author = {Joachim Gudmundsson and Yuan Sha}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Shortest Beer Path Queries in Digraphs with Bounded Treewidth}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {35:1--35:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.35}, doi = {10.4230/LIPICS.ISAAC.2023.35}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/GudmundssonS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/GutowskiJKR0Z23, author = {Grzegorz Gutowski and Konstanty Junosza{-}Szaniawski and Felix Klesen and Pawel Rzazewski and Alexander Wolff and Johannes Zink}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Coloring and Recognizing Mixed Interval Graphs}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {36:1--36:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.36}, doi = {10.4230/LIPICS.ISAAC.2023.36}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/GutowskiJKR0Z23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/HanakaOSS23, author = {Tesshu Hanaka and Hirotaka Ono and Kunihiko Sadakane and Kosuke Sugiyama}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Shortest Beer Path Queries Based on Graph Decomposition}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {37:1--37:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.37}, doi = {10.4230/LIPICS.ISAAC.2023.37}, timestamp = {Fri, 29 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/HanakaOSS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/HarutyunyanKP23, author = {Hovhannes A. Harutyunyan and Kamran Koupayi and Denis Pankratov}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Temporal Separators with Deadlines}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {38:1--38:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.38}, doi = {10.4230/LIPICS.ISAAC.2023.38}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/HarutyunyanKP23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/HiraharaM23, author = {Shuichi Hirahara and Dana Moshkovitz}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Regularization of Low Error PCPs and an Application to {MCSP}}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {39:1--39:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.39}, doi = {10.4230/LIPICS.ISAAC.2023.39}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/HiraharaM23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/JaffkeLS23, author = {Lars Jaffke and Paloma T. Lima and Roohani Sharma}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Structural Parameterizations of b-Coloring}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {40:1--40:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.40}, doi = {10.4230/LIPICS.ISAAC.2023.40}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/JaffkeLS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Jaiswal023, author = {Ragesh Jaiswal and Amit Kumar}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Clustering What Matters in Constrained Settings: Improved Outlier to Outlier-Free Reductions}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {41:1--41:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.41}, doi = {10.4230/LIPICS.ISAAC.2023.41}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Jaiswal023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/JansenK023, author = {Bart M. P. Jansen and Jari J. H. de Kroon and Michal Wlodarczyk}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Single-Exponential {FPT} Algorithms for Enumerating Secluded {\(\mathscr{F}\)}-Free Subgraphs and Deleting to Scattered Graph Classes}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {42:1--42:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.42}, doi = {10.4230/LIPICS.ISAAC.2023.42}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/JansenK023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/JourdanM023, author = {Ben Jourdan and Peter Macgregor and He Sun}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Is the Algorithmic Kadison-Singer Problem Hard?}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {43:1--43:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.43}, doi = {10.4230/LIPICS.ISAAC.2023.43}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/JourdanM023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/KammerM23, author = {Frank Kammer and Johannes Meintrup}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Succinct Planar Encoding with Minor Operations}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {44:1--44:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.44}, doi = {10.4230/LIPICS.ISAAC.2023.44}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/KammerM23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Kao23, author = {Mong{-}Jen Kao}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Improved Approximation Algorithm for Capacitated Facility Location with Uniform Facility Cost}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {45:1--45:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.45}, doi = {10.4230/LIPICS.ISAAC.2023.45}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Kao23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/KhazaliyaKLMS23, author = {Liana Khazaliya and Philipp Kindermann and Giuseppe Liotta and Fabrizio Montecchiani and Kirill Simonov}, editor = {Satoru Iwata and Naonori Kakimura}, title = {The st-Planar Edge Completion Problem Is Fixed-Parameter Tractable}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {46:1--46:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.46}, doi = {10.4230/LIPICS.ISAAC.2023.46}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/KhazaliyaKLMS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/KimuraM23, author = {Kei Kimura and Kazuhisa Makino}, editor = {Satoru Iwata and Naonori Kakimura}, title = {A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {47:1--47:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.47}, doi = {10.4230/LIPICS.ISAAC.2023.47}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/KimuraM23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/KuoCFHTK23, author = {Ting{-}Yu Kuo and Yu{-}Han Chen and Andrea Frosini and Sun{-}Yuan Hsieh and Shi{-}Chun Tsai and Mong{-}Jen Kao}, editor = {Satoru Iwata and Naonori Kakimura}, title = {On Min-Max Graph Balancing with Strict Negative Correlation Constraints}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {50:1--50:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.50}, doi = {10.4230/LIPICS.ISAAC.2023.50}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/KuoCFHTK23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Liu023, author = {Gang Liu and Haitao Wang}, editor = {Satoru Iwata and Naonori Kakimura}, title = {On the Line-Separable Unit-Disk Coverage and Related Problems}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {51:1--51:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.51}, doi = {10.4230/LIPICS.ISAAC.2023.51}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Liu023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/MaaloulySW23, author = {Nicolas El Maalouly and Raphael Steiner and Lasse Wulf}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Exact Matching: Correct Parity and {FPT} Parameterized by Independence Number}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {28:1--28:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.28}, doi = {10.4230/LIPICS.ISAAC.2023.28}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/MaaloulySW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/MantheyR23, author = {Bodo Manthey and Jesse van Rhijn}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Improved Smoothed Analysis of 2-Opt for the Euclidean {TSP}}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {52:1--52:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.52}, doi = {10.4230/LIPICS.ISAAC.2023.52}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/MantheyR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/MartinezRSV23, author = {Ard{\'{e}}vol Mart{\'{\i}}nez, Virginia and Romeo Rizzi and Florian Sikora and St{\'{e}}phane Vialette}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Recognizing Unit Multiple Intervals Is Hard}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {8:1--8:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.8}, doi = {10.4230/LIPICS.ISAAC.2023.8}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/MartinezRSV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/MisraM0T23, author = {Neeldhara Misra and Harshil Mittal and Saket Saurabh and Dhara Thakkar}, editor = {Satoru Iwata and Naonori Kakimura}, title = {On the Complexity of the Eigenvalue Deletion Problem}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {53:1--53:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.53}, doi = {10.4230/LIPICS.ISAAC.2023.53}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/MisraM0T23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/MukherjeeS23, author = {Joydeep Mukherjee and Tamojit Saha}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Connected Vertex Cover on AT-Free Graphs}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {54:1--54:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.54}, doi = {10.4230/LIPICS.ISAAC.2023.54}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/MukherjeeS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/PodderYY23, author = {Supartha Podder and Penghui Yao and Zekun Ye}, editor = {Satoru Iwata and Naonori Kakimura}, title = {On the Fine-Grained Query Complexity of Symmetric Functions}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {55:1--55:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.55}, doi = {10.4230/LIPICS.ISAAC.2023.55}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/PodderYY23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/RoyV23, author = {Sampriti Roy and Yadu Vasudev}, editor = {Satoru Iwata and Naonori Kakimura}, title = {Testing Properties of Distributions in the Streaming Model}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {56:1--56:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.56}, doi = {10.4230/LIPICS.ISAAC.2023.56}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/RoyV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/X23, editor = {Satoru Iwata and Naonori Kakimura}, title = {Front Matter, Table of Contents, Preface, Conference Organization}, booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, pages = {0:1--0:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.0}, doi = {10.4230/LIPICS.ISAAC.2023.0}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/X23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/isaac/2023, editor = {Satoru Iwata and Naonori Kakimura}, title = {34th International Symposium on Algorithms and Computation, {ISAAC} 2023, December 3-6, 2023, Kyoto, Japan}, series = {LIPIcs}, volume = {283}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-289-1}, isbn = {978-3-95977-289-1}, timestamp = {Wed, 21 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/2023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.