Sciweavers

203 search results - page 31 / 41
» An O(nlogn) time algorithm for optimal buffer insertion
Sort
View
AIR
2005
114views more  AIR 2005»
13 years 6 months ago
Airport Gate Scheduling with Time Windows
In contrast to the existing airport gate assignment studies where flight have fixed schedules, we consider the more realistic situation where flight arrival and departure times can...
Andrew Lim, Brian Rodrigues, Yi Zhu
KDD
2004
ACM
144views Data Mining» more  KDD 2004»
14 years 7 months ago
IncSpan: incremental mining of sequential patterns in large database
Many real life sequence databases, such as customer shopping sequences, medical treatment sequences, etc., grow incrementally. It is undesirable to mine sequential patterns from s...
Hong Cheng, Xifeng Yan, Jiawei Han
ANCS
2007
ACM
13 years 10 months ago
Optimal packet scheduling in output-buffered optical switches with limited-range wavelength conversion
All-optical packet switching is a promising candidate for future high-speed switching. However, due to the absence of optical Random Access Memory, the traditional Virtual Output ...
Lin Liu, Yuanyuan Yang
SIGMOD
2005
ACM
212views Database» more  SIGMOD 2005»
14 years 6 months ago
A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification
Data integrated from multiple sources may contain inconsistencies that violate integrity constraints. The constraint repair problem attempts to find "low cost" changes t...
Philip Bohannon, Michael Flaster, Wenfei Fan, Raje...
ADC
2008
Springer
153views Database» more  ADC 2008»
13 years 8 months ago
A Confidence Based Recognition System for TV Commercial Extraction
Automatic real-time recognition of TV commercials is an essential step for TV broadcast monitoring. It comprises two basic tasks: rapid detection of known commercials that are sto...
Yijun Li, Dianqing Zhang, Xiangmin Zhou, Jesse S. ...