| Computational Complexity of Covering Disconnected Multigraphs
|
2021 |
Bok, Jan |
| The Space Complexity of Sum Labelling
|
2021 |
Fernau, Henning |
| Mengerian Temporal Graphs Revisited
|
2021 |
Ibiapina, Allen |
| Computational Complexity of Synchronization Under Sparse Regular Constraints
|
2021 |
Hoffmann, Stefan |
| Streaming Deletion Problems Parameterized by Vertex Cover
|
2021 |
Oostveen, Jelle J. |
| Two-Sided Matching Markets with Strongly Correlated Preferences
|
2021 |
Gimbert, Hugo |
| From Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization
|
2021 |
Löser,, Lukas Behrendt, Katrin Casel, Tobias Friedrich, J. A. Gregor Lagodzinski, Alexander |
| A. Poly-log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider
|
2021 |
Bender, Max |
| First-Order Logic and Its Infinitary Quantifier Extensions over Countable Words
|
2021 |
Adsul, Bharat |
| The Satisfiability Problem for a Quantitative Fragment of PCTL
|
2021 |
Chodil, Miroslav |
| Minimum Consistent Subset Problem for Trees
|
2021 |
Dey, Sanjana |
| Computational Complexity of Computing a Quasi-Proper Equilibrium
|
2021 |
Hansen, Kristoffer Arnsfelt |
| On Minimizing Regular Expressions Without Kleene Star
|
2021 |
Gruber, Hermann |
| The Possible Winner Problem with Uncertain Weights Revisited.
|
2021 |
Neveling, Marc |
| Concentration of the Collision Estimator
|
2021 |
Skorski, Maciej |
| Beyond the BEST Theorem: Fast Assessment of Eulerian Trails
|
2021 |
Conte, Alessio |
| Parameterized Complexity of Finding Subgraphs with Hereditary Properties on Hereditary Graph Classes
|
2021 |
Eppstein, David |
| On Dasgupta’s Hierarchical Clustering Objective and Its Relation to Other Graph Parameters
|
2021 |
Hogemo, Svein |
| Fast Algorithms for the Rooted Triplet Distance Between Caterpillars
|
2021 |
Jansson, Jesper |
| Propositional Gossip Protocols
|
2021 |
Livesey, Joseph |
Tag hinzufügen