ℹ️
🇬🇧
Search
Search for publications relevant for "independent sets"
independent sets
Publication
Class
Person
Publication
Programmes
Export current view
publication
Fair representation by independent sets
2017 |
Faculty of Mathematics and Physics
publication
Parameterized Inapproximability of Independent Set in H-Free Graphs
+1
2020 |
Faculty of Mathematics and Physics
publication
Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs
2019 |
Faculty of Mathematics and Physics
publication
Independent sets near the lower bound in bounded degree graphs
2017 |
Faculty of Mathematics and Physics
publication
LARGE INDEPENDENT SETS IN TRIANGLE-FREE PLANAR GRAPHS
2017 |
Faculty of Mathematics and Physics
publication
Parameterized extension complexity of independent set and related problems
2018 |
Faculty of Mathematics and Physics
publication
Polynomial-time Algorithm for Maximum Weight Independent Set on P6-free Graphs
2022 |
Faculty of Mathematics and Physics
publication
Induced odd cycle packing number, independent sets, and chromatic number
2023 |
Faculty of Mathematics and Physics
publication
Independent sets with domination constraints
+1
2000 |
Faculty of Mathematics and Physics
publication
Large Independent Sets in Triangle-Free Planar Graphs
2014 |
Faculty of Mathematics and Physics
publication
Fixed Parameter Tractability of Independent Set in Segment Intersection Graphs
+1
2006 |
Faculty of Mathematics and Physics
publication
Geometric separation and exact solutions for the parameterized independent set problem on disk graphs
2004 |
Faculty of Mathematics and Physics
publication
Yang, Li Ming; Wang, Tian Ming: The number of independent sets of windgraphs and the formula convolutions of $N(\overline G,k)$
2006 |
Faculty of Mathematics and Physics
publication
Covering minimal separators and potential maximal cliques in P-t-free graphs
2021 |
Faculty of Mathematics and Physics
publication
Triangle-free planar graphs with the smallest independence number
2019 |
Faculty of Mathematics and Physics
publication
Geometric separation and exact solutions for the parameterized independent set problem on disk graphs
2002 |
Publication without faculty affiliation
publication
Induced 2-degenerate Subgraphs of Triangle-free Planar Graphs
2018 |
Faculty of Mathematics and Physics
publication
Graph partitions with prescribed patterns
2014 |
Faculty of Mathematics and Physics
publication
Independence and coloring problems on intersection graphs of disks
+1
2006 |
Faculty of Mathematics and Physics
publication
Fractional colorings of cubic graphs with large girth
2011 |
Faculty of Mathematics and Physics
publication
About a new class of matroid-inducing packing families
2007 |
Faculty of Mathematics and Physics
publication
An Erdos-Ko-Rado theorem for unions of length 2 paths
2020 |
Faculty of Mathematics and Physics
publication
Planar graphs without cycles of length 4 or 5 are (11:3)-colorable
2019 |
Faculty of Mathematics and Physics
publication
On distance r-dominating and 2r-independentsets in sparse graphs
2019 |
Faculty of Mathematics and Physics
publication
Hassler Whitney and Matroid Theory
2020 |
Faculty of Mathematics and Physics
publication
Triangle-free planar graphs with small independence number
2019 |
Faculty of Mathematics and Physics