Andrei Gagarin

Available identifiers

zbMath Open gagarin.andreiWikidataQ102341265 ScholiaQ102341265MaRDI QIDQ385370

List of research outcomes

Publication	Date of Publication	Type
Heuristics for \(k\)-domination models of facility location problems in street networks	2022-03-07	Paper
Embedding K3,3 and K5 on the Double Torus	2022-03-02	Paper
Pattern-Based Approach to the Workflow Satisfiability Problem with User-Independent Constraints	2019-09-13	Paper
The complement of proper power graphs of finite groups	2018-08-21	Paper
Multiple domination models for placement of electric vehicle charging stations in road networks	2018-07-11	Paper
Algorithms for the workflow satisfiability problem engineered for counting constraints	2016-10-20	Paper
Classification of Finite Groups with Toroidal or Projective-Planar Permutability Graphs	2016-08-29	Paper
Pattern Backtracking Algorithm for the Workflow Satisfiability Problem with User-Independent Constraints	2015-11-12	Paper
The probabilistic approach to limited packings in graphs	2015-04-28	Paper
Bounds and algorithms for limited packings in graphs	2014-07-07	Paper
Upper bounds for the bondage number of graphs on topological surfaces	2013-12-02	Paper
The bondage number of graphs on topological surfaces and Teschner's conjecture	2013-03-19	Paper
Randomized algorithms and upper bounds for multiple domination in graphs and networks	2013-03-12	Paper
Embedding graphs containing \(K_5\)-subdivisions on the torus	2012-07-02	Paper
Distributed hierarchical search for balanced energy consumption routing spanning trees in wireless sensor networks	2012-03-07	Paper
Upper bounds for \(\alpha \)-domination parameters	2010-01-18	Paper
The obstructions for toroidal graphs with no \(K_{3,3}\)'s	2009-06-19	Paper
Improved upper bounds for the \(k\)-tuple domination number	2008-08-12	Paper
A generalised upper bound for the \(k\)-tuple domination number	2008-02-14	Paper
The structure of \(K_{3,3}\)-subdivision-free toroidal graphs	2007-11-30	Paper
Counting unlabelled toroidal graphs with no \(K_{3,3}\)-subdivisions	2007-09-19	Paper
Forbidden minors and subdivisions for toroidal graphs with no K3,3's	2007-05-29	Paper
The structure and unlabelled enumeration of toroidal graphs with no K3,3's	2007-05-29	Paper
The structure and labelled enumeration of \(K_{3,3}\)-subdivision-free projective-planar graphs	2007-03-29	Paper
https://portal.mardi4nfdi.de/entity/Q5461538	2005-07-26	Paper
https://portal.mardi4nfdi.de/entity/Q3023886	2005-07-06	Paper
Hereditary classes of line graphs	2001-05-30	Paper
Weighted domination models and randomized heuristics	N/A	Paper

Research outcomes over time

This page was built for person: Andrei Gagarin