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. |
On Vertex Guarding Staircase Polygons
|
2022 |
Gibson-Lopez, Matt |
List Homomorphism: Beyond the Known Boundaries
|
2022 |
Bhyravarapu, Sriram |
On the Closures of Monotone Algebraic Classes and Variants of the Determinant
|
2022 |
Chaugule, Prasad |
Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs
|
2022 |
Bok, Jan |
Percolation and Epidemic Processes in One-Dimensional Small-World Networks
|
2022 |
Becchetti, Luca |
On [chi]-Diperfect Digraphs with Stability Number Two
|
2022 |
de Paula Silva, Caroline Aparecida |
On the Zero-Sum Ramsey Problem over Z 2^d
|
2022 |
Alvarado, José D. |
Binary Completely Reachable Automata
|
2022 |
Casas, David |