Showing 1–11 of 11 results for author: Iyer, K V

Big data analytics: The stakes for students, scientists & managers - a management perspective

Authors: K. Viswanathan Iyer

Abstract: For a developing nation, deploying big data (BD) technology and introducing data science in higher education is a challenge. A pessimistic scenario is: Mis-use of data in many possible ways, waste of trained manpower, poor BD certifications from institutes, under-utilization of resources, disgruntled management staff, unhealthy competition in the market, poor integration with existing technical in… ▽ More For a developing nation, deploying big data (BD) technology and introducing data science in higher education is a challenge. A pessimistic scenario is: Mis-use of data in many possible ways, waste of trained manpower, poor BD certifications from institutes, under-utilization of resources, disgruntled management staff, unhealthy competition in the market, poor integration with existing technical infrastructures. Also, the questions in the minds of students, scientists, engineers, teachers and managers deserve wider attention. Besides the stated perceptions and analyses perhaps ignoring socio-political and scientific temperaments in developing nations, the following questions arise: How did the BD phenomenon naturally occur, post technological developments in Computer and Communications Technology and how did different experts react to it? Are academicians elsewhere agreeing on the fact that BD is a new science? Granted that big data science is a new science what are its foundations as compared to conventional topics in Physics, Chemistry or Biology? Or, is it similar to astronomy or nuclear science? What are the technological and engineering implications and how these can be advantageously used to augment business intelligence, for example? Will the industry adopt the changes due to tactical advantages? How can BD success stories be carried over elsewhere? How will BD affect the Computer Science and other curricula? How will BD benefit different segments of our society on a large scale? To answer these, an appreciation of the BD as a science and as a technology is necessary. This paper presents a quick BD overview, relying on the contemporary literature; it addresses: characterizations of BD and the BD people, the background required for the students and teachers to join the BD bandwagon, the management challenges in embracing BD. △ Less

Submitted 7 March, 2018; originally announced March 2018.

Comments: Accepted for oral presentation at the forthcoming EeL-2018 conference to be held in September 2018 in Singapore

A dynamic intranet-based online-portal support for Computer Science teaching

Authors: K. Viswanathan Iyer

Abstract: The paper is a suggested experiment in effectively teaching subjects in Computer Science. The paper addresses effective content-delivery with the help of a university intranet. The proposal described herein is for teaching a subject like Combinatorics and Graph Theory - the main idea is to supplement lectures with a teacher-moderated online forum against an associated intranet portal. Keywords a… ▽ More The paper is a suggested experiment in effectively teaching subjects in Computer Science. The paper addresses effective content-delivery with the help of a university intranet. The proposal described herein is for teaching a subject like Combinatorics and Graph Theory - the main idea is to supplement lectures with a teacher-moderated online forum against an associated intranet portal. Keywords and phrases -computer-assisted learning; learning portal; active learning; OEIS; intranet portal; undergraduate teaching; Combinatorics and Graph theory △ Less

Submitted 9 January, 2017; originally announced January 2017.

Comments: Article available at the following links: 1. link.springer.com/10.1007/s10639-015-9459-4 2. http://rdcu.be/mGz7 available courtesy Springer Nature SharedIt initiative. in Education and Information Technologies, Springer, 2015 - see: www.springer.com/computer/general+issues/journal/10639 The official journal of IFIP Technical Committee on Education. arXiv admin note: text overlap with arXiv:1408.1032

A case for Intranet-based 0nline portal for undergraduate Computer Science education

Authors: K. Viswanathan Iyer

