Carregant...
Carregant...

Vés al contingut (premeu Retorn)

ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Total activitats: 144
Tipus
Grup de recerca
Tipus de grup
Grup de recerca UPC
Acrònim
ALBCOM
Adreça
Jordi Girona Salgado, 1-3. 08034 Barcelona, Spain Obrir en finestra nova
Localitat
Barcelona
URL
http://albcom.cs.upc.edu Obrir en finestra nova
Objectius
L'objectiu del grup és la producció de contribucions rellevants en les àrees d'expertesa dels components del grup i la seva disseminació en revistes i conferències internacionals de prestigi reconegut. És voluntat del grup que les contribucions tinguin un impacte significatiu a llarg termini. La transferència de tecnologia és considerada com una conseqüència de l'excel·lència en la recerca i s'ha de portar a terme com un mitjà per incrementar l'impacte dels resultats, obtenir recursos per al grup i explorar nous temes per a la recerca en el futur.
Paraules clau
Algorismes, Combinatòria, Complexitat, Especificació, Estructures de dades, Genòmica, Grafs, Sistemes VLSI, Verificació.
Completa aquestes dades (només responsables)
  • Cases Muñoz, Rafel
    (fins 2011-05-31)
  • Clariso Viladrosa, Robert
    (fins 2003-01-31)
  • Clerici Martinez, Silvia Ines
    (fins 2014-12-31)
  • Costa Gorgônio, Kyller
    (fins 2006-09-30)
  • De San Pedro Martín, Javier
    (fins 2016-09-30)
  • Frances Medina, Guillem
    (fins 2009-06-14)
  • Frias Moya, Leonor
    (fins 2010-06-13)
  • Galceran Oms, Marc
    (fins 2010-06-30)
  • Garcia Chacon, Alina
    (fins 2007-04-30)
  • Gascon Caro, Adrian
    (fins 2013-07-31)
  • Gel Moreno, Bernat
    (fins 2010-12-31)
  • Gimenez Llach, Omer
    (fins 2010-10-31)
  • Hernandez Pibernat, Hugo
    (fins 2012-05-06)
  • Julvez Bueno, Jorge Emilio
    (fins 2008-09-28)
  • Maneva, Elitza Nikolaeva
    (fins 2009-11-05)
  • Meng, Jiangtao
    (fins 2005-10-15)
  • Muñoz Gama, Jorge
    (fins 2015-02-28)
  • Ochremiak, Joanna Regina
    (fins 2016-08-15)
  • Oliva Valls, Sergi
    (fins 2012-08-31)
  • Perez Gimenez, Xavier
    (fins 2003-08-31)
  • Roca Perez, Antoni
    (fins 2016-11-30)

Producció científica

