Results 31 to 40 of about 2,283,531 (215)

Graph algorithms for bioinformatics [PDF]

open access: yes, 2015
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

Designing and Evaluating a Serious Game for Learning Artificial Intelligence Algorithms: SpAI War as a Case Study

open access: yesApplied Sciences, 2023
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

open access: yesIEEE Access, 2023
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

open access: yesDianxin kexue, 2014
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

open access: yesFrontiers in Bioinformatics, 2022
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]

open access: yes, 2015
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]

open access: yesInternational Journal of Foundations of Computer Science, 2002
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

open access: yesRandom Structures & Algorithms, 2023
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

Novel graph-based machine-learning technique for viral infectious diseases: application to influenza and hepatitis diseases

open access: yesAnnals of Medicine, 2023
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]

open access: yesGraphs and Combinatorics, 2015
13 pages, 5 ...
Konrad Kazimierz Dabrowski   +3 more
openaire   +7 more sources

Home - About - Disclaimer - Privacy