Entry Bockenhauer:2000:ILB 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{Bockenhauer:2000:ILB,
author = "Hans-Joachim B{\"o}ckenhauer and Juraj Hromkovic and
Ralf Klasing and Sebastian Seibert and Walter Unger",
title = "An Improved Lower Bound on the Approximability of
Metric {TSP} and Approximation Algorithms for the {TSP}
with Sharpened Triangle Inequality",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1770",
pages = "382--??",
year = "2000",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Fri Feb 1 09:16:11 MST 2002",
bibsource = "http://link.springer-ny.com/link/service/series/0558/tocs/t1770.htm;
http://www.math.utah.edu/pub/tex/bib/lncs2000.bib",
URL = "http://link.springer-ny.com/link/service/series/0558/bibs/1770/17700382.htm;
http://link.springer-ny.com/link/service/series/0558/papers/1770/17700382.pdf",
acknowledgement = ack-nhfb,
}
Related entries
- Approximability,
1974(0)117
- Approximation,
1755(0)416,
1755(0)493,
1767(0)72,
1770(0)443,
1770(0)455,
1851(0)214,
1851(0)220,
1851(0)231,
1851(0)237,
1853(0)235,
1853(0)856,
1853(0)878,
1858(0)105,
1864(0)202,
1910(0)75,
1914(0)104,
1974(0)409,
2125(0)1,
2125(0)26,
2125(0)205,
2125(0)325
- Böckenhauer, Hans-Joachim,
1767(0)72
- bound,
1770(0)614,
1800(0)951,
1851(0)32,
1853(0)187,
1853(0)705,
1853(0)756,
1853(0)832,
1858(0)159,
1858(0)221,
1880(0)482,
1880(0)515,
1914(0)1,
1914(0)44,
1914(0)238,
1928(0)23,
1955(0)25,
2125(0)99
- Hromkovic, Juraj,
1767(0)72,
1770(0)145,
1853(0)199
- Improved,
1807(0)573,
1825(0)282,
1851(0)32,
1851(0)314,
1853(0)61,
1853(0)73,
1880(0)432,
1880(0)469,
1974(0)240,
1976(0)359,
1977(0)80,
1983(0)174
- Klasing, Ralf,
1767(0)72
- Lower,
1853(0)832,
1914(0)1,
1914(0)238,
1928(0)23
- Metric,
1777(0)51,
1800(0)1248,
1836(0)126,
1909(0)71,
2125(0)205
- Seibert, Sebastian,
1767(0)72,
1767(0)102,
1853(0)199
- TSP,
1853(0)869,
2125(0)205
- Unger, Walter,
1767(0)72,
1767(0)102