Approximation algorithms and hardness results for the clique packing problem (Q5902134): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.dam.2008.10.017 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2049206926 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4258216 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Packing triangles in bounded degree graphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms and hardness results for the clique packing problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating k-set cover and complementary graph coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of General Graph Factor Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Packings by cliques and by finite families of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Size of Systems of Sets Every <i>t</i> of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Packing triangles in low degree graphs and indifference graphs / rank
 
Normal rank

Latest revision as of 17:06, 1 July 2024

scientific article; zbMATH DE number 5571984
Language Label Description Also known as
English
Approximation algorithms and hardness results for the clique packing problem
scientific article; zbMATH DE number 5571984

    Statements

    Identifiers