Where results make sense

About us   |   Why use us?   |   Reviews   |   PR   |   Contact us

PlanetMath: acyclic graph A directed acyclic graph is often called a DAG for short. For example, the following graph and digraph are acyclic. This is version 5 of acyclic graph, born on 2002-03-02, modified 2002-03-02. planetmath.org /encyclopedia/AcyclicGraph.html   (73 words)

Directed acyclic graph - Wikipedia, the free encyclopedia In computer science and mathematics, a directed acyclic graph, also called a dag or DAG, is a directed graph with no directed cycles; that is, for any vertex v, there is no nonempty directed path starting and ending on v. DAGs appear in models where it doesn't make sense for a vertex to have a path to itself; for example, if an edge u→v indicates that v is a part of u, such a path would indicate that u is a part of itself, which is impossible. Every directed acyclic graph has a topological sort, an ordering of the vertices such that each vertex comes before all vertices it has edges to. en.wikipedia.org /wiki/Directed_acyclic_graph   (548 words)

Acyclic Hydrocarbons Acyclic or cyclic, saturated or unsaturated carbon compounds, excluding aromatic compounds. Acyclic branched or unbranched hydrocarbons having one carbon-carbon double bond and the general formula C Acyclic and cyclic hydrocarbons having one or more carbon-carbon double bonds, apart from the formal ones in aromatic compounds. www.chem.qmul.ac.uk /iupac/class/hydro.html   (633 words)

Directed Acyclic   (Site not responding. Last check: 2007-10-21) A directed acyclic graph is often called a DAG for... Acyclic Digraph -- from MathWorld Acyclic Digraph -- from MathWorld An acyclic digraph is a directed graph containing no directed cycles, also known as a directed acyclic graph or a "DAG." Every acyclic digraph has at least one node of... Acyclic can mean any of the following: This is a disambiguation page a list of articles associated with the same title. dynamicprogramming.fehsdynamic.com /directedacyclic   (755 words)

Synergistic Effects of Acyclic Retinoid and OSI-461 on Growth Inhibition and Gene Expression in Human Hepatoma Cells -- ... HepG2 cells were treated with the indicated concentrations of acyclic retinoid alone, OSI-461 alone, and various combinations of these agents for 5 days, and the numbers of colonies were counted and expressed as percentage of the control value. Phosphorylation of the VASP protein causes a shift in the apparent molecular mass of VASP from 46 to 50 kDa (37). Suzui M, Masuda M, Lim JT, et al Growth inhibition of human hepatoma cells by acyclic retinoid is associated with induction of p21(CIP1) and inhibition of expression of cyclin D1. clincancerres.aacrjournals.org /cgi/content/full/10/19/6710   (6750 words)

Upward Planar Drawing of Single Source Acyclic Digraphs - Hutton, Lubiw (ResearchIndex)   (Site not responding. Last check: 2007-10-21) Abstract: A upward plane drawing of a directed acyclic graph is a straight line drawing in the Euclidean plane such that all directed arcs point upwards. We present an efficient algorithm to test whether a given single-source acyclic digraph has a plane upward drawing and, if so, to find a representation of one such drawing. Since the graph G is acyclic, we have a planar representation of G so that all edges are directed downward (see e.g. sherry.ifi.unizh.ch /hutton90upward.html   (862 words)

Rule A-3. Unsaturated Compounds and Univalent Radicals (ACYCLIC HYDROCARBONS) 3.1 - Unsaturated unbranched acyclic hydrocarbons having one double bond are named by replacing the ending "-ane" of the name of the corresponding saturated hydrocarbon with the ending "-ene". When, in cyclic compounds or their substitution products, the locants of a double bond differ by unity, only the lower locant is cited in the name; when they differ by more than unity, one locant is placed in parentheses after the other (see Rules A-31.3 and A-31.4). If there are two or more chains competing for selection as the chain with the maximum number of unsaturated bonds, then the choice goes to (1) that one with the greatest number of carbon atoms; (2) the number of carbon atoms being equal, that one containing the maximum number of double bonds. www.acdlabs.com /iupac/nomenclature/79/r79_53.htm   (536 words)

The World Market for Halogenated Derivatives of Acyclic Hydrocarbons Containing Two or More Different Halogens: A 2005 ... I have developed a methodology, based on macroeconomic and trade models, to estimate the market for halogenated derivatives of acyclic hydrocarbons containing two or more different halogens for those countries serving the world market via exports or supplying from various countries via imports. The total level of imports and exports on a worldwide basis, and those for each region, is based on a model which aggregates across over 150 key country markets and projects these to the current year. Combined, Chapters 3 and 4 present the complete picture for imports and exports of halogenated derivatives of acyclic hydrocarbons containing two or more different halogens to and from all major countries in the world. www.marketresearch.com /redirect.asp?productid=1027262&progid=3603   (922 words)

BNGenerator Bayesian networks are popular representations for uncertainty; the idea is to use a directed acyclic graph and a collection of conditional probability distributions to represent a possibly complex joint probability distribution. Our approach is to focus on each one of these problems separately; that is, we first generate a directed acyclic graph that is uniformly distributed in the space of graphs under consideration, then we generate a number V that is uniformly distributed within some interval, and then we randomly generate the probability distributions. Now, our problem then is to generate uniformly distributed samples from the class of directed acyclic graphs with restrictions on node degree (or possibly, restrictions on the number of parents, number of children, number of arcs, etc). www.pmr.poli.usp.br /ltd/Software/BNGenerator   (2611 words)

Directed acyclic graph - Gurupedia graph theory, a directed acyclic graph is a directed graph which is acyclic. The phrase acyclic directed graph is sometimes used as a synonym. For example, the parse tree constructed by a compiler is a directed acyclic graph. www.gurupedia.com /d/di/directed_acyclic_graph.htm   (107 words)

Apoptosis Induction by Acyclic Retinoid: a Molecular Basis of 'Clonal Deletion' Therapy for Hepatocellular Carcinoma -- ... acyclic retinoid suppressed the appearance of oval cells, progenitor Prevention of second primary tumors by an acyclic retinoid, polyprenoic acid, in patients with hepatocellular carcinoma. -fetoprotein by acyclic retinoid: a potent biomarker in the chemoprevention of second primary hepatoma. jjco.oxfordjournals.org /cgi/content/full/31/8/359   (2402 words)

Compact Directed Acyclic Word Graphs   (Site not responding. Last check: 2007-10-21) Vérin, On Compact Directed Acyclic Word Graphs, in (Structures in Logic and Computer Science, a selection of essays in honor of A. Ehrenfeucht, J. Mycielski, G. Rozenberg and A. Salomaa, eds., LNCS 1261, Springer-Verlag, 1997) pp 192--211. The Directed Acyclic Word Graph (DAWG) is a space-efficient data structure to treat and analyze repetitions in a text, especially in DNA genomic sequences. Vérin, Direct construction of Compact Directed Acyclic Word Graphs, in (CPM97, A. Apostolico and J. Hein, eds., LNCS 1264, Springer-Verlag, 1997) pp 116--129. www-igm.univ-mlv.fr /~mac/REC/97-CSA.html   (154 words)

DMTCS vol 7 no 1 (2005), pp. 37-50 A vertex colouring of G is acyclic if each bichromatic subgraph is a forest. A star colouring of G is an acyclic colouring in which each bichromatic subgraph is a star forest. We prove that acyclic (respectively, star) colourings of G' correspond to vertex partitions of G in which each subgraph has small arboricity (chromatic index). www.dmtcs.org /volumes/abstracts/dm070104.abs.html   (391 words)

Directed Acyclic Word Graphs In other words, you can move from A to B, but you can't move from B to A. It's Acyclic because there are no cycles. You cannot have a path from A to B to C and then back to A. The link back to A would create a cycle, and probably an endless loop in your search program. The Hasbro Scrabble CDROM uses the last 26 nodes in the file as the beginning of the tree. www.wutka.com /dawg.html   (1389 words)

Directed Acyclic Subsequence Graph   (Site not responding. Last check: 2007-10-21) Tronicek, Directed Acyclic Subsequence Graph for multiple texts, Technical Report, IGM-99-??, Institut Gaspard-Monge, 1999, 19 pages. The subsequence matching problem is to decide, for given strings S and T, whether S is a subsequence of T. The automaton is called Directed Acyclic Subsequence Graph (DASG) and we present an algorithm for its building. www-igm.univ-mlv.fr /~mac/REC/99-DASG.html   (196 words)

Clinical Potential of the Acyclic Nucleoside Phosphonates Cidofovir, Adefovir, and Tenofovir in Treatment of DNA Virus ... Acyclic nucleoside analogues and acyclic nucleotide analogues (acyclic nucleoside phosphonates). Intracellular metabolism of acyclic nucleoside analogues and acyclic nucleotide analogues. Acyclic nucleoside phosphonates (61) possess a phosphonate group cmr.asm.org /cgi/content/full/16/4/569   (9360 words)

Rule A-1. Saturated Unbranched-chain Compounds and Univalent Radicals (ACYCLIC HYDROCARBONS)   (Site not responding. Last check: 2007-10-21) 1.1 - The first four saturated unbranched acyclic hydrocarbons are called methane, ethane, propane and butane. The generic name of saturated acyclic hydrocarbons (branched or unbranched) is "alkane". 1.2 - Univalent radicals derived from saturated unbranched acyclic hydrocarbons by removal of hydrogen from a terminal carbon atom are named by replacing the ending "-ane" of the name of the hydrocarbon by "-yl". www.acdlabs.com /iupac/nomenclature/79/r79_34.htm   (227 words)

directed acyclic word graph   (Site not responding. Last check: 2007-10-21) Definition: (1) A directed acyclic graph representing the suffixes of a given string in which each edge is labeled with a character. Crochemore and R. Verin, Direct Construction of Compact Directed Acyclic Word Graphs, 8th Annual Symposium, CPM 97, Aarhus, Denmark, 116-129, 1997. Paul E. Black, "directed acyclic word graph", from Dictionary of Algorithms and Data Structures, Paul E. Black, ed., NIST. darkridge.com /~jpr5/archive/dads/HTML/directedAcyclicWordGraph.html   (245 words)

Directed Acyclic Graph Manager   (Site not responding. Last check: 2007-10-21) A directed acyclic graph (DAG) can be used to represent a set of programs where the input, output, or execution of one or more programs is dependent on one or more other programs. The programs are nodes (vertices) in the graph, and the edges (arcs) identify the dependencies. The Directed Acyclic Graph Manager (DAGMan) is a meta-scheduler for Condor jobs. www.cs.wisc.edu /condor/dagman   (226 words)

Topic #30: Directed Acyclic Graphs Called dags, they are an important class of graphs, being part tree, part graph, and having many applications, such as those involving precedence among "events". Daniel Ortiz-Arroyo of Oregon State provides a detailed description of how a dag was used to create a scheduling program. Disclaimer: this collection of notes is experimental, and does not serve as-is as a substitute for attendance in the actual class. www.cs.mcgill.ca /~cs251/OldCourses/1997/topic30   (1764 words)

acyclic - OneLook Dictionary Search Tip: Click on the first link on a line below to go directly to a page where "acyclic" is defined. Acyclic : Online Plain Text English Dictionary [home, info] Phrases that include acyclic: directed acyclic graph, acyclic compound, acyclic directed graph, acyclic acid, acyclic chromatic number, more... www.onelook.com /?w=acyclic   (192 words)

acyclic graph Note: An acyclic undirected graphic is like a tree. Go to the Dictionary of Algorithms and Data Structures home page. Paul E. Black, "acyclic graph", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. www.nist.gov /dads/HTML/acyclicgraph.html   (90 words)

MedBot: acyclic Read about acyclic in the free online encyclopedia and dictionary. Find acyclic at one of the best sites the Internet has to offer! Find results for acyclic and anything else you are looking for instantly! www.medbot.info /acyclic.html   (130 words)

Generic Directed Acyclic Graphs (ResearchIndex) Abstract: Generic algorithms are algorithms using abstract data types. Multiple generic algorithms can be linked together in a directed acyclic graph (generic DAG) so that more complex generic algorithms can be formed. By compilation, specialized generic algorithms can be created from the generic DAGs. citeseer.ist.psu.edu /635553.html   (318 words)

directed acyclic graph See also cycle, feedback edge set, feedback vertex set. HTML page formatted Wed Apr 19 12:22:35 2006. Paul E. Black, "directed acyclic graph", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. www.nist.gov /dads/HTML/directAcycGraph.html   (93 words)

Patents 5196577 - 5196829 Patent 5196588: Ethylenediamine and diethylenetriamine producers composition and method for producing same Patent 5196603: Process for decomposing peroxide impurities in a teritary butyl alcohol feedstock using an iron (II) compound Patent 5196608: Use of an allylchloride for preparing an aldehyde www.everypatent.com /idx/pdir773.html   (8654 words)

Patents 5189215 - 5189467 (ORGANIC COMPOUNDS -- PART OF THE CLASS 532-570 SERIES : : Carboxylic acids and salts thereof : Acyclic : Aldehyde or ketone : Beta alanine per se or salt thereof) (ORGANIC COMPOUNDS -- PART OF THE CLASS 532-570 SERIES : : Carboxylic acids and salts thereof : Acyclic : Unsaturated : Purification or recovery per se : Tartaric acid per se or salt thereof) Patent 5189225: Process for catalytically producing monoalkylether of dihydric phenol compound www.everypatent.com /idx/pdir744.html   (7846 words)

Try your search on: Qwika (all wikis)

About us   |   Why use us?   |   Reviews   |   Press   |   Contact us   Copyright © 2005-2007 www.factbites.com Usage implies agreement with terms.