1
2
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
3
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
4
Soto, José A.
2024
Table of Contents:
“...Algorithms and Data Structures -- Approximation and Online Algorithms -- Complexity Theory....”2024
Full text
5
Soto, José A.
2024
Table of Contents:
“...Combinatorics and Graph Theory -- Parameterized Algorithms -- Automata Theory and Formal Languages -- and Game Theory and Fairness. ....”2024
Full text
6
Basu, Amitabh
2024
Table of Contents:
“...Integer Programming -- On disjunction convex hulls by lifting -- On a geometric graph-covering problem related to optimal safety-landing site location -- Quadratically Constrained Reformulation, Strong Semidefinite Programming Bounds, and Algorithms...”2024
Full text
7
8
9
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
10
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
11
Eremeev, Anton
2023
Table of Contents:
“...Invited Papers -- Towards Subderivative-based Zeroing Neural Networks -- Mathematical Programming -- An Algorithm for Decentralized Multi-agent Feasibility Problems -- Online Optimization Problems with Functional Constraints under Relative Lipschitz...”2023
Full text
12
13
Eremeev, Anton
2023
Table of Contents:
“... -- Discrete and combinatorial optimization -- Constant-factor approximation algorithms for some maximin multiclustering problems -- Aggregation tree construction using hierarchical structures -- Enumeration and unimodular equivalence of empty delta-modular...”2023
Full text
14
Balliu, Alkida
2023
Table of Contents:
“... -- Compatibility of convergence algorithms for autonomous mobile robots -- FnF-BFT: A BFT protocol with provable performance under attack -- Divide & Scale: Formalization and Roadmap to Robust Sharding -- Zero-Memory Graph Exploration with Unknown Inports -- The Energy...”2023
Full text
15
Morin, Pat
2023
Table of Contents:
“...Geometric Spanning Trees Minimizing the Wiener Index -- The Mutual Visibility Problem for Fat Robots -- Faster Algorithms for Cycle Hitting Problems on Disk Graphs -- Tight analysis of the lazy algorithm for open online dial-a-ride -- Online TSP...”2023
Full text
16
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
17
Bekos, Michael A.
2023
Table of Contents:
“...Topological Aspects -- Parameterized Complexity for Drawings -- Planar graphs -- Frameworks -- Algorithmics....”2023
Full text
18
19
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
20
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