Results 31 to 40 of about 2,283,531 (215)
Graph algorithms for bioinformatics [PDF]
Biological data are inherently interconnected: protein sequences are connected to their annotations, the annotations are structured into ontologies, and so on. While protein-protein interactions are already represented by graphs, in this work I am presenting how a graph structure can be used to enrich the annotation of protein sequences thanks to ...
openaire +2 more sources
Artificial Intelligence (AI) nowadays is the technology of the future, as its applications are constantly expanding in every aspect of human life. The spread of the internet has given a great impetus to technologies that apply AI algorithms and make ...
Anastasios Barmpakas, Stelios Xinogalos
doaj +1 more source
An Experimental Evaluation of Graph Coloring Heuristics on Multi- and Many-Core Architectures
Many modern applications are modeled using graphs of some kind. Given a graph, assigning labels (usually called colors) to vertices is called graph coloring. Colors must be assigned so that no two vertices connected by an edge share the same color. Graph
Alessandro Borione +3 more
doaj +1 more source
Summary of Large-Scale Grapb Partitioning Algoritbms
The large-scale graph partitioning algorithms were summarized and graph computing models in the distributed environment were introduced. Firstly the large-scale static graph partitioning algorithms and the dynamic graph partitioning algorithms were ...
Jinfeng Xu +4 more
doaj +2 more sources
Molecular cartooning with knowledge graphs
Molecular “cartoons,” such as pathway diagrams, provide a visual summary of biomedical research results and hypotheses. Their ubiquitous appearance within the literature indicates their universal application in mechanistic communication.
Brook E. Santangelo +3 more
doaj +1 more source
Graph colouring algorithms [PDF]
This chapter presents an introduction to graph colouring algorithms. The focus is on vertex-colouring algorithms that work for general classes of graphs with worst-case performance guarantees in a sequential model of computation. The presentation aims to demonstrate the breadth of available techniques and is organized by algorithmic paradigm.
openaire +2 more sources
Coloring Algorithms on Subcubic Graphs [PDF]
We present efficient algorithms for three coloring problems on subcubic graphs. (A subcubic graph has maximum degree at most three.) The first algorithm is for 4-edge coloring, or more generally, 4-list-edge coloring. Our algorithm runs in linear time, and appears to be simpler than previous ones.
San Skulrattanakulchai, Harold N. Gabow
openaire +2 more sources
A simple algorithm for graph reconstruction
AbstractHow efficiently can we find an unknown graph using distance queries between its vertices? We assume that the unknown graph is connected, unweighted, and has bounded degree. The goal is to find every edge in the graph. This problem admits a reconstruction algorithm based on multi‐phase Voronoi‐cell decomposition and using distance queries.
Mathieu, Claire, Zhou, Hang
openaire +6 more sources
Background Most infectious diseases are caused by viruses, fungi, bacteria and parasites. Their ability to easily infect humans and trigger large-scale epidemics makes them a public health concern.
Eman Alqaissi +3 more
doaj +1 more source
Combinatorics and Algorithms for Augmenting Graphs [PDF]
13 pages, 5 ...
Konrad Kazimierz Dabrowski +3 more
openaire +7 more sources

