Peter's user avatar
Peter's user avatar
Peter's user avatar
Peter
  • Member for 11 years, 10 months
  • Last seen more than a month ago
12 votes
Accepted

Complexity inversely propotional to $n$

10 votes

How to approach Dynamic graph related problems

10 votes
Accepted

Best problems that are prone to parallelization?

7 votes
Accepted

Independent set where two vertices need to have distance >= c

6 votes
Accepted

Principles of Distributed Computing - "processors" and "states"

6 votes

Can there be a perfect chess algorithm?

4 votes

What is an Efficient Algorithm?

4 votes

Algorithm of Communication with Failures

4 votes
Accepted

Is this simplified consensus problem easier than the original?

4 votes
Accepted

Use AVL trees instead of Chord algorithm for Distributed Peer to peer Hash tables

3 votes

How to prove transitivity in small-o of asymptotic analysis?

2 votes

Value of constants in Big Theta notation

2 votes
Accepted

Counting the nodes in a network in a distributed way

2 votes

Symmetric protocols for consensus

2 votes
Accepted

Lamport Timestamps: When to Update Counters

1 vote

Determining on whether topology is a tree or a hypercube