The subtrace order and counting first-order logic
|
2020 |
Kuske, Dietrich |
Central Positions in Social Networks
|
2020 |
Brandes, Ulrik |
Isomorphic Distances Among Elections
|
2020 |
Faliszewski, Piotr |
Tandem Duplications, Segmental Duplications and Deletions, and Their Applications
|
2020 |
Zhu, Binhai |
Faster 2-Disjoint-Shortest-Paths Algorithm
|
2020 |
Akhmedov, Maxim |
Randomized and Symmetric Catalytic Computation
|
2020 |
Datta, Samir |
The Power of Leibniz-Like Functions as Oracles
|
2020 |
Kim, Jaeyoon |
Optimal Skeleton Huffman Trees Revisited
|
2020 |
Kosolobov, Dmitry |
On Computing the Hamiltonian Index of Graphs
|
2020 |
Philip, Geevarghese |
Kernelization of ARC DISJOINT CYCLE PACKING in α-Bounded Digraphs
|
2020 |
Sahu, Abhishek |
Weighted Rooted Trees: Fat or Tall?
|
2020 |
Wu, Yaokun |
On Subquadratic Derivational Complexity of Semi-Thue Systems
|
2020 |
Talambutsa, Alexey |
The Normalized Algorithmic Information Distance Can Not Be Approximated
|
2020 |
Bauwens, Bruno |
On Embeddability of Unit Disk Graphs onto Straight Lines
|
2020 |
Çağırıcı, Onur |
Nested Regular Expressions Can Be Compiled to Small Deterministic Nested Word Automata
|
2020 |
Boneva, lovka |
Computational Hardness of Multidimensional Subtraction Games
|
2020 |
Gurvich, Vladimir |
A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels
|
2020 |
Rupp, Tobias |
The Untold Story of SBP
|
2020 |
Volkovich, Ilya |
Groupoid Action and Rearrangement Problem of Bicolor Arrays by Prefix Reversals
|
2020 |
Yamamura, Akihiro |
Parameterized Analysis of Art Gallery and Terrain Guarding
|
2020 |
Agrawal, Akanksha |