6045 search results - page 334 / 1209 » Computable Linearizations of Well-partial-orderings |
194
Voted
IPL
2010
15 years 6 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...
207
Voted
ACL
2009
15 years 5 months ago
2009
This paper describes log-linear models for a general-purpose sentence realizer based on dependency structures. Unlike traditional realizers using grammar rules, our method realize...
207
Voted
HCI
2009
15 years 5 months ago
2009
Digital scanners are commonplace and are used in many different applications to obtain three-dimensional shapes and linear and circumferential measurements. Even though scanners ca...
204
Voted
ICCV
2009
IEEE
15 years 5 months ago
2009
IEEE
We present a novel Content Based Video Retrieval (CBVR) system, driven by free-hand sketch queries depicting both objects and their movement (via dynamic cues; streak-lines and ar...
166
Voted
CORR
2011
Springer
15 years 2 months ago
2011
Springer
Set intersection is a fundamental operation in information retrieval and database systems. This paper introduces linear space data structures to represent sets such that their int...