Calculated based on number of publications stored in Pure and citations from Scopus
1980 …2022

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2022

    Brief Announcement: Deterministic Consensus and Checkpointing with Crashes: Time and Communication Efficiency

    Chlebus, B. S., Kowalski, D. R. & Olkowski, J., Jul 20 2022, PODC 2022 - Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 106-108 3 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2020

    Fast agreement in networks with byzantine nodes

    Chlebus, B. S., Kowalski, D. R. & Olkowski, J., Oct 1 2020, 34th International Symposium on Distributed Computing, DISC 2020. Attiya, H. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 179).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • 2019

    Broadcasting on Adversarial Multiple Access Channels

    Aldawsari, B. A., Chlebus, B. S. & Kowalski, D. R., Sep 2019, 2019 IEEE 18th International Symposium on Network Computing and Applications, NCA 2019. Gkoulalas-Divanis, A., Marchetti, M. & Avresky, D. R. (eds.). Institute of Electrical and Electronics Engineers Inc., 8935052. (2019 IEEE 18th International Symposium on Network Computing and Applications, NCA 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • Energy efficient adversarial routing in shared channels

    Chlebus, B. S., Hradovich, E., Jurdziński, T., Klonowski, M. & Kowalski, D. R., Jun 17 2019, SPAA 2019 - Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 191-200 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • 2018

    Anonymous processors with synchronous shared memory: Monte Carlo algorithms

    Chlebus, B. S., De Marco, G. & Talo, M., Mar 1 2018, 21st International Conference on Principles of Distributed Systems, OPODIS 2017. Aspnes, J., Leitao, J., Bessani, A. & Felber, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 15. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 95).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • 2016

    Distributed communication in bare-bones wireless networks

    Chlebus, B. S. & Vaya, S., Jan 4 2016, Proceedings of the 17th International Conference on Distributed Computing and Networking, ICDCN 2016. Association for Computing Machinery, a1. (ACM International Conference Proceeding Series; vol. 04-07-January-2016).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • 2014

    Universal routing in multi hop radio networks

    Chlebus, B. S., Cholvi, V. & Kowalski, D. R., Aug 11 2014, FOMC 2014 - Proceedings of the 10th ACM International Workshop on Foundations of Mobile Computing, co-located with MobiHoc 2014. August ed. Association for Computing Machinery, p. 19-27 9 p. (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc); vol. 2014-August, no. August).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations
  • 2013

    Broadcasting in ad hoc multiple access channels

    Anantharamu, L. & Chlebus, B. S., 2013, Structural Information and Communication Complexity - 20th International Colloquium, SIROCCO 2013, Revised Selected Papers. p. 237-248 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8179 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • Stability of adversarial routing with feedback

    Chlebus, B. S., Cholvi, V. & Kowalski, D. R., 2013, Networked Systems - First International Conference, NETYS 2013, Revised Selected Papers. p. 206-220 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7853 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • 2012

    Electing a leader in multi-hop radio networks

    Chlebus, B. S., Kowalski, D. R. & Pelc, A., 2012, Principles of Distributed Systems - 16th International Conference, OPODIS 2012, Proceedings. p. 106-120 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7702 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    14 Scopus citations
  • 2011

    Efficient distributed communication in ad-hoc radio networks

    Chlebus, B. S., Kowalski, D. R., Pelc, A. & Rokicki, M. A., 2011, Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings. PART 2 ed. p. 613-624 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6756 LNCS, no. PART 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    25 Scopus citations
  • Medium access control for adversarial channels with jamming

    Anantharamu, L., Chlebus, B. S., Kowalski, D. R. & Rokicki, M. A., Aug 10 2011, Structural Information and Communication Complexity - 18th International Colloquium, SIROCCO 2011, Proceedings. p. 89-100 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6796 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    32 Scopus citations
  • 2010

    Deterministic broadcast on multiple access channels

    Anantharamu, L., Chlebus, B. S., Kowalski, D. R. & Rokicki, M. A., 2010, 2010 Proceedings IEEE INFOCOM. 5462256. (Proceedings - IEEE INFOCOM).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    25 Scopus citations
  • Scalable quantum consensus for crash failures

    Chlebus, B. S., Kowalski, D. R. & Strojnowski, M., Dec 13 2010, Distributed Computing - 24th International Symposium, DISC 2010, Proceedings. p. 236-250 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6343 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Scopus citations
  • 2009

    Adversarial multiple access channel with individual injection rates

    Anantharamu, L., Chlebus, B. S. & Rokicki, M. A., 2009, Principles of Distributed Systems - 13th International Conference, OPODIS 2009, Proceedings. Springer Verlag, p. 174-188 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5923 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    24 Scopus citations
  • Fast scalable deterministic consensus for crash failures

    Chlebus, B. S., Kowalski, D. R. & Strojnowski, M., Nov 9 2009, PODC'09 - Proceedings of the 2009 ACM Symposium on Principles of Distributed Computing. p. 111-120 10 p. 1582738. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    19 Scopus citations
  • Locally scalable randomized consensus for synchronous crash failures

    Chlebus, B. S. & Kowalski, D. R., 2009, SPAA'09 - Proceedings of the 21st Annual Symposium on Parallelism in Algorithms and Architectures. p. 290-299 10 p. 1584063. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    10 Scopus citations
  • 2008

    Asynchronous exclusive selection

    Chlebus, B. S. & Kowalski, D. R., 2008, PODC'08: Proceedings of the 27th Annual ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery (ACM), p. 375-384 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Scopus citations
  • 2007

    Stability of the multiple-access channel under maximum broadcast loads

    Chlebus, B. S., Kowalski, D. R. & Rokicki, M. A., 2007, Stabilization, Safety, and Security of Distributed Systems - 9th International Symposium, SSS 2007, Proceedings. Springer Verlag, p. 124-138 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4838 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • 2006

    Adversarial queuing on the multiple-access channel

    Chlebus, B. S., Kowalski, D. R. & Rokicki, M. A., 2006, Proceedings of the 25th Annual ACM Symposium on Principles of Distributed Computing 2006. Association for Computing Machinery (ACM), p. 92-101 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. 2006).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    34 Scopus citations
  • Average-time complexity of gossiping in radio networks

    Chlebus, B. S., Kowalski, D. R. & Rokicki, M. A., 2006, Structural Information and Communication Complexity - 13th International Colloquium, SIROCCO 2006, Proceedings. Springer Verlag, p. 253-267 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4056 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    9 Scopus citations
  • On many-to-many communication in packet radio networks

    Chlebus, B. S., Kowalski, D. R. & Radzik, T., 2006, Principles of Distributed Systems - 10th International Conference, OPODIS 2006, Proceedings. Springer Verlag, p. 260-274 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4305 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • Time and communication efficient consensus for crash failures

    Chlebus, B. S. & Kowalski, D. R., 2006, Distributed Computing - 20th International Symposium, DISC 2006, Proceedings. Springer Verlag, p. 314-328 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4167 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    20 Scopus citations
  • 2003

    Routing on meshes in optimum time and with really small queues

    Chlebus, B. S. & Sibeyn, J. F., Jan 1 2003, Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003. Institute of Electrical and Electronics Engineers Inc., 1213148. (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • 2002

    Bounding work and communication in robust cooperative computation

    Chlebus, B. S., Gąsieniec, L., Kowalski, D. R. & Shvartsman, A. A., 2002, Distributed Computing - 16th International Conference, DISC 2002, Proceedings. Malkhi, D. (ed.). Springer Verlag, p. 295-310 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2508).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    19 Scopus citations
  • 2001

    Oblivious gossiping in ad-hoc radio networks

    Chlebus, B. S., Ga̧sieniec, L., Lingas, A. & Pagourtzis, A. T., 2001, Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. Association for Computing Machinery (ACM), p. 44-51 8 p. (Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    34 Scopus citations
  • 2000

    Deterministic radio broadcasting

    Chlebus, B. S., Gąsieniec, L., Östlin, A. & Robson, J. M., 2000, Automata, Languages and Programming - 27th International Colloquium, ICALP 2000, Proceedings. Montanari, U., Rolim, J. D. P. & Welzl, E. (eds.). Springer Verlag, p. 717-729 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1853).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    97 Scopus citations
  • 1999

    Randomization helps to perform tasks on processors prone to failures

    Chlebus, B. S. & Kowalski, D. R., Jan 1 1999, Distributed Computing - 13th International Symposium, DISC 1999, Proceedings. Jayanti, P. (ed.). Springer Verlag, p. 284-296 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1693).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • 1998

    On finding optimal discretizations for two attributes

    Chlebus, B. S. & Nguyen, S. H., 1998, Rough Sets and Current Trends in Computing - 1st International Conference, RSCTC 1998, Proceedings. Polkowski, L. & Skowron, A. (eds.). Springer Verlag, p. 537-544 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1424).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    39 Scopus citations
  • On the klee’s measure problem in small dimensions

    Chlebus, B. S., Jan 1 1998, SOFSEM 1998: Theory and Practice of Informatics - 25th Conference on Current Trends in Theory and Practice of Informatics, Proceedings. Rovan, B. (ed.). Springer Verlag, p. 304-311 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1521).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    10 Scopus citations
  • 1997

    Performing tasks on restartable Message–Passing processors

    Chlebus, B. S., De Prisco, R. & Shvartsman, A. A., 1997, Distributed Algorithms - 11th International Workshop, WDAG 1997, Proceedings. Mavronicolas, M. & Tsigas, P. (eds.). Springer Verlag, p. 96-110 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1320).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations
  • Routing on the PADAM: Degrees of optimality

    Chlebus, B. S., Czumaj, A. & Sibeyn, J. F., 1997, Euro-Par 1997 Parallel Processing - Third International Conference, Proceedings. Springer Verlag, p. 272-279 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1300 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations
  • 1996

    Parallel alternating-direction access machine

    Chlebus, B. S., Czumaj, A., Gasieniec, L., Kowaluk, M. & Plandowski, W., 1996, Mathematical Foundations of Computer Science 1996 - 21st International Symposium, MFCS 1996, Proceedings. Penczek, W. & Szalas, A. (eds.). Springer Verlag, p. 267-278 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1113).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Scopus citations
  • Shared-memory simulations on a faulty-memory DMM

    Chlebus, B. S., Gambin, A. & Indyk, P., 1996, Automata, Languages and Programming - 23rd International Colloquium, ICALP 1996, Proceedings. Meyer auf der Heide, F. & Monien, B. (eds.). Springer Verlag, p. 586-597 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1099).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    13 Scopus citations
  • 1995

    Fast deterministic simulation of computations on faulty parallel machines

    Chlebus, B. S., Gąsieniec, L. & Pelc, A., 1995, Algorithms - ESA 1995 - 3rd Annual European Symposium, Proceedings. Spirakis, P. (ed.). Springer Verlag, p. 89-101 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 979).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Scopus citations
  • 1994

    Optimal pattern matching on meshes

    Chlebus, B. S. & Gąsieniec, L., Jan 1 1994, STACS 1994 - 11th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings. Mayr, E. W., Wagner, K. W. & Enjalbert, P. (eds.). Springer Verlag, p. 213-224 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 775 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • PRAM computations resilient to memory faults

    Chlebus, B. S., Gambin, A. & Indyk, P., 1994, Algorithms - ESA'94 - 2nd Annual European Symposium, Proceedings. van Leeuwen, J. (ed.). Springer Verlag, p. 401-412 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 855 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    17 Scopus citations
  • Shorter queues for permutation routing on meshes

    Sibeyn, J. F., Chlebus, B. S. & Kaufmann, M., 1994, Mathematical Foundations of Computer Science 1994 - 19th International Symposium, MFCS 1994, Proceedings. Privara, I., Rovan, B. & Ruzicka, P. (eds.). Springer Verlag, p. 597-607 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 841 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations
  • Waking up an anonymous faulty network from a single source

    Chlebus, B. S., Diks, K. & Pelc, A., Jan 1 1994, Proceedings of the Hawaii International Conference on System Sciences. Nunamaker, J. F. & Sprague, R. H. J. (eds.). Publ by IEEE, p. 187-193 7 p. (Proceedings of the Hawaii International Conference on System Sciences; vol. 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • 1993

    Deterministic permutation routing on meshes

    Chlebus, B. S., Kaufmann, M. & Sibeyn, J. F., Dec 1 1993, Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing. Anon (ed.). Publ by IEEE, p. 814-821 8 p. (Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    10 Scopus citations
  • Sparse networks supporting efficient reliable broadcasting

    Chlebus, B. S., Diks, K. & Pelc, A., 1993, Automata, Languages and Programming - 20th International Colloquium, ICALP 1993, Proceedings. Lingas, A., Karlsson, R. & Carlsson, S. (eds.). Springer Verlag, p. 388-397 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 700 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    10 Scopus citations
  • 1991

    Duplicating keys to streamline sorting on a mesh-connected computer

    Chlebus, B. S., Jan 1 1991, Proceedings of the 3rd IEEE Symposium on Parallel and Distributed Processing 1991. Institute of Electrical and Electronics Engineers Inc., p. 296-300 5 p. 218266. (Proceedings of the 3rd IEEE Symposium on Parallel and Distributed Processing 1991).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Optimal broadcasting in faulty hypercubes

    Chlebus, B. S., Diks, K. & Pelc, A., Jun 1 1991, 91 Fault-Tolerant Comput. Symp.. Publ by IEEE, p. 266-273 8 p. (Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    23 Scopus citations
  • Unifying binary-search trees and permutations

    Chlebus, B. S. & Vrto, I., Jan 1 1991, Fundamentals of Computation Theory - 8th International Conference, FCT 1991, Proceedings. Budach, L. (ed.). Springer Verlag, p. 190-199 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 529 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1989

    New simulations between CRCW PRAMs

    Chlebus, B. S., Diks, K., Hagerup, T. & Radzik, T., 1989, Fundamentals of Computation Theory - International Conference, FCT 1989, Proceedings. Demetrovics, J., Csirik, J. & Gecseg, F. (eds.). Springer Verlag, p. 95-104 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 380 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    22 Scopus citations
  • Parallel complexity of lexicographically first problems for tree-structured graphs

    Chlebus, B., Diks, K., Rytter, W. & Szymacha, T., Jan 1 1989, Mathematical Foundations of Computer Science 1989, Proceedings. Kreczmar, A. & Mirkowska, G. (eds.). Springer Verlag, p. 185-195 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 379 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Sorting within distance bound on a mesh-connected processor array

    Chlebus, B. S., 1989, Optimal Algorithms - International Symposium, Proceedings. Djidjev, H. (ed.). Springer Verlag, p. 232-238 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 401 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations
  • 1988

    Efficient simulations between concurrent-read concurrent-write pram models

    Chlebus, B. S., Diks, K., Hagerup, T. & Radzik, T., 1988, Mathematical Foundations of Computer Science 1988 - Proceedings of the 13th Symposium. Chytil, M. P., Koubek, V. & Janiga, L. (eds.). Springer Verlag, p. 231-239 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 324 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    19 Scopus citations
  • Testing isomorphism of outerplanar graphs in parallel

    Chlebus, B. S., Diks, K. & Radzik, T., 1988, Mathematical Foundations of Computer Science 1988 - Proceedings of the 13th Symposium. Chytil, M. P., Koubek, V. & Janiga, L. (eds.). Springer Verlag, p. 220-230 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 324 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Scopus citations
  • 1987

    Saturating flows in networks

    Chlebus, B. S., Chrobak, M. & Diks, K., Jan 1 1987, Fundamentals of Computation Theory - International Conference, FCT 1987. Budach, L., Bukharajev, R. G. & Lupanov, O. B. (eds.). Springer Verlag, p. 82-91 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 278 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations