×

zbMATH — the first resource for mathematics

Dósa, György

Compute Distance To:
Author ID: dosa.gyorgy Recent zbMATH articles by "Dósa, György"
Published as: Dosa, Gyorgy; Dósa, G.; Dósa, Gy; Dósa, Gy.; Dósa, György
Homepage: http://math.uni-pannon.hu/~dosa/
External Links: MGP · ORCID · dblp
Documents Indexed: 82 Publications since 1996

Publications by Year

Citations contained in zbMATH Open

61 Publications have been cited 362 times in 215 Documents Cited by Year
First Fit bin packing: a tight analysis. Zbl 1354.68118
Dósa, György; Sgall, Jiří
29
2013
On the machine scheduling problem with job delivery coordination. Zbl 1121.90068
Zhong, Weiya; Dósa, György; Tan, Zhiyi
26
2007
Scheduling with machine cost and rejection. Zbl 1126.90021
Dósa, György; He, Yong
24
2006
Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\). Zbl 1359.90116
Dósa, György; Li, Rongheng; Han, Xin; Tuza, Zsolt
15
2013
Better online algorithms for scheduling with machine cost. Zbl 1112.90020
Dósa, György; He, Yong
15
2004
A note on a selfish bin packing problem. Zbl 1275.90082
Ma, Ruixin; Dósa, György; Han, Xin; Ting, Hing-Fung; Ye, Deshi; Zhang, Yong
14
2013
Preemptive and non-preemptive on-line algorithms for scheduling with rejection on two uniform machines. Zbl 1081.90028
Dósa, G.; He, Y.
14
2006
Semi-online algorithms for parallel machine scheduling problems. Zbl 1057.90012
Dósa, G.; He, Y.
14
2004
The tight bound of first fit decreasing bin-packing algorithm is \( \text{FFD}(I)\leq 11/9 \text{ OPT}(I)+6/9\). Zbl 1172.90474
Dósa, György
13
2007
Preemptive scheduling on a small number of hierarchical machines. Zbl 1148.68332
Dósa, György; Epstein, Leah
12
2008
Bin packing problems with rejection penalties and their dual problems. Zbl 1110.68172
Dósa, György; He, Yong
12
2006
Optimal analysis of best fit bin packing. Zbl 1423.90219
Dósa, György; Sgall, Jiří
10
2014
The optimal absolute ratio for online bin packing. Zbl 1371.68327
Balogh, János; Békési, József; Dósa, György; Sgall, Jiří; van Stee, Rob
9
2015
Colorful bin packing. Zbl 1386.68229
Dósa, György; Epstein, Leah
8
2014
Online scheduling with rearrangement on two related machines. Zbl 1206.68064
Dósa, György; Wang, Yuxin; Han, Xin; Guo, He
8
2011
Online results for black and white bin packing. Zbl 1328.68310
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Kellerer, Hans; Tuza, Zsolt
7
2015
Bin packing with “largest in bottom” constraint: tighter bounds and generalizations. Zbl 1282.90149
Dosa, Gyorgy; Tuza, Zsolt; Ye, Deshi
7
2013
New upper and lower bounds for online scheduling with machine cost. Zbl 1241.90046
Dósa, György; Tan, Zhiyi
7
2010
Semi-online scheduling jobs with tightly-grouped processing times on three identical machines. Zbl 1114.90035
He, Yong; Dósa, György
7
2005
Black and white bin packing. Zbl 1394.68444
Balogh, János; Békési, József; Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt
6
2013
Semi-online hierarchical scheduling problems with buffer or rearrangements. Zbl 1259.68255
Chen, Xin; Xu, Zhenzhen; Dósa, György; Han, Xin; Jiang, He
6
2013
Online scheduling with a buffer on related machines. Zbl 1200.90073
Dósa, György; Epstein, Leah
6
2010
Lower bounds for several online variants of bin packing. Zbl 1436.68401
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
5
2018
Bounds for online bin packing with cardinality constraints. Zbl 1344.68288
Békési, József; Dósa, György; Epstein, Leah
5
2016
The convergence time for selfish bin packing. Zbl 1403.91073
Dósa, György; Epstein, Leah
5
2014
Two uniform machines with nearly equal speeds: unified approach to known sum and known optimum in semi on-line scheduling. Zbl 1319.90030
Dósa, György; Grazia Speranza, M.; Tuza, Zsolt
5
2011
Optimal algorithms for online scheduling with bounded rearrangement at the end. Zbl 1230.68051
Chen, Xin; Lan, Yan; Benko, Attila; Dósa, György; Han, Xin
5
2011
The maximum and minimum number of circuits and bases of matroids. Zbl 1112.05021
Dósa, Gy; Szalkai, I.; Laflamme, C.
5
2004
Batched bin packing revisited. Zbl 1373.90054
Dosa, Gyorgy
4
2017
Lower bound for 3-batched bin packing. Zbl 1387.90205
Balogh, János; Békési, József; Galambos, Gábor; Dósa, György; Tan, Zhiyi
4
2016
On the absolute approximation ratio for first fit and related results. Zbl 1247.90220
Boyar, Joan; Dósa, György; Epstein, Leah
4
2012
Online minimum makespan scheduling with a buffer. Zbl 1304.90096
Lan, Yan; Chen, Xin; Ding, Ning; Dósa, György; Han, Xin
4
2012
A new lower bound for classic online bin packing. Zbl 07238556
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
3
2020
The convergence time for selfish bin packing. Zbl 1413.68119
Dósa, György; Epstein, Leah
3
2018
Tight upper bounds for semi-online scheduling on two uniform machines with known optimum. Zbl 1390.90310
Dósa, György; Fügenschuh, Armin; Tan, Zhiyi; Tuza, Zsolt; Węsek, Krzysztof
3
2018
The generalization of scheduling with machine cost. Zbl 1358.90044
Dósa, György; Imreh, Csanád
3
2013
The graph-bin packing problem. Zbl 1236.05193
Bujtás, Csilla; Dósa, György; Imreh, Csanád; Nagy-György, Judit; Tuza, Zsolt
3
2011
Preemptive online scheduling with reordering. Zbl 1256.68019
Dósa, György; Epstein, Leah
3
2009
Colored bin packing: online algorithms and lower bounds. Zbl 1386.68227
Böhm, Martin; Dósa, György; Epstein, Leah; Sgall, Jiří; Veselý, Pavel
2
2018
Bin packing game with an interest matrix. Zbl 1386.90131
Wang, Zhenbo; Han, Xin; Dósa, György; Tuza, Zsolt
2
2015
Improved bounds for batch scheduling with nonidentical job sizes. Zbl 1411.90141
Dosa, Gyorgy; Tan, Zhiyi; Tuza, Zsolt; Yan, Yujie; Lányi, Cecília Sik
2
2014
Online minimum makespan scheduling with a buffer. Zbl 1302.68040
Ding, Ning; Lan, Yan; Chen, Xin; Dósa, György; Guo, He; Han, Xin
2
2014
Online scheduling with one rearrangement at the end: revisited. Zbl 1248.68125
Wang, Yuxin; Benko, Attila; Chen, Xin; Dósa, György; Guo, He; Han, Xin; Lanyi, Cecilia Sik
2
2012
Preemptive online scheduling with reordering. Zbl 1223.68129
Dósa, György; Epstein, Leah
2
2011
Quality of strong equilibria for selfish bin packing with uniform cost sharing. Zbl 1431.90129
Dósa, György; Epstein, Leah
1
2019
A new lower bound on the price of anarchy of selfish bin packing. Zbl 07107763
Dósa, György; Epstein, Leah
1
2019
Using weight decision for decreasing the price of anarchy in selfish bin packing games. Zbl 1430.90481
Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt
1
2019
Pareto optimal equilibria for selfish bin packing with uniform cost sharing. Zbl 1425.90089
Dósa, György; Epstein, Leah
1
2019
Bin packing games with weight decision: how to get a small value for the price of anarchy. Zbl 07002072
Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt
1
2018
The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints. Zbl 1393.68057
Dósa, György; Epstein, Leah
1
2018
A general bin packing game: interest taken into account. Zbl 1390.90487
Wang, Zhenbo; Han, Xin; Dósa, György; Tuza, Zsolt
1
2018
Multiprofessor scheduling. Zbl 1382.90033
Dosa, Gyorgy; Tuza, Zsolt
1
2018
Offline black and white bin packing. Zbl 1328.68294
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Kellerer, Hans; Levin, Asaf; Tuza, Zsolt
1
2015
Online hierarchical scheduling on two machines with known total size of low-hierarchy jobs. Zbl 1314.90035
Chen, Xin; Ding, Ning; Dósa, György; Han, Xin; Jiang, He
1
2015
Bin covering with a general profit function: approximability results. Zbl 1339.90189
Benko, Attila; Dósa, György; Tuza, Zsolt
1
2013
On minimal solutions of systems of linear equations with applications. Zbl 1274.15012
Szalkai, István; Dósa, György; Tuza, Zsolt; Szalkai, Balázs
1
2012
Extension of algorithm list scheduling for a semi-online scheduling problem. Zbl 1158.90347
He, Yong; Dósa, György
1
2007
The general algorithm \(\text{LPT}(k)\) for scheduling identical parallel machines. Zbl 1112.68013
Dósa, György; Vizvári, Béla
1
2006
Bin packing and covering problems with rejection. Zbl 1128.90568
He, Yong; Dósa, György
1
2005
Generalized Multifit-type methods for scheduling parallel identical machines. Zbl 1006.90039
Dósa, György
1
2002
Generalized multifit-type methods. II. Zbl 0962.90014
Dósa, György
1
2000
A new lower bound for classic online bin packing. Zbl 07238556
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
3
2020
Quality of strong equilibria for selfish bin packing with uniform cost sharing. Zbl 1431.90129
Dósa, György; Epstein, Leah
1
2019
A new lower bound on the price of anarchy of selfish bin packing. Zbl 07107763
Dósa, György; Epstein, Leah
1
2019
Using weight decision for decreasing the price of anarchy in selfish bin packing games. Zbl 1430.90481
Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt
1
2019
Pareto optimal equilibria for selfish bin packing with uniform cost sharing. Zbl 1425.90089
Dósa, György; Epstein, Leah
1
2019
Lower bounds for several online variants of bin packing. Zbl 1436.68401
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
5
2018
The convergence time for selfish bin packing. Zbl 1413.68119
Dósa, György; Epstein, Leah
3
2018
Tight upper bounds for semi-online scheduling on two uniform machines with known optimum. Zbl 1390.90310
Dósa, György; Fügenschuh, Armin; Tan, Zhiyi; Tuza, Zsolt; Węsek, Krzysztof
3
2018
Colored bin packing: online algorithms and lower bounds. Zbl 1386.68227
Böhm, Martin; Dósa, György; Epstein, Leah; Sgall, Jiří; Veselý, Pavel
2
2018
Bin packing games with weight decision: how to get a small value for the price of anarchy. Zbl 07002072
Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt
1
2018
The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints. Zbl 1393.68057
Dósa, György; Epstein, Leah
1
2018
A general bin packing game: interest taken into account. Zbl 1390.90487
Wang, Zhenbo; Han, Xin; Dósa, György; Tuza, Zsolt
1
2018
Multiprofessor scheduling. Zbl 1382.90033
Dosa, Gyorgy; Tuza, Zsolt
1
2018
Batched bin packing revisited. Zbl 1373.90054
Dosa, Gyorgy
4
2017
Bounds for online bin packing with cardinality constraints. Zbl 1344.68288
Békési, József; Dósa, György; Epstein, Leah
5
2016
Lower bound for 3-batched bin packing. Zbl 1387.90205
Balogh, János; Békési, József; Galambos, Gábor; Dósa, György; Tan, Zhiyi
4
2016
The optimal absolute ratio for online bin packing. Zbl 1371.68327
Balogh, János; Békési, József; Dósa, György; Sgall, Jiří; van Stee, Rob
9
2015
Online results for black and white bin packing. Zbl 1328.68310
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Kellerer, Hans; Tuza, Zsolt
7
2015
Bin packing game with an interest matrix. Zbl 1386.90131
Wang, Zhenbo; Han, Xin; Dósa, György; Tuza, Zsolt
2
2015
Offline black and white bin packing. Zbl 1328.68294
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Kellerer, Hans; Levin, Asaf; Tuza, Zsolt
1
2015
Online hierarchical scheduling on two machines with known total size of low-hierarchy jobs. Zbl 1314.90035
Chen, Xin; Ding, Ning; Dósa, György; Han, Xin; Jiang, He
1
2015
Optimal analysis of best fit bin packing. Zbl 1423.90219
Dósa, György; Sgall, Jiří
10
2014
Colorful bin packing. Zbl 1386.68229
Dósa, György; Epstein, Leah
8
2014
The convergence time for selfish bin packing. Zbl 1403.91073
Dósa, György; Epstein, Leah
5
2014
Improved bounds for batch scheduling with nonidentical job sizes. Zbl 1411.90141
Dosa, Gyorgy; Tan, Zhiyi; Tuza, Zsolt; Yan, Yujie; Lányi, Cecília Sik
2
2014
Online minimum makespan scheduling with a buffer. Zbl 1302.68040
Ding, Ning; Lan, Yan; Chen, Xin; Dósa, György; Guo, He; Han, Xin
2
2014
First Fit bin packing: a tight analysis. Zbl 1354.68118
Dósa, György; Sgall, Jiří
29
2013
Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\). Zbl 1359.90116
Dósa, György; Li, Rongheng; Han, Xin; Tuza, Zsolt
15
2013
A note on a selfish bin packing problem. Zbl 1275.90082
Ma, Ruixin; Dósa, György; Han, Xin; Ting, Hing-Fung; Ye, Deshi; Zhang, Yong
14
2013
Bin packing with “largest in bottom” constraint: tighter bounds and generalizations. Zbl 1282.90149
Dosa, Gyorgy; Tuza, Zsolt; Ye, Deshi
7
2013
Black and white bin packing. Zbl 1394.68444
Balogh, János; Békési, József; Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt
6
2013
Semi-online hierarchical scheduling problems with buffer or rearrangements. Zbl 1259.68255
Chen, Xin; Xu, Zhenzhen; Dósa, György; Han, Xin; Jiang, He
6
2013
The generalization of scheduling with machine cost. Zbl 1358.90044
Dósa, György; Imreh, Csanád
3
2013
Bin covering with a general profit function: approximability results. Zbl 1339.90189
Benko, Attila; Dósa, György; Tuza, Zsolt
1
2013
On the absolute approximation ratio for first fit and related results. Zbl 1247.90220
Boyar, Joan; Dósa, György; Epstein, Leah
4
2012
Online minimum makespan scheduling with a buffer. Zbl 1304.90096
Lan, Yan; Chen, Xin; Ding, Ning; Dósa, György; Han, Xin
4
2012
Online scheduling with one rearrangement at the end: revisited. Zbl 1248.68125
Wang, Yuxin; Benko, Attila; Chen, Xin; Dósa, György; Guo, He; Han, Xin; Lanyi, Cecilia Sik
2
2012
On minimal solutions of systems of linear equations with applications. Zbl 1274.15012
Szalkai, István; Dósa, György; Tuza, Zsolt; Szalkai, Balázs
1
2012
Online scheduling with rearrangement on two related machines. Zbl 1206.68064
Dósa, György; Wang, Yuxin; Han, Xin; Guo, He
8
2011
Two uniform machines with nearly equal speeds: unified approach to known sum and known optimum in semi on-line scheduling. Zbl 1319.90030
Dósa, György; Grazia Speranza, M.; Tuza, Zsolt
5
2011
Optimal algorithms for online scheduling with bounded rearrangement at the end. Zbl 1230.68051
Chen, Xin; Lan, Yan; Benko, Attila; Dósa, György; Han, Xin
5
2011
The graph-bin packing problem. Zbl 1236.05193
Bujtás, Csilla; Dósa, György; Imreh, Csanád; Nagy-György, Judit; Tuza, Zsolt
3
2011
Preemptive online scheduling with reordering. Zbl 1223.68129
Dósa, György; Epstein, Leah
2
2011
New upper and lower bounds for online scheduling with machine cost. Zbl 1241.90046
Dósa, György; Tan, Zhiyi
7
2010
Online scheduling with a buffer on related machines. Zbl 1200.90073
Dósa, György; Epstein, Leah
6
2010
Preemptive online scheduling with reordering. Zbl 1256.68019
Dósa, György; Epstein, Leah
3
2009
Preemptive scheduling on a small number of hierarchical machines. Zbl 1148.68332
Dósa, György; Epstein, Leah
12
2008
On the machine scheduling problem with job delivery coordination. Zbl 1121.90068
Zhong, Weiya; Dósa, György; Tan, Zhiyi
26
2007
The tight bound of first fit decreasing bin-packing algorithm is \( \text{FFD}(I)\leq 11/9 \text{ OPT}(I)+6/9\). Zbl 1172.90474
Dósa, György
13
2007
Extension of algorithm list scheduling for a semi-online scheduling problem. Zbl 1158.90347
He, Yong; Dósa, György
1
2007
Scheduling with machine cost and rejection. Zbl 1126.90021
Dósa, György; He, Yong
24
2006
Preemptive and non-preemptive on-line algorithms for scheduling with rejection on two uniform machines. Zbl 1081.90028
Dósa, G.; He, Y.
14
2006
Bin packing problems with rejection penalties and their dual problems. Zbl 1110.68172
Dósa, György; He, Yong
12
2006
The general algorithm \(\text{LPT}(k)\) for scheduling identical parallel machines. Zbl 1112.68013
Dósa, György; Vizvári, Béla
1
2006
Semi-online scheduling jobs with tightly-grouped processing times on three identical machines. Zbl 1114.90035
He, Yong; Dósa, György
7
2005
Bin packing and covering problems with rejection. Zbl 1128.90568
He, Yong; Dósa, György
1
2005
Better online algorithms for scheduling with machine cost. Zbl 1112.90020
Dósa, György; He, Yong
15
2004
Semi-online algorithms for parallel machine scheduling problems. Zbl 1057.90012
Dósa, G.; He, Y.
14
2004
The maximum and minimum number of circuits and bases of matroids. Zbl 1112.05021
Dósa, Gy; Szalkai, I.; Laflamme, C.
5
2004
Generalized Multifit-type methods for scheduling parallel identical machines. Zbl 1006.90039
Dósa, György
1
2002
Generalized multifit-type methods. II. Zbl 0962.90014
Dósa, György
1
2000
all top 5

