Volume 85; Issue 1

Information Processing Letters

Volume 85; Issue 1
1

Online deadline scheduling on faster machines

Jae-Hoon Kim, Kyung-Yong Chwa
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 112 KB
english, 2003
2

A simple proof of the uniform consensus synchronous lower bound

Idit Keidar, Sergio Rajsbaum
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 94 KB
english, 2003
3

Optimal reservation policy for two queues in tandem

Cheng-Yuan Ku, Din-Yuen Chan, Lain-Chyr Hwang
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 401 KB
english, 2003
7

Efficient extraction of schemas for XML documents

Jun-Ki Min, Jae-Yong Ahn, Chin-Wan Chung
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 92 KB
english, 2003
8

Monotone Boolean dualization is in co-NP[log2n]

Dimitris J. Kavvadias, Elias C. Stavropoulos
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 95 KB
english, 2003
9

Transversal of disjoint convex polygons

Francis Y.L. Chin, Hong Shen, Fu Lee Wang
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 146 KB
english, 2003
11

Board of Editors

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