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
Soto, José A.
2024
Table of Contents:
“...Algorithms and Data Structures -- Approximation and Online Algorithms -- Complexity Theory....”2024
Full text
4
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
5
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
6
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
7
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
8
9
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
12
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
13
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
14
Bekos, Michael A.
2023
Table of Contents:
“...Topological Aspects -- Parameterized Complexity for Drawings -- Planar graphs -- Frameworks -- Algorithmics....”2023
Full text
15
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
16
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
17
18
Table of Contents:
“... for graphs -- Comparability graphs among Cover-Incomparability graphs -- Complexity of Paired Domination in AT-free and Planar Graphs -- The Complexity of Star Colouring in Bounded Degree Graphs and Regular Graphs -- On Conflict-Free Spanning Tree: Algorithms...”
Full text
Full text
19
20
Castañeda, Armando
2022
Table of Contents:
“...Algorithms and Data Structures -- Cutting a tree with Subgraph Complementation is hard, except for some small trees -- Elastic-Degenerate String Matching with 1 Error -- Median and Hybrid Median K-Dimensional Trees -- Weighted Connected Matchings...”2022
Full text