Volume 321; Issue 1

Theoretical Computer Science

Volume 321; Issue 1
1

The Level Ancestor Problem simplified

Michael A. Bender, Martı́n Farach-Colton
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 197 KB
english, 2004
2

An efficient algorithm for sequence comparison with block reversals

S. Muthukrishnan, S. Cenk Sahinalp
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 192 KB
english, 2004
3

Tight bounds for online class-constrained packing

Hadas Shachnai, Tami Tamir
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 305 KB
english, 2004
4

Searching in random partially ordered sets

R. Carmo, J. Donadelli, Y. Kohayakawa, E. Laber
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 298 KB
english, 2004
5

Computing Boolean functions from multiple faulty copies of input bits

Mario Szegedy, Xiaomin Chen
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 352 KB
english, 2004
6

Preface

Juan A. Garay, Sergio Rajsbaum
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 139 KB
english, 2004
7

Editorial board v-ix

Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 107 KB
english, 2004
8

Flow metrics

Claudson F. Bornstein, Santosh Vempala
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 259 KB
english, 2004
10

The generalized Weil pairing and the discrete logarithm problem on elliptic curves

Theodoulos Garefalakis
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 240 KB
english, 2004
11

Electronic jury voting protocols

Alejandro Hevia, Marcos Kiwi
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 315 KB
english, 2004
12

Packing arrays

Brett Stevens, Eric Mendelsohn
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 295 KB
english, 2004
13

Electronic jury voting protocols*1

HEVIA, A
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 315 KB
english, 2004
14

Tight bounds for online class-constrained packing*1

SHACHNAI, H
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 305 KB
english, 2004
15

Preface

GARAY, J
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 139 KB
english, 2004
16

Packing arrays

STEVENS, B
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 295 KB
english, 2004
17

Searching in random partially ordered sets

CARMO, R
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 298 KB
english, 2004
18

Flow metrics

BORNSTEIN, C
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 259 KB
english, 2004
19

The Level Ancestor Problem simplified

BENDER, M
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 197 KB
english, 2004
20

The generalized Weil pairing and the discrete logarithm problem on elliptic curves

GAREFALAKIS, T
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 240 KB
english, 2004
21

Computing Boolean functions from multiple faulty copies of input bits*1

SZEGEDY, M
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 352 KB
english, 2004
22

An efficient algorithm for sequence comparison with block reversals

MUTHUKRISHNAN, S
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 192 KB
english, 2004
23

Space-efficient planar convex hull algorithms*1

BRONNIMANN, H
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 283 KB
english, 2004