Matches in SemOpenAlex for { <https://semopenalex.org/work/W77981510> ?p ?o ?g. }
- W77981510 abstract "All graphs considered in this paper are finite and undirected, without loops or multiple edges. Let G =( V, E) be a graph with vertex set V and edge set E. Throughout this paper, let m, n, and ∆ denote the number of edges, the number of vertices, and the maximum degree of G, respectively. A Hamiltonian cycle in G is a simple cycle in which each vertex of G appears exactly once. A Hamiltonian path in G is a simple path with the same property. The Hamiltonian cycle (resp. path) problem involves testing whether or not G contains a Hamiltonian cycle (resp. path), and finds one if such a cycle (resp. path) does exist. A graph G is said to be Hamiltonian if it contains a Hamiltonian cycle. The Hamiltonian problems include the Hamiltonian path and Hamiltonian cycle problems and have numerous applications in different areas, including establishing transport routes, production launching, the on-line optimization of flexible manufacturing systems [2], computing the perceptual boundaries of dot patterns [33], and pattern recognition [3, 34, 37]. It is well known that the Hamiltonian problems are NP" @default.
- W77981510 created "2016-06-24" @default.
- W77981510 creator A5073163299 @default.
- W77981510 creator A5073783297 @default.
- W77981510 creator A5091357858 @default.
- W77981510 date "2009-01-01" @default.
- W77981510 modified "2023-09-22" @default.
- W77981510 title "The Hamiltonian Cycle Problem on Circular-Arc Graphs ∗" @default.
- W77981510 cites W1717014977 @default.
- W77981510 cites W1739283246 @default.
- W77981510 cites W1963840573 @default.
- W77981510 cites W1978041641 @default.
- W77981510 cites W1980392938 @default.
- W77981510 cites W1987647154 @default.
- W77981510 cites W1989983876 @default.
- W77981510 cites W2005314985 @default.
- W77981510 cites W2006048213 @default.
- W77981510 cites W2011039300 @default.
- W77981510 cites W2013507147 @default.
- W77981510 cites W2021348471 @default.
- W77981510 cites W2026206853 @default.
- W77981510 cites W2027011267 @default.
- W77981510 cites W2028363955 @default.
- W77981510 cites W2030566470 @default.
- W77981510 cites W2036803675 @default.
- W77981510 cites W2046662728 @default.
- W77981510 cites W2047593890 @default.
- W77981510 cites W2052982152 @default.
- W77981510 cites W2054496228 @default.
- W77981510 cites W2054590722 @default.
- W77981510 cites W2055336889 @default.
- W77981510 cites W2069133957 @default.
- W77981510 cites W2089894925 @default.
- W77981510 cites W2132816737 @default.
- W77981510 cites W2143474538 @default.
- W77981510 cites W2157110847 @default.
- W77981510 cites W2157955289 @default.
- W77981510 cites W2981843604 @default.
- W77981510 cites W3190812802 @default.
- W77981510 cites W2002252750 @default.
- W77981510 hasPublicationYear "2009" @default.
- W77981510 type Work @default.
- W77981510 sameAs 77981510 @default.
- W77981510 citedByCount "4" @default.
- W77981510 countsByYear W779815102012 @default.
- W77981510 countsByYear W779815102014 @default.
- W77981510 countsByYear W779815102015 @default.
- W77981510 countsByYear W779815102016 @default.
- W77981510 crossrefType "journal-article" @default.
- W77981510 hasAuthorship W77981510A5073163299 @default.
- W77981510 hasAuthorship W77981510A5073783297 @default.
- W77981510 hasAuthorship W77981510A5091357858 @default.
- W77981510 hasConcept C104737047 @default.
- W77981510 hasConcept C114614502 @default.
- W77981510 hasConcept C118615104 @default.
- W77981510 hasConcept C126255220 @default.
- W77981510 hasConcept C130787639 @default.
- W77981510 hasConcept C132525143 @default.
- W77981510 hasConcept C1465435 @default.
- W77981510 hasConcept C22590252 @default.
- W77981510 hasConcept C33923547 @default.
- W77981510 hasConcept C80899671 @default.
- W77981510 hasConcept C86524685 @default.
- W77981510 hasConceptScore W77981510C104737047 @default.
- W77981510 hasConceptScore W77981510C114614502 @default.
- W77981510 hasConceptScore W77981510C118615104 @default.
- W77981510 hasConceptScore W77981510C126255220 @default.
- W77981510 hasConceptScore W77981510C130787639 @default.
- W77981510 hasConceptScore W77981510C132525143 @default.
- W77981510 hasConceptScore W77981510C1465435 @default.
- W77981510 hasConceptScore W77981510C22590252 @default.
- W77981510 hasConceptScore W77981510C33923547 @default.
- W77981510 hasConceptScore W77981510C80899671 @default.
- W77981510 hasConceptScore W77981510C86524685 @default.
- W77981510 hasLocation W779815101 @default.
- W77981510 hasOpenAccess W77981510 @default.
- W77981510 hasPrimaryLocation W779815101 @default.
- W77981510 hasRelatedWork W1539095318 @default.
- W77981510 hasRelatedWork W1967288240 @default.
- W77981510 hasRelatedWork W1989983876 @default.
- W77981510 hasRelatedWork W2006251504 @default.
- W77981510 hasRelatedWork W2035136476 @default.
- W77981510 hasRelatedWork W2058545147 @default.
- W77981510 hasRelatedWork W2063984294 @default.
- W77981510 hasRelatedWork W2066542589 @default.
- W77981510 hasRelatedWork W2082310299 @default.
- W77981510 hasRelatedWork W2163708037 @default.
- W77981510 hasRelatedWork W2282903323 @default.
- W77981510 hasRelatedWork W2304297228 @default.
- W77981510 hasRelatedWork W2950439298 @default.
- W77981510 hasRelatedWork W2963534795 @default.
- W77981510 hasRelatedWork W3034116914 @default.
- W77981510 hasRelatedWork W3048605138 @default.
- W77981510 hasRelatedWork W3175587266 @default.
- W77981510 hasRelatedWork W54630777 @default.
- W77981510 hasRelatedWork W96889678 @default.
- W77981510 hasRelatedWork W2605498182 @default.
- W77981510 isParatext "false" @default.
- W77981510 isRetracted "false" @default.
- W77981510 magId "77981510" @default.