351 citations
- Northwestern UniversityUS36 papers
- Fermi National Accelerator LaboratoryUS35 papers
- Michigan State UniversityUS35 papers
- Lancaster UniversityGB34 papers
- RWTH Aachen UniversityDE34 papers
- Southern Methodist UniversityUS34 papers
- Stony Brook UniversityUS34 papers
- University at Buffalo, State University of New YorkUS34 papers
- University of DelhiIN34 papers
- University of KansasUS34 papers
- University of MichiganUS34 papers
- University of RochesterUS34 papers
Showing 2002 · cs.DSShow all
2 papers · 2 filters
cs.DS2002
On the Sum-of-Squares Algorithm for Bin Packing
Janos Csirik, David S. Johnson, Claire Kenyon +3
In this paper we present a theoretical analysis of the deterministic on-line {\em Sum of Squares} algorithm () for bin packing introduced and studied experimentally in \cite{CJ…
cs.DS2002★ 13 cited
Detecting Race Conditions in Parallel Programs that Use Semaphores
Philip N. Klein, Hsueh-I Lu, Rob H. B. Netzer
We address the problem of detecting race conditions in programs that use semaphores for synchronization. Netzer and Miller showed that it is NP-complete to detect race conditions i…