Matches in SemOpenAlex for { <https://semopenalex.org/work/W1708498275> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1708498275 abstract "Let G be an edge weighted undirected graph. For every pair of nodes consider the shortest cycle containing these nodes in G. The cycle diameter of G is the maximum length of a cycle in this set. Let H be a directed graph obtained by directing the edges of G. The cycle diameter of H is similarly defined except for that cycles are replaced by directed closed walks. Is there always an orientation H of G whose cycle diameter is bounded by a constant times the cycle diameter of G? We prove this property for planar graphs. These results have implications on the problem of approximating an orientation with minimum diameter" @default.
- W1708498275 created "2016-06-24" @default.
- W1708498275 creator A5007201064 @default.
- W1708498275 creator A5022008503 @default.
- W1708498275 date "2011-05-24" @default.
- W1708498275 modified "2023-09-27" @default.
- W1708498275 title "Minimum diameter and cycle-diameter orientations on planar graphs" @default.
- W1708498275 hasPublicationYear "2011" @default.
- W1708498275 type Work @default.
- W1708498275 sameAs 1708498275 @default.
- W1708498275 citedByCount "0" @default.
- W1708498275 crossrefType "posted-content" @default.
- W1708498275 hasAuthorship W1708498275A5007201064 @default.
- W1708498275 hasAuthorship W1708498275A5022008503 @default.
- W1708498275 hasConcept C101837359 @default.
- W1708498275 hasConcept C114614502 @default.
- W1708498275 hasConcept C118615104 @default.
- W1708498275 hasConcept C121684516 @default.
- W1708498275 hasConcept C132525143 @default.
- W1708498275 hasConcept C134306372 @default.
- W1708498275 hasConcept C134786449 @default.
- W1708498275 hasConcept C149530733 @default.
- W1708498275 hasConcept C16345878 @default.
- W1708498275 hasConcept C199360897 @default.
- W1708498275 hasConcept C203776342 @default.
- W1708498275 hasConcept C2524010 @default.
- W1708498275 hasConcept C26752605 @default.
- W1708498275 hasConcept C2777027219 @default.
- W1708498275 hasConcept C3018234147 @default.
- W1708498275 hasConcept C33923547 @default.
- W1708498275 hasConcept C34388435 @default.
- W1708498275 hasConcept C41008148 @default.
- W1708498275 hasConceptScore W1708498275C101837359 @default.
- W1708498275 hasConceptScore W1708498275C114614502 @default.
- W1708498275 hasConceptScore W1708498275C118615104 @default.
- W1708498275 hasConceptScore W1708498275C121684516 @default.
- W1708498275 hasConceptScore W1708498275C132525143 @default.
- W1708498275 hasConceptScore W1708498275C134306372 @default.
- W1708498275 hasConceptScore W1708498275C134786449 @default.
- W1708498275 hasConceptScore W1708498275C149530733 @default.
- W1708498275 hasConceptScore W1708498275C16345878 @default.
- W1708498275 hasConceptScore W1708498275C199360897 @default.
- W1708498275 hasConceptScore W1708498275C203776342 @default.
- W1708498275 hasConceptScore W1708498275C2524010 @default.
- W1708498275 hasConceptScore W1708498275C26752605 @default.
- W1708498275 hasConceptScore W1708498275C2777027219 @default.
- W1708498275 hasConceptScore W1708498275C3018234147 @default.
- W1708498275 hasConceptScore W1708498275C33923547 @default.
- W1708498275 hasConceptScore W1708498275C34388435 @default.
- W1708498275 hasConceptScore W1708498275C41008148 @default.
- W1708498275 hasLocation W17084982751 @default.
- W1708498275 hasOpenAccess W1708498275 @default.
- W1708498275 hasPrimaryLocation W17084982751 @default.
- W1708498275 hasRelatedWork W1523460671 @default.
- W1708498275 hasRelatedWork W1573166623 @default.
- W1708498275 hasRelatedWork W1762833411 @default.
- W1708498275 hasRelatedWork W1969749709 @default.
- W1708498275 hasRelatedWork W1973975893 @default.
- W1708498275 hasRelatedWork W1998859964 @default.
- W1708498275 hasRelatedWork W2000631615 @default.
- W1708498275 hasRelatedWork W2014447809 @default.
- W1708498275 hasRelatedWork W2028252104 @default.
- W1708498275 hasRelatedWork W2042502099 @default.
- W1708498275 hasRelatedWork W2051433924 @default.
- W1708498275 hasRelatedWork W2081475880 @default.
- W1708498275 hasRelatedWork W2083564616 @default.
- W1708498275 hasRelatedWork W2101101966 @default.
- W1708498275 hasRelatedWork W2121916464 @default.
- W1708498275 hasRelatedWork W2130077159 @default.
- W1708498275 hasRelatedWork W2160297724 @default.
- W1708498275 hasRelatedWork W2163008699 @default.
- W1708498275 hasRelatedWork W2327426418 @default.
- W1708498275 hasRelatedWork W2490979501 @default.
- W1708498275 isParatext "false" @default.
- W1708498275 isRetracted "false" @default.
- W1708498275 magId "1708498275" @default.
- W1708498275 workType "article" @default.