Towards a Polynomial Equivalence Between $$\{k\}$$ -Packing Functions and k-Limited Packings in Graphs (Q2835672): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Exploring the complexity boundary between coloring and list-coloring / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The k-limited packing and k-tuple domination problems in strongly chordal, P4-tidy and split graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The multiple domination and limited packing problems in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: $$\{k\}$$-Packing Functions of Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: NP-completeness of the \(\{k \}\)-packing function problem in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the complexity of the {<i>k</i>}-packing function problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Limited Packings in Graphs / rank | |||
Normal rank |
Latest revision as of 00:14, 13 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Towards a Polynomial Equivalence Between $$\{k\}$$ -Packing Functions and k-Limited Packings in Graphs |
scientific article |
Statements
Towards a Polynomial Equivalence Between $$\{k\}$$ -Packing Functions and k-Limited Packings in Graphs (English)
0 references
30 November 2016
0 references
computational complexity
0 references
F-free graph
0 references
bipartite graph
0 references
0 references