Last update: Sun Jun 12 03:08:01 2016
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{Preis:1999:LTA,
author = "Robert Preis",
title = "Linear Time $ 1 / 2 $-Approximation Algorithm for
Maximum Weighted Matching in General Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1563",
pages = "259--269",
year = "1999",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Feb 5 11:53:44 MST 2002",
bibsource = "http://link.springer-ny.com/link/service/series/0558/tocs/t1563.htm;
http://www.math.utah.edu/pub/tex/bib/lncs1999a.bib",
URL = "http://link.springer-ny.com/link/service/series/0558/bibs/1563/15630259.htm;
http://link.springer-ny.com/link/service/series/0558/papers/1563/15630259.pdf",
acknowledgement = ack-nhfb,
keywords = "computer science; GI; MIMD; STACS",
}
Related entries
- Approximation,
1557(0)541,
1563(0)237,
1569(0)76,
1569(0)209,
1572(0)50,
1585(0)317
- General,
1559(0)124,
1563(0)424,
1586(0)616,
1586(0)706,
1591(0)49,
1592(0)255,
1593(0)919
- GI,
1563(0)1,
1563(0)16,
1563(0)32,
1563(0)47,
1563(0)57,
1563(0)68,
1563(0)78,
1563(0)90,
1563(0)100,
1563(0)110,
1563(0)121,
1563(0)132,
1563(0)143,
1563(0)153,
1563(0)163,
1563(0)173,
1563(0)184,
1563(0)197,
1563(0)207,
1563(0)217,
1563(0)227,
1563(0)237,
1563(0)248,
1563(0)270,
1563(0)281,
1563(0)291,
1563(0)302,
1563(0)313,
1563(0)323,
1563(0)334,
1563(0)345,
1563(0)356,
1563(0)362,
1563(0)373,
1563(0)383,
1563(0)393,
1563(0)404,
1563(0)414,
1563(0)424,
1563(0)434,
1563(0)444,
1563(0)455,
1563(0)467,
1563(0)478,
1563(0)488,
1563(0)500,
1563(0)510,
1563(0)521,
1563(0)531,
1563(0)541,
1563(0)551,
1563(0)561,
1563(0)571
- graph,
1540(0)365,
1557(0)417,
1557(0)437,
1563(0)197,
1563(0)248,
1563(0)383,
1566(0)180,
1568(0)207,
1574(0)420,
1574(0)438,
1578(0)73,
1584(0)126,
1586(0)652,
1586(0)911,
1586(0)978,
1589(0)92,
1589(0)122,
1589(0)138,
1589(0)152,
1593(0)319,
1593(0)450
- linear,
1509(0)391,
1548(0)42,
1548(0)164,
1548(0)164,
1556(0)264,
1557(0)13,
1557(0)598,
1563(0)143,
1567(0)16,
1567(0)70,
1567(0)70,
1569(0)123,
1569(0)256,
1572(0)34,
1573(0)114,
1573(0)128,
1573(0)142,
1575(0)122,
1581(0)198,
1581(0)243,
1581(0)295,
1582(0)160,
1584(0)9,
1593(0)191
- Matching,
1557(0)265,
1557(0)408,
1560(0)276,
1563(0)571,
1566(0)180,
1568(0)299,
1578(0)273,
1593(0)141
- Maximum,
1556(0)118
- MIMD,
1557(0)347,
1557(0)357,
1563(0)1,
1563(0)16,
1563(0)32,
1563(0)47,
1563(0)57,
1563(0)68,
1563(0)78,
1563(0)90,
1563(0)100,
1563(0)110,
1563(0)121,
1563(0)132,
1563(0)143,
1563(0)153,
1563(0)163,
1563(0)173,
1563(0)184,
1563(0)197,
1563(0)207,
1563(0)217,
1563(0)227,
1563(0)237,
1563(0)248,
1563(0)270,
1563(0)281,
1563(0)291,
1563(0)302,
1563(0)313,
1563(0)323,
1563(0)334,
1563(0)345,
1563(0)356,
1563(0)362,
1563(0)373,
1563(0)383,
1563(0)393,
1563(0)404,
1563(0)414,
1563(0)424,
1563(0)434,
1563(0)444,
1563(0)455,
1563(0)467,
1563(0)478,
1563(0)488,
1563(0)500,
1563(0)510,
1563(0)521,
1563(0)531,
1563(0)541,
1563(0)551,
1563(0)561,
1563(0)571,
1593(0)1025
- STACS,
1563(0)1,
1563(0)16,
1563(0)32,
1563(0)47,
1563(0)57,
1563(0)68,
1563(0)78,
1563(0)90,
1563(0)100,
1563(0)110,
1563(0)121,
1563(0)132,
1563(0)143,
1563(0)153,
1563(0)163,
1563(0)173,
1563(0)184,
1563(0)197,
1563(0)207,
1563(0)217,
1563(0)227,
1563(0)237,
1563(0)248,
1563(0)270,
1563(0)281,
1563(0)291,
1563(0)302,
1563(0)313,
1563(0)323,
1563(0)334,
1563(0)345,
1563(0)356,
1563(0)362,
1563(0)373,
1563(0)383,
1563(0)393,
1563(0)404,
1563(0)414,
1563(0)424,
1563(0)434,
1563(0)444,
1563(0)455,
1563(0)467,
1563(0)478,
1563(0)488,
1563(0)500,
1563(0)510,
1563(0)521,
1563(0)531,
1563(0)541,
1563(0)551,
1563(0)561,
1563(0)571
- time,
1509(0)89,
1540(0)169,
1557(0)541,
1562(0)230,
1563(0)78,
1563(0)143,
1568(0)31,
1569(0)19,
1584(0)9,
1585(0)333,
1586(0)413,
1586(0)1228,
1587(0)36,
1593(0)713