Zobrazeno 1 - 10 of 66 pro vyhledávání: '"Hassan, Syed Mujtaba"'
1
Report
Reducibility among NP-Hard graph problems and boundary classes
Autor: Hassan, Syed Mujtaba, Hussain, Shahid, Samad, Abdul
Many NP-hard graph problems become easy for some classes of graphs, such as coloring is easy for bipartite graphs, but NP-hard in general. So we can ask question like when does a hard problem become easy? What is the minimum substructure for which th
Externí odkaz: http://arxiv.org/abs/2411.14553
Zobrazit plný text záznamu
2
Report
On graphs with well-distributed edge density
Autor: Hassan, Syed Mujtaba, Hussain, Shahid
In this paper, we introduce a class of graphs which we call average hereditary graphs. Most graphs that occur in the usual graph theory applications belong to this class of graphs. Many popular types of graphs fall under this class, such as regular g
Externí odkaz: http://arxiv.org/abs/2402.06803
Zobrazit plný text záznamu
6
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.
7
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.
8
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.
9
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.

Vyhledávací nástroje:

Upřesnit hledání

Omezení vyhledávání
Plný text Recenzováno Digitální knihovna AV ČR
Zdroje