Sciweavers

663 search results - page 33 / 133
» A Parallel Algorithm for Enumerating Combinations
Sort
View
146
Voted
PPSC
2001
15 years 3 months ago
Airline Crew Pairing Generation in Parallel
Crew pairing generation is a time consuming part of the complex process of airline crew scheduling. We present a parallel algorithm for this problem's solution and several im...
Diego Klabjan, Karsten Schwan
SODA
2001
ACM
125views Algorithms» more  SODA 2001»
15 years 3 months ago
Parallel processor scheduling with delay constraints
We consider the problem of scheduling unit-length jobs on identical parallel machines such that the makespan of the resulting schedule is minimized. Precedence constraints impose ...
Daniel W. Engels, Jon Feldman, David R. Karger, Ma...
ALGORITHMICA
2006
109views more  ALGORITHMICA 2006»
15 years 1 months ago
Computing All Immobilizing Grasps of a Simple Polygon with Few Contacts
: We study the output-sensitive computations of all the combinations of the edges and vertices of a simple polygon P that allow a form closure grasp with less than four point conta...
Jae-Sook Cheong, Herman J. Haverkort, A. Frank van...
INFOCOM
2010
IEEE
15 years 7 days ago
PhishNet: Predictive Blacklisting to Detect Phishing Attacks
—Phishing has been easy and effective way for trickery and deception on the Internet. While solutions such as URL blacklisting have been effective to some degree, their reliance ...
Pawan Prakash, Manish Kumar, Ramana Rao Kompella, ...
121
Voted
PROCEDIA
2010
138views more  PROCEDIA 2010»
14 years 8 months ago
Using the reconfigurable massively parallel architecture COPACOBANA 5000 for applications in bioinformatics
Currently several computational problems require high processing power to handle huge amounts of data, although underlying core algorithms appear to be rather simple. Especially i...
Lars Wienbrandt, Stefan Baumgart, Jost Bissel, Car...