Alexander Souza

activity

20102012

most citedApproximation Algorithms for Variable-Sized and Generalized Bin Covering

1 citations · 2 across the 3 of their papers we have counts for

collaborators

Showing 2011Show all

2 papers · 1 filter

cs.DS2011★ 1 cited

Approximation Algorithms for Variable-Sized and Generalized Bin Covering

Matthias Hellwig, Alexander Souza

We consider the Generalized Bin Covering (GBC) problem: We are given $m$ bin types, where each bin of type $i$ has profit $p_{i}$ and demand $d_{i}$ . Furthermore, there are $n$ items,…

cs.DS2011★ 1 cited

Buffer Overflow Management with Class Segregation

Kamal Al-Bawani, Alexander Souza

We consider a new model for buffer management of network switches with Quality of Service (QoS) requirements. A stream of packets, each attributed with a value representing its Cla…