ℹ️
🇨🇿
Hledání
Hledat publikace relevantní k dotazu "independent set"
independent set
Publikace
Předměty
Osoby
Publikace
Studium
publication
Fair representation by independent sets
2017 |
Matematicko-fyzikální fakulta
publication
Parameterized Inapproximability of Independent Set in H-Free Graphs
+1
2020 |
Matematicko-fyzikální fakulta
publication
Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs
2019 |
Matematicko-fyzikální fakulta
publication
Independent sets near the lower bound in bounded degree graphs
2017 |
Matematicko-fyzikální fakulta
publication
LARGE INDEPENDENT SETS IN TRIANGLE-FREE PLANAR GRAPHS
2017 |
Matematicko-fyzikální fakulta
publication
Parameterized extension complexity of independent set and related problems
2018 |
Matematicko-fyzikální fakulta
publication
Polynomial-time Algorithm for Maximum Weight Independent Set on P6-free Graphs
2022 |
Matematicko-fyzikální fakulta
publication
Induced odd cycle packing number, independent sets, and chromatic number
2023 |
Matematicko-fyzikální fakulta
publication
Independent sets with domination constraints
+1
2000 |
Matematicko-fyzikální fakulta
publication
Large Independent Sets in Triangle-Free Planar Graphs
2014 |
Matematicko-fyzikální fakulta
publication
FPT nezávislé množiny v průnikových grafech úseček
+1
2006 |
Matematicko-fyzikální fakulta
publication
Geometric separation and exact solutions for the parameterized independent set problem on disk graphs
2004 |
Matematicko-fyzikální fakulta
publication
Yang, Li Ming; Wang, Tian Ming: Počet nezávislých množin windgrafu a konvoluce pro $N(\overline G,k)$
2006 |
Matematicko-fyzikální fakulta
publication
Covering minimal separators and potential maximal cliques in P-t-free graphs
2021 |
Matematicko-fyzikální fakulta
publication
Triangle-free planar graphs with the smallest independence number
2019 |
Matematicko-fyzikální fakulta
publication
Geometric separation and exact solutions for the parameterized independent set problem on disk graphs
2002 |
Publikace bez příslušnosti k fakultě
publication
Induced 2-degenerate Subgraphs of Triangle-free Planar Graphs
2018 |
Matematicko-fyzikální fakulta
publication
Graph partitions with prescribed patterns
2014 |
Matematicko-fyzikální fakulta
publication
Problémy nezávislé množiny a obarvení pro půnikové grafy disků
+1
2006 |
Matematicko-fyzikální fakulta
publication
Fractional colorings of cubic graphs with large girth
2011 |
Matematicko-fyzikální fakulta
publication
O nové třídě rodin pakování indukujících matroid
2007 |
Matematicko-fyzikální fakulta
publication
An Erdos-Ko-Rado theorem for unions of length 2 paths
2020 |
Matematicko-fyzikální fakulta
publication
Planar graphs without cycles of length 4 or 5 are (11:3)-colorable
2019 |
Matematicko-fyzikální fakulta
publication
On distance r-dominating and 2r-independentsets in sparse graphs
2019 |
Matematicko-fyzikální fakulta
publication
Hassler Whitney a teorie matroidů
2020 |
Matematicko-fyzikální fakulta
publication
Triangle-free planar graphs with small independence number
2019 |
Matematicko-fyzikální fakulta