Volume 76; Issue 2

Algorithmica

Volume 76; Issue 2
3

Succinct Posets

Munro, J. Ian, Nicholson, Patrick K.
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 778 KB
english, 2016
5

Observability of Lattice Graphs

Han, Fangqiu, Suri, Subhash, Yan, Xifeng
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 620 KB
english, 2016
6

Distributed Universality

Raynal, Michel, Stainer, Julien, Taubenfeld, Gadi
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 1.67 MB
english, 2016
7

Matrix Sparsification and the Sparse Null Space Problem

Gottlieb, Lee-Ad, Neylon, Tyler
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 497 KB
english, 2016
8

Largest Chordal and Interval Subgraphs Faster than\(2^n\)

Bliznets, Ivan, Fomin, Fedor V., Pilipczuk, Michał, Villanger, Yngve
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 746 KB
english, 2016
9

Approximate Well-supported Nash Equilibria Below Two-thirds

Fearnley, John, Goldberg, Paul W., Savani, Rahul, Sørensen, Troels Bjerre
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 621 KB
english, 2016
10

It’s a Small World for Random Surfers

Mehrabian, Abbas, Wormald, Nick
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 730 KB
english, 2016
11

Planar Disjoint-Paths Completion

Adler, Isolde, Kolliopoulos, Stavros G., Thilikos, Dimitrios M.
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 889 KB
english, 2016