VLDB 2026 Research / reviewers in the wild / expert
Farbod Shokrieh
dblp:60/8342
· DBLP profile ↗
3ranked-venue papers
1as first author
1since 2021 · last 2023
0000-0002-6815-3420ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | On Torsor Structures on Spanning TreesabstractAbstract. We study two actions of the (degree 0) Picard group on the set of the spanning trees of a finite ribbon graph. It is known that these two actions, denoted [Formula: see text] and [Formula: see text], respectively, are independent of the base vertex [Formula: see text] if and only if the ribbon graph is planar. Baker and Wang [ Int. Math. Res. Not. IMRN, 16 (2018), pp. 5120–5147] conjectured that in a nonplanar ribbon graph without multiple edges, there always exists a vertex [Formula: see text] for which [Formula: see text]. We prove the conjecture and extend it to a class of ribbon graphs with multiple edges. We also give explicit examples exploring the relationship between the two torsor structures in the nonplanar case. Farbod Shokrieh, Cameron Wright |
SIAM J. Discret. Math. | 1 |
| 2012 | Improved simulation of nondeterministic Turing machines
Subrahmanyam Kalyanasundaram, Richard J. Lipton, Kenneth W. Regan, Farbod Shokrieh |
Theor. Comput. Sci. | 4 |
| 2010 | Improved Simulation of Nondeterministic Turing Machines
Subrahmanyam Kalyanasundaram, Richard J. Lipton, Kenneth W. Regan, Farbod Shokrieh |
MFCS | 4 |