Combinatorial Algorithms
36th International Workshop, IWOCA 2025, Bozeman, MT, USA, July 21–24, 2025, Proceedings
Series: Lecture Notes in Computer Science; 15885;
- Publisher's listprice EUR 171.19
-
66 866 Ft (63 682 Ft + 5% VAT)
The price is estimated because at the time of ordering we do not know what conversion rates will apply to HUF / product currency when the book arrives. In case HUF is weaker, the price increases slightly, in case HUF is stronger, the price goes lower slightly.
- Discount 20% (cc. 13 373 Ft off)
- Discounted price 53 493 Ft (50 946 Ft + 5% VAT)
- Discount is valid until: 30 June 2026
Subcribe now and take benefit of a favourable price.
Subscribe
58 842 Ft
Availability
printed on demand
Why don't you give exact delivery time?
Delivery time is estimated on our previous experiences. We give estimations only, because we order from outside Hungary, and the delivery time mainly depends on how quickly the publisher supplies the book. Faster or slower deliveries both happen, but we do our best to supply as quickly as possible.
Product details:
- Publisher Springer Nature Switzerland
- Date of Publication 19 July 2025
- Number of Volumes 1 pieces, Book
- ISBN 9783031987397
- Binding Paperback
- No. of pages460 pages
- Size 235x155 mm
- Language English
- Illustrations XVII, 460 p. 241 illus., 186 illus. in color. Illustrations, black & white 622
Categories
Long description:
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.
More
Table of Contents:
Guarding a 1.5D terrain with Imprecise Viewpoints.- Extending simple monotone drawings.- Guarding Terrains with Guards on a Line.- Minimum-Complexity Graph Simplification under the Fréchet-Like Distance.- Drawing Reeb Graphs.- Monotone Partitions of Simple Polygons.- A Linear Delay Algorithm of Enumerating Strongly-Connected Induced Subgraphs Based on SSD Set System.- Exact Learning of Weighted Graphs Using Composite Queries.- Monotone classes, even graphs and the Hamiltonian cycle problem.- Covering vertices by $4^+$-paths: A simpler local search coupled with a more delicate amortization.- Bicluster Editing with Overlaps: A Vertex Splitting Approach.- Vector spaces of graphs closed under isomorphism.- Average Sensitivity of Breadth-First Search Algorithms on Grids.- Permanent of bipartite graphs in terms of determinants.- Improved Approximation for Unpopularity in (3,3)-Hypergraph Matching with one-sided preferences.- Inverting Parameterized Burrows-Wheeler Transform.- A Space-Efficient Algorithm for 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.
More
