Exploració per autor "Burjons Pujol, Elisabet"

Ara es mostren els items 1-3 de 3

    • On the topology of 3 -manifolds and the Poincaré Conjecture 

      Burjons Pujol, Elisabet (Universitat Politècnica de Catalunya, 2013-07)
      Treball Final de Grau
      Accés obert
      This work tries to understand the Poincaré conjecture statement and some of the tools that were used and developed towards its proving. It contains a historic introduction that explains how the problem arised and when the ...

    • Online coloring problem with a randomized adversary and infinite advice 

      Burjons Pujol, Elisabet (Universitat Politècnica de Catalunya, 2015-07)
      Projecte Final de Màster Oficial
      Accés obert
      Online problems are those in which the instance is not given as a whole but by parts named requests. They arrise naturaly in computer science. Several examples are given such as ski rental problem, the server problem and ...

    • Online graph coloring against a randomized adversary 

      Burjons Pujol, Elisabet; Hromkovic, Juraj; Kralovic, Rastislav; Kralovic, Richard; Muñoz López, Francisco Javier; Unger, Walter (2018-06-01)
      Article
      Accés obert
      We consider an online model where an adversary constructs a set of 2s instances S instead of one single instance. The algorithm knows S and the adversary will choose one instance from S at random to present to the algorithm. ...