Krzysztof Krzywdzinski

Publication Activity (10 Years)

Years Active: 2009-2015
Publications (10 Years): 0

Top Topics

Ad Hoc Networks

Maximum Common Subgraph

Similarity Metric

Top Venues

Discret. Math. Theor. Comput. Sci.

Theor. Comput. Sci.

Publications

Krzysztof Krzywdzinski, Katarzyna Rybarczyk
Distributed algorithms for random graphs. Theor. Comput. Sci. 605 (2015)
Tomasz Dzido, Krzysztof Krzywdzinski
On a local similarity of graphs. Discret. Math. 338 (6) (2015)
Krzysztof Krzywdzinski, Dariusz R. Kowalski
On the complexity of distributed BFS in ad hoc networks with spontaneous wake-up. Discret. Math. Theor. Comput. Sci. 15 (3) (2013)
Andrzej Czygrinow, Michal Hanckowiak, Krzysztof Krzywdzinski, Edyta Szymanska, Wojciech Wawrzyniak
Brief Announcement: Distributed Approximations for the Semi-matching Problem. DISC (2011)
Krzysztof Krzywdzinski, Katarzyna Rybarczyk
Geometric Graphs with Randomly Deleted Edges - Connectivity and Routing Protocols. MFCS (2011)
Krzysztof Krzywdzinski
Efficient Coloring of Wireless Ad Hoc Networks With Diminished Transmitter Power. IMCSIT (2010)
Krzysztof Krzywdzinski
Fast Construction of Broadcast Scheduling and Gossiping in Dynamic Ad Hoc Networks. IMCSIT (2010)
Krzysztof Krzywdzinski
A Local Distributed Algorithm to Approximate MST in Unit Disc Graphs. FCT (2009)
Krzysztof Krzywdzinski
Efficient Construction of (d+1, 3d)-Ruling Set in Wireless Ad Hoc Networks. ICCCI (SCI Volume) (2009)