Sciweavers

4315 search results - page 89 / 863
» Sorting in linear time
Sort
View
91
Voted
MST
2010
92views more  MST 2010»
15 years 1 months ago
Bijective Linear Time Coding and Decoding for k-Trees
Saverio Caminiti, Emanuele G. Fusco, Rossella Petr...
65
Voted
PVLDB
2010
75views more  PVLDB 2010»
15 years 1 months ago
Parsimonious Linear Fingerprinting for Time Series
Lei Li, B. Aditya Prakash, Christos Faloutsos
117
Voted
ACL
2010
15 years 22 days 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
122
Voted
AAI
2010
94views more  AAI 2010»
14 years 9 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