NP-completeness of minimum spanner problems (Q1315465): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: On sparse spanners of weighted graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Easy problems for tree-decomposable graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reconstructing the shape of a tree from observed dissimilarity data / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tree Spanners / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Delaunay graphs are almost as good as complete graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generating Sparse 2-Spanners / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Grid spanners / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph spanners / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3139291 / rank | |||
Normal rank |
Latest revision as of 13:19, 22 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | NP-completeness of minimum spanner problems |
scientific article |
Statements
NP-completeness of minimum spanner problems (English)
0 references
10 March 1994
0 references
spanning subgraph
0 references
NP-complete
0 references
digraphs
0 references
oriented graphs
0 references