Results and publications

Results and Publications

P. Corcoran, A. Gagarin, "Heuristics for k-domination models of facility location problems in street networks," Computers & Operations Research 133 (2021), 105368.

V. Zverovich, P. Corcoran, and A. Gagarin, "Graph models for optimization problems in road networks," in: V. Zverovich, Modern Applications of Graph Theory, Oxford University Press, 2021, pp. 275-336 (book chapter).

V. Zverovich, A. Gagarin, and A. Poghosyan, "Graph models for backbone sets and limited packings in networks," in: V. Zverovich, Modern Applications of Graph Theory, Oxford University Press, 2021, pp. 213-274 (book chapter).

A. Gagarin, W. Kocay, "Embedding K₅ and K_3,3 on orientable surfaces," 18th Cologne-Twente Workshop on Graphs and Combinatorial Optimization CTW 2020 (extended abstract), 2020, Ischia (Italy), 4 pages.

P. Corcoran, P. Mooney, A. Gagarin, "A distributed location obfuscation method for online route planning," Computers & Security 95 (2020), 101850.

D. Karapetyan, A.J. Parkes, G. Gutin, and A. Gagarin, "Pattern-based approach to the workflow satisfiability problem with user-independent constraints," J. Artificial Intelligence Research 66 (2019), pp. 85-122.
D. Karapetyan, A. Gagarin, and G. Gutin, "Pattern Backtracking Algorithm for the Workflow Satisfiability Problem," Proc. 9th International Frontiers of Algorithmics Workshop (FAW 2015), J. Wang and C. Yap (Eds.), 2015, LNCS 9130, Springer, pp. 138-149.

V. Zverovich and A. Gagarin, "Embedding graphs on topological surfaces," in: V. Zverovich, Research Topics in Graph Theory and Its Applications, Cambridge Scholars Publishing, 2019, pp. 169-198 (book chapter).

A. Gagarin, P. Corcoran, "Multiple domination models for placement of electric vehicle charging stations in road networks," Computers & Operations Research 96 (2018), pp. 69-79.

A. Gagarin, P. Corcoran, "k-Domination models for placement of electric vehicle charging stations in road networks," 8th International Conference on Computational Logistics ICCL 2017 (booklet of abstracts), 2017, Southampton (UK), pp. 30-31.

I. Spasić, P. Corcoran, A. Gagarin, and A. Buerki, "Head to head: Semantic similarity of multi-word terms," IEEE Access 6 (2018), pp. 20545-20557.

T. Anitha, R. Rajkumar, and A. Gagarin, "The complement of proper power graphs of finite groups," Palestine Journal of Mathematics 7 (2018), no. 2, pp. 579-597 (corrected Figure 12).

J. Crampton, A. Gagarin, G. Gutin, M. Jones, and M. Wahlström, "On the Workflow Satisfiability Problem with Class-Independent Constraints for Hierarchical Organizations," ACM Transactions on Privacy and Security (TOPS) 19 (2016), no. 3, Article 8, pp. 8:1-8:29 (supplementary materials).

J. Crampton, A. Gagarin, G. Gutin, and M. Jones, "On the Workflow Satisfiability Problem with Class-Independent Constraints," Proc. 10th International Symposium on Parameterized and Exact Computation (IPEC 2015), Th. Husfeldt and I. Kanj (Eds.), 2015, LIPICS Vol. 43, Schloss Dagstuhl - Leibniz Center for Informatics, pp. 66-77 (supplementary materials).

R. Rajkumar, P. Devi, and A. Gagarin, "Classification of finite groups with toroidal or projective-planar permutability graphs," Communications in Algebra 44 (2016), no. 9, pp. 3705-3726.

A. Gagarin and V. Zverovich, "The probabilistic approach to limited packings in graphs," Discrete Appl. Math. 184 (2015) pp. 146-153.

A. Gagarin and V. Zverovich, "Bounds and algorithms for limited packings in graphs," Proc. 9th International Colloquium on Graph Theory and Combinatorics (ICGT 2014), Grenoble, France, 2014, paper no. 27 (4 pages).

D. Cohen, J. Crampton, A. Gagarin, G. Gutin, and M. Jones, "Algorithms for the workflow satisfiability problem engineered for counting constraints," J. Combinatorial Optimization 32 (2016), no. 1, pp. 3-24.

D. Cohen, J. Crampton, A. Gagarin, G. Gutin, and M. Jones, "Engineering Algorithms for Workflow Satisfiability Problem with User-Independent Constraints," Proc. 8th International Frontiers of Algorithmics Workshop (FAW 2014), J. Chen, J.E. Hopcroft, and J. Wang (Eds.), 2014, LNCS 8497, Springer, pp. 48-59.

D. Cohen, J. Crampton, A. Gagarin, G. Gutin, and M. Jones, "Iterative Plan Construction for the Workflow Satisfiability Problem," J. Artificial Intelligence Research 51 (2014), pp. 555-577.

A. Gagarin and V. Zverovich, "The bondage number of graphs on topological surfaces and Teschner's conjecture," Discrete Math. 313 (2013), no. 6, pp. 796-808.

A. Gagarin, A. Poghosyan, and V. Zverovich, "Randomized algorithms and upper bounds for multiple domination in graphs and networks," Discrete Appl. Math. 161 (2013), no. 4-5, pp. 604-611.

A. Gagarin and V. Zverovich, "Upper bounds for the bondage number of graphs on topological surfaces," Discrete Math. 313 (2013), no. 11, pp. 1132-1137.

A. Gagarin and W. Kocay, "Embedding graphs containing K₅-subdivisions on the torus," J. Combin. Math. Combin. Comput. 80 (2012), pp. 207-223.

