Volume 48; Issue 2

Information Processing Letters

Volume 48; Issue 2
1

Fast algorithms for approximately counting mismatches

Year:
1993
Language:
english
File:
PDF, 640 KB
english, 1993
2

A linear time algorithm for unique Horn satisfiability

Year:
1993
Language:
english
File:
PDF, 563 KB
english, 1993
3

Kaikoura tree theorems: Computing the maximum agreement subtree

Year:
1993
Language:
english
File:
PDF, 551 KB
english, 1993
4

Bounds on sample space size for matrix product verification

Year:
1993
Language:
english
File:
PDF, 441 KB
english, 1993
5

On bounded-probability operators and C=P

Year:
1993
Language:
english
File:
PDF, 534 KB
english, 1993
6

Worst-case performance of some heuristics for Steiner's problem in directed graphs

Year:
1993
Language:
english
File:
PDF, 576 KB
english, 1993
7

An incremental LL(1) parsing algorithm

Year:
1993
Language:
english
File:
PDF, 468 KB
english, 1993
8

Enumerating k-way trees

Year:
1993
Language:
english
File:
PDF, 226 KB
english, 1993
9

A remark on the regulation of k1ETOL systems

Year:
1993
Language:
english
File:
PDF, 225 KB
english, 1993