Browsing by Author "Muñoz López, Francisco Javier"
Now showing items 1-12 of 12
-
Edge-partitioning regular graphs for ring traffic grooming with a priori placement od the ADMs
Muñoz López, Francisco Javier; Zhentao, Li; Sau Valls, Ignasi (2011)
Article
Open AccessWe study the following graph partitioning problem: Given two positive integers C and Δ, find the least integer M(C,Δ) such that the edges of any graph with maximum degree at most Δ can be partitioned into subgraphs with ... -
Energy and carbon emissions aware services allocation with delay for Data Centers
Guillén, Bernat; Hesselbach Serra, Xavier; Muñoz López, Francisco Javier; Klingert, Sonja (2013)
Conference report
Restricted access - publisher's policyThis paper presents a new approach to service assignment in Data Centers (DC), relating it to a classical combinatory problem called Bin Packing Problem and adding the possibility of delay and collaboration with users ... -
Examen Final
Aroca Farrerons, José María; Escudero Royo, Miguel; Martín Mollevi, Sebastià; Muñoz López, Francisco Javier (Universitat Politècnica de Catalunya, 2021-01-20)
Exam
Restricted access to the UPC academic community -
Examen Final
Muñoz López, Francisco Javier (Universitat Politècnica de Catalunya, 2022-01-13)
Exam
Restricted access to the UPC academic community -
Examen Final
Muñoz López, Francisco Javier (Universitat Politècnica de Catalunya, 2021-01-12)
Exam
Restricted access to the UPC academic community -
Examen Final
Escudero López, Manuel; Martín Mollevi, Sebastià; Muñoz López, Francisco Javier (Universitat Politècnica de Catalunya, 2022-01-17)
Exam
Restricted access to the UPC academic community -
From clutters to matroids
Fàbrega Canudas, José; Martí Farré, Jaume; Muñoz López, Francisco Javier (Universidad de Sevilla, 2013)
Conference report
Restricted access - publisher's policyThis paper deals with the question of completing a monotone increasing family of subsets to obtain the dependent sets of a matroid. More precisely, we provide several natural ways of transforming the clutter of the inclusion ... -
Layer structure of De Bruijn and Kautz digraphs: an application to deflection routing
Fàbrega Canudas, José; Martí Farré, Jaume; Muñoz López, Francisco Javier (2016-10-17)
Article
Open AccessIn the main part of this paper we present polynomial expressions for the cardinalities of some sets of interest of the nice distance-layer structure of the well-known De Bruijn and Kautz digraphs. More precisely, given a ... -
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
Open AccessWe 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. ... -
Online graph coloring with advice and randomized adversary
Muñoz López, Francisco Javier (Springer, 2016)
Conference report
Restricted access - publisher's policyWe generalize the model of online computation with three players (algorithm, adversary and an oracle called advisor) by strength- ening the power of the adversary by randomization. In our generalized model, the advisor ... -
Online matching in regular bipartite graphs with randomized adversary
Fàbrega Canudas, José; Muñoz López, Francisco Javier (Springer, 2018-08)
Part of book or chapter of book
Restricted access - publisher's policy -
Uniform forcing and immune sets in graphs and hypergraphs
Fàbrega Canudas, José; Martí Farré, Jaume; Muñoz López, Francisco Javier (2021-12-31)
Article
Restricted access - publisher's policyZero forcing is an iterative coloring process on a graph that has been widely used in such different areas as the modelling of propagation phenomena in networks and the study of minimum rank problems in matrices and graphs. ...