Bhadrachalam Chitturi

activity

20172020

most citedDistances in and Layering of a DAG

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

collaborators

5 papers

cs.DS2020

An Upper Bound for Sorting $R_{n}$ with LRE

Sai Satwik Kuppili, Bhadrachalam Chitturi

A permutation $π$ over alphabet $Σ = 1, 2, 3, \dots, n$ , is a sequence where every element $x$ in $Σ$ occurs exactly once. $S_{n}$ is the symmetric group consisting of all permutations…

cs.DS2018

Sorting permutations with a transposition tree

Bhadrachalam Chitturi, Indulekha T S

The set of all permutations with $n$ symbols is a symmetric group denoted by $S_{n}$ . A transposition tree, $T$ , is a spanning tree over its $n$ vertices $V_{T} =$ { $1, 2, 3, \dots n$ }…

cs.CC2018

Minimum-Link Rectilinear Covering Tour is NP-hard in $R^{4}$

Bhadrachalam Chitturi, Jayakumar Pai

Given a set $P$ of $n$ points in $R^{d}$ , a tour is a closed simple path that covers all the given points, i.e. a Hamiltonian cycle. % In $P$ if no three points are collinear then…

cs.DS2017★ 1 cited

Distances in and Layering of a DAG

Bhadrachalam Chitturi, Priyanshu Das

The diameter of an undirected unweighted graph $G = (V, E)$ is the maximum value of the distance from any vertex $u$ to another vertex $v$ for $u, v \in V$ where distance i.e. $d (u, v)$ …

cs.DS2017

Layered graphs: a class that admits polynomial time solutions for some hard problems