Výsledky vyhľadávania - E.1 Data Structures Distributed Data Structures~

Improved and Partially-Tight Lower Bounds for Message-Passing Implementations of Multiplicity Queues

Autori: Tran, Anh Talmage, Edward Anh Tran and Edward Talmage

Prispievatelia: Tran, Anh Talmage, Edward Anh Tran and Edward Talmage

Predmety: FOS: Computer and information sciences, Distributed Data Structures, Lower Bounds, Multiplicity Queues, F.2.0, C.2.4, E.1, Shifting Arguments, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), ddc:004, ADTs

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2305.11286
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2023.34

Computing MEMs and Relatives on Repetitive Text Collections.

Autori: Navarro, Gonzalo

Zdroj: ACM Transactions on Algorithms; Jan2025, Vol. 21 Issue 1, p1-33, 33p

Predmety: CODING theory, DATA structures, INFORMATION theory, DATA warehousing, COMPRESSIBILITY

Adjacency Sketches in Adversarial Environments

Autori: Naor, Moni Pekel, Eugene

Zdroj: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977912

Predmety: FOS: Computer and information sciences, Computer Science - Cryptography and Security, G.2.2, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 68W20, 68W40, 68Q87, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), E.1, F.2.0, Cryptography and Security (cs.CR)

Prístupová URL adresa: http://arxiv.org/abs/2309.03728

Distance browsing in distributed multimedia databases

Autori: Falchi F Gennaro C Rabitti F a ďalší

Zdroj: Future generation computer systems 25 (2009): 64–76. doi:10.1016/j.future.2008.02.007
info:cnr-pdr/source/autori:Falchi F.; Gennaro C.; Rabitti F.; Zezula P./titolo:Distance browsing in distributed multimedia databases/doi:10.1016%2Fj.future.2008.02.007/rivista:Future generation computer systems/anno:2009/pagina_da:64/pagina_a:76/intervallo_pagine:64–76/volume:25

Predmety: Distributed, Incremental, H.3.3 Information Search and Retrieval, E.1 Data Structu, E.1 Data Structures, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Nearest neighbor

Popis súboru: application/pdf

Prístupová URL adresa: http://www.nmis.isti.cnr.it/falchi/publications/Falchi-2009-FGCS.pdf
https://www.sciencedirect.com/science/article/pii/S0167739X08000186
https://www.muni.cz/vyzkum/publikace/822156
https://doi.org/10.1016/j.future.2008.02.007
http://www.nmis.isti.cnr.it/falchi/publications/Falchi-2009-FGCS.pdf
https://dblp.uni-trier.de/db/journals/fgcs/fgcs25.html#FalchiGRZ09
https://is.muni.cz/publication/822156/cs/Distance-browsing-in-distributed-multimedia-databases/Falchi-Gennaro-Rabitti-Zezula
https://hdl.handle.net/20.500.14243/52813
https://doi.org/10.1016/j.future.2008.02.007
http://www.sciencedirect.com/science/article/pii/S0167739X08000186

Categories and Subject Descriptors E.1 [Data Structures]: Distributed Data Structures General Terms Algorithms

Prispievatelia: The Pennsylvania State University CiteSeerX Archives

Zdroj: http://cs.unm.edu/~saia/papers/random.ps.

Predmety: distributed hash table, random sampling

Popis súboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.1636; http://cs.unm.edu/~saia/papers/random.ps

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.1636
http://cs.unm.edu/~saia/papers/random.ps

Categories and Subject Descriptors E.1 [Data Structures]: Distributed Data Structures General Terms

Prispievatelia: The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cs.chalmers.se/~tsigas/papers/Lock-Free_Dictionary.pdf.

Predmety: Algorithms, Performance, Reliability, Experimentation Keywords Concurrent, non-blocking, dictionary, shared memory

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.1242

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.1242
http://www.cs.chalmers.se/~tsigas/papers/Lock-Free_Dictionary.pdf

Concurrent cache-oblivious B-trees

Autori: Michael A. Bender Jeremy T. Fineman Seth Gilbert a ďalší

Prispievatelia: Michael A. Bender Jeremy T. Fineman Seth Gilbert a ďalší

Zdroj: http://supertech.csail.mit.edu/papers/cobtree.pdf.

