Graph theoretic models

Part 1 of ebook "Statistics and analysis of shapes" provides readers with contents including: medial axis computation and evolution; shape variation of medial axis representations via principal geodesic analysis on symmetric spaces; 2D shape modeling using skeletal graphs in a morse theoretic framework; matching with shape contexts;...

175p mothoiphong 28-06-2024 2 1   Download

Part 2 book "Hybrid systems, optimal control and hybrid vehicles - Theory, methods and applications" includes content: Direct methods for optimal control, practical implementation aspects of large scale optimal control solvers, modeling hybrid vehicles as switched systems, advanced vehicle calibration, predictive real time energy management, optimal design of hybrid powertrain configurations, graph theoretical fundamentals for sparse matrices.

292p dianmotminh03 11-06-2024 1 1   Download

This book is for people who want to get acquainted with the concepts of basic trigonometry without taking a formal course. It can serve as a supple- mental text in a classroom, tutored, or home-schooling environment. It should also be useful for career changers who need to refresh their knowledge of the subject. This is not a rigorous course in theoretical trigonometry. Such a course defines postulates (or axioms) and provides deductive proofs of statements called theorems by applying mathematical logic. Proofs are generally omitted in this book for the sake of simplicity and clarity.

322p zizaybay1103 29-05-2024 3 1   Download

Advanced Algorithms Analysis and Design - Lecture 45: Review lecture. In this lecture, we will review the knowledge about: model of computation; mathematical tools; asymptotic notations; dynamic programming; chain-matrix multiplication; Greedy algorithms; Graph theoretic algorithms; number theoretic algorithms;...

30p andromedashun 26-05-2022 8 1   Download

Microbiomes play vital roles in shaping environments and stabilize them based on their compositions and inter-species relationships among its species. Variations in microbial properties have been reported to have significant impact on their host environment.

13p viansan2711 30-07-2021 14 1   Download

(bq) part 1 book "automatic control systems" has contents: introduction, mathematical foundation, block diagrams and signal flow graphs, theoretical foundation and background material - modeling of dynamic systems, time-domain analysis of control systems, the control lab

388p bautroibinhyen18 21-02-2017 65 15   Download

We investigate a series of graph-theoretic constraints on non-projective dependency parsing and their effect on expressivity, i.e. whether they allow naturally occurring syntactic constructions to be adequately represented, and efficiency, i.e. whether they reduce the search space for the parser. In particular, we define a new measure for the degree of non-projectivity in an acyclic dependency graph obeying the single-head constraint. The constraints are evaluated experimentally using data from the Prague Dependency Treebank and the Danish Dependency Treebank. ...

8p bunthai_1 06-05-2013 39 3   Download

Dependency parsers show syntactic relations between words using a directed graph, but comparing dependency parsers is difficult because of differences in theoretical models. We describe a system to convert dependency models to a structural grammar used in grammar education. Doing so highlights features that are potentially overlooked in the dependency graph, as well as exposing potential weaknesses and limitations in parsing models.

9p hongphan_1 15-04-2013 48 2   Download

Previous studies of data-driven dependency parsing have shown that the distribution of parsing errors are correlated with theoretical properties of the models used for learning and inference. In this paper, we show how these results can be exploited to improve parsing accuracy by integrating a graph-based and a transition-based model.

9p hongphan_1 15-04-2013 40 2   Download

When multiple conversations occur simultaneously, a listener must decide which conversation each utterance is part of in order to interpret and respond to it appropriately. We refer to this task as disentanglement. We present a corpus of Internet Relay Chat (IRC) dialogue in which the various conversations have been manually disentangled, and evaluate annotator reliability. This is, to our knowledge, the first such corpus for internet chat. We propose a graph-theoretic model for disentanglement, using discourse-based features which have not been previously applied to this task. ...

9p hongphan_1 15-04-2013 44 3   Download

There has been much previous work on node localization and event detection [6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16] , includ- ing foundational work on theoretical lower bounds [17, 18]. Sex- tant differentiates itself from this body of work in several ways. First, it does not assume uniform transmission radii (i.e.

27p nhacsihuytuan 06-04-2013 71 8   Download

It is by now well established that quantum machines can solve certain computational problems much faster than the best algorithms known in the standard Turing machine model. The complexity question of which problems can be feasibly computed by quantum machines has also been extensively investigated in recent years, both in the context of one machine models (quantum polynomial classes) and various flavors of multi-machine models (single and multiple prover quantum interactive proofs).

0p hotmoingay 03-01-2013 42 2   Download

Chip Firing Games on (directed) graph are widely used in theoretical computer science and many other sciences. In this model, chips are fired from one vertex to all of its neighbors at the same time. The purpose of our paper is to study an extended version of this model, the Conflicting Chip Firing Game, by considering that chips can be fired from one vertex to one of its neighbors at each time. Our main results are obtained when the support graph of this game is a rooted tree. we show

7p tuanlocmuido 13-12-2012 42 4   Download