Conditional Automatic Complexity and Its Metrics
|
2024 |
Kjos-Hanssen, Bjørn |
Exponential Time Complexity of the Complex Weighted Boolean #CSP
|
2024 |
Liu, Ying |
List 3-Coloring on Comb-Convex and Caterpillar-Convex Bipartite Graphs
|
2024 |
Sen, Banu Baklan |
Variants of Euclidean k-Center Clusterings
|
2024 |
Nakano, Shin-ichi |
Sum-of-Local-Effects Data Structures for Separable Graphs
|
2024 |
Lyu, Xing |
Red-Black Spanners for Mixed-Charging Vehicular Networks
|
2024 |
Bereg, Sergey |
DR-Submodular Function Maximization with Adaptive Stepsize
|
2024 |
Li, Yanfei |
Complexity and Enumeration in Models of Genome Rearrangement
|
2024 |
Bailey, Lora |
Linear Time Algorithms for NP-Hard Problems Restricted to GATEX Graphs
|
2024 |
Hellmuth, Marc |
Sink Location Problems in Dynamic Flow Grid Networks
|
2024 |
Higashikawa, Yuya |
Improved Sourcewise Roundtrip Spanners with Constant Stretch
|
2024 |
Stafford, Eli |
The k Edge-Vertex Domination Problem
|
2024 |
Li, Peng |
Streaming and Query Once Space Complexity of Longest Increasing Subsequence
|
2024 |
Li, Xin |
Randomized Data Partitioning with Efficient Search, Retrieval and Privacy-Preservation
|
2024 |
Külekci, M. Oğuzhan |
Delaying Decisions and Reservation Costs
|
2024 |
Burjons, Elisabet |
A PTAS Framework for Clustering Problems in Doubling Metrics
|
2024 |
Wu, Di |
Approximating Decision Trees with Priority Hypotheses
|
2024 |
Yuan, Jing |
Approximating the A-low-density Value
|
2024 |
Gudmundsson, Joachim |
Polynomial Turing Compressions for Some Graph Problems Parameterized by Modular-Width
|
2024 |
Luo, Weidong |
Shortest Longest-Path Graph Orientations
|
2024 |
Asahiro, Yuichi |