Route-enabling graph orientation problems (Q1939659): Difference between revisions

From MaRDI portal
Created claim: MaRDI profile type (P1460): MaRDI publication profile (Q5976449), #quickstatements; #temporary_batch_1710401496743
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.1007/s00453-011-9589-z / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1996360772 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distances in orientations of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing the Oriented Diameter of a Planar Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: APPROXIMATING POLYGONS AND SUBDIVISIONS WITH MINIMUM-LINK PATHS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orienting graphs to optimize reachability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Route-Enabling Graph Orientation Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A review of design and control of automated guided vehicle systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Current trends in deterministic scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4298260 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Theorem on Graphs, with an Application to a Problem of Traffic Control / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON COMPUTING LONGEST PATHS IN SMALL GRAPH CLASSES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4782696 / rank
 
Normal rank

Latest revision as of 06:31, 6 July 2024

scientific article
Language Label Description Also known as
English
Route-enabling graph orientation problems
scientific article

    Statements

    Route-enabling graph orientation problems (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    5 March 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    approximation algorithm
    0 references
    cactus
    0 references
    dynamic programming
    0 references
    fully polynomial-time approximation scheme
    0 references
    graph orientation
    0 references
    planar graph
    0 references
    reachability
    0 references
    0 references