Degree-Constrained Subgraph Problems: Hardness and Approximation Results
Approximation and Online Algorithms
Minimum degree and density of binary sequences
European Journal of Combinatorics
On approximating the d-girth of a graph
SOFSEM'11 Proceedings of the 37th international conference on Current trends in theory and practice of computer science
Parameterized complexity of finding small degree-constrained subgraphs
Journal of Discrete Algorithms
On the approximability of some degree-constrained subgraph problems
Discrete Applied Mathematics
On approximating the d-girth of a graph
Discrete Applied Mathematics
| Hi-index | 0.05 |