Wish Pearl

Combinatorial Algorithms: 33rd International Workshop, IWOCA 2022, Trier,

Description: This book constitutes the refereed proceedings of the 33rd International Workshop on Combinatorial Algorithms, IWOCA 2022, which took place as a hybrid event in Trier, Germany, during June 7-9, 2022.The 35 papers presented in these proceedings were carefully reviewed and selected from 86 submissions. They deal with diverse topics related to combinatorial algorithms, such as algorithms and data structures; algorithmic and combinatorical aspects of cryptography and information security; algorithmic game theory and complexity of games; approximation algorithms; complexity theory; combinatorics and graph theory; combinatorial generation, enumeration and counting; combinatorial optimization; combinatorics of words; computational biology; computational geometry; decompositions and combinatorial designs; distributed and network algorithms; experimental combinatorics; fine-grained complexity; graph algorithms and modelling with graphs; graph drawing and graph labelling; network theory and temporal graphs; quantum computing and algorithms for quantum computers; online algorithms; parameterized and exact algorithms; probabilistic andrandomized algorithms; and streaming algorithms. Distance from Triviality 2.0: Hybrid Parameterizations.- Graphs as Algorithms: Characterizing Motion-Planning Gadgets through Simulation and Complexity.- On the Existence of EFX Allocations.- Lower Bounds for Restricted Schemes in the Two-Adaptive Bitprobe Model.- Perfect Matchings with Crossings.- Graph parameters, implicit representations and factorial properties.- Approximating Subset Sum Ratio via Subset Sum Computations.- Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings.- Lower bounds on the performance of online algorithms for relaxed packing problems.- An Adjacency Labeling Scheme Based On A Decomposition Of Trees Into Caterpillars.- Computing Longest (Common) Lyndon Subsequence.- Structure-aware combinatorial group testing: a new method for pandemic screening.- Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution.- 1-Extendability of independent sets.- Tukey Depth Histograms.- An Efficient Algorithm for the Proximity Connected Two Center Problem.- A New Temporal Interpretation of Cluster Editing.- List covering of regular multigraphs.- The Slotted Online One-Sided Crossing Minimization Problem on 2-Regular Graphs.- Perfect matching cuts partitioning a graph into complementary subgraphs.- On the Intractability Landscape of Digraph Intersection Representations.- The Red-Blue Separation problem on graphs.- Harmless Sets in Sparse Classes.- The Parameterized Complexity of s-Club with Triangle and Seed Constraints.- Space-Efficient B Trees via Load-Balancing.- An Additive Approximation Scheme for the Nash Social Welfare Maximization with Identical Additive Valuations.- Controlling Weighted Voting Games by Deleting or Adding Players with or without Changing the Quota.- Practical Space-Efficient Index for Structural Pattern Matching.- A Shift Gray Code for Fixed-Content Lukasiewicz Words.- Learning from Positive and Negative Examples: Dichotomies and Parameterized Algorithms.- Using Edge Contractions and Vertex Deletions to Reduce the Independence Number and the Clique Number.- Shortest Unique Palindromic Substring Queries in Semi-dynamic Settings.- On relative clique number of triangle-free planar colored mixed graphs..- Exact Polynomial Time Algorithm for the Response Time Analysis of Harmonic Tasks.- Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage.- Linear Time Construction of Indexable Elastic Founder Graphs.- On Critical Node Problems with Vulnerable Vertices.- Winner Determination Algorithms for Graph Games with Matching Structures.

Price: 188 AUD

Location: Hillsdale, NSW

End Time: 2024-12-05T03:09:55.000Z

Shipping Cost: 32.43 AUD

Product Images

Combinatorial Algorithms: 33rd International Workshop, IWOCA 2022, Trier,Combinatorial Algorithms: 33rd International Workshop, IWOCA 2022, Trier,

Item Specifics

Return shipping will be paid by: Buyer

Returns Accepted: Returns Accepted

Item must be returned within: 60 Days

Return policy details:

EAN: 9783031066771

UPC: 9783031066771

ISBN: 9783031066771

MPN: N/A

Format: Paperback, 544 pages, 2022 Edition

Author: Cristina Bazgan (Edited by)

Book Title: Combinatorial Algorithms: 33rd International Works

Item Height: 2.8 cm

Item Length: 23.4 cm

Item Weight: 0.75 kg

Item Width: 15.6 cm

Language: Eng

Publisher: Springer

Recommended

Algorithms in Combinatorial Geometry (Monographs in Theoretical Computer Science
Algorithms in Combinatorial Geometry (Monographs in Theoretical Computer Science

$103.96

View Details
Combinatorial Algorithms Enlarged Second Edition Dover Books on Computer 1st Ed
Combinatorial Algorithms Enlarged Second Edition Dover Books on Computer 1st Ed

$20.00

View Details
Handbook of Discreet And Combinatorial Mathematics Rosen Hc Used
Handbook of Discreet And Combinatorial Mathematics Rosen Hc Used

$50.00

View Details
The Symmetric Group: Representations, Combinatorial Algorithms, And Symmetr...
The Symmetric Group: Representations, Combinatorial Algorithms, And Symmetr...

$67.86

View Details
Combinatorial Algorithms: 29th International Workshop, IWOCA
Combinatorial Algorithms: 29th International Workshop, IWOCA

$47.06

View Details
COMBINATORIAL OPTIMIZATION: THEORY AND ALGORITHMS By Bernhard Korte & Jens Vygen
COMBINATORIAL OPTIMIZATION: THEORY AND ALGORITHMS By Bernhard Korte & Jens Vygen

$90.49

View Details
Combinatorial Algorithms - 9783319193144
Combinatorial Algorithms - 9783319193144

$49.82

View Details
Combinatorial Algorithms: 25th International Workshop, IWOCA
Combinatorial Algorithms: 25th International Workshop, IWOCA

$37.34

View Details
Algorithms and Classification in Combinatorial Group Theory - 9781461397328
Algorithms and Classification in Combinatorial Group Theory - 9781461397328

$49.29

View Details
Combinatorial Optimization: Theory and Algorithms
Combinatorial Optimization: Theory and Algorithms

$94.43

View Details