David Richerby
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
15
Venues
8
Active years
2003–2022
Best venue rank
A*
Where they publish
Papers
15 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2022 | DSAA | Graph Summarization as Vertex Classification Task using Graph Neural Networks vs. Bloom Filter. | Maximilian Blasi, Manuel Freudenreich, Johannes Horvath, David Richerby, Ansgar Scherp |
| 2020 | CIKM | Incremental and Parallel Computation of Structural Graph Summaries for Evolving Graphs. | Till Blume, David Richerby, Ansgar Scherp |
| 2016 | ICALP | Amplifiers for the Moran Process. | Andreas Galanis, Andreas Gbel, Leslie Ann Goldberg, John Lapinskas, David Richerby |
| 2015 | ICALP | Counting Homomorphisms to Square-Free Graphs, Modulo 2. | Andreas Gbel, Leslie Ann Goldberg, David Richerby |
| 2014 | STACS | Counting Homomorphisms to Cactus Graphs Modulo 2. | Andreas Gbel, Leslie Ann Goldberg, David Richerby |
| 2013 | STACS | The complexity of approximating conservative counting CSPs. | Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby |
| 2012 | SODA | Approximating fixation probabilities in the generalized Moran process. | Josep Daz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis |
| 2011 | STACS | The #CSP Dichotomy is Decidable. | Martin E. Dyer, David Richerby |
| 2010 | STOC | On the complexity of #CSP. | Martin E. Dyer, David Richerby |
| 2010 | STACS | The Complexity of Approximating Bounded-Degree Boolean #CSP. | Martin E. Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby |
| 2008 | WG | Searching for a Visible, Lazy Fugitive. | David Richerby, Dimitrios M. Thilikos |
| 2007 | CSL | The Power of Counting Logics on Restricted Classes of Finite Structures. | Anuj Dawar, David Richerby |
| 2007 | WG | Graph Searching in a Crime Wave. | David Richerby, Dimitrios M. Thilikos |
| 2004 | CSL | Logical Characterizations of PSPACE. | David Richerby |
| 2003 | CSL | A Fixed-Point Logic with Symmetric Choice. | Anuj Dawar, David Richerby |