×

Paluch, Katarzyna E.

Author ID: paluch.katarzyna-e Recent zbMATH articles by "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

Publications by Year

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 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

Citations by Year