{"id":"https://openalex.org/W1576973534","doi":null,"title":"From sampling to model counting","display_name":"From sampling to model counting","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-06","ids":{"openalex":"https://openalex.org/W1576973534","mag":"1576973534"},"language":"en","primary_location":{"id":"mag:1576973534","doi":null,"is_oa":false,"landing_page_url":"http://fai.cs.uni-saarland.de/hoffmann//papers/ijcai07b.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W1576973534"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069030030","display_name":"Carla Pedro Gomes","orcid":"https://orcid.org/0000-0002-4441-7225","observed_orcids":["https://orcid.org/0000-0002-4441-7225"]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carla P. Gomes","raw_affiliation_strings":["Dept. of Computer Science, Cornell University, Ithaca NY"],"raw_orcid":"https://orcid.org/0000-0002-4441-7225","affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Cornell University, Ithaca NY","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110621904","display_name":"J\u00f6erg Hoffmann","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"J\u00f6erg Hoffmann","raw_affiliation_strings":["University of Innsbruck, Innsbruck, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Innsbruck, Innsbruck, Austria","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077726785","display_name":"Ashish Sabharwal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashish Sabharwal","raw_affiliation_strings":["Dept. of Computer Science, Cornell University, Ithaca NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Cornell University, Ithaca NY","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105461279","display_name":"Bart Selman","orcid":"https://orcid.org/0000-0003-0666-3123","observed_orcids":["https://orcid.org/0000-0003-0666-3123"]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bart Selman","raw_affiliation_strings":["Dept. of Computer Science, Cornell University, Ithaca NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Cornell University, Ithaca NY","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.2641,"has_fulltext":false,"cited_by_count":114,"citation_normalized_percentile":{"value":0.96772038,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2293","last_page":"2299"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.8208000063896179,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.8208000063896179,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.042899999767541885,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.029999999329447746,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/model-counting","display_name":"model counting","score":0.9850000143051147},{"id":"https://openalex.org/keywords/boolean-satisfiability","display_name":"Boolean satisfiability","score":0.9789999723434448},{"id":"https://openalex.org/keywords/local-search","display_name":"local search","score":0.7720000147819519},{"id":"https://openalex.org/keywords/counting-bounds","display_name":"counting bounds","score":0.675000011920929},{"id":"https://openalex.org/keywords/non-uniform-sampling","display_name":"non-uniform sampling","score":0.6880000233650208},{"id":"https://openalex.org/keywords/sat","display_name":"SAT","score":0.382999986410141}],"concepts":[{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6869403123855591},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.6768629550933838},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.6586647629737854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6247124075889587},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47976812720298767},{"id":"https://openalex.org/C111797529","wikidata":"https://www.wikidata.org/wiki/Q17080584","display_name":"Maximum satisfiability problem","level":3,"score":0.4542671740055084},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43646934628486633},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4330636262893677},{"id":"https://openalex.org/C16592021","wikidata":"https://www.wikidata.org/wiki/Q5177154","display_name":"Counting problem","level":2,"score":0.41927313804626465},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.353424072265625},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34794291853904724},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.3006531596183777},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"mag:1576973534","doi":null,"is_oa":false,"landing_page_url":"http://fai.cs.uni-saarland.de/hoffmann//papers/ijcai07b.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.133.6777","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.6777","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sti-innsbruck.at/fileadmin/documents/papers/joerg_hoffmann/ijcai07b.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.79.5360","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.79.5360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dli.iiit.ac.in/ijcai/IJCAI-2007/PDF/IJCAI07-369.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W16743356","https://openalex.org/W109881820","https://openalex.org/W179198942","https://openalex.org/W189719929","https://openalex.org/W1495732641","https://openalex.org/W1502137748","https://openalex.org/W1513363711","https://openalex.org/W1550160156","https://openalex.org/W1607840088","https://openalex.org/W1686746446","https://openalex.org/W1748004346","https://openalex.org/W2024060531","https://openalex.org/W2106144871","https://openalex.org/W2106440199","https://openalex.org/W2151536080","https://openalex.org/W2560525892","https://openalex.org/W3111890340"],"related_works":["https://openalex.org/W2149018851","https://openalex.org/W2066514569","https://openalex.org/W7095198066","https://openalex.org/W1607840088","https://openalex.org/W7096663060","https://openalex.org/W2152920367","https://openalex.org/W7099348537","https://openalex.org/W189719929"],"abstract_inverted_index":{"We":[0,53],"introduce":[1],"a":[2,55],"new":[3],"technique":[4],"for":[5],"counting":[6],"models":[7],"of":[8,65],"Boolean":[9],"satisfiability":[10],"problems.":[11],"Our":[12],"approach":[13],"incorporates":[14],"information":[15],"obtained":[16],"from":[17],"sampling":[18,39],"the":[19,48,63],"solution":[20],"space.":[21],"Unlike":[22],"previous":[23],"approaches,":[24],"our":[25,66],"method":[26],"does":[27],"not":[28],"require":[29],"uniform":[30],"or":[31],"near-uniform":[32],"samples.":[33],"It":[34],"instead":[35],"converts":[36],"local":[37],"search":[38],"without":[40],"any":[41],"guarantees":[42],"into":[43],"very":[44],"good":[45],"bounds":[46],"on":[47],"model":[49],"count":[50],"with":[51],"guarantees.":[52],"give":[54],"formal":[56],"analysis":[57],"and":[58],"provide":[59],"experimental":[60],"results":[61],"showing":[62],"effectiveness":[64],"approach.":[67],"1":[68]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1576973534","counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":8}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
