On the Complexity of Half-Guarding Monotone Polygons
|
2022 |
Hillberg, Hannah Miller |
Complexity Results on Untangling Red-Blue Matchings
|
2022 |
Das, Arun Kumar |
On r-Guarding SCOTs - A New Family of Orthogonal Polygons
|
2022 |
Cruz, Vasco |
Local Routing Algorithms on Euclidean Spanners with Small Diameter
|
2022 |
Bonichon, Nicolas |
Improved Parallel Algorithms for Generalized Baumslag Groups
|
2022 |
Mattes, Caroline |
Tree 3-Spanners on Generalized Prisms of Graphs
|
2022 |
Gómez, Renzo |
Exact Learning of Multitrees and Almost-Trees Using Path Queries
|
2022 |
Afshar, Ramtin |
Approximations for the Steiner Multicycle Problem
|
2022 |
Fernandes, Cristina G. |
Pathlength of Outerplanar Graphs
|
2022 |
Dissaux, Thomas |
A Parameterized Approximation Algorithm for the Multiple Allocation k-Hub Center
|
2022 |
Benedito, Marcelo P. L. |
Space-Efficient Data Structure for Next/Previous Larger/Smaller Value Queries
|
2022 |
Jo, Seungbum |
Weighted Connected Matchings
|
2022 |
Gomes, Guilherme C. M. |
Piercing Pairwise Intersecting Convex Shapes in the Plane
|
2022 |
Bazargani, Saman |
Bounds on Oblivious Multiparty Quantum Communication Complexity
|
2022 |
Le Gall, François |
MCSP is Hard for Read-Once Nondeterministic Branching Programs
|
2022 |
Glinskih, Ludmila |
A General Approach to Ammann Bars for Aperiodic Tilings
|
2022 |
Porrier, Carole |
On the Zombie Number of Various Graph Classes
|
2022 |
Bose, Prosenjit |
Patterns in Ordered (random) Matchings
|
2022 |
Dudek, Andrzej |
Embedding Arbitrary Boolean Circuits into Fungal Automata
|
2022 |
Modanese, Augusto |
Conelikes and Ranker Comparisons
|
2022 |
Henriksson, Viktor |