Marcin Kik

E-MAIL: Marcin.Kik @ pwr.wroc.pl

Welcome to my home page. It contains:

About me (includes short CV)
Research interests
Current research topics
List of papers (includes pointers to papers available via net)
prototype of the RBO protocol in Java

About me

Marcin Kik, born in 1967 in Opole. Graduated in computer science in 1991, Ph.D. in 2000 from University of Wroclaw.

Research interests

Parallel computations, PRAMs, comparator networks, sorting in radio networks.

Current research topics

sorting networks and other networks made of comparators.
sorting in radio networks

List of papers (includes pointers to papers available via net)

M. Kik, M. Kutylowski, G. Stachowiak, Periodic constant depth sorting networks. Technical report tr-rf-93-007, Universität-GH Paderborn, Fachbereich Mathematik-Informatik, Forschergruppe Effiziente Nutzung Massiv Paralleler Systeme
P. Beame, M. Kutylowski, M. Kik, Broadcasting information by exclusive read PRAMs, Parallel Processing Letters, 4.1&
M. Kik, M. Kutylowski, G. Stachowiak, Periodic constant depth sorting networks. STACS 94, 11th Annual Symposium on Theoretical Aspects of Computer Science, Caen, France, February'94, Proceedings, P. Enjalbert, E.W. Mayr, K.W. Wagner (eds.), Lecture Notes in Computer Science 775, (Springer, Berlin, 1994), pp. 201-212 © Springer-Verlag
M.Kik, Correction network. EBIT September 1997
M. Kik, M. Kutylowski and M. Piotrow, Correction networks. Proceedings of the IEEE-ICPP 1999, pages 40-47, 1999.
M.Kik Efficient comparator networks (Ph.D. Thesis). (in English)
M.Kik Periodic Correction Networks. Euro-Par 2000 Parallel Processing, 6th International Euro-Par Conference, Munich, Germany, August 29 - September 1, 2000, Proceedings, LNCS 1900, Springer Verlag, pages 471-478. © Springer-Verlag. EUROPAR 2000
M.Kik Periodic Multisorting Comparator Networks. Fundamentals of Computation Theory, 14th International Symposium, FCT 2003, Malmo, Sweden, August 2003, Proceedings, LNCS 2751, Springer-Verlag, pages 132-143. © Springer-Verlag. FCT 2003
M.Kik Merging and Merge-sort in a Single Hop Radio Network. Technical report for DELIS, DELIS-TR-0050, 2004 (with a simulation implemented in Java)
M.Kik Sorting Long Sequence in a Single Hop Radio Network. DELIS Technical Report, DELIS-TR-0239, 2005 (with a simulation implemented in Java)
M.Kik Merging and Merge-Sort in a Single Hop Radio Network. LNCS 3831, pp. 341-349, 2006. © Springer-Verlag Berlin Heidelberg 2006. ( Slides.) SOFSEM 2006
M.Kik Sorting Long Sequences in a Single Hop Radio Network. LNCS 4162, pp. 573-583, 2006 © Springer-Verlag Berlin Heidelberg 2006. ( Slides.) MFCS 2006.
M. Gebala, M.Kik Counting-Sort and Routing in a Single Hop Radio Network. ALGOSENSORS 2007, LNCS 4837, pp. 138-149, 2008. (with a simulation implemented in Java) ALGOSENSORS 2007
M.Kik Ranking and Sorting in Unreliable Single Hop Radio Network. D. Coudert et al. (Eds.): ADHOC-NOW 2008, LNCS 5198, pp. 333-344, 2008. © Springer-Verlag Berlin Heidelberg 2008. (Click here for the presentation POSTER in PDF.) ADHOC NOW 2008
M.Kik Correcting Sorted Sequences in a Single Hop Radio Network. Fundamentals of Computation Theory, 17th International Symposium, FCT 2009, Wrocław, Poland, September 2009, FCT 2009. LNCS 5699, pp. 230-241, 2009. (With a a simulation in Java) Confernce slides.
M.Kik RBO Protocol: Broadcasting Huge Databases for Tiny Receivers , technical report, 2011
M.Kik Notes on Bit-reversal Broadcast Scheduling , technical report, 2012