Volume 109; Issue 13

Information Processing Letters

Volume 109; Issue 13
1

On the algorithmic complexity of the Mastermind game with black-peg results

Michael T. Goodrich
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 130 KB
english, 2009
2

A pseudo-random network mobile automaton with linear growth

Tommaso Bolognesi
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 1.26 MB
english, 2009
3

Fast arithmetics using Chinese remaindering

George Davida, Bruce Litow, Guangwu Xu
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 127 KB
english, 2009
4

Super restricted edge connected Cartesian product graphs

Juan Liu, Xing Chen, Jixiang Meng
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 157 KB
english, 2009
5

A note on predecessor searching in the pointer machine model

Wolfgang Mulzer
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 142 KB
english, 2009
6

Linear kernelizations for restricted 3-Hitting Set problems

Xuan Cai
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 218 KB
english, 2009
7

Efficient generation of the ideals of a poset in Gray code order

Mohamed Abdo
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 130 KB
english, 2009
8

Polychromatic 4-coloring of guillotine subdivisions

Elad Horev, Matthew J. Katz, Roi Krakovski, Maarten Löffler
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 169 KB
english, 2009
9

Optimized random number generation in an interval

Michael Orlov
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 138 KB
english, 2009
10

A simple and fast algorithm for computing exponentials of power series

Alin Bostan, Éric Schost
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 194 KB
english, 2009
11

An “Art Gallery Theorem” for pyramids

M. Abellanas, S. Canales, G. Hernández-Peñalver
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 226 KB
english, 2009
12

Spatial joins based on NA-trees

Hue-Ling Chen, Ye-In Chang
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 606 KB
english, 2009
13

Editorial Board

Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 43 KB
english, 2009
14

A note on generalized rank aggregation

Hadas Shachnai, Lisa Zhang, Tomomi Matsui
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 147 KB
english, 2009
15

On the embedding degree of reductions of an elliptic curve

Alina Carmen Cojocaru, Igor E. Shparlinski
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 120 KB
english, 2009
16

A note on stutter-invariant PLTL

Cong Tian, Zhenhua Duan
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 162 KB
english, 2009
17

On a word avoiding near repeats

Arturo Carpi, Valerio D'Alonzo
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 140 KB
english, 2009
18

-Optimally half vertex transitive graphs with regularity k

Yingzhi Tian, Jixiang Meng
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 158 KB
english, 2009
19

A note on 3-D simple points and simple-equivalence

Gilles Bertrand, Michel Couprie, Nicolas Passat
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 230 KB
english, 2009
20

Uncertain Voronoi diagram

Mohammadreza Jooyandeh, Ali Mohades, Maryam Mirzakhah
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 167 KB
english, 2009
21

Honeycomb toroidal graphs are Cayley graphs

Brian Alspach, Matthew Dean
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 137 KB
english, 2009
22

Local diagnosability of generic star-pyramid graph

Qi-yan Zhou, San-yang Liu, Qiang Zhu
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 195 KB
english, 2009
23

Bounded regular path queries in view-based data integration

Gösta Grahne, Alex Thomo
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 181 KB
english, 2009
25

Computing rank-width exactly

Sang-il Oum
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 141 KB
english, 2009
26

Strategical languages of infinite words

M. Arfi, B. Ould M. Lemine, C. Selmi
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 164 KB
english, 2009