Repositorio Académico de la Universidad de Chile: Recent submissions
Now showing items 35741-35760 of 98796
-
(CEUR-WS, 2017)The proper performance of cooperative safety applications in vehicular networks depends of the exchange of beacon messages between neighboring vehicles. A challenge in these networks is to control the beacon transmission ...
-
(Institute of Physics, 2017)We report the discovery of an enigmatic large-amplitude (DKs > 10.5 mag) transient event in near-IR data obtained by the VISTA Variables in the Via Lactea (VVV) ESO Public Survey. The object (designated VVV-WIT- 06) is ...
-
(Elsevier, 2017)In this paper we describe stability properties of the Sine-Gordon breather solution. These properties are first described by suitable variational elliptic equations, which also implies that the stability problem reduces ...
-
(Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017)We consider document listing on string collections, that is, finding in which strings a given pattern appears. In particular, we focus on repetitive collections: a collection of size N over alphabet [1, σ] is composed of ...
-
(Institute of Physics, 2017)During the analysis of RR Lyrae stars (RRLs) discovered in the High Cadence Transient Survey (HiTS) taken with the Dark Energy Camera at the 4 m telescope at Cerro Tololo Inter-American Observatory, we found a group of ...
-
(Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017)We study the classical scheduling problem of assigning jobs to machines in order to minimize the makespan. It is well-studied and admits an EPTAS on identical machines and a (2 − 1/m)- approximation algorithm on unrelated ...
-
(Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017)Let f: [1.n] → [1.n] be a function, and i: [1.n] → [1.σ] indicate a label assigned to each element of the domain. We design several compact data structures that answer various queries on the labels of paths in f. For ...
-
(Elsevier, 2017)A connected graph G=(V,E) with m edges is called universal antimagic if for each set B of m positive integers there is an bijective function f:E→B such that the function f˜:V→N defined at each vertex v as the sum of all ...
-
(Association for Computing Machinery, 2017)Today online social networks seem to be good tools to quicklymonitor what is going on with the population, since they provideenvironments where users can freely share large amounts of infor-mation related to their own ...
-
(Elsevier, 2017)Microalgae culture fed with ammonium may face the presence of nitrifying bacteria. The aim of this paper is to propose and analyze a nonlinear system which represents the dynamics of these two species (microalgae and ...
-
(Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017)Karp et al. (1988) described Deferred Data Structures for Multisets as “lazy” data structureswhich partially sort data to support online rank and select queries, with the minimum amount ofwork in the worst case over instances ...
-
(IEEE, 2017)For the last ten years we have been teaching acapstone course for fifth year students of the Computer ScienceDepartment of the Universidad de Chile. Five year ago weredesigned the course, shifting from ...
-
(IEEE, 2017)Wireless sensor networks are pervasive systems that continuously demonstrate increase in growth by branching into diverse applications. The state of charge is an indicator that conveys the amount of energy available in ...
-
(IEEE, 2017)The ongoing implementation of a fog observatory in a coastal fog forest in northern Chile is expected to provide valuable information to improve our comprehension of these ecosystems alongside retrieving valuable data to ...
-
(Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017)In this paper we present distributed property-testing algorithms for graph properties in thecongestmodel, with emphasis on testing subgraph-freeness. Testing a graph propertyPmeansdistinguishing graphsG= (V,E)having ...
-
(Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017)The General Scheduling Problem (GSP) generalizes scheduling problems with sum of cost objectives such as weighted flow time and weighted tardiness. Given a set of jobs with processing times, release dates, and job dependent ...
-
(Elsevier, 2017)Earth has been a traditional building material to construct structures in many different continents. In particular, adobe buildings are widely diffused in South America, and in Peru where form part of the cultural identity ...
-
(Institute of Physics, 2017)We compare the structure of molecular gas at 40pc resolution to the ability of gas to form stars across the disk of the spiral galaxy M51. We break the PAWS survey into 370pc and 1.1kpc resolution elements, and within ...
-
(Association for Computing Machinery, 2017)Posted price mechanisms constitute a widely used way of selling items to strategic consumers. Although subop-timal, the a ractiveness of these mechanisms comes from their simplicity and easy implementation. In this pa-per, ...
-
(Elsevier, 2017)Sinter deposits are formed by precipitation of silica from hydrothermal fluids that have reached the surface environment. They are commonly found around hot springs and represent surface expressions of underlying geothermal ...
