Search
Now showing items 11-18 of 18
On The Complexity Of Grobner Basis And Border Basis Detection
(2013-06-14)
The theory of Grobner bases has garnered the interests of a large number of researchers in computational algebra due to its applications not only in mathematics but also in areas like control systems, robotics, cryptography ...
On A Cubic Sieve Congruence Related To The Discrete Logarithm Problem
(2013-05-21)
There has been a rapid increase interest in computational number theory ever since the invention of public-key cryptography. Various attempts to solve the underlying hard problems behind public-key cryptosystems has led ...
A Study Of Quantum And Reversible Computing
(2013-07-31)
Integrated Scheduling For Distributed Systems
(2013-07-31)
Acyclic Edge Coloring Of Graphs
(2013-10-07)
A proper edge coloring of G =(V,E)is a map c : E → C (where C is the set of available colors ) with c(e) ≠ c(ƒ) for any adjacent edges e,f. The minimum number of colors needed to properly color the edges of G, is called ...
On Dimensional Parameters Of Graphs And Posets
(2013-06-21)
In this thesis we study the following dimensional parameters : boxicity, cubicity, threshold dimension and poset dimension. While the first three parameters are defined on graphs, poset dimension is defined on partially ...