License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-24100
URL: https://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:
09421.SWM.ExtendedAbstract.2410.pdf (0.1 MB)


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
Collection: 09421 - Algebraic Methods in Computational Complexity
Issue Date: 2010
Date of publication: 19.01.2010


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI