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 183 for “"Directed acyclic graphs"”.

  1. Graphical models for directed acyclic graphs

    … structure among the variables of interest. Directed acyclic graphs (DAGs) provide a representation of the causal relationships and can be helpful for research in Epidemiology and other public health areas. When modeling causal relationships, issues such as effect measure modification and …

    bu Repository record for Graphical models for directed acyclic graphs (opens in a new tab)

  2. A parametric classification of directed acyclic graphs

    We consider four NP-hard optimization problems on directed acyclic graphs (DAGs), namely, max clique, min coloring, max independent set and min clique cover. It is well-known that these four problems can be solved in polynomial time on transitive DAGs. It is also known that there can be no …

    colostate Repository record for A parametric classification of directed acyclic graphs (opens in a new tab)

  3. Odd multiway cut in directed acyclic graphs

    … parameterized by the size of the solution in undirected 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 …

    uiuc Repository record for Odd multiway cut in directed acyclic graphs (opens in a new tab)

  4. Design and Analysis of VLSI Circuits Based on Directed Acyclic Graphs

    本文データは平成22年度国立国会図書館の学位論文(博士)のデジタル化実施により作成された画像ファイルを基にpdf変換したものである

    kyoto Repository record for Design and Analysis of VLSI Circuits Based on Directed Acyclic Graphs (opens in a new tab)

  5. Scalable Drawing of Nested Directed Acyclic Graphs With Gates and Ports

    Graphs are a popular concept throughout all of computer science, from networking through data management to machine learning. This has given rise to the problem of automatic graph drawing, yet efficient and aesthetically-pleasing graph layouting is as diverse as the underlying graph …

    ethz Repository record for Scalable Drawing of Nested Directed Acyclic Graphs With Gates and Ports (opens in a new tab)

  6. Mixed Integer Quadratic Optimization for Learning Directed Acyclic Graphs from Continuous Data

    … network (BN) is a PGM that consists of a labeled directed acyclic graph (DAG) in which the vertices in the vertex set correspond to random variables (nodes), and the edge set prescribe a decomposition of the joint probability distribution of nodes such that the value of any node is a probabilistic …

    washington Repository record for Mixed Integer Quadratic Optimization for Learning Directed Acyclic Graphs from Continuous Data (opens in a new tab)

  7. Rapid signal modeling via directed acyclic graphs and magnet tip nanofabrication for magnetic resonance force microscopy

    … for modeling scientific experiments using directed acyclic graphs (DAGs). We showcase mrfmsim, a package used to create simulations for MRFM experiments, built on top of mmodel. The mrfmsim package allowed us to speed up the simulation by 20-fold, significantly reducing the experiment …

    cornell Repository record for Rapid signal modeling via directed acyclic graphs and magnet tip nanofabrication for magnetic resonance force microscopy (opens in a new tab)

  8. A Graphical Approach to Identifying Structural Bias Using Directed Acyclic Graphs: Its Application to Two-Wave Nonequivalent Control Group Designs

    It is well known that the analysis of covariance (ANCOVA) and the change-score analysis (CSA) can produce quite different treatment-effect estimates when applied to data from two-wave nonequivalent control-group designs, a phenomenon known as the Lord's paradox. Pearl's (2009) structural causal …

    vt Repository record for A Graphical Approach to Identifying Structural Bias Using Directed Acyclic Graphs: Its Application to Two-Wave Nonequivalent Control Group Designs (opens in a new tab)

  9. A causal model of linkages among strategy, structure, and performance using directed acyclic graphs: A manufacturing subset of Fortune 500 industrials 1990-1998

    … of the largest U.S. non-financial firms using Directed Acyclic Graphs (DAGs). Corporate strategies and structure have been analyzed as major variables to influence corporate performance in management and organizational studies. However, their causal relationships in terms of which variables are …

    tamu Repository record for A causal model of linkages among strategy, structure, and performance using directed acyclic graphs: A manufacturing subset of Fortune 500 industrials 1990-1998 (opens in a new tab)

  10. Προσομοίωση και αποτίμηση της απόδοσης μεθόδων χρονοδρομολόγησης σε κατανεμημένα συστήματα πραγματικού χρόνου

    … systems, is a workload that consists of directed acyclic graphs of component tasks. For the scheduling of such complex jobs, we propose algorithms that utilize imprecise computations. The proposed scheduling strategies take into account the effect of input error on the processing time of …

    greece Repository record for Προσομοίωση και αποτίμηση της απόδοσης μεθόδων χρονοδρομολόγησης σε κατανεμημένα συστήματα πραγματικού χρόνου (opens in a new tab)

  11. Dynamic interactions between electricity prices and the regional economy

    … techniques as engines of analysis. First, we use directed acyclic graphs to discover how surprises (innovations) in prices from each variable are communicated to other variables in contemporaneous time. Second, we use time series methods to capture regularities in time lags among the series. …

    tamu Repository record for Dynamic interactions between electricity prices and the regional economy (opens in a new tab)

  12. Treebank-based automatic acquisition of wide coverage, deep linguistic resources for Japanese

    … and their dependency relationship represented in Directed Acyclic Graphs (DAGs); topicalisation by a particular particle; and frequent use of zero pronouns with or without over antecedents. Inflecting parts-of-speech and non-inflecting parts-of-speech of Japanese are also described with examples. …

    dcu Repository record for Treebank-based automatic acquisition of wide coverage, deep linguistic resources for Japanese (opens in a new tab) Download PDF for Treebank-based automatic acquisition of wide coverage, deep linguistic resources for Japanese (opens in a new tab)

  13. Application of dependence analysis and runtime data flow graph scheduling to matrix computations

    … by expressing linear algebra algorithms as directed acyclic graphs. Our solution involves a separation of concerns that completely hides the exploitation of parallelism from the code that implements the linear algebra algorithms. This approach to the problem is fundamentally different since …

    texas Repository record for Application of dependence analysis and runtime data flow graph scheduling to matrix computations (opens in a new tab)

  14. Price-Quantity Dynamics, Prequential Analysis, and Yield Insurance Premium Estimation of Dungeness Crab

    … and quantities using cointegration analysis and directed acyclic graphs. The forecast tests are added to determine the number of cointegrating rank. Directed acyclic graphs are estimated using different algorithms for comparison and are used to discover the causality of the crab markets. The four …

    tamu Repository record for Price-Quantity Dynamics, Prequential Analysis, and Yield Insurance Premium Estimation of Dungeness Crab (opens in a new tab)

  15. Clearing Contamination in Large Networks

    … We show that this problem is NP-hard even on directed acyclic graphs and provide an efficient approximation algorithm. We experimentally observe the performance of our approximation algorithm in relation to the lower bound on several large online networks including Slashdot, Epinions and …

    uvic Repository record for Clearing Contamination in Large Networks (opens in a new tab)

  16. Estimación del Multiplicador Fiscal Regional de la Inversión Pública en Infraestructura Productiva en el Perú, 2000–2024

    … con identificación contemporánea apoyada en Directed Acyclic Graphs. Los resultados preliminares muestran multiplicadores panel positivos y una marcada heterogeneidad entre departamentos, lo que sugiere diferencias territoriales en la transmisión de la inversión pública.

    upc-peru Repository record for Estimación del Multiplicador Fiscal Regional de la Inversión Pública en Infraestructura Productiva en el Perú, 2000–2024 (opens in a new tab)

  17. International black tea market integration and price discovery

    … in time lags among price series. Second, we use directed acyclic graphs to discover how surprises (innovations) in prices from each market are communicated to other markets in contemporaneous time. Weekly time series data on black tea prices from seven markets around the world are studied using …

    tamu Repository record for International black tea market integration and price discovery (opens in a new tab)

Page 1 of 10