Výsledky vyhledávání - "Sub-quadratic algorithm"

Approximate Counting for Spin Systems in Sub-Quadratic Time

Autoři: Anand, Konrad Feng, Weiming Freifeld, Graham a další

Přispěvatelé: Anand, Konrad Feng, Weiming Freifeld, Graham a další

Zdroj: Leibniz International Proceedings in Informatics (LIPIcs), 297
51st International Colloquium on Automata, Languages, and Programming
TheoretiCS

Témata: FOS: Computer and information sciences, Spin system, Randomised algorithm, Approximate counting, Sub-quadratic algorithm, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004

Popis souboru: application/pdf; application/application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2306.14867
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2024.11
http://hdl.handle.net/20.500.11850/683858

Approximate Counting for Spin Systems in Sub-Quadratic Time

Autoři: Anand, Konrad Feng, Weiming Freifeld, Graham a další

Přispěvatelé: Anand, Konrad Feng, Weiming Freifeld, Graham a další

Zdroj: Leibniz International Proceedings in Informatics (LIPIcs), 297 ; 51st International Colloquium on Automata, Languages, and Programming

Témata: Randomised algorithm, Approximate counting, Spin system, Sub-quadratic algorithm

Popis souboru: application/application/pdf

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2306.14867; info:eu-repo/semantics/altIdentifier/isbn/978-3-95977-322-5; http://hdl.handle.net/20.500.11850/683858

Dostupnost: https://hdl.handle.net/20.500.11850/683858
https://doi.org/10.3929/ethz-b-000683858