×
Author ID: csirik.janos-a Recent zbMATH articles by "Csirik, János A."
Published as: Csirik, János; Csirik, J.; Csirik, János A.; Csirik, Janos; Csirik, J. A.
External Links: MGP · Wikidata · GND · IdRef

Publications by Year

Citations contained in zbMATH Open

38 Publications have been cited 354 times in 275 Documents Cited by Year
The exact LPT-bound for maximizing the minimum completion time. Zbl 0767.90034
Csirik, János; Kellerer, Hans; Woeginger, Gerhard
35
1992
Online algorithms for a dual version of bin packing. Zbl 0659.68069
Csirik, J.; Totik, V.
25
1988
Heuristics for the 0-1 min-knapsack problem. Zbl 0741.90048
Csirik, J.; Frenk, J. B. G.; Labbé, M.; Zhang, S.
23
1991
An on-line algorithm for multidimensional bin packing. Zbl 0781.90077
Csirik, János; van Vliet, André
23
1993
Better approximation algorithms for bin covering. Zbl 1018.90037
Csirik, Janos; Johnson, David S.; Kenyon, Claire
20
2001
Probabilistic analysis of algorithms for dual bin packing problems. Zbl 0734.68050
Csirik, J.; Frenk, J. B. G.; Galambos, G.; Rinnooy Kan, A. H. G.
19
1991
Shelf algorithms for on-line strip packing. Zbl 1336.68305
Csirik, János; Woeginger, Gerhard J.
17
1997
An improved algorithm for computing the edit distance of run-length coded strings. Zbl 1004.68598
Bunke, H.; Csirik, J.
17
1995
Bounded space on-line bin packing: Best is better than first. Zbl 0980.68141
Csirik, J.; Johnson, D. S.
16
2001
On-line and off-line approximation algorithms for vector covering problems. Zbl 0896.68068
Alon, N.; Azar, Y.; Csirik, J.; Epstein, L.; Sevastianov, S. V.; Vestjens, A. P. A.; Woeginger, G. J.
11
1998
Two-dimensional rectangle packing: On-line methods and results. Zbl 0786.90055
Csirik, J.; Frenk, J. B. G.; Labbé, M.
11
1993
Resource augmentation for online bounded space bin packing. Zbl 1026.68154
Csirik, János; Woeginger, Gerhard J.
10
2002
Two simple algorithms for bin covering. Zbl 0959.68146
Csirik, J.; Frenk, J. B. G.; Labbé, M.; Zhang, Shuzhong
10
1999
An on-line algorithm for variable-sized bin packing. Zbl 0689.68047
Csirik, J.
10
1989
The parametric behavior of the first-fit decreasing bin packing algorithm. Zbl 0782.68054
Csirik, J.
9
1993
Online clustering with variable sized clusters. Zbl 1258.68180
Csirik, János; Epstein, Leah; Imreh, Csanád; Levin, Asaf
9
2013
Private computation using a PEZ dispenser. Zbl 1059.68038
Balogh, József; Csirik, János A.; Ishai, Yuval; Kushilevitz, Eyal
9
2003
The buffer minimization problem for multiprocessor scheduling with conflicts. Zbl 0986.68006
Chrobak, Marek; Csirik, János; Imreh, Csanád; Noga, John; Sgall, Jiří
8
2001
On the sum-of-squares algorithm for bin packing. Zbl 1296.68076
Csirik, Janos; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
7
2000
A probabilistic analysis of the next fit decreasing bin packing heuristic. Zbl 0606.90112
Csirik, J.; Galambos, G.; Frenk, J. B. G.; Frieze, A. M.; Rinnooy Kan, A. H. G.
7
1986
Bounded space on-line bin packing: Best is better than first. Zbl 0800.68478
Csirik, J.; Johnson, D. S.
7
1991
On the sum-of-squares algorithm for bin packing. Zbl 1326.68334
Csirik, János; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
7
2006
Random-order bin packing. Zbl 1151.68048
Coffman, Edward G. jun.; Csirik, János; Rónyai, Lajos; Zsbán, Ambrus
6
2008
The kernel of the Eisenstein ideal. Zbl 1004.11035
Csirik, János A.
5
2002
An algorithm for matching run-length coded strings. Zbl 0780.94004
Bunke, H.; Csirik, J.
5
1993
Decision-theoretic bidding based on learned density models in simultaneous, interacting auctions. Zbl 1038.91036
Stone, P.; Schapire, R. E.; Littman, M. L.; Csirik, J. A.; McAllester, D.
4
2003
On the multidimensional vector bin packing. Zbl 0724.68048
Csirik, J.; Frenk, J. B. G.; Labbé, M.; Zhang, S.
4
1990
On naive Bayes in speech recognition. Zbl 1085.68667
Tóth, Lászlo; Kocsor, András; Csirik, János
3
2005
A classification scheme for bin packing theory. Zbl 1120.90046
Coffman, Edward G. jun.; Csirik, János
3
2007
On the worst-case performance of the NkF binpacking heuristic. Zbl 0686.68033
Csirik, J.; Imreh, B.
3
1989
Index assignment for two-channel quantization. Zbl 1284.94042
Balogh, József; Csirik, János A.
3
2004
Buying a constant competitive ratio for paging. Zbl 1006.68501
Csirik, János; Imreh, Csanád; Noga, John; Seiden, Steve S.; Woeginger, Gerhard J.
2
2001
Bin packing as a random walk: A note on Knödel’s paper. Zbl 0605.90100
Csirik, János
1
1986
ATTac-2001: A learning, autonomous bidding agent. Zbl 1024.68861
Stone, Peter; Schapire, Robert E.; Csirik, János A.; Littman, Michael L.; McAllester, David
1
2002
Optimal strategy for the first player in the Penney Ante game. Zbl 0803.90147
Csirik, János A.
1
1992
On-line and off-line approximation algorithms for vector covering problems. Zbl 1379.68343
Alon, Noga; Csirik, János; Sevastianov, Sergey V.; Vestjens, Arjen P. A.; Woeginger, Gerhard J.
1
1996
On the sum minimization version of the online bin covering problem. Zbl 1209.68636
Csirik, János; Epstein, Leah; Imreh, Csanád; Levin, Asaf
1
2010
FAucS: An FCC spectrum auction simulator for autonomous bidding agents. Zbl 1060.68678
Csirik, János A.; Littman, Michael L.; Singh, Satinder; Stone, Peter
1
2001
Online clustering with variable sized clusters. Zbl 1258.68180
Csirik, János; Epstein, Leah; Imreh, Csanád; Levin, Asaf
9
2013
On the sum minimization version of the online bin covering problem. Zbl 1209.68636
Csirik, János; Epstein, Leah; Imreh, Csanád; Levin, Asaf
1
2010
Random-order bin packing. Zbl 1151.68048
Coffman, Edward G. jun.; Csirik, János; Rónyai, Lajos; Zsbán, Ambrus
6
2008
A classification scheme for bin packing theory. Zbl 1120.90046
Coffman, Edward G. jun.; Csirik, János
3
2007
On the sum-of-squares algorithm for bin packing. Zbl 1326.68334
Csirik, János; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
7
2006
On naive Bayes in speech recognition. Zbl 1085.68667
Tóth, Lászlo; Kocsor, András; Csirik, János
3
2005
Index assignment for two-channel quantization. Zbl 1284.94042
Balogh, József; Csirik, János A.
3
2004
Private computation using a PEZ dispenser. Zbl 1059.68038
Balogh, József; Csirik, János A.; Ishai, Yuval; Kushilevitz, Eyal
9
2003
Decision-theoretic bidding based on learned density models in simultaneous, interacting auctions. Zbl 1038.91036
Stone, P.; Schapire, R. E.; Littman, M. L.; Csirik, J. A.; McAllester, D.
4
2003
Resource augmentation for online bounded space bin packing. Zbl 1026.68154
Csirik, János; Woeginger, Gerhard J.
10
2002
The kernel of the Eisenstein ideal. Zbl 1004.11035
Csirik, János A.
5
2002
ATTac-2001: A learning, autonomous bidding agent. Zbl 1024.68861
Stone, Peter; Schapire, Robert E.; Csirik, János A.; Littman, Michael L.; McAllester, David
1
2002
Better approximation algorithms for bin covering. Zbl 1018.90037
Csirik, Janos; Johnson, David S.; Kenyon, Claire
20
2001
Bounded space on-line bin packing: Best is better than first. Zbl 0980.68141
Csirik, J.; Johnson, D. S.
16
2001
The buffer minimization problem for multiprocessor scheduling with conflicts. Zbl 0986.68006
Chrobak, Marek; Csirik, János; Imreh, Csanád; Noga, John; Sgall, Jiří
8
2001
Buying a constant competitive ratio for paging. Zbl 1006.68501
Csirik, János; Imreh, Csanád; Noga, John; Seiden, Steve S.; Woeginger, Gerhard J.
2
2001
FAucS: An FCC spectrum auction simulator for autonomous bidding agents. Zbl 1060.68678
Csirik, János A.; Littman, Michael L.; Singh, Satinder; Stone, Peter
1
2001
On the sum-of-squares algorithm for bin packing. Zbl 1296.68076
Csirik, Janos; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
7
2000
Two simple algorithms for bin covering. Zbl 0959.68146
Csirik, J.; Frenk, J. B. G.; Labbé, M.; Zhang, Shuzhong
10
1999
On-line and off-line approximation algorithms for vector covering problems. Zbl 0896.68068
Alon, N.; Azar, Y.; Csirik, J.; Epstein, L.; Sevastianov, S. V.; Vestjens, A. P. A.; Woeginger, G. J.
11
1998
Shelf algorithms for on-line strip packing. Zbl 1336.68305
Csirik, János; Woeginger, Gerhard J.
17
1997
On-line and off-line approximation algorithms for vector covering problems. Zbl 1379.68343
Alon, Noga; Csirik, János; Sevastianov, Sergey V.; Vestjens, Arjen P. A.; Woeginger, Gerhard J.
1
1996
An improved algorithm for computing the edit distance of run-length coded strings. Zbl 1004.68598
Bunke, H.; Csirik, J.
17
1995
An on-line algorithm for multidimensional bin packing. Zbl 0781.90077
Csirik, János; van Vliet, André
23
1993
Two-dimensional rectangle packing: On-line methods and results. Zbl 0786.90055
Csirik, J.; Frenk, J. B. G.; Labbé, M.
11
1993
The parametric behavior of the first-fit decreasing bin packing algorithm. Zbl 0782.68054
Csirik, J.
9
1993
An algorithm for matching run-length coded strings. Zbl 0780.94004
Bunke, H.; Csirik, J.
5
1993
The exact LPT-bound for maximizing the minimum completion time. Zbl 0767.90034
Csirik, János; Kellerer, Hans; Woeginger, Gerhard
35
1992
Optimal strategy for the first player in the Penney Ante game. Zbl 0803.90147
Csirik, János A.
1
1992
Heuristics for the 0-1 min-knapsack problem. Zbl 0741.90048
Csirik, J.; Frenk, J. B. G.; Labbé, M.; Zhang, S.
23
1991
Probabilistic analysis of algorithms for dual bin packing problems. Zbl 0734.68050
Csirik, J.; Frenk, J. B. G.; Galambos, G.; Rinnooy Kan, A. H. G.
19
1991
Bounded space on-line bin packing: Best is better than first. Zbl 0800.68478
Csirik, J.; Johnson, D. S.
7
1991
On the multidimensional vector bin packing. Zbl 0724.68048
Csirik, J.; Frenk, J. B. G.; Labbé, M.; Zhang, S.
4
1990
An on-line algorithm for variable-sized bin packing. Zbl 0689.68047
Csirik, J.
10
1989
On the worst-case performance of the NkF binpacking heuristic. Zbl 0686.68033
Csirik, J.; Imreh, B.
3
1989
Online algorithms for a dual version of bin packing. Zbl 0659.68069
Csirik, J.; Totik, V.
25
1988
A probabilistic analysis of the next fit decreasing bin packing heuristic. Zbl 0606.90112
Csirik, J.; Galambos, G.; Frenk, J. B. G.; Frieze, A. M.; Rinnooy Kan, A. H. G.
7
1986
Bin packing as a random walk: A note on Knödel’s paper. Zbl 0605.90100
Csirik, János
1
1986
all top 5

