Induced Acyclic Tournaments in Random Digraphs: Sharp Concentration, Thresholds and Algorithms
Discussiones Mathematicae Graph Theory, 2014 Given a simple directed graph D = (V,A), let the size of the largest induced acyclic tournament be denoted by mat(D). Let D ∈ D(n, p) (with p = p(n)) be a random instance, obtained by randomly orienting each edge of a random graph drawn from Ϟ(n, 2p). We
Dutta Kunal, Subramanian C.R.
doaj +1 more source
Structural Learning about Directed Acyclic Graphs from Multiple Databases
Abstract and Applied Analysis, 2012 We propose an approach for structural learning of directed acyclic graphs from multiple databases. We first learn a local structure from each database separately, and then we combine these local structures together to construct a global graph over all ...
Qiang Zhao
doaj +1 more source
Classification of Fruits Using Computer Vision and a Multiclass Support Vector Machine
Sensors, 2012 Automatic classification of fruits via computer vision is still a complicated task due to the various properties of numerous types of fruits. We propose a novel classification method based on a multi-class kernel support vector machine (kSVM) with the ...
Yudong Zhang, Lenan Wu
doaj +1 more source
DOTSSA: Directed Acyclic Graph-Based Online Trajectory Simplification with Stay Areas
NetworkDevices equipped with the Global Positioning System (GPS) generate massive volumes of trajectory data on a daily basis, imposing substantial computational, network, and storage burdens.
Masaharu Hirota
doaj +1 more source
FORMATION CONTROL OF MULTIPLE UNICYCLE-TYPE ROBOTS USING LIE GROUP
Acta Polytechnica, 2016 In this paper the formation control of a multi-robots system is investigated. The proposed control law, based on Lie group theory, is applied to control the formation of a group of unicycle-type robots.
Youwei Dong, Ahmed Rahmani
doaj +1 more source
Comparative analysis of course prerequisite networks for five Midwestern public institutions
Applied Network ScienceWe present the first formal network analysis of curricular networks for public institutions, focusing around five midwestern universities. As a first such study of public institutions, our analyses are primarily macroscopic in nature, observing patterns ...
Bonan Yang +6 more
doaj +1 more source
Heuristics for deciding collectively rational consumption behavior. [PDF]
We consider the computational problem of testing whether observed household consumption behavior satisfies the Collective Axiom of Revealed Preferences (CARP).
Cherchye, Laurens +4 more
core
Fast Causal Orientation Learning in Directed Acyclic Graphs [PDF]
, 2022 Ramin Safaeian +2 more
openalex +1 more source
Representing and extending ensembles of parsimonious evolutionary histories with a directed acyclic graph. [PDF]
J Math Biol, 2023 Dumm W +4 more
europepmc +1 more source
Using dagR to identify minimal sufficient adjustment sets and to simulate data based on directed acyclic graphs [PDF]
, 2021 Lutz Philipp Breitling +3 more
openalex +1 more source