Sciweavers

4908 search results - page 91 / 982
» On the Complexity of Optimal K-Anonymity
Sort
View
GECCO
2005
Springer
121views Optimization» more  GECCO 2005»
15 years 11 months ago
New evolutionary techniques for test-program generation for complex microprocessor cores
Checking if microprocessor cores are fully functional at the end of the productive process has become a major issue. Traditional functional approaches are not sufficient when cons...
Ernesto Sánchez, Massimiliano Schillaci, Ma...
IEAAIE
2004
Springer
15 years 11 months ago
A New Edge-Grouping Algorithm for Multiple Complex Objects Localization
We present a new algorithm that provides an efficient localization method of elliptic industrial objects. Our proposed feature extraction inherits edge grouping approaches. But ins...
Yuichi Motai
SWAT
2004
Springer
120views Algorithms» more  SWAT 2004»
15 years 11 months ago
Railway Delay Management: Exploring Its Algorithmic Complexity
We consider delay management in railway systems. Given delayed trains, we want to find a waiting policy for the connecting trains minimizing the weighted total passenger delay. If...
Michael Gatto, Björn Glaus, Riko Jacob, Leon ...
FOCS
2002
IEEE
15 years 11 months ago
Concurrent Zero Knowledge with Logarithmic Round-Complexity
We show that every language in NP has a (black-box) concurrent zero-knowledge proof system using ˜O(log n) rounds of interaction. The number of rounds in our protocol is optimal,...
Manoj Prabhakaran, Alon Rosen, Amit Sahai
ISAAC
2001
Springer
112views Algorithms» more  ISAAC 2001»
15 years 10 months ago
On the Complexity of Train Assignment Problems
We consider a problem faced by train companies: How can trains be assigned to satisfy scheduled routes in a cost efficient way? Currently, many railway companies create solutions b...
Thomas Erlebach, Martin Gantenbein, Daniel Hü...