Výsledky vyhledávání - "Graph and network algorithms"

Robust two-dose vaccination schemes and the directed b-matching problem Autor Segschneider, Jenny, Koster, Arie M.C.A.

“…In light of the recent pandemic and the shortage of vaccinations during their roll-out, questions arose regarding the best strategy to achieve immunity…”
Získat plný text

Complexity of the Directed Robust b‐Matching Problem and Its Variants on Different Graph Classes Autor Segschneider, Jenny, Koster, Arie M. C. A.

“…ABSTRACT The b$$ b $$‐matching problem is a well‐known generalization of the classical matching problem with various applications in operations research and…”
Získat plný text

Special Issue on “Graph Algorithms and Applications” Autor Cicerone, Serafino, Di Stefano, Gabriele

“…The mixture of data in real life exhibits structure or connection property in nature. Typical data include biological data, communication network data, image…”
Získat plný text

Software environment for rapid prototyping of graph and network algorithms Autor Banach, Kamil, Kasprzyk, Rafał

“…The article presents an innovative software environment for rapid prototyping of graph and network algorithms…”
Získat plný text

Graph Algorithms and Applications

“…The mixture of data in real-life exhibits structure or connection property in nature. Typical data include biological data, communication network data, image…”
Získat plný text

Minimum cut bases in undirected networks Autor Bunke, Florentine, Hamacher, Horst W., Maffioli, Francesco, Schwahn, Anne M.

“…Given an undirected, connected network G = ( V , E ) with weights on the edges, the cut basis problem is asking for a maximal number of linear independent cuts…”
Získat plný text

Semantic Query Transformations for Increased Parallelization in Distributed Knowledge Graph Query Processing Autor Kim, Hyeongsik, Bhattacharyya, Abhisha, Anyanwu, Kemafor

“…Ontologies have become an increasingly popular semantic layer for integrating multiple heterogeneous datasets. However, significant challenges remain with…”
Získat plný text

Parametric multiroute flow and its application to multilink-attack network Autor Baffier, Jean-François, Suppakitpaisarn, Vorapong, Hiraishi, Hidefumi, Imai, Hiroshi

“…We investigate variants of the max-flow problem in a network under k attacks. The network interdiction problem is to find the minimum max-flow value among (mk)…”
Získat plný text

Structure and spatial consistency of network-based space layouts for building and product design Autor Suter, Georg

“… Layout elements and selected spatial relations form a geometric network. The network is embedded in 3-space and facilitates analysis with graph and network algorithms…”
Získat plný text

LEMON – an Open Source C++ Graph Template Library Autor Dezső, Balázs, Jüttner, Alpár, Kovács, Péter

“…This paper introduces LEMON, a generic open source C++ library providing easy-to-use and efficient implementations of graph and network algorithms and related data structures…”
Získat plný text

JAVENGA: JAva-based Visualization Environment for Network and Graph Algorithms Autor Baloukas, Thanasis

“…‐known graph and network algorithms. However, besides simple algorithms the tool also illustrates a visualization of a quite complex one, such as the Network Simplex algorithm…”
Získat plný text

George Pólya Winners

“…Professor Frederickson has done research in the area of the design and analysis of algorithms, with major contributions to approximation algorithms for NP-hard problems, graph and network algorithms, and data structures…”
Získat plný text

8 Of The Best Open Source Tools For All Your Big Data Needs Autor Singh, Saurabh

“… framework based on Bulk Synchronous Parallel computing techniques for massive scientific computations eg, matrix, graph and network algorithms. 4.Cloudera Impala (http…”
Získat plný text