Æȷοì
Dariusz Dereniowski
Dariusz Dereniowski
Gdańsk University of Technology
eti.pg.edu.plÀÇ À̸ÞÀÏ È®ÀÎµÊ - ȨÆäÀÌÁö
Á¦¸ñ
Àοë
Àοë
¿¬µµ
Cholesky factorization of matrices in parallel and ranking of graphs
D Dereniowski, M Kubale
Parallel Processing and Applied Mathematics: 5th International Conference ¡¦, 2004
1052004
Fast collaborative graph exploration
D Dereniowski, Y Disser, A Kosowski, D Pająk, P Uznański
Information and Computation 243, 37-49, 2015
952015
Collaborative exploration of trees by energy-constrained mobile robots
S Das, D Dereniowski, C Karousatou
Theory of Computing Systems 62, 1223-1240, 2018
48*2018
Drawing maps with advice
D Dereniowski, A Pelc
Journal of Parallel and Distributed Computing 72 (2), 132-143, 2012
482012
From pathwidth to connected pathwidth
D Dereniowski
SIAM Journal on Discrete Mathematics 26 (4), 1709-1732, 2012
472012
Zero-visibility cops and robber and the pathwidth of a graph
D Dereniowski, D Dyer, RM Tifenbach, B Yang
Journal of Combinatorial Optimization 29, 541-564, 2015
41*2015
Edge ranking and searching in partial orders
D Dereniowski
Discrete Applied Mathematics 156 (13), 2493-2500, 2008
412008
Connected searching of weighted trees
D Dereniowski
Theoretical Computer Science 412 (41), 5700-5713, 2011
352011
Vertex rankings of chordal graphs and weighted trees
D Dereniowski, A Nadolski
Information Processing Letters 98 (3), 96-100, 2006
342006
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
312016
The complexity of zero-visibility cops and robber
D Dereniowski, D Dyer, RM Tifenbach, B Yang
Theoretical Computer Science 607, 135-148, 2015
312015
Edge ranking of weighted trees
D Dereniowski
Discrete Applied Mathematics 154 (8), 1198-1209, 2006
282006
Leader election for anonymous asynchronous agents in arbitrary networks
D Dereniowski, A Pelc
Distributed Computing 27, 21-38, 2014
262014
A framework for searching in graphs in the presence of errors
D Dereniowski, S Tiegel, P Uznański, D Wolleb-Graf
arXiv preprint arXiv:1804.02075, 2018
212018
Efficient parallel query processing by graph ranking
D Dereniowski, M Kubale
Fundamenta Informaticae 69 (3), 273-285, 2006
212006
Approximation strategies for generalized binary search in weighted trees
D Dereniowski, A Kosowski, P Uznanski, M Zou
arXiv preprint arXiv:1702.08207, 2017
182017
Distributed evacuation in graphs with multiple exits
P Borowiecki, S Das, D Dereniowski, ¨© Kuszner
International Colloquium on Structural Information and Communication ¡¦, 2016
152016
The complexity of minimum-length path decompositions
D Dereniowski, W Kubiak, Y Zwols
Journal of Computer and System Sciences 81 (8), 1715-1747, 2015
152015
Rendezvous of distance-aware mobile agents in unknown graphs
S Das, D Dereniowski, A Kosowski, P Uznański
Structural Information and Communication Complexity: 21st International ¡¦, 2014
142014
Approximate search strategies for weighted trees
D Dereniowski
Theoretical Computer Science 463, 96-113, 2012
142012
ÇöÀç ½Ã½ºÅÛÀÌ ÀÛµ¿µÇÁö ¾Ê½À´Ï´Ù. ³ªÁß¿¡ ´Ù½Ã ½ÃµµÇØ ÁÖ¼¼¿ä.
ÇмúÀÚ·á 1–20