VLDB 2026 Research / reviewers in the wild / expert
Michal Strojnowski
dblp:78/3757
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Distributed systems
consensus |
0.1 | 1 | 2009 | Fast scalable deterministic consensus for crash failures · PODC 2009 |
Distributed systems › consensus
deterministic consensus |
0.1 | 1 | 2009 | Fast scalable deterministic consensus for crash failures · PODC 2009 |
Distributed systems
fault tolerance |
0.1 | 1 | 2009 | Fast scalable deterministic consensus for crash failures · PODC 2009 |
Computational complexity
communication complexity |
0.0 | 1 | 2009 | Fast scalable deterministic consensus for crash failures · PODC 2009 |
Distributed computing theory › distributed complexity
message complexity |
0.0 | 1 | 2009 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2010 | Scalable Quantum Consensus for Crash Failures
Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski |
DISC | 3 |
| 2009 | Fast scalable deterministic consensus for crash failuresabstractWe 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 |
PODC | 3 |
| 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 |
DISC | 2 |