• 704 Citations
  • 14 h-Index
20022019
If you made any changes in Pure these will be visible here soon.

Fingerprint Dive into the research topics where G. Dósa is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 3 Similar Profiles
Bins Engineering & Materials Science
Bin Packing Mathematics
Competitive Ratio Mathematics
Scheduling Engineering & Materials Science
Online Scheduling Mathematics
Bin Packing Problem Mathematics
Online Algorithms Mathematics
Lower bound Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2002 2019

  • 704 Citations
  • 14 h-Index
  • 51 Article
  • 16 Conference contribution

A new lower bound on the price of anarchy of selfish bin packing

Dósa, G. & Epstein, L., Oct 1 2019, In : Information Processing Letters. 150, p. 6-12 7 p.

Research output: Contribution to journalArticle

Price of Anarchy
Bin Packing
Bins
Lower bound
Costs
1 Citation (Scopus)

Lower Bounds for Several Online Variants of Bin Packing

Balogh, J., Békési, J., Dósa, G., Epstein, L. & Levin, A., Jan 1 2019, In : Theory of Computing Systems.

Research output: Contribution to journalArticle

Bin Packing
Competitive Ratio
Bins
Lower bound
Packing

The optimal absolute ratio for online bin packing

Balogh, J., Békési, J., Dósa, G., Sgall, J. & van Stee, R., Jan 1 2019, (Accepted/In press) In : Journal of Computer and System Sciences.

Research output: Contribution to journalArticle

Bin Packing
Competitive Ratio
Bins