Zobrazeno 1 - 10
of 475
pro vyhledávání: '"Dynamic Data Structures"'
Autor:
Naoki Yamamoto, Kazunori Ueda
Publikováno v:
IEEE Access, Vol 10, Pp 114612-114628 (2022)
The ability to handle evolving graph structures is important both for programming languages and modeling languages. Of various languages that adopt graphs as primary data structures, a graph rewriting language LMNtal provides features of both (concur
Externí odkaz:
https://doaj.org/article/1ae9dcae4e4946259e27acedb86b5f3d
Publikováno v:
Computational and Structural Biotechnology Journal, Vol 19, Iss , Pp 4067-4078 (2021)
Motivation: The de Bruijn graph has become a ubiquitous graph model for biological data ever since its initial introduction in the late 1990s. It has been used for a variety of purposes including genome assembly (Zerbino and Birney, 2008; Bankevich e
Externí odkaz:
https://doaj.org/article/d09103a281304b56a7b353dbcea9853d
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
ACM Transactions on Algorithms. 18:1-37
We investigate dynamic versions of geometric set cover and hitting set where points and ranges may be inserted or deleted, and we want to efficiently maintain an (approximately) optimal solution for the current problem instance. While their static ve
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7635d1d7c43af757c995e8807b77babb
https://doi.org/10.1145/3551639
https://doi.org/10.1145/3551639
The maximization of submodular functions have found widespread application in areas such as machine learning, combinatorial optimization, and economics, where practitioners often wish to enforce various constraints; the matroid constraint has been in
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5745a0fd32557344ffaa2ca59c6b0725
http://arxiv.org/abs/2305.00122
http://arxiv.org/abs/2305.00122
Autor:
Chan, Timothy M., He, Qizheng
We study geometric set cover problems in dynamic settings, allowing insertions and deletions of points and objects. We present the first dynamic data structure that can maintain an $O(1)$-approximation in sublinear update time for set cover for axis-
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::12876c63b0fc7a7b99adc0cc76357a6a
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.