• Publications
  • Influence
Geometric Inhomogeneous Random Graphs
TLDR
A sampling algorithm that generates a random graph from a hyperbolic random graphs model in expected linear time is provided, and it is established that GIRGs have a constant clustering coefficient and are able to compress using an expected linear number of bits. Expand
Fixed Budget Performance of the (1+1) EA on Linear Functions
We present a fixed budget analysis of the (1+1) evolutionary algorithm for general linear functions, considering both the quality of the solution after a predetermined 'budget' of fitness functionExpand
Sampling Geometric Inhomogeneous Random Graphs in Linear Time
TLDR
A sampling algorithm is provided that generates a random graph from the model in expected linear time, improving the best-known sampling algorithm for hyperbolic random graphs by a substantial factor O(n^0.5), and fundamental structural and algorithmic results on GIRGs are proved. Expand
Antagonistic action of Six3 and Prox1 at the γ-crystallin promoter
TLDR
Cryg expression increases as Six3 expression decreases during ongoing lens development, and expression of Crygd/e/f is predicted to remain low at this time, while Prox1 and Six3 are present at the beginning of lens development. Expand
FMDV-2A sequence and protein arrangement contribute to functionality of CYP2B1-reporter fusion protein.
TLDR
Data indicate that the protein arrangement EGFP-2A-CYP2B 1 is superior to others, since it is most active and visible, which is essential for an effective tracking of the CYP2B1 enzyme. Expand
Antagonistic action of Six3 and Prox1 at the gamma-crystallin promoter.
TLDR
Since Prox1 and Six3 are present at the beginning of lens development, expression of CRYGD/e/f is predicted to remain low at this time, and cell transfection experiments indicated that CRYG expression increases as Six3 expression decreases during ongoing lens development. Expand
Agonistic and Antagonistic Action of AP2, Msx2, Pax6, Prox1 and Six3 in the Regulation of Sox2 Expression
TLDR
Data indicate a common activating cascade at least for AP2, Pax6, Prox1 and Sox2, and that Msx2 has an inhibitory effect, whereas Six3 does not affect the Sox2 promoter. Expand
Self-adjusting mutation rates with provably optimal success rules
TLDR
This work analyzes how the performance of the (1+1) Evolutionary Algorithm on LeadingOnes depends on an update strength F and a success rate s, and shows that the best performance is obtained for small update strengths F = 1+o(1) and success rate 1/e. Expand
Greedy Routing and the Algorithmic Small-World Phenomenon
TLDR
This work studies decentralized greedy routing in a more flexible random graph model (geometric inhomogeneous random graphs) which overcomes all previous shortcomings and proves that it succeeds with constant probability, and in case of success almost surely finds an almost shortest path of length Θ(log log n), where the authors' bound is tight including the leading constant. Expand
Average Distance in a General Class of Scale-Free Networks with Underlying Geometry
TLDR
Every random graph model in this general class has the same average distance as Chung-Lu random graphs, up to a factor 1+o(1), which shows in particular that specific choices, such as the underlying geometry being Euclidean or the dependence on the distance being inversely polynomial, do not significantly influence the average distance. Expand
...
1
2
3
4
5
...