A. Gagarin, S. Hussain, and L.T. Yang, "Distributed hierarchical search for balanced energy consumption routing spanning trees in Wireless Sensor Networks," (full paper) J. Parallel Distrib. Comput. 70 (2010), no. 9, pp. 975-982.

A. Gagarin, S. Hussain, and L.T. Yang, "Distributed search for balanced energy consumption spanning trees in Wireless Sensor Networks," (extended abstract) Proc. 23d International Conference on Advanced Information Networking and Applications (AINA 2009), pp. 1037-1042.

A. Gagarin, A. Poghosyan, and V.E. Zverovich, "Upper bounds for alpha-domination parameters," Graphs Combin. 25 (2009), no. 4, pp. 513-520.

A. Gagarin, G. Labelle, P. Leroux, and T. Walsh, "Structure and enumeration of two-connected graphs with prescribed three-connected components," Adv. in Appl. Math. 43 (2009), no. 1, pp. 46-74.

A. Gagarin, W. Myrvold, and J. Chambers, "The obstructions for toroidal graphs with no K_3,3's," (full paper) Discrete Math. 309 (2009), no. 11, pp. 3625-3631.

A. Gagarin, W. Myrvold, and J. Chambers, "Forbidden minors and subdivisions for toroidal graphs with no K_3,3's," (extended abstract) Electron. Notes Discrete Math. 22 (2005), pp. 151-156.

A. Gagarin, "Improved upper bounds for the k-tuple domination number," Australas. J. Combin. 41 (2008), pp. 257-261.

A. Gagarin and V.E. Zverovich, "A generalised upper bound for the k-tuple domination number," Discrete Math. 308 (2008), no. 5-6, pp. 880-885.

V. Makarenkov, P. Zentilli, D. Kevorkov, A. Gagarin, N. Malo, and R. Nadon, "An efficient method for the detection and elimination of systematic error in high-throughput screening," Bioinformatics 23 (2007), no. 13, pp. 1648-1657 (supplementary materials available on-line).

A. Gagarin, G. Labelle, and P. Leroux, "Counting unlabelled toroidal graphs with no K_3,3-subdivisions," (full paper) Adv. in Appl. Math. 39 (2007), no. 1, pp. 51-75.

A. Gagarin, G. Labelle, and P. Leroux, "The structure and unlabelled enumeration of toroidal graphs with no K_3,3's," (extended abstract) Electron. Notes Discrete Math. 24 (2006), pp. 69-76.

A. Gagarin, G. Labelle, and P. Leroux, "The structure of K_3,3-subdivision-free toroidal graphs," Discrete Math. 307 (2007), no. 23, pp. 2993-3005.

A. Gagarin, V. Makarenkov, and P. Zentilli, "Using clustering techniques to improve hit selection in high-throughput screening," J. Biomol. Screen. 11 (2006), no. 8, pp. 903-914.

V. Makarenkov, D. Kevorkov, P. Zentilli, A. Gagarin, N. Malo, and R. Nadon, "HTS-Corrector : software for the statistical analysis and correction of experimental high-throughput screening data," (applications note) Bioinformatics 22 (2006), no. 11, pp. 1408-1409.

A. Gagarin, D. Kevorkov, V. Makarenkov, and P. Zentilli, "Comparison of two methods for detecting and correcting systematic error in high-throughput screening data," Data Science and Classification, V. Batagelj, H.-H. Bock, A. Ferligoj, and A. Ziberna (Eds.), 2006, Series: Studies in Classification, Data Analysis, and Knowledge Organization, Springer, pp. 241-249.

A. Gagarin, G. Labelle, and P. Leroux, "The structure and labelled enumeration of K_3,3-subdivision-free projective-planar graphs," Pure Math. Appl. 16 (2005), no. 3, pp. 267-286.

A. Gagarin, W. Kocay, and D. Neilson, "Embeddings of small graphs on the torus," Cubo Mat. Educ. 5 (2003), no. 2, pp. 351-371.

A. Gagarin and W. Kocay, "Embedding graphs containing K₅-subdivisions," Ars Combin. 64 (2002), pp. 33-49.

A.V. Gagarin, "Chordal (1,b)-polar graphs," (in Russian) Vestsi Nats. Akad. Navuk Belarusi Ser. Fiz.-Mat. Navuk 4 (1999), pp. 115-118.

A.V. Gagarin and Yu.M. Metelsky, "A characterization of (1,2)-polar graphs," (in Russian) Vestsi Nats. Akad. Navuk Belarusi Ser. Fiz.-Mat. Navuk 3 (1999), pp. 107-112.

A.V. Gagarin, "Line graphs of topologically hereditary classes," (in Russian) Vestsi Nats. Akad. Navuk Belarusi Ser. Fiz.-Mat. Navuk 1 (1999), pp. 125-129.

A.V. Gagarin and I.E. Zverovich, "Hereditary classes of line graphs," Ars Combin. 48 (1998), pp. 161-172.

Theses

A. Gagarin, Graph Embedding Algorithms, PhD Thesis, Department of Computer Science, University of Manitoba, 2003 (advisor - William Kocay).

A. Gagarin, Discrete convexities and the problem of a minimum graph generator, (in French) MSc Thesis, Laboratoire Leibniz, IMAG, National Polytechnic Institute (INPG) and Université Joseph Fourier, Grenoble, France, 1996 (advisors - Pierre Duchet and Charles Payan).

A. Gagarin, Line transformations of strongly-hereditary classes of graphs, (in Russian) MSc Thesis, Faculty of Mechanics and Mathematics, Belarusian State University, Minsk, Belarus, 1994 (advisor - Igor E. Zverovich).