Výsledky vyhledávání - "Theory of computation → Graph algorithms analysis"

NeuraChip: Accelerating GNN Computations with a Hash-based Decoupled Spatial Accelerator Autor Shivdikar, Kaustubh, Agostini, Nicolas Bohm, Jayaweera, Malith, Jonatan, Gilbert, Abellan, Jose L., Joshi, Ajay, Kim, John, Kaeli, David

“…Graph Neural Networks (GNNs) are emerging as a formidable tool for processing non-euclidean data across various domains, ranging from social network analysis…”
Získat plný text

Grundy Coloring and Friends, Half-Graphs, Bicliques Autor Aboulker, Pierre, Bonnet, Édouard, Kim, Eun Jung, Sikora, Florian

“…The first-fit coloring is a heuristic that assigns to each vertex, arriving in a specified order σ , the smallest available color. The problem Grundy Coloring…”
Získat plný text

Dispersing Obnoxious Facilities on a Graph Autor Grigoriev, Alexander, Hartmann, Tim A., Lendl, Stefan, Woeginger, Gerhard J.

“…We study a continuous facility location problem on a graph where all edges have unit length and where the facilities may also be positioned in the interior of…”
Získat plný text

RAmbler: de novo genome assembly of complex repetitive regions Autor Chakravarty, Sakshar, Logsdon, Glennis, Lonardi, Stefano

“…Complex repetitive regions (also called segmental duplications) in eukaryotic genomes often contain essential functional and regulatory information. Despite…”
Získat plný text

Eulertigs: minimum plain text representation of k-mer sets without repetitions in linear time Autor Schmidt, Sebastian, Alanko, Jarno N

“…A fundamental operation in computational genomics is to reduce the input sequences to their constituent k-mers. For maximum performance of downstream…”
Získat plný text

Applying the Safe-And-Complete Framework to Practical Genome Assembly Autor Schmidt, Sebastian, Toivonen, Santeri, Medvedev, Paul, Tomescu, Alexandru I

“…Despite the long history of genome assembly research, there remains a large gap between the theoretical and practical work. There is practical software with…”
Zjistit podrobnosti o přístupu