# Rajneesh Hegde

• Electronic Notes in Discrete Mathematics
• 2007
The dimension of a partially ordered set (poset) is the minimum integer k such that the partial order can be expressed as the intersection of k total orders. We prove that there exists no polynomial-time algorithm to approximate the dimension of a poset on N elements with a factor of O(N0.5− ) for any > 0, unless NP = ZPP. The same hardness of approximation(More)
• 3
• 2005
The Road Coloring Conjecture is an old and classical conjecture posed in Adler and Weiss (1970); Adler et al. (1977). Let G be a strongly connected digraph with uniform out-degree 2. The Road Coloring Conjecture states that, under a natural (necessary) condition that G is “aperiodic”, the edges of G can be colored red and blue such that “universal driving(More)
• ArXiv
• 2014
A graph G is weakly 4-connected if it is 3-connected, has at least five vertices, and for every pair (A,B) such that A ∪ B = V (G), |A ∩ B| = 3 and no edge has one end in A − B and the other in B − A, one of the induced subgraphs G[A], G[B] has at most four edges. We describe a set of constructions that starting from a weakly 4-connected planar graph G(More)
A shredder in an undirected graph is a set of vertices whose removal results in at least three components. A 3-shredder is a shredder of size three. We present an algorithm that, given a 3-connected graph, finds its 3-shredders in time proportional to the number of vertices and edges, when implemented on a RAM (random access machine).
• Acta crystallographica. Section C, Crystal…
• 1991
C18H17NO6.2H2O, Mr = 379.386, monoclinic, P21/c, a = 7.161 (5), b = 12.997 (2), c = 20.290 (3) A, beta = 99.22 (2) degrees, V = 1861.4 A3, Z = 4, Dx = 1.354 g cm-3, Cu K alpha radiation, lambda = 1.5418 A, mu = 9.2 cm-1, F(000) = 800, T = 293 K, final R(F) = 0.051 for 2262 observed reflections. The structure was solved by direct methods and compared to the(More)
• 1