Last update: Fri Mar 23 02:19:19 MDT 2018
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{Peleg:1998:DPA,
author = "David Peleg and Eilon Reshef",
title = "Deterministic Polylog Approximation for Minimum
Communication Spanning Trees",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1443",
pages = "670--??",
year = "1998",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Feb 5 11:52:31 MST 2002",
bibsource = "http://link.springer-ny.com/link/service/series/0558/tocs/t1443.htm;
http://www.math.utah.edu/pub/tex/bib/lncs1998a.bib",
URL = "http://link.springer-ny.com/link/service/series/0558/bibs/1443/14430670.htm;
http://link.springer-ny.com/link/service/series/0558/papers/1443/14430670.pdf",
acknowledgement = ack-nhfb,
}
Related entries
- approximation,
1367(0)5,
1367(0)263,
1367(0)313,
1373(0)205,
1373(0)276,
1373(0)298,
1379(0)151,
1386(0)110,
1388(0)392,
1412(0)126,
1412(0)169,
1412(0)180,
1412(0)338,
1412(0)367,
1412(0)383,
1415(0)200,
1424(0)115,
1424(0)131,
1424(0)178,
1424(0)283,
1424(0)290,
1424(0)298,
1424(0)408,
1424(0)589,
1424(0)z-6,
1432(0)11,
1432(0)35,
1432(0)47,
1443(0)387,
1443(0)682,
1444(0)1,
1444(0)15,
1444(0)39,
1444(0)63,
1444(0)99,
1444(0)123,
1444(0)193,
1447(0)167,
1449(0)85,
1449(0)299
- Communication,
1357(0)460,
1362(0)30,
1362(0)189,
1362(0)202,
1365(0)209,
1365(0)281,
1366(0)246,
1366(0)261,
1374(0)1,
1374(0)326,
1388(0)61,
1388(0)438,
1388(0)498,
1388(0)510,
1388(0)534,
1388(0)979,
1388(0)1057,
1390(0)15,
1392(0)89,
1396(0)328,
1401(0)776,
1403(0)346,
1411(0)225,
1415(0)606,
1416(0)310,
1416(0)638,
1416(0)838,
1417(0)55,
1417(0)153,
1417(0)159,
1417(0)261,
1421(0)317,
1425(0)366,
1434(0)1,
1435(0)108,
1438(0)111,
1443(0)29,
1450(0)780,
1450(0)789
- Deterministic,
1373(0)399,
1378(0)243,
1378(0)258,
1388(0)384,
1432(0)181,
1433(0)90,
1436(0)198,
1443(0)212,
1447(0)517,
1450(0)305
- Minimum,
1373(0)421,
1380(0)316,
1380(0)316-1,
1388(0)13,
1394(0)222,
1412(0)126,
1412(0)294,
1443(0)682,
1449(0)299,
1449(0)309,
1450(0)176
- Peleg, David,
1443(0)164
- Spanning,
1373(0)421,
1388(0)392,
1412(0)126,
1422(0)23,
1443(0)164
- tree,
1373(0)309,
1373(0)320,
1373(0)421,
1373(0)432,
1373(0)455,
1373(0)566,
1379(0)196,
1379(0)256,
1380(0)42,
1380(0)282,
1380(0)374,
1394(0)234,
1394(0)271,
1394(0)409,
1395(0)99,
1398(0)25,
1398(0)125,
1398(0)131,
1398(0)190,
1401(0)658,
1414(0)157,
1416(0)469,
1418(0)363,
1422(0)23,
1422(0)315,
1422(0)315-1,
1424(0)499,
1424(0)506,
1424(0)517,
1432(0)222,
1433(0)187,
1433(0)199,
1443(0)164,
1443(0)271,
1443(0)409,
1443(0)544,
1444(0)33,
1448(0)65,
1448(0)80,
1448(0)140,
1449(0)35,
1449(0)279,
1449(0)299,
1450(0)702