| Reachability Problems for Transmission Graphs
|
2021 |
An, Shinwoo |
| On Minimum Generalized Manhattan Connections
|
2021 |
Antoniadis, Antonios |
| Dynamic Dictionaries for Multisets and Counting Filters with Constant Time Operations
|
2021 |
Bercea, Toana O. |
| HalftimeHash: Modern Hashing Without 64-Bit Multipliers or Finite Fields
|
2021 |
Apple, Jim |
| Improved Bounds on the Spanning Ratio of the Theta-5-Graph
|
2021 |
Bose, Prosenjit |
| Computing Weighted Subset Transversals in H-Free Graphs
|
2021 |
Brettell, Nick |
| How to Catch Marathon Cheaters: New Approximation Algorithms for Tracking Paths
|
2021 |
Goodrich, Michael T. |
| A Query-Efficient Quantum Algorithm for Maximum Matching on General Graphs
|
2021 |
Kimmel, Shelby |
| Mapping Multiple Regions to the Grid with Bounded Hausdorff Distance
|
2021 |
Hoog, Ivor van der |
| Euclidean Maximum Matchings in the Plane—Local to Global
|
2021 |
Biniaz, Ahmad |
| Strictly In-Place Algorithms for Permuting and Inverting Permutations
|
2021 |
Dudek, Barttomiej |
| Parameterized Complexity of Categorical Clustering with Size Constraints
|
2021 |
Fomin, Fedor V. |
| Graph Pricing with Limited Supply
|
2021 |
Friggstad, Zachary |
| Characterization of Super-Stable Matchings
|
2021 |
Hu, Changyong |
| Upper and Lower Bounds for Fully Retroactive Graph Problems
|
2021 |
Henzinger, Monika |
| Pattern Matching in Doubling Spaces
|
2021 |
Allair, Corentin |
| Generalized Disk Graphs
|
2021 |
Arnbörsson, Ivar Marrow |
| A 4-Approximation of the 2π/3-MST
|
2021 |
Ashur, Stav |
| Incomplete Directed Perfect Phylogeny in Linear Time
|
2021 |
Bernardini, Giulia |
| Computing the Frechet Distance Between Uncertain Curves in One Dimension
|
2021 |
Buchin, Kevin |
Tag hinzufügen