Research Output

Filter
Article
1966

Puzzle corner (1966 to present)

Gottlieb, A., 1966, Technology Review.

Research output: Contribution to specialist publicationArticle

1968

Maximal consistent families of triples

Spencer, J., Jul 1968, In : Journal of Combinatorial Theory. 5, 1, p. 1-8 8 p.

Research output: Contribution to journalArticle

Open Access
1970

Minimal completely separating systems

Spencer, J., Jun 1970, In : Journal of Combinatorial Theory. 8, 4, p. 446-447 2 p.

Research output: Contribution to journalArticle

1971

A characterization of clique graphs

Roberts, F. S. & Spencer, J. H., Apr 1971, In : Journal of Combinatorial Theory, Series B. 10, 2, p. 102-108 7 p.

Research output: Contribution to journalArticle

A constructive solution to a tournament problem

Spencer, J. & Graham, RL., 1971, In : Canadian Mathematical Bulletin. 14, p. 45-47

Research output: Contribution to journalArticle

Automatic Ship Photo Interpretation by the Method of Moments

Smith, F. W. & Wright, M. H., Sep 1971, In : IEEE Transactions on Computers. C-20, 9, p. 1089-1095 7 p.

Research output: Contribution to journalArticle

Directed graphs as unions of partial orders

Fishburn, P. C. & Spencer, J., 1971, In : Pacific Journal of Mathematics. 39, 1, p. 149-161 13 p.

Research output: Contribution to journalArticle

Imbalances in k‐colorations

Erdös, P. & Spencer, J., 1971, In : Networks. 1, 4, p. 379-385 7 p.

Research output: Contribution to journalArticle

Minimal scrambling sets of simple orders

Spencer, J., Sep 1971, In : Acta Mathematica Academiae Scientiarum Hungaricae. 22, 3-4, p. 349-353 5 p.

Research output: Contribution to journalArticle

Minimization of ±1 matrices under line shifts

Spencer, J. & Brown, T., 1971, In : Colloquium Mathematicum. 23, p. 165-171 Poland.

Research output: Contribution to journalArticle

On cliques in graphs

Spencer, J. H., Feb 1 1971, In : Israel Journal of Mathematics. 9, 4, p. 419-421 3 p.

Research output: Contribution to journalArticle

Optimal ranking of tournaments

Spencer, J., 1971, In : Networks. 1, 2, p. 135-138 4 p.

Research output: Contribution to journalArticle

1972

A remark on coloring integers

Spencer, J., 1972, In : Canadian Mathematical Bulletin. 15, p. 43-44

Research output: Contribution to journalArticle

Floods, causes and prevention

Yap, C., 1972, In : Malayan Nature Society Journal. 25, p. 73-77 (first prize in a national student competition).

Research output: Contribution to journalArticle

On the müntz-szász theorem for C[0, 1]

Siegel, A., 1972, In : Proceedings of the American Mathematical Society. 36, 1, p. 161-166 6 p.

Research output: Contribution to journalArticle

Turán's theorem for k-graphs

Spencer, J., May 1972, In : Discrete Mathematics. 2, 2, p. 183-186 4 p.

Research output: Contribution to journalArticle

1973

A deception game

Spencer, J., 1973, In : American Mathematical Monthly. 80, p. 416-417

Research output: Contribution to journalArticle

Endpoint distribution of self-avoiding walks

Grishman, R., Jan 1 1973, In : The Journal of Chemical Physics. p. 5309-5314 6 p.

Research output: Contribution to journalArticle

Euclidean ramsey theorems. I

Erdös, P., Graham, R. L., Montgomery, P., Rothschild, B. L., Spencer, J. & Straus, E. G., May 1973, In : Journal of Combinatorial Theory, Series A. 14, 3, p. 341-363 23 p.

Research output: Contribution to journalArticle

Families of k-independent sets

Kleitman, D. J. & Spencer, J., 1973, In : Discrete Mathematics. 6, 3, p. 255-262 8 p.

Research output: Contribution to journalArticle

Mean square endpoint separation of off-lattice self-avoiding walks

Grishman, R., Jan 1 1973, In : The Journal of Chemical Physics. 58, 1, p. 220-225 6 p.

Research output: Contribution to journalArticle

On a conjecture of Erdös and Hajnal

Spencer, J., 1973, In : Mathematica Lapok. 22, p. 1-2

Research output: Contribution to journalArticle

1974

A generalized Rota conjecture for partitions

Spencer, J., 1974, In : Studies in Applied Mathematics. 53, p. 239-242

Research output: Contribution to journalArticle

Puncture sets

Spencer, J., Nov 1974, In : Journal of Combinatorial Theory, Series A. 17, 3, p. 329-336 8 p.

Research output: Contribution to journalArticle

Random regular tournaments

Spencer, J. H., Jun 1 1974, In : Periodica Mathematica Hungarica. 5, 2, p. 105-120 16 p.

