Sciweavers

MST
2016
113views Hardware» more  MST 2016»
8 years 19 days ago
Online Knapsack Revisited
Marek Cygan, Lukasz Jez, Jirí Sgall
MST
2016
94views Hardware» more  MST 2016»
8 years 19 days ago
Upper Bounds on Number of Steals in Rooted Trees
Inspired by applications in parallel computing, we analyze the setting of work stealing in multithreaded computations. We obtain tight upper bounds on the number of steals when the...
Charles E. Leiserson, Tao B. Schardl, Warut Suksom...
MST
2016
89views Hardware» more  MST 2016»
8 years 19 days ago
Min-Sum 2-Paths Problems
An orientation of an undirected graph G is a directed graph obtained by replacing each edge {u, v} of G by exactly one of the arcs (u, v) or (v, u). In the min-sum k-paths orienta...
Trevor I. Fenner, Oded Lachish, Alexandru Popa
MST
2016
85views Hardware» more  MST 2016»
8 years 19 days ago
Online Scheduling FIFO Policies with Admission and Push-Out
Kirill Kogan, Alejandro López-Ortiz, Sergey...
Hardware
Top of PageReset Settings