Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301861718> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4301861718 abstract "We present a deterministic algorithm that given any directed graph on n vertices computes the parity of its number of Hamiltonian cycles in O(1.619^n) time and polynomial space. For bipartite graphs, we give a 1.5^n poly(n) expected time algorithm. Our algorithms are based on a new combinatorial formula for the number of Hamiltonian cycles modulo a positive integer." @default.
- W4301861718 created "2022-10-05" @default.
- W4301861718 creator A5038787166 @default.
- W4301861718 creator A5041727204 @default.
- W4301861718 date "2013-01-30" @default.
- W4301861718 modified "2023-10-18" @default.
- W4301861718 title "The Parity of Directed Hamiltonian Cycles" @default.
- W4301861718 doi "https://doi.org/10.48550/arxiv.1301.7250" @default.
- W4301861718 hasPublicationYear "2013" @default.
- W4301861718 type Work @default.
- W4301861718 citedByCount "0" @default.
- W4301861718 crossrefType "posted-content" @default.
- W4301861718 hasAuthorship W4301861718A5038787166 @default.
- W4301861718 hasAuthorship W4301861718A5041727204 @default.
- W4301861718 hasBestOaLocation W43018617181 @default.
- W4301861718 hasConcept C104737047 @default.
- W4301861718 hasConcept C114614502 @default.
- W4301861718 hasConcept C118615104 @default.
- W4301861718 hasConcept C121332964 @default.
- W4301861718 hasConcept C126255220 @default.
- W4301861718 hasConcept C130787639 @default.
- W4301861718 hasConcept C132525143 @default.
- W4301861718 hasConcept C197657726 @default.
- W4301861718 hasConcept C2777151079 @default.
- W4301861718 hasConcept C33923547 @default.
- W4301861718 hasConcept C54732982 @default.
- W4301861718 hasConcept C62520636 @default.
- W4301861718 hasConcept C86524685 @default.
- W4301861718 hasConceptScore W4301861718C104737047 @default.
- W4301861718 hasConceptScore W4301861718C114614502 @default.
- W4301861718 hasConceptScore W4301861718C118615104 @default.
- W4301861718 hasConceptScore W4301861718C121332964 @default.
- W4301861718 hasConceptScore W4301861718C126255220 @default.
- W4301861718 hasConceptScore W4301861718C130787639 @default.
- W4301861718 hasConceptScore W4301861718C132525143 @default.
- W4301861718 hasConceptScore W4301861718C197657726 @default.
- W4301861718 hasConceptScore W4301861718C2777151079 @default.
- W4301861718 hasConceptScore W4301861718C33923547 @default.
- W4301861718 hasConceptScore W4301861718C54732982 @default.
- W4301861718 hasConceptScore W4301861718C62520636 @default.
- W4301861718 hasConceptScore W4301861718C86524685 @default.
- W4301861718 hasLocation W43018617181 @default.
- W4301861718 hasOpenAccess W4301861718 @default.
- W4301861718 hasPrimaryLocation W43018617181 @default.
- W4301861718 hasRelatedWork W1670987103 @default.
- W4301861718 hasRelatedWork W2050396298 @default.
- W4301861718 hasRelatedWork W2082273344 @default.
- W4301861718 hasRelatedWork W2127892986 @default.
- W4301861718 hasRelatedWork W2242881416 @default.
- W4301861718 hasRelatedWork W2354668236 @default.
- W4301861718 hasRelatedWork W2951275837 @default.
- W4301861718 hasRelatedWork W2952744140 @default.
- W4301861718 hasRelatedWork W2962687631 @default.
- W4301861718 hasRelatedWork W4301861718 @default.
- W4301861718 isParatext "false" @default.
- W4301861718 isRetracted "false" @default.
- W4301861718 workType "article" @default.