Results 1 to 10 of about 2,482 (203)

How large is the universe of RNA-like motifs? A clustering analysis of RNA graph motifs using topological descriptors. [PDF]

PLoS Computational Biology
Identifying novel and functional RNA structures remains a significant challenge in RNA motif design and is crucial for developing RNA-based therapeutics.
Rui Wang, Tamar Schlick
doaj   +2 more sources

Minimization of Boolean functions in the class of orthogonal disjunctive normal forms

Informatika, 2021
The orthogonal disjunctive normal forms (DNFs) of Boolean functions have wide applications in the logical design of discrete devices. The problem of DNF orthogonalization is to get for a given function such a DNF that any two its terms would be ...
Yu. V. Pottosin
doaj   +1 more source

Necessary and sufficient conditions for dividing the structure of algorithms into non-intersecting sets: polynomial and enumeration algorithms

RUDN Journal of Engineering Research, 2022
The article is devoted to a rigorous proof of the first millennium problem, which is named as P≠NP. This problem was raised in 1971 by S. Cook and marked the beginning of a long struggle in order to understand and prove it. The problem is closely related
Natalia L. Malinina
doaj   +1 more source

Polychrony as Chinampas

Algorithms, 2023
In this paper, we study the flow of signals through linear paths with the nonlinear condition that a node emits a signal when it receives external stimuli or when two incoming signals from other nodes arrive coincidentally with a combined amplitude above
Eric Dolores-Cuenca, José Antonio Arciniega-Nevárez, Anh Nguyen, Amanda Yitong Zou, Luke Van Popering, Nathan Crock, Gordon Erlebacher, Jose L. Mendoza-Cortes   +7 more
doaj   +1 more source

Connectivity alterations underlying the breakdown of pseudoneglect: New insights from healthy and pathological aging

Frontiers in Aging Neuroscience, 2022
A right-hemisphere dominance for visuospatial attention has been invoked as the most prominent neural feature of pseudoneglect (i.e., the leftward visuospatial bias exhibited in neurologically healthy individuals) but the neurophysiological underpinnings
Chiara Bagattini, Marco Esposito, Clarissa Ferrari, Veronica Mazza, Debora Brignani   +4 more
doaj   +1 more source

Development of an open-source software for isomer enumeration

Journal of Cheminformatics, 2023
This article documents enu, a freely-downloadable, open-source and stand-alone program written in C++ for the enumeration of the constitutional isomers and stereoisomers of a molecular formula.
Salomé R. Rieder, Marina P. Oliveira, Sereina Riniker, Philippe H. Hünenberger   +3 more
doaj   +1 more source

A Computational Synthesis Approach of Mechanical Conceptual Design Based on Graph Theory and Polynomial Operation

Chinese Journal of Mechanical Engineering, 2020
The design synthesis is the key issue in the mechanical conceptual design to generate the design candidates that meet the design requirements. This paper devotes to propose a novel and computable synthesis approach of mechanisms based on graph theory and
Lin Han, Geng Liu, Xiaohui Yang, Bing Han   +3 more
doaj   +1 more source

Coupling graph perturbation theory with scalable parallel algorithms for large-scale enumeration of maximal cliques in biological graphs

Journal of Physics: Conference Series, 2008
Data-driven construction of predictive models for biological systems faces challenges from data intensity, uncertainty, and computational complexity. Data-driven model inference is often considered a combinatorial graph problem where an enumeration of all feasible models is sought.
N F Samatova, M C Schmidt, W Hendrix, P Breimyer, K Thomas, B-H Park   +5 more
openaire   +1 more source

On the number of spanning trees, the Laplacian eigenvalues, and the Laplacian Estrada index of subdivided-line graphs

Open Mathematics, 2016
As a generalization of the Sierpiński-like graphs, the subdivided-line graph Г(G) of a simple connected graph G is defined to be the line graph of the barycentric subdivision of G.
Shang Yilun
doaj   +1 more source

Analysis of a planetary gear modelled with a contour graph considering the decision making complexity of game-tree structures

ITM Web of Conferences, 2017
Analysis and synthesis of mechanisms is one of the fundamental tasks of engineering. Mechanisms can suffer from errors due to versatile reasons. Graph-based methods of analysis and synthesis of planetary gears constitute an alternative method for ...
Deptuła Adam, Drewniak Józef, Partyka Marian A.   +2 more
doaj   +1 more source