Predmety: Categories and Subject Descriptors, D.1.3 Programming Techniques Concurrent Programming—parallel programming, E.1 Data Structures Distributed Data Structures, E.1 Data Structures Trees, G.3 Probability and Statistics Probabilistic algorithms, General Terms, Algorithms, Theory. Keywords, Cache-Oblivious B-tree, Concurrent B-tree, Non- Blocking, Lock Free, Exponential Tree, Packed-Memory Array

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.6378; http://supertech.csail.mit.edu/papers/cobtree.pdf

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.6378
http://supertech.csail.mit.edu/papers/cobtree.pdf

Consistency in 3D

Autori: Shapiro, Marc Saeida Ardekani, Masoud Petri, Gustavo a ďalší

Prispievatelia: Shapiro, Marc Saeida Ardekani, Masoud Petri, Gustavo a ďalší

Predmety: D.1.3 Concurrent programming, Structural invariants, D.2.4 Vérification de programme et de logiciel, Correctness of distributed systems, E.1 Structures de données réparties, Invariants de structurels, [INFO] Computer Science [cs], C.2.4 Distributed databases, Caractère correct de système réparti, [INFO.INFO-OH] Computer Science [cs]/Other [cs.OH], Données répliquées, Modèles de cohérence, Replicated data, E.1 Distributed data structures, Consistency models, D.2.4 Software/Program Verification, C.2.4 Bases de données réparties, D.1.3 Programmation parallèle

Popis súboru: application/pdf

Prístupová URL adresa: https://hal.science/hal-01343592v1
https://inria.hal.science/hal-01350668v1

pylspack : Parallel Algorithms and Data Structures for Sketching, Column Subset Selection, Regression, and Leverage Scores: \texttt{pylspack}: parallel algorithms and data structures for sketching, column subset selection, regression, and leverage scores

Autori: Aleksandros Sobczyk Efstratios Gallopoulos

Zdroj: ACM Transactions on Mathematical Software. 48:1-27

Predmety: FOS: Computer and information sciences, sparse data structures, 65F50, 65F08, 65F20, 68W10, 68W20, 68P05, G.3, parallel algorithms, statistical leverage scores, 0102 computer and information sciences, 01 natural sciences, Computer Science - Distributed, Parallel, and Cluster Computing, preconditioning, F.2.1, E.1, Computer Science - Data Structures and Algorithms, sketching, regression, Computer Science - Mathematical Software, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), 0101 mathematics, column subset selection, Mathematical Software (cs.MS), Numerical analysis

Popis súboru: application/xml

Prístupová URL adresa: http://arxiv.org/abs/2203.02798
https://zbmath.org/7908557
https://doi.org/10.1145/3555370

How to Relax Instantly: Elastic Relaxation of Concurrent Data Structures

Autori: Kåre von Geijer Philippas Tsigas

Zdroj: Lecture Notes in Computer Science ISBN: 9783031695827

Predmety: FOS: Computer and information sciences, D.1.3, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, E.1, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC)

Prístupová URL adresa: http://arxiv.org/abs/2403.13644

Efficient Hardware Primitives for Immediate Memory Reclamation in Optimistic Data Structures

Autori: Singh, Ajay Brown, Trevor Spear, Michael

Zdroj: 2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS). :112-122

Predmety: FOS: Computer and information sciences, D.1.3, Computer Science - Programming Languages, D.3.4, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, E.1, Computer Science - Distributed, Parallel, and Cluster Computing, Hardware Architecture (cs.AR), 0202 electrical engineering, electronic engineering, information engineering, Distributed, Parallel, and Cluster Computing (cs.DC), Computer Science - Hardware Architecture, Programming Languages (cs.PL)

Prístupová URL adresa: http://arxiv.org/abs/2302.12958

FreSh: A Lock-Free Data Series Index

Autori: Fatourou, Panagiota Kosmas, Eleftherios Palpanas, Themis a ďalší

Zdroj: 2023 42nd International Symposium on Reliable Distributed Systems (SRDS). :209-220

Predmety: FOS: Computer and information sciences, Data structures, parallel processing, F.2, lock free index, Databases (cs.DB), Indexes, E.1, multicore processing, buildings, Reliability engineering, Multicore processing, data structures, indexes, Computer Science - Databases, Computer Science - Distributed, Parallel, and Cluster Computing, Parallel processing, reliability engineering, Distributed, Parallel, and Cluster Computing (cs.DC), data series index, Buildings

Prístupová URL adresa: http://arxiv.org/abs/2310.11602

Practical Detectability for Persistent Lock-Free Data Structures

Autori: Cho, Kyeongmin Jeon, Seungmin Kang, Jeehoon

Predmety: FOS: Computer and information sciences, D.1.3, Computer Science - Programming Languages, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, D.3.3, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 02 engineering and technology, Distributed, Parallel, and Cluster Computing (cs.DC), E.1, Programming Languages (cs.PL)

Prístupová URL adresa: http://arxiv.org/abs/2203.07621

Chunk List: Concurrent Data Structures

Autori: Szelogowski, Daniel

Predmety: Computer Science - Networking and Internet Architecture, Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, Computer Science - Databases, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Databases (cs.DB), Distributed, Parallel, and Cluster Computing (cs.DC), E.1

Prístupová URL adresa: http://arxiv.org/abs/2101.00172

Optimal Secure Coded Distributed Computation over all Fields

Autori: Soto, Pedro

Predmety: Computer Science - Symbolic Computation, FOS: Computer and information sciences, Computer Science - Information Theory, Information Theory (cs.IT), E.4, Symbolic Computation (cs.SC), I.1.2, Mathematics - Algebraic Geometry, Computer Science - Distributed, Parallel, and Cluster Computing, E.1, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), Algebraic Geometry (math.AG)

Prístupová URL adresa: http://arxiv.org/abs/2504.18038

Assessing the Impacts of Land Cover and Climate Changes on Streamflow Dynamics in the Río Negro Basin (Colombia) Under Present and Future Scenarios.

Autori: Botero, Blanca A. Parra, Juan C. Benavides, Juan M. a ďalší

Zdroj: Hydrology (2306-5338); Nov2025, Vol. 12 Issue 11, p281, 35p

Predmety: CLIMATE change, STREAMFLOW, HYDROLOGIC models, WATERSHEDS, ENVIRONMENTAL impact analysis, WATER management, VEGETATION dynamics, URBAN growth

Geografický termín: ANDES, ANTIOQUIA (Colombia : Dept.), COLOMBIA

Scalable edge clustering of dynamic graphs via weighted line graphs

Autori: Michael Ostroski Geoffrey Sanders Trevor Steil a ďalší

Zdroj: Journal of Complex Networks. 13

Predmety: Social and Information Networks (cs.SI), FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, I.5.3, 05C90, 68R10, 68W10, 68W15, 68W40, 68T09, Computer Science - Data Structures and Algorithms, Computer Science - Social and Information Networks, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), E.1

Prístupová URL adresa: http://arxiv.org/abs/2311.10337

Voronoi diagrams for the distributed sensor network system data processing

Autori: Kondybayeva, Almagul Di Marzo, Giovanna

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Databases (cs.DB), 02 engineering and technology, 68P05, 03 medical and health sciences, 0302 clinical medicine, Computer Science - Databases, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, 11. Sustainability, 0202 electrical engineering, electronic engineering, information engineering, Computer Science - Computational Geometry, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), E.1

Prístupová URL adresa: http://arxiv.org/abs/2201.03106

Thrill: High-performance algorithmic distributed batch data processing with C++

Autori: Bingmann, Timo Axtmann, Michael Jobstl, Emanuel a ďalší

Zdroj: 2016 IEEE International Conference on Big Data (Big Data). :172-183

Predmety: ddc:004, FOS: Computer and information sciences, D.1.3, DATA processing & computer science, E.1, H.2.4, 02 engineering and technology, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC)

Popis súboru: application/pdf

Prístupová URL adresa: https://publikationen.bibliothek.kit.edu/1000068626/15437201
http://arxiv.org/abs/1608.05634
http://ieeexplore.ieee.org/document/7840603/
https://arxiv.org/abs/1608.05634
https://ui.adsabs.harvard.edu/abs/2016arXiv160805634B/abstract
https://publikationen.bibliothek.kit.edu/1000068626
https://ieeexplore.ieee.org/document/7840603/
https://dblp.uni-trier.de/db/journals/corr/corr1608.html#BingmannAJLNNSS16
https://publikationen.bibliothek.kit.edu/1000068626/15437201
http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:swb:90-686269
https://publikationen.bibliothek.kit.edu/1000068626
https://doi.org/10.5445/IR/1000068626

DISTRIBUTEDANN: Efficient Scaling of a Single DISKANN Graph Across Thousands of Computers

Autori: Adams, Philip Li, Menghao Zhang, Shi a ďalší

Predmety: FOS: Computer and information sciences, Data Structures and Algorithms, Information Retrieval, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC), E.1, H.3.3, Information Retrieval (cs.IR)

Prístupová URL adresa: http://arxiv.org/abs/2509.06046