Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Subramanian, C. R.
Fürer, Martin
Veni Madhavan, C. E.

dblp
dblp
dblp

Not MPG Author(s):

Subramanian, C. R.

BibTeX cite key*:

CRS98b

Title

Title*:

Algorithms for Coloring Semi-random Graphs

Journal

Journal Title*:

Random Structures & Algorithms

Journal's URL:

http://www.interscience.wiley.com/jpages/1042-9832/

Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:

Wiley

Publisher's URL:


Publisher's
Address:


ISSN:

1042-9832

Vol, No, pp, Date

Volume*:

13

Number:

2

Publishing Date:

September 1998

Pages*:

125-158

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

Polynomial average time algorithms for $k$-coloring semi-random $k$-colorable graphs are presented and analyzed. Semi-random graphs are a generalization of random graphs and in terms of randomness, this model lies between random graphs and worst-case model.

URL for the Abstract:


Categories,
Keywords:

semi-random graphs, graph coloring, probabilistic analysis.

HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:


Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

Expert

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat


BibTeX Entry:

@ARTICLE{CRS98b,
AUTHOR = {Subramanian, C. R. and F{\"u}rer, Martin and Veni Madhavan, C. E.},
TITLE = {Algorithms for Coloring Semi-random Graphs},
JOURNAL = {Random Structures & Algorithms},
PUBLISHER = {Wiley},
YEAR = {1998},
NUMBER = {2},
VOLUME = {13},
PAGES = {125--158},
MONTH = {September},
ISBN = {1042-9832},
}


Entry last modified by Anja Becker, 05/24/2011
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
C. R. Subramanian
Created
02/12/1999 06:34:14 PM
Revisions
8.
7.
6.
5.
4.
Editor(s)
Anja Becker
Uwe Brahm
Uwe Brahm
Uwe Brahm
Uwe Brahm
Edit Dates
24.05.2011 12:27:19
05/01/2001 02:09:23 PM
01.04.99 09:39:30
01.04.99 09:37:51
30.03.99 23:18:22