Now showing items 21-40 of 73

  • ALGORÍSMIA 

    Duch Brown, Amalia; Petit Silvestre, Jordi; Roura Ferret, Salvador (Universitat Politècnica de Catalunya, 2015-11-03)
    Exam
    Restricted access to the UPC academic community
  • ALGORÍSMIA 

    Duch Brown, Amalia; Petit Silvestre, Jordi; Roura Ferret, Salvador (Universitat Politècnica de Catalunya, 2016-07-07)
    Exam
    Restricted access to the UPC academic community
  • ALGORÍSMIA 

    Duch Brown, Amalia; Petit Silvestre, Jordi; Roura Ferret, Salvador (Universitat Politècnica de Catalunya, 2016-01-19)
    Exam
    Restricted access to the UPC academic community
  • ALGORÍSMIA 

    Duch Brown, Amalia; Petit Silvestre, Jordi; Roura Ferret, Salvador (Universitat Politècnica de Catalunya, 2018-01-16)
    Exam
    Restricted access to the UPC academic community
  • ALGORÍSMIA 

    Duch Brown, Amalia; Petit Silvestre, Jordi; Roura Ferret, Salvador (Universitat Politècnica de Catalunya, 2010-10-28)
    Exam
    Restricted access to the UPC academic community
  • ALGORÍSMIA 

    Duch Brown, Amalia; Petit Silvestre, Jordi; Roura Ferret, Salvador (Universitat Politècnica de Catalunya, 2018-01-18)
    Exam
    Restricted access to the UPC academic community
  • A MOOC on approaches to machine translation 

    Ruiz Costa-Jussà, Marta; Formiga, Lluís; Torrillas Tostado, Oriol; Petit Silvestre, Jordi; Rodríguez Fonollosa, José Adrián (2015-12-10)
    Article
    Open Access
    This paper describes the design, development, and analysis of a MOOC entitled “Approaches to Machine Translation: Rule-based, statistical and hybrid”, and provides lessons learned and conclusions to be taken into account ...
  • Análisis de la evolución de un curso: productividad y desigualdad 

    Blesa Aguilera, Maria Josep; Duch Brown, Amalia; Gabarró Vallès, Joaquim; Petit Silvestre, Jordi; Serna Iglesias, María José (Universidad de Almería, 2016-07-05)
    Conference lecture
    Open Access
    Este trabajo analiza cuantitativamente las diferentes medidas adoptadas en la evaluación contínua del curso de Programación-1 de la Facultat d’Informàtica de Barcelona de la Universitat Politècnica de Catalunya desde 2010, ...
  • A Parallel implementation of approximate semidefinite programming for MAXCUT with experimental results 

    Petit Silvestre, Jordi; Xhafa Xhafa, Fatos (1997-10)
    External research report
    Open Access
    We have implemented the approximate semidefinite programming for MAXCUT given by Klein and Lu (STOC'96). Our implementation for an IBM SP2 reveals the impractibility of this algorithm, basically because it hides the use ...
  • Approximating layout problems on random sparse graphs 

    Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José; Trevisan, Marco (1998-07)
    External research report
    Open Access
    We show that, with high probability, several layout problems are approximable within a constant for random graphs drawn from the standard Gnp model with p=c/n for some constant c. Our results establish that, in fact, ...
  • Approximation heuristics and benchmarkings for the MinLA problem 

    Petit Silvestre, Jordi (1997-09)
    External research report
    Open Access
    This paper presents heuristic approximation algorithms and methods to find lower bounds to approximate the Minimum Linear Arrangement problem and evaluates and compares experimentaly their behaviour when they are applied ...
  • A Random graph model for optical networks of sensors 

    Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José (2002-12)
    External research report
    Open Access
    In this paper we propose a model for Smart Dust Networks and show its applicability when the goal of the network is monitoring an area under the surveillance of a base station. We analyze basic parameters of these nets and ...
  • A Survey on graph layout problems 

    Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José (2000-10)
    External research report
    Open Access
    In this paper we survey results on several graph layout problems from an algorithmic point of view. Graph layout problems are a particular class of combinatorial optimization problems whose goal is to find a linear layout ...
  • Better feedback for educational online judges 

    Mani, Anaga; Venkataramani, Divya; Petit Silvestre, Jordi; Roura Ferret, Salvador (SciTePress, 2014)
    Conference report
    Open Access
    The verdicts of most online programming judges are, essentially, binary: the submitted codes are either “good enough” or not. Whilst this policy is appropriate for competitive or recruitment platforms, it can hinder the ...
  • Combining spectral sequencing and parallel simulated annealing for the MinLA problem 

    Petit Silvestre, Jordi (2001-03)
    External research report
    Open Access
    In this paper we present and analyze new sequential and parallel heuristics to approximate the Minimum Linear Arrangement problem (MinLA). The heuristics consist in obtaining a first global solution using Spectral ...
  • Combining spectral sequencing with simulated annealing for the MinLA problem: sequential and parallel heuristics 

    Petit Silvestre, Jordi (1997-11)
    External research report
    Open Access
    In this paper we present and analyze new sequential and parallel heuristics to approximate the Minimum Linear Arrangement problem (MinLA). The heuristics consist in obtaining a first global solution using Spectral Sequencing ...
  • Communication tree problems 

    Álvarez Faura, M. del Carme; Cases Muñoz, Rafel; Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José (2001-03)
    External research report
    Open Access
    In this paper, we consider random communication requirements and several cost measures for a particular model of tree routing on a complete network. First we show that a random tree does not give any approximation. Then ...
  • COMPLEMENTS DE PROGRAMACIÓ // PROGRAMACIÓ (Examen 1r quadrim) 

    Petit Silvestre, Jordi (Universitat Politècnica de Catalunya, 2003-11-06)
    Exam
    Restricted access to the UPC academic community
  • COMPLEMENTS DE PROGRAMACIÓ // PROGRAMACIÓ (Examen 1r quadrim) 

    Petit Silvestre, Jordi (Universitat Politècnica de Catalunya, 2004-01-07)
    Exam
    Restricted access to the UPC academic community
  • Computación en Internet: librería MALLBA para problemas de optimización. 

    Blesa Aguilera, Maria Josep; Petit Silvestre, Jordi; Xhafa Xhafa, Fatos (2001-04)
    External research report
    Open Access