VLDB 2026 Research / reviewers in the wild / expert
Theodore Molla
dblp:39/10269
· DBLP profile ↗
5ranked-venue papers
1as first author
2since 2021 · last 2022
0009-0007-6420-209XORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 1 first-author · 2 since 2021Databases, data management, data science and information retrieval · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Disjoint cycles in graphs with restricted independence number
Theodore Molla, Michael Santana |
Discret. Appl. Math. | 1 |
| 2021 | Transitive Tournament Tilings in Oriented Graphs with Large Minimum Total DegreeabstractLet $\vec{T}_k$ be the transitive tournament on $k$ vertices. We show that every oriented graph on $n=4m$ vertices with minimum total degree $(11/12+o(1))n$ can be partitioned into vertex disjoint $\vec{T}_4$'s, and this bound is asymptotically tight. We also improve the best known bound on the minimum total degree for partitioning oriented graphs into vertex disjoint $\vec{T}_k$'s. Louis DeBiasio, Allan Lo, Theodore Molla, Andrew Treglown |
SIAM J. Discret. Math. | 3 |
| 2015 | Arbitrary Orientations of Hamilton Cycles in DigraphsabstractLet $n$ be sufficiently large and suppose that $G$ is a digraph on $n$ vertices where every vertex has in- and outdegree at least $n/2$. We show that $G$ contains every orientation of a Hamilton cycle except, possibly, the antidirected one. The antidirected case was settled by DeBiasio and Molla, where the threshold is $n/2+1$. Our result is best possible and improves on an approximate result by Häggkvist and Thomason. Louis DeBiasio, Daniela Kühn, Theodore Molla, Deryk Osthus, Amelia Taylor |
SIAM J. Discret. Math. | 3 |
| 2014 | Tight Codegree Condition for the Existence of Loose Hamilton Cycles in 3-GraphsabstractIn 2006, Kühn and Osthus [J. Combin. Theory Ser. B, 96 (2006), pp. 767--821] showed that if a 3-graph $H$ on $n$ vertices has minimum codegree at least $(1/4 +o(1))n$ and $n$ is even, then $H$ has a loose Hamilton cycle. In this paper, we prove that the minimum codegree of $n/4$ suffices. The result is tight. Andrzej Czygrinow, Theodore Molla |
SIAM J. Discret. Math. | 2 |
| 2011 | A note on relaxed equitable coloring of graphs
Hal A. Kierstead, Guizhen Liu, Theodore Molla, Jian-Liang Wu 0001, Xin Zhang 0017 |
Inf. Process. Lett. | 4 |