Results 31 to 40 of about 469,093 (241)

Solving the shortest path Problem in an interval-valued Neutrosophic Pythagorean environment using an enhanced A* search algorithm [PDF]

Neutrosophic Sets and Systems
The A* search algorithm is widely utilized to evaluate the shortest path in a given network. However, in a traditional A* search algorithm, the nodes are assumed to have crisp values, i.e., a single value.
Prasanta Kumar Raut, Sakya Singh Satapathy, Siva Prasad Behera, Said Broumi, Ajay Kumar Sahoo   +4 more
doaj   +1 more source

Modeling of Transport and Logistics Systems and the Study of the Structural Stability

Управленческие науки, 2020
The structural stability of the system to external influences is an important parameter of the transport and logistics task. In modern literature, the concept of structural stability is defined as applied to each individual problem, as a result of which ...
D. V. Yatskin, A. A. Kochkarov, R. A. Kochkarov   +2 more
doaj   +1 more source

Spanning connectedness and Hamiltonian thickness of graphs and interval graphs [PDF]

Discrete Mathematics & Theoretical Computer Science, 2015
A spanning connectedness property is one which involves the robust existence of a spanning subgraph which is of some special form, say a Hamiltonian cycle in which a sequence of vertices appear in an arbitrarily given ordering, or a Hamiltonian path in ...
Peng Li, Yaokun Wu
doaj   +1 more source

Partitioning Perfect Graphs into Stars

, 2016
The partition of graphs into "nice" subgraphs is a central algorithmic problem with strong ties to matching theory. We study the partitioning of undirected graphs into same-size stars, a problem known to be NP-complete even for the case of stars on three
Bredereck, Robert, Bulteau, Laurent, Chen, Jiehua, Froese, Vincent, Niedermeier, Rolf, van Bevern, René, Woeginger, Gerhard J.   +6 more
core   +2 more sources

Axiomatic characterization of the interval function of partial cubes and partial Hamming graphs

AKCE International Journal of Graphs and Combinatorics
Interval function of a graph is a well-known notion in metric graph theory and the axiomatic characterization using a set of first order axioms of different graph classes is an interesting problem in this area.
Jeny Jacob, Manoj Changat, Lekshmi Kamal K. Sheela, Abhirami R. S, Amrutha U.A.   +4 more
doaj   +1 more source

A new graph perspective on max-min fairness in Gaussian parallel channels

, 2008
In this work we are concerned with the problem of achieving max-min fairness in Gaussian parallel channels with respect to a general performance function, including channel capacity or decoding reliability as special cases.
Boche, Holger, Wiczanowski, Marcin
core   +2 more sources

Cytomegalovirus infection is common in prostate cancer and antiviral therapies inhibit progression in disease models

Molecular Oncology, EarlyView.
Human cytomegalovirus infection is common in normal prostate epithelium, prostate tumor tissue, and prostate cancer cell lines. CMV promotes cell survival, proliferation, and androgen receptor signaling. Anti‐CMV pharmaceutical compounds in clinical use inhibited cell expansion in prostate cancer models in vitro and in vivo, motivating investigation ...
Johanna Classon, Moa Stenudd, Margherita Zamboni, Kanar Alkass, Carl‐Johan Eriksson, Lars Pedersen, Alrik Schörling, Anna Thoss, Anders Bergh, Pernilla Wikström, Hans‐Olov Adami, Henrik Toft Sørensen, Henrik Druid, Jonas Frisén   +13 more
wiley   +1 more source

Interval Type 2 Fuzzy Set in Fuzzy Shortest Path Problem

Mathematics, 2016
The shortest path problem (SPP) is one of the most important combinatorial optimization problems in graph theory due to its various applications. The uncertainty existing in the real world problems makes it difficult to determine the arc lengths exactly.
Arindam Dey, Anita Pal, Tandra Pal
doaj   +1 more source

A Graph Theory Approach for Regional Controllability of Boolean Cellular Automata

, 2019
Controllability is one of the central concepts of modern control theory that allows a good understanding of a system's behaviour. It consists in constraining a system to reach the desired state from an initial state within a given time interval. When the
Bagnoli, Franco, Dridi, Sara, Fontaine, Allyx, Yacoubi, Samira El   +3 more
core   +2 more sources

RKIP overexpression reduces lung adenocarcinoma aggressiveness and sensitizes cells to EGFR‐targeted therapies

Molecular Oncology, EarlyView.
RKIP, a metastasis suppressor protein, modulates key oncogenic pathways in lung adenocarcinoma. In silico analyses linked low RKIP expression to poor survival. Functional studies revealed RKIP overexpression reduces tumor aggressiveness and enhances sensitivity to EGFR‐targeted therapies, while its loss promotes resistance.
Ana Raquel‐Cunha, Joana Pinheiro, Rui F. Marques, Patrícia Fontão, Diana Cardoso‐Carneiro, Adriana Mendes, Izabela N. F. Gomes, Ana Carolina Laus, Renato J. da Silva‐Oliveira, Rui Manuel Reis, Olga Martinho   +10 more
wiley   +1 more source