Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
48 | Habiba Drias |
Randomness in Heuristics: An Experimental Investigation for the Maximum Satisfiability Problem. |
IWANN (1) |
1999 |
DBLP DOI BibTeX RDF |
genetic algorithm, heuristics, local search, randomness, tabu search, maximum satisfiability |
41 | Jianer Chen, Iyad A. Kanj |
Improved Exact Algorithms for MAX-SAT. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
exact algorithms, parameterized algorithms, maximum satisfiability |
41 | João Marques-Silva 0001, Jordi Planes |
Algorithms for Maximum Satisfiability using Unsatisfiable Cores. |
DATE |
2008 |
DBLP DOI BibTeX RDF |
|
39 | Roberto Battiti |
Maximum Satisfiability Problem. |
Encyclopedia of Optimization |
2009 |
DBLP DOI BibTeX RDF |
History-sensitive heuristics, Approximation algorithms, Local search, Maximum satisfiability |
39 | Dimitris Achlioptas, Assaf Naor, Yuval Peres |
On the maximum satisfiability of random formulas. |
J. ACM |
2007 |
DBLP DOI BibTeX RDF |
Maximum satisfiability |
39 | Jianer Chen, Donald K. Friesen, Hao Zheng |
Tight Bound on Johnson's Algoritihm for Max-SAT. |
CCC |
1997 |
DBLP DOI BibTeX RDF |
optimization, approximation algorithm, maximum satisfiability, performance ratio |
36 | Karima Benatchba, Lotfi Admane, Mouloud Koudil |
Using Bees to Solve a Data-Mining Problem Expressed as a Max-Sat One. |
IWINAC (2) |
2005 |
DBLP DOI BibTeX RDF |
Optimisation using bees, MBO algorithm, Data-Mining, Optimization, Satisfiability, Maximum-Satisfiability |
36 | Habiba Drias, Mohamed Khabzaoui |
Scatter Search with Random Walk Strategy for SAT and MAX-W-SAT Problems. |
IEA/AIE |
2001 |
DBLP DOI BibTeX RDF |
Weighted maximum satisfiability problem, genetic algorithm, heuristic search, optimization problem, scatter search, evolutionary approach |
35 | Paola Festa, Panos M. Pardalos, Leonidas S. Pitsoulis, Mauricio G. C. Resende |
GRASP with Path-Relinking for the Weighted Maximum Satisfiability Problem. |
WEA |
2005 |
DBLP DOI BibTeX RDF |
|
29 | Miguel F. Anjos |
Semidefinite Optimization Approaches for Satisfiability and Maximum-Satisfiability Problems. |
J. Satisf. Boolean Model. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
29 | Hans van Maaren, Linda van Norden |
Sums of Squares, Satisfiability and Maximum Satisfiability. |
SAT |
2005 |
DBLP DOI BibTeX RDF |
|
29 | Weixiong Zhang |
Configuration landscape analysis and backbone guided local search: Part I: Satisfiability and maximum satisfiability. |
Artif. Intell. |
2004 |
DBLP DOI BibTeX RDF |
|
29 | Zhe Wu 0002, Benjamin W. Wah |
Trap Escaping Strategies in Discrete Lagrangian Methods for Solving Hard Satisfiability and Maximum Satisfiability Problems. |
AAAI/IAAI |
1999 |
DBLP BibTeX RDF |
|
29 | Andrei Z. Broder, Alan M. Frieze, Eli Upfal |
On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas. |
SODA |
1993 |
DBLP DOI BibTeX RDF |
|
29 | Dimitris Achlioptas, Assaf Naor, Yuval Peres |
On the Maximum Satisfiability of Random Formulas. |
FOCS |
2003 |
DBLP DOI BibTeX RDF |
|
29 | Mihalis Yannakakis |
On the Approximation of Maximum Satisfiability. |
SODA |
1992 |
DBLP BibTeX RDF |
|
26 | Emilia Oikarinen, Matti Järvisalo |
Max-ASP: Maximum Satisfiability of Answer Set Programs. |
LPNMR |
2009 |
DBLP DOI BibTeX RDF |
|
26 | Sean Safarpour, Hratch Mangassarian, Andreas G. Veneris, Mark H. Liffiton, Karem A. Sakallah |
Improved Design Debugging Using Maximum Satisfiability. |
FMCAD |
2007 |
DBLP DOI BibTeX RDF |
|
26 | Mohamed El-bachir Menai, Mohamed Batouche |
An effective heuristic algorithm for the maximum satisfiability problem. |
Appl. Intell. |
2006 |
DBLP DOI BibTeX RDF |
MAXSAT, Bose-Einstein distribution, Problem solving, Heuristic search, Extremal Optimization |
26 | Takao Asano, Takao Ono, Tomio Hirata |
Approximation Algorithms for the Maximum Satisfiability Problem. |
SWAT |
1996 |
DBLP DOI BibTeX RDF |
|
24 | Mohamed Sami Cherif |
Reasoning and Inference for (Maximum) Satisfiability: New Insights. (Raisonnement et Inférence pour la satisfiabilité (Maximum)). |
|
2022 |
RDF |
|
24 | Matthieu Py |
Inférence et certificats pour le problème de satisfiabilité maximum. (Inference and certificates for the maximum satisfiability problem). |
|
2021 |
RDF |
|
24 | Zhiwen Fang, Chu-Min Li, Kan Qiao, Xu Feng, Ke Xu 0001 |
Solving Maximum Weight Clique Using Maximum Satisfiability Reasoning. |
ECAI |
2014 |
DBLP DOI BibTeX RDF |
|
21 | Yibin Chen, Sean Safarpour, Andreas G. Veneris, João Marques-Silva 0001 |
Spatial and temporal design debug using partial MaxSAT. |
ACM Great Lakes Symposium on VLSI |
2009 |
DBLP DOI BibTeX RDF |
maximum satisfiability, design debugging |
21 | Mohamed Qasem, Adam Prügel-Bennett |
Complexity of Max-SAT using stochastic algorithms. |
GECCO |
2008 |
DBLP DOI BibTeX RDF |
hill-climbing., satisfiability, phase transition, maximum satisfiability |
21 | Haiou Shen, Hantao Zhang 0001 |
Improving exact algorithms for MAX-2-SAT. |
Ann. Math. Artif. Intell. |
2005 |
DBLP DOI BibTeX RDF |
exact algorithms, propositional satisfiability, maximum satisfiability |
21 | Vittorio Bilò |
On Satisfiability Games and the Power of Congestion Games. |
AAIM |
2007 |
DBLP DOI BibTeX RDF |
|
18 | Hoa T. Vu |
Revisiting maximum satisfiability and related problems in data streams. |
Theor. Comput. Sci. |
2024 |
DBLP DOI BibTeX RDF |
|
18 | Alexandre Lemos, Filipe Gouveia, Pedro T. Monteiro 0001, Inês Lynce |
Iterative Train Scheduling under Disruption with Maximum Satisfiability. |
J. Artif. Intell. Res. |
2024 |
DBLP DOI BibTeX RDF |
|
18 | Abdelrahman Hosny, Sherief Reda |
torchmSAT: A GPU-Accelerated Approximation To The Maximum Satisfiability Problem. |
CoRR |
2024 |
DBLP DOI BibTeX RDF |
|
18 | Vasily Alferov, Ivan Bliznets, Kirill Brilliantov |
Parameterization of (Partial) Maximum Satisfiability above Matching in a Variable-Clause Graph. |
AAAI |
2024 |
DBLP DOI BibTeX RDF |
|
18 | Mohamed Sami Cherif |
Reasoning and inference for (Maximum) satisfiability: new insights. |
Constraints An Int. J. |
2023 |
DBLP DOI BibTeX RDF |
|
18 | Kirill Brilliantov, Vasily Alferov, Ivan Bliznets |
Improved Algorithms for Maximum Satisfiability and Its Special Cases. |
AAAI |
2023 |
DBLP DOI BibTeX RDF |
|
18 | George Katsirelos |
An Analysis of Core-Guided Maximum Satisfiability Solvers Using Linear Programming. |
SAT |
2023 |
DBLP DOI BibTeX RDF |
|
18 | Shuolin Li, Jordi Coll, Djamal Habet, Chu Min Li, Felip Manyà |
A Tableau Calculus for Signed Maximum Satisfiability. |
ISMVL |
2023 |
DBLP DOI BibTeX RDF |
|
18 | Sandro Preto, Felip Manyà, Marcelo Finger |
Linking Łukasiewicz Logic and Boolean Maximum Satisfiability. |
ISMVL |
2023 |
DBLP DOI BibTeX RDF |
|
18 | Gokul Hariharan, Phillip H. Jones, Kristin Yvonne Rozier, Tichakorn Wongpiromsarn |
Maximum Satisfiability of Mission-Time Linear Temporal Logic. |
FORMATS |
2023 |
DBLP DOI BibTeX RDF |
|
18 | Wenjun Li 0001, Chao Xu 0010, Yongjie Yang 0001, Jianer Chen, Jianxin Wang 0001 |
A Refined Branching Algorithm for the Maximum Satisfiability Problem. |
Algorithmica |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Hoa T. Vu |
Revisiting Maximum Satisfiability and Related Problems in Data Streams. |
CoRR |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Abdirahman Alasow, Peter Jin, Marek A. Perkowski |
Quantum Algorithm for Variant Maximum Satisfiability. |
Entropy |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Emma Rollon, Javier Larrosa |
Proof Complexity for the Maximum Satisfiability Problem and its Use in SAT Refutations. |
J. Log. Comput. |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Tomoya Sugahara, Kaito Yamashita, Nathanaël Barrot, Miyuki Koshimura, Makoto Yokoo |
Robust Weighted Partial Maximum Satisfiability Problem: Challenge to σ2P-Complete Problem. |
PRICAI (1) |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Hannes Ihalainen, Jeremias Berg, Matti Järvisalo |
Clause Redundancy and Preprocessing in Maximum Satisfiability. |
IJCAR |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Andreas Niskanen, Jeremias Berg, Matti Järvisalo |
Incremental Maximum Satisfiability. |
SAT |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Abdirahman Alasow, Marek A. Perkowski |
Quantum Algorithm for Maximum Satisfiability. |
ISMVL |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Hoa T. Vu |
Revisiting Maximum Satisfiability and Related Problems in Data Streams. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
18 | Maria Luisa Bonet, Sam Buss, Alexey Ignatiev, António Morgado 0001, João Marques-Silva 0001 |
Propositional proof systems based on maximum satisfiability. |
Artif. Intell. |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Vasily Alferov, Ivan Bliznets |
New Length Dependent Algorithm for Maximum Satisfiability Problem. |
AAAI |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Mate Soos, Kuldeep S. Meel |
Gaussian Elimination Meets Maximum Satisfiability. |
KR |
2021 |
DBLP DOI BibTeX RDF |
|
18 | Henrik E. C. Cao, Riku Sarlin, Alexander Jung |
Learning Explainable Decision Rules via Maximum Satisfiability. |
IEEE Access |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Shaowei Cai 0001, Zhendong Lei |
Old techniques in new ways: Clause weighting, unit propagation and hybridization for maximum satisfiability. |
Artif. Intell. |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Alexandre Lemos, Pedro T. Monteiro 0001, Inês Lynce |
Minimal Perturbation in University Timetabling with Maximum Satisfiability. |
CPAIOR |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Zhendong Lei, Shaowei Cai 0001 |
Solving Set Cover and Dominating Set via Maximum Satisfiability. |
AAAI |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Oleg Zaikin 0002, Alexey Ignatiev, João Marques-Silva 0001 |
Branch Location Problems with Maximum Satisfiability. |
ECAI |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Chu Min Li, Felip Manyà, Amanda Vidal |
Tableaux for Maximum Satisfiability in Łukasiewicz Logic. |
ISMVL |
2020 |
DBLP DOI BibTeX RDF |
|
18 | Yi Chu, Chuan Luo 0002, Shaowei Cai 0001, Haihang You |
Empirical investigation of stochastic local search for maximum satisfiability. |
Frontiers Comput. Sci. |
2019 |
DBLP DOI BibTeX RDF |
|
18 | Xiaojuan Liao, Hui Zhang, Miyuki Koshimura, Rong Huang, Wenxin Yu |
Maximum Satisfiability Formulation for Optimal Scheduling in Overloaded Real-Time Systems. |
PRICAI (1) |
2019 |
DBLP DOI BibTeX RDF |
|
18 | Chu Min Li, Felip Manyà, Joan Ramon Soler |
A Tableau Calculus for Non-clausal Maximum Satisfiability. |
TABLEAUX |
2019 |
DBLP DOI BibTeX RDF |
|
18 | Jeremias Berg, Matti Järvisalo |
Unifying Reasoning and Core-Guided Search for Maximum Satisfiability. |
JELIA |
2019 |
DBLP DOI BibTeX RDF |
|
18 | Meng Liu, Dantong Ouyang, Shaowei Cai 0001, Liming Zhang 0005 |
Efficient zonal diagnosis with maximum satisfiability. |
Sci. China Inf. Sci. |
2018 |
DBLP DOI BibTeX RDF |
|
18 | Inês Lynce, Vasco M. Manquinho, Ruben Martins |
Parallel Maximum Satisfiability. |
Handbook of Parallel Constraint Reasoning |
2018 |
DBLP DOI BibTeX RDF |
|
18 | Atsushi Miyauchi 0001, Tomohiro Sonobe, Noriyoshi Sukegawa |
Exact Clustering via Integer Programming and Maximum Satisfiability. |
AAAI |
2018 |
DBLP DOI BibTeX RDF |
|
18 | Katalin Fazekas, Fahiem Bacchus, Armin Biere |
Implicit Hitting Set Algorithms for Maximum Satisfiability Modulo Theories. |
IJCAR |
2018 |
DBLP DOI BibTeX RDF |
|
18 | Fahiem Bacchus, Antti Hyttinen, Matti Järvisalo, Paul Saikko |
Reduced Cost Fixing for Maximum Satisfiability. |
IJCAI |
2018 |
DBLP DOI BibTeX RDF |
|
18 | Jeremias Berg |
Solving Optimization Problems via Maximum Satisfiability: Encodings and Re-Encodings. |
|
2018 |
RDF |
|
18 | Alessandro Bezerra Trindade, Renato De Faria Degelo, Edilson Galvão Dos Santos Junior, Hussama Ibrahim Ismail, Helder Cruz Da Silva, Lucas Carvalho Cordeiro |
Multi-core model checking and maximum satisfiability applied to hardware-software partitioning. |
Int. J. Embed. Syst. |
2017 |
DBLP DOI BibTeX RDF |
|
18 | Chuan Luo 0002, Shaowei Cai 0001, Kaile Su, Wenxuan Huang |
CCEHC: An efficient local search algorithm for weighted partial maximum satisfiability. |
Artif. Intell. |
2017 |
DBLP DOI BibTeX RDF |
|
18 | Jeremias Berg, Matti Järvisalo |
Cost-optimal constrained correlation clustering via weighted partial Maximum Satisfiability. |
Artif. Intell. |
2017 |
DBLP DOI BibTeX RDF |
|
18 | Matthias Poloczek, David P. Williamson |
An Experimental Evaluation of Fast Approximation Algorithms for the Maximum Satisfiability Problem. |
ACM J. Exp. Algorithmics |
2017 |
DBLP DOI BibTeX RDF |
|
18 | He Jiang 0001, Jifeng Xuan, Yan Hu |
Approximating the Backbone in the Weighted Maximum Satisfiability Problem. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
18 | João Marques-Silva 0001, Alexey Ignatiev, António Morgado 0001 |
Horn Maximum Satisfiability: Reductions, Algorithms & Applications. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
18 | Matthias Poloczek, Georg Schnitger, David P. Williamson, Anke van Zuylen |
Greedy Algorithms for the Maximum Satisfiability Problem: Simple Algorithms and Inapproximability Bounds. |
SIAM J. Comput. |
2017 |
DBLP DOI BibTeX RDF |
|
18 | Xujie Si, Xin Zhang 0035, Radu Grigore, Mayur Naik |
Maximum Satisfiability in Software Analysis: Applications and Techniques. |
CAV (1) |
2017 |
DBLP DOI BibTeX RDF |
|
18 | Yu Feng 0001, Osbert Bastani, Ruben Martins, Isil Dillig, Saswat Anand |
Automated Synthesis of Semantic Malware Signatures using Maximum Satisfiability. |
NDSS |
2017 |
DBLP BibTeX RDF |
|
18 | Yi Chu, Chuan Luo 0002, Wenxuan Huang, Haihang You, Dongrui Fan |
Hard Neighboring Variables Based Configuration Checking in Stochastic Local Search for Weighted Partial Maximum Satisfiability. |
ICTAI |
2017 |
DBLP DOI BibTeX RDF |
|
18 | João Marques-Silva 0001, Alexey Ignatiev, António Morgado 0001 |
Horn Maximum Satisfiability: Reductions, Algorithms and Applications. |
EPIA |
2017 |
DBLP DOI BibTeX RDF |
|
18 | Chuan Luo 0002, Shaowei Cai 0001, Kaile Su, Wenxuan Huang |
CCEHC: An Efficient Local Search Algorithm for Weighted Partial Maximum Satisfiability (Extended Abstract). |
IJCAI |
2017 |
DBLP DOI BibTeX RDF |
|
18 | Yu Feng 0001, Osbert Bastani, Ruben Martins, Isil Dillig, Saswat Anand |
Automated Synthesis of Semantic Malware Signatures using Maximum Satisfiability. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
18 | Mohamed El Halaby, Areeg Abdalla |
Fuzzy Maximum Satisfiability. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
18 | Alexey Ignatiev, Mikolás Janota, João Marques-Silva 0001 |
Quantified maximum satisfiability. |
Constraints An Int. J. |
2016 |
DBLP DOI BibTeX RDF |
|
18 | Matthias Poloczek, David P. Williamson |
An Experimental Evaluation of Fast Approximation Algorithms for the Maximum Satisfiability Problem. |
SEA |
2016 |
DBLP DOI BibTeX RDF |
|
18 | Xin Zhang 0035, Ravi Mangal, Aditya V. Nori, Mayur Naik |
Query-guided maximum satisfiability. |
POPL |
2016 |
DBLP DOI BibTeX RDF |
|
18 | Mohamed El Halaby, Areeg Abdalla |
Fuzzy Maximum Satisfiability. |
INFOS |
2016 |
DBLP DOI BibTeX RDF |
|
18 | Jeremias Berg, Paul Saikko, Matti Järvisalo |
Subsumed Label Elimination for Maximum Satisfiability. |
ECAI |
2016 |
DBLP DOI BibTeX RDF |
|
18 | Miguel Terra-Neves, Inês Lynce, Vasco M. Manquinho |
Non-Portfolio Approaches for Distributed Maximum Satisfiability. |
ICTAI |
2016 |
DBLP DOI BibTeX RDF |
|
18 | Jack Goffinet, Raghuram Ramanujan |
Monte-Carlo Tree Search for the Maximum Satisfiability Problem. |
CP |
2016 |
DBLP DOI BibTeX RDF |
|
18 | Chuan Luo 0002, Shaowei Cai 0001, Wei Wu 0042, Zhong Jie, Kaile Su |
CCLS: An Efficient Local Search Algorithm for Weighted Maximum Satisfiability. |
IEEE Trans. Computers |
2015 |
DBLP DOI BibTeX RDF |
|
18 | Miguel Neves 0001, Inês Lynce, Vasco M. Manquinho |
DistMS: A Non-Portfolio Distributed Solver for Maximum Satisfiability. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
18 | Ruben Martins |
Parallel search for maximum satisfiability. |
Constraints An Int. J. |
2015 |
DBLP DOI BibTeX RDF |
|
18 | Shin Nakajima 0001, Si-Mohamed Lamraoui |
Fault Localization of Timed Automata Using Maximum Satisfiability. |
SOFL+MSVL |
2015 |
DBLP DOI BibTeX RDF |
|
18 | Shin Nakajima 0001, Si-Mohamed Lamraoui |
Fault Localization of Energy Consumption Behavior Using Maximum Satisfiability. |
CyPhy |
2015 |
DBLP DOI BibTeX RDF |
|
18 | João Marques-Silva 0001, Mikolás Janota, Alexey Ignatiev, António Morgado 0001 |
Efficient Model Based Diagnosis with Maximum Satisfiability. |
IJCAI |
2015 |
DBLP BibTeX RDF |
|
18 | Nikolaj S. Bjørner, Nina Narodytska |
Maximum Satisfiability Using Cores and Correction Sets. |
IJCAI |
2015 |
DBLP BibTeX RDF |
|
18 | Yiyuan Wang, Dantong Ouyang, Liming Zhang 0005 |
Improved Algorithm of Unsatisfiability-based Maximum Satisfiability. |
IWOST-1 |
2015 |
DBLP BibTeX RDF |
|
18 | Hai Leong Chieu, Wee Sun Lee |
Relaxed Survey Propagation for The Weighted Maximum Satisfiability Problem. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
18 | Nina Narodytska, Fahiem Bacchus |
Maximum Satisfiability Using Core-Guided MaxSAT Resolution. |
AAAI |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Kerstin Bunte, Matti Järvisalo, Jeremias Berg, Petri Myllymäki, Jaakko Peltonen, Samuel Kaski |
Optimal Neighborhood Preserving Visualization by Maximum Satisfiability. |
AAAI |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Alexey Ignatiev, António Morgado 0001, Vasco M. Manquinho, Inês Lynce, João Marques-Silva 0001 |
Progression in Maximum Satisfiability. |
ECAI |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Yiyan Lin, Sandeep S. Kulkarni |
Automatic repair for multi-threaded programs with Deadlock/Livelock using maximum satisfiability. |
ISSTA |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Jeremias Berg, Matti Järvisalo, Brandon M. Malone |
Learning Optimal Bounded Treewidth Bayesian Networks via Maximum Satisfiability. |
AISTATS |
2014 |
DBLP BibTeX RDF |
|