◍wovepaper
SearchResearchersInstitutions
Sign in
institution

AT&T (United States)

United States

1 paper here3 citations across 1
fields
  • cs.DS1
ROR 02bbd5539OpenAlex

affiliations via OpenAlex

most citedOn the Worst-case Performance of the Sum-of-Squares Algorithm for Bin Packing

3 citations

researchers with a paper here
  • Claire Kenyon1
  • David S. Johnson1
  • János Csirik1
collaborating institutions
  • Brown UniversityUS1 paper
  • University of SzegedHU1 paper

1 paper

cs.DS2005★ 3 cited

On the Worst-case Performance of the Sum-of-Squares Algorithm for Bin Packing

Janos Csirik, David S. Johnson, Claire Kenyon

The Sum of Squares algorithm for bin packing was defined in [2] and studied in great detail in [1], where it was proved that its worst case performance ratio is at most 3. In this…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.