Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Rafael da Ponte Barbosa"'
Autor:
Rafael da Ponte Barbosa
Publikováno v:
Biblioteca Digital de Teses e Dissertações da USPUniversidade de São PauloUSP.
Neste trabalho estudamos aspectos algorítmicos do Problema da Cobertura por Sensores. Em linhas gerais, este problema a entrada consiste em uma região a ser monitorada por um conjunto de sensores previamente posicionados, cada qual dotado de bateri
Publikováno v:
FOCS
Alina Ene
Alina Ene
A wide variety of problems in machine learning, including exemplar clustering, document summarization, and sensor placement, can be cast as constrained submodular maximization problems. A lot of recent effort has been devoted to developing distribute
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::bbd72a1718611797386c2774d5655660
https://doi.org/10.1109/focs.2016.74
https://doi.org/10.1109/focs.2016.74
Publikováno v:
Alina Ene
A wide variety of problems in machine learning, including exemplar clustering, document summarization, and sensor placement, can be cast as constrained submodular maximization problems. Unfortunately, the resulting submodular optimization problems ar
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0eab66ef2cb0fe8689262dc68d6185ea
http://arxiv.org/abs/1502.02606
http://arxiv.org/abs/1502.02606
Publikováno v:
Facets of Combinatorial Optimization ISBN: 9783642381881
We study a one-dimensional sensor cover problem, known as the Restricted Strip Cover (RSC) problem, defined as follows. We are given an interval U of the real line, and a set of n sensors, each of which covers some subinterval of U and is powered wit
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::9ef7535814e6dcb571cf5325d52ef83e
https://doi.org/10.1007/978-3-642-38189-8_9
https://doi.org/10.1007/978-3-642-38189-8_9
Publikováno v:
LATIN 2012: Theoretical Informatics ISBN: 9783642293436
LATIN
LATIN
We study a one-dimensional sensor cover problem, known as the Restricted Strip Cover (RSC) problem, defined as follows. We are given an interval U of the real line, and a set of n sensors, each of which covers some subinterval of U and is powered wit
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::24a20612bb830899ad681dd7c682fe4b
https://doi.org/10.1007/978-3-642-29344-3_5
https://doi.org/10.1007/978-3-642-29344-3_5
Autor:
Rafael da Ponte Barbosa
Publikováno v:
Biblioteca Digital de Teses e Dissertações da USP
Universidade de São Paulo (USP)
instacron:USP
Universidade de São Paulo (USP)
instacron:USP
Neste trabalho estudamos aspectos algorítmicos do Problema da Cobertura por Sensores. Em linhas gerais, este problema a entrada consiste em uma região a ser monitorada por um conjunto de sensores previamente posicionados, cada qual dotado de bateri
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::13a03c16dbc9dbb018b42a0bbe2a3024