Scholar
G. Gutin
Google Scholar ID: JR5DwxoAAAAJ
Professor of Computer Science, Royal Holloway, University of London
parameterized algorithms and complexity
graph theory and algorithms
combinatorics
constraint satisfaction problems
informati
Follow
Google Scholar
↗
Citations & Impact
All-time
Citations
4,257
H-index
20
i10-index
73
Publications
20
Co-authors
49
list available
Publications
5 items
An $O(k\log(n/k))$ Bound on Spanning Bipartite Connectivity
2026
Cited
0
Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
2026
Cited
0
Public Goods Games in Directed Networks with Constraints on Sharing
2025
Cited
0
Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
2025
Cited
0
Oriented discrepancy of Hamilton cycles and paths in digraphs
2025
Cited
0
Co-authors
12 total
Anders Yeo
University of Southern Denmark
Daniel Karapetyan
School of Computer Science, University of Nottingham
Eun Jung Kim
KAIST, CNRS
Arash Rafiey
Indiana State University
Magnus Wahlström
Royal Holloway, University of London
Stefan Szeider
Professor, Head of Algorithms and Complexity Group, TU Wien, Vienna, Austria
Saket Saurabh
Professor at Institute of Mathematical Sciences
Noga Alon
Princeton University and Tel Aviv University
