Enviaments recents

  • The parallel complexity of positive linear programming 

    Trevisan, Luca; Xhafa Xhafa, Fatos (1998-12)
    Article
    Accés obert
    In this paper we study the parallel complexity of Positive Linear Programming (PLP), i.e. the special case of Linear Programming in packing/covering form where the input constraint matrix and constraint vector consist ...
  • Uncertainty in basic short-term macroeconomic models with angel-daemon games 

    Gabarró Vallès, Joaquim; Serna Iglesias, María José (2017)
    Article
    Accés obert
    We propose the use of an angel-daemon framework to perform an uncertainty analysis of short-term macroeconomic models. The angel-daemon framework defines a strategic game where two agents, the angel and the daemon, act ...
  • Economía aplicada al estudio de la evolución de un curso 

    Blesa Aguilera, Maria Josep; Duch Brown, Amalia; Gabarró Vallès, Joaquim; Petit Silvestre, Jordi; Serna Iglesias, María José (Asociación de Enseñantes Universitarios de la Informática (AENUI), 2017)
    Article
    Accés obert
    In this paper we propose a method to quantitatively analyze the effectiveness of the different measures taken to improve a course’s evaluation process. Our proposal uses simple tools from economics and the social sciences. ...
  • Hybrid techniques based on solving reduced problem instances for a longest common subsequence problem 

    Blum, Christian; Blesa Aguilera, Maria Josep (2018-01-01)
    Article
    Accés restringit per política de l'editorial
    Finding the longest common subsequence of a given set of input strings is a relevant problem arising in various practical settings. One of these problems is the so-called longest arc-preserving common subsequence problem. ...
  • Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment 

    Ferragina, Paolo; Giancarlo, Raffaele; Greco, Valentina; Manzini, Giovanni; Valiente Feruglio, Gabriel Alejandro (2007-07)
    Article
    Accés obert
    Similarity of sequences is a key mathematical notion for Classification and Phylogenetic studies in Biology. It is currently primarily handled using alignments. However, the alignment methods seem inadequate for post-genomic ...
  • Evolution of tandem repeat satellite sequences in two closely related caenorhabditis species: Diminution of satellites in hermaphrodites 

    Subirana Torrent, Juan A.; Messeguer Peypoch, Xavier (2017-12-01)
    Article
    Accés obert
    The availability of the genome sequence of the unisexual (male-female) Caenorhabditis nigoni offers an opportunity to compare its non-coding features with the related hermaphroditic species Caenorhabditis briggsae; to ...
  • Centrality measure in social networks based on linear threshold model 

    Riquelme Csori, Fabián; Gonzalez Cantergiani, Pablo; Molinero Albareda, Xavier; Serna Iglesias, María José (2018-01-15)
    Article
    Accés restringit per política de l'editorial
    Centrality and influence spread are two of the most studied concepts in social network analysis. In recent years, centrality measures have attracted the attention of many researchers, generating a large and varied number ...
  • Jutge.org: characteristics and experiences 

    Petit Silvestre, Jordi; Roura Ferret, Salvador; Carmona Vargas, Josep; Cortadella Fortuny, Jordi; Duch Brown, Amalia; Giménez, Omer; Mani, Anaga; Mas Rovira, Jan; Rodríguez Carbonell, Enric; Rubio Gimeno, Alberto; San Pedro Martín, Javier de; Venkataramani, Divya (2017-07-04)
    Article
    Accés obert
    Jutge.org is an open educational online programming judge designed for students and instructors, featuring a repository of problems that is well organized by courses, topics and difficulty. Internally, Jutge.org uses a ...
  • Incorporating negative information to process discovery of complex systems 

    Ponce de León, Hernán; Nardelli, Lucio; Carmona Vargas, Josep; vanden Broucke, Seppe (2018-01-01)
    Article
    Accés restringit per política de l'editorial
    The discovery of a formal process model from event logs describing real process executions is a challenging problem that has been studied from several angles. Most of the contributions consider the extraction of a model ...
  • The pragmatic proof: hypermedia API composition and execution 

    Verborgh, Ruben; Arndt, Dorthe; Van Hoecke, Sofie; De Roo, Jos; Mels, Giovanni; Steiner, Thomas; Gabarró Vallès, Joaquim (2017-01-01)
    Article
    Accés obert
    Machine clients are increasingly making use of the Web to perform tasks. While Web services traditionally mimic remote procedure calling interfaces, a new generation of so-called hypermedia APIs works through hyperlinks ...
  • MetaShot: an accurate workflow for taxon classification of host-associated microbiome from shotgun metagenomic data 

    Fosso, Bruno; Santamaria, Monica; D'Antonio, M.; Lovero, D.; Corrado, G.; Vizza, E.; Passaro, N.; Garbuglia, A.R.; Capobianchi, M.R.; Crescenzi, M.; Valiente Feruglio, Gabriel Alejandro; Pesole, Graziano (2017-06-01)
    Article
    Accés obert
    Shotgun metagenomics by high-throughput sequencing may allow deep and accurate characterization of host-associated total microbiomes, including bacteria, viruses, protists and fungi. However, the analysis of such sequencing ...
  • Large neighborhood search for the most strings with few bad columns problem 

    Lizárraga Olivas, Evelia; Blesa Aguilera, Maria Josep; Blum, Christian; Raidl, Günther (Springer, 2016-10-06)
    Article
    Accés obert
    In this work, we consider the following NP-hard combinatorial optimization problem from computational biology. Given a set of input strings of equal length, the goal is to identify a maximum cardinality subset of strings ...

Mostra'n més