1 a 50 de 144 resultats
 
  • Swarm Intelligence Techniques for Optimization and Management Tasks inSensor Networks  Accés obert  Activitat premiada

     Hernandez, H.
    Departament de Ciències de la Computació, Universitat Politècnica de Catalunya
    Tesi doctoral
  • A population-based iterated greedy algorithm for the minimum weight vertex cover problem

     Bouamama, S.; Blum, C.; Boukerram, A.
    Applied soft computing
    Vol. 12, num. 6, p. 1632-1639
    DOI: 10.1016/j.asoc.2012.02.013
    Data de publicació: 2012-06
    Article en revista
  • Distributed graph coloring: An approach based on the calling behavior of Japanese tree frogs

     Hernandez, H.; Blum, C.
    Swarm intelligence
    Vol. 6, num. 2, p. 117-150
    DOI: 10.1007/s11721-012-0067-2
    Data de publicació: 2012-06
    Article en revista
  • Variable neighbourhood search for the variable sized bin packing problem

     Hemmelmayr, V.; Schmid, V.; Blum, C.
    Computers & operations research
    Vol. 39, num. 5, p. 1097-1108
    DOI: 10.1016/j.cor.2011.07.003
    Data de publicació: 2012-05
    Article en revista
  • Large neighbourhood search algorithms for the founder sequence reconstruction problem

     Roli, A.; Benedettini, S.; Stützle, T.; Blum, C.
    Computers & operations research
    Vol. 39, num. 2, p. 213-224
    DOI: 10.1016/j.cor.2011.03.012
    Data de publicació: 2012-02
    Article en revista
  • Iterated greedy algorithms for the maximal covering location problem

     Rodríguez, F.; Blum, C.; Lozano, M.; García, C.
    Lecture notes in computer science
    Vol. 7245, p. 172-181
    DOI: 10.1007/978-3-642-29124-1_15
    Data de publicació: 2012
    Article en revista
  • An artificial bee colony algorithm for the unrelated parallel machines scheduling problem

     Rodríguez, F.; García, C.; Blum, C.; Lozano, M.
    Lecture notes in computer science
    Vol. 7492, p. 143-152
    DOI: 10.1007/978-3-642-32964-7_15
    Data de publicació: 2012
    Article en revista
  • Minimum energy broadcasting in wireless sensor networks: An ant colony optimization approach for a realistic antenna model

     Hernandez, H.; Blum, C.
    Applied soft computing
    Vol. 11, num. 8, p. 5684-5694
    DOI: 10.1016/j.asoc.2011.03.023
    Data de publicació: 2011-12
    Article en revista
  • Foundations of ANTCYCLE: self-synchronized duty-cycling in mobile sensor networks

     Hernandez, H.; Blum, C.
    Computer journal
    Vol. 54, num. 9, p. 1427-1448
    DOI: 10.1093/comjnl/bxq099
    Data de publicació: 2011-09
    Article en revista
  • Hybrid metaheuristics in combinatorial optimization: A survey

     Blum, C.; Puchinger, J.; Raidl, G.; Roli, A.
    Applied soft computing
    Vol. 11, num. 6, p. 4135-4151
    DOI: 10.1016/j.asoc.2011.02.032
    Data de publicació: 2011-09
    Article en revista
  • Ant colony optimization

     Blum, C.
    Genetic and Evolutionary Computation Conference
    p. 963-990
    DOI: 10.1145/2001858.2002122
    Data de presentació: 2011
    Presentació treball a congrés
  • FlockOpt: A new swarm optimization algorithm based on collective behavior of starling birds

     Hereford, J.; Blum, C.
    World Congress on Nature & Biologically Inspired Computing
    p. 17-22
    DOI: 10.1109/NaBIC.2011.6089411
    Data de presentació: 2011
    Presentació treball a congrés
  • Automated reconstruction of dendritic and axonal trees by global optimization with geometric priors

     Türetken, E.; González, G.; Blum, C.; Fua, P.
    Neuroinformatics
    Vol. 9, num. 2-3, p. 279-302
    DOI: 10.1007/s12021-011-9122-1
    Data de publicació: 2011
    Article en revista
  • Iterative beam search for simple assembly line balancing with a fixed number of work stations

     Blum, C.
    SORT: statistics and operations research transactions
    Vol. 35, num. 2, p. 145-164
    Data de publicació: 2011
    Article en revista
  • Solving the two-dimensional bin packing problem with a probabilistic multi-start heuristic

     Baumgartner, L.; Schmid, V.; Blum, C.
    Lecture notes in computer science
    Vol. 6683, p. 76-90
    DOI: 10.1007/978-3-642-25566-3_6
    Data de publicació: 2011
    Article en revista
  • Guest editorial: Special issue based on the LION 4 conference

     Blum, C.; Battiti, R.
    Annals of mathematics and artificial intelligence
    Vol. 61, num. 2, p. 47-48
    DOI: 10.1007/s10472-011-9239-9
    Data de publicació: 2011
    Article en revista
  • On solving the assembly line worker assignment and balancing problem via beam search

     Blum, C.; Miralles, C.
    Computers & operations research
    Vol. 38, num. 1, p. 328-339
    DOI: 10.1016/j.cor.2010.05.008
    Data de publicació: 2011-01
    Article en revista
  • Implementing a model of Japanese tree frogs' calling behavior in sensor networks: a study of possible improvements

     Hernandez, H.; Blum, C.
    Genetic and Evolutionary Computation Conference
    p. 615-622
    DOI: /doi.acm.org/10.1145/2001858.2002057
    Data de presentació: 2011
    Presentació treball a congrés
  • Distributed graph coloring in wireless ad hoc networks: a light-weight algorithm based on Japanese tree frogs' calling behaviour  Activitat premiada

     Hernandez, H.; Blum, C.
    Wireless and Mobile Networking Conference
    p. 1-7
    DOI: 10.1109/WMNC.2011.6097216
    Data de presentació: 2011
    Presentació treball a congrés
  • Theoretical Computer Science Top Cited Article 2005-2010

     Blum, C.; Dorigo, M.
    Premi o reconeixement
  • A protocol for self-synchronized duty-cycling in sensor networks: Generic implementation in Wiselib

     Hernandez, H.; Baumgartner, T.; Blesa, M.; Blum, C.; Kröller, A.; Fekete, S.
    International Congress on Mobile Ad-hoc and Sensor Networks
    p. 1-11
    Data de presentació: 2010-12
    Presentació treball a congrés
  • A hybrid metaheuristic for the longest common subsequence problem

     Lozano, M.; Blum, C.
    Lecture notes in computer science
    num. 6373, p. 1-15
    DOI: 10.1007/978-3-642-16054-7_1
    Data de publicació: 2010-10
    Article en revista
  • Hybrid algorithms for the variable sized bin packing problem

     Blum, C.; Hemmelmayr, V.; Pibernat, H.H; Schmid, V.
    Lecture notes in computer science
    num. 6373, p. 16-30
    DOI: 10.1007/978-3-642-16054-7_2
    Data de publicació: 2010-10
    Article en revista
  • Reconstructing geometrically consistent tree structures from noisy images

     Türetken, E.; Blum, C.; González, G.; Fua, P.
    Lecture notes in computer science
    num. 6361, p. 291-299
    DOI: 10.1007/978-3-642-15705-9_36
    Data de publicació: 2010-09
    Article en revista
  • Beam-ACO for the travelling salesman problem with time windows

     López Ibáñez, M.; Blum, C.
    Computers & operations research
    Vol. 37, num. 9, p. 1570-1583
    DOI: 10.1016/j.cor.2009.11.015
    Data de publicació: 2010-09
    Article en revista
  • On the use of different types of knowledge in metaheuristics based on constructing solutions

     Mastrolilli, M.; Blum, C.
    Engineering applications of artificial intelligence
    Vol. 23, num. 5, p. 650-659
    DOI: 10.1016/j.engappai.2010.01.018
    Data de publicació: 2010-08
    Article en revista
  • Beam-ACO for the longest common subsequence problem  Accés obert

     Blum, C.
    IEEE World Congress on Computational Intelligence
    p. 1-8
    DOI: 10.1109/CEC.2010.5585928
    Data de presentació: 2010-07
    Presentació treball a congrés
    Accés al text complet
  • A brief survey on hybrid metaheuristics

     Blum, C.; Puchinger, J.; Raidl, G.; Roli, A.
    Bioinspired Optimization Methods and their Applications
    p. 3-16
    Data de presentació: 2010-05
    Presentació treball a congrés
  • Ant colony optimization for broadcasting in sensor networks under a realistic antenna model

     Hernandez, H.; Blum, C.
    Bioinspired Optimization Methods and their Applications
    p. 153-162
    Data de presentació: 2010-05
    Presentació treball a congrés
  • A randomized iterated greedy algorithm for the founder sequence reconstruction problem

     Benedettini, S.; Blum, C.; Roli, A.
    Lecture notes in computer science
    num. 6073, p. 37-51
    DOI: 10.1007/978-3-642-13800-3_4
    Data de publicació: 2010-04
    Article en revista
  • Hybrid Metaheuristics

     Blum, C.
    Computers & operations research
    Vol. 37, num. 3, p. 430-431
    DOI: 10.1016/j.asoc.2011.02.032
    Data de publicació: 2010-03
    Article en revista
  • A protocol for self-synchronized duty-cycling in sensor nenworks: generic implementation in Wiselib

     Hernandez, H.; Blesa, M.; Blum, C.; Baumgartner, T.; Fekete, S.; Kröller, A.
    Data: 2010
    Document cientificotècnic
  • Adapting a sensor net to the dynamic environment in a wildlife scenario: a case study

     Blesa, M.; Blum, C.; De Caro, A.; Degener, B.; Kempkes, B.; Leone, P.; Persiano, G.; Meyer auf der Heide, , F.; Mylonas, G.
    Data: 2010
    Document cientificotècnic
  • Beam search for the longest common subsequence problem

     Blum, C.; Blesa, M.
    Computers & operations research
    Vol. 36, num. 12, p. 3178-3186
    DOI: 10.1016/j.cor.2009.02.005
    Data de publicació: 2009-12
    Article en revista
  • ALGORISMIA, BIOINFORMÀTICA, COMPLEXITAT I METODES FORMALS (ALBCOM)

     Diaz, J.; Orejas, F.; Galceran, M.; Oliva, S.; Godoy, G.; Atserias, A.; Martinez, C.; Edelmira Pasarella; Pino, E.; Alvarez, C.; Blum, C.; Gabarro, J.; Cortadella, J.; Molinero, X.; Serna, M.; Messeguer, X.; Roura, S.; Blesa, M.; Valiente, G.; Duch, A.; Carmona, J.; Hernandez, H.; Gel, B.; Gascon, A.; Petit, J.
    Projecte R+D+I competitiu
  • Ant colony optimization for multicasting in static wireless ad-hoc networks

     Hernandez, H.; Blum, C.
    Swarm intelligence
    Vol. 3, num. 2, p. 125-148
    DOI: 10.1007/s11721-009-0027-7
    Data de publicació: 2009-06
    Article en revista
  • Self-synchronized duty-cycling in sensor networks with energy harvesting capabilities: the static network case

     Pibernat, H.H; Blum, C.
    Genetic and Evolutionary Computation Conference
    p. 33-40
    Data de presentació: 2009-01-01
    Presentació treball a congrés
  • Self-synchronized duty-cycling for mobile sensor networks with energy harvesting capabilities: A swarm intelligence study  Accés obert

     Pibernat, H.H; Blum, C.; Middendorf, M.; Ramsch, K.; Scheidler, A.
    IEEE Swarm Intelligence Symposium
    p. 153-159
    DOI: 10.1109/SIS.2009.4937858
    Data de presentació: 2009-01-01
    Presentació treball a congrés
    Accés al text complet
  • Ant colony optimization

     Blum, C.
    Genetic and Evolutionary Computation Conference
    p. 2825-2852
    Data de presentació: 2009
    Presentació treball a congrés
  • ACO_R híbrido con múltiples colonias para problemas de optimización continua

     Blum, C.; Cardoso, P.; Herrera, F.
    Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados
    p. 465-472
    Data de presentació: 2009-01-01
    Presentació treball a congrés
  • Asynchronous simulation of a self-synchronized duty-cycling mechanism for mobile sensor networks

     Pibernat, H.H; Blum, C.
    Workshop on Bio-Inspired Algorithms for Distributed Systems
    p. 61-68
    Data de presentació: 2009-01-01
    Presentació treball a congrés
  • Beam-ACO Based on Stochastic Sampling for Makespan Optimization Concerning the TSP with Time Windows

     Lopez-Ibañez, M.; Blum, C.; Thiruvady, D.; Ernst, A.; Meyer, B.
    Lecture notes in computer science
    Vol. 5482, num. -, p. 97-108
    DOI: 10.1007/978-3-642-01009-5_9
    Data de publicació: 2009-01
    Article en revista
  • Hybridizing Beam-ACO with constraint programming for single machine job scheduling

     Thiruvady, D.; Blum, C.; Meyer, B.; Ernst, A.
    Lecture notes in computer science
    Vol. 5818, p. 30-44
    DOI: 10.1007/978-3-642-04918-7_3
    Data de publicació: 2009
    Article en revista