no |
title |
author |
magazine |
year |
volume |
issue |
page(s) |
type |
1 |
A Hierarchy of Language Families Learnable by Regular Language Learning
|
Takada, Y. |
|
1995 |
123 |
1 |
p. 138-145 8 p. |
article |
2 |
Approximate Matching for 2 Families of Trees
|
Luccio, F. |
|
1995 |
123 |
1 |
p. 111-120 10 p. |
article |
3 |
Circuit Lower Bounds à la Kolmogorov
|
Fortnow, L. |
|
1995 |
123 |
1 |
p. 121-126 6 p. |
article |
4 |
Complexity of Identification and Dualization of Positive Boolean Functions
|
Bioch, J.C. |
|
1995 |
123 |
1 |
p. 50-63 14 p. |
article |
5 |
Exact Learning Boolean Functions via the Monotone Theory
|
Bshouty, N.H. |
|
1995 |
123 |
1 |
p. 146-153 8 p. |
article |
6 |
Fast Comparison of Evolutionary Trees
|
Farach, M. |
|
1995 |
123 |
1 |
p. 29-37 9 p. |
article |
7 |
Fast Parallel Space Allocation, Estimation, and Integer Sorting
|
Bast, H. |
|
1995 |
123 |
1 |
p. 72-110 39 p. |
article |
8 |
Gossiping in Vertex-Disjoint Paths Mode in d-Dimensional Grids and Planar Graphs
|
Hromkovic, J. |
|
1995 |
123 |
1 |
p. 17-28 12 p. |
article |
9 |
On the Intrinsic Complexity of Learning
|
Freivalds, R. |
|
1995 |
123 |
1 |
p. 64-71 8 p. |
article |
10 |
On the Structure of Parameterized Problems in NP
|
Cai, L.M. |
|
1995 |
123 |
1 |
p. 38-49 12 p. |
article |
11 |
Semantics of Inhibitor Nets
|
Janicki, R. |
|
1995 |
123 |
1 |
p. 1-16 16 p. |
article |
12 |
The Subtree Max Gap Problem with Application to Parallel String Covering
|
Berkman, O. |
|
1995 |
123 |
1 |
p. 127-137 11 p. |
article |