Sciweavers

4315 search results - page 89 / 863
» Sorting in linear time
Sort
View
MST
2010
92views more  MST 2010»
13 years 6 months ago
Bijective Linear Time Coding and Decoding for k-Trees
Saverio Caminiti, Emanuele G. Fusco, Rossella Petr...
PVLDB
2010
75views more  PVLDB 2010»
13 years 6 months ago
Parsimonious Linear Fingerprinting for Time Series
Lei Li, B. Aditya Prakash, Christos Faloutsos
ACL
2010
13 years 5 months ago
Dynamic Programming for Linear-Time Incremental Parsing
Incremental parsing techniques such as shift-reduce have gained popularity thanks to their efficiency, but there remains a major problem: the search is greedy and only explores a ...
Liang Huang, Kenji Sagae
AAI
2010
94views more  AAI 2010»
13 years 2 months ago
Sequence-Indexed Linear-Time Temporal Logic: Proof System and Application
In this paper, we propose a proof system for reasoning on certain specifications of secure authentication systems. For this purpose, a new logic, sequence-indexed linear-time temp...
Ken Kaneiwa, Norihiro Kamide