Skip to search formSkip to main contentSkip to account menu

Concurrent algorithm

In computer science, a concurrent algorithm is one that can be executed concurrently. Most standard computer algorithms are sequential algorithms… 
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
Concurrent data-structures, such as stacks, queues, and deques, often implicitly enforce a total order over elements in their… 
2013
2013
In an asymmetric rendezvous system, such as an unfair synchronous queue or an elimination array, threads of two types, consumers… 
Highly Cited
2013
Highly Cited
2013
In this paper, we consider the challenge of maximizing an unknown function f for which evaluations are noisy and are acquired… 
2012
2012
  • A. Harrer, A. Schmidt
  • IEEE/ACM International Conference on Advances in…
  • 2012
  • Corpus ID: 14011218
In this paper we introduce a direct approach for Block modeling in multi-relational networks inspired by the Pajek-Approach. In… 
Highly Cited
2010
Highly Cited
2010
Highly Cited
2005
Highly Cited
2005
  • L. Lamport
  • Distributed Computing
  • 2005
  • Corpus ID: 6111535
Interprocess communication is studied without assuming any lower-level communication primitives. Three classes of communication… 
Highly Cited
2003
Highly Cited
2003
This article traces the history - up to around 1990 - of research on reasoning about programs. The main focus is on sequential… 
1998
1993
1993
We describe the first concurrent compacting garbage collector for a persistent heap. Client threads read and write the heap in… 
Highly Cited
1983
Highly Cited
1983
The asynchronous execution behavior of several concurrent processes, which may use randomization, is studied. Viewing each…