IWOCA C

33 papers

YearTitle / Authors
2025A Linear Delay Algorithm of Enumerating Strongly-Connected Induced Subgraphs Based on SSD Set System.
Kan Shota, Kazuya Haraguchi
2025A Space-Efficient Algorithm for Longest Common Almost Increasing Subsequence of Two Sequences.
Md Tanzeem Rahat, Md. Manzurul Hasan, Debajyoti Mondal
2025Average Sensitivity of Breadth-First Search Algorithms on Grids.
Ryan Assari, Qian-Ping Gu
2025Bicluster Editing with Overlaps: A Vertex Splitting Approach.
Faisal N. Abu-Khzam, Lucas Isenmann, Zeina Merchad
2025Bicriteria FPT-Approximation Algorithms for Vertex Deletion to Bounded Degeneracy Graphs.
Tanmay Inamdar, Lawqueen Kanesh, R. Krithika, Harshil Mittal, Saket Saurabh
2025Combinatorial Algorithms - 36th International Workshop, IWOCA 2025, Bozeman, MT, USA, July 21-24, 2025, Proceedings
Henning Fernau, Binhai Zhu
2025Covering Vertices by 4
Mingyang Gong, Guangting Chen, Guohui Lin, Eiji Miyano, Abbinash Ranjitkar
2025Drawing Reeb Graphs.
Erin W. Chambers, Brittany Terese Fasy, Erfan Hosseini Sereshgi, Maarten Löffler
2025ETH Lower Bounds for n-Queens: Time Waits for Nobody.
Josh Brunner, Erik D. Demaine, Timothy Gomez, Markus Hecher, Meryl Zhang
2025Exact Learning of Weighted Graphs Using Composite Queries.
Michael T. Goodrich, Songyu Liu, Ioannis Panageas
2025Exact Set Packing in Multimodal Transportation with Ridesharing System for First/Last Mile.
Qian-Ping Gu, Jiajian Leo Liang
2025Extending Simple Monotone Drawings.
Jan Kyncl, Jan Soukup
2025Fast Pattern Matching with Epsilon Transitions.
Nicola Cotumaccio
2025Guarding Terrains with Guards on a Line.
Byeonguk Kang, Hwi Kim, Hee-Kap Ahn
2025Guarding a 1.5D Terrain with Imprecise Viewpoints.
Vahideh Keikha, Maarten Löffler, Maria Saumell, Pavel Valtr
2025Improved Approximation for Unpopularity in (3, 3)-Hypergraph Matching with One-Sided Preferences.
Yashdeep Singh, Sushanta Karmakar
2025Inverting Parameterized Burrows-Wheeler Transform.
Shogen Kawanami, Kento Iseri, Tomohiro I
2025Linear Search with Probabilistic Detection and Variable Speeds.
Jared Coleman, Oscar Morales-Ponce
2025Minimizing ℓ
Tung-Wei Kuo
2025Minimum-Complexity Graph Simplification Under the Fréchet-Like Distance.
Omrit Filtser, Majid Mirzanezhad, Carola Wenk
2025Monotone Classes, Even Graphs and the Hamiltonian Cycle Problem.
Vadim V. Lozin
2025Monotone Partitions of Simple Polygons.
Jaegun Lee, Hyojeong An, Hwi Kim, Hee-Kap Ahn
2025On Solving Simple Curved Nonograms.
Maarten Löffler, Günter Rote, Soeren Terziadis, Alexandra Weinberger
2025On the Existence of a Subgroup Magic Rectangle.
S. Karthik, Aruna Venkatesan, Krishnan Paramasivam
2025Optimal Random Bit Complexity in Efficient Sampling of Set Partition-Like Structures.
Olivier Bodini, Francis Durand
2025Parameterized Algorithms for Power Edge Set and Zero Forcing Set.
Sriram Bhyravarapu, Lawqueen Kanesh, Madhumita Kundu, Daniel Lokshtanov, Saket Saurabh
2025Permanent of Bipartite Graphs in Terms of Determinants.
Surabhi Chakrabartty, Ranveer Singh
2025Reconstructing Sets of Strings from Their k-Way Projections: Algorithms & Complexity - (Extended Abstract).
Elise Tate, Joshua A. Grochow
2025Recoverable Robust Cardinality Constrained Maximization with Commitment of a Submodular Function.
Sabine Münch, Stephen Raach, Sven de Vries
2025Streaming Algorithms for Scheduling Jobs with Priorities.
Bin Fu, Yumei Huo, Hairong Zhao
2025The Closed Geodetic Game: Algorithms and Strategies.
Antoine Dailly, Harmender Gahlawat, Zin Mar Myint
2025Tile-Based Knot Assembly with Celtic!
Divya Bajaj, Ryan Knobel, Juan Manuel Perez, Rene Reyes, Ramiro Santos, Tim Wylie
2025Vector Spaces of Graphs Closed Under Isomorphism.
Vadim V. Lozin, D. V. Zakharova