The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "David Richerby" ( http://dblp.L3S.de/Authors/David_Richerby )

URL (Homepage):  http://www.cl.cam.ac.uk/~dmr25/  Author page on DBLP  Author page in RDF  Community of David Richerby in ASPL-2

Publication years (Num. hits)
2003-2010 (18) 2011-2012 (6)
Publication types (Num. hits)
article(15) inproceedings(9)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 4 occurrences of 4 keywords

Results
Found 24 publication records. Showing 24 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis Can Fixation be Guaranteed in the Generalized Moran Process? Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Andrei A. Bulatov, Martin E. Dyer, Leslie Ann Goldberg, Markus Jalsenius, Mark Jerrum, David Richerby The complexity of weighted and unweighted #CSP. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis Approximating fixation probabilities in the generalized Moran process. Search on Bibsonomy SODA The full citation details ... 2012 DBLP  BibTeX  RDF
1Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis Approximating Fixation Probabilities in the Generalized Moran Process Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1David Richerby, Dimitrios M. Thilikos Searching for a Visible, Lazy Fugitive. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Martin E. Dyer, David Richerby The #CSP Dichotomy is Decidable. Search on Bibsonomy STACS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Andrei A. Bulatov, Martin E. Dyer, Leslie Ann Goldberg, Markus Jalsenius, Mark Jerrum, David Richerby The complexity of weighted and unweighted #CSP Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Martin E. Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby The Complexity of Approximating Bounded-Degree Boolean #CSP (Extended Abstract) Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Martin E. Dyer, David Richerby The Complexity of #CSP Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Martin E. Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby The Complexity of Approximating Bounded-Degree Boolean #CSP. Search on Bibsonomy STACS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Martin E. Dyer, David Richerby On the complexity of #CSP. Search on Bibsonomy STOC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF complexity dichotomy, constraint satisfaction problem, counting problems
1Andrei A. Bulatov, Martin E. Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby The complexity of weighted Boolean #CSP with mixed signs. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1David Richerby Interval bigraphs are unit grid intersection graphs. Search on Bibsonomy Discrete Mathematics The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Martin E. Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby The Complexity of Approximating Bounded-Degree Boolean #CSP Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1David Richerby, Dimitrios M. Thilikos Graph Searching in a Crime Wave. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Anuj Dawar, David Richerby, Benjamin Rossman Choiceless polynomial time, counting and the Cai-Fürer-Immerman graphs. Search on Bibsonomy Ann. Pure Appl. Logic The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Andrei A. Bulatov, Martin E. Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby The Complexity of Weighted Boolean #CSP with Mixed Signs Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1David Richerby, Dimitrios M. Thilikos Searching for a Visible, Lazy Fugitive. Search on Bibsonomy WG The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1David Richerby, Dimitrios M. Thilikos Graph Searching in a Crime Wave. Search on Bibsonomy WG The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Anuj Dawar, David Richerby The Power of Counting Logics on Restricted Classes of Finite Structures. Search on Bibsonomy CSL The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Anuj Dawar, David Richerby, Benjamin Rossman Choiceless Polynomial Time, Counting and the Cai-Fürer-Immerman Graphs: (Extended Abstract). Search on Bibsonomy Electr. Notes Theor. Comput. Sci. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1David Richerby Logical Characterizations of PSPACE. Search on Bibsonomy CSL The full citation details ... 2004 DBLP  DOI  BibTeX  RDF choice operators, partial fixed points, descriptive complexity, Finite model theory
1Anuj Dawar, David Richerby Fixed-point Logics with Nondeterministic Choice. Search on Bibsonomy J. Log. Comput. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Anuj Dawar, David Richerby A Fixed-Point Logic with Symmetric Choice. Search on Bibsonomy CSL The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #24 of 24 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.