III. Publikációs lista (Csirik János) 1. Csernay L., Csirik J.: Számítógép használata a szcintigráfiás eljárás diagnosztikus problémáinak megoldásában, Számítástechnikai módszerek alkalmazása az orvostudományban és a biológiában. 1. Kollokvium 1, 1970, 111 2. Csirik J., Csernay L.: Iterációs eljárás a számítógépes szcintigráfiában, 1. Kollokvium, 1970, 116 3. Csernay L., Csirik J., Billing Á., Ambró P.: Computer szintigráfia, Orvosi Hetilap, 112 (1971), 13 4. Csernay L., Csirik J.: Kettős és hármas jelöléssel végzett haematológiai izotópdiagnosztikus vizsgálatok számítógépes kiértékelése, Izotóptechnika, 14 (1971), 71 5. Csirik J., Csernay L.: Áttekintés a SZOTE I. Belklinika Izotóplaboratóriumában diagnosztikus célra kifejlesztett számítógépes programokról, Izotóptechnika, 14 (1971), 576 6. Csirik J., Csernay L.: Áttekintés a SZOTE I. Belklinika Izotóplaboratóriumában diagnosztikus célra kifejlesztett számítógépes programokról, 2. Kollokvium, 1971, 135 7. Csernay L., Csirik J.: Szcintigrammok automatikus kiértékelésének problémáiról, 2. Kollokvium, 1971, 141 8. Csirik J., Kovács J., Kövesi E., Kónya I.: Pán-rák vizsgálat területen, 2. Kollokvium, 1971, 219 9. Szerényi L., Csirik J., Csernay L.: Radioaktív preparátumok raktározási és felhasználási programja, 2. Kollokvium, 1971, 125 10. Csirik J., Csernay L.: Iterációs eljárás a számítógépes szcintigráfiában, Orvos és Technika, 1972, 65 11. Z. Nemessányi, J. Julesz, J. Csirik, L. Csernay: Elektronische Auswertung der Schilddrüsen-Szintigrame mit Hilfe einer Kodeliste, Wissenschaftliche Tagungen in der DDR (IX. Nuklearmedizinisches Symposion), 1972, 77 12. Csernay L., Csirik J.: Májszcintigrammok szintvonalas és térbeli ábrázolása, 3. Kollokvium, 1972, 331 13. Csernay L., Csirik J.: Számítógépes eljárások a szcintigrammok információtartalmának növelésére, Akadémiai pályamunka, 1972 1 A továbbiakban az X. Kollokvium a Számítástechnikai módszerek alkalmazása az orvostudományban és biológiában című kollokvium-sorozat X.-dik kollokviumát jelöli 1
14. Csernay L., Csirik J.: Számítógépes eljárások a szintigrammok információtartalmának növelésére, Radiológiai Közlemények, 1973, 363 15. Csirik J., Csernay., Kuba A.: Májszcintigrammok automatikus kiértékeléséről, 4. Kollokvium, 1973, 346 16. Csirik J.: Computer szcintigráfia, Egyetemi doktori disszertáció, 1973 17. G. Zita, J. Csirik, I. Rabe: Empfehlung zur Korrektur von B/F-Kurven bei radioimmunologischen Bestimmungen, Nuc Compact, 3 (1974), 68 18. Nemessányi Z., Csernay L., Csirik J., Benedek Sz.: Pajzsmirigy szcintigrammok leleteinek kódrendszerrel történő objektív fogalmazása, Orvosi Hetilap 116 (1975), 1748 19. G. Zita, H. Uiberrak, J. Csirik, K. Schwarz: Liver studies with various radioactive tracers and methods, IAEA Vienna: Dynamic studies with radioisotopes in Medicine, 1975, 125 20. G. Zita, J. Csirik, A. Hayr, H. Uiberrak: Die Problematik des Gastrin - RIA, Nuklearmedizin (Eds: Pabst, Hör, Schmidt), F.K. Schattauverlag (Berlin, Wien, New York), 1975, 623 21. G. Zita, H. Uiberrak, J. Csirik: Grundlangen und Erfahrungen mit der radioimmunologischen Gastrinbestimmung, Radiologia diagnostica 16 (1975), 29 22. J. Csirik, L. Csernay: Ein neues Filterverfahren und eine neue mathematische Display-Methode für die Computerszintigraphie, Nuklearmedizin (Eds: Pabst, Hör, Schmidt,) F.K. Schattauverlag (Berlin, Wien, New York), 1975, 700 23. Csernay L., Makay Á., Csirik J., Máté E.: Gammakamera-kisszámítógép rendszerterve, 1975, 1-98 24. Csernay L., Makay Á., Máté E., Csirik J.: Kisszámítógép izotópdiagnosztikai software-rendszere, Programozási rendszerek'75 konferencia kiadványa, 1975, 490 25. Csernay L., Makay Á., Csirik J., Máté E.: A SEGAMS felhasználói programkönyvtáráról, 6. Kollokvium, 1975, 229 26. L. Csernay, J. Csirik: Verschiedene Computerverfahren zur Darstellung szintigraphischer Daten, Proc. of the III. Internat. Symp. on Nuclear Medicine, Carlsbad, 1975, 123 27. J. Csirik, L. Csernay: Erfahrungen mit den Glattungs- und Filterverfahren in der Computerszintigraphie, Proc. of the III. Internat. Symp. on Nuclear Medicine, Carlsbad, 1975, 129 2
28. L. Csernay, J. Csirik: Automatische Klassifizierung der Formen der Leberszintigramme mit Hilfe von EDV, Radioaktive Isotope in Klinik und Forschung, 12 (1976), 73 29. J. Csirik: Primenenie vücsiszlitel'noj tehniki v jadernoj medicine, Trudü raszsirennogo zacedahija rabocsej gruppü 2 KNVVT po metodam raszpoznovanija, klasszifikacii i poiszka informacii, Warszawa, 1976, 391 30. Csernay L., Makay Á., Csirik J.: SEGAMS kézikönyv, Szeged, 1977, 1-105 31. Csirik J., Csernay L., Nemessányi Z., Kovács A.: A SEGAMS rendszerrel szerzett tapasztalatok az IAEA képkiértékelő versenyben, 7. Kollokvium, 1977, 1 32. Csirik J., Schrerer F., Kuba A., Huhn E., Nemessányi Z., Csernay L.: A SEGAMS képfeldolgozó programjaival szerzett tapasztalatok, 7. Kollokvium, 1977, 9 33. Csirik J., Makay Á., Csernay L., Kovács A.: On-line statikus és dinamikus felvételek a SEGAMS-szal, 7. Kollokvium, 1977, 17 34. Csirik J.: On-line számítógépes képkiértékelő rendszer, Kandidátusi értekezés, 1977, 1-159 35. J. Csirik, L. Almási, L. Csernay, Z. Nemessányi: New display possibilities of SEGAMS, Eur. Journal of Nuclear Medicine, 1979, 145 36. Almási L., Csernay L., Csirik J., Nemessányi Z.: Új képkijelzési lehetőségek a SEGAMS-ban, 9. Kollokvium, 1979, 236 37. L. Csernay, J. Csirik, Z. Nemessányi, Á. Makay: Experiences with an on-line system for evaluation and presentation of results, Eur. Journal of Nuclear Medicine, 1979, 145 38. Csirik J., Csernay L., Makay Á., Máté E.: Egy fa-strukturájú on-line képkiértékelő rendszer, NJSZT I. Országos kongresszusa, 1979, 86 39. J. Csirik, L. Csernay, Á. Makay, E. Máté: SEGAMS: A tree-structured hierarchical data processing system, 6th international conference on information processing in medical imaging, INSERM, Vol. 88, 1979, 547 40. J. Csirik: Zur Beeinflussung der Zahlratenstatistik durch die Totzeit des Strahlungsmessgerätes, Nuc Compact, 1980, 141 41. L. Csernay, Á. Makay, E. Máté, J. Csirik: SEGAMS-80 handbook, 1980, 1-155 42. E. Máté, L. Csernay, J. Csirik, Á. Makay: Construction and clinical applications of complex utility programs in the SEGAMS-80, In: Medical Radionuclide Imaging 1980, Col. I. (IAEA, 1981), 351 3
43. J. Csirik: Ein Testverfahren zur Prüfung der Poisson-Verteilung, Nuklearmedizin, F.K. Schattauer Verlag, Stuttgart-New York, 1981, 59 44. J. Mahlstedt, J. Csirik: TCTU - Ein Programm für des IMAC-System zur Durchführung des 99m Tc Thyroid Uptake Tests in der Schilddrüsendiagnostik, Nuc Compact, 1981, 37 45. Csirik J., Galambos G.: Guillotine típusú kétdimenziós heurisztikus algoritmus szabási feladatok megoldására, XI. Magyar Operációkutatási konferencia, 1981, 20 46. Galambos G., Pataki E., Csirik J.: A Gilmore-Gomory algoritmus alkalmazása egydimenziós szabási feladatok megoldására, XI. Magyar Operációkutatási konferencia, 1981, 27 47. L. Csernay, J. Csirik, Á. Makay, E. Máté: SUPER-SEGAMS handbook, 1982, 1-256 48. J. Csirik: Theoretische Aspekte zur Totzeit-Problematik, Nuc Compact, 1982, 21 49. Csirik J.: Izotópdiagnosztikai mérőműszerek, Mérés és Automatika, 1982, 241 50. Billing Á., Csernay L., Csirik J., Makay Á., Máté E.: Az MB-9101 adatfeldolgozó és képmegjelenítő rendszer speciális kardiológiai vizsgálatokra alkalmas adatfelviteli és feldolgozási programjai, Mérés és Automatika, 1982, 267 51. Galambos G., Csirik J.: Hiperbolikus célfüggvénnyel rendlekező egydimenziós szabási feladatok megoldása oszlopgenerálással, XII. Magyar Operációkutatási konferencia, 1982, 29 52. Csirik J.: Képalkotó eljárások elméleti alapjai, Izotóptechnika, 1982, 29 53. Billing Á., Csernay L., Csirik J., Máté E., Makay Á.: Szcintillációs gammakamera adatainak számítógépes feldolgozása, Izotóptechnika, 1982, 233 54. Polner G., Csirik J., Dallman G., Orosz L.: A lambda fág szaporodásának modellezése, 11. Kollokvium, 1983, 92 55. Keszthelyi-Sándori S., Adorján M., Csirik J.: Gammakamera specifikációs paraméterei egyenletes és lokális túlterhelésnél, Izotóptechnika, 1983, 133 56. J. Csirik, G. Galambos, Gy. Turán.: Some results on bin packing, In: Proc. EURO VI. Conference, 1983, 52 57. Győri I., Eller J., Csirik J., Madarász I. (kötet szerkesztése): Számítástechnikai és kibernetikai módszerek alkalmazása az orvostudományban és biológiában, 12. Kollokvium, 1984, 1-517 4
58. G. Galambos, J. Csirik: Next-Fit type algorithms for solving different binpacking problems, 1985, Universität Augsburg, Pr. 81. 59. J. Csirik, G. Galambos: Expected performance of two simple algorithms for a dual-bin packing problem, In: Computational issues on combinatorial optimization, Neaples, 1985 60. J. Csirik, E. Máté: The probabilistic behaviour of the NFD bin packing heuristic, Acta Cybernetica, 1986, 241 61. J. Csirik, G. Galambos: An 0(n) bin packing algorithms for uniformly distributed data, Computing, 1986, 313 62. J. Csirik: Bin packing as a random walk: a note on Knödel's paper, Op. Res. Letters, 1986, 161 63. Csirikné Czachesz E., Csirik J.: Újságnyelvi gyakorisági szótár, Pszicholingvisztikai tanulmányok IV. 1986, 1-399 64. J. Csirik, J.B.G. Frenk, A.M. Frieze, G. Galambos, A.H.G. Rinnooy Kan: A probabilistic analysis of the next fit decreasing bin packing heuristic, Op. Res. Letters, 1986, 233 65. J. Csirik, G. Galambos: On the expected behaviour of the NF algorithm for a dual bin packing problem, Acta Cybernetica, 1987, 5 66. Csirik J., Galambos G.: Nemlineáris sorozatok ládapakolási algoritmusoknál, Alk. Mat. Lapok, 1987, 295 67. J. Csirik, J. Magyar, G. Polner: A computer algorithms to determine the recognition site of restriction enzymes, Computer Applications in the Biosciences (CABIOS), 1987, 245 68. J. Csirik, V. Totik: On-line algorithms for a dual version of bin packing, Discrete Applied Math, 1988, 163 69. H. Bunke, J. Csirik: Longest k-distance substrings of two strings, Proc. of the 9 th ICPR, IEEE Computer Society Press, 1988, 69 70. E. Cs. Czachesz, J. Csirik: A frequency dictionary of the Hungarian language, Annales Univ. Sci. Bud., Sectio Linguistica, Vol. XIX (1988), 79 71. J. Csirik, B. Imreh: On the worst case behaviour of the Next-k Fit bin packing algorithm, Acta Cybernetica, 1989, 89 72. J. Csirik: An on-line algorithm for variable-sized bin packing, Acta Informatica, 1989, 157 73. J. Csirik, J. Demetrovics, F. Gécseg (Eds): Proc of the FCT'89, Lecture Notes in Computer Science, Springer, 1989 5
74. Csirik J.: Ládapakolási algoritmusok elemzése, Akadémiai doktori értekezés, 1989 75. J. Csirik, J. B. G. Frenk: A dual version of bin packing (bin covering), Algorithms review, 1990, 87 76. J. Csirik, J. B. G. Frenk, M. Labbé, S. Zhang: On the multidimensional vector bin packing, Acta Cybernetica, 1990, 361 77. J. Csirik, J. B. G. Frenk, M. Labbé, S. Zhang: Heuristics for the 0-1 Min- Knapsack Problem, Acta Cybernetica, 1991, 15 78. J. Csirik, J. B. G. Frenk, G. Galambos, A. H. G. Rinnooy Kan: A probabilistic analysis of the dual bin packing problem, J. of Algorithms, 1991, 183 79. J.Csirik, D. S. Johnson: Best is better than first, Second Annual ACM-SIAM Symposium on Discrete Algorithms, ACM, 1991, 309 80. J. Csirik, H. Kellerer, G. Woeginger: The exact LPT-bound for maximizing the minimum completion time, Op. Res. Letters, 1992, 281 81. H. Bunke, J. Csirik: Inference of edit costs using parametric string matching, Proc of 11 th ICPR Conference, IEEE Computer Society, 1992, 549 82. H. Bunke, J. Csirik: Edit distance of run-length coded strings, Proc of SAC, ACM, 1992, 137 83. J. Csirik: The parametric behaviour of the First Fit Decreasing bin packing algorithm, J. of Algorithms, 1993, 1 84. J. Csirik, J. B. G. Frenk, M. Labbé: Two dimensional rectangle packing: on line methods and results, Discrete Applied Math, 1993, 197 85. J. Csirik, A. van Vliet: An on-line algorithm for Multi-dimensional bin packing, Op. Res. Letters, 1993, 149 86. H. Bunke, J. Csirik: An algorithm for matching run-length coded strings, Computing 50 1993, 297 87. H. Bunke, J. Csirik: Parametric String Edit Distance and its Application to Pattern Recognition, IEEE Trans on Systems, Man and Cybernetics, 1995, 202 88. H. Bunke, J. Csirik: An improved algorithm for computing the edit distance of run-length coded strings, Information Processing Letters 54 1995, 93-96. 89. H. Bunke, J. Csirik (Eds): Formal methods in two-dimensional shape analysis, Annals of Mathematics and Artificial Intelligence, Vol. 13, Nos. 3,4, Baltzer, 1995 6
90. N. Alon, J. Csirik, S. V. Sevastianov, A. P. A. Vestjens, G. J. Woeginger: Online and Off-line Approximation Algorithms for Vector Covering Problems, Proc. of the 4 th ESA, LNCS 1136, Springer 1996, 406-418. 91. G. Kókai, J. Csirik, T. Gyimóthy: Learning syntax and semantics of ECG grammars, Proc. of Fifth Congress of IAAI, LNAI 1321, Springer, 1997, 171-183. 92. Z. Alexin, J. Csirik, T. Gyimóthy, M. Jelasity, L Tóth: Learning Phonetic Rules in a Speech Recognition System, Proc. of the Seventh International Workshop on ILP, LNAI 1297, Springer, 1997, 37-44. 93. J. Csirik, G. J. Woeginger: Shelf algorithms for on-line strip packing, Information Processing Letters, 63 (1997), 171-175. 94. A. Thury, G. Kókai, J. Csirik, T. Gyimóthy, M. Csanády: Development of SPECG System for automated ECG analysis, 39 th International Congress on Electrocardiology, Budapest, 1998, 37. 95. A. Thury, G. Kókai, J. Csirik, T. Gyimóthy, M. Csanády: Diagnosis of heart diseases with help of PECG, In: Annals of Noninvasive Electrocardiology, Vol. 3, Nr. 3, 1998, 58. 96. N. Alon, Y. Azar, J. Csirik, L. Epstein, S. V. Sevastianov, A. P. A. Vestjens, G. J. Woeginger: On-line and Off-line Approximation Algorithms for Vector Covering Problems, Algorithmica 21 (1998), 104-118. 97. J. Csirik, G. Woeginger: On-line Bin Packing and Covering, Proc. of Dagstuhl Symposium on On-line Algorithms, LNCS 1442, Springer, 1998, 147. 98. Z. Alexin, T. Váradi, Cs. Oravecz, G. Prószéky, J. Csirik, T. Gyimóthy: FGT - A framework for generating rule-based taggers, Inductive Logic Programming, 9th International Workshop, Late-Breaking papers, 1999, 1-7. 99. L. Harmath, Gy. Szilágyi, T. Gyimóthy, J. Csirik: Dynamic slicing of logic programs. Program analysis and verification, Fenno-ugric symposium (FUSST 99), 1999, 101-113. 100. J. Csirik, J. B. G. Frenk, M. Labbé, S. Zhang: Two simple algorithms for bin covering, Acta Cybernetica, 14 (1999), 13-25. 101. A. Kocsor, A. Kuba Jr, L. Tóth, M. Jelasity, L. Felföldi, T. Gyimóthy, J. Csirik: A segment-based statistical speech recognition system for isolated/continuous number recognition, Fenno-ugric symposium (FUSST 99), 1999, 201-209. 102. J.Csirik, D. S. Johnson, C. Kenyon, P. W. Shor, R. R. Weber: A self organizing bin packing heuristic, Proc. of ALENEX (1999), 246-265. 7
103. J. Csirik, G. J. Woeginger: Resource augmentation for online bounded space bin packing, Automata, Languages and Programming, 27 th International Colloquium ICALP 2000, LNCS 1853, 2000, 296-304. 104. J. Csirik, D. S. Johnson, C. Kenyon, J. B. Orlin, P. W. Shor, R. R. Weber: On the sum-of-squares algorithm for bin packing, Proc. of Symposium on Theory of Computing, ACM, 2000, 208-217. 105. A. Kocsor, L. Tóth, A. Kuba Jr., K. Kovács, M. Jelasity, T. Gyimóthy, J. Csirik: A comparative study of several feature space transformation and learning methods for phoneme classification, International Journal of Speech Technology, 3 (2000), 263-287. 106. J. Csirik, D. S. Johnson: Best is better than first, Algorithmica. 31: 115-138 (2001) 107. Á. Beszédes, T. Gergely, Zs. M. Szabó, J. Csirik, T. Gyimothy: Dynamic slicing method for maintenance of large C programs. Proc. of Fifth Conference on Software Maintenance and Reengineering, IEEE Computer Society, 2001: 105-113. 108. J. Csirik, D. S. Johnson, C. Kenyon: Better approximation algorithms for bin covering. Proceedings on the Twelfth Symposium on Discrete Algorithms, SODA 2001 (ACM/SIAM):557-566. 109. M. Chrobak, J. Csirik, Cs. Imreh, J. Noga, J. Sgall, G. J. Woeginger: The Buffer Minimization Problem for Multiprocessor Scheduling with Conflicts. Automata, Languages and Programming, 28 th International Colloquium, ICALP 2001, Springer, LNCS 2076, 862-874. 110. J. Csirik, Cs. Imreh, J. Noga, S. Seiden, G. J. Woeginger: Buying a Constant Competitive Ratio for Paging, ESA 2001, Springer, LNCS 2161, 98-108. 111. A. Kocsor, J. Csirik: Fast Independent Component Analysis in Kernel Feature Spaces, SOFSEM 2001, Springer, LNCS 2234, 271-281. 112. Z. Alexin, P. Leipold, J. Csirik, K. Bibok, T. Gyimóthy: A Rule-Based Tagger Development Framework, In: Proceedings of the Third Workshop on Learning Language in Logic, 2001, 1-10. 113. E. G. Coffman, J. Csirik, G. Woeginger: Approximate solutions to bin packing problems, in: Handbook of Applied Optimization (Eds. P. M. Pardalos, M. C. G. Resende), Cambridge University Press, 2002, 607-615. 114. Á. Beszédes, Cs. Faragó, ZsM Szabó, J. Csirik, T. Gyimóthy: Union Slices for Program Maintenance, In: Proceedings of the International Conference on Software Maintenance (ICSM 2002), (Ed. ), IEEE Computer Society, 2002, 59-66. 8
115. K. Vicsi, L. Tóth, A. Kocsor, G. Gordos, J. Csirik: MTBA Magyar nyelvű telefonbeszéd-adatbázis, Híradástechnika, LVII. évfolyam (2002), 35-43. 116. Cs. Czachesz Erzsébet, Csirik János: 10-16 éves tanulók írásbeli szókincsének gyakorisági szótára, Books in Print, 2002, 1-293. 117. J. Csirik, G. J. Woeginger: Resource augmentation for online bounded space bin packing, J. of Algorithms, 44 (2002), 308-320. 118. Z. Alexin, J. Csirik, T. Gyimóthy, K. Bibok, Cs. Hatvani, G. Prószéky, L. Tihanyi: Manually Annotated Hungarian Corpus, in: Proceedings of the Research Note Sessions of the 10th Conference of the European Chapter of the Association for Computational Linguistics (EACL'03) (2003), 53-56. 119. X. Jiang, K. Abegglen, H. Bunke, J. Csirik: Dynamic computation of generalized median strings, Pattern Analysis and Applications, 6 (2003), 185-193. 120. X. Jiang, H. Bunke, J. Csirik: Median strings: A review, In: Data mining in Time Series Databases, World Scientific, 2004, 167-192. 121. A. Kuba, A. Hócza, J. Csirik: POS Tagging of Hungarian with Combined Statistical and Rule-Based Methods. TSD 2004, Springer, LNCS 3206, 2004, 113-120. 122. D. Csendes, J. Csirik, T. Gyimóthy: The Szeged Corpus: A POS Tagged and Syntactically Annotated Hungarian Natural Language Corpus. TSD 2004, Springer, LNCS 3206, 2004, 41-48. 123. D. Csendes, J. Csirik, T. Gyimóthy: The Szeged Corpus, Proc. of the 5th International Workshop on Linguistically Interpreted Corpora (LINC 2004) at The 20th International Conference on Computational Linguistics (COLING 2004), 2004, 19-23. 124. Cs. Barta, D. Csendes, J. Csirik, A. Hócza, A. Kocsor, K. Kovács: Learning Syntactic Tree Patterns from a Balanced Hungarian Natural Language Database, The Szeged Treebank, Proceedings of the IEEE International Conference on Natural Language Processing and Knowledge Engineering (IEEE NLP-KE 05), 2005, 225-231. 125. D. Csendes, J. Csirik, T. Gyimóthy, A. Kocsor: The Szeged Treebank. TSD 2005, Springer, LNCS 3658, 2005, 123-131. 126. J. Csirik, D. S. Johnson, C. Kenyon: On the Worst-case Performance of the Sum of Squares Algorithm for Bin Packing. Computer Science, cs.ds/0509031. 2005. 9
127. A. Kocsor, A. Bánhalmi, D. Paczolay, J. Csirik, L. Pávics: The OASIS Speech Recognition System for Dictating Medical Reports. Annual Congress of the European Association of Nuclear Medicine, EANM 05, 2005. 128. L. Tóth, A. Kocsor, J. Csirik: On Naive Bayes in Speech Recognition, Applied Mathematics and Computer Science, 15 (2), 2005, 101-108. 129. J. Csirik, D. S. Johnson, C. Kenyon, J. B. Orlin, P. W. Shor, R. R. Weber: On the sum-of-squares algorithm for bin packing, Journal of ACM, 53(1), 2006, 1-65. 130. Z. Alexin, J. Csirik, A. Kocsor, M. Miháltz, Gy. Szarvas: Construction of the Hungarian Euro/WordNet Ontology and its Application to Information Extraction, Proc. of the Third International Global WordNet Conference (GWC-06), 2006, 291-292. 131. E. G. Coffman, Jr., J. Csirik: A classification scheme for bin packing theory, appears in Acta Cybernetica. 132. E. G. Coffman, Jr., J. Csirik: Performance guarantees for one dimensional bin packing, appears in: Approximation algorithms and metaheuristics (Ed: Theofilo F. Gonzales), Taylor and Francis Group, 2006. 133. E. G. Coffman, Jr., J. Csirik, J. Y-T. Leung: Variants of classical one dimensional bin packing, appears in: Approximation algorithms and metaheuristics (Ed: Theofilo F. Gonzales), Taylor and Francis Group, 2006. 134. E. G. Coffman, Jr., J. Csirik, J. Y-T. Leung: Variable sized bin packing and bin covering, appears in: Approximation algorithms and metaheuristics (Ed: Theofilo F. Gonzales), Taylor and Francis Group, 2006. 10
Hivatkozások (Csirik János) A SEGAMS elnevezésű on-line képkiértékelő rendszerre (amely különböző verzióiból mintegy 300 példány került forgalomba) történő hivatkozások Marton I Izotóptechn 21 469 1978 Plaga U Radiobiol Rther 20 823 1979 Tóth T Izotóptechn 22 210 1979 Horváth M Izotóptechn 23 204 1980 Doszpod J Orv Hetil 121 3177 1980 Dumpe EP Zs Pirogova 1981 Varró V Orv Hetil 122 1885 1981 Boda D Gyermekgy Bk Medicina 1981 Simon Gy Gyermekgy 32 270 1981 Szilvási I 18.Jahrest Ges Nucl Med 1981 Dabasi G IAEA Symp Pr A Vienna 1981 Zubovsky GA Pediatrija 1882 Gavrilov AA Zs Spir Ped 1982 Zubovsky GA Med Rad 27/1 24 1982 Zubovsky GA Med Rad 27/1 28 1982 Zubovsky GA Med Rad 27/1 31 1982 Rostovtseva TF Med Rad 27/1 15 1982 Zubovsky GA Med Rad 27/6 44 1982 Zubovsky GA Med Rad 27/7 39 1982 Horváth M Izotóptechn A 25 127 1982 Salamon F Izotóptechn A 25 130 1982 Halmágyi M Kórh Orvost 20 153 1982 Varga Gy M Belorv Arch 35 311 1982 Nemessányi Z Izotóptechn 25 37 1982 Máté E Izotóptechn 25 40 1982 Szilvási I Izotóptechn 25 60 1982 Halmágyi M Izotóptechn A 25 131 1982 Galuska L Izotóptechn A 25 167 1982 Szilvási I 3rd World Congr Proc 1982 Horváth M 3rd World Congr Proc 1982 Zubovsky GA Med Rad 28/4 46 1983 Zubovsky GA Med Rad 28/5 44 1983 Zubovsky GA Med Rad 28/6 77 1983 Modnikov OP Med Rad 28/10 66 1983 Zubovsky GA Sov Med 1983 Zubovsky GA Rad Diagn Ped 1983 Zubovsky GA Vest Rentg 58/5 26 1983 Mohnike W Deutsch Ges 38 236 1983 Weber HC Deutsch Ges 38 277 1983 Schmidt J Deutsch Ges 38 309 1983 Bach H Z Arztl Fortb 77 855 1983 Weber HC XX.Symp Ges NM Proc 1983 Schwartz KD XX.Symp Ges NM Proc 1983 Nyitra L Izotóptechn 26 197 1983 Tóth G Orv Hetil 124 3167 1983 1
Máté E Izotóptechn 26 125 1983 Keszthelyiné Izotóptechn 26 133 1983 Krasznai I Izotóptechn 26 11 1983 Horváth M Card Hung 12 113 1983 Szilvási I VII.Symp Proc A Karl Vary 1983 Szenes M VII.Symp Proc A Karl Vary 1983 Szilvási I 21 Jahrest Ges Nucl Med 1983 Schwartz KD Radiobiol Rther 25 355 1984 Bach H Deutsch Ges 39 416 1984 Klaua M Radiobiol Rther 25 119 1984 Pink V Radiobiol Rther 25 325 1984 Schwartz KD Radiobiol Rther 25 335 1984 Pávics L Izotóptechn 27 93 1984 Szilvási I Izotóptechn 27 207 1984 Lausch HL Radiobiol Rther 26 499 1985 Gunkel H Radiobiol Rther 26 519 1985 Gunkel H Radiobiol Rther 26 519 1985 Krasznai I Izotóptechn 28 145 1985 Máté E Izotóptechn 28 146 1985 Galuska L Izotóptechn 28 157 1985 Balogh I Izotóptechn 28 161 1985 Mester J Izotóptechn 28 162 1985 Horváth M Izotóptechn 28 165 1985 Bódis J Izotóptechn 28 166 1985 Szenes M Izotóptechn 28 167 1985 Szilvási I Izotóptechn 28 168 1985 Schmidt E Izotóptechn 28 171 1985 Ádám E Izotóptechn 28 175 1985 Szabó T Izotóptechn 28 176 1985 Nemessányi Z Izotóptechn 28 181 1985 Pávics L Izotóptechn 28 190 1985 Szabó M Izotóptechn 28 190 1985 Varga J Izotóptechn 28 192 1985 Szilvási I Izotóptechn 28 197 1985 Schmidt J Radiobiol Rther 27 97 1986 Horváth M Izotóptechn 29 199 1986 Horváth M Izotóptechn 29 212 1986 Galuska L Orv Hetil 127 1877 1986 Dörffel W Radiobiol Rther 28 143 1987 Rösner T Radiobiol Rther 28 207 1987 Holub V Radiobiol Rther 28 639 1987 Holub V Radiobiol Rther 28 641 1987 Hőgye M Orv Hetil 128 451 1987 Mester J Izotóptechn 30 10 1987 Somfay A Orv Hetil 128 555 1987 Márk B Magy Rad 62 223 1988 Szilvási I Izotóptechn 31 241 1988 Földes I Izotóptechn 32 17 1989 Kemenes M Izotóptechn 32 25 1989 Kopcsányi Zs Izotóptechn 32 38 1989 2
Fűzy M Izotóptechn 32 62 1989 Schmidt L Izotóptechn 32 64 1989 Varga J Izotóptechn 32 74 1989 Varga J Izotóptechn 32 77 1989 Balogh I Izotóptechn 32 81 1989 Pártos O Izotóptechn 32 83 1989 Szilvási I Izotóptechn 32 84 1989 Nyitrai L Izotóptechn 32 87 1989 Földes I Izotóptechn 32 90 1989 Galuska L Izotóptechn 32 91 1989 Telkes M Izotóptechn 32 92 1989 Varga Gy Izotóptechn 32 94 1989 Szabó M Izotóptechn 32 95 1989 Menyhai G Izotóptechn 32 96 1989 Borbély K Izotóptechn 32 105 1989 Kubatov M Izotóptechn 32 107 1989 Földes I Izotóptechn 32 109 1989 Janecsko M Izotóptechn 32 113 1989 Tombácz A Izotóptechn 32 114 1989 Galuska L Izotóptechn 32 155 1989 Pasztarak E Izotóptechn 33 34 1990 Juhász L Izotóptechn 33 36 1990 Szász K Orv Hetil 131 349 1990 Savin IB Med Radiol 36 33 1991 Yudin LA Med Radiol 36 41 1991 Balogh I Izotóptechn 34 2 1991 Bajnok L Izotóptechn 34 3 1991 Jánoskuti L Izotóptechn 34 4 1991 Tóth G Izotóptechn 34 4 1991 Bernát I Izotóptechn 34 4 1991 Széplaki Z Izotóptechn 34 5 1991 Szilvási I Izotóptechn 34 6 1991 Zamaróczy D Izotóptechn 34 6 1991 Földes I Izotóptechn 34 9 1991 Pastinszky I Izotóptechn 34 10 1991 Radeczki G Izotóptechn 34 11 1991 Zámbó K Izotóptechn 34 17 1991 Tombácz A Izotóptechn 34 18 1991 Nemessányi Z Izotóptechn 34 19 1991 Galuska L Izotóptechn 34 20 1991 Nagy Z Izotóptechn 34 26 1991 Környei J Izotóptechn 34 27 1991 Pártos O Izotóptechn 34 36 1991 Horváth M Izotóptechn 34 37 1991 Halné Székely R Izotóptechn 34 37 1991 Vígváry Z Izotóptechn 34 38 1991 Sinkovics I Izotóptechn 34 39 1991 Nemessányi Z Izotóptechn 34 40 1991 Zámbó K Izotóptechn 35 17 1992 Pávics L Orv Hetilap 133 335 1992 3
Kósa I Orv Hetilap 133 781 1992 Pávics L Orv Hetilap 133 1959 1992 Barzó P Orv Hetilap 133 2347 1992 Zámbó K Orv Hetilap 133 2407 1992 Pávics L Orv Hetilap 133 2495 1992 Horváth L Orv Hetilap 133 3195 1992 Széplaki Z Izotóptechn 36 5 1993 Rajtár M Izotóptechn 36 8 1993 Schmidt E Izotóptechn 36 18 1993 Rajtár M Izotóptechn 36 20 1993 Szántai G Orv Hetilap 135 853 1994 Séra T Magy Rad 70 42 1996 Galuska L Magy Rad 70 89 1996 Kardos L Magy Rad 70 92 1996 Ambrus E Orv Hetilap 137 195 1996 J. Mahlstedt, J. Csirik: TCTU - Ein Programm für des IMAC-System zur Durchführung des 99m Tc Thyroid Uptake Tests in der Schilddrüsendiagnostik, Nuc Compact, 1981, 37 Reihardt MJ Nuklearmedizin 37 202 1998 Reihardt MJ Eur J Nucl Med 25 1475 1998 Reihardt MJ Eur J Nucl Med 29 480 2002 Reihardt MJ Eur J Nucl Med 29 1118 2002 Reihardt MJ Eur J Nucl Med 33 608 2006 Csirik J., Galambos G., Turán Gy.: Some results on bin packing, In: Proc. EURO VI. Conference, 1983, 52 Chrobak M LNCS 1442 396 1998 Coffman EG Do: Handbook of Comb Opt 2002 Iwama K LNCS 2380 293 2002 Csirik J., Galambos G.: Expected performance of two simple algorithms for a dualbin packing problem, In: Computational issues on combinatorial optimization, Neaples, 1985 Katona GyY Kand. értekezés 1996 Csirik J., Máté E.: The probabilistic behaviour of the NFD bin packing heuristic, Acta Cybernetica, 1986, 241 Iványi A Fifth Conf PD ELTE 183 1989 Csirik J. Galambos G.: An 0(n) bin packing algorithms for uniformly distributed data, Computing, 1986, 313 4
Rosenfeld A. Comp Vis 38 147 1987 Iványi A Fifth Conf P D ELTE 183 1989 Coffman EG Prob. Analysis, Nat. Ac. Press 1992 Dyckhoff H Cutting and packing, Physica 1992 Coffman EG Hochbaum: Appr.Alg 60 1997 Chrobak M LNCS 1442 396 1998 Csirikné Czachesz E., Csirik J.: Újságnyelvi gyakorisági szótár, Pszicholingvisztikai tanulmányok IV. 1986, 1-399 Jakab L M Nyelvőr 111 507 1987 Büky L Magyar Nemzet szept. 29. 6 1988 Büky L. M Nyelvőr XCIV 109 1990 Pajzs J Linguistica 1990 Mózes H Élet és Irod 34 8/29 1990 Kenesei I Int J Lexico 4 68 1991 Büky L. M Nyelvőr CXVIII 159 1994 Büky L. SZTE BTK 63 2000 Büky L. M Nyelvj XXXVIII 79 2000 Csirik J., Frenk J.B.G., Frieze A.M., Galambos G., Rinnooy Kan A.H.G.: A probabilistic analysis of the next fit decreasing bin packing heuristic, Op. Res. Letters, 1986, 233 Rhee WT Op Res Let 6 183 1987 Hofri M Prob Anal of Alg, Springer 1987 Coffman EG Man Sci 34 266 1988 Fisher DC Op Res Let 7 291 1988 Iványi A Fifth Conf P D ELTE 183 1989 Bartholdi M Op Res Let 8 11 1989 Rhee WT SIAM J Comp 6 183 1989 Kohli R SIAM J DM 2 508 1989 Coffman EG ACM STOC 23 230 1991 Coffman EG Prob Anal of Packing, Wiley 1991 Dyckhoff H Cutting and packing, Physica V 1992 Woeginger G SIAM J DiscM 6 575 1993 Coffman EG Stat Sci 8 40 1993 Coffman EG Hochbaum: Appr.Alg 60 1997 Smith JC Int J Ind Eng-Theory 10 45 2003 Kohli R EJOR 154 2419 2004 Chao SY Comp Op Res 31 2419 2004 Csirik J., Galambos G.: On the expected behaviour of the NF algorithm for a dual bin packing problem, Acta Cybernetica, 1987, 5 Iványi A Fifth Conf P D ELTE 183 1989 5
Dyckhoff H Cutting and packing, Physica V 1992 Sweeney PE J Op Res Soc 43 691 1992 Martello S Man Sci 44 1 1998 Lodi S Informs J Comp 11 345 1999 Lodi S EJOR 112 158 1999 Csirik J., Totik V.: On-line algorithms for a dual version of bin packing, Discrete Applied Math, 1988, 163 Iványi A Fifth Conf P D ELTE 183 1989 Faigle U Acta Cyb 11 107 1991 Galambos G Math M O R 49 329 1995 Labbe M Op Res Let 17 9 1995 Azar Y. Proc of 5 th ESA 23 1997 Chekuri C PhD, Stanford 1998 Azar Y. LNCS Vol. 1444 39 1998 Winter T Proc of the 15 th IFIP WCC 1998 Azar Y. J of Sched 1 67 1998 Ckekuri C ACM SODA 195 1999 Woeginger GJ Op Res Let 25 47 1999 Epstein L Inf and Comp 171 294 2001 Epstein L. LNCS 2108 463 2001 Zhang G DAM 108 329 2001 Feng C J of Zhej Un 2 241 2001 Coffman EG Do: Handbook of Comb Opt 151 2002 Epstein L COCOON 467 2002 Jansen K LNCS 2518 175 2002 Manyem P ANZIAM J 43 186 2002 Wang X OR Transactions 6 85 2002 Epstein L Acta Cyb 57 2003 Manyem P J Aut Lang Comb 8 663 2003 Jansen K TCS 306 239 2003 Cheruki C SIAM J Comp 33 837 2004 He Y LNCS 3595 885 2005 Finlay L RAIRO Op Res 39 163 2005 Asgeirsson E ALENEX, SIAM 75 2006 Dósa Gy Inf and Comp 204 795 2006 Bunke H., Csirik J.: Longest k-distance substrings of two strings, Proc of the 9 th ICPR, IEEE Computer Society Press, 1988, 69 Gregor J Int J P R 5 143 1991 Cortelazzo G Pattern Rec 27 1005 1994 J. Csirik: Ládapakolási algoritmusok elemzése, Akadémiai doktori értekezés, 1989 Katona GyY Kand. értekezés 1996 6
J. Csirik, B. Imreh: On the worst case behaviour of the Next-k Fit bin packing algorithm, Acta Cybernetica, 1989, 89 Hoyland S PhD Diss, Univ Bergen 1992 Mao W Computing 50 265 1993 Woeginger G SIAM J DiscM 6 575 1993 Galambos G Computing 49 329 1993 Mao W SIAM J Comp 22 46 1993 Grove EF ACM SODA 430 1995 Galambos G Math M O R 49 329 1995 Coffman EG Hochbaum: Appr.Alg 60 1997 Burkard RE Acta Cyb 13 263 1997 Coffman EG Do: Handbook of Comb Opt 151 2002 J. Csirik: An on-line algorithm for variable-sized bin packing, Acta Informatica, 1989, 157 Galambos G Math M O R 49 329 1995 Zhang GC Disc Appl M 72 193 1997 Burkard RE Acta Cyb 13 263 1997 Seiden SS LNCS 1853 283 2000 Chu C SIAM J. Comp. 30 2069 2001 Seiden SS SIAM J Discr Math 14 458 2001 Seiden SS LNCS 2076 237 2001 Krumke SO LNCS 2161 74 2001 Chan X OR Transactions 6 85 2002 Seiden SS ACM SODA 486 2002 Coffman EG Do: Handbook of Comb Opt 2002 Seiden SS Journal of ACM 640 2002 Epstein L ICALP 306 2002 Zhang GC Acta Math Appl Sinica 25 8 2002 Seiden SS SIAM J of Comp 455 2003 Epstein L Acta Cyb 47 2003 Seiden SS Algorithmica 36 261 2003 Manyem P J Aut Lang Comb 8 663 2003 Risse T Performance Ev 58 43 2004 Epstein L ESA2004, LNCS 3221 287 2004 Bender MA ALENEX 18 2004 Epstein L SIAM J Comput 35 431 2005 Broenink J Comm Proc Arch IOS Press 189 2005 Epstein L LNCS 3669 604 2005 Epstein L SIAM J Comp 35 431 2006 J. Csirik, J. B. G. Frenk: A dual version of bin packing (bin covering), Algorithms review, 1990, 87 7
Labbe M Op Res Let 17 9 1995 Runarsson TP IEEE ICEC 1996 Woeginger GJ Op Res Let 25 47 1999 Epstein L. LNCS 2108 463 2001 Epstein L Inf and Comp 171 294 2001 Manyem P ANZIAM J 43 186 2002 Epstein L COCOON 467 2002 Manyem P J Aut Lang Comb 8 663 2003 Epstein L Acta Cyb 57 2003 Finlay L RAIRO Op Res 39 163 2005 J. Csirik, J. B. G. Frenk, M. Labbé, S. Zhang: On the multidimensional vector bin packing, Acta Cybernetica, 1990, 361 Hollingsworth J. PhD thesis, U. of Wisconsin 1994 Beck J IEEE Symp Par Distr C 7 44 1995 Nielsen F IEICE T INF S 12 1684 2001 Ryu KD IEEE TrPDS 15 878 2004 J. Csirik, J. B. G. Frenk, M. Labbé, S. Zhang: Heuristics for the 0-1 Min-Knapsack Problem, Acta Cybernetica, 1991, 15 Chakrabarti A IEEE Trans Netw 13 662 2005 Hardin JR Comp and Op Res J. Csirik, J. B. G. Frenk, G. Galambos, A. H. G. Rinnooy Kan: A probabilistic analysis of the dual bin packing problem, J. of Algorithms, 1991, 183 Hofri M Prob Anal of Alg, Springer 1987 Coffman EG Man Sci 34 266 1988 Coffman EG Prob Anal of Packing, Wiley 1991 Coffman EG Prob. Analysis, Nat. Ac. Press 1992 Dyckhoff H Cutting and pacing, Physica V 1992 Coffman EG Stat Sci 8 40 1993 Vancutsem B Adv. Appl. Prob 26 988 1994 Labbe M Op Res Let 17 9 1995 Han SN Op Res Let 18 193 1996 Coffman EG Hochbaum: Appr.Alg 60 1997 Chekuri C PhD, Stanford 1998 Woeginger GJ Op Res Let 25 47 1999 Chekuri ACM SODA 195 1999 Epstein L. LNCS 2108 463 2001 Epstein L Inf and Comp 171 294 2001 Asgeirsson E Acta Cyb 15 361 2002 Yang J Op. Res. 51 759 2003 8
Asgeirsson E ALENEX, SIAM 75 2006 J.Csirik, D. S. Johnson: Best is better than first, Second Annual ACM-SIAM Symposium on Discrete Algorithms, ACM, 1991, 309 Coffman EG ACM STOC 23 230 1991 Mcgeogh C Comp Surv 24 195 1992 Mao W Computing 50 265 1993 Woeginger G SIAM J DiscM 6 575 1993 Galambos G Computing 49 329 1993 Mao W SIAM J Comp 22 46 1993 Grove EF ACM SODA 430 1995 van Vliet A PhD Diss, Amsterdam 1995 Galambos G Math M O R 49 329 1995 van Vliet A J Alg 20 113 1996 Coffman EG Hochbaum: Appr.Alg 60 1997 Gambosi G Nordic J Comp 4 151 1997 Burkard RE Acta Cyb 13 263 1997 Zhang GB Acta Math Appl Sinica 12 1 1997 Gambosi G SIAM J Comp 30 1532 2000 Tambouratzis T Neural Par Comp 9 175 2001 Coffman EG Do: Handbook of Comb Opt 2002 Gu XD Journ of C S Tech 17 213 2002 Gu XD Journ of Comb Opt 6 455 2002 Xiaodong G J of Comp S T 17 213 2002 J. Csirik, H. Kellerer, G. Woeginger: The exact LPT-bound for maximizing the minimum completion time, Op. Res. Letters, 1992, 281 Azar Y. Proc of 5 th ESA 23 1997 Azar Y. LNCS Vol. 1444 39 1998 Lin GH Op Res Let 22 75 1998 Azar Y. J of Sched 1 67 1998 Epstein L LNCS 1643 151 1999 He Y Comp Math Appl 39 117 2000 Caprara A SIAM J Opt 11 308 2000 Yong HE Comp and Math with Appl 39 117 2000 Chen SP J Comb Opt 6 67 2002 He Y J Comb Opt 6 199 2002 Epstein L LNCS 2461 461 2002 He Y Acta Math Appl Sinica 25 746 2002 He Y Asia Oac J OR 20 31 2003 Epstein L J Algorithms 48 360 2003 He Y Sci in China Ser E 33 1069 2003 He Y Appl Math J of Chinese Un 18 105 2003 Tan ZY Sci in China Ser F 47 161 2004 Epstein L Algorithmica 39 43 2004 Luo RZ J of Zhejiang Univ, science 6 591 2004 9
Tan ZY Inf and Comp 196 57 2005 Epstein L DAM 148 181 2005 He Y Theor Comp Sci 339 293 2005 Luo RZ Asia-Pacific J of Op Res 22 229 2005 Jiang Y Journal of Comb Opt 10 345 2005 Tan ZY J Wenzhou Norm Coll 26 6 2005 Luo RZ J Zhejiang Univ 6 591 2005 Luo RZ J of Shanghai Univ 9 99 2005 Luo RZ J of Syst Sc Compl 19 101 2006 Bansal N ACM STOC 38 31 2006 H. Bunke, J. Csirik: Inference of edit costs using parametric string matching, Proc of 11 th ICPR Conference, IEEE Computer Society, 1992, 549 Buhler U Pattern Rec 26 1797 1993 Weigel A IEEE ICDAR 95 857 1995 Ballester EG Actas del VIII Simposium 1997 Parizeau M Pattern Rec 31 431 1998 Weigel A ICPR 2000 2777 2000 J. Csirik: The parametric behaviour of the First Fit Decreasing bin packing algorithm, J. of Algorithms, 1993, 1 Picouleau C Theor C S 14 59 1996 Coffman EG Hochbaum: Appr.Alg 60 1997 Miyazawa FK XXX SOBRAPO 109 1998 Xu K J of Alg 37 237 2000 Coffman EG Do: Handbook of Comb Opt 2002 Miyazawa FK Eur J Op. Res. 150 281 2003 J. Csirik, J. B. G. Frenk, M. Labbé: Two dimensional rectangle packing: on line methods and results, Discrete Applied Math, 1993, 197 Li K J Algorithms 13 589 1992 van Vliet A PhD Diss, Amsterdam 1995 Azar Y. J Algorithms 25 290 1997 Imreh Cs Op Res Let 29 79 2001 Seiden SS ACM SODA 486 2002 Epstein L LNCS 2747 398 2003 Seiden SS Algorithmica 36 261 2003 Epstein L ACM SODA 214 2004 Epstein L LNCS 3221 287 2004 Epstein L SIAM J Comp 35 431 2005 J. Csirik, A. van Vliet: An on-line algorithm for multi-dimensional bin packing, Op. Res. Letters, 1993, 149 10
Galambos G Computing 52 281 1994 Galambos G Math M O R 49 329 1995 Miyazawa FK XXX SOBRAPO 109 1998 Fujita S COCOON 210 2000 Miyazawa FK LNCS 1776 58 2000 Tambouratzis T Neural Par Comp 9 175 2001 Seiden SS ACM SODA 486 2002 Fujita S LNCS 2387 476 2002 Fujita S TCS 939 2002 Leung VJ IEEE ICCC 296 2002 Caramia M LNCS 2647 59 2003 Miyazawa FK Eur J Op Res 150 281 2003 Seiden SS Algorithmica 36 261 2003 Epstein L LNCS 2747 398 2003 Miyazawa FK TCS 297 355 2003 Fujita S Inf Proc Lett 85 199 2004 Epstein L ACM SODA 214 2004 Cintra G LNCS 3059 175 2004 Caramia M Networks 44 106 2004 Chao S Comp Op Res 31 2419 2004 Kohayakawa Y Algorithmica 40 173 2004 Epstein L LNCS 3221 287 2004 Epstein L SIAM J Comp 35 431 2005 Chlebik M Electronic Coll Comp Compl 19 2006 Bansal N Math of Op Res 31 31 2006 Epstein L SIAM J Comp 35 431 2006 Jansen K Proc SODA 143 2006 Cintra GF EJOR 2006 H. Bunke, J. Csirik: An algorithm for matching run-length coded strings, Computing 50, 1993, 297 Chung KL Computing 54 119 1995 Ruiz IL J Chem Inf Comp 36 7 1996 Chung KL Inf Proc Lett 63 57 1997 Chung KL Pattern Rec Lett 18 63 1997 Rice Algorithmica 18 271 1997 Chung KL Theor. Comp. Sc. 201 275 1998 Chung KL ICPR 2000 2777 2000 Kadota T SPIRE, IEEE 111 2001 Stone Proc. ICAA, ACM 238 2001 Firth A PhD Thesis, University of Canterbury 2003 Makinen V Algorithmica 35 347 2003 Firth A Software practice&exp 35 1217 2005 11
H. Bunke, J. Csirik: Parametric String Edit Distance and its Application to Pattern Recognition, IEEE Trans on Systems, Man and Cybernetics, 1995, 202 Oommen BJ Proc. of FSTTCS-96 224 1996 Rice SV PhD Diss, University of Nevada 1996 Ruiz IL J Chem Inf 36 7 1996 Ballester EG Actas del VIII Simposium 1997 Ristad ES Proc 14 Int M. Learn. 287 1997 Myers R Proc 14 Int M. Learn. 345 1997 Rice SV Algorithmica 18 271 1997 Oommen BJ Pattern Rec 31 1159 1998 Ristad ES IEEE Trans PA 20 522 1998 Adjeroh DA IEEE IW MMDBMS 72 1998 Oommen BJ IEEE TSMC 29 881 1999 Adjeroh DA Comp Vis Im Und V75 25 1999 Bergamini P LNCS 1876 246 2000 Myers R IEEE PAMI 22 628 2000 Myers R Mach Learn 44 628 2000 Amengual JC Mach Learn 44 143 2001 Duan TZ Math Geol 33 825 2001 Garitagoitia JR IEEE T Fuzzy S 11 299 2003 Toumoulin C IEEE Trans IT 7 291 2003 Tianwang K J South China Un Techn 32 58 2004 Astrain JJ Fuzzy Opt Dec M 3 141 2004 Xie X Journal South China Un 32 58 2004 Oommen BJ SSPR, LNCS 3138 251 2004 Badr G ICAPR, LNCS 3686 1 2005 Burgess M Science of Comp Prog 60 1 2006 Badr G IEEE Tr SMC 36 611 2006 Fataicha Y Int J Doc An Rec 8 15 2006 H. Bunke, J. Csirik: An improved algorithm for computing the edit distance of runlength coded strings, Information Processing Letters 54 1995, 93-96. Chung KL Pattern Rec L 18 63 1997 Apostolico A CCS 97, IEEE 348 1997 Apostolico A J of Complexity 15 4 1999 Orovas C PhD, University of York 1999 Makinen V LNCS 2089 31 2001 Kadota T IEEE SPIRE 2001 101 2001 Makinen V IEEE SPIRE 2001 153 2001 Arbell O. Inf Proc. Lett. 83 307 2002 Makinen V Algorithmica 35 347 2003 Firth A PhD Thesis, University of Canterbury 2003 Crochemore M SIAM J Comp 32 1654 2003 Tao T DCC 04, IEEE 568 2004 Freschi V Inf Proc L 90 167 2004 Behzadi B LNCS 3240 290 2004 Firth A Software&Practice and Exp 35 1217 2005 12
Gutkin A PhD, University of Edinburgh 2006 N. Alon, J. Csirik, S. V. Sevastianov, A. P. A. Vestjens, G. J. Woeginger: On-line and Off-line Approximation Algorithms for Vector Covering Problems, Proc. of the 4 th ESA, LNCS 1136, Springer 1996, 406-418. Azar Y. Proc of 5 th ESA 23 1997 Azar Y. LNCS 1444 39 1998 Azar Y. J of Sched 1 67 1998 Seiden SS SIAM J Discr Math 14 458 2001 Lodi A Eur J Op Res 141 241 2002 J. Csirik, G. Woeginger: Shelf algorithms for on-line strip packing, Inform. Proc. Letters, 63 (1997), 171-175. Aho I Fundamenta Inf 44 1 2000 Imreh Cs Op Res Let 29 79 2001 Seiden SS ACM SODA 486 2002 Coffman E. G. Acta Inf. 38 673 2002 Caprara A FOCS 43 490 2002 Applegate DL SIAM ALENEX 2003 Zhang GC IIE Trans 36 1 2004 Caprara A Math of Op Res 30 150 2005 Z. Alexin, J. Csirik, T. Gyimóthy, M. Jelasity, L Tóth: Learning Phonetic Rules in a Speech Recognition System, Proc. of the Seventh International Workshop on ILP, LNAI 1297, Springer, 1997; 37-44. Kókai G PhD Thesis, University of Erlangen 1997 Nakabasami C IWFLP 325 2001 Nakabasami C Proc of LLL 47 2001 Neri F. J. of Exp. Alg 7 12 2002 N. Alon, Y. Azar, J. Csirik, L. Epstein, S. V. Sevastianov, A. P. A. Vestjens, G. J. Woeginger: On-line and Off-line Approximation Algorithms for Vector Covering Problems, Algorithmica 21 (1998), 104-118. Ckekuri C ACM SODA 195 1999 Epstein L LNCS 2108 463 2001 Epstein L Inf and Comp 171 294 2001 Cheruki C SIAM J Comp 33 837 2004 J. Csirik. G. Woeginger: On-line packing and covering problems, In: Online Algorithms, The state of art, LNCS 1442, Springer, 1998, 147 13
Winter T Proc of the 15 th IFIP WCC 1998 Coffman EG Do: Handbook of Comb Opt 1998 Boyar J LNCS 1663 74 1999 Azar Y LNCS 1851 200 2000 Seiden SS LNCS 1853 281 2000 Epstein L. LNCS 2108 463 2001 Boyar J SIAM J Comp 31 233 2001 Seiden SS SIAM J Discr Math 14 458 2001 Imreh Cs Op Res Let 29 79 2001 Boyar J Nordic J of Comp 8 463 2001 Seiden SS LNCS 2076 237 2001 Krumke SO LNCS 2161 74 2001 Zhang G DAM 108 329 2001 Epstein L Inf and Comp 171 294 2001 Krumke SO Habilitationsschrift, Berlin 2001 Seiden SS ACM SODA 486 2002 Azar Y Algorithmica 181 2002 Epstein L ICALP 306 2002 Lodi A. EJOR 141 141 2002 Leung VJ IEEE ICCC 296 2002 Epstein L COCOON 467 2002 Seiden S S Journal of ACM 640 2002 Lodi A. Discr. Appl. Math. 379 2002 Lassak M Beitraege Alg G 43 537 2002 Manyem P ANZIAM J 43 186 2002 Epstein L Acta Cyb 47 2003 Seiden SS SIAM J of Comp 455 2003 Epstein L Acta Inf 97 2003 Seiden SS Algorithmica 36 261 2003 Manyem P J Aut Lang Comb 8 663 2003 Epstein L Acta Cyb 57 2003 He Y Chinese J of Comp 26 1765 2003 Albers S Math Prog B 97 3 2003 Bansal N ACM SODA 196 2004 Epstein L ACM SODA 2'14 2004 van Stee R. ORL 32 535 2004 Babel L DAM 143 248 2004 Steiger C IEEE Tr Comp 53 1993 2004 Tianping S Acta Math Appl Sinica 27 423 2004 Gutin G Discrete Opt 2 71 2005 Epstein L LNCS 3351 23 2005 Chan WT LNCS 3580 614 2005 Epstein L LNCS 3618 295 2005 He Y LNCS 3595 885 2005 Epstein L LNCS 3669 604 2005 Broenink J Comm Proc Arch IOS Press 189 2005 Epstein L SIAM J Comp 35 431 2005 Dósa Gy Inf and Comp 204 795 2006 14
J. Csirik, J. B. G. Frenk, M. Labbé, S. Zhang: Two simple algorithms for bin covering, Acta Cybernetica, 14 (1999), 13-25. Zhang G DAM 108 329 2001 Manyem P ANZIAM J 43 186 2002 Jansen K LNCS 2518 175 2002 Manyem P J Aut Lang Comb 8 663 2003 Jansen K Theor Comp Sc 306 543 2003 Boyar J LNCS 3623 397 2005 Finlay L RAIRO Op Res 39 163 2005 J.Csirik, D. S. Johnson, C. Kenyon, P. W. Shor, R. R. Weber: A self organizing bin packing heuristic, Proc. of ALENEX, 1999, 246-265. Coffman EG SIAM J D Math 13 3 84 2000 Tambouratzis T Neural Par Comp 9 175 2001 Leung VJ IEEE ICCC 296 2002 Bunde DP PMEO-PDS CD 2002 Bender MA ALENEX 18 2004 Poh KL J of Op Res Soc 56 708 2005 Asgeirsson E ALENEX, SIAM 75 2006 J. Csirik, G. J. Woeginger: Resource augmentation for online bounded space bin packing, Automata, Languages and Programming, 27th International Colloquium ICALP 2000, LNCS 1853, 2000, 296-304. Seiden SS LNCS 2076 237 2001 Seiden SS ACM SODA 486 2002 Epstein L LNCS 2380 306 2002 Iwama K LNCS 2380 293 2002 Seiden SS Journal of ACM 640 2002 Seiden SS Algorithmica 36 261 2003 Epstein L ESA2004, LNCS 3221 287 2004 Epstein L LNCS 3351 23 2005 Epstein L SIAM J Comp 35 431 2005 J. Csirik, D. S. Johnson, C. Kenyon, J. B. Orlin, P. W. Shor, R. R. Weber: On the sum-of-squares algorithm for bin packing, Proc. of Symposium on theory of computing, ACM, 2000, 208-217. Gu XD Journ of Comb Opt 6 455 2002 Gu XD Journ of C S Tech 17 213 2002 Xiaodong G J of Comp S T 17 213 2002 Coffman EG SIAM Review 95 2002 Leung VJ IEEE ICCC 296 2002 15
Bunde DP PMEO-PDS CD 2002 Bender MA ALENEX 18 2004 Phan V LNCS 3059 432 2004 Finlay L RAIRO Op Res 39 163 2005 Asgeirsson E ALENEX, SIAM 75 2006 A. Kocsor, L. Tóth, A. Kuba Jr., K. Kovács, M. Jelasity, T. Gyimóthy, J. Csirik: A comparative study of several feature space transformation and learning methods for phoneme classification, International Journal of Speech Technology, 3 (2000), 263-287. Szarvas M Híradástechnika 56 37 2001 Zhu Q Comp Speech L 17 381 2003 M. Chrobak, J. Csirik, Cs. Imreh, J. Noga, J. Sgall, G. J. Woeginger: The Buffer Minimization Problem for Multiprocessor Scheduling with Conflicts. Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Springer, LNCS 2076, 862-874. Rote G ACM SODA 747 2003 Azar Y ACM STOC 82 2003 Bar-Noy A Algorithmica 36 225 2003 Fleischer R Algorithmica 38 363 2004 Azar Y ESA 2004, LNCS 3221 53 2004 Azar Y Algorithmica 43 81 2005 Richter Y PhD Thesis, Tel Aviv University 2005 Azar Y Algorithmica 45 69 2006 J. Csinik, D. S. Johnson, C. Kenyon: Better approximation algorithms fon bin covering. Proceedings on the Twelfth Symposium on Discrete Algorithms, SODA 2001 (ACM/SIAM):557-566. Jansen K LNCS 2518 175 2002 Jansen K Theor Comp Sc 306 543 2003 He Y LNCS 3595 885 2005 Finlay L RAIRO Op Res 39 163 2005 Boyar J LNCS 3623 397 2005 Chlebik M Electronic Coll Comp Compl 19 2006 Asgeirsson E ALENEX, SIAM 75 2006 Dósa Gy Inf and Comp 204 795 2006 Á. Beszédes, T. Gergely, Zs. M. Szabó, J. Csirik, T. Gyimothy: Dynamic slicing method for maintenance of large C programs. Proc. of Fifth Conference on 16
Software Maintenance and Reengineering, IEEE Computer Sociey, 2001: 105-113. Eisenbarth T IEEE Tr SE 29 210 2003 Zhang X ICSE 2003 319 2003 Mund GB Inf&Soft. Techn. 499 2003 Zhao R J of Comp Res and Dev 40 846 2003 Zhao R Asian TESTSymposium 96 2003 Krinke J ICSM 2004 464 2004 Zhang X PLDI 94 2004 Zhang X ICSE 2004 502 2004 Koskinen J J of Soft ME 187 2004 Masri W ISSRE 2004 198 2004 Akgul T ACM Tr SEM 149 2004 Akgul T ICSE 2004 522 2004 Chaim ML J of Soft ME 277 2004 Zhang X ACM SIGPLAN 39 94 2004 Akgul T PhD Thesis, Georgia Ins Techn 2004 Pócza K J of.net Techn 3 141 2004 Zhang X ACM SIGPLAN Conf 33 2005 Zhang X ACM Trans on Prog Lan 27 631 2005 Xu B ACM SIGSOFT SE 30 1 2005 Gupta N Automated Soft Eng, ACM 263 2005 Binkley D ICSM 2005 177 2005 Wang XL J of Comp Appl 25 1445 2005 Zhang X AADEBUG, ACM 33 2005 J.Csirik, D. S. Johnson: Best is better than first, Algorithmica. 31: 115-138 (2001) Yu F IEEE DRCN2003 CD 2003 Li B Computer Science 28 32 2005 Li B J of Harbin Inst 12 309 2005 Kim D Arxiv CO/0505611 2005 Ding-qiang Y Computer and mod. 5 7 2005 A. Kocsor, J. Csirik: Fast Independent Component Analysis in Kernel Feature Spaces, SOFSEM 2001, Springer, LNCS 2234, 271-281. Eronen A SPA, IEEE 133 2003 Peng HY Computer Science 32 203 2005 E. G. Coffman, J. Csirik, G. Woeginger: Approximate solutions to bin packing problems, in: Handbook of Applied Optimization (Eds. P. M. Pardalos, M. C. G. Resende), Cambridge University Press, 2002, 607-615. Manyem P ANZIAM J 43 186 2002 Caprara A FOCS 43 490 2002 17
Wigley GB PhD thesis Adelaide 2004 Yaoyuenyong K Scienceasia 31 383 2005 Xing B Mobiquitous, IEEE 2 56 2005 Á. Beszédes, Cs. Faragó, ZsM Szabó, J. Csirik, T. Gyimóthy: Union Slices for Program Maintenance, In: Proceedings of the International Conference on Software Maintenance (ICSM 2002), (Ed. ), IEEE Computer Society, 2002, 59-66. Zhang X. ICSE 2003 319 2003 De Lucia A CSMR 2003 363 2003 Zhang X. PLDI 2004 94 2004 Krinke J ICSM 2004 464 2004 Akgul T ICSE 2004 522 2004 Zhang X ICSE 2004 502 2004 Binkley DW Advances in computers 62 2004 Fangjun W J of Electronics (China) 21 255 2004 Xu B ACM SIGSOFT 30 1 2005 Zhang X ACM Trans PLAS 27 631 2005 J. Csirik, G. Woeginger: Resource augmentation for online bounded space bin packing, J of Algorithms, 44, 308, 2002 Epstein L LNCS 3669 604 2005 Epstein L LNCS 3351 23 2005 Z. Alexin, J. Csirik, T. Gyimóthy, K. Bibok, Cs. Hatvani, G. Prószéky, L. Tihanyi: Manually Annotated Hungarian Corpus, in: Proceedings of the Research Note Sessions of the l Oth Conference of thé European Chapter of the Association for Computational Linguistics (EACL'03) (2003), 53-56. Halácsy P LREC 2004 203 2004 Hócza A LNCS 3658 69 2005 Hócza A Acta Cyb 17 647 2006 D. Csendes, J. Csirik, T. Gyimóthy: The Szeged Corpus: A POS Tagged and Syntactically Annotated Hungarian Natural Language Corpus. TSD 2004, Springer, LNCS 3206, 2004, 41-48. Farkas R Acta Cyb 17 633 2006 Halácsy P LREC 2006 Kornai A EACL 2006 18