Výsledky vyhľadávania - "Theory of computation → Data structures design and analysis"

A Simple yet Exact Analysis of the MultiQueue

Autori: Walzer, Stefan Williams, Marvin Benoit, Anne a ďalší

Predmety: MultiQueue, concurrent data structure, stochastic process, Markov chain, Mathematics of computing → Stochastic processes, Theory of computation → Data structures design and analysis, ddc:004, DATA processing & computer science, info:eu-repo/classification/ddc/004

Popis súboru: application/pdf

Relation: Leibniz-Zentrum für Informatik (LIPIcs); info:eu-repo/semantics/altIdentifier/isbn/978-3-95977-395-9; https://publikationen.bibliothek.kit.edu/1000185749; https://publikationen.bibliothek.kit.edu/1000185749/168101340; https://doi.org/10.5445/IR/1000185749

Dostupnosť: https://publikationen.bibliothek.kit.edu/1000185749
https://publikationen.bibliothek.kit.edu/1000185749/168101340
https://doi.org/10.5445/IR/1000185749

Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing

Autori: Lehmann, Hans-Peter Sanders, Peter Walzer, Stefan a ďalší

Predmety: Random Seed, Encoding, Bernoulli Process, Backtracking, Perfect Hashing, Theory of computation → Randomness, geometry and discrete structures, Theory of computation → Data compression, Theory of computation → Data structures design and analysis, ddc:004, DATA processing & computer science, info:eu-repo/classification/ddc/004

Popis súboru: application/pdf

Relation: Leibniz International Proceedings in Informatics (LIPIcs); info:eu-repo/semantics/altIdentifier/isbn/978-3-95977-395-9; https://publikationen.bibliothek.kit.edu/1000185753; https://publikationen.bibliothek.kit.edu/1000185753/168097640; https://doi.org/10.5445/IR/1000185753

Dostupnosť: https://publikationen.bibliothek.kit.edu/1000185753
https://publikationen.bibliothek.kit.edu/1000185753/168097640
https://doi.org/10.5445/IR/1000185753

The splay-list: a distribution-adaptive concurrent skip-list

Autori: Vitaly Aksenov Dan Alistarh Alexandra Drozdova a ďalší

Prispievatelia: Vitaly Aksenov Dan Alistarh Alexandra Drozdova a ďalší

Zdroj: Proceedings of the 34th International Symposium on Distributed Computing (DISC 2020)

Predmety: FOS: Computer and information sciences, Data structures, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, self-adjusting, Computer Science - Distributed, Parallel, and Cluster Computing, Theory of computation → Concurrent algorithms, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, concurrency, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), ddc:004, Theory of computation → Data structures design and analysis

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2008.01009
https://drops.dagstuhl.de/opus/volltexte/2020/13081/pdf/LIPIcs-DISC-2020-3.pdf/
https://arxiv.org/pdf/2008.01009
https://drops.dagstuhl.de/opus/volltexte/2020/13081/
https://dblp.uni-trier.de/db/journals/corr/corr2008.html#abs-2008-01009
https://arxiv.org/abs/2008.01009
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2020.3

Eulertigs: minimum plain text representation of k-mer sets without repetitions in linear time

Autori: Schmidt, Sebastian Alanko, Jarno N. Department of Computer Science a ďalší

Prispievatelia: Schmidt, Sebastian Alanko, Jarno N. Department of Computer Science a ďalší

Zdroj: Res Sq
Algorithms Mol Biol
Algorithms for Molecular Biology, Vol 18, Iss 1, Pp 1-21 (2023)
Algorithms for Molecular Biology
22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)

Predmety: 0301 basic medicine, Spectrum preserving string sets, Computer and information sciences, QH301-705.5, Research, 0206 medical engineering, 02 engineering and technology, QH426-470, Article, Eulerian cycle, 03 medical and health sciences, Theory of computation → Graph algorithms analysis, Suffix tree, Bidirected arc-centric de Bruijn graph, K-mer based methods, Genetics, k-mer based methods, Applied computing → Computational biology, ddc:004, Biology (General), Theory of computation → Data compression, Theory of computation → Data structures design and analysis

Popis súboru: application/pdf

Prístupová URL adresa: https://pubmed.ncbi.nlm.nih.gov/36824947
https://pubmed.ncbi.nlm.nih.gov/37403080
https://doaj.org/article/2adedb00ad7f47d09c675a1b77b83a20
http://hdl.handle.net/10138/352918
http://hdl.handle.net/10138/591127
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.2

Brief Announcement: Persistent Software Combining

Autori: Fatourou, Panagiota Kallimanis, Nikolaos D. Kosmas, Eleftherios a ďalší

Prispievatelia: Fatourou, Panagiota Kallimanis, Nikolaos D. Kosmas, Eleftherios a ďalší

Predmety: wait-freedom, stacks, queues, recoverable algorithms, software combining, Theory of computation → Concurrent algorithms, Persistent objects, universal constructions, durability, ddc:004, synchronization protocols, Theory of computation → Data structures design and analysis

Popis súboru: application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2021.56

Incremental Edge Orientation in Forests

Autori: Bender, Michael A. Kopelowitz, Tsvi Kuszmaul, William a ďalší

Prispievatelia: Bender, Michael A. Kopelowitz, Tsvi Kuszmaul, William a ďalší

Zdroj: 29th Annual European Symposium on Algorithms (ESA 2021)

