1
Computing and Combinatorics [E-Book] : 29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part I /
Table of Contents: ...Combinatorics and Algorithms -- Quantum Query Lower Bounds for Key Recovery Attacks on the Even-Mansour Cipher -- Extended formulations via decision diagrams -- Greedy Gray codes for Dyck words and ballot sequences -- Efficiently-Verifiable Strong...

Full text 
2
Computing and Combinatorics [E-Book] : 29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part II /
Table of Contents: ... -- Graph Algorithms -- Linear Time Algorithms for NP-hard Problems restricted to GaTEx Graphs -- Polynomial Turing Compressions for Some Graph Problems Parameterized by Modular-Width -- Shortest Longest-Path Graph Orientations -- Sink Location Problems...

Full text 
3
Frontiers of Algorithmics [E-Book] : 17th International Joint Conference, IJTCS-FAW 2023 Macau, China, August 14-18, 2023 Proceedings /
Table of Contents: ...Understanding the Relationship Between Core Constraints and Core-Selecting Payment Rules in Combinatorial Auctions -- An Improved Analysis of the Greedy+Singleton Algorithm for k-Submodular Knapsack Maximization -- Generalized Sorting with Predictions...

Full text 
4
Combinatorial Algorithms [E-Book] : 34th International Workshop, IWOCA 2023, Tainan, Taiwan, June 7-10, 2023, Proceedings /
Table of Contents: ...-Node-, H-Node- and H-Edge-Deletion Problems -- Parameterized algorithms for Eccentricity Shortest Path Problem -- A Polynomial-Time Approximation Scheme for Thief Orienteering on Directed Acyclic Graphs -- Deterministic Performance Guarantees...

Full text 
5
String Processing and Information Retrieval [E-Book] : 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings /
Table of Contents: ... -- Approximate Cartesian Tree Matching: an Approach Using Swaps -- Optimal Wheeler Language Recognition -- Approximation and Fixed Parameter Algorithms for the Approximate Cover Problem -- Approximation and Fixed Parameter Algorithms for the Approximate Cover Problem...

Full text 
6
Approximation and Online Algorithms [E-Book] : 21st International Workshop, WAOA 2023, Amsterdam, The Netherlands, September 7-8, 2023, Proceedings /
Table of Contents: ... -- Approximating Maximum Edge 2-Coloring by Normalizing Graphs -- An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem -- Greedy Minimum-Energy Scheduling -- Scheduling with Speed Predictions -- The Power of Amortization on Scheduling...

Full text 
7
String Processing and Information Retrieval [E-Book] : 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings /
Table of Contents: ...String Algorithms -- Subsequence Covers of Words -- Maximal Closed Substrings -- Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffx Conditions -- The Complexity of the Co-Occurrence Problem -- Reconstructing...

Full text 
8
Computing and Combinatorics [E-Book] : 28th International Conference, COCOON 2022, Shenzhen, China, October 22-24, 2022, Proceedings /
Table of Contents: ...A stochastic algorithm for non-monotone DR-submodular maximziation over a convex set -- Flow shop scheduling problems with transportation constraints revisited -- LotterySampling: A Randomized Algorithm for the Heavy Hitters and Top-k Problems in Data...

Full text 
9
Combinatorial Optimization [E-Book] : 7th International Symposium, ISCO 2022, Virtual Event, May 18-20, 2022, Revised Selected Papers /
Table of Contents: ...Polyhedra and Algorithms -- New classes of facets for complementarity knapsack problems -- Branch-and-Cut for a 2-Commodity Flow Relocation Model with Time Constraints -- The Constrained-Routing and Spectrum Assignment Problem: Valid Inequalities...

Full text 
10
Graph-Theoretic Concepts  in Computer Science [E-Book] : 48th International Workshop, WG 2022, Tübingen, Germany, June 22-24, 2022, Revised Selected Papers /
Table of Contents: ...Design and analysis of sequential, parallel, randomized, parameterized algorithms. Distributed graph and network algorithms -- Structural graph theory with algorithmic or complexity applications -- Computational complexity of graph and network problems...

