Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 23 for “"Computer science--Mathematics"”.
-
Data-Driven Methods for Low-Energy Nuclear Theory
… have been developed by the field of data science; these are at the intersection of computer science,mathematics, and statistics. When applied to a domain science like nuclear physics, especially with the goalof deepening scientific insight, data-driven methods form a core pillar of the …
-
Lower Bounds and Algorithms for Searching Networks
… graph searching has recently gained interest in computer science, mathematics, and physics. This thesis provides new results on two graph search models, namely fast searching and the zero-visibility cops and robber model. Given a graph that contains an invisible fugitive, the fast searching …
-
Character extraction from ancient Chinese stele using discrete cosine transform
… the Tang dynasty of China. We will be applying computer aided bibliotics to compare the characters in Ji Zi Sheng Jiao Xu and ones in other texts. Thus, we will be extracting hundreds of characters from digitized ink-rubbings of Chinese steles. This paper suggests that application of the DCT is …
-
Analysis of scanning in dual offset reflector antennas and the bifocal system
… Technology, Dept. of Electrical Engineering and Computer Science; and, (B.S.)--Massachusetts Institute of Technology, Dept. of Mathematics, 1982.
-
Various pushing methods on grid graphs
This thesis describes algorithms for determining if a grid of switches can be turned into all-off state from any initial configuration by various methods of activation operation (push). Among these push methods, besides the regular "+" push, "+" push with no center, "X" push, "X" push with no …
-
Representing plans under uncertainty: A logic of time, chance, and action
As the limitations of traditional AI plan representations have become apparent, researchers have turned to temporal logic as one means of providing rich languages for structuring planning knowledge. But these languages lack the ability to represent uncertainty, as well as lacking any kind of link …
-
Accelerated clustering through locality-sensitive hashing
We obtain improved running times for two algorithms for clustering data: the expectation-maximization (EM) algorithm and Lloyd's algorithm. The EM algorithm is a heuristic for finding a mixture of k normal distributions in Rd that maximizes the probability of drawing n given data points. Lloyd's …
-
Coloring clique hypergraphs
Let G = (V, E) be a simple graph. The clique hypergraph of G, denoted as CH( G), has V as its set of vertices, and the maximal cliques as its hyperedges. Let Sk be a set of k colors. A map c : V Sk is a proper k-coloring for CH(G) if any maximal clique of G with at least two vertices receives at …
-
Generalized nowhere zero flow
Let G be an undirected graph, A be an (additive) abelian group and A* = A - {lcub}0{rcub}. A graph G is A-connected if G has an orientation D(G) such that for every function b : V(G ) A satisfying Sv∈VG b(v) = 0, there is a function f : E(G) A* such that at each vertex v ∈ V(G), …
-
Methods for Computing Genus Distribution Using Double-Rooted Graphs
This thesis develops general methods for computing the genus distribution of various types of graph families, using the concept of double-rooted graphs, which are defined to be graphs with two vertices designated as roots (the methods developed in this dissertation are limited to the cases where …
-
Various Approximate Methods to Measure the Uniformity of Quasirandom Sequences
In many Monte Carlo applications, one can substitute the use of pseudorandom numbers with quasirandom numbers and achieve improved convergence. This is because quasirandom numbers are more uniform than pseudorandom numbers. The most common measure of that uniformity is the star discrepancy. In …
-
Verificación formal en ACL2 del algoritmo de Buchberger
ACL2 is a computational logic, an automated reasoning system and an applicative programming language, a subset of COMMON LISP, based in pure lambda-calculus. It was developed in the University of Texas at Austin (USA) and is based in an untyped quantifier-free first-order logic of total recursive …
Page 1 of 2