share record
persistent URL:
David Eppstein , Daniel Frishberg : Rapid Mixing for the Hardcore Glauber Dynamics and Other Markov Chains in Bounded-Treewidth Graphs. ISAAC 2023 : 30:1-30:13 share record
persistent URL:
Carl Feghali , Felicia Lucke , Daniël Paulusma , Bernard Ries : Matching Cuts in Graphs of High Girth and H-Free Graphs. ISAAC 2023 : 31:1-31:16 share record
persistent URL:
Fedor V. Fomin , Petr A. Golovach , Tuukka Korhonen , Giannos Stamoulis : Computing Paths of Large Rank in Planar Frameworks Deterministically. ISAAC 2023 : 32:1-32:15 share record
persistent URL:
Petr Gregor , Torsten Mütze , Namrata : Pattern-Avoiding Binary Trees - Generation, Counting, and Bijections. ISAAC 2023 : 33:1-33:19 export record
dblp key:
conf/isaac/GudmundssonHRW23 share record
persistent URL:
Joachim Gudmundsson , Zijin Huang , André van Renssen , Sampson Wong : Computing a Subtrajectory Cluster from c-Packed Trajectories. ISAAC 2023 : 34:1-34:15 export record
dblp key:
conf/isaac/GudmundssonS23 share record
persistent URL:
Joachim Gudmundsson , Yuan Sha : Shortest Beer Path Queries in Digraphs with Bounded Treewidth. ISAAC 2023 : 35:1-35:17 export record
dblp key:
conf/isaac/GutowskiJKR0Z23 share record
persistent URL:
Grzegorz Gutowski , Konstanty Junosza-Szaniawski , Felix Klesen , Pawel Rzazewski , Alexander Wolff , Johannes Zink : Coloring and Recognizing Mixed Interval Graphs. ISAAC 2023 : 36:1-36:14 share record
persistent URL:
Tesshu Hanaka , Hirotaka Ono , Kunihiko Sadakane , Kosuke Sugiyama : Shortest Beer Path Queries Based on Graph Decomposition. ISAAC 2023 : 37:1-37:20 export record
dblp key:
conf/isaac/HarutyunyanKP23 share record
persistent URL:
Hovhannes A. Harutyunyan , Kamran Koupayi , Denis Pankratov : Temporal Separators with Deadlines. ISAAC 2023 : 38:1-38:19 share record
persistent URL:
Shuichi Hirahara , Dana Moshkovitz : Regularization of Low Error PCPs and an Application to MCSP. ISAAC 2023 : 39:1-39:16 share record
persistent URL:
Lars Jaffke , Paloma T. Lima , Roohani Sharma : Structural Parameterizations of b-Coloring. ISAAC 2023 : 40:1-40:14 share record
persistent URL:
Ragesh Jaiswal , Amit Kumar : Clustering What Matters in Constrained Settings: Improved Outlier to Outlier-Free Reductions. ISAAC 2023 : 41:1-41:16 share record
persistent URL:
Bart M. P. Jansen , Jari J. H. de Kroon , Michal Wlodarczyk : Single-Exponential FPT Algorithms for Enumerating Secluded ℱ-Free Subgraphs and Deleting to Scattered Graph Classes. ISAAC 2023 : 42:1-42:18 share record
persistent URL:
Ben Jourdan , Peter Macgregor , He Sun : Is the Algorithmic Kadison-Singer Problem Hard? ISAAC 2023 : 43:1-43:18 share record
persistent URL:
Frank Kammer , Johannes Meintrup : Succinct Planar Encoding with Minor Operations. ISAAC 2023 : 44:1-44:18 share record
persistent URL:
Mong-Jen Kao : Improved Approximation Algorithm for Capacitated Facility Location with Uniform Facility Cost. ISAAC 2023 : 45:1-45:14 export record
dblp key:
conf/isaac/KhazaliyaKLMS23 share record
persistent URL:
Liana Khazaliya , Philipp Kindermann , Giuseppe Liotta , Fabrizio Montecchiani , Kirill Simonov : The st-Planar Edge Completion Problem Is Fixed-Parameter Tractable. ISAAC 2023 : 46:1-46:13 share record
persistent URL:
Kei Kimura , Kazuhisa Makino : A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems. ISAAC 2023 : 47:1-47:17 share record
persistent URL:
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 : 50:1-50:15 share record
persistent URL:
Gang Liu , Haitao Wang : On the Line-Separable Unit-Disk Coverage and Related Problems. ISAAC 2023 : 51:1-51:14 share record
persistent URL:
Nicolas El Maalouly , Raphael Steiner , Lasse Wulf : Exact Matching: Correct Parity and FPT Parameterized by Independence Number. ISAAC 2023 : 28:1-28:18 share record
persistent URL:
Bodo Manthey , Jesse van Rhijn : Improved Smoothed Analysis of 2-Opt for the Euclidean TSP. ISAAC 2023 : 52:1-52:16 share record
persistent URL:
Virginia Ardévol Martínez , Romeo Rizzi , Florian Sikora , Stéphane Vialette : Recognizing Unit Multiple Intervals Is Hard. ISAAC 2023 : 8:1-8:18 share record
persistent URL:
Neeldhara Misra , Harshil Mittal , Saket Saurabh , Dhara Thakkar : On the Complexity of the Eigenvalue Deletion Problem. ISAAC 2023 : 53:1-53:17 share record
persistent URL:
Joydeep Mukherjee , Tamojit Saha : Connected Vertex Cover on AT-Free Graphs. ISAAC 2023 : 54:1-54:12 share record
persistent URL:
Supartha Podder , Penghui Yao , Zekun Ye : On the Fine-Grained Query Complexity of Symmetric Functions. ISAAC 2023 : 55:1-55:18 share record
persistent URL:
Sampriti Roy , Yadu Vasudev : Testing Properties of Distributions in the Streaming Model. ISAAC 2023 : 56:1-56:17 share record
persistent URL:
Front Matter, Table of Contents, Preface, Conference Organization. ISAAC 2023 : 0:1-0:16 share record
persistent URL:
Satoru Iwata , Naonori Kakimura : 34th International Symposium on Algorithms and Computation, ISAAC 2023, December 3-6, 2023, Kyoto, Japan. LIPIcs 283, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2023 , ISBN 978-3-95977-289-1 [contents]