1
Tong, Guangmo
2024
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...”2024
Full text
2
Tong, Guangmo
2024
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...”2024
Full text
3
Li, Minming
2023
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...”2023
Full text
4
Hsieh, Sun-Yuan
2023
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...”2023
Full text
5
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
Full text
6
Byrka, Jarosław
2023
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...”2023
Full text
7
Arroyuelo, Diego
2022
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...”2022
Full text
8
Miao, Dongjing
2022
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...”2022
Full text
9
Barahona, Francisco
2022
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...”2022
Full text
10
Bekos, Michael A.
2022
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...”2022
Full text
11
12
Bazgan, Cristina
2022
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...”2022
Full text
13
Chalermsook, Parinya
2022
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...”2022
Full text
14
Li, Minming
2022
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...”2022
Full text
15
Lirkov, Ivan
2022
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...”2022
Full text
16
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...”2022
Full text
17
Du, Hongwei
2021
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...”2021
Full text
18
Musatov, Daniil
2021
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....”2021
Full text
19
MartÃn-Vide, Carlos
2021
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...”2021
Full text
20
Goldberg, Andrew V.
2016
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...”2016
Full text