Volume 115; Issue 2

Information Processing Letters

Volume 115; Issue 2
1

On hypercube packings, blocking sets and a covering problem

Year:
2015
Language:
english
File:
PDF, 219 KB
english, 2015
4

Note on property M(k) of some complete multipartite graphs

Year:
2015
Language:
english
File:
PDF, 266 KB
english, 2015
5

The hamiltonicity of generalized honeycomb torus networks

Year:
2015
Language:
english
File:
PDF, 798 KB
english, 2015
6

Dynamic pricing of call rates: Bayesian approach

Year:
2015
Language:
english
File:
PDF, 667 KB
english, 2015
7

An improved preimage attack against HAVAL-3

Year:
2015
Language:
english
File:
PDF, 618 KB
english, 2015
10

Improved analysis of D2

Year:
2015
Language:
english
File:
PDF, 227 KB
english, 2015
13

Detecting monomials with k distinct variables

Year:
2015
Language:
english
File:
PDF, 260 KB
english, 2015
14

Credibility decay model in temporal evidence combination

Year:
2015
Language:
english
File:
PDF, 248 KB
english, 2015
15

On the decycling number of generalized Kautz digraphs

Year:
2015
Language:
english
File:
PDF, 200 KB
english, 2015
17

The complexity of the zero-sum 3-flows

Year:
2015
Language:
english
File:
PDF, 286 KB
english, 2015
19

Arbitrary sequence RAMs

Year:
2015
Language:
english
File:
PDF, 303 KB
english, 2015
20

A fixed-parameter algorithm for the vertex cover P

Year:
2015
Language:
english
File:
PDF, 235 KB
english, 2015
22

AKF: A key alternating Feistel scheme for lightweight cipher designs

Year:
2015
Language:
english
File:
PDF, 426 KB
english, 2015
24

A new lower bound for the number of perfect matchings of line graph

Year:
2015
Language:
english
File:
PDF, 323 KB
english, 2015
27

The connectivity of exchanged crossed cube

Year:
2015
Language:
english
File:
PDF, 213 KB
english, 2015
28

Affine-evasive sets modulo a prime

Year:
2015
Language:
english
File:
PDF, 215 KB
english, 2015
29

A note on local coloring of graphs

Year:
2015
Language:
english
File:
PDF, 251 KB
english, 2015
31

A comment on “The domination number of exchanged hypercubes”

Year:
2015
Language:
english
File:
PDF, 157 KB
english, 2015
32

A fast algorithm for order-preserving pattern matching

Year:
2015
Language:
english
File:
PDF, 343 KB
english, 2015
34

Minimax regret 1-sink location problem in dynamic cycle networks

Year:
2015
Language:
english
File:
PDF, 322 KB
english, 2015
37

Topological sorts on DAGs

Year:
2015
Language:
english
File:
PDF, 227 KB
english, 2015
38

The clique-transversal set problem in claw-free graphs with degree at most 4

Year:
2015
Language:
english
File:
PDF, 279 KB
english, 2015
39

A note: Minimizing maximum earliness on a proportionate flowshop

Year:
2015
Language:
english
File:
PDF, 208 KB
english, 2015
41

Notes on a conjecture of Manoussakis concerning Hamilton cycles in digraphs

Year:
2015
Language:
english
File:
PDF, 231 KB
english, 2015
43

The pessimistic diagnosability of alternating group graphs under the PMC model

Year:
2015
Language:
english
File:
PDF, 257 KB
english, 2015
44

Circulant graphs and GCD and LCM of subsets

Year:
2015
Language:
english
File:
PDF, 232 KB
english, 2015
46

The termination of the higher-dimensional tarai functions

Year:
2015
Language:
english
File:
PDF, 190 KB
english, 2015
48

An approximation algorithm for the cutting-sticks problem

Year:
2015
Language:
english
File:
PDF, 267 KB
english, 2015
50

A note on envy-free cake cutting with polynomial valuations

Year:
2015
Language:
english
File:
PDF, 209 KB
english, 2015
51

Computing the pathwidth of directed graphs with small vertex cover

Year:
2015
Language:
english
File:
PDF, 199 KB
english, 2015
52

Reachability problems for Markov chains

Year:
2015
Language:
english
File:
PDF, 239 KB
english, 2015
53

Greedily computing associative aggregations on sliding windows

Year:
2015
Language:
english
File:
PDF, 367 KB
english, 2015
54

k-Attribute-Anonymity is hard even for k=2

Year:
2015
Language:
english
File:
PDF, 202 KB
english, 2015
55

An LP-rounding 22-approxi

Year:
2015
Language:
english
File:
PDF, 244 KB
english, 2015
56

On packing arborescences in temporal networks

Year:
2015
Language:
english
File:
PDF, 246 KB
english, 2015
57

Completeness of context-sensitive rewriting

Year:
2015
Language:
english
File:
PDF, 289 KB
english, 2015
58

Comments on the hierarchically structured bin packing problem

Year:
2015
Language:
english
File:
PDF, 271 KB
english, 2015
59

On finding the longest antisymmetric path in directed acyclic graphs

Year:
2015
Language:
english
File:
PDF, 260 KB
english, 2015
61

Topological additive numbering of directed acyclic graphs

Year:
2015
Language:
english
File:
PDF, 243 KB
english, 2015
63

3D depth information extraction with omni-directional camera

Year:
2015
Language:
english
File:
PDF, 1.08 MB
english, 2015
65

Editorial Board

Year:
2015
Language:
english
File:
PDF, 53 KB
english, 2015