The complexity of tree automata and logics of programs
Emerson, E.A., Jutla, C.S.
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Get full text
Conference Proceeding
A fast planar partition algorithm. I
Mulmuley, K.
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Get full text
Conference Proceeding
Removing randomness in parallel computation without a processor penalty
Luby, M.
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Get full text
Conference Proceeding
An optimal algorithm for intersecting line segments in the plane
Chazelle, B., Edelsbrunner, H.
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Get full text
Conference Proceeding
Polytopes, permanents and graphs with large factors
Dagum, P., Luby, M., Mihail, M., Vazirani, U.
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Get full text
Conference Proceeding
On the existence of pseudorandom generators
Goldreich, O., Krawczyk, H., Luby, M.
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Get full text
Conference Proceeding
Take a walk, grow a tree
Bhatt, S., Jin-Yi Cai
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Get full text
Conference Proceeding
Bounds on the cover time
Broder, A.Z., Karlin, A.R.
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Get full text
Conference Proceeding
Combinatorial algorithms for the generalized circulation problem
Goldberg, A.V., Plotkin, S.A., Tardos, E.
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Get full text
Conference Proceeding
Lower bounds for integer greatest common divisor computations
Mansour, Y., Schieber, B., Tiwari, P.
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Get full text
Conference Proceeding
On the effects of feedback in dynamic network protocols
Awerbuch, B.
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Get full text
Conference Proceeding
On pointers versus addresses
Ben-Amram, A.M., Galil, Z.
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Published in [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science (1988)
Get full text
Conference Proceeding