This book constitutes the refereed proceedings of the 35th International Workshop on Combinatorial Algorithms, IWOCA 2024, held in Ischia, Italy, during July 1–3, 2024.The 40 full papers included in this book were carefully reviewed and selected from 110 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.

Produktinformation

Utgivningsdatum2024-06-22
Mått155 x 235 x 30 mm
Vikt838 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor538
FörlagSpringer International Publishing AG
ISBN9783031630200

Tillhör följande kategorier

Systemvetenskap och AI inom Data och IT
Programmeringsböcker inom Data och IT
Diskret matematik inom Naturvetenskap och teknik

- On computing sets of integers with maximum number of pairs summing to powers of 2.- Matchings in hypercubes extend to long cycles.- Weighted Group Search on the Disk & Improved Lower Bounds for Priority Evacuation.- Simple random sampling of binary forests with fixed number of nodes and trees.- Maximizing Minimum Cycle Bases Intersection.- Improving Online Bin Covering with Little Advice.- An Improved Bound for Equitable Proper Labellings.- Approximate realizations for outerplanaric degree sequences.- Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension.- Star-Forest Decompositions of Complete Graphs.- Convex-geometric k-planar graphs are convex-geometric (k+1)-quasiplanar.- Detecting $K {2,3}$ as an induced minor.- Computing maximal palindromes in non-standard matching models.- On the Structure of Hamiltonian Graphs with Small Independence Number.- Resolving Unresolved Resolved and Unresolved Triplets Consistency Problems.- Complexity Framework for Forbidden Subgraphs IV: The Steiner Forest Problem.- Minimizing distances between vertices and edges through tree $t$-spanners.- Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraints.- Making the Interval Membership Width of Temporal Graphs Connected and Bidirectional.- Efficient Algorithms for Decomposing Integers as Sums of Few Tetrahedral Numbers.- Approximation Algorithms for Node-Weighted Directed Steiner Problems.- Resolving Sets in Temporal Graphs.- On the finiteness of $k$-vertex-critical $2P 2$-free graphs with forbidden induced squids or bulls.- Directed Path Partition Problems on Directed Acyclic Graphs.- Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space.- Lower Bounds for Leaf Rank of Leaf Powers.- Perfect Roman Domination: Aspects of Enumeration and Parameterization.- Computing Longest Common Subsequence under Cartesian-Tree Matching Model.- Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space.- Linear Search for an Escaping Target with Unknown Speed.- Dominance for Enclosure Problems.- Approximate cycle double cover.- The Bottom-Left Algorithm for the Strip Packing Problem.- Parameterized Upper Bounds for Path-Consistent Hub Labeling.- The Hamiltonian cycle problem and monotone classes.- The Minimum Algorithm Size of $k$-Grouping by Silent Oblivious Robots.- Broadcasting in Star of Cliques.- Approximating Spanning Tree Congestion on Bounded Degree Graphs.- Efficient Computation of Crossing Components and Shortcut Hulls.- Parameterized Complexity of Paired Domination.

Mer från samma serie

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

749 kr

Del 15427

Internet of Things – ICIOT 2024

Shunli Zhang, Liang-Jie Zhang

Häftad, 2024

819 kr

COLOG-88

Per Martin-Löf, Grigori Mints

Häftad, 1990

729 kr

Compiler Construction

Albert Cohen

Häftad, 2014

719 kr

Del 16375

Interactive Storytelling

María Cecilia Reyes, Frank Nack

Häftad, 2025

729 kr

Theory of Cryptography

Yehuda Lindell

Häftad, 2014

749 kr

Computer Science Logic

Dirk van Dalen, Marc Bezem

Häftad, 1997

749 kr

Reliable Software Technology – Ada-Europe 2005

Tullio Vardanega, Andy Wellings

Häftad, 2005

749 kr

Spyridon Bakas, Emily Dennis, Mehdi Astaraki, Ujjwal Baid, Gian Marco Conte, Martha Foltyn-Dumitru, Zhifan Jiang, Dominic Labella, Marie-Christin Metz, Udunna Anazodo, Maria Correia de Verdier, Florian Kofler, Hongwei Bran Li, Marius George Linguraru, Nazanin Maleki - Segmentation, Classification, and Synthesis for Brain Tumors and Traumatic Brain Injuries, Häftad

Del 16376

Segmentation, Classification, and Synthesis for Brain Tumors and Traumatic Brain Injuries

Spyridon Bakas, Emily Dennis, Mehdi Astaraki, Ujjwal Baid, Gian Marco Conte, Martha Foltyn-Dumitru, Zhifan Jiang, Dominic Labella, Marie-Christin Metz, Udunna Anazodo, Maria Correia de Verdier, Florian Kofler, Hongwei Bran Li, Marius George Linguraru, Nazanin Maleki

Häftad, 2026

1 219 kr

Objects and Databases

Alan Dearle, Roberto V. Zicari

Häftad, 2010

749 kr

Du kanske också är intresserad av

Del 12126

Combinatorial Algorithms

