Domination When the Stars Are Out (Q3012826): Difference between revisions

← Older edit

@@ description / en / description / en @@
+scientific article; zbMATH DE number 7136417
@@ Property / zbMATH Open document ID @@
+.68104
@@ Property / zbMATH Open document ID: 1454.68104 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/3301445
@@ Property / DOI: 10.1145/3301445 / rank @@
+Normal rank
@@ Property / published in @@
+ACM Transactions on Algorithms
@@ Property / published in: ACM Transactions on Algorithms / rank @@
+Normal rank
@@ Property / publication date @@
+November 2019Timestamp +2019-11-25T00:00:00Z
Timezone +00:00
Calendar ⧼valueview-expert-timevalue-calendar-gregorian⧽
Precision 1 day
Before 0
After 0
-Timestamp
++2019-11-25T00:00:00Z
-Timezone
++00:00
-Calendar
+⧼valueview-expert-timevalue-calendar-gregorian⧽
-Precision
+day
 Before
 After
@@ Property / publication date: 25 November 2019 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q27
@@ Property / Mathematics Subject Classification ID: 68Q27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7136417
@@ Property / zbMATH DE Number: 7136417 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2942029771
@@ Property / OpenAlex ID: W2942029771 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+claw-free graphs
@@ Property / zbMATH Keywords: claw-free graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+connected dominating set
@@ Property / zbMATH Keywords: connected dominating set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dominating set
@@ Property / zbMATH Keywords: dominating set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fixed-parameter tractable
@@ Property / zbMATH Keywords: fixed-parameter tractable / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+polynomial kernel
@@ Property / zbMATH Keywords: polynomial kernel / rank @@
+Normal rank
@@ Property / cites work @@
+On domination and independent domination numbers of a graph
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+An approximate version of Hadwiger's conjecture for claw-free graphs
+Normal rank
@@ Property / cites work @@
+Coloring quasi-line graphs
@@ Property / cites work: Coloring quasi-line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3416248
@@ Property / cites work: Q3416248 / rank @@
+Normal rank
@@ Property / cites work @@
+Claw-free graphs. V. Global structure
@@ Property / cites work: Claw-free graphs. V. Global structure / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating set is fixed parameter tractable in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4027320
@@ Property / cites work: Q4027320 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+The stable set polytope of quasi-line graphs
@@ Property / cites work: The stable set polytope of quasi-line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Claw-free graphs---a survey
@@ Property / cites work: Claw-free graphs---a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365068
@@ Property / cites work: Q5365068 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+edge dominating set: Efficient Enumeration-Based Exact Algorithms
+Normal rank
@@ Property / cites work @@
+Q2861525
@@ Property / cites work: Q2861525 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms on circular-arc graphs
@@ Property / cites work: Linear time algorithms on circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding χ in terms of ω and Δ for quasi-line graphs
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Independence and Domination on Geometric Graphs
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Q2908840
@@ Property / cites work: Q2908840 / rank @@
+Normal rank
@@ Property / cites work @@
+A REVISION OF MINTY'S ALGORITHM FOR FINDING A MAXIMUM WEIGHT STABLE SET OF A CLAW-FREE GRAPH
+Normal rank
@@ Property / cites work @@
+Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels
+Normal rank
@@ Property / cites work @@
+Constrained weighted matchings and edge coverings in graphs
+Normal rank
@@ Property / cites work @@
+Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q128003225
@@ Property / Wikidata QID: Q128003225 / rank @@
+Normal rank