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
Guo, Jianxiong
2024
Table of Contents:
“...Optimization in Graphs -- An Efficient Local Search Algorithm for Correlation Clustering on Large Graphs -- Algorithms on a path covering problem with applications in transportation -- Faster Algorithms for Evacuation Problems in Networks with a Single...”2024
Full text
4
Kozyrev, Dmitry V.
2024
Table of Contents:
“... Access and Backhaul System -- Myopic Inventory Control with Returns in Case of Uncertainty: Adaptive Algorithms -- Estimating the Distribution Parameter of Non-Prolonging Random Dead Time Duration in Recurrent Semi-Synchronous Events Flow through Maximum...”2024
Full text
5
Guo, Jianxiong
2024
Table of Contents:
“...Modeling and Algorithms -- Differentiable Discrete Optimization using Dataless Neural Networks -- When Advertising meets Assortment Planning: Joint Advertising and Assortment Optimization under Multinomial Logit Model -- Twin-treewidth: A single...”2024
Full text
6
Soto, José A.
2024
Table of Contents:
“...Algorithms and Data Structures -- Approximation and Online Algorithms -- Complexity Theory....”2024
Full text
7
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
8
9
Lirkov, Ivan
2024
Table of Contents:
“... Simulations -- Towards Efficient SOT-assisted STT-MRAM Cell Switching Using Reinforcement Learning -- Machine Learning Algorithms for Parameter Identification for Reactive Flow in Porous Media -- Randomized Symplectic Model Order Reduction for Hamiltonian Systems...”2024
Full text
10
11
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
12
Bekos, Michael A.
2023
Table of Contents:
“...Topological Aspects -- Parameterized Complexity for Drawings -- Planar graphs -- Frameworks -- Algorithmics....”2023
Full text
13
14
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
15
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
16
Evtushenko, Yuri
2023
Table of Contents:
“... the Black Box Optimization Problem under "Overparametrization" Condition -- Algorithms for Euclidean-Regularised Optimal Transport -- Real Acceleration of Communication Process in Distributed Algorithms with Compression -- Two-Stage Algorithm for Bi-Objective...”2023
Full text
17
Fernau, Henning
2023
Table of Contents:
“... and Parameterized Algorithms for the Independent Cutset Problem -- Kernelization for Finding Lineal Topologies (Depth-First Spanning Trees) with Many or Few Leaves -- Two UNO Decks Efficiently Perform Zero-Knowledge Proof for Sudoku -- Power of Counting by Nonuniform...”2023
Full text