Buscar
Mostrando ítems 1-6 de 6
Domination parameters with number 2: Interrelations and algorithmic consequences
(Elsevier Science, 2018-01)
In this paper, we study the most basic domination invariants in graphs, in which number 2 is intrinsic part of their definitions. We classify them upon three criteria, two of which give the following previously studied ...
Significación geográfica de algunas actividades del Servicio Meteorológico de Alemania Federal (estudio metodológico)
(Universidad de Chile, 1977)
In this work are analysed three bearings of the permanent work of the FederalGermany Meteorological Service, whose results can be very well availed by thegeographers for their s tudies on Applied Climatology. The ...
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines
(Springer, 2015)
We study a natural generalization of the problem of minimizing
makespan on unrelated machines in which jobs may be split into
parts. The different parts of a job can be (simultaneously) processed
on different machines, ...
Algorithms for symmetric submodular function minimization under hereditary constraints and generalizations
(SIAM publications, 2013)
We present an efficient algorithm to find nonempty minimizers of a symmetric submodular function f over any family of sets I closed under inclusion. Our algorithm makes O(n(3)) oracle calls to f and I, where n is the ...
Neighborhoods attributes as determinants of children’s academic achievementNeighborhoods attributes as determinants of children’s academic achievement
(Pontificia Universidad Católica Argentina, 2019)
Betamdgp: Protein Structure Determination Algorithm Based On The Beta-complex
(Springer Verlag, 2014)