Sciweavers

2343 search results - page 254 / 469
» The Locomotive Routing Problem
Sort
View
WG
2010
Springer
15 years 4 months ago
Efficient Algorithms for Eulerian Extension
Eulerian extension problems aim at making a given (directed) (multi-)graph Eulerian by adding a minimum-cost set of edges (arcs). These problems have natural applications in schedu...
Frederic Dorn, Hannes Moser, Rolf Niedermeier, Mat...
186
Voted
INFOCOM
2003
IEEE
15 years 11 months ago
Minimizing Request Blocking in All-Optical Rings
— In all-optical networks that use WDM technology it is often the case that several communication requests have to be blocked, due to bandwidth and technology limitations. Minimi...
Christos Nomikos, Aris Pagourtzis, Stathis Zachos
191
Voted
FOCS
2002
IEEE
15 years 11 months ago
Minimizing Congestion in General Networks
A principle task in parallel and distributed systems is to reduce the communication load in the interconnection network, as this is usually the major bottleneck for the performanc...
Harald Räcke
189
Voted
JSAC
2006
149views more  JSAC 2006»
15 years 6 months ago
A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks
The optimal and distributed provisioning of high throughput in mesh networks is known as a fundamental but hard problem. The situation is exacerbated in a wireless setting due to t...
Jun Yuan, Zongpeng Li, Wei Yu, Baochun Li
235
Voted
BERTINORO
2005
Springer
16 years 2 days ago
Emergent Consensus in Decentralised Systems Using Collaborative Reinforcement Learning
Abstract. This paper describes the application of a decentralised coordination algorithm, called Collaborative Reinforcement Learning (CRL), to two different distributed system pr...
Jim Dowling, Raymond Cunningham, Anthony Harringto...