Embedding partial Steiner triple systems is NP-complete (Q787671): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Embedding Partial Steiner Triple Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completing small partial triple systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On embedding incomplete symmetric Latin squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-Completeness of Edge-Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-Completeness of Some Edge-Partition Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Survey of Embedding Theorems for Steiner Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4137190 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Systems of Distinct Representatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: Premature sets of 1-factors or how not to schedule round robin tournaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: The completion of finite incomplete Steiner triple systems with applications to loop theory / rank
 
Normal rank

Latest revision as of 10:38, 14 June 2024

scientific article
Language Label Description Also known as
English
Embedding partial Steiner triple systems is NP-complete
scientific article

    Statements

    Identifiers