Search Results - "E.1 Data Structures Distributed Data Structures"

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

Contributors: The Pennsylvania State University CiteSeerX Archives

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

Subject Terms: distributed hash table, random sampling

File Description: application/postscript

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

Availability: 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

Contributors: The Pennsylvania State University CiteSeerX Archives

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

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

File Description: application/pdf

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

Availability: 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

Authors: Michael A. Bender Jeremy T. Fineman Seth Gilbert et al.

Contributors: Michael A. Bender Jeremy T. Fineman Seth Gilbert et al.

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

Subject Terms: 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

File Description: application/pdf

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

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

Triangulation and Embedding Using Small Sets of Beacons.

Authors: KLEINBERG, JON SLIVKINS, ALEKSANDRS WEXLER, TOM

Source: Journal of the ACM; Sep2009, Vol. 56 Issue 6, p32-32:37, 37p, 2 Diagrams

Subject Terms: TRIANGULATION, EMBEDDINGS (Mathematics), DISTRIBUTED algorithms, METRIC spaces, INTERNET, MATRICES (Mathematics)

Time Lower Bounds for Implementations of Multi-Writer Snapshots.

Authors: Ellen, Faith Fatourou, Panagiota Ruppert, Eric

Source: Journal of the ACM; Dec2007, Vol. 54 Issue 6, p1-34, 34p, 5 Diagrams, 1 Chart

Subject Terms: ALGORITHMS, DISTRIBUTED computing, DATA structures, REGISTERS (Computers), COMPUTER storage devices, COMPUTER networks

Distribution Sort with Randomized Cycling.

Authors: Vitter, Jeffrey Scott Hutchinson, David Alexander

Source: Journal of the ACM; Jul2006, Vol. 53 Issue 4, p656-680, 25p

Subject Terms: OPTICAL disks, ALGORITHMS, MEMORY, PARADIGMS (Social sciences), OPTICAL disk drives

P2P Group Management Systems: A Conceptual Analysis.

Authors: KOSKELA, TIMO KASSINEN, OTSO HARJULA, ERKKI et al.

Source: ACM Computing Surveys; Feb2013, Vol. 45 Issue 2, p20-20:25, 25p, 4 Diagrams, 2 Charts

Subject Terms: PEER-to-peer architecture (Computer networks), COMPUTING platforms, TELECOMMUNICATION systems, CONTENT delivery networks, OVERLAY networks, COMPUTER architecture

Empowered by Wireless Communication: Distributed Methods for Self-Organizing Traffic Collectives.

Source: ACM Transactions on Autonomous & Adaptive Systems; 2010, Vol. 5 Issue 3, p11-11.30, 30p, 1 Illustration

Subject Terms: WIRELESS communications, DATA transmission systems, ALGORITHMS, PATTERN recognition systems, SELF-organizing systems, COMPUTER networks, DISTRIBUTED computing

Labeling Schemes for Vertex Connectivity.

Authors: Korman, Amos

Source: ACM Transactions on Algorithms; 2010, Vol. 6 Issue 2, p39:1-39:10, 10p, 2 Diagrams

Subject Terms: VERTEX operator algebras, GRAPH connectivity, LABELING theory, GRAPH labelings, GRAPH theory, GRAPHIC methods

A Universal Construction for Wait-Free Transaction Friendly Data Structures

Authors: Phong Chuong Faith Ellen Vijaya Ramachandran et al.

Contributors: Phong Chuong Faith Ellen Vijaya Ramachandran et al.

Source: http://www.cs.utexas.edu/%7Evlr/papers/spaa10.pdf.

Subject Terms: General Terms Algorithms, Theory Keywords Universal construction, wait-free, abortable data structure, transaction

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.175.7863; http://www.cs.utexas.edu/%7Evlr/papers/spaa10.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.175.7863
http://www.cs.utexas.edu/%7Evlr/papers/spaa10.pdf

Describing the P3P base data schema using OWL Giles Hogben, European Commission, Joint Research Centre

Authors: Via Enrico Fermi The Pennsylvania State University CiteSeerX Archives

Contributors: Via Enrico Fermi The Pennsylvania State University CiteSeerX Archives

Source: http://www.csee.umbc.edu/pm4w/papers/hogben16.pdf.

Subject Terms: General Terms Standardization, Languages, Theory Keywords Policy engineering, P3P and policies, Semantic Web Groundings

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.8903; http://www.csee.umbc.edu/pm4w/papers/hogben16.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.8903
http://www.csee.umbc.edu/pm4w/papers/hogben16.pdf