Full text 
11
Mathematical Optimization Theory and Operations Research: Recent Trends [E-Book] : 21st International Conference, MOTOR 2022, Petrozavodsk, Russia, July 2-6, 2022, Revised Selected Papers /
12
Combinatorial Algorithms [E-Book] : 33rd International Workshop, IWOCA 2022, Trier, Germany, June 7-9, 2022, Proceedings /
Table of Contents: ...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...

Full text 
13
Approximation and Online Algorithms [E-Book] : 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, Proceedings /
Table of Contents: ... -- Canadian Traveller Problem with Predictions -- The Power of Amortized Recourse for Online Graph Problems- An Improved Algorithm for Open Online Dial-a-Ride -- Stochastic graph exploration with limited resources -- Adaptivity Gaps for the Stochastic Boolean...

Full text 
14
Frontiers of Algorithmic Wisdom [E-Book] : International Joint Conference, IJTCS-FAW 2022, Hong Kong, China, August 15-19, 2022, Revised Selected Papers /
Table of Contents: ...Algorithmic Game Theory -- EFX under Budget Constraint -- Two-Facility Location Game with Distance Requirement -- Constrained Heterogeneous Two-facility Location Games with Max-variant Cost -- Optimally Integrating Ad Auction into E-Commerce Platforms...

Full text 
15
Large-Scale Scientific Computing [E-Book] : 13th International Conference, LSSC 2021, Sozopol, Bulgaria, June 7-11, 2021, Revised Selected Papers /
Table of Contents: ...Invited Papers -- Random-walk Based Approximate k-Nearest Neighbors Algorithm for Diffusion State Distance -- Model Reduction for Large Scale Systems -- II Fractional Di_usion Problems: Numerical Methods, Algorithms and Applications -- Constructions...

Full text 
16
Frontiers of Algorithmics [E-Book] : International Joint Conference, IJTCS-FAW 2021, Beijing, China, August 16-19, 2021, Proceedings /
Chen, Jing
2022
Table of Contents: ..., First-Order Logic, and Well-Structured graphs -- Model-Based Digital Engineering and Verification of Intelligent Systems -- Tight Online Algorithms for Unrelated Machine Load Balancing with Predictions -- Fast Sampling Constraint Satisfaction Solutions via...

Full text 
17
Algorithmic Aspects in Information and Management [E-Book] : 15th International Conference, AAIM 2021, Virtual Event, December 20-22, 2021, Proceedings /
Table of Contents: ...Approximation Algorithms -- Constant-Approximation for Prize-Collecting Min-Sensor Sweep Coverage with Base Stations -- Approximation Algorithm for the Capacitated Correlation Clustering Problem with Penalties -- Approximation algorithms for the maximum...

Full text 
18
Computer Science - Theory and Applications [E-Book] : 16th International Computer Science Symposium in Russia, CSR 2021, Sochi, Russia, June 28-July 2, 2021, Proceedings /
Table of Contents: ...Models of computation -- Formal languages and automata theory -- Computational complexity and cryptography -- Logic -- Design and analysis of algorithms -- Randomness, geometry and discrete structures -- Theory and algorithms for application domains....

Full text 
19
Algorithms for Computational Biology [E-Book] : 8th International Conference, AlCoB 2021, Missoula, MT, USA, June 7-11, 2021, Proceedings /
Table of Contents: ... in Computing Equilibria of Biological Dynamical Systems by Triangular Decomposition -- A Recovery Algorithm and Pooling Designs for One-Stage Noisy Group Testing Under the Probabilistic Framework -- Novel Phylogenetic Network Distances Based on Cherry Picking...

Full text 
20
Experimental Algorithms [E-Book] : 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Proceedings /
Table of Contents: ...Practical Variable Length Gap Pattern Matching using Wavelet Trees -- Fast Exact Computation of Isochrones in Road Networks -- Dynamic Time-Dependent Route Planning in Road Networks with User Preferences -- UKP5: a New Algorithm for the Unbounded...

Full text