HTML Export for Dagstuhl Seminar Proceedings, Volume 4421

Copy to Clipboard Download

<h2>Dagstuhl Seminar Proceedings, Volume 4421, </h2>
<ul>
<li>
    <span class="authors">Harry Buhrman, Lance Fortnow, and Thomas Thierauf</span>
    <span class="title">04421 Abstracts Collection – Algebraic Methods in Computational Complexity</span>
    <a class="doi" href="https://doi.org/10.4230/DagSemProc.04421.1">10.4230/DagSemProc.04421.1</a>
</li>
<li>
    <span class="authors">Jörg Rothe</span>
    <span class="title">Exact-Four-Colorability, Exact Domatic Number Problems, and the Boolean Hierarchy</span>
    <a class="doi" href="https://doi.org/10.4230/DagSemProc.04421.2">10.4230/DagSemProc.04421.2</a>
</li>
<li>
    <span class="authors">William Gasarch and Frank Stephan</span>
    <span class="title">Finding Isolated Cliques by Queries – An Approach to Fault Diagnosis with Many Faults</span>
    <a class="doi" href="https://doi.org/10.4230/DagSemProc.04421.3">10.4230/DagSemProc.04421.3</a>
</li>
<li>
    <span class="authors">Judy Goldsmith</span>
    <span class="title">Preferences and Domination</span>
    <a class="doi" href="https://doi.org/10.4230/DagSemProc.04421.4">10.4230/DagSemProc.04421.4</a>
</li>
<li>
    <span class="authors">Beatrice List, Markus Maucher, Uwe Schöning, and Rainer Schuler</span>
    <span class="title">Randomized QuickSort and the Entropy of the Random Source</span>
    <a class="doi" href="https://doi.org/10.4230/DagSemProc.04421.5">10.4230/DagSemProc.04421.5</a>
</li>
<li>
    <span class="authors">William Gasarch, James Glenn, and Andre Utis</span>
    <span class="title">The communication complexity of the Exact-N Problem revisited</span>
    <a class="doi" href="https://doi.org/10.4230/DagSemProc.04421.6">10.4230/DagSemProc.04421.6</a>
</li>
</ul>

The metadata provided by Dagstuhl Publishing on its webpages, as well as their export formats (such as XML or BibTeX) available at our website, is released under the CC0 1.0 Public Domain Dedication license. That is, you are free to copy, distribute, use, modify, transform, build upon, and produce derived works from our data, even for commercial purposes, all without asking permission. Of course, we are always happy if you provide a link to us as the source of the data.

Read the full CC0 1.0 legal code for the exact terms that apply: https://creativecommons.org/publicdomain/zero/1.0/legalcode