Volume 112; Issue 11

Information Processing Letters

Volume 112; Issue 11
2

Quadratic-time algorithm for a string constrained LCS problem

Sebastian Deorowicz
Journal:
Information Processing Letters
Year:
2012
Language:
english
File:
PDF, 117 KB
english, 2012
3

On the nonnegative rank of distance matrices

Pavel Hrubeš
Journal:
Information Processing Letters
Year:
2012
Language:
english
File:
PDF, 152 KB
english, 2012
4

Average complexity of backward q-gram string matching algorithms

Leena Salmela
Journal:
Information Processing Letters
Year:
2012
Language:
english
File:
PDF, 141 KB
english, 2012
6

Bandwidth of convex bipartite graphs and related graphs

Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
Journal:
Information Processing Letters
Year:
2012
Language:
english
File:
PDF, 234 KB
english, 2012
7

Recursive sum–product algorithm for generalized outer-planar graphs

Qiang Cheng, Feng Chen, Wenli Xu, Song Wang
Journal:
Information Processing Letters
Year:
2012
Language:
english
File:
PDF, 344 KB
english, 2012
8

The quantum query complexity of learning multilinear polynomials

Ashley Montanaro
Journal:
Information Processing Letters
Year:
2012
Language:
english
File:
PDF, 145 KB
english, 2012
9

Concurrent non-malleable statistically hiding commitment

Zongyang Zhang, Zhenfu Cao
Journal:
Information Processing Letters
Year:
2012
Language:
english
File:
PDF, 160 KB
english, 2012
10

Efficient precomputation schemes of

Qiping Lin, Fangguo Zhang
Journal:
Information Processing Letters
Year:
2012
Language:
english
File:
PDF, 136 KB
english, 2012
11

Editorial Board

Journal:
Information Processing Letters
Year:
2012
Language:
english
File:
PDF, 41 KB
english, 2012