Entry Krivelevich:2000:AIN from lncs2000.bib
Last update: Thu May 16 02:07:42 MDT 2019
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Krivelevich:2000:AIN,
author = "Michael Krivelevich and Van H. Vu",
title = "Approximating the Independence Number and the
Chromatic Number in Expected Polynomial Time",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1853",
pages = "13--??",
year = "2000",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Sep 10 19:08:44 MDT 2002",
bibsource = "http://link.springer-ny.com/link/service/series/0558/tocs/t1853.htm;
http://www.math.utah.edu/pub/tex/bib/lncs2000.bib",
URL = "http://link.springer-ny.com/link/service/series/0558/bibs/1853/18530013.htm;
http://link.springer-ny.com/link/service/series/0558/papers/1853/18530013.pdf",
acknowledgement = ack-nhfb,
}
Related entries
- Approximating,
1767(0)263,
1770(0)370,
1858(0)23,
1864(0)124,
1928(0)13,
1928(0)59,
2125(0)210
- Expected,
1928(0)1
- Independence,
1767(0)59,
1853(0)260,
1883(0)183
- Krivelevich, Michael,
1853(0)576
- Number,
1767(0)59,
1767(0)291,
1770(0)267,
1770(0)279,
1777(0)335,
1807(0)431,
1858(0)170,
1902(0)307,
1928(0)95,
1928(0)161,
1940(0)514,
1956(0)114,
1974(0)106,
1983(0)17
- polynomial,
1770(0)455,
1807(0)53,
1807(0)392,
1853(0)878,
1853(0)926,
1880(0)300,
1914(0)149,
1950(0)141,
1974(0)164,
1976(0)303,
1983(0)180
- time,
1731(0)38,
1731(0)72,
1737(0)286,
1752(0)1,
1755(0)128,
1761(0)152,
1770(0)455,
1770(0)639,
1777(0)21,
1783(0)208,
1784(0)114,
1800(0)671,
1800(0)678,
1800(0)906,
1800(0)1258,
1816(0)41,
1816(0)323,
1825(0)303,
1851(0)57,
1853(0)809,
1853(0)878,
1857(0)210,
1861(0)1240,
1908(0)338,
1910(0)277,
1910(0)289,
1910(0)299,
1911(0)174,
1933(0)15,
1933(0)23,
1933(0)34,
1950(0)141,
1955(0)25,
1974(0)409,
1974(0)454,
1983(0)193,
1983(0)206,
1983(0)268,
1983(0)274,
2125(0)50,
2125(0)234