Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

8892 results for Computer Science

NP-completeness of some generalizations of the maximum matching problem
- - Larry J. Stockmeyer
  - Vijay V. Vazirani
- 1982
- Information Processing Letters
Complexity of finding k-path-free dominating sets in graphs
- - Reuven Bar-Yehuda
  - Uzi Vishkin
- 1982
- Information Processing Letters
A syntax-free semantics for the APL operators
- - Calvin C. Elgot
  - Alan J. Perlis
  - et al.
- 1982
- Information Processing Letters
The SSEC in Historical Perspective
- - Charles J. Bashe
- 1982
- Annals of the History of Computing
An Optimal Control Approach to Dynamic Routing in Networks
- - Franklin H. Moss
  - Adrian Segall
- 1982
- IEEE TACON
Generating random vectors uniformly distributed inside and on the surface of different regions
- - R.Y. Rubinstein
- 1982
- EJOR
Ultra-arithmetic II: intervals of polynomials
- - C. Epstein
  - W.L. Miranker
  - et al.
- 1982
- Mathematics and Computers in Simulation
Variational principle for magnetostatic potential
- - Yih-O Tu
- 1982
- Mathematics and Computers in Simulation
Decidability of "Skolem matrix emptiness problem" entails constructability of exact regular expression
- - Marek Karpinski
- 1982
- Theoretical Computer Science
Ultra-arithmetic I: Function data types
- - C. Epstein
  - W.L. Miranker
  - et al.
- 1982
- Mathematics and Computers in Simulation