Publikationer pr. år
Publikationer pr. år
- 9 resultater
Søgeresultater
-
2022
Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle
Dell, H., Lapinskas, J. & Meeks, K., 5 jul. 2022, I: S I A M Journal on Computing. 51, 4, s. 849-899Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review
Åben adgangFil -
2021
Fine-Grained Reductions from Approximate Counting to Decision
Dell, H. & Lapinskas, J., 2021, I: ACM Transactions on Computation Theory. 13, 2, s. 1-24 8.Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review
Åben adgangFil -
Modular Counting of Subgraphs: Matchings, Matching-Splittable Graphs, and Paths
Curticapean, R.-C., Dell, H. & Husfeldt, T., 2021, Proceedings of the 29th Annual European Symposium on Algorithms. Schloss Dagstuhl--Leibniz-Zentrum für Informatik, Bind 204. 17 s. 34Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review
Åben adgangFil -
2020
Approximately counting and sampling small witnesses using a colourful decision oracle
Dell, H., Lapinskas, J. & Meeks, K., 2020, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms. Chawla, S. (red.). Society for Industrial and Applied Mathematics, s. 2201-2211 11 s.Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review
Åben adgangFil -
2019
A Fixed-Parameter Perspective on #BIS
Curticapean, R.-C., Dell, H., Fomin, F., Goldberg, L. A. & Lapinskas, J., 18 jul. 2019, I: Algorithmica. 81, 10, s. 3844–3864Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review
Åben adgangFil -
Counting Answers to Existential Questions
Dell, H., Roth, M. & Wellnitz, P., 2019, International Colloquium on Automata, Languages, and Programming (ICALP 2019). Dagstuhl Publishing, GermanyPublikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review
Åben adgang -
Fine-Grained Dichotomies for the Tutte Plane and Boolean #CSP
Brand, C., Dell, H. & Roth, M., 2019, I: Algorithmica. 81, s. 541-556 2.Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review
Åben adgang -
The Exponential-Time Complexity of Counting (Quantum) Graph Homomorphisms
Chen, H., Curticapean, R.-C. & Dell, H., 2019, Graph-Theoretic Concepts in Computer Science: 45th International Workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019, Revised Papers. Springer, s. 364-378 (Lecture Notes in Computer Science, Bind 11789).Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review
Åben adgangFil -
2013
Is Valiant–Vazirani’s isolation probability improvable?
Dell, H., Kabanets, V., van Melkebeek, D. & Watanabe, O., 16 mar. 2013, I: computational complexity. 22, 2Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review
Åben adgangFil