Algorithmic Perspectives of Network Transitive Reduction Problems and their Applications to Synthesis and Analysis of Biological Networks [PDF]
Biology, 2013 In this survey paper, we will present a number of core algorithmic questions concerning several transitive reduction problems on network that have applications in network synthesis and analysis involving cellular processes. Our starting point will be the
Satabdi Aditya +2 more
doaj +2 more sources
Efficient reconstruction of biological networks via transitive reduction on general purpose graphics processors [PDF]
BMC Bioinformatics, 2012 Background Techniques for reconstruction of biological networks which are based on perturbation experiments often predict direct interactions between nodes that do not exist.
Bošnački Dragan +4 more
doaj +2 more sources
IEEE Access, 2023 This paper studied a novel parallel machine rescheduling problem with controllable processing times under machine breakdown and precedence constraints.
De Meng +3 more
doaj +3 more sources
Analytical Study of Homogenization Causes in Translating Verbal Similar (Mutashābih) Verses into Persian, Case Study: Rezaei Esfahani’s Translation [PDF]
دراسات في اللغة العربيّة وآدابها, 2022 In an ST-oriented translation, the translator tries to avoid changes. One of the translation changes is the homogenization that Antoine Berman refers to in his analytical model, which is the unification of the textural diversity of the origin. One of the
Ensiyeh Sadat Hashemi
doaj +1 more source
On P-transitive graphs and applications [PDF]
Electronic Proceedings in Theoretical Computer Science, 2011 We introduce a new class of graphs which we call P-transitive graphs, lying between transitive and 3-transitive graphs. First we show that the analogue of de Jongh-Sambin Theorem is false for wellfounded P-transitive graphs; then we show that the mu ...
Giacomo Lenzi
doaj +1 more source
Psi-Calculi Revisited: Connectivity and Compositionality [PDF]
Logical Methods in Computer Science, 2020 Psi-calculi is a parametric framework for process calculi similar to popular pi-calculus extensions such as the explicit fusion calculus, the applied pi-calculus and the spi calculus.
Johannes Åman Pohjola
doaj +1 more source
ON SOME VERTEX-TRANSITIVE DISTANCE-REGULAR ANTIPODAL COVERS OF COMPLETE GRAPHS
Ural Mathematical Journal, 2022 In the present paper, we classify abelian antipodal distance-regular graphs \(\Gamma\) of diameter 3 with the following property: \((*)\) \(\Gamma\) has a transitive group of automorphisms \(\widetilde{G}\) that induces a primitive almost simple ...
Ludmila Yu. Tsiovkina
doaj +1 more source
One Edge at a Time: A Novel Approach Towards Efficient Transitive Reduction Computation on DAGs
IEEE Access, 2020 Given a directed acyclic graph (DAG) G, G's transitive reduction (TR) Gtr is the unique DAG satisfying that Gtr has the minimum number of edges and has the same transitive closure (TC) as G.
Xian Tang +5 more
doaj +1 more source
On noncausal/causal alternations in Tima (Nuba Mountains, Sudan)
Linguistique et Langues Africaines, 2022 Tima, a language spoken in the Nuba Mountains of Sudan, uses three derivation markers (with various allomorphs) to either increase or decrease the valency of the verb. Middle voice and antipassive marking are used to reduce the valency. Causative marking
Gertrud Schneider-Blum
doaj +1 more source
PREDIKAT KOMPLEKS DALAM BAHASA ANGKOLA MANDAILING
Litera, 2020 Predikat kompleks terbentuk ketika dua atau lebih elemen predikat bergabung ke dalam hubungan subjek dan objek. Penelitian tentang predikat komplek bahasa Angkola Mandailing merupakan media mempelajari bahasa daerah yang mulai ditinggalkan.
Latifah Yusri Nasution, Mulyadi Mulyadi
doaj +1 more source