Home
→
Recerca: articles, congressos, llibres
→
Departament de Tecnologies de la Informació i les Comunicacions
→
Articles (Departament de Tecnologies de la Informació i les Comunicacions)
→
Browsing Articles (Departament de Tecnologies de la Informació i les Comunicacions) by Author

Browsing Articles (Departament de Tecnologies de la Informació i les Comunicacions) by Author "Fellows, Michael"

Now showing items 1-1 of 1

Cutting up is hard to do: the parameterised complexity of k-Cut and related problems

Downey, Rodney G.; Estivill-Castro, V. (Vladimir); Fellows, Michael; Prieto, Elena; Rosamund, Frances A. (Elsevier, 2003)

The Graph k-Cut problem is that of finding a set of edges of minimum total weight, in an edge-weighted graph, such that their removal from the graph results in a graph having at least k connected components. An algorithm ...

Now showing items 1-1 of 1

Search DSpace

Advanced Search

Browse

All of DSpace
This Collection
- Titles
- Authors
- Subjects
- By Issue Date

My Account

Login

In collaboration with Compliant to Partaking