„Counting oracle“

Suchergebnisse

9 Treffer

• Range Counting Oracles for Geometric Problems
  Driemel, Anne ; Monemizadeh, Morteza ; Oh, Eunjin ; Staals, Frank ; Woodruff, David P. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• BQP, Meet NP: Search-To-Decision Reductions and Approximate Counting
  Gharibian, Sevag ; Kamminga, Jonas 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Nearly Optimal Independence Oracle Algorithms for Edge Estimation in Hypergraphs
  Dell, Holger ; Lapinskas, John ; Meeks, Kitty 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle?
  Chakraborty, Diptarka ; Chakraborty, Sourav ; Kumar, Gunjan ; Meel, Kuldeep S. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Counting and Sampling Algorithms Using Colorful Decision Oracle
  Bhattacharya, Anup ; Bishnu, Arijit ; Ghosh, Arijit ; Mishra, Gopinath 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quadratic Time-Space Lower Bounds for Computing Natural Functions with a Random Oracle
  McKay, Dylan M. ; Williams, Richard Ryan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Counting Oracles for Path Problems
  Bezáková, Ivona ; Searns, Andrew 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Edge Estimation with Independent Set Oracles
  Beame, Paul ; Har-Peled, Sariel ; Natarajan Ramamoorthy, Sivaramakrishnan ; Rashtchian, Cyrus ; Sinha, Makrand 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Simulating counting oracles with cooperation
  Leporati, Alberto ; Manzoni, Luca ; Mauri, Giancarlo ; Porreca, Antonio E. ; Zandron, Claudio