Browsing by Author "Blum, Christian"
Blum, Christian; Blesa Aguilera, Maria Josep; Calvo, Borja (Springer, 2014)
Open AccessThe problem of identifying a maximal independent (node) set in a given graph is a fundamental problem in distributed computing. It has numerous applications, for example, in wireless networks in the context of facility ...
Blum, Christian; Calvo, Borja; Blesa Aguilera, Maria Josep (2015-09-01)
Restricted access - publisher's policyFinding large (and generally maximal) independent sets of vertices in a given graph is a fundamental problem in distributed computing. Applications include, for example, facility location and backbone formation in wireless ...
Lizárraga Olivas, Evelia; Blesa Aguilera, Maria Josep; Blum, Christian; Raidl, Günther (Institute of Electrical and Electronics Engineers (IEEE), 2015)
Open AccessThe most strings with few bad columns problem is an NP-hard combinatorial optimization problem from the bioinformatics field. This paper presents the first integer linear programming model for this problem. Moreover, a ...