Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle?
10.4230/LIPIcs.ICALP.2023.123
Saved in:
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Conference or Workshop Item |
| Published: |
schloss dagstuhl- leibniz-zentrum fur informatik gmbh, dagstuhl publishing
2023
|
| Online Access: | https://scholarbank.nus.edu.sg/handle/10635/243040 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | National University of Singapore |
| id |
sg-nus-scholar.10635-243040 |
|---|---|
| record_format |
dspace |
| spelling |
sg-nus-scholar.10635-2430402024-04-17T08:35:38Z Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle? Chakraborty, Diptarka Chakraborty, Sourav Kumar, Gunjan Meel, Kuldeep S DEPARTMENT OF COMPUTER SCIENCE 10.4230/LIPIcs.ICALP.2023.123 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023) 261 123:1-123:17 Germany 2023-07-12T01:17:03Z 2023-07-12T01:17:03Z 2023-07-05 2023-07-11T20:02:26Z Conference Paper Chakraborty, Diptarka, Chakraborty, Sourav, Kumar, Gunjan, Meel, Kuldeep S (2023-07-05). Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle?. 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023) 261 : 123:1-123:17. ScholarBank@NUS Repository. https://doi.org/10.4230/LIPIcs.ICALP.2023.123 1868-8969 https://scholarbank.nus.edu.sg/handle/10635/243040 schloss dagstuhl- leibniz-zentrum fur informatik gmbh, dagstuhl publishing Elements |
| institution |
National University of Singapore |
| building |
NUS Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NUS Library |
| collection |
ScholarBank@NUS |
| description |
10.4230/LIPIcs.ICALP.2023.123 |
| author2 |
DEPARTMENT OF COMPUTER SCIENCE |
| author_facet |
DEPARTMENT OF COMPUTER SCIENCE Chakraborty, Diptarka Chakraborty, Sourav Kumar, Gunjan Meel, Kuldeep S |
| format |
Conference or Workshop Item |
| author |
Chakraborty, Diptarka Chakraborty, Sourav Kumar, Gunjan Meel, Kuldeep S |
| spellingShingle |
Chakraborty, Diptarka Chakraborty, Sourav Kumar, Gunjan Meel, Kuldeep S Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle? |
| author_sort |
Chakraborty, Diptarka |
| title |
Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle? |
| title_short |
Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle? |
| title_full |
Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle? |
| title_fullStr |
Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle? |
| title_full_unstemmed |
Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle? |
| title_sort |
approximate model counting: is sat oracle more powerful than np oracle? |
| publisher |
schloss dagstuhl- leibniz-zentrum fur informatik gmbh, dagstuhl publishing |
| publishDate |
2023 |
| url |
https://scholarbank.nus.edu.sg/handle/10635/243040 |
| _version_ |
1800915902044045312 |