Sciweavers

4118 search results - page 127 / 824
» Efficient Algorithms for Airline Problem
Sort
View
130
Voted
ICPR
2006
IEEE
16 years 4 months ago
An Efficient Features - Based License Plate Localization Method
This paper presents a feature-based license plate localization algorithm that copes with multi-object problem in different image capturing conditions. The proposed algorithm is ro...
Hamid Mahini, Shohreh Kasaei, Faezeh Dorri, Fateme...
PODS
2006
ACM
217views Database» more  PODS 2006»
16 years 3 months ago
A simpler and more efficient deterministic scheme for finding frequent items over sliding windows
In this paper, we give a simple scheme for identifying approximate frequent items over a sliding window of size n. Our scheme is deterministic and does not make any assumption on ...
Lap-Kei Lee, H. F. Ting
108
Voted
AUTOMATICA
2005
83views more  AUTOMATICA 2005»
15 years 3 months ago
Linear dynamic filtering with noisy input and output
State estimation problems for linear time-invariant systems with noisy inputs and outputs are considered. An efficient recursive algorithm for the smoothing problem is presented. ...
Ivan Markovsky, Bart De Moor
116
Voted
COR
2008
97views more  COR 2008»
15 years 3 months ago
To be fair or efficient or a bit of both
Introducing a new concept of (, )-fairness, which allows for a bounded fairness compromise, so that a source is allocated a rate neither less than 0 1, nor more than 1, times...
Moshe Zukerman, Musa Mammadov, Liansheng Tan, Irad...
ICALP
2009
Springer
16 years 3 months ago
LTL Path Checking Is Efficiently Parallelizable
We present an AC1 (logDCFL) algorithm for checking LTL formulas over finite paths, thus establishing that the problem can be efficiently parallelized. Our construction provides a f...
Lars Kuhtz, Bernd Finkbeiner