Karpinski, Marek

1. New Inapproximability Bounds for TSP
   2013/03/26 by Karpinski, Marek, Lampis, Michael, Schmied, Richard · 6 citations
   #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
2. Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank\n Aggregation and Betweenness Tournament
   2010/06/22 by Marek Karpiński, Warren Schudy, Karpinski, Marek +1 · 2 citations
   Business, Management and Accounting · Computer Science · Decision Sciences · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #Facility Location and Emergency Management #G.2.1 #G.2.2 #Multi-Criteria Decision Making
3. On Approximation Lower Bounds for TSP with Bounded Metrics
   2012/01/27 by Marek Karpiński, Richard Schmied, Karpinski, Marek +1 · 1 citation
   Computer Science · Engineering · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Optimization and Search Problems #Vehicle Routing Optimization Methods
4. Inapproximability of Dominating Set in Power Law Graphs
   2012/12/14 by Gast, Mikael, Hauptmann, Mathias, Karpinski, Marek · 1 citation
   #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
5. Polynomial Interpolation and Identity Testing from High Powers over\n Finite Fields
   2015/02/23 by Gábor Ivanyos, Marek Karpiński, Ivanyos, Gabor +7 · 1 citation
   Computer Science · #Cryptography and Data Security #Cryptography and Residue Arithmetic #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Number Theory (math.NT) #Quantum Computing Algorithms and Architecture