Pooya Hatami

activity

19932026

most citedWhat can be computed in algebraic geometry?

201 citations · 235 across the 24 of their papers we have counts for

collaborators

Showing cs.DMShow all

3 papers · 1 filter

cs.DM2019

Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions

Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami +2

The seminal result of Kahn, Kalai and Linial shows that a coalition of $O (\frac{n}{l o g n})$ players can bias the outcome of any Boolean function ${0, 1}^{n} \to {0, 1}$ with respe…

cs.DM2010★ 1 cited

On The Signed Edge Domination Number of Graphs

Saeed Akbari, Sadegh Bolouki, Pooya Hatami +1

Let $γ_{s}^{'} (G)$ be the signed edge domination number of G. In 2006, Xu conjectured that: for any $2$ -connected graph G of order $n (n \geq 2),$ $γ_{s}^{'} (G) \geq 1$ . In this article we s…

cs.DM2010★ 6 cited

On minimum vertex cover of generalized Petersen graphs

Babak Behsaz, Pooya Hatami, Ebadollah S. Mahmoodian

For natural numbers $n$ and $k$ ( $n > 2 k$ ), a generalized Petersen graph $P (n, k)$ , is defined by vertex set ${u_{i}, v_{i}}$ and edge set $\lbrace u_iu_{i+1},u_iv_i,v_iv_{i…