@inproceedings{8159,
  abstract     = {{The Boolean constraint satisfaction problem 3-SAT is arguably the canonical NP-complete problem. In contrast, 2-SAT can not only be decided in polynomial time, but in fact in deterministic linear time. In 2006, Bravyi proposed a physically motivated generalization of k-SAT to the quantum setting, defining the problem "quantum k-SAT". He showed that quantum 2-SAT is also solvable in polynomial time on a classical computer, in particular in deterministic time O(n^4), assuming unit-cost arithmetic over a field extension of the rational numbers, where n is number of variables. In this paper, we present an algorithm for quantum 2-SAT which runs in linear time, i.e. deterministic time O(n+m) for n and m the number of variables and clauses, respectively. Our approach exploits the transfer matrix techniques of Laumann et al. [QIC, 2010] used in the study of phase transitions for random quantum 2-SAT, and bears similarities with both the linear time 2-SAT algorithms of Even, Itai, and Shamir (based on backtracking) [SICOMP, 1976] and Aspvall, Plass, and Tarjan (based on strongly connected components) [IPL, 1979].}},
  author       = {{de Beaudrap, Niel and Gharibian, Sevag}},
  booktitle    = {{Proceedings of the 31st Conference on Computational Complexity (CCC 2016)}},
  editor       = {{Raz, Ran}},
  isbn         = {{978-3-95977-008-8}},
  keywords     = {{quantum 2-SAT, transfer matrix, strongly connected components, limited backtracking, local Hamiltonian}},
  location     = {{Tokyo, Japan}},
  pages        = {{27:1--17:21}},
  publisher    = {{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik}},
  title        = {{{A Linear Time Algorithm for Quantum 2-SAT}}},
  doi          = {{10.4230/LIPIcs.CCC.2016.27}},
  volume       = {{50}},
  year         = {{2016}},
}

@phdthesis{42686,
  author       = {{Kaßner, Martin}},
  isbn         = {{978-3-8440-4210-8}},
  title        = {{{Entwicklung einer Methodik zur Simulation der Lebensdauer von Klebverbindungen mit Polyurethan-Klebstoffen}}},
  year         = {{2016}},
}

@phdthesis{42693,
  author       = {{Olfermann, Thomas Ernst Christian}},
  isbn         = {{978-3-8440-4852-0}},
  title        = {{{Qualifizierung des Reibelementschweißens von ultrahochfesten Aluminium-Silizium-beschichteten Stahlblechwerkstoffen für den Karosseriemischbau}}},
  year         = {{2016}},
}

@phdthesis{42688,
  author       = {{Beck, Alexander}},
  isbn         = {{978-3-8440-4634-2}},
  title        = {{{Qualifizierung von PU-Klebstoffen für den Einsatz auf lackierten Oberflächen (semi-)struktureller und crashrelevanter Strukturen eines Automobils}}},
  year         = {{2016}},
}

@phdthesis{42691,
  author       = {{Hartwig-Biglau, Sergej}},
  isbn         = {{978-3-8440-4682-3}},
  title        = {{{Entwicklung eines impulsartig und butzenfrei eingetriebenen Elementes für das Widerstandsschweißen von Aluminium-Stahl-Verbindungen}}},
  year         = {{2016}},
}

@phdthesis{42694,
  author       = {{Rothe, Kevin}},
  isbn         = {{978-3-8440-4768-4}},
  title        = {{{Weiterentwicklung der mechanischen Fügetechnik zum vorlochfreien Fügen von Faser-Kunststoff-Verbunden im Automobilkarosseriebau}}},
  year         = {{2016}},
}

@phdthesis{42690,
  author       = {{Frede, Daniel}},
  isbn         = {{978-3-8440-4538-3}},
  title        = {{{Beitrag zur experimentellen und simulativen Beschreibung der Delaminations-Initiierung an bauteilnahen Faserverbund-Geometrien}}},
  year         = {{2016}},
}

@phdthesis{42692,
  author       = {{Meyer, Christoffer}},
  isbn         = {{978-3-8440-4630-4}},
  title        = {{{Weiterentwicklung des Widerstandselementschweißens für den Einsatz in der automobilen Serienfertigung}}},
  year         = {{2016}},
}

