Combinatorial Algorithms
35th International Workshop, IWOCA 2024, Ischia, Italy, July 1-3, 2024, Proceedings
(Sprache: Englisch)
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...
The 40 full papers included in this book were carefully reviewed and...
Voraussichtlich lieferbar in 3 Tag(en)
versandkostenfrei
Buch (Kartoniert)
Fr. 97.00
inkl. MwSt.
- Kreditkarte, Paypal, Rechnungskauf
- 30 Tage Widerrufsrecht
Produktdetails
Produktinformationen zu „Combinatorial Algorithms “
Klappentext zu „Combinatorial Algorithms “
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.
Inhaltsverzeichnis zu „Combinatorial Algorithms “
- 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.
-
... mehr
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.
- 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.
... weniger
Bibliographische Angaben
- 2024, 2024, XXII, 538 Seiten, 55 farbige Abbildungen, Masse: 15,5 x 23,5 cm, Kartoniert (TB), Englisch
- Herausgegeben: Adele Anna Rescigno, Ugo Vaccaro
- Verlag: Springer, Berlin
- ISBN-10: 3031630203
- ISBN-13: 9783031630200
Sprache:
Englisch
Kommentar zu "Combinatorial Algorithms"
0 Gebrauchte Artikel zu „Combinatorial Algorithms“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Combinatorial Algorithms".
Kommentar verfassen