Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972912707> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W1972912707 abstract "Abstract Let G be a directed graph with n vertices such that whenever there is no arc from any vertex u to another vertex v , then the sum of the outdegree of u and the indegree of v is at least n. It is known that such a graph G always contains a Hamiltonian cycle. We show how to compute a Hamiltonian cycle of G with a linear number of processors in O (log 3 n ) time on a CREW PRAM." @default.
- W1972912707 created "2016-06-24" @default.
- W1972912707 creator A5046140110 @default.
- W1972912707 creator A5052643589 @default.
- W1972912707 date "1995-03-01" @default.
- W1972912707 modified "2023-09-27" @default.
- W1972912707 title "An Efficient Parallel Algorithm for Finding Hamiltonian Cycles in Dense Directed Graphs" @default.
- W1972912707 doi "https://doi.org/10.1006/jagm.1995.1007" @default.
- W1972912707 hasPublicationYear "1995" @default.
- W1972912707 type Work @default.
- W1972912707 sameAs 1972912707 @default.
- W1972912707 citedByCount "0" @default.
- W1972912707 crossrefType "journal-article" @default.
- W1972912707 hasAuthorship W1972912707A5046140110 @default.
- W1972912707 hasAuthorship W1972912707A5052643589 @default.
- W1972912707 hasConcept C104737047 @default.
- W1972912707 hasConcept C114614502 @default.
- W1972912707 hasConcept C118615104 @default.
- W1972912707 hasConcept C126255220 @default.
- W1972912707 hasConcept C130787639 @default.
- W1972912707 hasConcept C132525143 @default.
- W1972912707 hasConcept C146380142 @default.
- W1972912707 hasConcept C33923547 @default.
- W1972912707 hasConcept C80899671 @default.
- W1972912707 hasConcept C86524685 @default.
- W1972912707 hasConceptScore W1972912707C104737047 @default.
- W1972912707 hasConceptScore W1972912707C114614502 @default.
- W1972912707 hasConceptScore W1972912707C118615104 @default.
- W1972912707 hasConceptScore W1972912707C126255220 @default.
- W1972912707 hasConceptScore W1972912707C130787639 @default.
- W1972912707 hasConceptScore W1972912707C132525143 @default.
- W1972912707 hasConceptScore W1972912707C146380142 @default.
- W1972912707 hasConceptScore W1972912707C33923547 @default.
- W1972912707 hasConceptScore W1972912707C80899671 @default.
- W1972912707 hasConceptScore W1972912707C86524685 @default.
- W1972912707 hasLocation W19729127071 @default.
- W1972912707 hasOpenAccess W1972912707 @default.
- W1972912707 hasPrimaryLocation W19729127071 @default.
- W1972912707 hasRelatedWork W162278305 @default.
- W1972912707 hasRelatedWork W1997543012 @default.
- W1972912707 hasRelatedWork W2003537141 @default.
- W1972912707 hasRelatedWork W2027224637 @default.
- W1972912707 hasRelatedWork W2102690217 @default.
- W1972912707 hasRelatedWork W2210439804 @default.
- W1972912707 hasRelatedWork W2233103114 @default.
- W1972912707 hasRelatedWork W2346047591 @default.
- W1972912707 hasRelatedWork W2419092805 @default.
- W1972912707 hasRelatedWork W2553407902 @default.
- W1972912707 hasRelatedWork W2886376538 @default.
- W1972912707 hasRelatedWork W2963432954 @default.
- W1972912707 hasRelatedWork W2975378620 @default.
- W1972912707 hasRelatedWork W2997036038 @default.
- W1972912707 hasRelatedWork W3021279856 @default.
- W1972912707 hasRelatedWork W3034539478 @default.
- W1972912707 hasRelatedWork W3113201831 @default.
- W1972912707 hasRelatedWork W3137246215 @default.
- W1972912707 hasRelatedWork W3145615361 @default.
- W1972912707 hasRelatedWork W3197365035 @default.
- W1972912707 isParatext "false" @default.
- W1972912707 isRetracted "false" @default.
- W1972912707 magId "1972912707" @default.
- W1972912707 workType "article" @default.