Dagstuhl Reports, Volume 5, Issue 12



Thumbnail PDF

Event

Dagstuhl Seminars 15511, 15512

Publication Details


Access Numbers

Documents

No documents found matching your filter selection.
Document
Complete Issue
Dagstuhl Reports, Volume 5, Issue 12, December 2015, Complete Issue

Abstract
Dagstuhl Reports, Volume 5, Issue 12, December 2015, Complete Issue

Cite as

Dagstuhl Reports, Volume 5, Issue 12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


Copy BibTex To Clipboard

@Article{DagRep.5.12,
  title =	{{Dagstuhl Reports, Volume 5, Issue 12, December 2015, Complete Issue}},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2016},
  volume =	{5},
  number =	{12},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.5.12},
  URN =		{urn:nbn:de:0030-drops-58117},
  doi =		{10.4230/DagRep.5.12},
  annote =	{Keywords: Dagstuhl Reports, Volume 5, Issue 12, December 2015, Complete Issue}
}
Document
Front Matter
Dagstuhl Reports, Table of Contents, Volume 5, Issue 12, 2015

Abstract
Table of Contents, Frontmatter

Cite as

Dagstuhl Reports, Volume 5, Issue 12, pp. i-ii, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


Copy BibTex To Clipboard

@Article{DagRep.5.12.i,
  title =	{{Dagstuhl Reports, Table of Contents, Volume 5, Issue 12, 2015}},
  pages =	{i--ii},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2016},
  volume =	{5},
  number =	{12},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.5.12.i},
  URN =		{urn:nbn:de:0030-drops-58101},
  doi =		{10.4230/DagRep.5.12.i},
  annote =	{Keywords: Dagstuhl Reports, Table of Contents, Volume 5, Issue 12, 2015}
}
Document
The Graph Isomorphism Problem (Dagstuhl Seminar 15511)

Authors: László Babai, Anuj Dawar, Pascal Schweitzer, and Jacobo Torán


Abstract
This report documents the program and the outcomes of Dagstuhl Seminar 15511 "The Graph Isomorphism Problem". The goal of the seminar was to bring together researchers working on the numerous topics closely related to the Isomorphism Problem to foster their collaboration. To this end the participants of the seminar included researchers working on the theoretical and practical aspects of isomorphism ranging from the fields of algorithmic group theory, finite model theory, combinatorial optimization to algorithmics. A highlight of the conference was the presentation of a new quasi-polynomial time algorithm for the Graph Isomorphism Problem, providing the first improvement since 1983.

Cite as

László Babai, Anuj Dawar, Pascal Schweitzer, and Jacobo Torán. The Graph Isomorphism Problem (Dagstuhl Seminar 15511). In Dagstuhl Reports, Volume 5, Issue 12, pp. 1-17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


Copy BibTex To Clipboard

@Article{babai_et_al:DagRep.5.12.1,
  author =	{Babai, L\'{a}szl\'{o} and Dawar, Anuj and Schweitzer, Pascal and Tor\'{a}n, Jacobo},
  title =	{{The Graph Isomorphism Problem (Dagstuhl Seminar 15511)}},
  pages =	{1--17},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2016},
  volume =	{5},
  number =	{12},
  editor =	{Babai, L\'{a}szl\'{o} and Dawar, Anuj and Schweitzer, Pascal and Tor\'{a}n, Jacobo},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.5.12.1},
  URN =		{urn:nbn:de:0030-drops-58028},
  doi =		{10.4230/DagRep.5.12.1},
  annote =	{Keywords: canonical forms, complexity, computational group theory, graph isomorphism}
}
Document
Debating Technologies (Dagstuhl Seminar 15512)

Authors: Iryna Gurevych, Eduard H. Hovy, Noam Slonim, and Benno Stein


Abstract
This report documents the program and the outcomes of Dagstuhl Seminar 15512 "Debating Technologies". The seminar brought together leading researchers from computational linguistics, information retrieval, semantic web, and database communities to discuss the possibilities, implications, and necessary actions for the establishment of a new interdisciplinary research community around debating technologies. 31 participants from 22 different institutions took part in sixteen sessions that included 34 talks, 13 themed discussions, three system demonstrations, and a hands-on “unshared” task.

Cite as

Iryna Gurevych, Eduard H. Hovy, Noam Slonim, and Benno Stein. Debating Technologies (Dagstuhl Seminar 15512). In Dagstuhl Reports, Volume 5, Issue 12, pp. 18-46, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


Copy BibTex To Clipboard

@Article{gurevych_et_al:DagRep.5.12.18,
  author =	{Gurevych, Iryna and Hovy, Eduard H. and Slonim, Noam and Stein, Benno},
  title =	{{Debating Technologies (Dagstuhl Seminar 15512)}},
  pages =	{18--46},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2016},
  volume =	{5},
  number =	{12},
  editor =	{Gurevych, Iryna and Hovy, Eduard H. and Slonim, Noam and Stein, Benno},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.5.12.18},
  URN =		{urn:nbn:de:0030-drops-58035},
  doi =		{10.4230/DagRep.5.12.18},
  annote =	{Keywords: Computational Argumentation, Discourse and Dialogue, Debating Systems, Human-machine Interaction, Interactive Systems}
}

Filters


Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail