Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/isaac/isaac2023.bht:"
download as .bib file
@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 = {Tue, 28 Nov 2023 13:12:50 +0100},
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 = {Tue, 28 Nov 2023 00:00:00 +0100},
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 = {Wed, 14 Feb 2024 00:00:00 +0100},
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 = {Tue, 28 Nov 2023 00:00:00 +0100},
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 = {Tue, 28 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/2023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
retrieved on 2024-05-12 23:37 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