Cited by 447 Authors

35 Epstein, Leah
13 Han, Xin
12 Levin, Asaf
10 Zhang, Guochuan
9 He, Yong
9 Miyazawa, Flavio Keidi
8 Larsen, Kim Skak
8 Wakabayashi, Yoshiko
7 Boyar, Joan F.
7 Favrholdt, Lene Monrad
7 Imreh, Csanád
7 Martinovic, John
7 Mizuki, Takaaki
7 Scheithauer, Guntram
7 Tan, Zhiyi
7 Woeginger, Gerhard
6 Csirik, János A.
6 Miyahara, Daiki
6 Ting, Hing-Fung
5 Galambos, Gábor
5 Januszewski, Janusz
5 Jiang, Yiwei
5 Landau, Gad M.
5 van Stee, Rob
5 Ye, Deshi
4 Chin, Francis Y. L.
4 Dósa, György
4 Iwama, Kazuo
4 Jansen, Klaus
4 Xavier, Eduardo Candido
4 Zhang, Yong
3 Balogh, József
3 Berndt, Sebastian
3 Fekete, Sándor P.
3 Grzegorek, Paulina
3 Khan, Arindam
3 Ladewig, Leon
3 Lafourcade, Pascal
3 Leung, Joseph Y.-T.
3 Maack, Marten
3 Makino, Kazuhisa
3 Robert, Léo
3 Sone, Hideaki
3 Stolyar, Alexander L.
3 Walter, Rico
3 Weimann, Oren
3 Yao, Enyu
2 Albers, Susanne
2 Ann, Hsing-Yen
2 Azar, Yossi
2 Bogliolo, Alessandro
2 Böhm, Martin
2 Chao, Kunmao
2 Chen, Jing
2 Chen, Kuanyu
2 Christ, Marie G.
2 Freschi, Valerio
2 Fujita, Satoshi
2 Gąsieniec, Leszek Antoni
2 Gomez-Barroso, Jose Luis
2 He, Cheng
2 Hor, Chiou-Yi
2 Huang, Guan-Shieng
2 Inenaga, Shunsuke
2 Iori, Manuel
2 Irani, Sandy
2 Isasi, Pedro
2 Kamphans, Thomas
2 Kellerer, Johann
2 Klasing, Ralf
2 Kleiman, Elena
2 Klose, Andreas
2 Kohayakawa, Yoshiharu
2 Kohrt, Jens S.
2 Kuzyurin, Nikolaĭ Nikolaevich
2 Lawrinenko, Alexander
2 Lee, Kangbok
2 Lee, Richard Chia-Tung
2 Leniowski, Dariusz
2 Levcopoulos, Christos
2 Lin, Mingen
2 Lingas, Andrzej
2 Liu, Jia Jie
2 Luo, Runzi
2 Martello, Silvano
2 Mathieu, Claire
2 Min, Jie
2 Mitchell, Joseph S. B.
2 Mochon, Asuncion
2 Nguyen, Trung Thanh
2 Pinedo, Michael L.
2 Radzik, Tomasz
2 Rauch Henzinger, Monika
2 Rohwedder, Lars
2 Sáez, Yago
2 Schweer, Nils
2 Sgall, Jiří
2 Strusevich, Vitaly A.
2 Sun, Shijie
2 Thielen, Clemens
...and 347 more Authors
all top 5

