List of Publications - chronological

Stanisław P. Radziszowski

Department of Computer Science, Rochester Institute of Technology
Rochester, New York 14623, http://www.cs.rit.edu/~spr , spr@cs.rit.edu

Dynamic survey of Ramsey numbers

0. Small Ramsey Numbers, revision #17, June 7, 2024,
133 pages (pdf) [survey (ps | pdf) 77pp, references (ps | pdf) 56pp]
Electronic Journal of Combinatorics, Dynamic Surveys DS1,
revisions #1 through #17, 1994-2024, MR 99k:05117.ps
Preliminary version appeared as a TR, Computer Science, RIT-TR-93-009 (1993).

All others ...

The linked versions of the papers are in most cases preliminary versions. If a paper appeared in a journal, it is recommended to look at the final journal version. MR review is given if different from summary or no link to paper is available. This listing is in reverse chronological order of writing the last version of the papers, not their publication year. You can view the same sorted by subject: Ramsey numbers | graph theory | applied cryptography | combinatorial designs | miscellaneous.

Most of older papers can be accessed through RIT Scholar Works and RIT Digital Archive.

Forthcoming

  • Towards a Quantum-Resistant Future: Experiences in Post-Quantum Cryptography Education, (pdf), with Thomas J. Borrelli, Monika Polak and Sumita Mishra, poster to appear in Proceedings of the 56th ACM Symposium on Computer Science Education, SIGCSE'2025.

      Accepted/Appeared

    1. Some Upper Bounds on Ramsey Numbers Involving C_4, (on arxiv)
      with Luis Boza, to appear in Discussiones Mathematicae Graph Theory.

    2. Designing and Delivering a Post-Quantum Cryptography Course, (pdf)
      with Thomas J. Borrelli and Monika Polak,
      Proceedings of the 55th ACM Symposium on Computer Science Education, SIGCSE'2024, 137-143.

    3. The Complexity of (P_k,P_l)-Arrowing, (on arxiv)
      with Zohair Raza Hassan and Edith Hemaspaandra,
      Proceedings of 24th International Symposium on Fundamentals of Computation Theory,
      Trier, Germany, September 18-21, 2023 (best student paper award).
      Lecture Notes in Computer Science, Springer, 2023. Extended journal version in preparation.

    4. Power Analysis Attacks on the Customizable MK-3 Authenticated Encryption Algorithm, (pdf)
      with Peter Fabinski, Steve Farris, Michael Kurdziel and Marcin Łukowiak
      Proceedings of the 30-th International Conference on Mixed Design of Integrated Circuits and Systems
      MIXDES'2023, Kraków, Poland, June 2023. Extended journal version in preparation.

    5. On Some Generalized Vertex Folkman Numbers, (on arxiv)
      with Zohair Raza Hassan, Yu Jiang, David Narváez and Xiaodong Xu
      Graphs and Cominatorics 39 (2023), paper no. 62. DOI 10.1007/s00373-023-02654-8.

    6. Statistical Analysis of the MK-3 Customizable Authenticated Encryption, (pdf)
      with Peter Bajorski, Alan Kaminsky, Michael Kurdziel and Marcin Łukowiak
      Proceedings of MILCOM'2022, Bethesda MD, November/December 2022. Extended journal version in preparation.

    7. Memory Protection with Dynamic Authentication Trees, (pdf)
      with Matthew Millar and Marcin Łukowiak
      Proceedings of the 29-th International Conference on Mixed Design of Integrated Circuits and Systems
      MIXDES'2022, 202-207, Wrocław, Poland, June 2022.

    8. Solving the Cross Domain Problem with Functional Encryption, (pdf | slides)
      with Alan Kaminsky, Michael Kurdziel, Steve Farris and Marcin Łukowiak
      Proceedings of MILCOM'2021, San Diego CA, November 2021.

    9. Hardware Obfuscation of the 16-bit S-box in the MK-3 Cipher, (pdf)
      with Jason Blocklove, Steve Farris, Michael Kurdziel and Marcin Łukowiak
      Proceedings of the 28-th International Conference on Mixed Design of Integrated Circuits and Systems
      MIXDES'2021, 104-109, Łódź, Poland, June 2021.

    10. Chromatic Vertex Folkman Numbers, (pdf | slides 2018, slides 2020 | on arxiv)
      with Xiaodong Xu and Meilian Liang
      Electronic Journal of Combinatorics, 27(3) (2020) #P3.53, 12 pages.

    11. Failed Power Domination on Graphs, (pdf)
      with Abraham Glasser, Bonnie Jacob and Emily Lederman
      Australasian Journal of Combinatorics, 76(2) (2020) 232-247.

    12. Star-critical Ramsey Numbers for Cycles Versus K_4, (pdf)
      with Chula Jayawardene and David Narváez
      Discussiones Mathematicae Graph Theory, 41 (2021) 381-390.

    13. Design of a Flexible Schönhage-Strassen FFT Polynomial Multiplier with High-Level Synthesis to Accelerate HE in the Cloud, (pdf)
      with Kevin Millar and Marcin Łukowiak
      Proceedings of International Conference on Reconfigurable Computing and FPGAs
      ReConFig'2019, Cancún, Mexico, December 2019.

    14. Exploring the Application of Homomorphic Encryption to a Cross Domain Solution, (pdf)
      with Cody Tinker, Kevin Millar, Alan Kaminsky, Michael Kurdziel and Marcin Lukowiak
      Proceedings of MILCOM'2019, Norfolk VA, November 2019.

    15. On a Diagonal Conjecture for Classical Ramsey Numbers, (on arxiv | slides.pdf)
      with Meilian Liang and Xiaodong Xu
      Discrete Applied Mathematics, 267 (2019) 195-200.

    16. Flexible HLS-Based Implementation of the Karatsuba Multiplier Targeting Homomorphic Encryption Schemes, (pdf)
      with Michael J. Foster and Marcin Lukowiak
      Proceedings of the 26-th International Conference on Mixed Design of Integrated Circuits and Systems
      MIXDES'2019, Rzeszów, Poland, June 2019.

    17. On Some Edge Folkman Numbers Large and Small, (pdf)
      with Jenny Kaufmann and Henry Wickus
      Involve, a Journal of Mathematics, 12 (2019), 813-822.

    18. A Note on Upper Bounds for Some Generalized Folkman Numbers, (on arxiv)
      with Xiaodong Xu and Meilian Liang
      Discussiones Mathematicae Graph Theory, 39 (2019) 939-950.

    19. On the Nonexistence of Some Generalized Folkman Numbers, (on arxiv | slides.pdf)
      with Xiaodong Xu and Meilian Liang
      Graphs and Combinatorics, 34 (2018) 1101-1110.

    20. Array-Based Statistical Analysis of the MK-3 Authenticated Encryption Scheme, (pdf)
      with Peter Bajorski, Alan Kaminsky, Michael Kurdziel and Marcin Lukowiak
      Proceedings of MILCOM'2018, Los Angeles CA, October 2018.

    21. Customization Modes for the Harris MK-3 Authenticated Encryption Algorithm, (pdf)
      with Peter Bajorski, Alan Kaminsky, Michael Kurdziel and Marcin Lukowiak
      Proceedings of MILCOM'2018, Los Angeles CA, October 2018.

    22. Neural Networks and the Search for a Quadratic Residue Detector, (pdf)
      with Michael Potter and Leon Reznik
      Proceedings of the International Joint Conference on Neural Networks, Anchorage AK, May 2017.

    23. Zarankiewicz Numbers and Bipartite Ramsey Numbers, (pdf)
      with Alex Collins, Alexander Riasanovsky and John Wallace
      Journal of Algorithms and Computation, 47 (2016) 63-78.

    24. Implementing Authenticated Encryption Algorithm MK-3 on FPGA,
      with Gordon Werner, Steven Farris, Alan Kaminsky, Michael Kurdziel and Marcin Lukowiak
      Proceedings of MILCOM'2016, Baltimore MD, November 2016.

    25. Effectiveness of Variable Bit-Length Power Analysis Attacks on SHA-3 Based MAC,
      with Xuan Tran and Marcin Lukowiak
      Proceedings of MILCOM'2016, Baltimore MD, November 2016.

    26. A Small Step Forwards on the Erdős-Sós Problem Concerning the Ramsey Numbers R(3,k), (pdf)
      with Rujie Zhu and Xiaodong Xu
      Discrete Applied Mathematics, 214 (2016) 216-221.

    27. Homomorphic Proximity Computation in Geosocial Networks, (pdf)
      with Peizhao Hu, Tamalika Mukherjee and Alagu Valliappan
      Proceedings of the Fourth IEEE International Workshop on Security and Privacy in Big Data, pp. 379-284, BigSecurity INFOCOM'16 workshop, San Francisco CA, April 2016.

    28. Evaluation of Homomorphic Primitives for Computations on Encrypted Data for CPS Systems, (pdf)
      with Peizhao Hu, Tamalika Mukherjee and Alagu Valliappan
      Proceedings of the IEEE Smart City Security and Privacy, CPS Week'16 workshop, Vienna, Austria, April 2016.

    29. On Bipartization of Cubic Graphs by Removal of an Independent Set, (on arxiv)
      with Hanna Furmańczyk and Marek Kubale
      Discrete Applied Mathematics, 209 (2016) 115-121.

    30. On Some Three-Color Ramsey Numbers for Paths, (pdf)
      with Janusz Dybizbański and Tomasz Dzido
      Discrete Applied Mathematics, 204 (2016) 133-141.

    31. Customizable Sponge-Based Authenticated Encryption Using 16-bit S-boxes, (pdf | slides.pdf)
      with Matthew Kelly, Alan Kaminsky, Michael Kurdziel and Marcin Lukowiak
      Proceedings of MILCOM'2015, Tampa FL, October 2015.

    32. Affine-Power S-Boxes over Galois Fields with Area-Optimized Logic Implementations, (pdf)
      with Christopher Wood and Marcin Lukowiak
      short version titled "Constructing Large S-boxes with Area Minimized Implementations" in
      Proceedings of MILCOM'2015, Tampa FL, October 2015.

    33. On Some Open Questions for Ramsey and Folkman Numbers, (preliminary MLI report pdf)
      with Xiaodong Xu
      in Graph Theory, Favorite Conjectures and Open Problems, Vol. 1, edited by Ralucca Gera, Stephen Hedetniemi and Craig Larson, Problem Books in Mathematics, Springer 2016, 43-62.

    34. Wheel and Star-critical Ramsey Numbers for Quadrilateral, (pdf)
      with Wu Yali and Sun Yongqi
      Discrete Applied Mathematics, 186 (2015) 260-271.

    35. Ramsey Numbers of C_4 versus Wheels and Stars, (pdf)
      with Wu Yali, Sun Yongqi and Zhang Rui
      Graphs and Combinatorics, 31(1) (2015) 2437-2446.

    36. Computation of the Ramsey Numbers R(C_4, K_9) and R(C_4, K_10), (pdf)
      with Alexander Lange and Ivan Livinsky
      Journal of Combinatorial Mathematics and Combinatorial Computing, 97 (2016) 139-154.

    37. Stochastic Analysis and Modeling of a Tree-Based Group Key Distribution Method in Tactical Wireless Networks, (pdf)
      with Peter Bajorski, Alan Kaminsky, Michael Kurdziel, Marcin Lukowiak and Christopher Wood
      Journal of Telecommunications Systems & Management, 3(2) (2014), 8 pages.

    38. On Some Zarankiewicz Numbers and Bipartite Ramsey Numbers for Quadrilateral, (pdf)
      with Janusz Dybizbański and Tomasz Dzido
      Ars Combinatoria, 119 (2015) 275-287.

    39. The Ramsey Number R(3,K_10-e) and Computational Bounds for R(3,G), (pdf | slides.pdf)
      with Jan Goedgebeur
      Electronic Journal of Combinatorics, 20(4) (2013) #P19, 25 pages.

    40. Cybersecurity Education: Bridging the Gap between Hardware and Software Domains, (pdf)
      with Marcin Lukowiak, James Vallino and Christopher Wood
      ACM Transactions on Computing Education, 14(1) (2014), article #2.

    41. Use of MAX-CUT for Ramsey Arrowing of Triangles, (pdf | slides.pdf)
      with Alexander Lange and Xiaodong Xu
      Journal of Combinatorial Mathematics and Combinatorial Computing, 88 (2014) 61-71.

    42. Bounds on Shannon Capacity and Ramsey Numbers from Product of Graphs, (pdf | slides.pdf)
      with Xiaodong Xu
      IEEE Transactions on Information Theory, 59(8) (2013) 4767-4770.

    43. New Computational Upper Bounds for Ramsey Numbers R(3,k), (pdf | slides.pdf | slides2up.pdf)
      with Jan Goedgebeur
      Electronic Journal of Combinatorics, 20(1) (2013) #P30, 28 pages.

    44. On Some Multicolor Ramsey Numbers Involving K_3+e and K_4-e, (pdf | slides.pdf)
      with Daniel S. Shetler and Michael A. Wurtz
      SIAM Journal on Discrete Mathematics, 26 (2012) 1256-1264.

    45. Developing an Applied, Security-Oriented Computing Curriculum, (pdf)
      with Marcin Lukowiak, Andy Meneely, James Vallino and Christopher Wood
      Proceedings of the Annual Conference of American Society for Engineering Education, ASEE 2012, June 2012, San Antonio, TX.

    46. Designing a Secure Cloud-Based EHR System Using Ciphertext-Policy Attribute-Based Encryption, (pdf)
      with Suhair Alshehri and Rajendra K. Raj
      Proceedings of the Data Management in the Cloud Workshop, DMC 2012, April 2012, Washington D.C.

    47. Computing the Ramsey Number R(K_5-P_3,K_5), (pdf)
      with Jesse A. Calvert and Michael J. Schuster
      Journal of Combinatorial Mathematics and Combinatorial Computing, 82 (2012) 131-140.

    48. Effects of GPU and CPU Loads on Performance of CUDA Applications, (pdf)
      with Maksim Bobrov, Roy Melton and Marcin Lukowiak
      Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'11, July 2011, Las Vegas, NV, Vol. II, 575-581.

    49. More Constructive Lower Bounds on Classical Ramsey Numbers, (pdf | slides.pdf)
      with Xiaodong Xu and Zehui Shao
      SIAM Journal on Discrete Mathematics, 25 (2011) 394-400.

    50. Trustworthy Data Collection from Implantable Medical Devices via High-Speed Security Implementation Based on IEEE 1363
      with Fei Hu, Qi Hao, Marcin Lukowiak, Qingquan Sun, Kyle Wilhelm and Yao Wu
      IEEE Transactions on Information Technology in Biomedicine, 14(6) (2010) 1397-1404.

    51. NTRU-based confidential data transmission in telemedicine sensor networks
      with Fei Hu, Xiaojun Cao, Kyle Wilhelm and Marcin Lukowiak
      in Security in Ad Hoc and Sensor Networks, Singapore World Scientific, 2010, 159-192.

    52. An Overview of Cryptanalysis Research of the Advanced Encryption Standard, (pdf)
      with Alan Kaminsky and Michael Kurdziel
      Proceedings of MILCOM'2010, San Jose, CA, November 2010.

    53. Multi-Vertex Deletion Graph Reconstruction Numbers, (pdf)
      with David Rivshin
      Journal of Combinatorial Mathematics and Combinatorial Computing, 78 (2011) 303-321.

    54. Computing the Folkman Number F_v(2,2,2,2,2;4), (pdf)
      with Joel Lathrop
      Journal of Combinatorial Mathematics and Combinatorial Computing, 78 (2011) 119-128.

    55. New Bounds on Some Ramsey Numbers, (pdf)
      with Kevin Black and Daniel Leven
      Journal of Combinatorial Mathematics and Combinatorial Computing, 78 (2011) 213-222.

    56. Ramsey Numbers Involving Cycles, a survey, (pdf)
      in Ramsey Theory: Yesterday, Today and Tomorrow, edited by Alexander Soifer, Progress in Mathematics 285, Springer-Birkhauser 2011, 41-62.

    57. Some Ramsey Problems Involving Triangles - Computational Approach, (pdf | slides.pdf)
      in Ramsey Theory: Yesterday, Today and Tomorrow, edited by Alexander Soifer, Progress in Mathematics 285, Springer-Birkhauser 2011, 185-188. Problems suggested during talk at the Ramsey Theory Workshop, DIMACS, May 2009.

    58. FPGA Design and Performance Analysis of SHA-512, Whirlpool and PHASH Hashing Functions, (pdf)
      with Przemysław Zalewski and Marcin Lukowiak, Proceedings of the 16-th International Conference Mixed Design of Integrated Circuits and Systems, June 2009, Łódź, Poland.
      Modified and extended version, Case Study on FPGA Performance of Parallel Hash Functions, in Przegląd Elektrotechniczny/Electrical Review, ISSN 0033-2097, R 86 NR 11a, 2010, 151-155, (pdf).

    59. Vertex and Edge Graph Reconstruction Numbers of Small Graphs, (pdf)
      with David Rivshin
      Australasian Journal of Combinatorics, 45 (2009) 175-188.

    60. NTRU-based sensor network security: a low-power hardware implementation perspective, (pdf)
      with Fei Hu, Kyle Wilhelm, Michael Schab, Marcin Lukowiak, and Yang Xiao
      Security and Communication Networks, 2 (2009) 71-81.

    61. An Improvement to Mathon's Cyclotomic Ramsey Colorings, (ps | pdf)
      with Xiaodong Xu
      Electronic Journal of Combinatorics, 16(1) (2009) #N1, 5 pages.

    62. Bounds on Some Ramsey Numbers Involving Quadrilateral, (ps | pdf | slides.pdf)
      with Xiaodong Xu and Zehui Shao
      Ars Combinatoria, 90 (2009) 337-344.

    63. A Case for a Parallelizable Hash, (pdf)
      with Alan Kaminsky
      Proceedings of MILCOM'2008, San Diego, CA, November 2008.

    64. W poszukiwaniu funkcji skrotu, in Polish, (page1.ps | page2.ps | page3.ps)
      (Designing hash function), with Michal Adamaszek
      Delta, 408 (2008) 1-3.

    65. 28 <= R(C_4,C_4,C_3,C_3) <= 36, (ps | pdf)
      with Xu Xiaodong
      Utilitas Mathematica, 79 (2009) 253-257.

    66. On the Most Wanted Folkman Graph, (ps | pdf), (slides.ps | slides.pdf)
      with Xu Xiaodong
      Geombinatorics, Vol. XVI (4) (2007) 367-381.
      Paper based on talk delivered October 7, 2005 at 19th MCCCC'05. Substantial citations in The Mathematical Coloring Book by A. Soifer, Springer 2009.

    67. Graph Reconstruction Numbers, (ps | pdf)
      with Brian McMullen
      Journal of Combinatorial Mathematics and Combinatorial Computing, 62 (2007) 85-96. Errata in 63 (2007) 93-95.

    68. There is no (22,8,4) Block Design, (ps | pdf)
      with Richard Bilous, Clement W. H. Lam, Larry H. Thiel, (Ben) P. C. Li, G. H. John van Rees, Wolfgang Holzmann and Hadi Kharaghani
      Journal of Combinatorial Designs, 15 (2007) 262-267.

    69. Computing the Folkman Number F_v(2,2,3;4), (ps | pdf)
      with Jonathan Coles
      Journal of Combinatorial Mathematics and Combinatorial Computing, 58 (2006) 13-22.

    70. Computation of the Ramsey Number R(W_5, K_5), (ps | pdf)
      with Joshua Stinehour and Kung-Kuen Tse
      Bulletin of the Institute of Combinatorics and Its Applications, 47 (2006) 53-57.

    71. Complexity Results in Graph Reconstruction
      with Edith Hemaspaandra, Lane Hemaspaandra and Rahul Tripathi
      Discrete Applied Mathematics, 152(2) (2007), 103-118.
      Preliminary version in the Proceedings of the 29th International Symposium on Mathematical Foundations of Computer Science, MFCS Prague 2004, LNCS 3153, Berlin 2004, 287-297. Available as Technical Report 852, Department of Computer Science, University of Rochester, October 2004, 27 pages (ps | pdf).

    72. Constructive Lower Bounds on Classical Multicolor Ramsey Numbers, (ps | pdf)
      with Xu Xiaodong, Xie Zheng and Geoffrey Exoo
      Electronic Journal of Combinatorics, 11(1) (2004) #R35, 24 pages. MR 2005h:05135.

    73. Computation of the Ramsey Number R(B_3, K_5), (ps | pdf)
      with Andrey Babak and Kung-Kuen Tse
      Bulletin of the Institute of Combinatorics and Its Applications, 41 (2004) 71-76.

    74. A Constructive Approach for the Lower Bounds on the Ramsey Numbers R(s, t), (ps | pdf)
      with Xu Xiaodong and Xie Zheng
      Journal of Graph Theory, 47 (2004) 231-239. MR 2005k:05161.

    75. Towards the Exact Value of the Ramsey Number R(3, 3, 4), (ps | pdf)
      with Konrad Piwakowski
      Proceedings of the 33-rd Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Congressus Numerantium, 148 (2001) 161-167.

    76. An Upper Bound of 62 on the Classical Ramsey Number R(3,3,3,3), (ps | pdf)
      with Susan E. Fettes and Richard L. Kramer
      Ars Combinatoria, LXXII (2004) 41-63. MR 2005f:05105.

    77. A Computational Approach for the Ramsey Numbers R(C_4, K_n), (ps | pdf)
      with Kung-Kuen Tse
      Journal of Combinatorial Mathematics and Combinatorial Computing, 42 (2002) 195-207. MR 2003h:05142.ps

    78. On Halving Line Arrangements, (ps | pdf)
      with Alina Beygelzimer
      Discrete Mathematics, special issue "Kleitman and Combinatorics: A Celebration", 257 (2002) 267-283. MR 2003j:52022.ps, see also Sloane's On-Line Encyclopedia of Integer Sequences, sequence A076523.

    79. The Ramsey Multiplicity of K_4, (ps | pdf)
      with Konrad Piwakowski
      Ars Combinatoria, LX (2001) 131-136.
      Preliminary version appeared as Computation of the Ramsey Multiplicity of K_4 in the Proceedings of the Workshop on Computational Graph Theory and Combinatorics, Victoria, British Columbia (1999) 28-30.

    80. Ramsey Numbers for Triangles versus Almost-Complete Graphs, (ps | pdf)
      with Brendan D. McKay and Konrad Piwakowski
      Ars Combinatoria, LXXIII (2004) 205-214.

    81. Computation of the Folkman Number F_e(3, 3; 5), (ps | pdf)
      with Konrad Piwakowski and Sebastian Urbański
      Journal of Graph Theory, 32 (1999) 41-49. MR 2000e:05121.ps

    82. 2-(22, 8, 4) Designs Have No Blocks of Type 3, (ps | pdf | dvi)
      with Brendan D. McKay
      Journal of Combinatorial Mathematics and Combinatorial Computing, 30 (1999) 251-253.

    83. 30 <= R(3,3,4) <= 31, (ps | pdf | dvi)
      with Konrad Piwakowski
      Journal of Combinatorial Mathematics and Combinatorial Computing, 27 (1998) 135-141. MR 99f:05083.ps

    84. Subgraph Counting Identities and Ramsey Numbers, (ps | pdf | dvi)
      with Brendan D. McKay
      Journal of Combinatorial Theory, Series B, 69 (1997) 193-209. MR 98c:05114.ps

    85. Towards Deciding the Existence of 2-(22, 8, 4) Designs, (ps | pdf | dvi)
      with Brendan D. McKay
      Journal of Combinatorial Mathematics and Combinatorial Computing, 22 (1996) 211-222.

    86. The Nonexistence of 4-(12, 6, 6) Designs, (ps | pdf | dvi)
      with Brendan D. McKay
      in Computational and Constructive Design Theory (edited by W.D. Wallis), Mathematics and its Applications 368, Kluwer Academic Publishers, (1996) 177-188.

    87. R(4,5) = 25, (ps | pdf | dvi)
      with Brendan D. McKay
      Journal of Graph Theory, 19 (1995) 309-322. MR 96e:05114.ps

    88. Small Ramsey Numbers, last revision #17, June 7, 2024, 133 pages
      Electronic Journal of Combinatorics, Dynamic Surveys DS1,
      revisions #1 through #17, 1994-2024, MR 99k:05117.ps
      Preliminary version appeared as a technical report, Department of Computer Science, Rochester Institute of Technology, RIT-TR-93-009 (1993).

    89. Paths, Cycles and Wheels in Graphs without Antitriangles, (ps | pdf)
      with Jin Xia
      Australasian Journal of Combinatorics, 9 (1994) 221-232. MR 94m:05134.ps
      Preliminary version appeared as a technical report, Department of Computer Science, Rochester Institute of Technology, RIT-TR-92-008 (1992).

    90. Linear Programming in Some Ramsey Problems, (ps | pdf)
      with Brendan D. McKay
      Journal of Combinatorial Theory, Series B, 61 (1994) 125-132.

    91. On (n, 5, 3)-Turan Systems, (pdf)
      with Elizabeth D. Boyer, Donald L. Kreher and Alexander F. Sidorenko
      Ars Combinatoria, 37 (1994) 13-31. MR 95b:05030.ps

    92. The Ramsey Numbers R(K_4 - e, K_6 - e) and R(K_4 - e, K_7 - e), (pdf)
      with James N. McNamara
      Proceedings of the 22-nd Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Congressus Numerantium, 81 (1991) 89-96. MR 92k:05094.ps

    93. A New Upper Bound for the Ramsey Number R(5, 5), (ps | pdf)
      with Brendan D. McKay
      Australasian Journal of Combinatorics, 5 (1992) 13-20.

    94. The First Classical Ramsey Number for Hypergraphs is Computed, (ps | pdf | more data)
      with Brendan D. McKay
      Proceedings of the Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'91, San Francisco, (1991) 304-308.

    95. The Number of Edges in Minimum (K_3, K_p - e, n)-good Graphs, (pdf)
      with Jing Zou
      Proceedings of the 21-st Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Congressus Numerantium, 78 (1990) 153-165. MR 92h:05074.ps

    96. Enumeration of All Simple t-(t+7, t+1, 2) Designs, (ps | pdf)
      Journal of Combinatorial Mathematics and Combinatorial Computing, 12 (1992) 175-178. MR 94e:05047.ps

    97. The Ramsey Numbers R(K_3, K_8 - e) and R(K_3, K_9 - e), (pdf)
      Journal of Combinatorial Mathematics and Combinatorial Computing, 8 (1990) 137-145. MR 91j:05072.ps
      Drawing of the unique R(K_3,K_7-e)-critical graph G5 (pdf)

    98. The Parameters 4-(12, 6, 6) and Related t-Designs, (ps | pdf)
      with Donald L. Kreher, Dominique de Caen, Sylvia A. Hobart and Earl S. Kramer
      Australasian Journal of Combinatorics, 7 (1993) 3-20.

    99. On the Ramsey Number R(K_5 - e, K_5 - e), (pdf)
      Ars Combinatoria, 36 (1993) 225-232. MR 94f:05106.ps

    100. On the Covering of t-sets with (t+1)-sets: C(9, 5, 4) and C(10, 6, 5), (pdf)
      with Dominique de Caen, Donald L. Kreher and William H. Mills
      Discrete Mathematics, 92 (1991) 65-77. MR 92j:05046.ps

    101. Minimum Triangle-Free Graphs, (pdf)
      with Donald L. Kreher
      Ars Combinatoria, 31 (1991) 65-92. MR 92d:05110.ps

    102. Constructing 6-(14, 7, 4) Designs, (pdf)
      with Donald L. Kreher
      Contemporary Mathematics, AMS, 111 (1990) 137-151. MR 91h:05020.ps

    103. Lower Bounds for Multi-Colored Ramsey Numbers from Group Orbits, (pdf)
      with Donald L. Kreher and Wei Li
      Journal of Combinatorial Mathematics and Combinatorial Computing, 4 (1988) 87-96. MR 90c:05150.ps

    104. Upper Bounds for Some Ramsey Numbers R(3, k), (pdf)
      with Donald L. Kreher
      Journal of Combinatorial Mathematics and Combinatorial Computing, 4 (1988) 207-212. MR 90e:05044b.ps

    105. On R(3, k) Ramsey Graphs: Theoretical and Computational Results, (pdf)
      with Donald L. Kreher
      Journal of Combinatorial Mathematics and Combinatorial Computing, 4 (1988) 37-52. MR 90e:05044a.ps

    106. Search Algorithm for Ramsey Graphs by Union of Group Orbits, (pdf)
      with Donald L. Kreher
      Journal of Graph Theory, 12 (1988) 59-72. MR 89h:05039.ps

    107. Solving Subset Sum Problems with the L^3 algorithm, (pdf)
      with Donald L. Kreher
      Journal of Combinatorial Mathematics and Combinatorial Computing, 3 (1988) 49-63. MR 89i:11142.ps

    108. New t-Designs Found by Basis Reduction, (pdf)
      with Donald L. Kreher
      Proceedings of the 18-th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Congressus Numerantium, 59 (1987) 155-164. MR 89d:05029.ps

    109. Simple 5-(28, 6, lambda) Designs from PSL_2(27), (pdf)
      with Donald L. Kreher
      Annals of Discrete Mathematics 34, special volume on Combinatorial Design Theory dedicated to Alexander Rosa (edited by C.J. Colbourn and R.A. Mathon), North-Holland Mathematics Studies 149 (1987) 315-318. MR 89b:05035.ps

    110. Finding Simple t-Designs by Using Basis Reduction, (pdf)
      with Donald L. Kreher
      Proceedings of the 17-th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Congressus Numerantium, 55 (1986) 235-244. MR 88c:05026.ps

    111. The Existence of Simple 6-(14, 7, 4) Designs, (pdf)
      with Donald L. Kreher
      Journal of Combinatorial Theory, Series A, 43 (1986) 237-243. MR 87k:05023.ps

    112. Aritmetica en Precision Multiple para la Maquina FOONLY-F2 (in Spanish)
      [Multiple Precision Integer Arithmetic for the Computer FOONLY-F2]
      IIMAS CT Mon. 76, Universidad Nacional Autonoma de Mexico, Mexico D.F., (1983).

    113. Desarollo de la teoria de los algoritmos en paralelo y su aplicacion para evaluacion en la maquina AHR (in Spanish)
      [Theory of Parallel Algorithms and its Applications for the AHR Machine]
      IIMAS CT 347, Universidad Nacional Autonoma de Mexico, Mexico D.F., (1983).

    114. Bounded Alternation, (pdf)
      IIMAS CT 242, Universidad Nacional Autonoma de Mexico, Mexico D.F., (1980).

    115. Logic and Complexity of Synchronous Parallel Computations
      Ph.D. thesis (in Polish), Institute of Informatics, University of Warsaw (1980)
      English version appeared in the CCPAS-report no. 353, Warsaw (1980).

    116. Logic and Complexity of Synchronous Parallel Computations, (pdf)
      Proceedings of Mathematical Logic in Computer Science conference, Colloquia Mathematica Societatis Janos Bolyai 26, Salgotarjan, Hungary (1978), North-Holland, (1981) 675-697. MR 83g:68007.ps

    117. Programmability and P = NP Conjecture
      Fundamenta Informaticae IV, 2 (1978/1979) 71-82. MR 80a:68046.ps

    118. Programmability and P = NP Conjecture
      Proceedings of the Fundamentals of Computation Theory Conference, Poznań-Kórnik 1977, LNCS 56, Springer-Verlag, Berlin, (1977) 494-498. MR 57 #18228.ps

      Most of older papers can be accessed through RIT Scholar Works and RIT Digital Archive.

      back to spr's main page