Michał Karoński - Selected Publications#


Introduction to Random Graphs, Cambridge University Press, (2016), 464 pp (with A. Frieze)

Properties of stochastic Kronecker graphs, Journal of Combinatorics, Vol. 6 (2015) 395-432, (with M. Kang, Ch. Koch and T. Makai)

Random intersection graph process, Internet Mathematics, Vol. 11 (2015) 385-402, (with M. Bloznelis)

A new upper bound for the irregularity strength of graphs, SIAM Journal of Discrete Mathematics, 25 (2011) 1319–1321, (with M. Kalkowski and F. Pfender)

Vertex coloring edge weightings: towards the 1-2-3-Conjecture, Journal of Combinatorial Theory (B), Vol. 100, No. 3 (2010) 347–349, (with M. Kalkowski and F. Pfender)

Edge weights and vertex colours, Journal of Combinatorial Theory (B), Vol. 91, No. 2 (2004) 151–157, (with T. Łuczak and A. Thomason)

On graph irregularity strength, Journal of Graph Theory, Vol. 41, No. 2 (2002) 120–137, (with R. Gould, A. Frieze and F. Pfender)

The phase transition in a random hypergraph, Journal of Computational and Applied Mathematics, Vol. 142 (2002) 125–135, (with T. Łuczak)

On the distributed complexity of computing maximal matchings, SIAM J. Discrete Mathematics, Vol. 15, No. 1 (2001) 41–57, (with M. Hańćkowiak nad A. Panconesi).

On random intersection graphs: the subgraph problem, Combinatorics, Probability and Computing, (1999) 131–159, (with K.B. Singer and E.R. Scheinerman)

h-index: 17, number of citations: 1319
Imprint Privacy policy « This page (revision-4) was last changed on Tuesday, 20. December 2016, 12:06 by Kaiser Dana
  • operated by