IWOCA

Publications

2024

Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono
Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraints. IWOCA (2024)
Valentin Bartier, Oscar Defrain, Fionn Mc Inerney
Hypergraph Dualization with sfFPT-delay Parameterized by the Degeneracy and Dimension. IWOCA (2024)
Babak Ghanbari, Robert Sámal
Approximate Cycle Double Cover. IWOCA (2024)
Shunsuke Inenaga, Takuya Mieno, Hiroki Arimura, Mitsuru Funakoshi, Yuta Fujishige
Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space. IWOCA (2024)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
Approximate Realizations for Outerplanaric Degree Sequences. IWOCA (2024)
Hiroshi Eto, Shunsuke Kawaharada, Guohui Lin, Eiji Miyano, Tugce Ozdemir
Directed Path Partition Problem on Directed Acyclic Graphs. IWOCA (2024)
Todor Antic, Jelena Glisic, Milan Milivojcevic
Star-Forest Decompositions of Complete Graphs. IWOCA (2024)
Waseem Akram, Sanjeev Saxena
Dominance for Enclosure Problems. IWOCA (2024)
Todor Antic
Convex-Geometric k-Planar Graphs Are Convex-Geometric (k+1)-Quasiplanar. IWOCA (2024)
Stefan Funke, Sabine Storandt
Parameterized Upper Bounds for Path-Consistent Hub Labeling. IWOCA (2024)
Svein Høgemo
Lower Bounds for Leaf Rank of Leaf Powers. IWOCA (2024)
Jan Bok, Antoine Dailly, Tuomo Lehtilä
Resolving Sets in Temporal Graphs. IWOCA (2024)
Tong-Nong Lin, Yu-Cheng Lin, Cheng-Chen Tsai, Meng-Tsung Tsai, Shih-Yu Tsai
Efficient Algorithms for Decomposing Integers as Sums of Few Tetrahedral Numbers. IWOCA (2024)
Konstantinos Georgiou, Xin Wang
Weighted Group Search on the Disk and Improved LP-Based Lower Bounds for Priority Evacuation. IWOCA (2024)
Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovic
Improving Online Bin Covering with Little Advice. IWOCA (2024)
Max A. Alekseyev
On Computing Sets of Integers with Maximum Number of Pairs Summing to Powers of 2. IWOCA (2024)
Stoyan Dimitrov
Simple Random Sampling of Binary Forests with Fixed Number of Nodes and Trees. IWOCA (2024)
Vadim V. Lozin
The Hamiltonian Cycle Problem and Monotone Classes. IWOCA (2024)
Melvin Adekanye, Christopher Bury, Ben Cameron, Thaler Knodel
-Free Graphs with Forbidden Induced Squids or Bulls. IWOCA (2024)
Fernanda Couto, Luís Felipe I. Cunha, Edmundo Pinto, Daniel Posner
Minimizing Distances Between Vertices and Edges Through Tree t-Spanners. IWOCA (2024)
Ylène Aboulfath, Dimitri Watel, Marc-Antoine Weisser, Thierry Mautor, Dominique Barth
Maximizing Minimum Cycle Bases Intersection. IWOCA (2024)
Jirí Fink, Torsten Mütze
Matchings in Hypercubes Extend to Long Cycles. IWOCA (2024)
Taketo Tsujimoto, Hiroki Shibata, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
Computing Longest Common Subsequence Under Cartesian-Tree Matching Model. IWOCA (2024)
Nikita Andreev, Ivan Bliznets, Madhumita Kundu, Saket Saurabh, Vikash Tripathi, Shaily Verma
Parameterized Complexity of Paired Domination. IWOCA (2024)
Jared Ray Coleman, Dmitry Ivanov, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce
Linear Search for an Escaping Target with Unknown Speed. IWOCA (2024)
Gianlorenzo D'Angelo, Esmaeil Delfaraz
Approximation Algorithms for Node-Weighted Directed Steiner Problems. IWOCA (2024)
Caroline Brosse, Alessio Conte, Vincent Limouzy, Giulia Punzi, Davide Rucci
Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space. IWOCA (2024)
Paola Flocchini, Debasish Pattanayak, Nicola Santoro, Masafumi Yamashita
The Minimum Algorithm Size of k-Grouping by Silent Oblivious Robots. IWOCA (2024)
Stefan Hougardy, Bart Zondervan
The Bottom-Left Algorithm for the Strip Packing Problem. IWOCA (2024)
Kevin Mann, Henning Fernau
Perfect Roman Domination: Aspects of Enumeration and Parameterization. IWOCA (2024)
Hans L. Bodlaender, Matthew Johnson, Barnaby Martin, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen
Complexity Framework for Forbidden Subgraphs IV: The Steiner Forest Problem. IWOCA (2024)
Mitsuru Funakoshi, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Computing Maximal Palindromes in Non-standard Matching Models. IWOCA (2024)
Filippos Christodoulou, Pierluigi Crescenzi, Andrea Marino, Ana Silva, Dimitrios M. Thilikos
Making the Interval Membership Width of Temporal Graphs Connected and Bidirectional. IWOCA (2024)
Clément Dallard, Maël Dumas, Claire Hilaire, Martin Milanic, Anthony Perez, Nicolas Trotignon
as an Induced Minor. IWOCA (2024)
Petr Kolman
Approximating Spanning Tree Congestion on Graphs with Polylog Degree. IWOCA (2024)
Akash Ambashankar, Hovhannes A. Harutyunyan
Broadcasting in Stars of Cliques. IWOCA (2024)
Julien Bensmail, Pierre-Marie Marcille
An Improved Bound for Equitable Proper Labellings. IWOCA (2024)
Nikolas Alexander Schwarz, Sabine Storandt
Efficient Computation of Crossing Components and Shortcut Hulls. IWOCA (2024)
Daniel J. Harvey, Jesper Jansson, Mikolaj Marciniak, Yukihiro Murakami
Resolving Unresolved Resolved and Unresolved Triplets Consistency Problems. IWOCA (2024)
Nikola Jedlicková, Jan Kratochvíl
On the Structure of Hamiltonian Graphs with Small Independence Number. IWOCA (2024)

volume 14764, 2024

Combinatorial Algorithms - 35th International Workshop, IWOCA 2024, Ischia, Italy, July 1-3, 2024, Proceedings IWOCA 14764 (2024)

2023

volume 13889, 2023

Combinatorial Algorithms - 34th International Workshop, IWOCA 2023, Tainan, Taiwan, June 7-10, 2023, Proceedings IWOCA 13889 (2023)