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 271 for “"acyclic"”.
-
Acyclic Models and Fibrations
Made available in DSpace on 2014-12-09T22:17:55Z (GMT). No. of bitstreams: 1 7013440.pdf: 1589287 bytes, checksum: b8475917a8ddd3c64092bc72b902ed90 (MD5) Previous issue date: 1969
-
Optimizing Acyclic Identification of Aptamers
… of Aptamers (HTSA) technique, later termed Acyclic Identification of Aptamers (AIA). AIA eliminated the need for multiple cycles of in vitro evolution typically used for aptamer discovery by employing libraries with an over-representation of all possible sequences and high throughput …
-
Approximating the maximum acyclic subgraph
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2000.
-
Self-stabilizing distributed algorithms for acyclic graphs
… processors in a distributed system of directed acyclic graph (DAG) topology and uses this information to build a shortest path routing table in each node in the system to all accessible nodes from that node. The second protocol determines the rank of the individual processors in a distributed …
-
Explaining Regime Change: A Directed Acyclic Graph
… I build a Bayesian network (using a directed acyclic graph) based on theory from which I then derive testable hypotheses. I use discrete-time analysis to test two models using data for the dependent variable from the Democracy & Dictatorship Revisited Dataset (Cheibub, Gandhi, & Vreeland …
-
Syntheses of novel acyclic amino-amido ligands
Towards the labelling of biological macromolecules in contrast media, a synthesis of the novel bifunctional amido-ligands N,N' -bis[2-(N'',N''-dimethylamino)ethyl]-4-aminobenzylmalondiamide (67) and the 3-aminopropyl derivative (66) from appropriately C-functionalized malonates by amidation with …
-
Odd multiway cut in directed acyclic graphs
… graphs. In this work, we focus on directed acyclic graphs (DAGs) and design a fixed-parameter algorithm. Our main contribution is a broadening of the shadow-removal framework to address parity problems in DAGs. We complement our FPT results with tight approximability as well as polyhedral …
-
Novel acyclic nucleotide phosphonates against RNA viruses
Acyclic nucleotide phosphonates (ANPs) have been used for years as successful anti-viral agents against diseases such as HIV/AIDS and hepatitis while the drug ribavirin is one of the only drugs available for the treatment of RNA-viral infections which mainly affect the developing world. The large …
-
ELECTROCHEMICAL REDUCTION OF CYCLIC AND ACYCLIC BENZYL DISULFIDES
… electron transfer (ET) to a series of cyclic and acyclic benzyl disulfides, compounds containing an S-S bond, were studied in N,N-dimethylformamide using the heterogeneous electrochemical techniques of cyclic voltammetry and coulometry. The cyclic disulfides were substituted 2,3- benzodithiin …
-
Hydroxy and amidinium containing acyclic and interlocked anion receptors
This thesis reports the synthesis of acyclic, macrocyclic and interlocked anion receptors containing hydroxy and amidinium motifs, and describes how these receptors interact with anions in competitive organic solutions. Chapter One introduces the area of supramolecular chemistry with a specific …
-
Optimizations for acyclic dataflow graphs for hardware-software codesign
Most computationally-intensive programs spend a majority of their time within a small portion of the executable code. A novel computer architecture and compiler, called PRISM-2, is introduced, which improves the performance of these programs by synthesizing the "most often" executed instructions. …
-
Analogues of bredinin: Synthesis of 5-hydroxyimidazoles from acyclic precursors
… which employed inexpensive and readily available acyclic precursors to synthesise a library of analogues of bredinin. An advantage of using acyclic precursors to synthesise imidazoles is that the introduction of substituents, in particular, those in the 1-position is unambiguous. Therefore, our …
-
Acyclic 5-Choosability of Planar Graphs Without Adjacent Short Cycles
… conjecture claiming that every planar graph is acyclic 5-choosable[Borodin et al., 2002] has been verified for several restricted classes of planargraphs. Recently, O. V. Borodin and A. O. Ivanova, [Journal of Graph Theory,68(2), October 2011, 169-176], have shown that a planar graph is …
-
Combinatorics of acyclic orientations of graphs : algebra, geometry and probability
This thesis studies aspects of the set of acyclic orientations of a simple undirected graph. Acyclic orientations of a graph may be readily obtained from bijective labellings of its vertex-set with a totally ordered set, and they can be regarded as partially ordered sets. We will study this …
-
Problems of optimal choice on posets and generalizations of acyclic colourings
… 2, I shall bound several generalizations of the acyclic chromatic number of a graph as functions of its maximum degree. I shall begin Chapter 1 by describing the classical secretary problem, in which the aim is to select the best candidate for the post of a secretary, and its solution. I shall …
-
Extracting the K best solutions from a valued and-or acyclic graph
… State Estimation algorithm, use a valued and-or acyclic graph to represent the possible estimates. These algorithms specifically use a valued smooth deterministic decomposable negation normal form (sd-DNNF) representation, a type of and-or acyclic graph. Prior work has focused on extracting …
-
Constructing K-theory spectra from algebraic structures with a class of acyclic objects
… structure on C in which Z is the class of acyclic objects. This yields a new version of Quillen's Localization Theorem, relating the K-theory of exact categories $A\subseteq B$ to that of a cofiber. The novel approach is that, instead of looking for an exact quotient category that serves as …
Page 1 of 14