Sciweavers

2194 search results - page 118 / 439
» Improving HLRTA*( k )
Sort
View
COR
2010
121views more  COR 2010»
15 years 1 months ago
A multi-objective approach for robust airline scheduling
We present a memetic approach for multi-objective improvement of robustness influencing features (called robustness objectives) in airline schedules. Improvement of the objectives...
Edmund K. Burke, Patrick De Causmaecker, Geert De ...
STOC
2007
ACM
137views Algorithms» more  STOC 2007»
16 years 2 months ago
Testing k-wise and almost k-wise independence
In this work, we consider the problems of testing whether a distribution over {0, 1}n is k-wise (resp. ( , k)-wise) independent using samples drawn from that distribution. For the...
Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Ma...
ICCD
2007
IEEE
159views Hardware» more  ICCD 2007»
15 years 10 months ago
CMOS logic design with independent-gate FinFETs
Fin-type field-effect transistors (FinFETs) are promising substitutes for bulk CMOS in nano-scale circuits. In this paper, it is observed that in spite of improved device charact...
Anish Muttreja, Niket Agarwal, Niraj K. Jha
SODA
2003
ACM
114views Algorithms» more  SODA 2003»
15 years 3 months ago
Lower bounds for collusion-secure fingerprinting
Collusion-secure fingerprinting codes are an important primitive used by many digital watermarking schemes [1, 10, 9]. Boneh and Shaw [3] define a model for these types of codes...
Chris Peikert, Abhi Shelat, Adam Smith
ICDE
2010
IEEE
266views Database» more  ICDE 2010»
15 years 1 months ago
Ranking for data repairs
Abstract— Improving data quality is a time-consuming, laborintensive and often domain specific operation. A recent principled approach for repairing dirty database is to use dat...
Mohamed Yakout, Ahmed K. Elmagarmid, Jennifer Nevi...