Stefanie Gerke

According to our database1, Stefanie Gerke authored at least 28 papers between 2000 and 2015.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2015
Maximizing the Minimum Load for Random Processing Times.
ACM Trans. Algorithms, 2015

Nonvertex-Balanced Factors in Random Graphs.
Journal of Graph Theory, 2015

Controllability and matchings in random bipartite graphs.
Proceedings of the Surveys in Combinatorics 2015, 2015

2011
Pegging Graphs Yields a Small Diameter.
Combinatorics, Probability & Computing, 2011

No Dense Subgraphs Appear in the Triangle-free Graph Process.
Electr. J. Comb., 2011

2009
Convex Sets in Acyclic Digraphs.
Order, 2009

Algorithms for generating convex sets in acyclic digraphs.
J. Discrete Algorithms, 2009

Connectivity of the uniform random intersection graph.
Discrete Mathematics, 2009

2008
Sequences with Changing Dependencies.
SIAM J. Discrete Math., 2008

The random planar graph process.
Random Struct. Algorithms, 2008

Connectivity of addable graph classes.
J. Comb. Theory, Ser. B, 2008

The Number of Graphs Not Containing K3, 3 as a Minor.
Electr. J. Comb., 2008

2007
A probabilistic counting lemma for complete graphs.
Random Struct. Algorithms, 2007

The generalized Randic index of trees.
Journal of Graph Theory, 2007

Small subsets inherit sparse epsilon-regularity.
J. Comb. Theory, Ser. B, 2007

Generalised acyclic edge colourings of graphs with large girth.
Discrete Mathematics, 2007

A Characterization for Sparse epsilon-Regular Pairs.
Electr. J. Comb., 2007

K 4-free subgraphs of random graphs revisited.
Combinatorica, 2007

2006
The generalized acyclic edge chromatic number of random regular graphs.
Journal of Graph Theory, 2006

2005
Random planar graphs with n nodes and a fixed number of edges.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

The sparse regularity lemma and its applications.
Proceedings of the Surveys in Combinatorics, 2005

2004
Graph Imperfection with a Co-Site Constraint.
SIAM J. Discrete Math., 2004

K5-free subgraphs of random graphs.
Random Struct. Algorithms, 2004

On the Number of Edges in Random Planar Graphs.
Combinatorics, Probability & Computing, 2004

2001
Graph Imperfection II.
J. Comb. Theory, Ser. B, 2001

Graph Imperfection.
J. Comb. Theory, Ser. B, 2001

Channel Assignment with Large Demands.
Annals OR, 2001

2000
Colouring weighted bipartite graphs with a co-site constraint.
Discrete Mathematics, 2000


  Loading...