1068 search results - page 4 / 214 » For completeness, sublogarithmic space is no space |
TCS
2002
13 years 7 months ago
2002
VTC
2010
IEEE
13 years 5 months ago
2010
IEEE
IPL
2010
13 years 5 months ago
2010
We derive a new generalization of lowest common ancestors (LCAs) in dags, called the lowest single common ancestor (LSCA). We show how to preprocess a static dag in linear time su...
TLCA
2009
Springer
14 years 2 months ago
2009
Springer
Finiteness spaces constitute a categorical model of Linear Logic whose objects can be seen as linearly topologised spaces, (a class of topological vector spaces introduced by Lefsc...
DCC
2005
IEEE
14 years 7 months ago
2005
IEEE
We give a combinatorial construction of a one-parameter and a two-parameter family of complete caps in finite projective spaces over GF(2). As an application of our construction w...