@incollection{Jansen/98,
AUTHOR = {Jansen, Thomas},
TITLE = {Introduction to the theory of complexity and approximation algorithms},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {5-28},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Andrzejak/98,
AUTHOR = {Andrzejak, Artur},
TITLE = {Introduction to randomized algorithms},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {29-39},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Sieling/98,
AUTHOR = {Sieling, Detlef},
TITLE = {Derandomization},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {41-61},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Hougardy/98,
AUTHOR = {Hougardy, Stefan},
TITLE = {Proof checking and non-approximability},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {63-82},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Heun-Merkle-Weigand/98,
AUTHOR = {Heun, Volker and Merkle, Wolfgang and Weigand, Ulrich},
TITLE = {Proving the PCP-Theorem},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {83-160},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Gropl-Skutella/98,
AUTHOR = {Gr{\"o}pl, Clemens and Skutella, Martin},
TITLE = {Parallel repetition of MIP(2,1) systems},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {161-177},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Seibert-Wilke/98,
AUTHOR = {Seibert, Sebastian and Wilke, Thomas},
TITLE = {Bounds for approximating MaxLinEq3-2 and MaxE$k$Sat},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {179-211},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1367&spage=179},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Rick-Rohrig/98,
AUTHOR = {Rick, Claus and R{\"o}hrig, Hein},
TITLE = {Deriving non-approximability results by reductions},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {213-233},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Mundhenk-Slobodova/98,
AUTHOR = {Mundhenk, Martin and Slobodov{\'a}, Anna},
TITLE = {Optimal non-approximability of MaxClique},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {235-248},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1367&spage=235},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Wolff/98,
AUTHOR = {Wolff, Alexander},
TITLE = {The hardness of approximating set cover},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {249-262},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Hofmeister-Huhne/98,
AUTHOR = {Hofmeister, Thomas and H{\"u}hne, Martin},
TITLE = {Semidefinite programming and its applications to approximation algorithms},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {263-298},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Wolf/98,
AUTHOR = {Wolf, Katja},
TITLE = {Dense instances of hard optimization problems},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {299-311},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Mayr-Schelten/98,
AUTHOR = {Mayr, Richard and Schelten, Annette},
TITLE = {Polynomial time approximation schemes for geometric optimization problems in Euclidean metric spaces},
BOOKTITLE = {Lectures on Proof Verification and Approximation Algorithms},
SERIES = {LNCS},
VOLUME = {1367},
PAGES = {313-323},
YEAR = {1998},
EDITOR = {Mayr, Ernst W. and Pr{\"o}mel, Hans J{\"u}rgen and Steger, Angelika},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}