1068 search results - page 4 / 214 » For completeness, sublogarithmic space is no space |
TCS
2002
14 years 11 months ago
2002
VTC
2010
IEEE
14 years 10 months ago
2010
IEEE
IPL
2010
14 years 10 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...
105
click to vote
TLCA
2009
Springer
15 years 6 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
15 years 11 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...