Author

Cristina G. Fernandes

h-index 13 View on Semantic Scholar

We have 1 of 94 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Sub-polynomial parameterized complexity of $k$-core

Alternative parameterizations of the k-core problem are investigated to identify conditions under which it can be placed into sub-polynomial complexity classes, and the boundary of parallel tractability for the k-core problem is explored.

Y. S. To, Cristina G. Fernandes · 0 citations