Carregant...
Carregant...

Vés al contingut (premeu Retorn)

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

Total activitats: 2421
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

51 a 100 de 2421 resultats
 
  • Tree automata with constraints and tree homomorphisms  Accés obert

     Creus, C.
    Departament de Ciències de la Computació, Universitat Politècnica de Catalunya
    Tesi doctoral
  • Measuring satisfaction in societies with opinion leaders and mediators  Accés obert

     Molinero, X.; Riquelme, F.; Serna, M.
    Data: 2016-05-14
    Document cientificotècnic
  • Ring oscillator clocks and margins  Accés obert

     Cortadella, J.; Lupon, M.; Moreno, A.; Roca, A.; Sapatnekar, S.
    IEEE International Symposium on Asynchronous Circuits and Systems
    p. 19-26
    DOI: 10.1109/ASYNC.2016.14
    Data de presentació: 2016-05
    Presentació treball a congrés
    Accés al text complet
  • Specification mining for asynchronous controllers  Accés obert

     San Pedro, J. de; Bourgeat, T.; Cortadella, J.
    IEEE International Symposium on Asynchronous Circuits and Systems
    p. 107-114
    DOI: 10.1109/ASYNC.2016.10
    Data de presentació: 2016-05
    Presentació treball a congrés
    Accés al text complet
  • On the method of bounded differences and a natural infection process in a random geometric environment

     Diaz, J.
    Probabilistic Combinatorics
    p. 4
    Data de presentació: 2016-04-08
    Presentació treball a congrés
  • Mining structured Petri nets for the visualization of process behavior  Accés obert

     San Pedro, J. de; Cortadella, J.
    ACM Symposium on Applied Computing
    p. 839-846
    DOI: 10.1145/2851613.2851645
    Data de presentació: 2016-04
    Presentació treball a congrés
    Accés al text complet
  • Many-valued institutions for constraint specification

     Chirita, C.; Fiadeiro, J.; Orejas, F.
    International Conference on Fundamental Approaches to Software Engineering
    p. 359-376
    DOI: 10.1007/978-3-662-49665-7_21
    Data de presentació: 2016-04
    Presentació treball a congrés
  • Firefighting as a strategic game  Accés obert

     Alvarez, C.; Blesa, M.; Molter, H.
    Internet Mathematics
    Vol. 12, num. 1-2, p. 101-120
    DOI: 10.1080/15427951.2015.1110542
    Data de publicació: 2016-03-31
    Article en revista
    Accés al text complet
  • Construct, merge, solve and adapt: Application to the repetition-free longest common subsequence problem

     Blum, C.; Blesa, M.
    Lecture notes in computer science
    Vol. 9595, p. 46-57
    DOI: 10.1007/978-3-319-30698-8_4
    Data de publicació: 2016-03
    Article en revista
  • 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
  • Dimension and codimension of simple games

     Kurz, S.; Molinero, X.; Olsen, M.; Serna, M.
    DOI: arxiv.org/abs/1602.04328
    Data: 2016-02-13
    Document cientificotècnic
  • On the complexity of exchanging

     Molinero, X.; Olsen, M.; Serna, M.
    Information processing letters
    Vol. 116, num. 6, p. 437-441
    DOI: 10.1016/j.ipl.2016.01.004
    Data de publicació: 2016-02-04
    Article en revista
  • Soluciones Efectivas basadas en la Lógica

     Rubio, A.; Larrosa, J.; Nieuwenhuis, R.; Messeguer, X.; Rivero, J.; Rollon, E.; Rodriguez, E.; Oliveras, A.; Borralleras, C.; Aloysisus, M.
    Projecte R+D+I competitiu
  • Mining conditional partial order graphs from event logs

     Mokhov, A.; Carmona, J.; Beaumont, J.
    Lecture notes in computer science
    Vol. 9930, p. 114-136
    DOI: 10.1007/978-3-662-53401-4_6
    Data de publicació: 2016
    Article en revista
  • Self-tracking reloaded: Applying process mining to personalized health care from labeled sensor data

     Sztyler, T.; Carmona, J.; Völker, J.; Stuckenschmidt, H.
    Lecture notes in computer science
    Vol. 9930, p. 160-180
    DOI: 10.1007/978-3-662-53401-4_8
    Data de publicació: 2016
    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
  • The HOM problem is EXPTIME-complete

     Creus, C.; Gascon, A.; Godoy, G.; Ramos, L.
    SIAM journal on computing
    Vol. 45, num. 4, p. 1230-1260
    DOI: 10.1137/140999104
    Data de publicació: 2016
    Article en revista
  • 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 semantics of business configurations using symbolic graphs  Accés obert

     Mylonakis, N.; Orejas, F.; Fiadeiro, J.
    IEEE International Conference on Services Computing
    p. 146-153
    DOI: 10.1109/SCC.2015.29
    Data de presentació: 2015-12-29
    Presentació treball a congrés
    Accés al text complet
  • Modelling service-oriented computing with temporal symbolic graph transformation systems  Accés obert

     Mylonakis, N.; Orejas, F.; Fiadeiro, J.
    Data: 2015-12-21
    Document cientificotècnic
    Accés al text complet
  • Moran process for directed graphs

     Diaz, J.
    Afternoon on Probability and Combinatorics
    Data de presentació: 2015-12-04
    Presentació treball a congrés
  • On graphical logics for reasoning about graph properties

     Lambers, L.; Navarro, M.; Orejas, F.; Pino, E.
    Dagstuhl Seminar on Verification of Evolving Graph Structures
    p. 16
    Data de presentació: 2015-11-04
    Presentació treball a congrés
  • RTL synthesis: From logic synthesis to automatic pipelining  Accés obert

     Cortadella, J.; Galceran, M.; Kishinevsky, M.; Sapatnekar, S.
    Proceedings of the IEEE
    Vol. 103, num. 11, p. 2061-2075
    DOI: 10.1109/JPROC.2015.2456189
    Data de publicació: 2015-11-01
    Article en revista
    Accés al text complet
  • A MOOC on Approaches to Machine Translation  Accés obert

     Ruiz, M.; Formiga, L.; Torrillas, O.; Petit, J.; Fonollosa, José A. R.
    International review of research in open and distance learning
    Vol. 16, num. 6, p. 174-205
    DOI: 10.19173/irrodl.v16i6.2145
    Data de publicació: 2015-11-01
    Article en revista
    Accés al text complet
  • Reactive clocks with variability-tracking jitter  Accés obert

     Cortadella, J.; Lavagno, L.; López, P.; Lupon, M.; Moreno, A.; Roca, A.; Sapatnekar, S.
    IEEE International Conference on Computer Design
    p. 511-518
    DOI: 10.1109/ICCD.2015.7357159
    Data de presentació: 2015-10-20
    Presentació treball a congrés
    Accés al text complet
  • Unfolding-based process discovery  Accés obert

     Ponce de León, H.; Rodríguez , C.; Carmona, J.; Heljanko, K.; Haar, S.
    International Symposium Automated Technology for Verification and Analysis
    p. 31-47
    DOI: 10.1007/978-3-319-24953-7_4
    Data de presentació: 2015-10-12
    Presentació treball a congrés
    Accés al text complet
  • High evolutionary turnover of satellite families in Caenorhabditis  Accés obert

     Subirana, J.; Albà, M.; Messeguer, X.
    BMC evolutionary biology
    Vol. 15:218, p. 1-13
    DOI: 10.1186/s12862-015-0495-x
    Data de publicació: 2015-10-05
    Article en revista
    Accés al text complet
  • Annual ACM-SIAM Symposium on Discrete Algorithms

     Martinez, C.; Noy, M.; Diaz, J.
    Projecte R+D+I competitiu
  • Clustering media items stemming from multiple social networks  Accés obert

     Steiner, T.; Verborgh, R.; Gabarro, J.; Mannens, E.; Van de Walle, R.
    Computer journal
    Vol. 58, num. 9, p. 1861-1875
    DOI: 10.1093/comjnl/bxt147
    Data de publicació: 2015-09-27
    Article en revista
    Accés al text complet
  • Satisfiability of constraint specifications on XML documents  Accés obert

     Navarro, M.; Orejas, F.; Pino, E.
    Logic, Rewriting, and Concurrency Festschrift Symposium in Honor of José Meseguer
    p. 539-561
    DOI: 10.1007/978-3-319-23165-5_25
    Data de presentació: 2015-09-24
    Presentació treball a congrés
    Accés al text complet
  • Satisfiability of constraint specifications on XML documents

     Navarro, M.; Orejas, F.; Pino, E.
    Jornadas sobre Programación y Lenguajes
    Data de presentació: 2015-09-16
    Presentació treball a congrés
  • Log-based simplification of process models  Accés obert

     San Pedro, J. de; Carmona, J.; Cortadella, J.
    International Conference on Business Process Management
    p. 457-474
    DOI: 10.1007/978-3-319-23063-4_30
    Data de presentació: 2015-09-03
    Presentació treball a congrés
    Accés al text complet
  • FrogCOL and FrogMIS: new decentralized algorithms for finding large independent sets in graphs  Accés obert

     Blum, C.; Calvo, B.; Blesa, M.
    Swarm intelligence
    Vol. 9, num. 2-3, p. 205-227
    DOI: 10.1007/s11721-015-0110-1
    Data de publicació: 2015-09-01
    Article en revista
    Accés al text complet
  • SafeRazor: Metastability-robust adaptive clocking in resilient circuits  Accés obert

     Cannizzaro, M.; Beer, S.; Cortadella, J.; Ginosar, R.; Lavagno, L.
    IEEE transactions on circuits and systems I: regular papers
    Vol. 62, num. 9, p. 2238-2247
    DOI: 10.1109/TCSI.2014.2365878
    Data de publicació: 2015-09-01
    Article en revista
    Accés al text complet
  • POD: A tool for process discovery using partial orders and independence information  Accés obert

     Ponce de León, H.; Rodríguez , C.; Carmona, J.
    International Conference on Business Process Management
    p. 100-104
    Data de presentació: 2015-09-01
    Presentació treball a congrés
    Accés al text complet
  • On solving the most strings with few bad columns problem: An ILP model and heuristics  Accés obert

     Lizárraga, E.; Blesa, M.; Blum, C.; Raidl, G.
    International Symposium on Innovations in Intelligent SysTems and Applications
    p. 1-8
    DOI: 10.1109/INISTA.2015.7276795
    Data de presentació: 2015-09
    Presentació treball a congrés
    Accés al text complet
  • Incorporating negative information in process discovery  Accés obert

     Ponce de León, H.; Carmona, J.; vanden Broucke, S.K.L.M.
    International Conference on Business Process Management
    p. 126-143
    DOI: 10.1007/978-3-319-23063-4_8
    Data de presentació: 2015-09
    Presentació treball a congrés
    Accés al text complet
  • Reasoning about policy behavior in logic-based trust management systems: Some complexity results and an operational framework  Accés obert

     Edelmira Pasarella; Lobo, Jorge
    Proceedings of the IEEE
    p. 232-242
    DOI: 10.1109/CSF.2015.23
    Data de publicació: 2015-07-17
    Article en revista
    Accés al text complet
  • Uncertainty in the cloud: an angel-daemon approach to modelling performance  Accés obert

     Stewart, A.; Gabarro, J.; Keenan, A.
    Symbolic and Quantitative Approaches to Reasoning with Uncertainty
    p. 141-150
    DOI: 10.1007/978-3-319-20807-7_13
    Data de presentació: 2015-07-16
    Presentació treball a congrés
    Accés al text complet
  • The robustness of periodic orchestrations in uncertain evolving environments  Accés obert

     Castro, J.; Gabarro, J.; Serna, M.; Stewart, A.
    European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
    p. 129-140
    DOI: 10.1007/978-3-319-20807-7_12
    Data de presentació: 2015-07-16
    Presentació treball a congrés
    Accés al text complet
  • Reasoning about policy behavior in logic-based trust management systems: Some complexity results and an operational framework  Accés obert

     Edelmira Pasarella; Lobo, Jorge
    IEEE Computer Security Foundations Symposium
    p. 232-242
    DOI: 10.1109/CSF.2015.23
    Data de presentació: 2015-07-15
    Presentació treball a congrés
    Accés al text complet
  • On the complexity of some specific problems on simple games

     Molinero, X.; Olsen, M.; Serna, M.
    European Conference on Operational Research
    p. 74-
    Data de presentació: 2015-07-12
    Presentació treball a congrés
  • Satisfaction in oblivious and non-oblivious influence decision models

     Serna, M.; Molinero, X.; Riquelme, F.
    European Conference on Operational Research
    p. 97-
    Data de presentació: 2015-07-12
    Presentació treball a congrés
  • Entailment among probabilistic implications  Accés obert

     Atserias, A.; Balcazar, J. L.
    Annual ACM/IEEE Symposium on Logic in Computer Science
    p. 621-632
    DOI: 10.1109/LICS.2015.63
    Data de presentació: 2015-07-09
    Presentació treball a congrés
    Accés al text complet
  • Forms of representation for simple games: sizes, conversions and equivalences

     Molinero, X.; Riquelme, F.; Serna, M.
    Mathematical social sciences
    Vol. 76, p. 87-102
    DOI: 10.1016/j.mathsocsci.2015.04.008
    Data de publicació: 2015-07-01
    Article en revista
  • BioMaS: a modular pipeline for Bioinformatic analysis of Metagenomic AmpliconS  Accés obert

     Fosso, B.; Santamaria, M.; Marzano, M.; Alonso-Alemany, D.; Valiente, G.; Donvito, G.; monaco, A.; Notarangelo, P.; Pesole, G.
    BMC bioinformatics
    Vol. 16:203, p. 1-11
    DOI: 10.1186/s12859-015-0595-z
    Data de publicació: 2015-07-01
    Article en revista
    Accés al text complet
  • Area-efficient snoopy-aware NoC design for high-performance chip multiprocessor systems

     Roca, A.; Hernandez, C.; Lodde, M.; Flich Cardo, José
    Computers and electrical engineering
    Vol. 45, p. 374-385
    DOI: 10.1016/j.compeleceng.2015.04.020
    Data de publicació: 2015-07-01
    Article en revista
  • Communication and compatibility in systems of systems: Correctness-by-construction  Accés obert

     Beek, M.; Carmona, J.; Kleijn, J.
    ERCIM news
    Vol. 2015, num. 102, p. 21-22
    Data de publicació: 2015-07-01
    Article en revista
    Accés al text complet
  • A method for assessing parameter impact on control-flow discovery algorithms  Accés obert

     Ribeiro, J.; Carmona, J.
    International Workshop on Algorithms & Theories for the Analysis of Event Data
    p. 83-96
    Data de presentació: 2015-06-23
    Presentació treball a congrés
    Accés al text complet