Optimal-time adaptive strong renaming, with applications to counting

Συγγραφείς: Dan Alistarh, James Aspnes, Keren Censor-hillel, Morteza Zadimoghaddam, Seth Gilbert

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.yale.edu/homes/aspnes/papers/podc2011-tight-renaming-proceedings.pdf.

Θεματικοί όροι: Categories and Subject Descriptors D.1.3 [Software, Programming Techniques—Concurrent programming, E.1 [Data, Data Structures, F.2 [Theory of Computation, Analysis of Algorithms and Problem Complexity—Nonnumerical Algorithms and Problems General Terms Alg, Theory Keywords distributed computing, shared memory, renaming, adaptive algorithms, sorting networks, lower bounds

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.1084
http://www.cs.yale.edu/homes/aspnes/papers/podc2011-tight-renaming-proceedings.pdf

Optimal-Time Adaptive Strong Renaming, with Applications to Counting (Extended Abstract)

Συγγραφείς: Dan Alistarh, James Aspnes, Keren Censor-Hillel, Seth Gilbert, Morteza Zadimoghaddam

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://theory.csail.mit.edu/tds/papers/Censor/podc11-aacgz.pdf.

Θεματικοί όροι: Categories and Subject Descriptors D.1.3 [Software, Programming Techniques—Concurrent programming, E.1 [Data, Data Structures, F.2 [Theory of Computation, Analysis of Algorithms and Problem Complexity—Nonnumerical Algorithms and Problems General Terms Alg, Theory Keywords distributed computing, shared memory, renaming, adaptive algorithms, sorting networks, lower bounds

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.208.6283
http://theory.csail.mit.edu/tds/papers/Censor/podc11-aacgz.pdf

Distributed Computing Building Blocks for Rational Agents

Συγγραφείς: Yehuda Afek, Yehonatan Ginzberg, Shir L, Au Feibish, Moshe Sulamy

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://mcg.cs.tau.ac.il/papers/podc091f-afek.pdf/.

Θεματικοί όροι: Categories and Subject Descriptors C.4 [Computer SystemsOrganization, Performance Of Systems— Fault-Tolerance, F.2.2 [Analysis of Algorithms and ProblemCom- plexity, Nonnumerical Algorithms and Problems General Terms Algorithms, Reliability, Theory Keywords distributed computing, game theory, message passing, consensus, renaming, leader election, knowledge sharing, rational agents

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.452.7153
http://mcg.cs.tau.ac.il/papers/podc091f-afek.pdf/

Optimal-Time Adaptive Strong Renaming, with Applications to Counting [Extended Abstract]

Συγγραφείς: Dan Alistarh, James Aspnes, Keren Censor-hillel, Morteza Zadimoghaddam, Seth Gilbert

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.distcomp.ethz.ch/lectures/seminar/paper/Stephan/3.pdf.

Θεματικοί όροι: Categories and Subject Descriptors D.1.3 [Software, Programming Techniques—Concurrent programming, E.1 [Data, Data Structures, F.2 [Theory of Computation, Analysis of Algorithms and Problem Complexity—Nonnumerical Algorithms and Problems General Terms Alg, Theory Keywords distributed computing, shared memory, renaming, adaptive algorithms, sorting networks, lower bounds

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.222.2800; http://www.distcomp.ethz.ch/lectures/seminar/paper/Stephan/3.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.222.2800
http://www.distcomp.ethz.ch/lectures/seminar/paper/Stephan/3.pdf

OCD: Obsessive Consensus Disorder (or Repetitive Consensus)

Συγγραφείς: Danny Dolev, Ezra N. Hoch

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.huji.ac.il/~dolev/pubs/SelfRepCons.pdf.

Θεματικοί όροι: C.2.4 [Computer-Communication Networks, Distributed Systems General Terms Algorithms, Reliability, Theory Keywords Distributed computing, fault tolerance, self-stabilization, Byzantine failures

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.6917; http://www.cs.huji.ac.il/~dolev/pubs/SelfRepCons.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.6917
http://www.cs.huji.ac.il/~dolev/pubs/SelfRepCons.pdf