On the computational complexity of upper fractional domination
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 4130427 (Why is no real title available?)
- scientific article; zbMATH DE number 4093496 (Why is no real title available?)
- scientific article; zbMATH DE number 4095510 (Why is no real title available?)
- scientific article; zbMATH DE number 3549014 (Why is no real title available?)
- scientific article; zbMATH DE number 3634298 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 4189776 (Why is no real title available?)
- Contributions to the theory of domination, independence and irredundance in graphs
- Domination, independent domination, and duality in strongly chordal graphs
- Fractional matchings and covers in infinite hypergraphs
- Fractional matchings and the Edmonds-Gallai theorem
- Linear algorithms on recursive representations of trees
- On the Fractional Covering Number of Hypergraphs
- Packing Problems and Hypergraph Theory: A Survey
- Solving covering problems and the uncapacitated plant location problem on trees
Cited in
(31)- scientific article; zbMATH DE number 238431 (Why is no real title available?)
- A maximum dicut in a digraph induced by a minimal dominating set
- Vector representation of graph domination
- CONVEXITY OF MINIMAL DOMINATING FUNCTIONS OF TREES: A SURVEY
- Bibliography on domination in graphs and some basic definitions of domination parameters
- On the computational complexity of upper total domination
- Upper domination: towards a dichotomy through boundary properties
- Upper dominating set: tight algorithms for pathwidth and sub-exponential approximation
- Upper dominating set: tight algorithms for pathwidth and sub-exponential approximation
- In)approximability of Maximum Minimal FVS
- The private neighbor concept
- Fractional dominating parameters
- The b-chromatic number of a graph
- Classes of graphs for which upper fractional domination equals independence, upper domination, and upper irredundance
- Algorithmic aspects of upper edge domination
- Maximal irredundant functions
- A boundary property for upper domination
- Upper domination: complexity and approximation
- Algorithmic aspects of \textsc{Upper Domination}: a parameterised perspective
- Linear programming approach for various domination parameters
- The determinant of a tree's neighborhood matrix
- THE MINIMAL DOMINATING SETS IN A DIRECTED GRAPH AND THE KEY INDICATORS SET OF SOCIO–ECONOMIC SYSTEM
- (In)approximability of maximum minimal FVS
- Efficiently enumerating hitting sets of hypergraphs arising in data profiling
- Unsolved algorithmic problems on trees
- Weighted upper domination number
- The many facets of upper domination
- A constraint generation algorithm for large scale linear programs using multiple-points separation
- On the hardness of approximating some NP-optimization problems related to minimum linear ordering problem
- Complexity of the max cut problem with the minimal domination constraint
- scientific article; zbMATH DE number 4121429 (Why is no real title available?)
This page was built for publication: On the computational complexity of upper fractional domination
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q753848)
