Sharif University of Technology

output

19922026

most citedA fast approach for overcomplete sparse decomposition based on smoothed L0 norm

1.1k citations

Showing 2006Show all

48 papers · 1 filter

math.CO2006★ 17 cited

Circular chromatic index of graphs of maximum degree 3

Peyman Afshani, Mahsa Ghandehari, Mahya Ghandehari +3

This paper proves that if $G$ is a graph (parallel edges allowed) of maximum degree 3, then $χ_{c}^{'} (G) \leq 11/3$ provided that $G$ does not contain $H_{1}$ or $H_{2}$ as a subgraph, whe…

math.CO2006

On the size of the minimum critical set of a Latin square

Mahya Ghandehari, Hamed Hatami, Ebadollah S. Mahmoodian

A critical set in an $n \times n$ array is a set $C$ of given entries, such that there exists a unique extension of $C$ to an $n \times n$ Latin square and no proper subset of $C$ h…

cs.CC2006

On the Computational Complexity of Defining Sets

Hamed Hatami, Hossein Maserrat

Suppose we have a family $F$ of sets. For every $S \in F$ , a set $D \subseteq S$ is a {\sf defining set} for $(F, S)$ if $S$ is the only element of $F$ th…

cs.CG2006★ 8 cited

On the Complexity of the Circular Chromatic Number

Hamed Hatami, Ruzbeh Tusserkani

Circular chromatic number, $χ_{c}$ is a natural generalization of chromatic number. It is known that it is \NP-hard to determine whether or not an arbitrary graph $G$ satisfies $χ(G)…

astro-ph2006★ 57 cited

Modified gravity with $f (R) = R^{2} - R_{0}^{2}$

Shant Baghram, Marzieh Farhang, Sohrab Rahvar

Here in this work we propose a modified gravity with the action of $f (R) = R^{2} - R_{0}^{2}$ instead of Einstein-Hilbert action to describe the late time acceleration of the univ…

quant-ph2006★ 27 cited

Quantum Phase Transitions and Matrix Product States in Spin Ladders

M. Asoudeh, V. Karimipour, A. Sadrolashrafi

We investigate quantum phase transitions in ladders of spin 1/2 particles by engineering suitable matrix product states for these ladders. We take into account both discrete and co…