New flip-repair Markov chain plus dynamic chord data structure samples directed Eulerian tours in ilde O(m^{3/2}) time.
Spectral Independence via Stability and Applications to Holant-Type Problems
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Sampling Directed Eulerian Tours in $\widetilde O(m^{3/2})$ Time
New flip-repair Markov chain plus dynamic chord data structure samples directed Eulerian tours in ilde O(m^{3/2}) time.