Hardness and Approximation of Traffic Grooming (Q5387787): 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 / OpenAlex ID
 
Property / OpenAlex ID: W1506994020 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hardness and Approximation of Traffic Grooming / rank
 
Normal rank
Property / cites work
 
Property / cites work: The ring grooming problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation and Online Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dense \(k\)-subgraph problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Computation / 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: Maximum bounded 3-dimensional matching is MAX SNP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of the Traffic Grooming Problem in Optical Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Computation / rank
 
Normal rank

Latest revision as of 10:55, 28 June 2024

scientific article; zbMATH DE number 5279480
Language Label Description Also known as
English
Hardness and Approximation of Traffic Grooming
scientific article; zbMATH DE number 5279480

    Statements

    Hardness and Approximation of Traffic Grooming (English)
    0 references
    0 references
    0 references
    0 references
    27 May 2008
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Approximation Algorithms
    0 references
    Traffic Grooming
    0 references
    Optical Networks
    0 references
    SONET ADM
    0 references
    APX-hardness
    0 references
    PTAS
    0 references
    inapproximability
    0 references
    0 references