A Generic Search Heuristic Based on Survey Propagation to Solve CSPs

Faculty Science Year: 2012
Type of Publication: ZU Hosted Pages:
Authors:
Mohammed Hamza Mahmoud Ibrahim
Journal: International Conference on Principal and Practice of Constraint Programming AAAI Press Volume:
Keywords : , Generic Search Heuristic Based , Survey Propagation    
Abstract:
Probabilistic message-passing algorithms have had some recent success as the basis for search heuristics to solve satisfaction problems. In particular, Expectation Maximization Survey Propagation (EMSP) has been used in the context of SAT a
    
     
 
       

Author Related Publications

  • Mohammed Hamza Mahmoud Ibrahim, "Improving Probabilistic Inference in Graphical Models with Determinism and Cycles", springer, 2016 More
  • Mohammed Hamza Mahmoud Ibrahim, "Log-odd: A New Method for Improving an HMM Decoding for Gene Finding", K. J. of science & engineering, 2012 More
  • Mohammed Hamza Mahmoud Ibrahim, "Improving the Performance of an HMM for Protein Family Modeling", Science Alert, 2007 More
  • Mohammed Hamza Mahmoud Ibrahim, "Exploiting Determinism to Scale Relational Inference", AAAI Press, 2015 More

Department Related Publications

  • Hany Ahmed Atia Abdelrahman, "Weakly compatible fixed point theorem in intuitionistic fuzzy metric spaces", AIP Publishing, 2023 More
  • Mohamed El Sayed Ahmed Muhamed, "A novel objective function with artificial ecosystem-based optimization for relieving the mismatching power loss of large-scale photovoltaic array", Elsevier, 2020 More
  • Khaled Lotfy Mohamed Azab, "A novel photothermal excitation cracked medium in gravitational field with two-temperature and hydrostatic initial stress", Taylor and Francies, 2019 More
  • Haroun Mohammed Abdel-Fattah Barakat, "Concomitants of Order Statistics and Record Values from General Farlie-Gumble-Morgenstern Type Bivariate-Generalized Exponential Distribution", Faculty of Sciences and Mathematics, University of Niˇs, Serbia, 2018 More
  • Islam Abdallah Heusseiny Metwally, "Concomitants of Order Statistics and Record Values from Generalization of FGM Bivariate-Generalized Exponential Distribution", ATLANTIS PRESS, 2019 More
Tweet