6437 search results - page 1124 / 1288 » Parallel Algorithms for Arrangements |
117
click to vote
ICALP
2004
Springer
15 years 6 months ago
2004
Springer
Consider the classical online scheduling problem where jobs that arrive one by one are assigned to identical parallel machines with the objective of minimizing the makespan. We gen...
114
click to vote
DATE
2010
IEEE
15 years 5 months ago
2010
IEEE
Deep Packet Inspection (DPI) involves searching a packet's header and payload against thousands of rules to detect possible attacks. The increase in Internet usage and growing...
133
Voted
COCOON
1999
Springer
15 years 5 months ago
1999
Springer
We present results related to satisfying shortest path queries on a planar graph stored in external memory. Let N denote the number of vertices in the graph and let sort(N) denote...
157
click to vote
ESA
2007
Springer
15 years 5 months ago
2007
Springer
We consider the price of selfish routing in terms of tradeoffs and from an average-case perspective. Each player in a network game seeks to send a message with a certain length by...
109
click to vote
BMCBI
2008
15 years 1 months ago
2008
Background: Protein structure analysis and comparison are major challenges in structural bioinformatics. Despite the existence of many tools and algorithms, very few of them have ...