pith. sign in

Andrei Gagarin

Identifiers

  • name variant Andrei Gagarin 0.60 · backfill

Papers (17)

  1. Approximation algorithms and ratios for multiple domination in graphs math.CO · 2026 · author #3
  2. Multiple domination models for placement of electric vehicle charging stations in road networks cs.DM · 2017 · author #2
  3. Pattern-Based Approach to the Workflow Satisfiability Problem with User-Independent Constraints cs.AI · 2016 · author #4
  4. The complement of proper power graphs of finite groups math.GR · 2016 · author #3
  5. Classification of finite groups with toroidal or projective-planar permutability graphs math.GR · 2015 · author #3
  6. On the Workflow Satisfiability Problem with Class-Independent Constraints cs.CR · 2015 · author #2
  7. Pattern Backtracking Algorithm for the Workflow Satisfiability Problem cs.DS · 2014 · author #2
  8. Bounds and algorithms for limited packings in graphs cs.DM · 2014 · author #1
  9. The probabilistic approach to limited packings in graphs cs.DM · 2013 · author #1
  10. Iterative Plan Construction for the Workflow Satisfiability Problem cs.DS · 2013 · author #3
  11. The bondage number of graphs on topological surfaces and Teschner's conjecture math.CO · 2012 · author #1
  12. Upper bounds for the bondage number of graphs on topological surfaces math.CO · 2010 · author #1
  13. Upper bounds for alpha-domination parameters math.CO · 2008 · author #1
  14. Counting unlabelled toroidal graphs with no K33-subdivisions math.CO · 2005 · author #1
  15. The obstructions for toroidal graphs with no $K_{3,3}$'s math.CO · 2004 · author #1
  16. Characterization and enumeration of toroidal K_{3,3}-subdivision-free graphs math.CO · 2004 · author #1
  17. The structure and labelled enumeration of K_{3,3}-subdivision-free projective-planar graphs math.CO · 2004 · author #1

Mentions

  • 1505.03462 #3 · backfill · confidence 0.70 Andrei Gagarin
  • 1504.03561 #2 · backfill · confidence 0.70 Andrei Gagarin
  • 1412.7834 #2 · backfill · confidence 0.70 Andrei Gagarin
  • 1407.1637 #1 · backfill · confidence 0.70 Andrei Gagarin
  • 1311.1707 #1 · backfill · confidence 0.70 Andrei Gagarin
  • 1306.3649 #3 · backfill · confidence 0.70 Andrei Gagarin
  • 1209.1362 #1 · backfill · confidence 0.70 Andrei Gagarin
  • 1012.4117 #1 · backfill · confidence 0.70 Andrei Gagarin
  • 0805.0612 #1 · backfill · confidence 0.70 Andrei Gagarin

Frequent Coauthors