Combinatorial Algorithms -

. .

Résumé :
This book constitutes the refereed proceedings of the 36th International Workshop on Combinatorial Algorithms, IWOCA 2025, held in Bozeman, MT, USA, during July 21-24, 2025. The 32 full papers and two abstracts of invited talks included in this book were carefully reviewed and selected from 71 submissions. The IWOCA conference series has provided an annual forum for researchers who design algorithms to address the myriad combinatorial problems underlying computer applications in science, engineering, and business. ...

Biographie:
Longest Common Almost Increasing Subsequence of Two Sequences.- Fast Pattern Matching with Epsilon Transitions.- Reconstructing Sets of Strings from Their k-way Projections: Algorithms & Complexity (Extended Abstract).- The Closed Geodetic Game: algorithms and strategies.- ETH Lower Bounds for $n$-Queens: Time Waits for Nobody.- On Solving Simple Curved Nonograms.- Tile-based Knot Assembly with Celtic!.- On the existence of a subgroup magic rectangle.- Parameterized Algorithms for Power Edge Set and Zero Forcing Set.- Minimizing $\ell_2$ Norm of Flow Time by Starvation Mitigation.- Recoverable Robust Cardinality Constrained Maximization with Commitment of a Submodular Function.- Bicriteria FPT-Approximation Algorithms for Vertex Deletion to Bounded Degeneracy Graphs.- Optimal Random Bit Sampling for Set Partition-like Structures.- Exact Set Packing in Multimodal Transportation with Ridesharing System for First/Last Mile.- Linear Search with Probabilistic Detection and Variable Speeds.- Streaming Algorithms for Scheduling Jobs with Priorities.