Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300565134> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4300565134 abstract "A sink-free orientation of a finite undirected graph is a choice of orientation for each edge such that every vertex has out-degree at least 1. Bubley and Dyer (1997) use Markov Chain Monte Carlo to sample approximately from the uniform distribution on sink-free orientations in time O(m^3 log (1/epsilon)), where m is the number of edges and epsilon the degree of approximation. Huber (1998) uses coupling from the past to obtain an exact sample in time O(m^4). We present a simple randomized algorithm inspired by Wilson's cycle popping method which obtains an exact sample in mean time at most O(nm), where n is the number of vertices." @default.
- W4300565134 created "2022-10-03" @default.
- W4300565134 creator A5003897795 @default.
- W4300565134 creator A5032538374 @default.
- W4300565134 creator A5071516844 @default.
- W4300565134 date "2001-03-27" @default.
- W4300565134 modified "2023-09-23" @default.
- W4300565134 title "Generating a random sink-free orientation in quadratic time" @default.
- W4300565134 doi "https://doi.org/10.48550/arxiv.math/0103189" @default.
- W4300565134 hasPublicationYear "2001" @default.
- W4300565134 type Work @default.
- W4300565134 citedByCount "0" @default.
- W4300565134 crossrefType "posted-content" @default.
- W4300565134 hasAuthorship W4300565134A5003897795 @default.
- W4300565134 hasAuthorship W4300565134A5032538374 @default.
- W4300565134 hasAuthorship W4300565134A5071516844 @default.
- W4300565134 hasBestOaLocation W43005651341 @default.
- W4300565134 hasConcept C105795698 @default.
- W4300565134 hasConcept C114614502 @default.
- W4300565134 hasConcept C118615104 @default.
- W4300565134 hasConcept C132525143 @default.
- W4300565134 hasConcept C16345878 @default.
- W4300565134 hasConcept C2524010 @default.
- W4300565134 hasConcept C3018234147 @default.
- W4300565134 hasConcept C33923547 @default.
- W4300565134 hasConcept C80899671 @default.
- W4300565134 hasConcept C98763669 @default.
- W4300565134 hasConceptScore W4300565134C105795698 @default.
- W4300565134 hasConceptScore W4300565134C114614502 @default.
- W4300565134 hasConceptScore W4300565134C118615104 @default.
- W4300565134 hasConceptScore W4300565134C132525143 @default.
- W4300565134 hasConceptScore W4300565134C16345878 @default.
- W4300565134 hasConceptScore W4300565134C2524010 @default.
- W4300565134 hasConceptScore W4300565134C3018234147 @default.
- W4300565134 hasConceptScore W4300565134C33923547 @default.
- W4300565134 hasConceptScore W4300565134C80899671 @default.
- W4300565134 hasConceptScore W4300565134C98763669 @default.
- W4300565134 hasLocation W43005651341 @default.
- W4300565134 hasOpenAccess W4300565134 @default.
- W4300565134 hasPrimaryLocation W43005651341 @default.
- W4300565134 hasRelatedWork W2031536548 @default.
- W4300565134 hasRelatedWork W2073347666 @default.
- W4300565134 hasRelatedWork W2374778222 @default.
- W4300565134 hasRelatedWork W2559467459 @default.
- W4300565134 hasRelatedWork W2622880143 @default.
- W4300565134 hasRelatedWork W2888987890 @default.
- W4300565134 hasRelatedWork W2889601212 @default.
- W4300565134 hasRelatedWork W32827807 @default.
- W4300565134 hasRelatedWork W4240605807 @default.
- W4300565134 hasRelatedWork W4294702976 @default.
- W4300565134 isParatext "false" @default.
- W4300565134 isRetracted "false" @default.
- W4300565134 workType "article" @default.