Stefanie Gerke

From MaRDI portal
(Redirected from Person:501983)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On \(k\)-anti-traceability of oriented graphs
Discrete Mathematics
2025-01-08Paper
Bounds on maximum weight directed cut
SIAM Journal on Discrete Mathematics
2024-09-17Paper
Public goods in networks with constraints on sharing
Journal of Economic Theory
2024-06-28Paper
On Seymour's and Sullivan's second neighbourhood conjectures
Journal of Graph Theory
2024-01-30Paper
Kings in multipartite hypertournaments
Journal of Graph Theory
2023-10-04Paper
Results on the small quasi-kernel conjecture
Discrete Mathematics
2023-05-15Paper
Bounds on Maximum Weight Directed Cut2023-04-20Paper
Proper orientation, proper biorientation and semi-proper orientation numbers of graphs
Journal of Combinatorial Optimization
2023-01-04Paper
Extended path partition conjecture for semicomplete and acyclic compositions
Discrete Mathematics
2022-08-24Paper
Proper orientation number of triangle-free bridgeless outerplanar graphs
Journal of Graph Theory
2022-03-31Paper
Proximity and remoteness in directed and undirected graphs
Discrete Mathematics
2021-01-27Paper
Successive shortest paths in complete graphs with random edge weights
Random Structures & Algorithms
2021-01-05Paper
The asymptotic number of prefix normal words
Theoretical Computer Science
2019-08-13Paper
Maximizing the minimum load for random processing times
ACM Transactions on Algorithms
2018-10-30Paper
Adversarial resilience of matchings in bipartite random graphs
Journal of Combinatorics
2017-01-10Paper
Controllability and matchings in random bipartite graphs
Surveys in Combinatorics 2015
2016-12-20Paper
Nonvertex-balanced factors in random graphs
Journal of Graph Theory
2015-03-24Paper
Random planar graphs with \(n\) nodes and a fixed number of edges2014-10-13Paper
No dense subgraphs appear in the triangle-free graph process
The Electronic Journal of Combinatorics
2011-10-18Paper
No dense subgraphs appear in the triangle-free graph process
The Electronic Journal of Combinatorics
2011-10-18Paper
Connectivity of random addable graphs2011-07-06Paper
Pegging graphs yields a small diameter
Combinatorics, Probability and Computing
2011-03-07Paper
A probabilistic counting Lemma for complete graphs2010-07-30Paper
Connectivity of the uniform random intersection graph
Discrete Mathematics
2009-12-15Paper
Algorithms for generating convex sets in acyclic digraphs
Journal of Discrete Algorithms
2009-12-10Paper
Sequences with Changing Dependencies
SIAM Journal on Discrete Mathematics
2009-08-20Paper
Convex sets in acyclic digraphs
Order
2009-05-04Paper
The number of graphs not containing \(K_{3,3}\) as a minor
The Electronic Journal of Combinatorics
2009-04-07Paper
The number of graphs not containing \(K_{3,3}\) as a minor
The Electronic Journal of Combinatorics
2009-04-07Paper
The number of graphs not containing \(K_{3,3}\) as a minor
The Electronic Journal of Combinatorics
2009-04-07Paper
Connectivity of addable graph classes
Journal of Combinatorial Theory. Series B
2008-04-28Paper
The random planar graph process
Random Structures & Algorithms
2008-03-28Paper
A probabilistic counting lemma for complete graphs
Random Structures & Algorithms
2008-01-08Paper
The generalized Randić index of trees
Journal of Graph Theory
2008-01-04Paper
\(K_4\)-free subgraphs of random graphs revisited
Combinatorica
2007-11-12Paper
Random planar graphs with given average degree2007-06-28Paper
Generalised acyclic edge colourings of graphs with large girth
Discrete Mathematics
2007-05-11Paper
A characterization for sparse \(\varepsilon\)-regular pairs
The Electronic Journal of Combinatorics
2007-03-12Paper
A characterization for sparse \(\varepsilon\)-regular pairs
The Electronic Journal of Combinatorics
2007-03-12Paper
The generalized acyclic edge chromatic number of random regular graphs
Journal of Graph Theory
2007-02-07Paper
The sparse regularity lemma and its applications2007-01-19Paper
Small subsets inherit sparse \(\varepsilon\)-regularity
Journal of Combinatorial Theory. Series B
2007-01-11Paper
Graph Imperfection with a Co-Site Constraint
SIAM Journal on Discrete Mathematics
2005-02-28Paper
On the Number of Edges in Random Planar Graphs
Combinatorics, Probability and Computing
2004-09-24Paper
K5‐free subgraphs of random graphs
Random Structures & Algorithms
2004-03-29Paper
Graph imperfection. II
Journal of Combinatorial Theory. Series B
2002-12-11Paper
Graph imperfection. I
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Channel assignment with large demands
Annals of Operations Research
2002-06-09Paper
Colouring weighted bipartite graphs with a co-site constraint
Discrete Mathematics
2001-04-18Paper
Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
(available as arXiv preprint)
N/APaper
On the $k$-anti-traceability Conjecture
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Stefanie Gerke