Name
Playground
About
FAQ
GitHub
Playground
Shortest Path Finder
Community Detector
Connected Papers
Author Trending
Tidjani Négadi
Daniel P. Kennedy
Barbara Aquilani
Mickaël Mendez
Susanna Reiss
Maximilian Dürr
Jhonathan Pinzon
Liangliang Shang
Jen-Sen Liu
Chen Ma
Home
/
Author
/
KATARZYNA E. PALUCH
Author Info
Open Visualization
Name
Affiliation
Papers
KATARZYNA E. PALUCH
Institute of Computer Science, Wrocław, Poland
18
Collaborators
Citations
PageRank
17
91
10.94
Referers
Referees
References
136
129
127
Search Limit
100
136
Publications (18 rows)
Collaborators (17 rows)
Referers (100 rows)
Referees (100 rows)
Title
Citations
PageRank
Year
New Approximation Algorithms for (1, 2)-TSP.
0
0.34
2018
A 4/5-Approximation Algorithm For The Maximum Traveling Salesman Problem
0
0.34
2017
The Dynamics of Rank-Maximal and Popular Matchings.
1
0.37
2017
Characterisation of Strongly Stable Matchings.
0
0.34
2016
Characterisation of Strongly Stable Matchings
0
0.34
2015
Balanced matchings, unbalanced ones and related problems.
0
0.34
2015
Maximum ATSP with Weights Zero and One via Half-Edges.
0
0.34
2014
Better Approximation Algorithms for Maximum Asymmetric Traveling Salesman and Shortest Superstring.
6
0.52
2014
Popular and Clan-Popular b-Matchings.
0
0.34
2014
Capacitated Rank-Maximal Matchings.
2
0.41
2013
Simpler Approximation of the Maximum Asymmetric Traveling Salesman Problem.
8
0.56
2012
Popular b-matchings
0
0.34
2011
An [(O)\tilde](m2n)\tilde{O}(m^{2}n) Algorithm for Minimum Cycle Basis of Graphs
1
0.35
2008
Strongly stable matchings in time O(nm) and extension to the hospitals-residents problem
8
0.75
2007
Rank-maximal matchings
29
2.85
2006
A Faster Algorithm for Minimum Cycle Basis of Graphs
32
1.66
2004
A 2(1/8)-Approximation Algorithm for Rectangle Tiling
0
0.34
2004
New approximation algorithm for RTILE problem
4
0.42
2003
1