Shashank K. Mehta

activity

20112019

most citedNew Facets of the QAP-Polytope

1 citations · 1 across the 7 of their papers we have counts for

collaborators

Showing 2013Show all

2 papers · 1 filter

math.SP2013

Eigenvalues and Eigenvectors of the Matrix of Permutation Counts

Pawan Auorora, Shashank K Mehta

Define a $(n^{4} + n^{2}) /2 \times (n^{4} + n^{2}) /2$ symmetric $B$ . $(ij) (k l)$ is an index where $i, j, k, l \in [n]$ , $(ab)$ is an unordered pair and $(k l)$ is an ordered pair when $i \neq = j$ , oth…

cs.DS2013

Completely Positive formulation of the Graph Isomorphism Problem

Shashank K Mehta, Pawan Aurora

Given two graphs $G_{1}$ and $G_{2}$ on $n$ vertices each, we define a graph $G$ on vertex set $V_{1} \times V_{2}$ and the edge set as the union of edges of $G_{1} \times G_{2} ˉ$ , $\bar{G_…