License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-24100
URL: http://drops.dagstuhl.de/opus/volltexte/2010/2410/
Go to the corresponding Portal


Agrawal, Manindra ; Fortnow, Lance ; Thierauf, Thomas ; Umans, Christopher

09421 Executive Summary -- Algebraic Methods in Computational Complexity

pdf-format:
Document 1.pdf (146 KB)


Abstract

The seminar brought together more than 50 researchers covering a wide spectrum of complexity theory. The focus on algebraic methods showed once again the great importance of algebraic techniques for theoretical computer science. We had almost 30 talks, most of them about 40 minutes leaving ample room for discussions. We also had a much appreciated open problem session. The talks ranged over a broad assortment of subjects with the underlying theme of using algebraic techniques. It was very fruitful and has hopefully initiated new directions in research. Several participants specifically mentioned that they appreciated the particular focus on a common class of techniques (rather than end results) as a unifying theme of the workshop. We look forward to our next meeting!

BibTeX - Entry

@InProceedings{agrawal_et_al:DSP:2010:2410,
  author =	{Manindra Agrawal and Lance Fortnow and Thomas Thierauf and Christopher Umans},
  title =	{09421 Executive Summary -- Algebraic Methods in Computational Complexity},
  booktitle =	{Algebraic Methods in Computational Complexity},
  year =	{2010},
  editor =	{Manindra Agrawal and Lance Fortnow and Thomas Thierauf and Christopher Umans},
  number =	{09421},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2010/2410},
  annote =	{Keywords: Computational Complexity, Algebra}
}

Keywords: Computational Complexity, Algebra
Seminar: 09421 - Algebraic Methods in Computational Complexity
Issue Date: 2010
Date of publication: 19.01.2010


DROPS-Home | Fulltext Search | Imprint Published by LZI