VLDB 2026 Research / reviewers in the wild / expert
Sogol Jahanbekam
dblp:133/2852
· DBLP profile ↗
5ranked-venue papers
2as first author
1since 2021 · last 2021
0000-0003-0948-5713ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 2 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Improved algorithm to determine 3-colorability of graphs with minimum degree at least 7
Nick Crawford, Sogol Jahanbekam, Katerina Potika |
Discret. Appl. Math. | 2 |
| 2016 | On r-dynamic coloring of graphs
Sogol Jahanbekam, Suil O, Douglas B. West |
Discret. Appl. Math. | 1 |
| 2015 | Extremal Theorems for Degree Sequence Packing and the Two-Color Discrete Tomography ProblemabstractA sequence $\pi=(d_1,\ldots,d_n)$ is graphic if there is a simple graph $G$ with vertex set $\{v_1,\ldots,v_n\}$ such that the degree of $v_i$ is $d_i$. We say that graphic sequences $\pi_1=(d_1^{(1)},\ldots,d_n^{(1)})$ and $\pi_2=(d_1^{(2)},\ldots,d_n^{(2)})$ pack if there exist edge-disjoint $n$-vertex graphs $G_1$ and $G_2$ such that for $j\in\{1,2\}$, $d_{G_j}(v_i)=d_i^{(j)}$ for all $i\in\{1,\ldots,n\}$. Here, we prove several extremal degree sequence packing theorems that parallel central results and open problems from the graph packing literature. Specifically, the main result of this paper implies degree sequence packing analogues to the Bollobás--Eldridge--Catlin graph packing conjecture and the classical graph packing theorem of Sauer and Spencer. In discrete tomography, a branch of discrete imaging science, the goal is to reconstruct discrete objects using data acquired from low-dimensional projections. Specifically, in the $k$-color discrete tomography problem the goal is to color the entries of an $m\times n$ matrix using $k$ colors so that each row and column receives a prescribed number of entries of each color. This problem is equivalent to packing the degree sequences of $k$ bipartite graphs with parts of sizes $m$ and $n$. Here we also prove several Sauer--Spencer-type theorems with applications to the two-color discrete tomography problem. Jennifer Diemunsch, Michael Ferrara, Sogol Jahanbekam, James M. Shook |
SIAM J. Discret. Math. | 3 |
| 2009 | On the list dynamic coloring of graphs
Saieed Akbari, Maryam Ghanbari, Sogol Jahanbekam |
Discret. Appl. Math. | 3 |
| 2009 | A comment to: Two classes of edge domination in graphs
Sogol Jahanbekam |
Discret. Appl. Math. | 1 |