• A boolean rule-based approach for manufacturability-aware cell routing 

    Cortadella Fortuny, Jordi; Petit Silvestre, Jordi; Gómez Fernández, Sergio; Moll Echeto, Francisco de Borja (2014-03-01)
    Artículo
    Acceso abierto
    An approach for cell routing using gridded design rules is proposed. It is technology-independent and parameterizable for different fabrics and design rules, including support for multiple-patterning lithography. The core ...
  • A cost-benefit analysis of continuous assessment 

    Duch Brown, Amalia; Gabarró Vallès, Joaquim; Petit Silvestre, Jordi; Blesa Aguilera, Maria Josep; Serna Iglesias, María José (SciTePress, 2015)
    Texto en actas de congreso
    Acceso restringido por política de la editorial
    The first course on programming is fundamental in the Facultat d’Informàtica de Barcelona. After a major redesign of the Programming-1 course in 2006 to give it a more practical flavor, an increasing number of measures ...
  • A Distributed algorithm to find Hamiltonian cycles in Gnp random graphs 

    Levy, Eythan; Louchard, Guy; Petit Silvestre, Jordi (2003-10)
    Report de recerca
    Acceso abierto
    In this paper, we present a distributed algorithm to find Hamiltonian cycles in random binomial graphs Gnp. The algorithm works on a synchronous distributed setting by first creating a small cycle, then covering almost all ...
  • 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)
    Artículo
    Acceso abierto
    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)
    Comunicación de congreso
    Acceso abierto
    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)
    Report de recerca
    Acceso abierto
    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)
    Report de recerca
    Acceso abierto
    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)
    Report de recerca
    Acceso abierto
    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)
    Report de recerca
    Acceso abierto
    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)
    Report de recerca
    Acceso abierto
    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)
    Texto en actas de congreso
    Acceso abierto
    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)
    Report de recerca
    Acceso abierto
    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)
    Report de recerca
    Acceso abierto
    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)
    Report de recerca
    Acceso abierto
    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 ...
  • Computación en Internet: librería MALLBA para problemas de optimización. 

    Blesa Aguilera, Maria Josep; Petit Silvestre, Jordi; Xhafa Xhafa, Fatos (2001-04)
    Report de recerca
    Acceso abierto
  • Continuous assessment in the evolution of a CS1 course: The pass rate/workload ratio 

    Blesa Aguilera, Maria Josep; Duch Brown, Amalia; Gabarró Vallès, Joaquim; Petit Silvestre, Jordi; Serna Iglesias, María José (Springer, 2016)
    Capítulo de libro
    Acceso abierto
    The first programming course (Programming-1, CS1) in the Informatics Engineering Degree of the Facultat d'Informàtica de Barcelona was completely redesigned in 2006 in order to reinforce the learn-by- doing methodology. ...
  • Convergence theorems for some layout measures on random lattice and random geometric graphs 

    Díaz Cort, Josep; Penrose, Matthew; Petit Silvestre, Jordi; Serna Iglesias, María José (1999-04)
    Report de recerca
    Acceso abierto
    This work deals with convergence theorems and bounds on the cost of several layout measures for lattice graphs, random lattice graphs and sparse random geometric graphs. For full square lattices, we give optimal layouts ...
  • Design, implementation and evaluation of ParaDict, a data parallel library for dictionaries 

    Gabarró Vallès, Joaquim; Petit Silvestre, Jordi (1997-02)
    Report de recerca
    Acceso abierto
    ParaDict, a data parallel library for dictionaries having two different interfaces, is presented. The first interface is written in C* for data parallel users and the second interface in C, for users that want to use a ...
  • Development and experimental testing and comparison of topology-control algorithms in sensor networks 

    Farré Basurte, Juan Antonio; Petit Silvestre, Jordi (2011)
    Report de recerca
    Acceso abierto
    This work is an experimental evaluation of topology-control protocols real in wireless sensor networks. Topology control is considered to be a fundamental technique to reduce energy consumption and radio interference. But, ...
  • 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)
    Artículo
    Acceso abierto
    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. ...