Boris D. Lubachevsky - Publications
- The Structure of a Group of Polynomial Matrices Unitary in Indefinite Metric of Index 1,
B. D. Lubachevsky,
Doklady Akademii Nauk SSSR (Trans. USSR Acad. Sci.),
203:1 (1972),
pp. 28-31,
In English: Soviet Mathematics Doklady (Amer. Math. Soc.), Vol. 13, No. 2, pp. 333-336, 1972..
- Factorization of Symmetric Matrices with Elements from a Ring with Involution,
B. D. Lubachevsky,
Sibirsky Mathematicheskii Zhurnal,
Parts I & II:2 & 3 (1972),
pp. 337-356 & 609-623,
In English: Siberian Mathematical Journal (Plenum), Vol. 14, No. 2, pp. 233-246, No. 3, pp. 423-433..
- One Representation of a Symmetrical Polynomial Matrix,
B. D. Lubachevsky,
Vestnik Leningradskogo Universiteta (Leningrad University Herald),
1,
1973,
pp. 41-45,
In English: Vestnik Leningrad University, Mathematics (Amer. Math. Soc.), Vol. 5, pp. 245-249, 1978..
- The Group of Second-Order Polynomial Matrices Unitary in an Indefinite Metric,
B. D. Lubachevsky,
Vestnik Leningradskogo Universiteta (Leningrad University Herald),
1,
1973,
pp. 44-48,
In English: Vestnik Leningrad University, Mathematics (Amer. Math. Soc.), Vol. 6, pp. 51-57, 1979..
- Adaptive Control of Temperature of the Process of Polymerization in the Production of Syntetic Rubber,
G. S. Aksenov, V. M. Breitman, A. V. Zak, B. D. Lubachevsky, G. D. Penev, B. A. Perlin and V. A. Yakubovich,
Proceedings of First Leningrad Symposium on the Theory of Adaptive Systems,
USSR Academy of Sciences Research Council on Cybernetics, Ser. Cybernetics Problems,
1973,
(Russian)..
- A Recursive Algorithm of Adaptive Control of Linear Discrete Dynamic Plant,
B. D. Lubachevsky,
Avtomatika i Telemekhanika,
3,
1974,
pp. 83-89,
In English: Automation and Remote Control (Plenum), pp. 417-427, August 1, 1979..
- Adaptive Control of Stable Dynamical Plants,
B. D. Lubachevsky and V. A. Yakubovich,
Avtomatika i Telemechanika,
4,
1974,
pp. 116-127,
In English: Automation and Remote Control (Plenum), pp. 621-631, September 15, l974..
- A Machine for Contact Point Welding with System of Automatic Correction,
A. G. Zilberg and B. D. Lubachevsky,
Biulleten Izobretenii, (Soviet Bulletin of Inventions),
1976,
(Russian)..
- Adaptive Stabilization of a Dynamic Plant under Conditions of Incomplete Information about Limitations on Control,
A. G. Zilberg and B. D. Lubachevsky,
Proceedings of Second Leningrad Symposium on Theory of Adaptive Systems USSR Academy of Sciences Research Council on Cybernetics, Ser. Cybernetics Problems,
1976,
(Russian)..
- Adaptive Control of Polymerization Reactor,
V. B. Dozhdev, B. D. Lubachevsky, B. A. Perlin, B. M. Sokolov, P. P. Shpakov and V. A. Yakubovich,
Pribori i Sistemi Upravlenia (Control Applications and Systems),
2,
1977,
pp. 7-9,
(Russian)..
- Coordinating Large Numbers of Processors,
A. Gottlieb, B. D. Lubachevsky and L. Rudolph,
Proc. 1981 Intern. Conf. Parallel Processing,
August 25-28, 1981.
- Review of Soviet Publications on Parallel Data Processing (1978-1980),
B. D. Lubachevsky,
Ultracomputer Note #35,
Courant Institute of Mathematical Sciences, New York University,
September, 1981.
- Verification of Several Parallel Coordination Programs Based on Descriptions of Their Reachability Sets,
B. D. Lubachevsky,
Technical Report No. 036,
Courant Institute of Mathematical Sciences, New York University,
July, 1981.
- Molecular Simulation of Equilibrium Properties. Parallel Implementation,
M. Kalos, G. Leshem and B. D. Lubachevsky,
Ultracomputer Note #27,
Courant Institute of Mathematical Sciences, New York University,
1981.
- A Parallel Computer Implementation of the Ascend/Descend Types of Vector Algorithms,
B. D. Lubachevsky,
Ultracomputer Note #37,
Courant Institute of Mathematical Sciences, New York University,
December 1981.
- Parallellizing an Algorithm of Charles S. Peskin for Describing Incompressible Flow of a Fluid,
B. D. Lubachevsky,
Ultracomputer Note #42,
Courant Institute of Mathematical Sciences, New York University,
May 1982.
- Basic Techniques for the Efficient Coordination of Very Large Numbers of Cooperating Sequential Processors,
A. Gottlieb, B. D. Lubachevsky and L. Rudolph,
ACM Trans. on Programming Languages and Systems,,
5:2 (April 1983),
pp. 164-189.
- An Approach to Automating the Verification of Compact Parallel Coordination Programs: Part 1,
B. D. Lubachevsky,
Acta Informatica,
21 (1984),
pp. 125-169,
Part II: Technical Report No. 64, February (1983), Courant Institute of Mathematical Sciences, New York University.
- A Verifier for Compact Parallel Coordination Programs,
B. D. Lubachevsky,
Lecture Notes in Comp. Science, Proc. of Logics of Programs Symposium,
E. Clark and D. Kozen (editors),
1983.,
pp. 326-340.
- Process-Level, Time-Driven, Simulation of a Computer Network on a Parallel Shared-Memory Processor,
B. D. Lubachevsky and K. G. Ramakrishnan,
Proc. Int. Conf. on Modelling Techniques and Tools for Performance Analysis,
Paris,
1984.
- Distributed Asynchronous Computations of Stationary Distributions of Markov Chain,
B. D. Lubachevsky and D. Mitra,
Proc. of 1984 Int. Conf. on Parallel Processing,
R. M. Keller (editor),
1984,
pp. 109-116.
- A Simple Efficient Asynchronous Parallel Algorithm for Maximization,
A. G. Greenberg, B. D. Lubachevsky and A. M. Odlyzko,
Proc. ACM SIGACT-SIGOPS Symp. Principles of Distributed Computing,
Minaki, Ontario,
August 1985,
pp. 300-308.
- A Chaotic Asynchronous Algorithm for Computing the Fixed Point of a Nonnegative Matrix of Unit Spectral Radius,
B. D. Lubachevsky and D. Mitra,
Journal of the ACM,
33:1 (1986),
pp. 130-150.
- The Structure of the Inverse to the Sylvester Resultant Matrix,
B. D. Lubachevsky,
Linear Algebra and Its Applications,
85 (1987),
pp. 191-202.
- A Simple, Efficient Asynchronous Parallel Prefix Algorithm,
A. G. Greenberg and B. D. Lubachevsky,
Proc. 1987 International Conference on Parallel Processing,
11211-860904-27,
pp. 66-69.
- Efficient Parallel Simulations of Asynchronous Cellular Arrays,,
B. D. Lubachevsky,
Complex Systems,
S. Wolfram (editor),
1:6 (Dec. 1987),
pp. 1099-1123.
- Simple, Efficient Asynchronous Algorithms for Maximization,
A. G. Greenberg, B. D. Lubachevsky and A. M. Odlyzko,
ACM Trans. Prog. Lang. Sys.,
10:2 (April 1988).
- Bounded Lag Distributed Discrete Event Simulation,
B. D. Lubachevsky,
J. of Parallel and Distributed Computing,
submitted. Extended Abstract: in Proc. 1988 SCS Multiconference, Distributed Simulation, B. Unger and D. Jefferson, eds., pp. 183-191.
- Efficient Parallel Simulations of Dynamic Ising Spin Systems,
B. D. Lubachevsky,
J. Computational Physics,
74 (1988).
- Almost Linear Speed-up of Distributed Discrete Event Simulation,
B. D. Lubachevsky,
Proc. 1988 Int. Conf. Frontiers of Parallel Computing, Fairfax, Virginia.
- Efficient Distributed Event-Driven Simulations of Multiple-Loop Networks,
B. D. Lubachevsky,
Comm. ACM,
32:1 (January 1989),
pp. 111-123,131.
- Scalability of the Bounded Lag Distributed Discrete Event Simulation,
B. D. Lubachevsky,
Proc. 1989 SCS Multiconference, Distributed Simulation,
B. Unger and R. Fujimoto (editors),
March 1989,
pp. 100-107.
- Synchronization Barrier and Related Tools for Shared Memory Parallel Programming,
B. D. Lubachevsky,
Proc. 1989 Int. Conf. Parallel Processing,
E. C. Plachy and P. M. Kogge (editors),
,
II (August 1989),
pp. II175-II179,
(extended abstract; full paper appeared in International Journal of Parallel Programming, Vol.19, No.3, June 1990, p. 225-250).
- Rollback Sometimes Works . . . If Filtered,
B. D. Lubachevsky, A. Shwartz and A. Weiss,
Proc. 1989 Winter Simulation Conf.,
E. MacNair, K. Musselman and P. Heidelberg (editors),
Washington, D.C.,
December 1989,
pp. 630-639.
- Simulating Colliding Rigid Disks in Parallel Using Bounded Lag Without Time Warp,
B. D. Lubachevsky,
Proc. 1990 SCS Multiconference, Distributed Simulation,
D. Nicol (editor),
San Diego, California,
22:1/2 (January 1990),
pp. 194-202.
- Unboundedly Parallel Simulations Via Recurrence Relations,
A. G. Greenberg, B. D. Lubachevsky and Isi Mitrani,
Proc. 1990 SIGMETRICS Conference,
Boulder, Colorado,
May 1990,
(ACM Transactions on Computer Systems Vol. 9, No.3, August 1991, pp. 201-221)..
- Unboundedly Parallel Simulations Via Recurrence Relations for Network and Reliability Problems,
A. G. Greenberg, B. D. Lubachevsky and Isi Mitrani,
Proc. 1990 Winter Simulation Conference,
O. Balci, R. Sadowski and R. Nance (editors),
New Orleans, Louisiana,
December 1990,
pp. 731-733.
- Synchronous Relaxation for Parallel Simulation with Application to Circuit-Switched Networks,
S. G. Eick, A. G. Greenberg, B. D. Lubachevsky and Alan Weiss,
Proc. SCS Multiconference, Distributed Simulation SCS Simulation Series,
23:1 (1991),
pp. 151-162,
ACM Tr. Modelling Comp. Simulation, 1992.
- How to Simulate Billiards and Similar Systems,
B. D. Lubachevsky,
J. Computational Physics,
94:2 (June 1991),
pp. 255-283.
- An Analysis of rollback-based simulation,
A. Weiss, B. D. Lubachevsky and A. Shwartz,
ACM Trans. on Modeling and Computer Simulation,
(accepted).
- A branching random walk with a barrier,
A. Weiss, J. D. Biggins, B. D. Lubachevsky and A. Shwartz,
Ann. Appl. Prob.,
1:4 (November 1991).
- Geometric Properties of Random Disk Packings,
B. D. Lubachevsky and F. H. Stillinger,
J. Statistical Physics,
60:5/6 (September 1990),
pp. 561-583.
- Disks vs. Spheres: Comparing Properties of Random Packings,
B. D. Lubachevsky and F. H. Stillinger,
J. Statistical Physics,
64:314 (1991),
pp. 501-524.
- Simulating Billiards: Serially and in Parallel,
B. D. Lubachevsky,
International Journal on Computer Simulations,
2 (1992),
pp. 373-411.
- Massively Parallel Algorithms for Trace-Driven Cache Simulations,
D. M. Nicol, A. G. Greenberg, B. D. Lubachevsky and S. Roy,
Proc. 6th Workshop on Parallel and Distributed Simulation (PADS92),
24:3 (1992),
pp. 3-11,
SCS Simulation Series.
- Relaxation Time Scales of Critical Stochastic Models,
V. Privman and B. D. Lubachevsky,
Modern Physics Letters B,
5:27 (1991),
pp. 1773-1780.
- MIMD Parallel Simulation of Circuit-Switched Communication Networks,
A.G. Greenberg, D.M. Nicol and B.D. Lubachevsky,
Winter Simulation Conference,
1992.
- Massively Parallel Algorithms for Trace-Driven Cache Simulations,
D.M. Nicol, A.G. Greenberg and B.D. Lubachevsky,
IEEE Transactions on Distributed and Parallel Systems,
1993.
- Experience in Massively Parallel Discrete Event Simulation,
A.G. Greenberg, B.D. Lubachevsky and L.-C. Wang,
Symposium on Parallel Algorithms and Architectures,
1993.
- Relaxation for Massively Parallel Discrete Event Simulation (Tutorial),
B.D. Lubachevsky,
Lecture Notes in Computer Science,
L.Donatiello and R. Nelson (editors),
729 (1993),
pp. 307-329.
- Note. Which Algorithm is Better?,
B. D. Lubachevsky,
Journal of Computational Physics,
105:2 (1993),
pp. 369-370.
- Efficient massively Parallel Simulation of Dynamic Channel Assignment Schemes for Wireless Cellular Communications,
A. G. Greenberg, B. D. Lubachevsky, D. Nicol and P. Wright,
8th Workshop on Parallel and Distributed Simulation (PADS'94),
Edinburgh, Scotland, U.K.,
July, 1994,
pp. 187-194.
- Dense Packings of Equal Disks in an Equilaterial Triangle: From 22 to 34 and Beyond,
R. L. Graham and B. D. Lubachevsky,
The Electronic Journal of Combinatorics,
2:#A1 (1995).
- Dense Packings of 3k(k+1)+1 Equal Disks in a Circle for k = 1, 2, 3, 4, and 5,
B. D. Lubachevsky and R. L. Graham,
to appear.
- Morphology of amorphous layers ballistically deposited on a planar substrate,
B. D. Lubachevsky, V. Privman and S. Roy,
Phys. Review E,
47:1 (January 1993),
pp. 48-53.
- Several Unsolved problems in Large-Scale Discrete Event Simulations,
B. D. Lubachevsky,
7th Workshop on Parallel and Distributed Simulation (PADS'93),
San Diego, California,
July 1993,
pp. 60-67.
- Crystalline-Amorphous Interface Packings sof Disks and Spheres,
F. H. Stillinger and B. D. Lubachevsky,
J. Statistical Physics,
73:3/4 (1993),
pp. 497-514.
- Patterns of Broken Symmetry in the Impurity-Perturbed Rigid-Disk Crystal,
F. H. Stillinger and B. D. Lubachevsky,
J. Statistical Physics,
78:3/4 (1995),
pp. 1011-1026.
- The Ultimate Bead Counter: Efficient Massively Parallel Simulation of Ballistic Deposition,
B. D. Lubachevsky, V. Privman and S. Roy,
9th Workshop on Parallel and Distributed Simulation (PADS'95),
Lake Placid, New York,
June 1995,
pp. 95-102.
- Casting Pearls Ballistically: Efficient Massively Parallel Simulation of Particle Deposition,
B. D. Lubachevsky, V. Privman and S. Roy,
submitted.
- Friends and Family and Related Pricing Strategies,
P. B. Linhart, B. D. Lubachevsky, R. Radner and M. J. Meurer,
International Journal of Industrial Organization,
1994 submitted.