Volume 7; Issue 1

ACM SIGACT News

Volume 7; Issue 1
1

An NP-hard problem in bipartite graphs

Year:
1975
Language:
english
File:
PDF, 59 KB
english, 1975
2

The circuit value problem is log space complete for P

Year:
1975
Language:
english
File:
PDF, 118 KB
english, 1975
3

Periodic properties of strings

Year:
1975
Language:
english
File:
PDF, 157 KB
english, 1975