Cited by 308 Authors

37 Dósa, György
34 Epstein, Leah
14 Tuza, Zsolt
14 Yuan, Jinjiang
12 Levin, Asaf
11 Han, Xin
9 Balogh, János
9 Jiang, Yiwei
9 Lu, Lingfa
9 Tan, Zhiyi
8 Békési, József
8 Hu, Jueliang
7 Imreh, Csanád
7 Zhang, An
7 Zhang, Liqi
6 He, Yong
6 Liu, Zhaohui
5 Chen, Xin
5 Dong, Jianming
5 Leung, Joseph Y.-T.
5 Li, Shisheng
5 Nagy-György, Judit
5 Xu, Yinfeng
4 Cheng, Bayi
4 Cheng, Tai-Chiu Edwin
4 Kellerer, Johann
4 Li, Rongheng
4 Lin, Guohui
4 Luo, Taibo
4 Sgall, Jiří
4 Zebedat-Haider, Hanan
3 Benko, Attila
3 Boyar, Joan F.
3 Favrholdt, Lene Monrad
3 Guo, He
3 Lan, Yan
3 Larsen, Kim Skak
3 Lee, Kangbok
3 Li, Kai
3 Liu, Jing
3 Ma, Ran
3 Min, Xiao
3 Pinedo, Michael L.
3 van Stee, Rob
3 Wang, Yuqing
3 Wu, Yong
3 Yang, Qifan
3 Ye, Deshi
3 Zufferey, Nicolas
2 Alahmadi, Adel N.
2 Aldred, Robert E. L.
2 Bai, Qingguo
2 Bein, Wolfgang W.
2 Bódis, Attila
2 Böhm, Martin
2 Cao, Qian
2 Chen, Youjun
2 Cheng, Xiayan
2 Correa, José R.
2 dela Cruz, Romar B.
2 Ding, Ning
2 Fang, Qizhi
2 Fügenschuh, Armin R.
2 Goebel, Randy G.
2 Han, Shuguang
2 Hou, Liying
2 Jiang, Dakui
2 Kang, Liying
2 Kleiman, Elena
2 König, Jürgen
2 Kotov, Vladimir M.
2 Li, Shuguang
2 Lu, Xinrong
2 Lu, Xiwen
2 Luo, Li
2 Mäcker, Alexander
2 Meyer auf der Heide, Friedhelm
2 Nong, Qingqin
2 Pan, Jason Chao-Hsien
2 Qi, Xianglai
2 Riechers, Sören
2 Rothvoß, Thomas
2 Solé, Patrick
2 Su, Chi-Shiang
2 Su, Xiaotong
2 Szalkai, István
2 Thevenin, Simon
2 Thomassen, Carsten
2 Ting, Hing-Fung
2 Tong, Weitian
2 Veselý, Pavel
2 Wang, Leiyang
2 Wang, Xueshi
2 Wang, Yuxin
2 Wang, Zhenbo
2 Węsek, Krzysztof
2 Xie, Fang
2 Xu, Zhe
2 Zhang, Yuzhong
2 Zheng, Feifeng
...and 208 more Authors
all top 5

