Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Michal Strojnowski

dblp:78/3757 · DBLP profile ↗
← Back
4ranked-venue papers
0as first author
0since 2021 · last 2010
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1Databases, data management, data science and information retrieval · 1Theory of computation · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
1 paper
Distributed systems · 100%
Theoretical computer science
1 paper
Computational complexity · 50% Distributed computing theory · 50%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Distributed systems
consensus
0.112009
Fast scalable deterministic consensus for crash failures · PODC 2009
Distributed systems › consensus
deterministic consensus
0.112009
Fast scalable deterministic consensus for crash failures · PODC 2009
Distributed systems
fault tolerance
0.112009
Fast scalable deterministic consensus for crash failures · PODC 2009
Computational complexity
communication complexity
0.012009
Fast scalable deterministic consensus for crash failures · PODC 2009
Distributed computing theory › distributed complexity
message complexity
0.012009
Fast scalable deterministic consensus for crash failures · PODC 2009

Methods — techniques the papers use, named apart from their topics

overlay graphs · 0.2graph expansion · 0.2
YearPublicationVenuePosition
2010 Scalable Quantum Consensus for Crash Failures
Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski
DISC3
2009 Fast scalable deterministic consensus for crash failures
abstract
We study communication complexity of consensus in synchronous message-passing systems with processes prone to crashes. The goal in the consensus problem is to have all the nonfaulty processes agree on a common value from among the input ones, after each process has been initialized with a binary input value. The system consists of n processes and it is assumed that at most t < n processes crash in an execution. A consensus algorithm that tolerates up to t failures is called fast when its time complexity is O(t). All the previously known fast deterministic consensus solutions sent Ω(n2) bits in messages. We give a fast deterministic consensus algorithm that has processes send only O(n log4 n) bits. In our solution, processes exchange messages according to topologies of overlay graphs that have suitable robustness and connectivity properties related to graph expansion.
Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski
PODC3
2009 Gossiping by processors prone to omission failures
Dariusz R. Kowalski, Michal Strojnowski
Inf. Process. Lett.2
2007 On the Communication Surplus Incurred by Faulty Processors
Dariusz R. Kowalski, Michal Strojnowski
DISC2