Bogdan S Chlebus

View Scopus Profile

Bogdan S Chlebus

Professor

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

Research activity per year

Filter
Conference contribution

Search results

  • 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 proceeding › Conference contribution

    22 Scopus citations

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

    Chlebus, B., Diks, K., Rytter, W. & Szymacha, T., 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference contribution

    6 Scopus citations
  • 1987

    Saturating flows in networks

    Chlebus, B. S., Chrobak, M. & Diks, K., 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 proceeding › Conference contribution

    1 Scopus citations
  • 1985

    Algorithms solving path systems

    Chlebus, B. S., 1985, Fundamentals of Computation Theory - FCT 1985. Budach, L. (ed.). Springer Verlag, p. 70-79 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 199 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • From domino tilings to a new model of computation

    Chlebus, B. S., Jan 1 1985, Computation Theory - 5th Symposium, Proceedings. Skowron, A. (ed.). Springer Verlag, p. 24-33 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 208 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    4 Scopus citations
  • 1983

    On four logics of programs and complexity of their satisfiability problems: Extended abstract

    Chlebus, B. S., 1983, Logics of Programs and Their Applications - Proceedings. Salwicki, A. (ed.). Springer Verlag, p. 98-107 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 148 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution