Fast Sampling of Perfectly Uniform Satisfying Assignments

Author:

Achlioptas Dimitris,Hammoudeh Zayd S.,Theodoropoulos Panos

Publisher

Springer International Publishing

Reference12 articles.

1. Bayardo Jr., R.J., Pehoushek, J.D.: Counting models using connected components. In: Proceedings of the 17th National Conference on Artificial Intelligence and 12th Conference on Innovative Applications of Artificial Intelligence, pp. 157–162. AAAI Press (2000)

2. Lecture Notes in Computer Science;S Chakraborty,2015

3. Chakraborty, S., Meel, K.S., Vardi, M.Y.: Balancing scalability and uniformity in SAT witness generator. In: Proceedings of the 51st Annual Design Automation Conference, DAC 2014, pp. 60:1–60:6. ACM, New York (2014). http://doi.acm.org/10.1145/2593069.2593097

4. Davis, M., Logemann, G., Loveland, D.: A machine program for theorem-proving. Commun. ACM 5(7), 394–397 (1962)

5. Fleming, P.J., Wallace, J.J.: How not to lie with statistics: the correct way to summarize benchmark results. Commun. ACM 29(3), 218–221 (1986). http://doi.acm.org.oca.ucsc.edu/10.1145/5666.5673

Cited by 21 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Pragmatic Random Sampling of the Linux Kernel: Enhancing the Randomness and Correctness of the conf Tool;28th ACM International Systems and Software Product Line Conference;2024-09-02

2. Preprocessing is What You Need: Understanding and Predicting the Complexity of SAT-based Uniform Random Sampling;Proceedings of the 2024 IEEE/ACM 12th International Conference on Formal Methods in Software Engineering (FormaliSE);2024-04-14

3. UnWise: High T-Wise Coverage from Uniform Sampling;Proceedings of the 18th International Working Conference on Variability Modelling of Software-Intensive Systems;2024-02-07

4. Automated and Efficient Test-Generation for Grid-Based Multiagent Systems: Comparing Random Input Filtering versus Constraint Solving;ACM Transactions on Software Engineering and Methodology;2023-11-23

5. Finding Near-optimal Configurations in Colossal Spaces with Statistical Guarantees;ACM Transactions on Software Engineering and Methodology;2023-11-23

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3