@book{40132,
  author       = {{Fuchs, Christian}},
  isbn         = {{978-1-911534-04-4}},
  publisher    = {{University of Westminster Press}},
  title        = {{{Critical Theory of Communication: New Readings of Lukács, Adorno, Marcuse, Honneth and Habermas in the Age of the Internet}}},
  doi          = {{https://doi.org/10.16997/book1 }},
  year         = {{2016}},
}

@book{40133,
  author       = {{Fuchs, Christian}},
  isbn         = {{9781138948556 }},
  publisher    = {{Routledge}},
  title        = {{{Reading Marx in the Information Age. A Media and Communication Studies Perspective on Capital Volume 1}}},
  year         = {{2016}},
}

@book{40138,
  author       = {{Fuchs, Christian}},
  publisher    = {{Nota Bene}},
  title        = {{{Sosyal Medya: Eleştirel Bir Giriş}}},
  year         = {{2016}},
}

@article{34844,
  abstract     = {{Let k be a number field, K/k a finite Galois extension with Galois group G, χ a faithful character of G. We prove that the Artin L-function L(s,χ,K/k) determines the Galois closure of K over $\ℚ$. In the special case $k=\ℚ$ it also determines the character χ. }},
  author       = {{Klüners, Jürgen and Nicolae, Florin}},
  issn         = {{0022-314X}},
  journal      = {{Journal of Number Theory}},
  keywords     = {{Algebra and Number Theory}},
  pages        = {{161--168}},
  publisher    = {{Elsevier BV}},
  title        = {{{Are number fields determined by Artin L-functions?}}},
  doi          = {{10.1016/j.jnt.2016.03.023}},
  volume       = {{167}},
  year         = {{2016}},
}

@phdthesis{42773,
  author       = {{Engberg, Roland}},
  isbn         = {{978-3-8439-2694-2}},
  title        = {{{Einzeltropfen in Flüssig-flüssig-Systemen: Numerische Untersuchungen zu Fluiddynamik, Stofftransport und Marangonikonvektion }}},
  year         = {{2016}},
}

@phdthesis{42771,
  author       = {{Atmakidis, Theodoros}},
  isbn         = {{978-3-8439-2707-9}},
  title        = {{{Investigation of transport phenomena in systems with complex geometry using computational fluid dynamics }}},
  year         = {{2016}},
}

@phdthesis{42774,
  author       = {{Yildirim, Ömer}},
  isbn         = {{978-3-8439-2801-4}},
  title        = {{{Theoretische und experimentelle Untersuchung der Strömungs- und Transportvorgänge von Anstaupackungen }}},
  year         = {{2016}},
}

@book{41442,
  editor       = {{Fuchs, Christian and Mosco, Vincent}},
  publisher    = {{Brill}},
  title        = {{{Marx and the political economy of the media. Studies in critical social sciences. Volume 79}}},
  year         = {{2016}},
}

@book{41444,
  editor       = {{Fuchs, Christian and Mosco, Vincent}},
  publisher    = {{Brill}},
  title        = {{{Marx in the age of digital capitalism. Studies in critical social sciences, Volume 80}}},
  year         = {{2016}},
}

@book{41445,
  editor       = {{Fuchs, Christian and Mosco, Vincent}},
  publisher    = {{East China Normal University Press}},
  title        = {{{马克思归来 (Marx is Back)}}},
  year         = {{2016}},
}

@misc{41571,
  author       = {{Fuchs, Christian}},
  booktitle    = {{Sinistrainrete}},
  title        = {{{Lavoro digitale e imperialismo}}},
  year         = {{2016}},
}

@article{41562,
  author       = {{Fuchs, Christian}},
  journal      = {{Momentum Quarterly – Zeitschrift für sozialen Fortschritt (Journal for Societal Progress)}},
  number       = {{3}},
  pages        = {{172--196}},
  title        = {{{Racism, Nationalism and Right-Wing Extremism Online: The Austrian Presidential Election 2016 on Facebook}}},
  volume       = {{5}},
  year         = {{2016}},
}