SAT modulo symmetries for graph generation

M Kirchweger, S Szeider - 27th International Conference on …, 2021 - drops.dagstuhl.de
We propose a novel constraint-based approach to graph generation. Our approach utilizes
the interaction between a CDCL SAT solver and a special symmetry propagator where the …

SAT Modulo Symmetries for Graph Generation and Enumeration

M Kirchweger, S Szeider - ACM Transactions on Computational Logic, 2024 - dl.acm.org
We propose a novel SAT-based approach to graph generation. Our approach utilizes the
interaction between a CDCL SAT solver and a special symmetry propagator where the SAT …

Exploiting functional constraints in automatic dominance breaking for constraint optimization

JHM Lee, AZ Zhong - Journal of Artificial Intelligence Research, 2023 - jair.org
Dominance breaking is a powerful technique in improving the solving efficiency of
Constraint Optimization Problems (COPs) by removing provably suboptimal solutions with …

Bio-modelchecker: using bounded constraint satisfaction to seamlessly integrate observed behavior with prior knowledge of biological networks

H Sedghamiz, M Morris, TJA Craddock… - … in Bioengineering and …, 2019 - frontiersin.org
The in silico study and reverse engineering of regulatory networks has gained in recognition
as an insightful tool for the qualitative study of biological mechanisms that underlie a broad …

Old drugs, new tricks: leveraging known compounds to disrupt coronavirus-induced cytokine storm

S Richman, C Lyman, A Nesterova, A Yuryev… - NPJ Systems Biology …, 2022 - nature.com
A major complication in COVID-19 infection consists in the onset of acute respiratory distress
fueled by a dysregulation of the host immune network that leads to a run-away cytokine …

[HTML][HTML] An adaptive prefix-assignment technique for symmetry reduction

T Junttila, M Karppa, P Kaski, J Kohonen - Journal of Symbolic Computation, 2020 - Elsevier
This paper presents a technique for symmetry reduction that adaptively assigns a prefix of
variables in a system of constraints so that the generated prefix-assignments are pairwise …

Computation of robust minimal intervention sets in multi-valued biological regulatory networks

H Sedghamiz, M Morris, D Whitley… - Frontiers in …, 2019 - frontiersin.org
Enabled by rapid advances in computational sciences, in silico logical modeling of complex
and large biological networks is more and more feasible making it an increasingly popular …

Modeling and solving the rush hour puzzle

L Cian, T Dreossi, A Dovier - CEUR WORKSHOP PROCEEDINGS, 2022 - air.uniud.it
We introduce the physical puzzle Rush Hour and its generalization. We briefly survey its
complexity limits, then we model and solve it using declarative paradigms. In particular, we …

Predicting the immune response to repurposed drugs in coronavirus-induced cytokine storm

MC Morris, CA Lyman, S Richman… - 2020 IEEE 20th …, 2020 - ieeexplore.ieee.org
A significant cause of morbidity in COVID-19 infected patients admitted to the hospital is a
severe dysregulated inflammatory response characterized as a cytokine storm, a key …

Mapping Signaling Mechanisms in Neurotoxic Injury from Sparsely Sampled Data Using a Constraint Satisfaction Framework

J Page, KA Kelly, LT Michalovicz… - … Conference on Human …, 2024 - Springer
Abstract Gulf War Illness (GWI) is a poorly understood exposure-induced neuroinflammatory
disorder where complexity and the high cost of animal exposure studies has led to …