Cited in 73 Serials

42 Theoretical Computer Science
19 Algorithmica
13 Information Processing Letters
13 Operations Research Letters
12 Discrete Applied Mathematics
12 European Journal of Operational Research
9 Journal of Combinatorial Optimization
8 Computers & Operations Research
7 Annals of Operations Research
7 Discrete Optimization
6 Information and Computation
5 Computing
5 Journal of Scheduling
4 CEJOR. Central European Journal of Operations Research
3 Computers & Mathematics with Applications
3 Acta Mathematicae Applicatae Sinica. English Series
3 International Journal of Foundations of Computer Science
3 Theory of Computing Systems
3 Journal of Discrete Algorithms
2 Artificial Intelligence
2 Journal of Computer and System Sciences
2 Asia-Pacific Journal of Operational Research
2 Discrete Mathematics and Applications
2 Mathematical Programming. Series A. Series B
2 Applied Mathematics. Series B (English Edition)
2 4OR
2 Optimization Letters
2 Journal of the Operations Research Society of China
1 Advances in Applied Probability
1 The American Statistician
1 Discrete Mathematics
1 International Journal of Systems Science
1 Information Sciences
1 Journal of Algebra
1 Mathematics of Operations Research
1 Operations Research
1 Programming and Computer Software
1 SIAM Journal on Computing
1 European Journal of Combinatorics
1 Journal of Information & Optimization Sciences
1 Optimization
1 Journal of Complexity
1 Journal of Computer Science and Technology
1 Queueing Systems
1 Journal of Parallel and Distributed Computing
1 Machine Learning
1 Journal of Global Optimization
1 Games and Economic Behavior
1 Applied Mathematical Modelling
1 Computational Economics
1 Journal de Théorie des Nombres de Bordeaux
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 ZOR. Mathematical Methods of Operations Research
1 International Transactions in Operational Research
1 Journal of Heuristics
1 Parallel Algorithms and Applications
1 The Ramanujan Journal
1 Soft Computing
1 Mathematical Methods of Operations Research
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Acta Mathematica Sinica. English Series
1 International Journal of Applied Mathematics and Computer Science
1 Optimization and Engineering
1 RAIRO. Operations Research
1 Journal of Systems Science and Complexity
1 Mathematical Biosciences and Engineering
1 Algebra & Number Theory
1 Acta Universitatis Sapientiae. Informatica
1 Algorithms
1 Stochastic Systems
1 Computer Science Review
1 Research in Number Theory

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.