Login / Signup
John Faben
Publication Activity (10 Years)
Years Active: 2008-2015
Publications (10 Years): 1
Top Topics
Random Walk
Graph Structure
Space Complexity
Spanning Tree
</>
Publications
</>
John D. Faben
,
Mark Jerrum
The Complexity of Parity Graph Homomorphism: An Initial Investigation.
Theory Comput.
11 (2015)
John D. Faben
,
Mark Jerrum
The complexity of parity graph homomorphism: an initial investigation.
CoRR
(2013)
John D. Faben
The complexity of counting solutions to Generalised Satisfiability Problems modulo k
CoRR
(2008)