VLDB 2026 Research / reviewers in the wild / expert
Philipp Sprüssel
dblp:78/1884
· DBLP profile ↗
3ranked-venue papers
0as first author
1since 2021 · last 2026
0000-0002-3010-7058ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Enumeration of Bipartite Acyclic DigraphsabstractWe consider the asymptotic enumeration of labelled acyclic digraphs (DAGs) with the additional restriction of being bipartite. The analysis leads us to a meromorphic generating function in two variables for the number of bicoloured labelled DAGs whose analysis falls within the scope of analytic combinatorics in several variables. This allows us to obtain asymptotic formulas for the total number of labelled bipartite DAGs with a given number of vertices as well as for the number of such DAGs with a given bipartition (i.e., with prescribed sizes of the two partite sets). Guan-Huei Duh, Philipp Sprüssel, Stephan G. Wagner |
AofA | 2 |
| 2018 | Vanishing of Cohomology Groups of Random Simplicial Complexes (Keynote Speakers)abstractWe consider k-dimensional random simplicial complexes that are generated from the binomial random (k+1)-uniform hypergraph by taking the downward-closure, where k >= 2. For each 1 <= j <= k-1, we determine when all cohomology groups with coefficients in F_2 from dimension one up to j vanish and the zero-th cohomology group is isomorphic to F_2. This property is not monotone, but nevertheless we show that it has a single sharp threshold. Moreover, we prove a hitting time result, relating the vanishing of these cohomology groups to the disappearance of the last minimal obstruction. Furthermore, we study the asymptotic distribution of the dimension of the j-th cohomology group inside the critical window. As a corollary, we deduce a hitting time result for a different model of random simplicial complexes introduced in [Linial and Meshulam, Combinatorica, 2006], a result which has only been known for dimension two [Kahle and Pittel, Random Structures Algorithms, 2016]. Oliver Cooley, Nicola Del Giudice 0001, Mihyun Kang, Philipp Sprüssel |
AofA | 4 |
| 2018 | The Evolution of Random Graphs on Surfaces
Chris Dowden, Mihyun Kang, Philipp Sprüssel |
SIAM J. Discret. Math. | 3 |