FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100122144> ?p ?o ?g. }

• W3100122144 endingPage "284" @default.
• W3100122144 startingPage "270" @default.
• W3100122144 abstract "A typical census of 3-manifolds contains all manifolds (under various constraints) that can be triangulated with at most n tetrahedra. Although censuses are useful resources for mathematicians, constructing them is difficult: the best algorithms to date have not gone beyond n=12. The underlying algorithms essentially (i) enumerate all relevant 4-regular multigraphs on n nodes, and then (ii) for each multigraph G they enumerate possible 3-manifold triangulations with G as their dual 1-skeleton, of which there could be exponentially many. In practice, a small number of multigraphs often dominate the running times of census algorithms: for example, in a typical census on 10 tetrahedra, almost half of the running time is spent on just 0.3% of the graphs. Here we present a new algorithm for stage (ii), which is the computational bottleneck in this process. The key idea is to build triangulations by recursively constructing neighbourhoods of edges, in contrast to traditional algorithms which recursively glue together pairs of tetrahedron faces. We implement this algorithm, and find experimentally that whilst the overall performance is mixed, the new algorithm runs significantly faster on those pathological multigraphs for which existing methods are extremely slow. In this way the old and new algorithms complement one another, and together can yield significant performance improvements over either method alone." @default.
• W3100122144 created "2020-11-23" @default.
• W3100122144 creator A5014747179 @default.
• W3100122144 creator A5079605697 @default.
• W3100122144 date "2015-01-01" @default.
• W3100122144 modified "2023-10-16" @default.
• W3100122144 title "An Edge-Based Framework for Enumerating 3-Manifold Triangulations" @default.
• W3100122144 cites W1482043201 @default.
• W3100122144 cites W1495308185 @default.
• W3100122144 cites W1553674279 @default.
• W3100122144 cites W1709754610 @default.
• W3100122144 cites W1969545325 @default.
• W3100122144 cites W2001072494 @default.
• W3100122144 cites W2082573213 @default.
• W3100122144 cites W2096952305 @default.
• W3100122144 cites W2317299392 @default.
• W3100122144 cites W3104286808 @default.
• W3100122144 hasPublicationYear "2015" @default.
• W3100122144 type Work @default.
• W3100122144 sameAs 3100122144 @default.
• W3100122144 citedByCount "0" @default.
• W3100122144 crossrefType "proceedings-article" @default.
• W3100122144 hasAuthorship W3100122144A5014747179 @default.
• W3100122144 hasAuthorship W3100122144A5079605697 @default.
• W3100122144 hasConcept C104317684 @default.
• W3100122144 hasConcept C105239961 @default.
• W3100122144 hasConcept C112313634 @default.
• W3100122144 hasConcept C11413529 @default.
• W3100122144 hasConcept C114614502 @default.
• W3100122144 hasConcept C115903868 @default.
• W3100122144 hasConcept C118615104 @default.
• W3100122144 hasConcept C127413603 @default.
• W3100122144 hasConcept C127716648 @default.
• W3100122144 hasConcept C132525143 @default.
• W3100122144 hasConcept C135981907 @default.
• W3100122144 hasConcept C149635348 @default.
• W3100122144 hasConcept C17758045 @default.
• W3100122144 hasConcept C185592680 @default.
• W3100122144 hasConcept C188082640 @default.
• W3100122144 hasConcept C2524010 @default.
• W3100122144 hasConcept C26517878 @default.
• W3100122144 hasConcept C2780513914 @default.
• W3100122144 hasConcept C33923547 @default.
• W3100122144 hasConcept C38652104 @default.
• W3100122144 hasConcept C41008148 @default.
• W3100122144 hasConcept C529865628 @default.
• W3100122144 hasConcept C55166926 @default.
• W3100122144 hasConcept C55493867 @default.
• W3100122144 hasConcept C78519656 @default.
• W3100122144 hasConcept C80444323 @default.
• W3100122144 hasConceptScore W3100122144C104317684 @default.
• W3100122144 hasConceptScore W3100122144C105239961 @default.
• W3100122144 hasConceptScore W3100122144C112313634 @default.
• W3100122144 hasConceptScore W3100122144C11413529 @default.
• W3100122144 hasConceptScore W3100122144C114614502 @default.
• W3100122144 hasConceptScore W3100122144C115903868 @default.
• W3100122144 hasConceptScore W3100122144C118615104 @default.
• W3100122144 hasConceptScore W3100122144C127413603 @default.
• W3100122144 hasConceptScore W3100122144C127716648 @default.
• W3100122144 hasConceptScore W3100122144C132525143 @default.
• W3100122144 hasConceptScore W3100122144C135981907 @default.
• W3100122144 hasConceptScore W3100122144C149635348 @default.
• W3100122144 hasConceptScore W3100122144C17758045 @default.
• W3100122144 hasConceptScore W3100122144C185592680 @default.
• W3100122144 hasConceptScore W3100122144C188082640 @default.
• W3100122144 hasConceptScore W3100122144C2524010 @default.
• W3100122144 hasConceptScore W3100122144C26517878 @default.
• W3100122144 hasConceptScore W3100122144C2780513914 @default.
• W3100122144 hasConceptScore W3100122144C33923547 @default.
• W3100122144 hasConceptScore W3100122144C38652104 @default.
• W3100122144 hasConceptScore W3100122144C41008148 @default.
• W3100122144 hasConceptScore W3100122144C529865628 @default.
• W3100122144 hasConceptScore W3100122144C55166926 @default.
• W3100122144 hasConceptScore W3100122144C55493867 @default.
• W3100122144 hasConceptScore W3100122144C78519656 @default.
• W3100122144 hasConceptScore W3100122144C80444323 @default.
• W3100122144 hasLocation W31001221441 @default.
• W3100122144 hasOpenAccess W3100122144 @default.
• W3100122144 hasPrimaryLocation W31001221441 @default.
• W3100122144 hasRelatedWork W156999842 @default.
• W3100122144 hasRelatedWork W1994969571 @default.
• W3100122144 hasRelatedWork W2088127639 @default.
• W3100122144 hasRelatedWork W2141392192 @default.
• W3100122144 hasRelatedWork W2223111774 @default.
• W3100122144 hasRelatedWork W2511773204 @default.
• W3100122144 hasRelatedWork W2516915198 @default.
• W3100122144 hasRelatedWork W2758407290 @default.
• W3100122144 hasRelatedWork W2884905387 @default.
• W3100122144 hasRelatedWork W2913947436 @default.
• W3100122144 hasRelatedWork W2955841312 @default.
• W3100122144 hasRelatedWork W3003790514 @default.
• W3100122144 hasRelatedWork W3093119892 @default.
• W3100122144 hasRelatedWork W3099682263 @default.
• W3100122144 hasRelatedWork W3105066740 @default.
• W3100122144 hasRelatedWork W3109973183 @default.
• W3100122144 hasRelatedWork W3139596764 @default.
• W3100122144 hasRelatedWork W3196065012 @default.
• W3100122144 hasRelatedWork W35535541 @default.

• next