Zum Inhalt springen

  1. Roth, Marc [VerfasserIn] ; Dell, Holger [AkademischeR BetreuerIn]

    Counting Problems on Quantum Graphs : Parameterized and Exact Complexity Classifications

    Bücher
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Saarbrücken: Saarländische Universitäts- und Landesbibliothek, 2019

  2. Lokshtanov, Daniel [VerfasserIn]; Misra, Pranabendu [VerfasserIn]; Saurabh, Saket [VerfasserIn]; Zehavi, Meirav [VerfasserIn] ; Daniel Lokshtanov and Pranabendu Misra and Saket Saurabh and Meirav Zehavi [MitwirkendeR]

    Kernelization of Counting Problems

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024

  3. Fournier, Hervé [VerfasserIn]; Malod, Guillaume [VerfasserIn]; Mengel, Stefan [VerfasserIn] ; Hervé Fournier and Guillaume Malod and Stefan Mengel [MitwirkendeR]

    Monomials in arithmetic circuits: Complete problems in the counting hierarchy

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2012

  4. Achilleos, Antonis [VerfasserIn]; Chalki, Aggeliki [VerfasserIn] ; Antonis Achilleos and Aggeliki Chalki [MitwirkendeR]

    Counting Computations with Formulae: Logical Characterisations of Counting Complexity Classes

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023

  5. Hsieh, Jun-Ting [VerfasserIn]; Mohanty, Sidhanth [VerfasserIn]; Xu, Jeff [VerfasserIn] ; Jun-Ting Hsieh and Sidhanth Mohanty and Jeff Xu [MitwirkendeR]

    Certifying Solution Geometry in Random CSPs: Counts, Clusters and Balance

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022

  6. Govorov, Artem [VerfasserIn]; Cai, Jin-Yi [VerfasserIn]; Dyer, Martin [VerfasserIn] ; Artem Govorov and Jin-Yi Cai and Martin Dyer [MitwirkendeR]

    A Dichotomy for Bounded Degree Graph Homomorphisms with Nonnegative Weights

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020

  7. Haase, Christoph [VerfasserIn]; Kiefer, Stefan [VerfasserIn]; Lohrey, Markus [VerfasserIn] ; Christoph Haase and Stefan Kiefer and Markus Lohrey [MitwirkendeR]

    Counting Problems for Parikh Images

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017

  8. Bulatov, Andrei [VerfasserIn]; Dalmau, Victor [VerfasserIn]; Thurley, Marc [VerfasserIn] ; Andrei Bulatov and Victor Dalmau and Marc Thurley [MitwirkendeR]

    Descriptive complexity of approximate counting CSPs

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2013

  9. Bulatov, Andrei A. [VerfasserIn]; Dyer, Martin [VerfasserIn]; Goldberg, Leslie Ann [VerfasserIn]; Jerrum, Mark [VerfasserIn] ; Andrei A. Bulatov and Martin Dyer and Leslie Ann Goldberg and Mark Jerrum [MitwirkendeR]

    Log-supermodular functions, functional clones and counting CSPs

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2012

  10. Guo, Heng [VerfasserIn]; Huang, Sangxia [VerfasserIn]; Lu, Pinyan [VerfasserIn]; Xia, Mingji [VerfasserIn] ; Heng Guo and Sangxia Huang and Pinyan Lu and Mingji Xia [MitwirkendeR]

    The Complexity of Weighted Boolean #CSP Modulo k

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2011

  11. Enright, Jessica [VerfasserIn]; Meeks, Kitty [VerfasserIn]; Molter, Hendrik [VerfasserIn] ; Jessica Enright and Kitty Meeks and Hendrik Molter [MitwirkendeR]

    Counting Temporal Paths

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023

  12. Abu-Khzam, Faisal N. [VerfasserIn]; Fernau, Henning [VerfasserIn]; Mann, Kevin [VerfasserIn] ; Faisal N. Abu-Khzam and Henning Fernau and Kevin Mann [MitwirkendeR]

    Roman Census: Enumerating and Counting Roman Dominating Functions on Graph Classes

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023

  13. Galanis, Andreas [VerfasserIn]; Goldberg, Leslie Ann [VerfasserIn]; Yang, Kuan [VerfasserIn] ; Andreas Galanis and Leslie Ann Goldberg and Kuan Yang [MitwirkendeR]

    Approximating Partition Functions of Bounded-Degree Boolean Counting Constraint Satisfaction Problems

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017

  14. Bressan, Marco [VerfasserIn]; Goldberg, Leslie Ann [VerfasserIn]; Meeks, Kitty [VerfasserIn]; Roth, Marc [VerfasserIn] ; Marco Bressan and Leslie Ann Goldberg and Kitty Meeks and Marc Roth [MitwirkendeR]

    Counting Subgraphs in Somewhere Dense Graphs

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023