Cited in 47 Serials

38 Theoretical Computer Science
26 Journal of Combinatorial Optimization
13 Journal of Scheduling
12 Information Processing Letters
10 European Journal of Operational Research
9 Discrete Applied Mathematics
8 Algorithmica
8 CEJOR. Central European Journal of Operations Research
7 Optimization Letters
5 Asia-Pacific Journal of Operational Research
4 Operations Research Letters
4 Computers & Operations Research
4 Annals of Operations Research
4 4OR
4 Discrete Optimization
3 Journal of Computer and System Sciences
3 Information and Computation
3 Theory of Computing Systems
3 Discrete Dynamics in Nature and Society
2 Chaos, Solitons and Fractals
2 Applied Mathematics and Computation
2 International Journal of Foundations of Computer Science
2 Mathematical Programming. Series A. Series B
2 Discrete Mathematics, Algorithms and Applications
2 Journal of the Operations Research Society of China
1 Acta Informatica
1 Discrete Mathematics
1 Information Sciences
1 Journal of Computational and Applied Mathematics
1 Journal of Statistical Planning and Inference
1 Operations Research
1 SIAM Journal on Computing
1 Optimization
1 International Journal of Approximate Reasoning
1 International Journal of Computer Mathematics
1 Distributed Computing
1 Complexity
1 International Transactions in Operational Research
1 Journal of Mathematical Chemistry
1 The ANZIAM Journal
1 Journal of Systems Science and Complexity
1 Journal of Industrial and Management Optimization
1 Journal of Zhejiang University. Science A
1 Acta Universitatis Sapientiae. Informatica
1 Symmetry
1 Computer Science Review
1 Information Geometry

Citations by Year