Results 41 to 50 of about 247,354 (289)

Convexity in partial cubes: the hull number [PDF]

, 2014
We prove that the combinatorial optimization problem of determining the hull number of a partial cube is NP-complete. This makes partial cubes the minimal graph class for which NP-completeness of this problem is known and improves some earlier results in
A. Björner, B. Monjardet, C. Hernando, C.C. Centeno, D. Djoković Ž, D. Eppstein, D. Eppstein, E. Helly, G. Chartrand, G.M. Ziegler, H.-J. Bandelt, J. Araujo, J. Cáceres, K. Fukuda, K. Handa, M. Grötschel, M. Yannakakis, M.C. Dourado, M.C. Dourado, M.G. Everett, M.M. Kanté, P.M. Winkler, R. Cordovil, R.J. Fowler, R.L. Graham, R.P. Dilworth, S. Felsner, S. Klavžar, S.R. Canoy Jr.   +28 more
core   +6 more sources

Mapping the evolution of mitochondrial complex I through structural variation

FEBS Letters, EarlyView.
Respiratory complex I (CI) is crucial for bioenergetic metabolism in many prokaryotes and eukaryotes. It is composed of a conserved set of core subunits and additional accessory subunits that vary depending on the organism. Here, we categorize CI subunits from available structures to map the evolution of CI across eukaryotes. Respiratory complex I (CI)
Dong‐Woo Shin, Tingting Chen, James A. Letts   +2 more
wiley   +1 more source

Travelling on Graphs with Small Highway Dimension [PDF]

, 2019
We study the Travelling Salesperson (TSP) and the Steiner Tree problem (STP) in graphs of low highway dimension. This graph parameter was introduced by Abraham et al.
A Sebő, AA Loboda, AE Feldmann, CH Papadimitriou, CY Chen, DS Hochbaum, G Laporte, G Robins, HL Bodlaender, Holger Bast, I Abraham, I Abraham, I Ljubić, J Lenstra, JSB Mitchell, L Trevisan, M Bateni, M Bern, M Chlebík, M Grötschel, M Karpinski, M Lampis, MR Garey, P Klein, R Bland, R Borndörfer, RM Karp, S Arora, S Held, SA Chowdhury, VV Vazirani   +30 more
core   +2 more sources

Tumor clusters with divergent inflammation and human retroelement expression determine the clinical outcome of patients with serous ovarian cancer

Molecular Oncology, EarlyView.
Analysis of treatment‐naïve high‐grade serous ovarian carcinoma (HGSOC) and control tissues for ERVs, LINE‐1 (L1), inflammation, and immune checkpoints identified five clusters with diverse patient recurrence‐free survivals. An inflammation score was calculated and correlated with retroelement expression, where one novel cluster (Triple‐I) with high ...
Laura Glossner, Markus Eckstein, Christoph Mark, Matthias W. Beckmann, Arndt Hartmann, Pamela L. Strissel, Reiner Strick   +6 more
wiley   +1 more source

ANALISIS PERBANDINGAN ROUTING PROTOKOL OPEN SHORTES PATH FIRST (OSPF) DENGAN ENHANCED INTERIOR GATEWAY ROUTING PROTOCOL (EIGRP)

Ilkom Jurnal Ilmiah, 2018
Routing adalah proses pemilihan rute terbaik untuk suatu paket data agar dapat sampai ke tujuannya. Proses routing sangat dibutuhkan dalam proses pengiriman  data.
Nur Indah, Yulita Salim, Ramdan Satra
doaj   +1 more source

A Matrix Usage for Load Balancing in Shortest Path Routing [PDF]

, 2009
The Open Shortest Path First (OSPF) protocol is a hierarchical interior gateway protocol (IGP) for routing in Internet Protocol. Traffic flows routed along shortest path and splits the load equally at nodes where a number of outgoing links on the ...
Mustafa, Nor Musliza
core  

A general model for analysis of linear and hyperbolic enzyme inhibition mechanisms

FEBS Open Bio, EarlyView.
We developed a general enzyme kinetic model that integrates these six basic inhibition mechanism onto a single one. From this model, we deduced a general enzyme kinetic equation that through modulation of simple parameters, γ (the relative inhibitor affinity for two binding sites) and β (the reactivity of the enzyme–substrate–inhibitor complex), is ...
Rafael S. Chagas, Sandro R. Marana
wiley   +1 more source

Perancangan dan Analisis Perbandingan Implementasi OSPF pada Jaringan IPv4 dan IPv6

Jurnal Elkomika, 2014
ABSTRAK OSPF (Open Shortest Path First) adalah suatu routing protokol bersifat terbuka dan didukung oleh berbagai perangkat network. IPv4 telah mencapai batas maksimum dalam jumlah alamat sehingga IPv6 merupakan solusi dalam hal tersebut.
PAULINE RAHMIATI, DWI ARYANTA, TAUFIQ AGUNG PRIYADI   +2 more
doaj   +1 more source

Traffic Engineering with Segment Routing: SDN-based Architectural Design and Open Source Implementation

, 2015
Traffic Engineering (TE) in IP carrier networks is one of the functions that can benefit from the Software Defined Networking paradigm. By logically centralizing the control of the network, it is possible to "program" per-flow routing based on TE goals ...
Davoli, Luca, Salsano, Stefano, Siracusano, Giuseppe, Veltri, Luca, Ventre, Pier Luigi   +4 more
core   +1 more source

Quantitative Assessment of Upper Limb Ataxia Using a Virtual Reality‐Based Evaluation System

Annals of Clinical and Translational Neurology, EarlyView.
ABSTRACT Objective Cerebellar ataxia impairs coordination and balance, reducing quality of life. Conventional clinical scales, including the Scale for the Assessment and Rating of Ataxia (SARA) and the International Cooperative Ataxia Rating Scale (ICARS), are widely used to assess ataxia but are limited by subjectivity and inter‐rater variability ...
Masayuki Sato, Takayuki Abe, Sho Aoki, Setsuki Tsukagoshi, Yasushi Yuminaka, Yoshio Ikeda   +5 more
wiley   +1 more source