fedor-v-fomin documents

On self duality of pathwidth in polyhedral graph embeddings
Documents On self duality of pathwidth in polyhedral graph embeddings
Strengthening Erdös–Pósa property for minor-closed graph classes
Documents Strengthening Erdös–Pósa property for minor-closed graph classes
New upper bounds on the decomposability of planar graphs
Documents New upper bounds on the decomposability of planar graphs
On the complexity of reconstructing H-free graphs from their Star Systems
Documents On the complexity of reconstructing H-free graphs from their Star Systems
Mixed search number and linear-width of interval and split graphs
Documents Mixed search number and linear-width of interval and split graphs
A 3-approximation for the pathwidth of Halin graphs
Documents A 3-approximation for the pathwidth of Halin graphs
On maximum number of minimal dominating sets in graphs
Documents On maximum number of minimal dominating sets in graphs
Computing branchwidth via efficient triangulations and blocks
Documents Computing branchwidth via efficient triangulations and blocks
Rank-width and tree-width of -minor-free graphs
Documents Rank-width and tree-width of -minor-free graphs
Connected Graph Searching in Outerplanar Graphs
Documents Connected Graph Searching in Outerplanar Graphs
Pathwidth of cubic graphs and exact algorithms
Documents Pathwidth of cubic graphs and exact algorithms
Sort and Search: Exact algorithms for generalized domination
Documents Sort and Search: Exact algorithms for generalized domination
Parameterized algorithm for eternal vertex cover
Documents Parameterized algorithm for eternal vertex cover
Spanners of bounded degree graphs
Documents Spanners of bounded degree graphs
Subexponential algorithms for partial cover problems
Documents Subexponential algorithms for partial cover problems
A 3-approximation for the pathwidth of Halin graphs
Documents A 3-approximation for the pathwidth of Halin graphs
Pursuing a fast robber on a graph
Documents Pursuing a fast robber on a graph
Approximation algorithms for time-dependent orienteering
Documents Approximation algorithms for time-dependent orienteering
Searching expenditure and interval graphs
Documents Searching expenditure and interval graphs
On the domination search number
Documents On the domination search number
On the monotonicity of games generated by symmetric submodular functions
Documents On the monotonicity of games generated by symmetric submodular functions