Andrei V. Gagarin

Publication Activity (10 Years)

Years Active: 1998-2023
Publications (10 Years): 1

Top Topics

Satisfiability Problem

Backtracking Algorithm

Top Venues

J. Comb. Optim.

Discret. Appl. Math.

Publications

R. Lewis, P. Corcoran, Andrei V. Gagarin
Methods for determining cycles of a specific length in undirected graphs with edge weights. J. Comb. Optim. 46 (5) (2023)
Jason Crampton, Andrei V. Gagarin, Gregory Z. Gutin, Mark Jones
On the Workflow Satisfiability Problem with Class-Independent Constraints. CoRR (2015)
Jason Crampton, Andrei V. Gagarin, Gregory Z. Gutin, Mark Jones
On the Workflow Satisfiability Problem with Class-independent Constraints. IPEC (2015)
David A. Cohen, Jason Crampton, Andrei V. Gagarin, Gregory Z. Gutin, Mark Jones
Algorithms for the workflow satisfiability problem engineered for counting constraints. CoRR (2015)
Andrei V. Gagarin, Vadim E. Zverovich
The probabilistic approach to limited packings in graphs. Discret. Appl. Math. 184 (2015)
Daniel Karapetyan, Andrei V. Gagarin, Gregory Z. Gutin
Pattern Backtracking Algorithm for the Workflow Satisfiability Problem with User-Independent Constraints. FAW (2015)
Daniel Karapetyan, Andrei V. Gagarin, Gregory Z. Gutin
Pattern Backtracking Algorithm for the Workflow Satisfiability Problem. CoRR (2014)
Andrei V. Gagarin, Vadim E. Zverovich
Upper bounds for the bondage number of graphs on topological surfaces. Discret. Math. 313 (11) (2013)
Vladimir Makarenkov, Pablo Zentilli, Dmytro Kevorkov, Andrei V. Gagarin, Nathalie Malo, Robert Nadon
An efficient method for the detection and elimination of systematic error in high-throughput screening. Bioinform. 23 (13) (2007)
Vladimir Makarenkov, Dmytro Kevorkov, Pablo Zentilli, Andrei V. Gagarin, Nathalie Malo, Robert Nadon
HTS-Corrector: software for the statistical analysis and correction of experimental high-throughput screening data. Bioinform. 22 (11) (2006)
Andrei V. Gagarin, William L. Kocay
Embedding Graphs Containing K5-Subdivisions. Ars Comb. 64 (2002)
Andrei V. Gagarin, Igor E. Zverovich
Hereditary classes of line graphs. Ars Comb. 48 (1998)