Volume 89; Issue 2

Information Processing Letters

Volume 89; Issue 2
1

List edge multicoloring in graphs with few cycles

Dániel Marx
Journal:
Information Processing Letters
Year:
2004
Language:
english
File:
PDF, 171 KB
english, 2004
2

The Log-Rank Conjecture and low degree polynomials

Paul Valiant
Journal:
Information Processing Letters
Year:
2004
Language:
english
File:
PDF, 150 KB
english, 2004
3

Optimal algorithm for a special point-labeling problem

Sasanka Roy, Partha P. Goswami, Sandip Das, Subhas C. Nandy
Journal:
Information Processing Letters
Year:
2004
Language:
english
File:
PDF, 192 KB
english, 2004
4

On the minimum number of negations leading to super-polynomial savings

Stasys Jukna
Journal:
Information Processing Letters
Year:
2004
Language:
english
File:
PDF, 147 KB
english, 2004
6

Finding optimal paths in MREP routing

Rudolf Fleischer, Mordecai Golin, Chin-Tau Lea, Steven Wong
Journal:
Information Processing Letters
Year:
2004
Language:
english
File:
PDF, 212 KB
english, 2004
7

A characterization of s-languages

Wojciech Fraczak, Anna Podolak
Journal:
Information Processing Letters
Year:
2004
Language:
english
File:
PDF, 213 KB
english, 2004
8

The greedy algorithm for domination in graphs of maximum degree 3

Suzanne M. Seager
Journal:
Information Processing Letters
Year:
2004
Language:
english
File:
PDF, 160 KB
english, 2004
9

Board of Editors

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