Predmety: Theory of computation → Dynamic graph algorithms, graph algorithms, FOS: Computer and information sciences, hash functions, 0102 computer and information sciences, 15. Life on land, 01 natural sciences, 7. Clean energy, Cuckoo hashing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, edge orientation, Theory of computation → Data structures design and analysis

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2107.02318
https://dblp.uni-trier.de/db/journals/corr/corr2107.html#abs-2107-02318
https://drops.dagstuhl.de/opus/volltexte/2021/14593/
https://arxiv.org/pdf/2107.02318
https://drops.dagstuhl.de/opus/volltexte/2021/14593/pdf/LIPIcs-ESA-2021-12.pdf/
https://doi.org/10.4230/LIPIcs.ESA.2021.12
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2021.12

enDynamic Connectivity in Disk Graphs

Autori: Kaplan, Haim Kauer, Alexander Klost, Katharina a ďalší

Prispievatelia: Kaplan, Haim Kauer, Alexander Klost, Katharina a ďalší

Predmety: Connectivity, Mathematics of computing → Paths and connectivity problems, Theory of computation → Computational geometry, Disk Graphs, Lower Envelopes, Theory of computation → Data structures design and analysis

New binary search tree bounds via geometric inversions

Autori: Jiamjitrak Wanchote Po Chalermsook, Parinya a ďalší

Prispievatelia: Jiamjitrak Wanchote Po Chalermsook, Parinya a ďalší

Zdroj: ESA

Predmety: ta113, Potential Function, Inversion, Binary Search Tree, Online Algorithms, ddc:004, Data Structures, Theory of computation → Data structures design and analysis

Popis súboru: application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2020.28
https://aaltodoc.aalto.fi/handle/123456789/61811

Chordless Cycle Packing Is Fixed-Parameter Tractable

Autori: Marx, Dániel Dániel Marx Fabrizio Grandoni a ďalší

Prispievatelia: Marx, Dániel Dániel Marx Fabrizio Grandoni a ďalší

Zdroj: 28th Annual European Symposium on Algorithms (ESA 2020)

Predmety: Theory of computation → Graph algorithms analysis, fixed-parameter tractability, 4. Education, packing, ddc:004, chordal graphs, 7. Clean energy, Theory of computation → Data structures design and analysis

Popis súboru: application/pdf

Prístupová URL adresa: https://dblp.uni-trier.de/db/conf/esa/esa2020.html#Marx20
https://drops.dagstuhl.de/opus/volltexte/2020/12937/pdf/LIPIcs-ESA-2020-71.pdf/
https://drops.dagstuhl.de/opus/volltexte/2020/12937/
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2020.71

LIPIcs, Volume 123, ISAAC'18, Complete Volume

Autori: Hsu, Wen-Lian Lee, Der-Tsai Liao, Chung-Shou a ďalší

Prispievatelia: Hsu, Wen-Lian Lee, Der-Tsai Liao, Chung-Shou a ďalší

Predmety: Data structures design and analysis, ddc:004, Mathematics of computing, Computing methodologies, Mathematics of computing, Theory of computation, Data structures design and analysis, Computing methodologies, Theory of computation

Popis súboru: application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2018

Recognizing heterogeneous sequences by rational type expression

Autori: Newton, Jim Verna, Didier Laboratoire de Recherche et de Développement de l'EPITA (LRDE) a ďalší

Prispievatelia: Newton, Jim Verna, Didier Laboratoire de Recherche et de Développement de l'EPITA (LRDE) a ďalší

Zdroj: the 3rd ACM SIGPLAN International Workshop on Meta-Programming Techniques and Reflection ; https://hal.archives-ouvertes.fr/hal-01880226 ; the 3rd ACM SIGPLAN International Workshop on Meta-Programming Techniques and Reflection, Nov 2018, Boston, United States. ⟨10.1145/3281074.3281077⟩

Predmety: CCS Concepts: • Theory of computation→Data structures design and analysis, Type theory, • Computing methodologies →Representation of Boolean functions, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC]

Geografické téma: Boston, United States

Time: Boston, United States

Relation: hal-01880226; https://hal.archives-ouvertes.fr/hal-01880226; https://hal.archives-ouvertes.fr/hal-01880226/document; https://hal.archives-ouvertes.fr/hal-01880226/file/newton.18.meta.pdf

Dostupnosť: https://hal.archives-ouvertes.fr/hal-01880226
https://hal.archives-ouvertes.fr/hal-01880226/document
https://hal.archives-ouvertes.fr/hal-01880226/file/newton.18.meta.pdf
https://doi.org/10.1145/3281074.3281077

Efficiency of Learned Indexes on Genome Spectra.

Autori: Abrar MH Medvedev P Vinciguerra G

Zdroj: BioRxiv : the preprint server for biology [bioRxiv] 2025 Jul 14. Date of Electronic Publication: 2025 Jul 14.

Spôsob vydávania: Journal Article; Preprint

Informácie o časopise: Country of Publication: United States NLM ID: 101680187 Publication Model: Electronic Cited Medium: Internet ISSN: 2692-8205 (Electronic) Linking ISSN: 26928205 NLM ISO Abbreviation: bioRxiv Subsets: PubMed not MEDLINE

PLA-index: A k -mer Index Exploiting Rank Curve Linearity.

Autori: Abrar H Medvedev P

Zdroj: Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop) [Algorithms Bioinform] 2024; Vol. 312. Date of Electronic Publication: 2024 Aug 26.

Spôsob vydávania: Journal Article

Informácie o časopise: Publisher: Springer Country of Publication: Germany NLM ID: 101761124 Publication Model: Print-Electronic Cited Medium: Print NLM ISO Abbreviation: Algorithms Bioinform Subsets: PubMed not MEDLINE