Carregant...
Carregant...

Vés al contingut (premeu Retorn)

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

Total activitats: 51
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 51 resultats
 
  • Partial match queries in relaxed K-dt trees  Accés obert

     Duch, A.; Lau, G.
    Workshop on Analytic Algorithmics and Combinatorics
    p. 131-138
    DOI: 10.1137/1.9781611974775.13
    Data de presentació: 2017-01-16
    Presentació treball a congrés
    Accés al text complet
  • Celebrity games

     Alvarez, C.; Blesa, M.; Duch, A.; Messegue, A.; Serna, M.
    Theoretical computer science
    Vol. 648, p. 56-71
    DOI: 10.1016/j.tcs.2016.08.005
    Data de publicació: 2016-10-04
    Article en revista
  • On the cost of fixed partial match queries in K-d trees

     Duch, A.; Lau, G.; Martinez, C.
    Algorithmica
    Vol. 75, num. 4, p. 684-723
    DOI: 10.1007/s00453-015-0097-4
    Data de publicació: 2016-08-01
    Article en revista
  • Análisis de la evolución de un curso: productividad y desigualdad  Accés obert

     Blesa, M.; Duch, A.; Gabarro, J.; Petit, J.; Serna, M.
    Jornadas de Enseñanza Universitaria de la Informática
    p. 161-168
    Data de presentació: 2016-07-07
    Presentació treball a congrés
    Accés al text complet
  • Quad-kd trees: A general framework for kd trees and quad trees

     Bereczky, N.; Duch, A.; Németh, K.; Roura, S.
    Theoretical computer science
    Vol. 616, p. 126-140
    DOI: 10.1016/j.tcs.2015.12.030
    Data de publicació: 2016-02-22
    Article en revista
  • Random partial match in quad-K-d trees

     Duch, A.; Lau, G.; Martinez, C.
    Latin American Theoretical Informatics Symposium
    p. 376-389
    DOI: 10.1007/978-3-662-49529-2_28
    Data de presentació: 2016
    Presentació treball a congrés
  • Continuous assessment in the evolution of a CS1 course: The pass rate/workload ratio

     Blesa, M.; Duch, A.; Gabarro, J.; Petit, J.; Serna, M.
    DOI: 10.1007/978-3-319-29585-5
    Data de publicació: 2016
    Capítol de llibre
    Imatge
  • A cost-benefit analysis of continuous assessment

     Duch, A.; Gabarro, J.; Petit, J.; Blesa, M.; Serna, M.
    International Conference on Computer Supported Education
    p. 57-66
    DOI: 10.5220/0005432300570066
    Data de presentació: 2015-05-25
    Presentació treball a congrés
  • Stars and celebrities: A network creation game  Accés obert

     Alvarez, C.; Blesa, M.; Duch, A.; Messegue, A.; Serna, M.
    Data: 2015
    Document cientificotècnic
    Accés al text complet
  • Selection by rank in K-dimensional binary search trees

     Duch, A.; Jimenez, R.; Martinez, C.
    Random structures and algorithms
    Vol. 45, num. 1, p. 14-37
    DOI: 10.1002/rsa.20476
    Data de publicació: 2014-08-01
    Article en revista
  • On the average performance of fixed partial match queries in random relaxed K-d trees

     Duch, A.; Lau, G.; Martinez, C.
    International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms
    p. 103-114
    Data de presentació: 2014-06-20
    Presentació treball a congrés
  • The life cycle of a cutting-edge technology course: A Coaching experience on Android

     Blesa, M.; Duch, A.; Gabarro, J.; Serna, M.
    International Conference on Computer Supported Education
    p. 159-166
    DOI: 10.5220/0004841301590166
    Data de presentació: 2014-04
    Presentació treball a congrés
  • Algorísmia, Bioinformàtica, Complexitat i Mètodes Formals ALBCOM

     Diaz, J.; Cortadella, J.; Orejas, F.; Martinez, C.; Serna, M.; Alvarez, C.; Gabarro, J.; Atserias, A.; Messeguer, X.; Petit, J.; Pino, E.; Roura, S.; Valiente, G.; Carmona, J.; Godoy, G.; Duch, A.; Blesa, M.; Molter, H.; San Pedro, J. de; Munoz-Gama, J.; Roca, A.; Lauria, M.; Ochremiak, J.R.
    Projecte R+D+I competitiu
  • Modelos y métodos computacionales para datos masivos estructurados

     Orejas, F.; Diaz, J.; Cortadella, J.; Serna, M.; Alvarez, C.; Pino, E.; Carmona, J.; Gabarro, J.; Xhafa, F.; Edelmira Pasarella; Petit, J.; Mylonakis, N.; Martinez, C.; Duch, A.; Godoy, G.; Roura, S.; Roca, A.; Soares-Ribeiro, J.; Pérez-Giménez, X.
    Projecte R+D+I competitiu
  • Quad-K-d trees

     Bereczky, N.; Duch, A.; Németh, K.; Roura, S.
    Data de publicació: 2014
    Capítol de llibre
    Imatge
  • Fun in CS2

     Duch, A.; Petit, J.; Rodriguez, E.; Roura, S.
    International Conference on Computer Supported Education
    p. 437-442
    DOI: 10.5220/0004389604370442
    Data de presentació: 2013-05-07
    Presentació treball a congrés
  • On the average cost of insertions on random relaxed k-d trees

     Duch, A.; Martinez, C.
    Workshop on Analytic Algorithms and Combinatorics (ANALCO07)
    p. 194-200
    Data de presentació: 2012-01-06
    Presentació treball a congrés
  • On the existence of Nash equilibria in strategic search games

     Alvarez, C.; Duch, A.; Serna, M.; Thilikos, D.
    DOI: 10.1007/978-3-642-30065-3
    Data de publicació: 2012
    Capítol de llibre
    Imatge
  • Taller de programación Android

     Blesa, M.; Duch, A.; Gabarro, J.; Pibernat, H.H; Serna, M.
    Novática: revista de la Asociación de Técnicos de Informática
    Vol. 214, p. 47-51
    Data de publicació: 2011-11
    Article en revista
  • Coaching on new technologies: programming workshop on Android applications for Google phones

     Blesa, M.; Duch, A.; Gabarro, J.; Hernández, H.; Serna, M.
    Bulletin of the European Association for Theoretical Computer Science
    Vol. 105, p. 204-208
    Data de publicació: 2011-10
    Article en revista
  • On the existence of Nash equilibria in strategic search games  Accés obert

     Alvarez, C.; Duch, A.; Serna, M.; Thilikos, D.
    Symposium on Trustworthy Global Computing
    p. 57-71
    Data de presentació: 2011-09-09
    Presentació treball a congrés
    Accés al text complet
  • Report on Trends in Theoretical Computer Science: celebrating Josep Diaz 60th birthday

     Alvarez, C.; Blesa, M.; Duch, A.; Gabarro, J.; Martinez, C.
    Bulletin of the European Association for Theoretical Computer Science
    num. 104, p. 144-148
    Data de publicació: 2011-06
    Article en revista
  • Computational models for networks of tiny artifacts

     Alvarez, C.; Chatzigiannakis, I.; Duch, A.; Gabarro, J.; Michail, O.; Serna, M.; Spirakis, P.G.
    Data: 2011-01-05
    Document cientificotècnic
  • Investigación fundamental en diseño y análisis de algoritmos

     Martinez, C.; Duch, A.; Helmi, A.; Jimenez, R.
    Projecte R+D+I competitiu
  • Computational models for networks of tiny artifacts: a survey

     Alvarez, C.; Chatzigiannakis, I.; Duch, A.; Gabarro, J.; Michail, O.; Serna, M.; Spirakis, P.G.
    Computer science review
    Vol. 5, num. 1, p. 7-25
    DOI: 10.1016/j.cosrev.2010.09.001
    Data de publicació: 2011
    Article en revista
  • Tutorizando el aprendizaje proactivo de nuevas tecnologías: taller de programación Android  Accés obert

     Blesa, M.; Duch, A.; Gabarro, J.; Hernandez, H.; Serna, M.
    Jornadas de Enseñanza Universitaria de la Informática
    p. 321-328
    Data de presentació: 2011
    Presentació treball a congrés
    Accés al text complet
  • Rank selection in multidimensional data

     Duch, A.; Jimenez, R.; Martinez, C.
    Lecture notes in computer science
    Vol. 6034, p. 674-685
    DOI: 10.1007/978-3-642-12200-2_58
    Data de publicació: 2010
    Article en revista
  • Updating Relaxed K-d Trees - art. no. 4

     Duch, A.; Martinez, C.
    ACM transactions on algorithms
    Vol. 6, num. 1, p. 4.1-4.24
    DOI: 10.1145/1644015.1644019
    Data de publicació: 2009-12
    Article en revista
  • Rank selection in multidimensional data  Accés obert

     Duch, A.; Jimenez, R.; Martinez, C.
    Data: 2009-11-04
    Document cientificotècnic
    Accés al text complet
  • 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
  • Sensor field: a computational model  Accés obert

     Alvarez, C.; Duch, A.; Gabarro, J.; Serna, M.
    Data: 2009-09-23
    Document cientificotècnic
    Accés al text complet
  • Sensor field: a computational model  Accés obert

     Alvarez, C.; Duch, A.; Gabarro, J.; Serna, M.
    International Workshop on Algorithmic Aspects of Wireless Sensor Networks
    p. 5-16
    Data de presentació: 2009-07-06
    Presentació treball a congrés
    Accés al text complet
  • Sensor field: a computational model

     Alvarez, C.; Duch, A.; Gabarro, J.; Serna, M.
    Lecture notes in computer science
    Vol. 5804, p. 3-14
    DOI: 10.1007/978-3-642-05434-1_3
    Data de publicació: 2009
    Article en revista
  • Pirates Games

     Duch, A.
    International Conference on Analysis of Algorithms
    Data de presentació: 2008-04-13
    Presentació treball a congrés
  • Métodos formales y algoritmos para el diseño de sistemas

     Orejas, F.; Xhafa, F.; Godoy, G.; Costa, K.; Oliva, S.; Galceran, M.; Gascon, A.; Gel, B.; Hernandez, H.; Duch, A.; Blum, C.; Edelmira Pasarella; Diaz, J.; Pino, E.; Petit, J.; Alvarez, C.; Blesa, M.; Gabarro, J.; Cortadella, J.; Serna, M.; Carmona, J.
    Projecte R+D+I competitiu
  • Analyzing the Performance of Spatial Data Structures

     Duch, A.
    Canadian Discrete and Algorithmic Mathematics Conference
    Data de presentació: 2007-05-28
    Presentació treball a congrés
  • Algoritmos: Ingeniería y experimentación

     Martinez, C.; Duch, A.
    Projecte R+D+I competitiu
  • Improving the performance of multidimensional search using fingers

     Duch, A.; Martinez, C.
    ACM Journal of experimental algorithmics
    Vol. 10, p. 1-23
    DOI: 10.11455/1064546.1180615
    Data de publicació: 2005-11
    Article en revista
  • MNBIC: Tecnologías convergentes micro-nano-bio-info-cogno.

     Aguiló, Jordi.; Duch, A.
    Projecte R+D+I competitiu
  • Algoritmos: ingeniería y experimentación

     Martinez, C.; Duch, A.
    Projecte R+D+I competitiu
  • Design and Analysis of Multidimensional Data Structures  Accés obert

     Duch, A.
    Departament de Ciències de la Computació, Universitat Politècnica de Catalunya
    Tesi doctoral
  • Fingered multidimensional search trees

     Duch, A.; Martinez, C.
    Lecture notes in computer science
    Vol. 3059, p. 228-242
    DOI: 10.1007/978-3-540-24838-5_17
    Data de publicació: 2004
    Article en revista
  • On the average performance of orthogonal range search in multidimensional data structures

     Duch, A.; Martinez, C.
    Lecture notes in computer science
    Vol. 2380, p. 514-524
    DOI: 10.1007/3-540-45465-9_44
    Data de publicació: 2002
    Article en revista
  • On the average performance of orthogonal range search in multidimensional data structures

     Duch, A.; Martinez, C.
    Journal of algorithms
    Vol. 44, num. 1, p. 226-245
    Data de publicació: 2002
    Article en revista
  • On the average performance of orthogonal range search in multidimensional data structures  Accés obert

     Duch, A.; Martinez, C.
    Data: 2001-11
    Document cientificotècnic
    Accés al text complet
  • Randomized K-dimensional binary search trees  Accés obert

     Duch, A.; Estivill-Castro, V.; Martinez, C.
    Data: 1998-09
    Document cientificotècnic
    Accés al text complet
  • Randomized K-dimensional binary search trees

     Duch, A.; Estivill-Castro, Vladimir.; Martinez, C.
    Lecture notes in computer science
    Vol. 1533, p. 198-209
    DOI: 10.1007/3-540-49381-6_22
    Data de publicació: 1998
    Article en revista