Buch, Englisch, Band 16587, 548 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 855 g
37th International Workshop, IWOCA 2026, Clermont-Ferrand, France, June 8-11, 2026, Proceedings
Buch, Englisch, Band 16587, 548 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 855 g
Reihe: Lecture Notes in Computer Science
ISBN: 978-3-032-27731-2
Verlag: Springer
This book constitutes the proceedings of 37th International Workshop on Combinatorial Algorithms, IWOCA 2026, held in Clermont-Ferrand, France, during June 8–11, 2026.
The 37 full papers presented in this book were carefully reviewed and selected from 110 submissions. They deal with design algorithms for the myriad combinatorial problems that underlie computer applications in science, engineering and business.
Zielgruppe
Research
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
- Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
- Mathematik | Informatik EDV | Informatik Technische Informatik
- Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
- Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik
- Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Informationstheorie, Kodierungstheorie
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Grafikprogrammierung
Weitere Infos & Material
.- On the Complexity of Vertex-Splitting Into an Interval Graph.- Bounds on Linear Tur´an Number for Trees.- Exact Algorithms for Edge Deletion to Cactus.- Minimizing the Weighted Makespan with Restarts on a Single Machine.- Parameterized algorithms for k-Inversion.- On the rank and the general position number in cycle convexity.- Hardness Results on Bondage and Reinforcement Problems in Chordal Graphs.- Degree Realization with Maximum Matching.- Vertex-critical graphs in subfamilies of (P4 + lP1)-free graphs.- Breadth-First Search Trees with Many or Few Leaves.- The Parameterized Complexity of Scheduling with Precedence Delays: Shuffe Product and Directed Bandwidth.- Parameterized Algorithms for Computing MAD Trees.- Dominating Set with Quotas: Balancing Coverage and Constraints.- Reachability in Graphs with Polynomially many Surface Non-Separating
Cycles is in UL.- Enumerating Spanners in Directed Temporal Graphs.- Beer Path Problems in Temporal Graphs.- On (1, = l)-locating-dominating codes in infinite triangular grid.- Realizing Planar Linkages in Polygonal Domains.- Online Drone Coverage of Targets on a Line.- Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds.- Removable Online Knapsack: Exploiting Recourse and Bounded Item Sizes.- Layer-Based Width for PAFP on DAGs: A BFS-Width-2 Normal Form and Exact-Length-Width-2 Tractability.- Solid-resolving sets on directed graphs.- Minimum Clique Bicoloring.- On the (= p)-inversion diameter of oriented graphs.- Hardness of SetCover Reoptimization.- Conflict-Free Cuts in Planar and 3-Degenerate Graphs with 1-Regular Conflicts.- Tight upper bounds on color reversal by local inversions.- Domination and Coverage Problems under Vulnerability Constraints.- Fast Order Statistics with Group Inequality Testing.- An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs.- (Even hole, triangle)-free graphs revisited.- One Sequence to Rule them All: O(1)-Time Parallel Generation of Mixed-Radix Gray Codes.- On the Complexity of Signed Domination.- Improved Bounds on Proper Conflict-free Coloring of Graphs.- Cryptographic applications of combinatorial ranking algorithms for
integer compositions.- Minimizing Makespan in Sublinear Time via Weighted Random Sampling.
