Matches in SemOpenAlex for { <https://semopenalex.org/work/W1983755786> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1983755786 endingPage "211" @default.
- W1983755786 startingPage "187" @default.
- W1983755786 abstract "An algorithm is presented for finding a Hamiltonian cycle in 4-connected planar graphs. The algorithm uses linear time and storage space, while the previously best one given by Gouyou-Beauchamps uses O(n3) time and space, where n is the number of vertices in a graph." @default.
- W1983755786 created "2016-06-24" @default.
- W1983755786 creator A5033580185 @default.
- W1983755786 creator A5048417287 @default.
- W1983755786 date "1989-06-01" @default.
- W1983755786 modified "2023-09-24" @default.
- W1983755786 title "The hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs" @default.
- W1983755786 cites W1969633293 @default.
- W1983755786 cites W1975729263 @default.
- W1983755786 cites W1994556169 @default.
- W1983755786 cites W2050065904 @default.
- W1983755786 cites W2057568938 @default.
- W1983755786 cites W2078415120 @default.
- W1983755786 cites W2082927087 @default.
- W1983755786 cites W2087818742 @default.
- W1983755786 doi "https://doi.org/10.1016/0196-6774(89)90012-6" @default.
- W1983755786 hasPublicationYear "1989" @default.
- W1983755786 type Work @default.
- W1983755786 sameAs 1983755786 @default.
- W1983755786 citedByCount "93" @default.
- W1983755786 countsByYear W19837557862012 @default.
- W1983755786 countsByYear W19837557862013 @default.
- W1983755786 countsByYear W19837557862014 @default.
- W1983755786 countsByYear W19837557862015 @default.
- W1983755786 countsByYear W19837557862016 @default.
- W1983755786 countsByYear W19837557862018 @default.
- W1983755786 countsByYear W19837557862019 @default.
- W1983755786 countsByYear W19837557862020 @default.
- W1983755786 countsByYear W19837557862021 @default.
- W1983755786 countsByYear W19837557862022 @default.
- W1983755786 crossrefType "journal-article" @default.
- W1983755786 hasAuthorship W1983755786A5033580185 @default.
- W1983755786 hasAuthorship W1983755786A5048417287 @default.
- W1983755786 hasConcept C101837359 @default.
- W1983755786 hasConcept C104737047 @default.
- W1983755786 hasConcept C11413529 @default.
- W1983755786 hasConcept C114614502 @default.
- W1983755786 hasConcept C118615104 @default.
- W1983755786 hasConcept C121684516 @default.
- W1983755786 hasConcept C126255220 @default.
- W1983755786 hasConcept C130787639 @default.
- W1983755786 hasConcept C132525143 @default.
- W1983755786 hasConcept C134786449 @default.
- W1983755786 hasConcept C149530733 @default.
- W1983755786 hasConcept C203776342 @default.
- W1983755786 hasConcept C26752605 @default.
- W1983755786 hasConcept C311688 @default.
- W1983755786 hasConcept C33923547 @default.
- W1983755786 hasConcept C38754835 @default.
- W1983755786 hasConcept C41008148 @default.
- W1983755786 hasConcept C86524685 @default.
- W1983755786 hasConceptScore W1983755786C101837359 @default.
- W1983755786 hasConceptScore W1983755786C104737047 @default.
- W1983755786 hasConceptScore W1983755786C11413529 @default.
- W1983755786 hasConceptScore W1983755786C114614502 @default.
- W1983755786 hasConceptScore W1983755786C118615104 @default.
- W1983755786 hasConceptScore W1983755786C121684516 @default.
- W1983755786 hasConceptScore W1983755786C126255220 @default.
- W1983755786 hasConceptScore W1983755786C130787639 @default.
- W1983755786 hasConceptScore W1983755786C132525143 @default.
- W1983755786 hasConceptScore W1983755786C134786449 @default.
- W1983755786 hasConceptScore W1983755786C149530733 @default.
- W1983755786 hasConceptScore W1983755786C203776342 @default.
- W1983755786 hasConceptScore W1983755786C26752605 @default.
- W1983755786 hasConceptScore W1983755786C311688 @default.
- W1983755786 hasConceptScore W1983755786C33923547 @default.
- W1983755786 hasConceptScore W1983755786C38754835 @default.
- W1983755786 hasConceptScore W1983755786C41008148 @default.
- W1983755786 hasConceptScore W1983755786C86524685 @default.
- W1983755786 hasIssue "2" @default.
- W1983755786 hasLocation W19837557861 @default.
- W1983755786 hasOpenAccess W1983755786 @default.
- W1983755786 hasPrimaryLocation W19837557861 @default.
- W1983755786 hasRelatedWork W1983755786 @default.
- W1983755786 hasRelatedWork W1991927950 @default.
- W1983755786 hasRelatedWork W2050734073 @default.
- W1983755786 hasRelatedWork W2089894925 @default.
- W1983755786 hasRelatedWork W2254344212 @default.
- W1983755786 hasRelatedWork W2256329187 @default.
- W1983755786 hasRelatedWork W4206195007 @default.
- W1983755786 hasRelatedWork W4212928753 @default.
- W1983755786 hasRelatedWork W4243020994 @default.
- W1983755786 hasRelatedWork W4313561101 @default.
- W1983755786 hasVolume "10" @default.
- W1983755786 isParatext "false" @default.
- W1983755786 isRetracted "false" @default.
- W1983755786 magId "1983755786" @default.
- W1983755786 workType "article" @default.