Search CORE

35 research outputs found

Time-Space trade-offs for some algebraic problems

Author: ABELSON
COOK S A
DIEUDONNE J.
GANTMACHER F.R
GRIGORYEV Y
HEW TT
JA'JA' J
JA'JA' J
JA'JA' J.
Joseph Ja'Ja'
PAUL W J
PAUL W.J.
PIPPENGER
SAVAGE J E
SAVAGE J.E
TOMPA M
TOMPA M
VALIANT L G
VALIANT L.G
Publication venue: 'Association for Computing Machinery (ACM)'
Publication date
Field of study

Can parallel algorithms enhance serial implementation?

Author: Hennessy J.L.
Ja'Ja'
Metcalf M.
Uzi Vishkin
Vishkin U. Ed.
Publication venue: 'Association for Computing Machinery (ACM)'
Publication date
Field of study

Space complexity in on-line computation

Author: Aho
Fischer
Gallaire
Hajime Machida
Hartmanis
Hartmanis
Ja'Ja'
Lewis
Paterson
Schutzenberger
Takumi Kasai
Publication venue: 'Elsevier BV'
Publication date
Field of study

The diameter of connected components of random graphs

Author: C. Savage
D. Hirschberg
D. Nath
E. Dekel
F. Chin
J Ja'Ja'
W. Feller
Publication venue: 'Springer Science and Business Media LLC'
Publication date
Field of study

Ordered vs. unordered

Author: Cormen Thomas
Edmonds Nick
Ja'Ja' Joseph
Keller Jorg
Keshav Pingali
Madduri Kamesh
Martin Burtscher
Muhammad Amber Hassaan
Zhang Yang
Publication venue: 'Association for Computing Machinery (ACM)'
Publication date
Field of study

Maximal rank of an element of a tensor product

Author: Atkinson
Atkinson
Atkinson
Bourbaki
C.A. Rowley
Denis
Franc
Gower
Greub
Grone
Ja'Ja'
Kroonenberg
Kruskal
Kruskal
Lickteig
Pamfilos
R.A. Bailey
Publication venue: 'Elsevier BV'
Publication date
Field of study

Communication complexity and combinatorial lattice theory

Author: Abelson
Abelson
Aho
Alon
Alon
Babai
Crapo
Dowling
Duris
Duris
Edelman
Fajtlowicz
Gallagher
Greene
Hajnal
Halstehberg
Hambrusch
Hoffman
Ja'Ja'
Ja'Ja'
Karchmer
Karchmer
Korte
Lindstrom
Lipton
László Lovăsz
Mehlhorn
Michael Saks
Papaditriou
Paturi
Paturi
Rivest
Rota
Stanley
Thompson
van Nuffelen
Welsh
Yannakakis
Yao
Yao
Publication venue: 'Elsevier BV'
Publication date
Field of study

A linear-processor algorithm for depth-first search in planar graphs

Author: Aggarwal
Bondy
Borodin
Goldberg
Gregory E. Shannon
Hagerup
Harary
He
Ja'Ja
Klein
Leiserson
Lipton
Miller
Miller
Shiloach
Smith
Tarjan
Tarjan
Tutte
Publication venue: 'Elsevier BV'
Publication date
Field of study

Symmetric Complementation

Author: ADLEMAN L
ALELIUNAS R.
BENNETT C.H
BONDY J.A.
COOK S
CSANKY L
DYMOND P.
FOLDES S
FORTUNE S.
GI MORE
GOLDSCHLAGER L.
HIRSCHBERG D S
JA'JA' J
JA'JA' J
JONES N.D.
KARP R.M.
LE
MATULA D
MCLANE S
RABIN M.O.
REIF J.H.
SAVAGE C.
SCHONHAGE A.
Publication venue: 'Association for Computing Machinery (ACM)'
Publication date
Field of study

Finding small simple cycle separators for 2-connected planar graphs

Author: Aho
Booth
Brent
Djidjev
Djidjev
Djidjev
Even
Gary L. Miller
Gilbert
Hopcroft
Ja'Ja'
Johnson
Leiserson
Lemple
Lipton
Lipton
Miller
Shiloach
Tarjan
Valiant
Publication venue: 'Elsevier BV'
Publication date
Field of study

core

core