Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140485655> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2140485655 endingPage "233" @default.
- W2140485655 startingPage "220" @default.
- W2140485655 abstract "st-orientations (st-numberings) or bipolar orientations of undirected graphs are central to many graph algorithms and applications. Several algorithms have been proposed in the past to compute an st-orientation of a biconnected graph. However, as indicated in [1], the computation of more than one st-orientation is very important for many applications in multiple research areas, such as this of Graph Drawing. In this paper we show how to compute such orientations with certain (parameterized) characteristics in the final st-oriented graph, such as the length of the longest path. Apart from Graph Drawing, this work applies in other areas such as Network Routing and in tackling difficult problems such as Graph Coloring and Longest Path. We present primary approaches to the problem of computing longest path parameterized st-orientations of graphs, an analytical presentation (together with proof of correctness) of a new O(mlog5n) (O(mlogn) for planar graphs) time algorithm that computes such orientations (and which was used in [1]) and extensive computational results that reveal the robustness of the algorithm." @default.
- W2140485655 created "2016-06-24" @default.
- W2140485655 creator A5056111614 @default.
- W2140485655 creator A5081722763 @default.
- W2140485655 date "2007-05-17" @default.
- W2140485655 modified "2023-09-25" @default.
- W2140485655 title "Parameterized st-Orientations of Graphs: Algorithms and Experiments" @default.
- W2140485655 cites W152936037 @default.
- W2140485655 cites W1553532920 @default.
- W2140485655 cites W1972220954 @default.
- W2140485655 cites W1983999399 @default.
- W2140485655 cites W1992709202 @default.
- W2140485655 cites W2002055996 @default.
- W2140485655 cites W2026139239 @default.
- W2140485655 cites W2039512408 @default.
- W2140485655 cites W2045430818 @default.
- W2140485655 cites W2052218573 @default.
- W2140485655 cites W2061303458 @default.
- W2140485655 cites W2071353749 @default.
- W2140485655 cites W2082205964 @default.
- W2140485655 cites W2091252880 @default.
- W2140485655 cites W2130709357 @default.
- W2140485655 cites W2132168927 @default.
- W2140485655 cites W3161818774 @default.
- W2140485655 doi "https://doi.org/10.1007/978-3-540-70904-6_22" @default.
- W2140485655 hasPublicationYear "2007" @default.
- W2140485655 type Work @default.
- W2140485655 sameAs 2140485655 @default.
- W2140485655 citedByCount "5" @default.
- W2140485655 countsByYear W21404856552012 @default.
- W2140485655 crossrefType "book-chapter" @default.
- W2140485655 hasAuthorship W2140485655A5056111614 @default.
- W2140485655 hasAuthorship W2140485655A5081722763 @default.
- W2140485655 hasBestOaLocation W21404856551 @default.
- W2140485655 hasConcept C101837359 @default.
- W2140485655 hasConcept C11413529 @default.
- W2140485655 hasConcept C114614502 @default.
- W2140485655 hasConcept C118615104 @default.
- W2140485655 hasConcept C125792925 @default.
- W2140485655 hasConcept C132525143 @default.
- W2140485655 hasConcept C1465435 @default.
- W2140485655 hasConcept C165464430 @default.
- W2140485655 hasConcept C18819970 @default.
- W2140485655 hasConcept C203776342 @default.
- W2140485655 hasConcept C22149727 @default.
- W2140485655 hasConcept C22590252 @default.
- W2140485655 hasConcept C33923547 @default.
- W2140485655 hasConcept C41008148 @default.
- W2140485655 hasConcept C43413943 @default.
- W2140485655 hasConcept C43517604 @default.
- W2140485655 hasConcept C55439883 @default.
- W2140485655 hasConcept C80444323 @default.
- W2140485655 hasConceptScore W2140485655C101837359 @default.
- W2140485655 hasConceptScore W2140485655C11413529 @default.
- W2140485655 hasConceptScore W2140485655C114614502 @default.
- W2140485655 hasConceptScore W2140485655C118615104 @default.
- W2140485655 hasConceptScore W2140485655C125792925 @default.
- W2140485655 hasConceptScore W2140485655C132525143 @default.
- W2140485655 hasConceptScore W2140485655C1465435 @default.
- W2140485655 hasConceptScore W2140485655C165464430 @default.
- W2140485655 hasConceptScore W2140485655C18819970 @default.
- W2140485655 hasConceptScore W2140485655C203776342 @default.
- W2140485655 hasConceptScore W2140485655C22149727 @default.
- W2140485655 hasConceptScore W2140485655C22590252 @default.
- W2140485655 hasConceptScore W2140485655C33923547 @default.
- W2140485655 hasConceptScore W2140485655C41008148 @default.
- W2140485655 hasConceptScore W2140485655C43413943 @default.
- W2140485655 hasConceptScore W2140485655C43517604 @default.
- W2140485655 hasConceptScore W2140485655C55439883 @default.
- W2140485655 hasConceptScore W2140485655C80444323 @default.
- W2140485655 hasLocation W21404856551 @default.
- W2140485655 hasOpenAccess W2140485655 @default.
- W2140485655 hasPrimaryLocation W21404856551 @default.
- W2140485655 hasRelatedWork W1980466385 @default.
- W2140485655 hasRelatedWork W1990396700 @default.
- W2140485655 hasRelatedWork W2025500651 @default.
- W2140485655 hasRelatedWork W2029772672 @default.
- W2140485655 hasRelatedWork W2067362800 @default.
- W2140485655 hasRelatedWork W2140485655 @default.
- W2140485655 hasRelatedWork W2908070433 @default.
- W2140485655 hasRelatedWork W2996555825 @default.
- W2140485655 hasRelatedWork W4317384009 @default.
- W2140485655 hasRelatedWork W4362663715 @default.
- W2140485655 isParatext "false" @default.
- W2140485655 isRetracted "false" @default.
- W2140485655 magId "2140485655" @default.
- W2140485655 workType "book-chapter" @default.