Edit Profile Bloniarz, Peter A. Compute Distance To: Compute Author ID: bloniarz.peter-a Published as: Bloniarz, P. A.; Bloniarz, Peter A. Documents Indexed: 5 Publications since 1976 Co-Authors 1 single-authored 2 Hunt, Harry Bowen III 2 Rosenkrantz, Daniel J. 1 Fischer, Michael J. 1 Meyer, Albert Ronald 1 Ravi, S. S. Serials 2 SIAM Journal on Computing 1 Information Processing Letters 1 Journal of the Association for Computing Machinery Fields 5 Computer science (68-XX) 1 Mathematical logic and foundations (03-XX) 1 Combinatorics (05-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year Citations contained in zbMATH 5 Publications have been cited 33 times in 30 Documents Cited by ▼ Year ▼ Algebraic structures with hard equivalence and minimization problems. Zbl 0628.68039Bloniarz, P. A.; Hunt, H. B. III; Rosenkrantz, D. J. 12 1984 A shortest-path algorithm with expected time \(O(n^ 2\log n \log n)\). Zbl 0521.68078Bloniarz, Peter A. 9 1983 On the computational complexity of algebra on lattices. Zbl 0642.06005Hunt, H. B. III; Rosenkrantz, D. J.; Bloniarz, P. A. 7 1987 An \(\Omega\) (n log n) lower bound for decomposing a set of points into chains. Zbl 0678.68029Bloniarz, Peter A.; Ravi, S. S. 3 1989 A note on the average time to compute transitive closures. Zbl 0363.68055Bloniarz, P. A.; Fischer, M. J.; Meyer, A. R. 2 1976 An \(\Omega\) (n log n) lower bound for decomposing a set of points into chains. Zbl 0678.68029Bloniarz, Peter A.; Ravi, S. S. 3 1989 On the computational complexity of algebra on lattices. Zbl 0642.06005Hunt, H. B. III; Rosenkrantz, D. J.; Bloniarz, P. A. 7 1987 Algebraic structures with hard equivalence and minimization problems. Zbl 0628.68039Bloniarz, P. A.; Hunt, H. B. III; Rosenkrantz, D. J. 12 1984 A shortest-path algorithm with expected time \(O(n^ 2\log n \log n)\). Zbl 0521.68078Bloniarz, Peter A. 9 1983 A note on the average time to compute transitive closures. Zbl 0363.68055Bloniarz, P. A.; Fischer, M. J.; Meyer, A. R. 2 1976 all top 5 Cited by 60 Authors 2 Cosmadakis, Stavros S. 2 Haniková, Zuzana 2 Hunt, Harry Bowen III 2 Stearns, Richard Edwin 2 Sunder, Sivaprakasam 2 Takaoka, Tadao 1 Arroyuelo, Diego 1 Bova, Simone 1 Burris, Stanley N. 1 Chen, Hubie 1 Claude, Francisco 1 Cooper, Colin 1 Corley, H. W. jun. 1 Debray, Saumya K. 1 Dorrigiv, Reza 1 Durocher, Stephane 1 Fong, Ken C. K. 1 Freese, Ralph S. 1 Frieze, Alan Michael 1 Galatos, Nikolaos 1 He, Meng 1 Horčík, Rostislav 1 Ivković, Zoran A. 1 Jaumard, Brigitte 1 Kanellakis, Paris Christos 1 Kolliopoulos, Stavros G. 1 Li, Minming 1 Liang, Hongyu 1 López-Ortiz, Alejandro 1 Lorenz, Therese 1 Mahr, Bernd 1 Marathe, Madhav V. 1 McGeoch, Catherine C. 1 Mehlhorn, Kurt 1 Metcalfe, George 1 Minoux, Michel Andre 1 Moffat, Alistair 1 Moon, I. Douglas 1 Mundici, Daniele 1 Munro, J. Ian 1 Nicholson, Patrick K. 1 Olde Loohuis, Loes 1 Pillaipakkamnatt, Krishnan 1 Priebe, Volker 1 Raghavan, Vijay V. 1 Ramnath, Sarnath 1 Salinger, Alejandro 1 Sarnath, Ramnath 1 Schmitz, Lothar 1 Siebert, Heike 1 Skala, Matthew 1 Sofronie-Stokkermans, Viorica 1 Stein, Clifford 1 Streck, Adam 1 Valeriote, Matthew A. 1 Venema, Yde 1 Wilson, David Bruce 1 Yang, Linji 1 Yuan, Hao 1 Zwick, Uri all top 5 Cited in 20 Serials 4 Information Processing Letters 2 Algebra Universalis 2 Theoretical Computer Science 2 Journal of Symbolic Computation 1 Computing 1 Journal of Computer and System Sciences 1 Journal of Optimization Theory and Applications 1 RAIRO, Informatique Théorique 1 SIAM Journal on Computing 1 Advances in Applied Mathematics 1 Annals of Pure and Applied Logic 1 Order 1 Algorithmica 1 Information and Computation 1 Random Structures & Algorithms 1 International Journal of Computer Mathematics 1 Soft Computing 1 Journal of Combinatorial Optimization 1 Natural Computing 1 The Review of Symbolic Logic all top 5 Cited in 12 Fields 21 Computer science (68-XX) 8 Mathematical logic and foundations (03-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 4 Operations research, mathematical programming (90-XX) 2 Combinatorics (05-XX) 2 General algebraic systems (08-XX) 2 Information and communication theory, circuits (94-XX) 1 Commutative algebra (13-XX) 1 Associative rings and algebras (16-XX) 1 Numerical analysis (65-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Citations by Year