Mathematics and Computer Science
http://hdl.handle.net/2092/194
Publications and research submitted by the faculty members of the Department of Mathematics and Computer Science.
Tue, 01 Apr 2014 01:03:00 GMT
20140401T01:03:00Z

"Hierarchical routing in sensor networks using κdominating sets "
http://hdl.handle.net/2092/409
"Hierarchical routing in sensor networks using κdominating sets "
Rieck, Michael Q.; Dhar, Subhankar
For a connected graph, representing a sensor network, distributed algorithms for the Set Covering Problem can be employed to construct reasonably small subsets of the nodes, called kSPR sets. Such a set can serve as a virtual backbone to facilitate shortest path routing, as introduced in [4] and [14]. When employed in a hierarchical fashion, together with a hybrid (partly proactive, partly reactive) strategy, the κSPR set methods become highly scalable, resulting in guaranteed minimal path routing, with comparatively little overhead. © SpringerVerlag Berlin Heidelberg 2005.
Michael Q. Rieck is Associate Professor of Computer Science in the Department of Math and Computer Science at Drake University. He can be contacted at michael.rieck@drake.edu
Sat, 01 Jan 2005 00:00:00 GMT
http://hdl.handle.net/2092/409
20050101T00:00:00Z

"Distributed routing algorithms for multihop ad hoc networks using dhop connected ddominating sets"
http://hdl.handle.net/2092/261
"Distributed routing algorithms for multihop ad hoc networks using dhop connected ddominating sets"
Rieck, Michael Q.; Pai, Sukesh; Dhar, Subhankar
This paper describes a distributed algorithm (generalized dCDS) for producing a variety of ddominating sets of nodes that can be used to form the backbone of an ad hoc wireless network. In special cases (ordinary dCDS), these sets are also dhop connected and has a desirable “shortest path property”. Routing via the backbone created is also discussed. The algorithm has a “constant time” complexity in the limited sense that it is unaffected by expanding the size of the network as long as the maximal node degree is not allowed to increase too. The performances of this algorithm for various parameters are compared, and also compared with other algorithms.
Michael Q. Rieck is Assistant Professor of Computer Science in the Department of Math and Computer Science at Drake University.
Fri, 22 Apr 2005 00:00:00 GMT
http://hdl.handle.net/2092/261
20050422T00:00:00Z

"On the Taketa bound for normally monomial pgroups of maximal class"
http://hdl.handle.net/2092/241
"On the Taketa bound for normally monomial pgroups of maximal class"
Keller, Thomas Michael; Ragan, Dustin; Tims, Geoffrey T.
A longstanding problem in the representation theory of finite solvable groups, sometimes called the Taketa problem, is to find strong bounds for the derived length dl(G) in terms of the number cd(G) of irreducible character degrees of the group G. For pgroups an old result of Taketa implies that dl(G)cd(G), and while it is conjectured that the true bound is much smaller (in fact, logarithmic) for large dl(G), it turns out to be extremely difficult to improve on Taketa's bound at all. Here, therefore, we suggest to first study the problem for a restricted class of pgroups, namely normally monomial pgroups of maximal class. We exhibit some structural features of these groups and show that if G is such a group, then .
Geoffrey T. Tims is a 2003 graduate of the Department of Mathematics and Computer Science, Drake University.
Thu, 15 Jul 2004 00:00:00 GMT
http://hdl.handle.net/2092/241
20040715T00:00:00Z

"Inertia of the stein transformation with respect to some nonderogatory matrices"
http://hdl.handle.net/2092/240
"Inertia of the stein transformation with respect to some nonderogatory matrices"
DeAlba, Luz M.
Let A be an nbyn nonderogatory matrix all of whose eigenvalues lie on the unit circle, and let and be nonnegative integers with + = n. Let ′ and ′ be positive integers and ′ a nonnegative integer with ′ + ′ + ′ = n. In this paper we explore the existence of a Hermitian nonsingular matrix K with inertia ( , , 0), such that the Stein transformation of K corresponding to A, SA(K) = K − AKA*, is a Hermitian matrix with inertia ( ′, ′, ′). The study is done by reducing A to Jordan canonical form. If C is an nbyn nonderogatory matrix all of whose eigenvalues lie on the imaginary axis, then the results obtained for SA(K) are valid for the Lyapunov transformation, LC(K) = CK + KC*, of K corresponding to C.
Proceedings of the Fourth Conference of the International Linear Algebra Society.
Mon, 01 Jul 1996 00:00:00 GMT
http://hdl.handle.net/2092/240
19960701T00:00:00Z