On the complexity of the Eulerian closed walk with precedence path constraints problem (Q441867): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q2861508 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The General Pickup and Delivery Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Eulerian path approach to DNA fragment assembly / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal Eulerian Circuit in a Labeled Digraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial algorithms for DNA sequence assembly / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-completeness of the Hamiltonian cycle problem in planar digraphs with degree bound two / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes) / rank
 
Normal rank

Latest revision as of 13:34, 5 July 2024

scientific article
Language Label Description Also known as
English
On the complexity of the Eulerian closed walk with precedence path constraints problem
scientific article

    Statements

    On the complexity of the Eulerian closed walk with precedence path constraints problem (English)
    0 references
    0 references
    0 references
    0 references
    8 August 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Eulerian closed walk
    0 references
    precedence path constraints
    0 references
    NP-completeness
    0 references
    polynomial-time algorithm
    0 references
    0 references