Sciweavers

18306 search results - page 198 / 3662
» Algorithmics in Exponential Time
Sort
View
SODA
2010
ACM
175views Algorithms» more  SODA 2010»
15 years 12 months ago
An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling
In this paper the online pull-based broadcast model is considered. In this model, there are n pages of data stored at a server and requests arrive for pages online. When the serve...
Benjamin Moseley, Sungjin Im
ICNC
2009
Springer
15 years 9 months ago
Reducing Boarding Time: Synthesis of Improved Genetic Algorithms
—With the aim to minimize boarding time and devise procedures for boarding strategies, this paper develop the synthesis of Improved Genetic Algorithms and simulation. This paper ...
Kang Wang
STACS
2005
Springer
15 years 8 months ago
A Polynomial Time Algorithm for Minimum Cycle Basis in Directed Graphs
Abstract. We consider the problem of computing a minimum cycle basis in a directed graph G with m arcs and n vertices. The arcs of G have non-negative weights assigned to them. We ...
Telikepalli Kavitha, Kurt Mehlhorn
ASPDAC
2007
ACM
130views Hardware» more  ASPDAC 2007»
15 years 6 months ago
A Precise Bandwidth Control Arbitration Algorithm for Hard Real-Time SoC Buses
On an SoC bus, contentions occur while different IP cores request the bus access at the same time. Hence an arbiter is mandatory to deal with the contention issue on a shared bus s...
Bu-Ching Lin, Geeng-Wei Lee, Juinn-Dar Huang, Jing...
COR
2011
14 years 9 months ago
An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows
The Vehicle Routing Problem with Time Windows is a complex combinatorial problem with many real-world applications in transportation and distribution logistics. Its main objective...
Abel Garcia-Najera, John A. Bullinaria