Volume 87,
Number 1,
16 July 2003
Volume 87,
Number 2,
31 July 2003
- Robert A. Hochberg, Matthias F. M. Stallmann:
Optimal one-page tree embeddings in linear time.
59-66
- Salvatore Ruggieri:
On computing the semi-sum of two integers.
67-71
- Richard Nock, Tapio Elomaa, Matti Kääriäinen:
Reduced Error Pruning of branching programs cannot be approximated to within a logarithmic factor.
73-78
- Harry Buhrman, Ronald de Wolf:
Quantum zero-error algorithms cannot be composed.
79-84
- Michael L. Fredman:
The number of tests required to search an unordered table.
85-88
- Chin-Chia Wu, Wen-Chiung Lee:
Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine.
89-93
- Khaled A. S. Abdel-Ghaffar:
Maximum number of edges joining vertices on a cube.
95-99
- Minghui Jiang, Jianbo Qian, Zhongping Qin, Binhai Zhu, Robert J. Cimikowski:
A simple factor-3 approximation for labeling points with circles.
101-105
- Tseng-Kuei Li, Chang-Hsiung Tsai, Jimmy J. M. Tan, Lih-Hsing Hsu:
Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes.
107-110
- Kazuyuki Amano, Kazuo Iwama, Akira Maruoka, Kenshi Matsuo, Akihiro Matsuura:
Inclusion-exclusion for k-CNF formulas.
111-117
Volume 87,
Number 3,
16 August 2003
- Maxime Crochemore, Valery T. Stefanov:
Waiting time and complexity for matching patterns with automata.
119-125
- Dominique de Werra, Pierre Hansen:
Using stable sets to bound the chromatic number.
127-131
- Sven Hartmann, Anne Hoffmann, Sebastian Link, Klaus-Dieter Schewe:
Axiomatizing functional dependencies in the Higher-Order Entity-Relationship Model.
133-137
- Bruce E. Litow:
Inequality of finite behaviors of rational weight finite automata is in R.
139-145
- Michel Habib, Emmanuelle Lebhar, Christophe Paul:
A note on finding all homogeneous set sandwiches.
147-151
- B. S. Panda, Sajal K. Das:
A linear time recognition algorithm for proper interval graphs.
153-161
- Pranava K. Jha:
Perfect r-domination in the Kronecker product of two cycles, with an application to diagonal/toroidal mesh.
163-168
- Olivier Markowitch, Shahrokh Saeednia:
Cryptanalysis of the Wu-Varadhrajan fair exchange protocol.
169-171
Volume 87,
Number 4,
31 August 2003
Volume 87,
Number 5,
15 September 2003
- Philip M. Long:
An upper bound on the sample complexity of PAC-learning halfspaces with respect to the uniform distribution.
229-234
- Manuel Hernández, David A. Rosenblueth:
Disjunctive partial deduction of a right-to-left string-matching algorithm.
235-241
- Punit Chandra, Ajay D. Kshemkalyani:
Distributed algorithm to detect strong conjunctive predicates.
243-249
- Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani:
Linear time self-stabilizing colorings.
251-255
- Yon Dohn Chung, Jong Wook Kim, Myoung-Ho Kim:
Efficient preprocessing of XML queries using structured signatures.
257-264
- Florent Jacquemard:
Reachability and confluence are undecidable for flat term rewriting systems.
265-270
- Sing-Ling Lee, Hann-Jang Ho:
On minimizing the maximum congestion for Weighted Hypergraph Embedding in a Cycle.
271-275
- Kilsoo Chun, Seungjoo Kim, Sangjin Lee, Soo Hak Sung, Seonhee Yoon:
Differential and linear cryptanalysis for 2-round SPNs.
277-282
Volume 87,
Number 6,
30 September 2003
Last update Tue Feb 14 04:19:35 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
