Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Producció científica

1 a 50 de 129 resultats
 
  • 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
  • Analysis of pivot sampling in dual-pivot Quicksort: A holistic analysis of Yaroslavskiy's partitioning scheme  Accés obert

     Nebel, M.; Wild, S.; Martinez, C.
    Algorithmica
    Vol. 75, num. 4, p. 632-683
    DOI: 10.1007/s00453-015-0041-7
    Data de publicació: 2016-08
    Article en revista
    Accés al text complet
  • 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
  • Annual ACM-SIAM Symposium on Discrete Algorithms

     Martinez, C.; Noy, M.; Diaz, J.
    Projecte R+D+I competitiu
  • 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
  • Analysis of the strategy "Hiring Above the m-th Best Candidate"

     Helmi, A.; Martinez, C.; Panholzer, A.
    Algorithmica
    Vol. 70, num. 2, p. 267-300
    DOI: 10.1007/s00453-014-9895-3
    Data de publicació: 2014-06
    Article en revista
  • Psi-series method for equality of random trees and quadratic convolution recurrences

     Chern, H.; Fernández Camacho, María Inés; Hwang, H.; Martinez, C.
    Random structures and algorithms
    Vol. 44, num. 1, p. 67-108
    DOI: 10.1002/rsa.20428
    Data de publicació: 2014-01
    Article en revista
  • 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
  • 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
  • The Hiring Problem and its Algorithmic Applications  Accés obert

     Helmi, A.
    Universitat Politècnica de Catalunya
    Tesi doctoral
  • Analysis of the strategy "Hiring above the alpha-quantile"  Accés obert

     Helmiy, A.; Martinez, C.; Panholzer, A.
    Data: 2012-11
    Document cientificotècnic
    Accés al text complet
  • 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
  • Hiring above the m-th best candidate: a generalization of records in permutations

     Helmi, A.; Martinez, C.; Panholzer, A.
    Lecture notes in computer science
    num. 7256, p. 470-481
    DOI: 10.1007/978-3-642-29344-3_40
    Data de publicació: 2012
    Article en revista
  • The MAX-CUT of sparse random graphs

     Daudé, H.; Martinez, C.; Rasendrahasina, V.; Ravelomanana, V.
    ACM-SIAM Symposium on Discrete Algorithms
    p. 265-271
    DOI: 10.1137/1.9781611973099.24
    Data de presentació: 2012-01
    Presentació treball a congrés
  • Hiring above the m-th best candidate: a generalization of records in permutations

     Helmi, A.; Martinez, C.; Panholzer, A.
    Latin American Symposium on Theoretical Informatics
    p. 470-481
    DOI: 10.1007/978-3-642-29344-3_40
    Presentació treball a congrés
  • The analysis of Range Quickselect and related problems

     Martinez, C.; Panholzer, A.; Prodinger, H.
    Theoretical computer science
    Vol. 412, num. 46, p. 6537-6555
    DOI: 10.1016/j.tcs.2011.06.030
    Data de publicació: 2011-10
    Article en revista
  • 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
  • Investigación fundamental en diseño y análisis de algoritmos

     Martinez, C.; Duch, A.; Helmi, A.; Jimenez, R.
    Projecte R+D+I competitiu
  • Hiring above the m-th best candidate: a generalization of records in permutations  Accés obert

     Helmi, A.; Martinez, C.; Panholzer, A.
    Data: 2011
    Document cientificotècnic
    Accés al text complet
  • On deletions in open addressing hashing  Accés obert

     Jimenez, R.; Martinez, C.
    Data: 2011
    Document cientificotècnic
    Accés al text complet
  • Interval sorting

     Jimenez, R.; Martinez, C.
    Lecture notes in computer science
    Vol. 6198, p. 238-249
    DOI: 10.1007/978-3-642-14165-2_21
    Data de publicació: 2010
    Article en revista
  • Adaptive sampling strategies for quickselect

     Martinez, C.; Panario, D.; Viola, A.
    ACM transactions on algorithms
    Vol. 6, num. 3
    DOI: 10.1145/1798596.1798606
    Data de publicació: 2010
    Article en revista
  • 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
  • Guía y Normas de Programación de las Prácticas de PS

     Jimenez, R.; Martinez, C.
    Data: 2009-12-20
    Document cientificotècnic
  • 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
  • Apuntes de Programación de Sistemas

     Jimenez, R.; Martinez, C.
    Data: 2009-05-20
    Document cientificotècnic
  • Moves and displacements of particular elements in Quicksort

     Martinez, C.; Prodinger, H.
    Theoretical computer science
    Vol. 410, num. 21-23, p. 2279-2284
    DOI: 10.1016/j.tcs.2009.01.006
    Data de publicació: 2009
    Article en revista
  • Locating errors using ELAs, covering arrays, and adaptive testing algorithms

     Martinez, C.; Moura, L.; Panario, D.; Stevens, B.
    SIAM journal on discrete mathematics
    Vol. 23, num. 4, p. 1776-1799
    DOI: 10.1137/080730706
    Data de publicació: 2009
    Article en revista
  • Algoritmos: ingeniería y experimentación

     Martinez, C.
    Projecte R+D+I competitiu
  • Audio, Video and Multimodal Person Identification in a Smart Room

     Luque, J.; Morros, J.R.; Garde, A.; Anguita, J.; Farrús, M.; Macho, D.; Marques, F.; Martinez, C.; Vilaplana, V.; Hernando, J.
    Lecture notes in computer science
    Vol. 4122, p. 258-269
    DOI: 10.1007/978-3-540-69568-4_23
    Data de publicació: 2006-01
    Article en revista
  • Generació ordenada de classes d'estructures combinatòries

     Martinez, C.; Molinero, X.; Thiery, N.
    Jornada de Recerca EPSEM 2006
    p. 83-84
    Presentació treball a congrés
  • Multimodal Person Identification in a Smart Room

     Luque, J.; Morros, J.R.; Anguita, J.; Farrús, M.; Macho, D.; Marques, F.; Martinez, C.; Vilaplana, V.; Hernando, J.
    Jornadas en Tecnología del Habla
    p. 327-331
    Presentació treball a congrés
  • Diagnóstico de la Igualdad de Oportunidades en la Universitat Politènica de Catalunya

     Martinez, C.; Lusa, A.; Calvet, M.; Gallego, M.I.; Pons, O.; Tura, M.
    VI Congreso Iberoamericano de Ciencia, Tecnología y Género
    p. 1
    Presentació treball a congrés
  • Algoritmos: ingeniería y experimentación, ALINEX

     Martinez, C.; Molinero, X.
    Projecte R+D+I competitiu
  • Audio, Video and Multimodal Person Identification in a Smart Room

     Luque, J.; Morros, J.R.; Garde, A.; Anguita, J.; Farrús, M.; Macho, D.; Marques, F.; Martinez, C.; Vilaplana, V.; Hernando, J.
    CLEAR'06 Evaluation Campaign and Workshop - Classification of Events, Activities and Relationships
    p. 258-269
    Presentació treball a congrés
  • Algoritmos: Ingeniería y experimentación

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

     Martinez, C.
    Projecte R+D+I competitiu
  • Efficient iteration in admissible combinatorial classes

     Martinez, C.; Molinero, X.
    Theoretical computer science
    Vol. 346, num. 2-3, p. 388-417
    Data de publicació: 2005-11
    Article en revista
  • 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
  • Ordered generation of classes of combinatorial structures

     Molinero, X.
    Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya
    Tesi doctoral
  • On the variance of quickselect  Accés obert

     Daligault, J.; Martinez, C.
    Data: 2005-10
    Document cientificotècnic
    Accés al text complet
  • Audio-visual person identification and identity verification

     Stergiou, A.; Jin, Q.; Ekenel, H.; Anguita, J.; Hernando, J.; Macho, D.; Ejarque, P.; Vilaplana, V.; Martinez, C.; Barras, C.
    Data: 2005-06
    Document cientificotècnic
  • A New Cramer-Shoup Like Methodology for Group Based Provably Secure Encryption Schemes

     González-Vasco, M.; Martinez, C.; Steinwandt, R.; Villar, J.
    Lecture notes in computer science
    Vol. 3378, p. 495-509
    Data de publicació: 2005-02
    Article en revista
  • Algoritmos: ingeniería y experimentación, ALINEX

     Martinez, C.; Molinero, X.
    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