Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023941025> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2023941025 abstract "An algorithm for generating a succinct encoding of all-pairs shortest path information in an n-vertex directed planar G with O(n) edges is presented. The edges have real-valued costs, but the graph contains no negative cycles. The time complexity is given in terms of a topological embedding measure defined in the paper. The algorithm uses a decomposition of the graph into outerplanar subgraphs satisfying certain separator properties, and a linear-time algorithm is presented to find this decomposition.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2023941025 created "2016-06-24" @default.
- W2023941025 creator A5015188847 @default.
- W2023941025 date "1989-01-01" @default.
- W2023941025 modified "2023-09-23" @default.
- W2023941025 title "Using cellular graph embeddings in solving all pairs shortest paths problems" @default.
- W2023941025 cites W1511174345 @default.
- W2023941025 cites W1529310515 @default.
- W2023941025 cites W1558273801 @default.
- W2023941025 cites W1655990431 @default.
- W2023941025 cites W1983433417 @default.
- W2023941025 cites W1992636056 @default.
- W2023941025 cites W2000611521 @default.
- W2023941025 cites W2007572995 @default.
- W2023941025 cites W2011039300 @default.
- W2023941025 cites W2028341270 @default.
- W2023941025 cites W2039498863 @default.
- W2023941025 cites W2040444410 @default.
- W2023941025 cites W2046904788 @default.
- W2023941025 cites W2060435478 @default.
- W2023941025 cites W2063048655 @default.
- W2023941025 cites W2063317962 @default.
- W2023941025 cites W2084224084 @default.
- W2023941025 cites W2088455492 @default.
- W2023941025 cites W2104734478 @default.
- W2023941025 cites W2120424341 @default.
- W2023941025 cites W2151358465 @default.
- W2023941025 cites W2169528473 @default.
- W2023941025 cites W2799004609 @default.
- W2023941025 doi "https://doi.org/10.1109/sfcs.1989.63517" @default.
- W2023941025 hasPublicationYear "1989" @default.
- W2023941025 type Work @default.
- W2023941025 sameAs 2023941025 @default.
- W2023941025 citedByCount "11" @default.
- W2023941025 countsByYear W20239410252018 @default.
- W2023941025 crossrefType "proceedings-article" @default.
- W2023941025 hasAuthorship W2023941025A5015188847 @default.
- W2023941025 hasConcept C101837359 @default.
- W2023941025 hasConcept C11413529 @default.
- W2023941025 hasConcept C114614502 @default.
- W2023941025 hasConcept C118615104 @default.
- W2023941025 hasConcept C132525143 @default.
- W2023941025 hasConcept C154945302 @default.
- W2023941025 hasConcept C22590252 @default.
- W2023941025 hasConcept C3018263672 @default.
- W2023941025 hasConcept C311688 @default.
- W2023941025 hasConcept C33923547 @default.
- W2023941025 hasConcept C41008148 @default.
- W2023941025 hasConcept C41608201 @default.
- W2023941025 hasConcept C75564084 @default.
- W2023941025 hasConcept C80899671 @default.
- W2023941025 hasConceptScore W2023941025C101837359 @default.
- W2023941025 hasConceptScore W2023941025C11413529 @default.
- W2023941025 hasConceptScore W2023941025C114614502 @default.
- W2023941025 hasConceptScore W2023941025C118615104 @default.
- W2023941025 hasConceptScore W2023941025C132525143 @default.
- W2023941025 hasConceptScore W2023941025C154945302 @default.
- W2023941025 hasConceptScore W2023941025C22590252 @default.
- W2023941025 hasConceptScore W2023941025C3018263672 @default.
- W2023941025 hasConceptScore W2023941025C311688 @default.
- W2023941025 hasConceptScore W2023941025C33923547 @default.
- W2023941025 hasConceptScore W2023941025C41008148 @default.
- W2023941025 hasConceptScore W2023941025C41608201 @default.
- W2023941025 hasConceptScore W2023941025C75564084 @default.
- W2023941025 hasConceptScore W2023941025C80899671 @default.
- W2023941025 hasLocation W20239410251 @default.
- W2023941025 hasOpenAccess W2023941025 @default.
- W2023941025 hasPrimaryLocation W20239410251 @default.
- W2023941025 hasRelatedWork W1575929063 @default.
- W2023941025 hasRelatedWork W1971497628 @default.
- W2023941025 hasRelatedWork W2019255250 @default.
- W2023941025 hasRelatedWork W2142909216 @default.
- W2023941025 hasRelatedWork W2400746548 @default.
- W2023941025 hasRelatedWork W2806244551 @default.
- W2023941025 hasRelatedWork W4206560000 @default.
- W2023941025 hasRelatedWork W4287756435 @default.
- W2023941025 hasRelatedWork W4295995756 @default.
- W2023941025 hasRelatedWork W4306705875 @default.
- W2023941025 isParatext "false" @default.
- W2023941025 isRetracted "false" @default.
- W2023941025 magId "2023941025" @default.
- W2023941025 workType "article" @default.