Volume 85; Issue 5

Information Processing Letters

Volume 85; Issue 5
1

On the oriented chromatic number of grids

Guillaume Fertin, André Raspaud, Arup Roychowdhury
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 111 KB
english, 2003
2

Derivation of a parallel string matching algorithm

Jayadev Misra
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 67 KB
english, 2003
3

Generating binary trees by Glivenko classes on Tamari lattices

Jean Pallo
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 85 KB
english, 2003
4

Binary search with delayed and missing answers

Ferdinando Cicalese, Ugo Vaccaro
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 95 KB
english, 2003
5

Sharpening Occam's razor

Ming Li, John Tromp, Paul Vitányi
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 118 KB
english, 2003
6

The Level-Ancestor problem on Pure Pointer Machines

Desh Ranjan, Enrico Pontelli
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 141 KB
english, 2003
7

Finding smooth maps is NP-complete

Jan Poland
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 110 KB
english, 2003
9

Board of Editors

Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 16 KB
english, 2003