Krzysztof Krzywdzinski

According to our database, Krzysztof Krzywdzinski authored at least 9 papers between 2009 and 2015.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2015

Distributed algorithms for random graphs.

Krzysztof Krzywdzinski, Katarzyna Rybarczyk

Theor. Comput. Sci., 2015

On a local similarity of graphs.

Tomasz Dzido, Krzysztof Krzywdzinski

Discret. Math., 2015

2013

On the complexity of distributed BFS in ad hoc networks with spontaneous wake-up.

Krzysztof Krzywdzinski, Dariusz R. Kowalski

Discret. Math. Theor. Comput. Sci., 2013

2011

Brief Announcement: Distributed Approximations for the Semi-matching Problem.

Andrzej Czygrinow, Michal Hanckowiak, Krzysztof Krzywdzinski, Edyta Szymanska, Wojciech Wawrzyniak

Proceedings of the Distributed Computing - 25th International Symposium, 2011

Geometric Graphs with Randomly Deleted Edges - Connectivity and Routing Protocols.

Krzysztof Krzywdzinski, Katarzyna Rybarczyk

Proceedings of the Mathematical Foundations of Computer Science 2011, 2011

2010

Fast Construction of Broadcast Scheduling and Gossiping in Dynamic Ad Hoc Networks.

Krzysztof Krzywdzinski

Proceedings of the International Multiconference on Computer Science and Information Technology, 2010

Efficient Coloring of Wireless Ad Hoc Networks With Diminished Transmitter Power.

Krzysztof Krzywdzinski

Proceedings of the International Multiconference on Computer Science and Information Technology, 2010

2009

Efficient Construction of (d+1, 3d)-Ruling Set in Wireless Ad Hoc Networks.

Krzysztof Krzywdzinski

Proceedings of the New Challenges in Computational Collective Intelligence [selected papers from the 1st International Conference on Collective Intelligence, 2009

A Local Distributed Algorithm to Approximate MST in Unit Disc Graphs.

Krzysztof Krzywdzinski

Proceedings of the Fundamentals of Computation Theory, 17th International Symposium, 2009