Andrei Gagarin

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Heuristics for \(k\)-domination models of facility location problems in street networks
Computers & Operations Research
2022-03-07Paper
Embedding K3,3 and K5 on the Double Torus2022-03-02Paper
Pattern-based approach to the workflow satisfiability problem with user-independent constraints
Journal of Artificial Intelligence Research
2019-09-13Paper
The complement of proper power graphs of finite groups2018-08-21Paper
The complement of proper power graphs of finite groups
(available as arXiv preprint)
2018-08-21Paper
Multiple domination models for placement of electric vehicle charging stations in road networks
Computers & Operations Research
2018-07-11Paper
Multiple domination models for placement of electric vehicle charging stations in road networks
Computers & Operations Research
2018-07-11Paper
Algorithms for the workflow satisfiability problem engineered for counting constraints
Journal of Combinatorial Optimization
2016-10-20Paper
Algorithms for the workflow satisfiability problem engineered for counting constraints
Journal of Combinatorial Optimization
2016-10-20Paper
Classification of finite groups with toroidal or projective-planar permutability graphs
Communications in Algebra
2016-08-29Paper
Classification of finite groups with toroidal or projective-planar permutability graphs
Communications in Algebra
2016-08-29Paper
Pattern backtracking algorithm for the workflow satisfiability problem with user-independent constraints
Frontiers in Algorithmics
2015-11-12Paper
Pattern backtracking algorithm for the workflow satisfiability problem with user-independent constraints
Frontiers in Algorithmics
2015-11-12Paper
The probabilistic approach to limited packings in graphs
Discrete Applied Mathematics
2015-04-28Paper
Bounds and algorithms for limited packings in graphs2014-07-07Paper
Upper bounds for the bondage number of graphs on topological surfaces
Discrete Mathematics
2013-12-02Paper
The bondage number of graphs on topological surfaces and Teschner's conjecture
Discrete Mathematics
2013-03-19Paper
Randomized algorithms and upper bounds for multiple domination in graphs and networks
Discrete Applied Mathematics
2013-03-12Paper
Embedding graphs containing \(K_5\)-subdivisions on the torus
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2012-07-02Paper
Distributed hierarchical search for balanced energy consumption routing spanning trees in wireless sensor networks
Journal of Parallel and Distributed Computing
2012-03-07Paper
Upper bounds for \(\alpha \)-domination parameters
Graphs and Combinatorics
2010-01-18Paper
The obstructions for toroidal graphs with no \(K_{3,3}\)'s
Discrete Mathematics
2009-06-19Paper
Improved upper bounds for the \(k\)-tuple domination number2008-08-12Paper
A generalised upper bound for the \(k\)-tuple domination number
Discrete Mathematics
2008-02-14Paper
The structure of \(K_{3,3}\)-subdivision-free toroidal graphs
Discrete Mathematics
2007-11-30Paper
Counting unlabelled toroidal graphs with no \(K_{3,3}\)-subdivisions
Advances in Applied Mathematics
2007-09-19Paper
Forbidden minors and subdivisions for toroidal graphs with no K3,3's
Electronic Notes in Discrete Mathematics
2007-05-29Paper
The structure and unlabelled enumeration of toroidal graphs with no K3,3's
Electronic Notes in Discrete Mathematics
2007-05-29Paper
The structure and labelled enumeration of \(K_{3,3}\)-subdivision-free projective-planar graphs
(available as arXiv preprint)
2007-03-29Paper
scientific article; zbMATH DE number 2188433 (Why is no real title available?)2005-07-26Paper
scientific article; zbMATH DE number 2186718 (Why is no real title available?)2005-07-06Paper
Hereditary classes of line graphs
Ars Combinatoria
2001-05-30Paper
Weighted domination models and randomized heuristics
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Andrei Gagarin