Research output: Contribution to journalArticle

1975

Factorizing the complete graph into factors with large star number

Erdos, P., Sauer, N., Schaer, J. & Spencer, J., Apr 1975, In : Journal of Combinatorial Theory, Series B. 18, 2, p. 180-183 4 p.

Research output: Contribution to journalArticle

Grammatically-based automatic word class formation

Hirschman, L., Grishman, R. & Sager, N., Jun 1975, In : Information Processing and Management. 11, 1-2, p. 39-57 19 p.

Research output: Contribution to journalArticle

OPTIMAL DOUBLING IN BACKGAMMON.

Keeler, E. B. & Spencer, J., Jan 1 1975, In : Operations Research. 23, 6, p. 1063-1071 9 p.

Research output: Contribution to journalArticle

Ramsey's theorem-A new lower bound

Spencer, J., Jan 1975, In : Journal of Combinatorial Theory, Series A. 18, 1, p. 108-115 8 p.

Research output: Contribution to journalArticle

Ramsey theorems for multiple copies of graphs

Burr, S. A., Erdös, P. & Spencer, J. H., Jan 1 1975, In : Transactions of the American Mathematical Society. 209, p. 87-99 13 p.

Research output: Contribution to journalArticle

Restricted Ramsey configurations

Spencer, J., Nov 1975, In : Journal of Combinatorial Theory, Series A. 19, 3, p. 278-286 9 p.

Research output: Contribution to journalArticle

The Restriction Language for Computer Grammars of Natural Language

Sager, N. & Grishman, R., Jul 1 1975, In : Communications of the ACM. 18, 7, p. 390-400 11 p.

Research output: Contribution to journalArticle

1976

A computer generated bibiography

Gottlieb, A. & Bodoff, J., 1976, ACM SIGSOC Bulletin, 7, p. 19-23.

Research output: Contribution to specialist publicationArticle

Maximal asymmetry of graphs

Spencer, J., Mar 1 1976, In : Acta Mathematica Academiae Scientiarum Hungaricae. 27, 1-2, p. 47-53 7 p.

Research output: Contribution to journalArticle

New Upper Bounds for Selection

Yap, C. K., Sep 1 1976, In : Communications of the ACM. 19, 9, p. 501-508 8 p.

Research output: Contribution to journalArticle

The automatic transformational analysis of English sentences: An implementation

Hobbs, J. & Grishman, R., 1976, In : International Journal of Computer Mathematics. Section A, 5, p. 267-283

Research output: Contribution to journalArticle

The number of semigroups of order n

Kleitman, D. J., Rothschild, B. R. & Spencer, J., 1976, In : Proceedings of the American Mathematical Society. 55, 1, p. 227-232 6 p.

Research output: Contribution to journalArticle

1977

An elementary proof of a theorem of Kronecker

Spencer, J., 1977, In : The Fibronacci Quarterly. 15, p. 9-10

Research output: Contribution to journalArticle

Asymptotic lower bounds for Ramsey functions

Spencer, J., 1977, In : Discrete Mathematics. 20, C, p. 69-76 8 p.

Research output: Contribution to journalArticle

Automatic synthesis of optimal invariant assertions: Mathematical foundations

Cousot, P. & Cousot, R., Aug 1 1977, In : ACM SIGPLAN Notices. 12, 8, p. 1-12 12 p.

Research output: Contribution to journalArticle

Balancing games

Spencer, J., Aug 1977, In : Journal of Combinatorial Theory, Series B. 23, 1, p. 68-74 7 p.

Research output: Contribution to journalArticle

Open Access

Intersection theorems for systems of sets

Spencer, J., 1977, In : Canadian Mathematical Bulletin. 20, 2, p. 249-254

Research output: Contribution to journalArticle

Optimal surface reconstruction from planar contours

Fuchs, H., Kedem, Z. M. & Uselton, S. P., Oct 1 1977, In : Communications of the ACM. 20, 10, p. 693-702 10 p.

Research output: Contribution to journalArticle

Static determination of dynamic properties of generalized type unions

Cousot, P. & Cousot, R., Mar 1 1977, In : ACM SIGPLAN Notices. 12, 3, p. 77-94 18 p.

Research output: Contribution to journalArticle

1978

Balancing families of sets

Olson, J. E. & Spencer, J. H., Jul 1978, In : Journal of Combinatorial Theory, Series A. 25, 1, p. 29-37 9 p.

Research output: Contribution to journalArticle

Open Access

Edge disjoint placement of graphs

Sauer, N. & Spencer, J., Dec 1978, In : Journal of Combinatorial Theory, Series B. 25, 3, p. 295-302 8 p.

Research output: Contribution to journalArticle

Question answering from natural language medical data bases

Grishman, R. & Hirschman, L., Aug 1978, In : Artificial Intelligence. 11, 1-2, p. 25-43 19 p.

Research output: Contribution to journalArticle