R. Javadi

activity

20082026

most citedOn The Isoperimetric Spectrum of Graphs and Its Approximations

15 citations · 26 across the 27 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

cs.CC2019★ 1 cited

On the Parameterized Complexity of Sparsest Cut and Small-set Expansion Problems

Ramin Javadi, Amir Nikabadi

We present a parameterized dichotomy for the \textsc{ $k$ -Sparsest Cut} problem in weighted and unweighted versions. In particular, we show that the weighted \textsc{ $k$ -Sparsest Cu…

math.CO2019

On the packing for triples

Ramin Javadi, Ehsan Poorhadi, Farshad Fallah

For positive integers $n \geq k \geq t$ , a collection $B$ of $k$ -subsets of an $n$ -set $X$ is called a $t$ -packing if every $t$ -subset of $X$ appears in at most one s…