Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Generalized limited packing"'
By using modular decomposition and handling certain graph operations such as join and union, we show that the Generalized Limited Packing Problem—NP-complete in general—can be solved in polynomial time in some graph classes with a limited number
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3498::0ff71cd84c7b04fd0cded3890617785e
http://www.sciencedirect.com/science/article/pii/S0304397514008573
http://www.sciencedirect.com/science/article/pii/S0304397514008573
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.