Dariusz Dereniowski
Dariusz Dereniowski
Gdańsk University of Technology
Verified email at eti.pg.edu.pl - Homepage
Title
Cited by
Cited by
Year
Cholesky factorization of matrices in parallel and ranking of graphs
D Dereniowski, M Kubale
International Conference on Parallel Processing and Applied Mathematics, 985-992, 2003
652003
Fast collaborative graph exploration
D Dereniowski, Y Disser, A Kosowski, D Pająk, P Uznański
Information and Computation 243, 37-49, 2015
592015
Drawing maps with advice
D Dereniowski, A Pelc
Journal of Parallel and Distributed Computing 72 (2), 132-143, 2012
442012
Collaborative exploration of trees by energy-constrained mobile robots
S Das, D Dereniowski, C Karousatou
Theory of Computing Systems 62 (5), 1223-1240, 2018
38*2018
From pathwidth to connected pathwidth
D Dereniowski
SIAM Journal on Discrete Mathematics 26 (4), 1709-1732, 2012
352012
Connected searching of weighted trees
D Dereniowski
Theoretical Computer Science 412 (41), 5700-5713, 2011
302011
Edge ranking and searching in partial orders
D Dereniowski
Discrete Applied Mathematics 156 (13), 2493-2500, 2008
302008
Vertex rankings of chordal graphs and weighted trees
D Dereniowski, A Nadolski
Information Processing Letters 98 (3), 96-100, 2006
292006
Zero-visibility cops and robber and the pathwidth of a graph
D Dereniowski, D Dyer, RM Tifenbach, B Yang
Journal of Combinatorial Optimization 29 (3), 541-564, 2015
28*2015
Leader election for anonymous asynchronous agents in arbitrary networks
D Dereniowski, A Pelc
Distributed Computing 27 (1), 21-38, 2014
242014
Bounds on the cover time of parallel rotor walks
D Dereniowski, A Kosowski, D Pająk, P Uznański
Journal of Computer and System Sciences 82 (5), 802-816, 2016
232016
Edge ranking of weighted trees
D Dereniowski
Discrete Applied Mathematics 154 (8), 1198-1209, 2006
222006
The complexity of zero-visibility cops and robber
D Dereniowski, D Dyer, RM Tifenbach, B Yang
Theoretical Computer Science 607, 135-148, 2015
202015
The complexity of minimum-length path decompositions
D Dereniowski, W Kubiak, Y Zwols
Journal of Computer and System Sciences 81 (8), 1715-1747, 2015
172015
Efficient parallel query processing by graph ranking
D Dereniowski, M Kubale
Fundamenta Informaticae 69 (3), 273-285, 2006
14*2006
Approximate search strategies for weighted trees
D Dereniowski
Theoretical Computer Science 463, 96-113, 2012
122012
Rank Coloring of Graphs.
D Dereniowski
122004
Rendezvous of distance-aware mobile agents in unknown graphs
S Das, D Dereniowski, A Kosowski, P Uznański
International Colloquium on Structural Information and Communication …, 2014
112014
The complexity of list ranking of trees
D Dereniowski
Ars Combinatoria 86, 97-114, 2008
112008
Collision-free network exploration
J Czyzowicz, D Dereniowski, L Gąsieniec, R Klasing, A Kosowski, ...
Journal of Computer and System Sciences 86, 70-81, 2017
102017
The system can't perform the operation now. Try again later.
Articles 1–20