Volume 65; Issue 5

Journal of the ACM

Volume 65; Issue 5
1

Subcubic Equivalences Between Path, Matrix, and Triangle Problems

Williams, Virginia Vassilevska, Williams, R. Ryan
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 704 KB
english, 2018
2

Ontology-Mediated Queries

Bienvenu, Meghyn, Kikot, Stanislav, Kontchakov, Roman, Podolskii, Vladimir V., Zakharyaschev, Michael
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 3.42 MB
english, 2018
3

The Cost of Unknown Diameter in Dynamic Networks

Yu, Haifeng, Zhao, Yuda, Jahja, Irvan
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 547 KB
english, 2018
4

The Parameterized Complexity of the k -Biclique Problem

Lin, Bingkai
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 396 KB
english, 2018
5

General Belief Revision

Delgrande, James P., Peppas, Pavlos, Woltran, Stefan
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 453 KB
english, 2018
7

On Algebraic Branching Programs of Small Width

Bringmann, Karl, Ikenmeyer, Christian, Zuiddam, Jeroen
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 1003 KB
english, 2018
8

Reachability Is in DynFO

Datta, Samir, Kulkarni, Raghav, Mukherjee, Anish, Schwentick, Thomas, Zeume, Thomas
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 524 KB
english, 2018