MPI-INF D1 Publications: Journal Article: Creating small subgraphs in {A}chlioptas processes with growing parameter

Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2023) | last year (2022) | two years ago (2021) | Notes URL

Action:

Options:

Library locked

Goto entry point

Author, Editor(s)

Author(s):

Krivelevich, Michael
Spöhel, Reto

dblp
dblp

Not MPG Author(s):

Krivelevich, Michael

BibTeX cite key*:

SpoehelK2012

Title

Title*:

Creating small subgraphs in Achlioptas processes with growing parameter

Journal

Journal Title*:	SIAM Journal on Discrete Mathematics	Journal's URL:	http://epubs.siam.org/journal/sjdmec
Download URL for the article:	: http://dx.doi.org/10.1137/110836146	Language:	English

Publisher

Publisher's Name:	SIAM	Publisher's URL:	http://www.siam.org
Publisher's Address:	Philadelphia, PA	ISSN:	0895-4801

Vol, No, pp, Date

Volume*:	26	Number:	2
Publishing Date:	2012
Pages*:	670-686	Number of VG Pages:
Page Start:	670	Page End:	686
Sequence Number:		DOI:	10.1137/110836146

Note, Abstract, ©

Note:
(LaTeX) Abstract:
URL for the Abstract:
Categories, Keywords:	Achlioptas process, small subgraph, threshold, random graph, power of choices
HyperLinks / References / URLs:
Copyright Message:
Personal Comments:
Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Algorithms and Complexity Group
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort

BibTeX Entry:

@ARTICLE{SpoehelK2012,
AUTHOR = {Krivelevich, Michael and Sp{\"o}hel, Reto},
TITLE = {Creating small subgraphs in {A}chlioptas processes with growing parameter},
JOURNAL = {SIAM Journal on Discrete Mathematics},
PUBLISHER = {SIAM},
YEAR = {2012},
NUMBER = {2},
VOLUME = {26},
PAGES = {670--686},
ADDRESS = {Philadelphia, PA},
ISBN = {0895-4801},
DOI = {10.1137/110836146},
}

Entry last modified by Anja Becker, 02/06/2013

Edit History (please click the blue arrow to see the details)

	Editor(s) [Library]	Created 07/27/2012 22:30:34
Revisions 6. 5. 4. 3. 2.	Editor(s) Anja Becker Reto Spöhel Reto Spöhel Reto Spöhel Reto Spöhel	Edit Dates 06.02.2013 14:20:21 08.12.2012 20:03:20 08.12.2012 20:01:33 08.12.2012 19:45:30 08.12.2012 19:43:47

Attachment Section