Start Search Over

Active Search Criteria:

Displaying all 6 items
sorted by

1 A Linear-Time Algorithm for Concave One-Dimensional Dynamic Programming

Author(s):
Galil, Zvi; Park, Kunsoo
Date:
1989
Subject:
Computer science
Content Type:
Technical reports
Publisher:
Department of Computer Science, Columbia University
Permanent URL:
http://hdl.handle.net/10022/AC:P:12178

2 An Improved Algorithm for Approximate String Matching

Author(s):
Galil, Zvi; Park, Kunsoo
Date:
1989
Subject:
Computer science
Content Type:
Technical reports
Publisher:
Department of Computer Science, Columbia University
Permanent URL:
http://hdl.handle.net/10022/AC:P:12177

3 An Optimal O (log log n) Time Parallel String Matching Algorithm

Author(s):
Breslauer, Dany; Galil, Zvi
Date:
1989
Subject:
Computer science
Content Type:
Technical reports
Publisher:
Department of Computer Science, Columbia University
Permanent URL:
http://hdl.handle.net/10022/AC:P:12220

4 Data Structures and Algorithms for Disjoint Set Union Problems

Author(s):
Galil, Zvi; Italiano, Giuseppe F.
Date:
1989
Subject:
Computer science
Content Type:
Technical reports
Publisher:
Department of Computer Science, Columbia University
Permanent URL:
http://hdl.handle.net/10022/AC:P:12182

5 Sparse Dynamic Programming I: Linear Cost Functions

Author(s):
Eppstein, David; Galil, Zvi; Giancarlo, Raffaele; Italiano, Giuseppe F.
Date:
1989
Subject:
Computer science
Content Type:
Technical reports
Publisher:
Department of Computer Science, Columbia University
Permanent URL:
http://hdl.handle.net/10022/AC:P:12180

6 Sparse Dynamic Programming II: Convex and Concave Cost Functions

Author(s):
Eppstein, David; Galil, Zvi; Giancarlo, Raffaele; Italiano, Giuseppe F.
Date:
1989
Subject:
Computer science
Content Type:
Technical reports
Publisher:
Department of Computer Science, Columbia University
Permanent URL:
http://hdl.handle.net/10022/AC:P:12181

Powered by the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services.