FRINK Linked Data Fragments server

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

• W3212055224 endingPage "10569" @default.
• W3212055224 startingPage "10558" @default.
• W3212055224 abstract "Probabilistic distributions over spanning trees in directed graphs are a fundamental model of dependency structure in natural language processing, syntactic dependency trees. In NLP, dependency trees often have an additional root constraint: only one edge may emanate from the root. However, no sampling algorithm has been presented in the literature to account for this additional constraint. In this paper, we adapt two spanning tree sampling algorithms to faithfully sample dependency trees from a graph subject to the root constraint. Wilson (1996(’s sampling algorithm has a running time of O(H) where H is the mean hitting time of the graph. Colbourn (1996)’s sampling algorithm has a running time of O(Nˆ3), which is often greater than the mean hitting time of a directed graph. Additionally, we build upon Colbourn’s algorithm and present a novel extension that can sample K trees without replacement in O(K Nˆ3 + Kˆ2 N) time. To the best of our knowledge, no algorithm has been given for sampling spanning trees without replacement from a directed graph." @default.
• W3212055224 created "2021-11-22" @default.
• W3212055224 creator A5052346902 @default.
• W3212055224 creator A5061434234 @default.
• W3212055224 creator A5061951606 @default.
• W3212055224 date "2021-11-01" @default.
• W3212055224 modified "2023-09-26" @default.
• W3212055224 title "Efficient Sampling of Dependency Structure" @default.
• W3212055224 cites W1574662932 @default.
• W3212055224 cites W157566313 @default.
• W3212055224 cites W1576002161 @default.
• W3212055224 cites W1585773866 @default.
• W3212055224 cites W1837702027 @default.
• W3212055224 cites W1968057111 @default.
• W3212055224 cites W1985234177 @default.
• W3212055224 cites W1986500605 @default.
• W3212055224 cites W2018691712 @default.
• W3212055224 cites W2021272950 @default.
• W3212055224 cites W2029673229 @default.
• W3212055224 cites W2036940456 @default.
• W3212055224 cites W2048000572 @default.
• W3212055224 cites W2062877152 @default.
• W3212055224 cites W2078394884 @default.
• W3212055224 cites W2091812280 @default.
• W3212055224 cites W2111933629 @default.
• W3212055224 cites W2113358778 @default.
• W3212055224 cites W2144673827 @default.
• W3212055224 cites W2155598164 @default.
• W3212055224 cites W2251949442 @default.
• W3212055224 cites W2252143261 @default.
• W3212055224 cites W2252840007 @default.
• W3212055224 cites W2276976065 @default.
• W3212055224 cites W2512597464 @default.
• W3212055224 cites W2799004609 @default.
• W3212055224 cites W2803267010 @default.
• W3212055224 cites W2914096745 @default.
• W3212055224 cites W2963571341 @default.
• W3212055224 cites W2963574252 @default.
• W3212055224 cites W2963621383 @default.
• W3212055224 cites W2964191109 @default.
• W3212055224 cites W3034542747 @default.
• W3212055224 cites W3035519282 @default.
• W3212055224 cites W3101226838 @default.
• W3212055224 cites W3178064270 @default.
• W3212055224 cites W3211344469 @default.
• W3212055224 hasPublicationYear "2021" @default.
• W3212055224 type Work @default.
• W3212055224 sameAs 3212055224 @default.
• W3212055224 citedByCount "0" @default.
• W3212055224 crossrefType "proceedings-article" @default.
• W3212055224 hasAuthorship W3212055224A5052346902 @default.
• W3212055224 hasAuthorship W3212055224A5061434234 @default.
• W3212055224 hasAuthorship W3212055224A5061951606 @default.
• W3212055224 hasConcept C106131492 @default.
• W3212055224 hasConcept C11413529 @default.
• W3212055224 hasConcept C114614502 @default.
• W3212055224 hasConcept C132525143 @default.
• W3212055224 hasConcept C140779682 @default.
• W3212055224 hasConcept C154945302 @default.
• W3212055224 hasConcept C16311509 @default.
• W3212055224 hasConcept C19768560 @default.
• W3212055224 hasConcept C197855036 @default.
• W3212055224 hasConcept C2524010 @default.
• W3212055224 hasConcept C2776036281 @default.
• W3212055224 hasConcept C31972630 @default.
• W3212055224 hasConcept C33923547 @default.
• W3212055224 hasConcept C41008148 @default.
• W3212055224 hasConcept C49937458 @default.
• W3212055224 hasConcept C57900377 @default.
• W3212055224 hasConcept C64331007 @default.
• W3212055224 hasConcept C80444323 @default.
• W3212055224 hasConcept C91154448 @default.
• W3212055224 hasConceptScore W3212055224C106131492 @default.
• W3212055224 hasConceptScore W3212055224C11413529 @default.
• W3212055224 hasConceptScore W3212055224C114614502 @default.
• W3212055224 hasConceptScore W3212055224C132525143 @default.
• W3212055224 hasConceptScore W3212055224C140779682 @default.
• W3212055224 hasConceptScore W3212055224C154945302 @default.
• W3212055224 hasConceptScore W3212055224C16311509 @default.
• W3212055224 hasConceptScore W3212055224C19768560 @default.
• W3212055224 hasConceptScore W3212055224C197855036 @default.
• W3212055224 hasConceptScore W3212055224C2524010 @default.
• W3212055224 hasConceptScore W3212055224C2776036281 @default.
• W3212055224 hasConceptScore W3212055224C31972630 @default.
• W3212055224 hasConceptScore W3212055224C33923547 @default.
• W3212055224 hasConceptScore W3212055224C41008148 @default.
• W3212055224 hasConceptScore W3212055224C49937458 @default.
• W3212055224 hasConceptScore W3212055224C57900377 @default.
• W3212055224 hasConceptScore W3212055224C64331007 @default.
• W3212055224 hasConceptScore W3212055224C80444323 @default.
• W3212055224 hasConceptScore W3212055224C91154448 @default.
• W3212055224 hasLocation W32120552241 @default.
• W3212055224 hasOpenAccess W3212055224 @default.
• W3212055224 hasPrimaryLocation W32120552241 @default.
• W3212055224 hasRelatedWork W1518512665 @default.
• W3212055224 hasRelatedWork W1561600188 @default.
• W3212055224 hasRelatedWork W1762015549 @default.
• W3212055224 hasRelatedWork W1880580445 @default.

• next