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

Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
- - Noga Alon
  - Gil Kalai
  - et al.
- 1994
- Theoretical Computer Science
An algorithm for dynamic subset and intersection testing
- - D.M. Yellin
- 1994
- Theoretical Computer Science
Point placement algorithms for Delaunay triangulation of polygonal domains
- - Lee R. Nackman
  - Vijay Srinivasan
- 1994
- Algorithmica
F-semantics for type assignment systems
- - Hirofumi Yokouchi
- 1994
- Theoretical Computer Science
On practical resource allocation for production planning and scheduling with period overlapping setups
- - Christof Dillenberger
  - Laureano F. Escudero
  - et al.
- 1994
- EJOR
Tolerating faults in a mesh with a row of spare nodes
- - Jehoshua Bruck
  - Robert Cypher
  - et al.
- 1994
- Theoretical Computer Science
A deterministic O(k³)-competitive k-server algorithm for the circle
- - A. Fiat
  - Y. Rabani
  - et al.
- 1994
- Algorithmica
Approximating xⁿ efficiently
- - Chandrasekhar Narayanaswami
  - William Luken
- 1994
- Information Processing Letters
Consistent global checkpoints based on direct dependency tracking
- - Yi-Min Wang
  - Andy Lowry
  - et al.
- 1994
- Information Processing Letters
Obtaining clique, cover and coefficient reduction inequalities as Chvatal-Gomory inequalities and Gomory fractional cuts
- - B.L. Dietrich
  - L.F. Escudero
- 1994
- EJOR