Person:406639: Difference between revisions

From MaRDI portal
Person:406639
Created automatically from import231006081045
 
m AuthorDisambiguator moved page Gábor Galambos to Gábor Galambos: Duplicate
 
(No difference)

Latest revision as of 19:48, 11 December 2023

Available identifiers

zbMath Open galambos.gaborMaRDI QIDQ406639

List of research outcomes





PublicationDate of PublicationType
On minimizing total earliness and tardiness of coupled-tasks - a complexity result2024-09-11Paper
Worst-case analysis for on-line data compression2024-07-05Paper
A first fit type algorithm for the coupled task scheduling problem with unit execution time and two exact delays2021-12-13Paper
Operations research in Hungary: VOCAL 20182021-08-13Paper
Lower bound for 3-batched bin packing2018-05-24Paper
Tight bounds for NF-based bounded-space online bin packing algorithms2018-03-01Paper
https://portal.mardi4nfdi.de/entity/Q28342572016-11-25Paper
A branch-and-bound algorithm for the coupled task problem2014-09-08Paper
On-line bin packing with restricted repacking2014-02-25Paper
https://portal.mardi4nfdi.de/entity/Q31458012012-12-23Paper
https://portal.mardi4nfdi.de/entity/Q29090252012-08-29Paper
New lower bounds for certain classes of bin packing algorithms2012-08-08Paper
New Lower Bounds for Certain Classes of Bin Packing Algorithms2011-02-15Paper
Improved analysis of an algorithm for the coupled task problem with UET jobs2009-05-07Paper
Improved lower bounds for semi-online bin packing problems2009-04-27Paper
Lower Bound for the Online Bin Packing Problem with Restricted Repacking2009-03-16Paper
https://portal.mardi4nfdi.de/entity/Q54225152007-10-26Paper
https://portal.mardi4nfdi.de/entity/Q34288312007-03-29Paper
An exact algorithm for scheduling identical coupled tasks2005-02-11Paper
Worst-case analysis of the iterated longest fragment algorithm2002-07-14Paper
A 5/4 linear time bin packing algorithm2001-05-28Paper
Analysis of permutation routing algorithms2000-09-14Paper
Greedy Algorithms for On-Line Data Compression1998-09-08Paper
https://portal.mardi4nfdi.de/entity/Q38403191998-08-10Paper
A Note on "An On-Line Scheduling Heuristic with Better Worst Case Ratio than Graham's List Scheduling"1997-05-26Paper
The fractional greedy algorithm for data compression1996-08-05Paper
On-line bin packing ? A restricted survey1995-09-04Paper
Lower bounds for 1-, 2- and 3-dimensional on-line bin packing algorithms1995-08-01Paper
https://portal.mardi4nfdi.de/entity/Q48362911995-07-25Paper
Minimizing the weighted number of late jobs in UET open shops1995-06-25Paper
https://portal.mardi4nfdi.de/entity/Q42914301995-01-22Paper
An On-Line Scheduling Heuristic with Better Worst-Case Ratio Than Graham’s List Scheduling1993-05-17Paper
A simple proof of Liang's lower bound for on-line bin packing and the extension to the parametric case1993-05-16Paper
Repacking helps in bounded space on-line bin-packing1993-05-04Paper
https://portal.mardi4nfdi.de/entity/Q39888081992-06-28Paper
Probabilistic analysis of algorithms for dual bin packing problems1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34830931988-01-01Paper
Hybrid next-fit algorithm for the two-dimensional rectangle bin-packing problem1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47282481987-01-01Paper
An O(n) bin-packing algorithm for uniformly distributed data1986-01-01Paper
A probabilistic analysis of the next fit decreasing bin packing heuristic1986-01-01Paper
Parametric Lower Bound for On-Line Bin-Packing1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37877891986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37369051985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36914011984-01-01Paper

Research outcomes over time

This page was built for person: Gábor Galambos