Abstract: Our proposal for selective subjects especially those involving intensive problem-solving assignments and/or tutorials, such as Introduction to Algorithms and Data structures, Discrete Mathematics, Coding Theory, Number theory, Combinatorics and Graph Theory (CGT), Automata theory, is to supplement lectures with a moderated online forum against an intranet portal. By way of illustration we take the… ▽ More Our proposal for selective subjects especially those involving intensive problem-solving assignments and/or tutorials, such as Introduction to Algorithms and Data structures, Discrete Mathematics, Coding Theory, Number theory, Combinatorics and Graph Theory (CGT), Automata theory, is to supplement lectures with a moderated online forum against an intranet portal. By way of illustration we take the example of a restricted view of OEIS (http://oeis.org). The restriction can be w.r.t. sequences in OEIS that are directly relevant to say CGT. N.J.A.Sloane's OEIS is a collection of over 2,39,147 integer sequences and their properties. In particular OEIS contains definitions of many combinatorial structures, dense range of interpretations, generating functions and conjectured ones, cross references within OEIS and to outside resources, references to texts and technical articles, codes in Maple, Mathematica etc. For organizing courses such as the above mentioned, a first task is to partially create an OEIS-like instructor-moderated portal in a university intranet. During the course of lectures and tutorials students are invited to contribute to the portal and these may be augmented/approved by instructors suitably, to find a place in the portal. By this many concepts can be conveyed to the students in an interesting way with the desired results. In the arguments presented, examples related to CGT are given. △ Less

Submitted 4 August, 2014; originally announced August 2014.

Comments: V Annual International Conference on Computer Science Education: Innovation and Technology, 22-23 Sept. 2014, Singapore

Conditional and Unique Coloring of Graphs (revised resubmission)

Authors: P. V. Subba Reddy, K. V. Iyer

Abstract: For integers $k>0$ and $0<r \leq Δ$ (where $r \leq k$), a conditional $(k,r)$-coloring of a graph $G$ is a proper $k$-coloring of the vertices of $G$ such that every vertex $v$ of degree $d(v)$ in $G$ is adjacent to vertices with at least $\min\{r, d(v)\}$ differently colored neighbors. The smallest integer $k$ for which a graph $G$ has a conditional $(k,r)$-coloring is called the $r$th order cond… ▽ More For integers $k>0$ and $0<r \leq Δ$ (where $r \leq k$), a conditional $(k,r)$-coloring of a graph $G$ is a proper $k$-coloring of the vertices of $G$ such that every vertex $v$ of degree $d(v)$ in $G$ is adjacent to vertices with at least $\min\{r, d(v)\}$ differently colored neighbors. The smallest integer $k$ for which a graph $G$ has a conditional $(k,r)$-coloring is called the $r$th order conditional chromatic number, denoted by $χ_r(G)$. For different values of $r$ we first give results (exact values or bounds for $χ_r(G)$ depending on $r$) related to the conditional coloring of graphs. Then we obtain $χ_r(G)$ of certain parameterized graphs viz., windmill graph, line graph of windmill graph, middle graph of friendship graph, middle graph of a cycle, line graph of friendship graph, middle graph of complete $k$-partite graph, middle graph of a bipartite graph and gear graph. Finally we introduce \emph{unique conditional colorability} and give some related results. △ Less

Submitted 30 January, 2012; originally announced January 2012.

Comments: Was submitted and withdrawn from Utilitas Mathematica prior to submission to Graphs and Combinatorics where the paper in this version is now under review

MSC Class: 68R10; 05C15

Conditional and Unique Coloring of Graphs

Authors: P. Venkata Subba Reddy, K. Viswanathan Iyer

Abstract: For integers $k, r > 0$, a conditional $(k,r)$-coloring of a graph $G$ is a proper $k$-coloring of the vertices of $G$ such that every vertex $v$ of degree $d(v)$ in $G$ is adjacent to at least $\min\{r, d(v)\}$ differently colored vertices. Given $r$, the smallest integer $k$ for which $G$ has a conditional $(k,r)$-coloring is called the $r$th order conditional chromatic number $χ_r(G)$ of $G$. W… ▽ More For integers $k, r > 0$, a conditional $(k,r)$-coloring of a graph $G$ is a proper $k$-coloring of the vertices of $G$ such that every vertex $v$ of degree $d(v)$ in $G$ is adjacent to at least $\min\{r, d(v)\}$ differently colored vertices. Given $r$, the smallest integer $k$ for which $G$ has a conditional $(k,r)$-coloring is called the $r$th order conditional chromatic number $χ_r(G)$ of $G$. We give results (exact values or bounds for $χ_r(G)$, depending on $r$) related to the conditional coloring of some graphs. We introduce \emph{unique conditional colorability} and give some related results. (Keywords. cartesian product of graphs; conditional chromatic number; gear graph; join of graphs.) △ Less

Submitted 17 June, 2011; originally announced June 2011.

Comments: Under review in International Journal of Computer Mathematics

MSC Class: 68R10; 05C15

An Introduction to Functional dependency in Relational Databases

Authors: K. Viswanathan Iyer

Abstract: This write-up is the suggested lecture notes for a second level course on advanced topics in database systems for master's students of Computer Science with a theoretical focus. A prerequisite in algorithms and an exposure to database systems are required. Additional reading may require exposure to mathematical logic. The starting point for these notes are from M.Y.Vardi's survey listed herein as… ▽ More This write-up is the suggested lecture notes for a second level course on advanced topics in database systems for master's students of Computer Science with a theoretical focus. A prerequisite in algorithms and an exposure to database systems are required. Additional reading may require exposure to mathematical logic. The starting point for these notes are from M.Y.Vardi's survey listed herein as a reference - some of the proofs are presented as such . This select rewrite on functional dependency is intended to provide a few clarifications even though radically new design approaches are now being proposed. △ Less

Submitted 29 February, 2016; v1 submitted 25 March, 2011; originally announced March 2011.

Comments: Revised 2nd version

Conditional coloring of some parameterized graphs

Authors: P. Venkata Subba Reddy, K. Viswanathan Iyer

Abstract: For integers k>0 and r>0, a conditional (k,r)-coloring of a graph G is a proper k-coloring of the vertices of G such that every vertex v of degree d(v) in G is adjacent to vertices with at least min{r,d(v)} different colors. The smallest integer k for which a graph G has a conditional (k,r)-coloring is called the rth order conditional chromatic number, denoted by $χ_r(G)$. For different values of… ▽ More For integers k>0 and r>0, a conditional (k,r)-coloring of a graph G is a proper k-coloring of the vertices of G such that every vertex v of degree d(v) in G is adjacent to vertices with at least min{r,d(v)} different colors. The smallest integer k for which a graph G has a conditional (k,r)-coloring is called the rth order conditional chromatic number, denoted by $χ_r(G)$. For different values of r we obtain $χ_r(G)$ of certain parameterized graphs viz., Windmill graph, line graph of Windmill graph, middle graph of Friendship graph, middle graph of a cycle, line graph of Friendship graph, middle graph of complete k-partite graph and middle graph of a bipartite graph. △ Less

Submitted 10 December, 2010; originally announced December 2010.

Comments: Communicated to Utilitas Mathematica

MSC Class: 68R10; 05C15

On conditional coloring of some graphs

Authors: P. Venkata Subba Reddy, K. Viswanathan Iyer

Abstract: For integers r and k > 0(k>r),a conditional (k, r)-coloring of a graph G is a proper k-coloring of G such that every vertex v of G has at least min{r,d(v)} differently colored neighbors, where d(v) is the degree of v. In this note, for different values of r we obtain the conditional chromatic number of a grid $G(2,n) \cong P_2 \ \Box \ P_n$, $C_n^2$ and the strong product of $P_n$ and $P_m$ (n,m b… ▽ More For integers r and k > 0(k>r),a conditional (k, r)-coloring of a graph G is a proper k-coloring of G such that every vertex v of G has at least min{r,d(v)} differently colored neighbors, where d(v) is the degree of v. In this note, for different values of r we obtain the conditional chromatic number of a grid $G(2,n) \cong P_2 \ \Box \ P_n$, $C_n^2$ and the strong product of $P_n$ and $P_m$ (n,m being positive integers). Also, for integers $n \geq 3$ and $t \geq 1$ the second order conditional chromatic number (also known as dynamic chromatic number) of the (t,n)-web graph is obtained. △ Less

Submitted 23 November, 2010; originally announced November 2010.

Comments: 9 pages: accepted for the 76th annual conference of the Indian Mathematical Society,27-30 December 2010,Surat,India

MSC Class: 05C12; 05C30; 05C85

Algorithms for enumerating and counting D2CS of some graphs

Authors: P. Venkata Subba Reddy, K. Viswanathan Iyer

Abstract: A D2CS of a graph G is a set $S \subseteq V(G)$ with $diam(G[S]) \leq 2$. We study the problem of counting and enumerating D2CS of a graph. First we give an explicit formula for the number of D2CS in a complete k-ary tree, Fibonacci tree, binary Fibonacci tree and the binomial tree. Next we give an algorithm for enumerating and counting D2CS of a graph. We then give a linear time algorithm for fin… ▽ More A D2CS of a graph G is a set $S \subseteq V(G)$ with $diam(G[S]) \leq 2$. We study the problem of counting and enumerating D2CS of a graph. First we give an explicit formula for the number of D2CS in a complete k-ary tree, Fibonacci tree, binary Fibonacci tree and the binomial tree. Next we give an algorithm for enumerating and counting D2CS of a graph. We then give a linear time algorithm for finding all maximal D2CS in a strongly chordal graph. △ Less

Submitted 19 November, 2010; originally announced November 2010.

Comments: Six pages: Accepted for 15th annual conference of Gwalior academy of mathematical sciences,Dec.12-14, 2010,New Delhi

MSC Class: 05C12; 05C30; 05C85

A sharp lower bound for the Wiener index of a graph

Authors: R. Balakrishnan, N. Sridharan, K. V. Iyer

Abstract: Given a simple connected undirected graph G, the Wiener index W(G) of G is defined as half the sum of the distances over all pairs of vertices of G. In practice, G corresponds to what is known as the molecular graph of an organic compound. We obtain a sharp lower bound for W(G) of an arbitrary graph in terms of the order, size and diameter of G. Given a simple connected undirected graph G, the Wiener index W(G) of G is defined as half the sum of the distances over all pairs of vertices of G. In practice, G corresponds to what is known as the molecular graph of an organic compound. We obtain a sharp lower bound for W(G) of an arbitrary graph in terms of the order, size and diameter of G. △ Less

Submitted 24 August, 2010; originally announced August 2010.

Comments: Accepted for publication in Ars Combinatoria

Journal ref: Ars Combinatoria,v.XCVII,Oct. 2010

Wiener index of binomial trees and Fibonacci trees

Authors: K. Viswanathan Iyer, K. R. Uday Kumar Reddy

Abstract: We obtain a closed-form expression for the Wiener index of binomial trees. We outline efficient algorithms for computing the Wiener indices of Fibonacci and binary Fibonacci trees. We obtain a closed-form expression for the Wiener index of binomial trees. We outline efficient algorithms for computing the Wiener indices of Fibonacci and binary Fibonacci trees. △ Less

Submitted 23 October, 2009; originally announced October 2009.

Comments: Accepted for publication in Int'l. J. Math. Engg. with Comp., Sept. 2009