Leszek Gąsieniec, Ralf Klasing, Tomasz Radzik

Häftad, 2020

729 kr

Del 12757

Combinatorial Algorithms

Paola Flocchini, Lucia Moura

Häftad, 2021

1 299 kr

Combinatorial Algorithms

Jiri Fiala, Jan Kratochvil, Mirka Miller

Häftad, 2009

729 kr

Combinatorial Algorithms

W. F. Symth, Subramanian Arumugam

Häftad, 2012

729 kr

Combinatorial Algorithms

Costas S. Iliopoulos, William F. Smyth

Häftad, 2011

729 kr

Del 13270

Combinatorial Algorithms

Cristina Bazgan, Henning Fernau

Häftad, 2022

1 299 kr

Del 15885

Combinatorial Algorithms

Henning Fernau, Binhai Zhu

Häftad, 2025

2 309 kr

Del 11638

Combinatorial Algorithms

Charles J. Colbourn, Roberto Grossi, Nadia Pisanti

Häftad, 2019

1 069 kr

Combinatorial Algorithms

Thierry Lecroq, Laurent Mouchard

Häftad, 2013

729 kr

Del 8986

Combinatorial Algorithms

Kratochvíl Jan, Mirka Miller, Dalibor Froncek

Häftad, 2015

729 kr

Del 14764 i serien Lecture Notes in Computer Science

Combinatorial Algorithms

35th International Workshop, IWOCA 2024, Ischia, Italy, July 1–3, 2024, Proceedings

Häftad, Engelska, 2024

AvAdele Anna Rescigno,Ugo Vaccaro

1 299 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (10)

Häftad

1 069 kr

Skickas inom 10-15 vardagar

Häftad

729 kr

Skickas inom 10-15 vardagar

Häftad

1 299 kr

Skickas inom 10-15 vardagar

Häftad

1 299 kr

Skickas inom 10-15 vardagar

Häftad

1 089 kr

Skickas inom 10-15 vardagar

Häftad

2 309 kr

Skickas inom 10-15 vardagar

Häftad

1 189 kr

Skickas inom 5-8 vardagar

Häftad

729 kr

Skickas inom 10-15 vardagar

Häftad

729 kr

Skickas inom 10-15 vardagar

Häftad

729 kr

Skickas inom 10-15 vardagar

Produktinformation

Utgivningsdatum2024-06-22
Mått155 x 235 x 30 mm
Vikt838 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor538
FörlagSpringer International Publishing AG
ISBN9783031630200

Tillhör följande kategorier

Systemvetenskap och AI inom Data och IT
Programmeringsböcker inom Data och IT
Diskret matematik inom Naturvetenskap och teknik

- On computing sets of integers with maximum number of pairs summing to powers of 2.- Matchings in hypercubes extend to long cycles.- Weighted Group Search on the Disk & Improved Lower Bounds for Priority Evacuation.- Simple random sampling of binary forests with fixed number of nodes and trees.- Maximizing Minimum Cycle Bases Intersection.- Improving Online Bin Covering with Little Advice.- An Improved Bound for Equitable Proper Labellings.- Approximate realizations for outerplanaric degree sequences.- Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension.- Star-Forest Decompositions of Complete Graphs.- Convex-geometric k-planar graphs are convex-geometric (k+1)-quasiplanar.- Detecting $K {2,3}$ as an induced minor.- Computing maximal palindromes in non-standard matching models.- On the Structure of Hamiltonian Graphs with Small Independence Number.- Resolving Unresolved Resolved and Unresolved Triplets Consistency Problems.- Complexity Framework for Forbidden Subgraphs IV: The Steiner Forest Problem.- Minimizing distances between vertices and edges through tree $t$-spanners.- Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraints.- Making the Interval Membership Width of Temporal Graphs Connected and Bidirectional.- Efficient Algorithms for Decomposing Integers as Sums of Few Tetrahedral Numbers.- Approximation Algorithms for Node-Weighted Directed Steiner Problems.- Resolving Sets in Temporal Graphs.- On the finiteness of $k$-vertex-critical $2P 2$-free graphs with forbidden induced squids or bulls.- Directed Path Partition Problems on Directed Acyclic Graphs.- Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space.- Lower Bounds for Leaf Rank of Leaf Powers.- Perfect Roman Domination: Aspects of Enumeration and Parameterization.- Computing Longest Common Subsequence under Cartesian-Tree Matching Model.- Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space.- Linear Search for an Escaping Target with Unknown Speed.- Dominance for Enclosure Problems.- Approximate cycle double cover.- The Bottom-Left Algorithm for the Strip Packing Problem.- Parameterized Upper Bounds for Path-Consistent Hub Labeling.- The Hamiltonian cycle problem and monotone classes.- The Minimum Algorithm Size of $k$-Grouping by Silent Oblivious Robots.- Broadcasting in Star of Cliques.- Approximating Spanning Tree Congestion on Bounded Degree Graphs.- Efficient Computation of Crossing Components and Shortcut Hulls.- Parameterized Complexity of Paired Domination.