Edit Profile (opens in new tab) Paluch, Katarzyna E. Co-Author Distance Author ID: paluch.katarzyna-e Published as: Paluch, Katarzyna; Paluch, Katarzyna E. Documents Indexed: 28 Publications since 2000, including 1 Additional arXiv Preprint Co-Authors: 16 Co-Authors with 18 Joint Publications 533 Co-Co-Authors all top 5 Co-Authors 10 single-authored 6 Kavitha, Telikepalli 6 Mehlhorn, Kurt 6 Michail, Dimitrios 3 Ghosal, Pratik 2 Dudycz, Szymon 2 Irving, Robert W. 2 Kunysz, Adam 2 Loryś, Krzysztof 2 Wasylkiewicz, Mateusz 1 Adamaszek, Anna 1 Elbassioni, Khaled M. 1 Mądry, Aleksander 1 Marcinkowski, Jan 1 Mucha, Marcin 1 Rybicki, Bartosz 1 van Zuylen, Anke all top 5 Serials 3 Theoretical Computer Science 2 ACM Transactions on Algorithms 1 Information Processing Letters 1 Algorithmica 1 Theory of Computing Systems 1 Algorithms Fields 21 Computer science (68-XX) 12 Combinatorics (05-XX) 10 Operations research, mathematical programming (90-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Convex and discrete geometry (52-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 24 Publications have been cited 149 times in 127 Documents Cited by ▼ Year ▼ Rank-maximal matchings. Zbl 1321.90116 Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 28 2006 A 7/9-approximation algorithm for the maximum traveling salesman problem. Zbl 1255.68309 Paluch, Katarzyna; Mucha, Marcin; Mądry, Aleksander 21 2009 A faster algorithm for minimum cycle basis of graphs. Zbl 1103.05086 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 21 2004 Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem. Zbl 1321.05207 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 9 2007 Simpler approximation of the maximum asymmetric traveling salesman problem. Zbl 1245.68252 Paluch, Katarzyna; Elbassioni, Khaled; van Zuylen, Anke 8 2012 Faster and simpler approximation of stable matchings. Zbl 1461.68259 Paluch, Katarzyna 7 2014 Characterisation of strongly stable matchings. Zbl 1410.05166 Kunysz, Adam; Paluch, Katarzyna; Ghosal, Pratik 7 2016 An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs. Zbl 1163.68329 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 6 2008 Faster and simpler approximation of stable matchings. Zbl 1242.68371 Paluch, Katarzyna 6 2012 Rank-maximal matchings. Zbl 1318.90060 Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 6 2004 Capacitated rank-maximal matchings. Zbl 1382.91057 Paluch, Katarzyna 5 2013 Maximum ATSP with weights zero and one via half-edges. Zbl 1390.90479 Paluch, Katarzyna 4 2018 Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem. Zbl 1122.68459 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 3 2004 Popular and clan-popular \(b\)-matchings. Zbl 1422.91558 Paluch, Katarzyna 3 2014 A 4/5 – approximation algorithm for the maximum traveling salesman problem. Zbl 1418.90222 Dudycz, Szymon; Marcinkowski, Jan; Paluch, Katarzyna; Rybicki, Bartosz 3 2017 New approximation algorithms for \((1,2)\)-TSP. Zbl 1499.68394 Adamaszek, Anna; Mnich, Matthias; Paluch, Katarzyna 3 2018 A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs – via half-edges. Zbl 1517.05146 Paluch, Katarzyna; Wasylkiewicz, Mateusz 2 2021 A new approximation algorithm for multidimensional rectangle tiling. Zbl 1135.68644 Paluch, Katarzyna 1 2006 A \(2 \frac{1}{8}\)-approximation algorithm for rectangle tiling. Zbl 1099.68772 Paluch, Katarzyna 1 2004 Maximum ATSP with weights zero and one via half-edges. Zbl 1384.90088 Paluch, Katarzyna 1 2015 New approximation algorithm for RTILE problem. Zbl 1053.68127 Lorys, Krzysztof; Paluch, Katarzyna E. 1 2003 Popular and clan-popular \(b\)-matchings. Zbl 1260.91165 Paluch, Katarzyna 1 2012 Manipulation strategies for the rank-maximal matching problem. Zbl 1512.05335 Ghosal, Pratik; Paluch, Katarzyna 1 2018 Optimal general matchings. Zbl 1519.05200 Dudycz, Szymon; Paluch, Katarzyna 1 2018 A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs – via half-edges. Zbl 1517.05146 Paluch, Katarzyna; Wasylkiewicz, Mateusz 2 2021 Maximum ATSP with weights zero and one via half-edges. Zbl 1390.90479 Paluch, Katarzyna 4 2018 New approximation algorithms for \((1,2)\)-TSP. Zbl 1499.68394 Adamaszek, Anna; Mnich, Matthias; Paluch, Katarzyna 3 2018 Manipulation strategies for the rank-maximal matching problem. Zbl 1512.05335 Ghosal, Pratik; Paluch, Katarzyna 1 2018 Optimal general matchings. Zbl 1519.05200 Dudycz, Szymon; Paluch, Katarzyna 1 2018 A 4/5 – approximation algorithm for the maximum traveling salesman problem. Zbl 1418.90222 Dudycz, Szymon; Marcinkowski, Jan; Paluch, Katarzyna; Rybicki, Bartosz 3 2017 Characterisation of strongly stable matchings. Zbl 1410.05166 Kunysz, Adam; Paluch, Katarzyna; Ghosal, Pratik 7 2016 Maximum ATSP with weights zero and one via half-edges. Zbl 1384.90088 Paluch, Katarzyna 1 2015 Faster and simpler approximation of stable matchings. Zbl 1461.68259 Paluch, Katarzyna 7 2014 Popular and clan-popular \(b\)-matchings. Zbl 1422.91558 Paluch, Katarzyna 3 2014 Capacitated rank-maximal matchings. Zbl 1382.91057 Paluch, Katarzyna 5 2013 Simpler approximation of the maximum asymmetric traveling salesman problem. Zbl 1245.68252 Paluch, Katarzyna; Elbassioni, Khaled; van Zuylen, Anke 8 2012 Faster and simpler approximation of stable matchings. Zbl 1242.68371 Paluch, Katarzyna 6 2012 Popular and clan-popular \(b\)-matchings. Zbl 1260.91165 Paluch, Katarzyna 1 2012 A 7/9-approximation algorithm for the maximum traveling salesman problem. Zbl 1255.68309 Paluch, Katarzyna; Mucha, Marcin; Mądry, Aleksander 21 2009 An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs. Zbl 1163.68329 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 6 2008 Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem. Zbl 1321.05207 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 9 2007 Rank-maximal matchings. Zbl 1321.90116 Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. 28 2006 A new approximation algorithm for multidimensional rectangle tiling. Zbl 1135.68644 Paluch, Katarzyna 1 2006 A faster algorithm for minimum cycle basis of graphs. Zbl 1103.05086 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 21 2004 Rank-maximal matchings. Zbl 1318.90060 Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 6 2004 Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem. Zbl 1122.68459 Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna 3 2004 A \(2 \frac{1}{8}\)-approximation algorithm for rectangle tiling. Zbl 1099.68772 Paluch, Katarzyna 1 2004 New approximation algorithm for RTILE problem. Zbl 1053.68127 Lorys, Krzysztof; Paluch, Katarzyna E. 1 2003 all cited Publications top 5 cited Publications all top 5 Cited by 205 Authors 13 Kavitha, Telikepalli 7 Huang, Chien-Chung 7 Kamiyama, Naoyuki 7 Michail, Dimitrios 6 Liebchen, Christian 6 Manlove, David F. 6 Nasre, Meghana 6 Paluch, Katarzyna E. 5 Mehlhorn, Kurt 5 Rizzi, Romeo 4 Glebov, Alekseĭ Nikolaevich 4 Irving, Robert W. 4 McDermid, Eric J. 3 Erzin, Adil I. 3 Goebel, Randy G. 3 Lin, Guohui 3 Liu, Tian 3 Manthey, Bodo 3 Miyazaki, Shuichi 3 Nimbhorkar, Prajakta 3 Paschos, Vangelis Th. 3 Tong, Weitian 2 Biró, Peter 2 Cseh, Ágnes 2 Delorme, Maxence 2 García, Sergio 2 Ghosal, Pratik 2 Golovnev, Alexander 2 Gondzio, Jacek 2 Hamada, Koki 2 Juarez, Noelia 2 Kalcsics, Jörg 2 Kulikov, Alexander S. 2 Kunysz, Adam 2 Lingas, Andrzej 2 Lundell, Eva-Marta 2 Maffioli, Francesco 2 Mihajlin, Ivan 2 Neme, Pablo A. 2 Okamoto, Kazuya 2 Oviedo, Jorge A. 2 Pettersson, William 2 Segal-Halevi, Erel 2 Shenmaier, V. V. 2 Skretneva, A. A. 2 Sng, Colin T. S. 2 Toktokhoeva, Surèna Garmazhapovna 2 Zambalaeva, D. Zh. 1 Adamaszek, Anna 1 Ahmed, Zakir Hussain 1 Aigner-Horev, Elad 1 Alfandari, Laurent 1 Amaldi, Edoardo 1 Arkin, Esther M. 1 Aziz, Haris 1 Bai, Yanqin 1 Baş, Erdeniz Ö. 1 Bérczi, Kristóf 1 Berger, Franziska 1 Bilò, Davide 1 Bonifacio, Agustín G. 1 Boria, Nicolas 1 Bourgeois, Nicolas 1 Braquelaire, Tristan 1 Bunke, Florentine 1 Cao, Yongzhi 1 Çatalyürek, Ümit V. 1 Cechlárová, Katarína 1 Chao, Kunmao 1 Chen, Ning 1 Cheng, Christine T. 1 Chiang, Robert 1 Chowdhury, Rezaul Alam 1 Claus, Piet 1 de Vries, Sven 1 Deng, Mo 1 Dom, Michael 1 Dütting, Paul 1 Elkin, Michael 1 Escoffier, Bruno 1 Evans, Tim S. 1 Expert, Paul 1 Faenza, Yuri 1 Fernandes, Cristina G. 1 Fleiner, Tamás 1 Friedrich, Tobias 1 Galichon, Alfred 1 Garg, Naveen Kumar 1 Gasparoux, Marie 1 Ghelfi, Octavia 1 Gimadi, Edward Khairutdinovich 1 Gleiss, Petra M. 1 Goel, Keshav 1 Gotsman, Craig 1 Gottlieb, Lee-Ad J. 1 Gritzmann, Peter 1 Guo, Xiaoxi 1 Gupta, Sukrit 1 H.-I Lu, Hsueh-I 1 Hamacher, Horst W. ...and 105 more Authors all top 5 Cited in 44 Serials 12 Discrete Applied Mathematics 11 Theoretical Computer Science 10 Algorithmica 6 Information Processing Letters 6 Journal of Combinatorial Optimization 5 SIAM Journal on Discrete Mathematics 4 Algorithms 3 Operations Research Letters 3 European Journal of Operational Research 3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 Mathematics of Operations Research 2 Mathematical Programming. Series A. Series B 2 Theory of Computing Systems 2 Journal of Discrete Algorithms 2 Discrete Optimization 2 Optimization Letters 1 Discrete Mathematics 1 Physica A 1 Information Sciences 1 International Journal of Game Theory 1 Journal of Mathematical Economics 1 Naval Research Logistics 1 Networks 1 Operations Research 1 Computer Aided Geometric Design 1 Computers & Operations Research 1 Journal of Automated Reasoning 1 Applied Mathematics Letters 1 Journal of Parallel and Distributed Computing 1 Annals of Operations Research 1 Economics Letters 1 Linear Algebra and its Applications 1 Journal of Mathematical Sciences (New York) 1 The Journal of Artificial Intelligence Research (JAIR) 1 Mathematical Methods of Operations Research 1 Journal of Graph Algorithms and Applications 1 4OR 1 Internet Mathematics 1 Proceedings of the Steklov Institute of Mathematics 1 Journal of Computational and Graphical Statistics 1 ACM Transactions on Algorithms 1 Journal of the Operations Research Society of China 1 Mathematical Sciences 1 Computer Science Review all top 5 Cited in 12 Fields 64 Computer science (68-XX) 50 Operations research, mathematical programming (90-XX) 46 Combinatorics (05-XX) 39 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Biology and other natural sciences (92-XX) 3 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Convex and discrete geometry (52-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistics (62-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year