Combinatorial Algorithms 36th International Workshop, IWOCA 2025, Bozeman, MT, USA, July 21–24, 2025, Proceedings /
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 submi...
Gorde:
| Erakunde egilea: | |
|---|---|
| Beste egile batzuk: | , |
| Formatua: | Baliabide elektronikoa eBook |
| Hizkuntza: | ingelesa |
| Argitaratua: |
Cham :
Springer Nature Switzerland : Imprint: Springer,
2025.
|
| Edizioa: | 1st ed. 2025. |
| Saila: | Lecture Notes in Computer Science,
15885 |
| Gaiak: | |
| Sarrera elektronikoa: | https://doi.org/10.1007/978-3-031-98740-3 |
| Etiketak: |
Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
|
MARC
| LEADER | 00000nam a22000005i 4500 | ||
|---|---|---|---|
| 001 | 978-3-031-98740-3 | ||
| 003 | DE-He213 | ||
| 005 | 20260706120130.0 | ||
| 007 | cr nn 008mamaa | ||
| 008 | 250718s2025 sz | s |||| 0|eng d | ||
| 020 | |a 9783031987403 |9 978-3-031-98740-3 | ||
| 024 | 7 | |a 10.1007/978-3-031-98740-3 |2 doi | |
| 050 | 4 | |a QA76.9.M35 | |
| 050 | 4 | |a QA297.4 | |
| 072 | 7 | |a UYAM |2 bicssc | |
| 072 | 7 | |a PBD |2 bicssc | |
| 072 | 7 | |a COM014000 |2 bisacsh | |
| 072 | 7 | |a UYAM |2 thema | |
| 072 | 7 | |a PBD |2 thema | |
| 082 | 0 | 4 | |a 004.0151 |2 23 |
| 245 | 1 | 0 | |a Combinatorial Algorithms |h [electronic resource] : |b 36th International Workshop, IWOCA 2025, Bozeman, MT, USA, July 21–24, 2025, Proceedings / |c edited by Henning Fernau, Binhai Zhu. |
| 250 | |a 1st ed. 2025. | ||
| 264 | 1 | |a Cham : |b Springer Nature Switzerland : |b Imprint: Springer, |c 2025. | |
| 300 | |a XVII, 460 p. 241 illus., 186 illus. in color. |b online resource. | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 341 | 0 | |b PDF/UA-1 |2 onix | |
| 341 | 0 | |b Table of contents navigation |2 onix | |
| 341 | 0 | |b Single logical reading order |2 onix | |
| 341 | 0 | |b Short alternative textual descriptions |2 onix | |
| 341 | 0 | |b Use of color is not sole means of conveying information |2 onix | |
| 341 | 0 | |b Use of high contrast between text and background color |2 onix | |
| 341 | 0 | |b Next / Previous structural navigation |2 onix | |
| 341 | 0 | |b All non-decorative content supports reading without sight |2 onix | |
| 347 | |a text file |b PDF |2 rda | ||
| 490 | 1 | |a Lecture Notes in Computer Science, |x 1611-3349 ; |v 15885 | |
| 505 | 0 | |a 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. | |
| 520 | |a 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. . | ||
| 532 | 8 | |a Accessibility summary: This PDF has been created in accordance with the PDF/UA-1 standard to enhance accessibility, including screen reader support, described non-text content (images, graphs), bookmarks for easy navigation, keyboard-friendly links and forms and searchable, selectable text. We recognize the importance of accessibility, and we welcome queries about accessibility for any of our products. If you have a question or an access need, please get in touch with us at accessibilitysupport@springernature.com. Please note that a more accessible version of this eBook is available as ePub. | |
| 532 | 8 | |a No reading system accessibility options actively disabled | |
| 532 | 8 | |a Publisher contact for further accessibility information: accessibilitysupport@springernature.com | |
| 650 | 0 | |a Computer science |x Mathematics. | |
| 650 | 0 | |a Discrete mathematics. | |
| 650 | 0 | |a Computer engineering. | |
| 650 | 0 | |a Computer networks . | |
| 650 | 0 | |a Algorithms. | |
| 650 | 0 | |a Data structures (Computer science). | |
| 650 | 0 | |a Information theory. | |
| 650 | 0 | |a Computer graphics. | |
| 650 | 0 | |a Numerical analysis. | |
| 650 | 1 | 4 | |a Discrete Mathematics in Computer Science. |
| 650 | 2 | 4 | |a Computer Engineering and Networks. |
| 650 | 2 | 4 | |a Design and Analysis of Algorithms. |
| 650 | 2 | 4 | |a Data Structures and Information Theory. |
| 650 | 2 | 4 | |a Computer Graphics. |
| 650 | 2 | 4 | |a Numerical Analysis. |
| 700 | 1 | |a Fernau, Henning. |e editor. |0 (orcid)0000-0002-4444-3220 |1 https://orcid.org/0000-0002-4444-3220 |4 edt |4 http://id.loc.gov/vocabulary/relators/edt | |
| 700 | 1 | |a Zhu, Binhai. |e editor. |4 edt |4 http://id.loc.gov/vocabulary/relators/edt | |
| 710 | 2 | |a SpringerLink (Online service) | |
| 773 | 0 | |t Springer Nature eBook | |
| 776 | 0 | 8 | |i Printed edition: |z 9783031987397 |
| 776 | 0 | 8 | |i Printed edition: |z 9783031987410 |
| 830 | 0 | |a Lecture Notes in Computer Science, |x 1611-3349 ; |v 15885 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-031-98740-3 |
| 912 | |a ZDB-2-SCS | ||
| 912 | |a ZDB-2-SXCS | ||
| 912 | |a ZDB-2-SXPS | ||
| 912 | |a ZDB-2-LNC | ||
| 912 | |a ZDB-2-238 | ||
| 950 | |a Computer Science (SpringerNature-11645) | ||
| 950 | |a Computer Science (R0) (SpringerNature-43710) | ||
| 950 | |a Springer Nature Proceedings Computer Science (SpringerNature-85344) | ||
| 950 | |a Focus Bundle Foundational Computer Science (SpringerNature-85408) | ||