Volume 26; Issue 2

ACM SIGACT News

Volume 26; Issue 2
1

A survey of linear programming in randomized subexponential time

Goldwasser, Michael
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 621 KB
english, 1995
2

Two recent algorithms for the global minimum cut problem

Subramanian, Ashok
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 714 KB
english, 1995
3

What is a “pointer machine”?

Ben-Amram, Amir M.
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 527 KB
english, 1995
4

Computational geometry column 26

O'Rourke, Joseph
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 114 KB
english, 1995
5

Education Forum: Animation Activities at SRC

Ross, Rocky
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 245 KB
english, 1995
6

Approximate solutions to problems in PSPACE

Condon, Anne
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 668 KB
english, 1995
7

Cryptology Column

Brassard, Gilles
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 206 KB
english, 1995
8

Reprints from Computing Reviews

Loui, Michael C.
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 259 KB
english, 1995
9

Problems on Algorithms

Parberry, Ian
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 367 KB
english, 1995
10

NSF Announcements

Latch, Dana May
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 85 KB
english, 1995
11

STOC Criteria

Levin, Leonid A.
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 58 KB
english, 1995
12

Journal Backlog Report

Weiss, Mark A.
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 317 KB
english, 1995
13

Technical Report Column

Weiss, Mark A.
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 107 KB
english, 1995
14

Will I be pretty, will I be rich?

Harel, David
Journal:
ACM SIGACT News
Year:
1995
Language:
english
File:
PDF, 273 KB
english, 1995