-
1
Monotone Arithmetic Complexity of Graph Homomorphism Polynomials
Veröffentlicht in Algorithmica
VolltextArtikel -
2
On the complexity of detecting hazards
Veröffentlicht in Information processing letters
VolltextArtikel -
3
Pebbling meets coloring: Reversible pebble game on trees
Veröffentlicht in Journal of computer and system sciences
VolltextArtikel -
4
-
5
Comparator Circuits over Finite Bounded Posets
Veröffentlicht in Information and computation
VolltextArtikel -
6
Pebbling, Entropy, and Branching Program Size Lower Bounds
Veröffentlicht in ACM transactions on computation theory
VolltextArtikel -
7
-
8
-
9
-
10
-
11
-
12
-
13
-
14
-
15
-
16
-
17
-
18
-
19
-
20
Graph Homomorphism Polynomials: Algorithms and Complexity
Veröffentlicht in arXiv.org
VolltextArtikel