An Efficient Branch-and-Bound Solver for Hitting Set∗

T Bläsius, T Friedrich, D Stangl, C Weyand - 2022 Proceedings of the …, 2022 - SIAM
The hitting set problem asks for a collection of sets over a universe U to find a minimum
subset of U that intersects each of the given sets. It is NP-hard and equivalent to the problem …

[图书][B] Biopolymers for medical applications

JM Ruso, PV Messina - 2017 - books.google.com
This book presents an experimental and computational account of the applications of
biopolymers in the field of medicine. Biopolymers are macromolecules produced by living …

Finding exact hitting set solutions for systems biology applications using heterogeneous GPU clusters

D Carastan-Santos, RY de Camargo… - Future Generation …, 2017 - Elsevier
Abstract The Systems Biology field presents several complex combinatorial problems that
can be in part reduced to an instance of the Hitting Set Problem (HSP), which is NP-Hard …

A hybrid CPU‐GPU‐MIC algorithm for minimal hitting set enumeration

D Carastan‐Santos, DC Martins‐Jr… - Concurrency and …, 2019 - Wiley Online Library
We present a hybrid exact algorithm for the Minimal Hitting Set (MHS) Enumeration Problem
for highly heterogeneous CPU‐GPU‐MIC platforms. With several techniques that permit an …

Modelling and Simulation of Biological Systems in Medical Applications

JM Ruso, PV Messina - Biopolymers for Medical Applications, 2017 - taylorfrancis.com
A model basically represents a system or an object under study, or may be an idea which
might represent the system. Simulation actually represents the operation of the model which …

HPC Tools to Deal with Microarray Data

J González-Domínguez, RR Expósito - Microarray Bioinformatics, 2019 - Springer
Parallel and high performance computing is continuously gaining attention in the last years
as a means to accelerate several kind of computationally expensive applications. This …

Inferring Gene Regulatory Networks Using Hybrid Parallel Computing

JCWK Ma, MA Stefanes, CHA Higa… - … on Computational Science …, 2018 - Springer
Gene regulatory networks (GRN) inference is an important bioinformatics problem, with
many applications in system biology, in which the gene interactions need to be deduced …

[引用][C] Geometric Inhomogeneous Random Graphs for Algorithm Engineering

C Weyand - 2023 - Karlsruhe Institute of Technology …