Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Marek
    Last name: Karpinski
    DBLP: k/MarekKarpinski
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 10 of 323  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Mikael Gast, Mathias Hauptmann, Marek Karpinski.
    Approximation Complexity of Max-Cut on Power Law Graphs.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Jean-Alexandre Anglès d'Auriac, Csilla Bujtás, Hakim El Maftouhi, Marek Karpinski, Yannis Manoussakis, Leandro Montero, N. Narayanan, Laurent Rosaz, Johan Thapper, Zsolt Tuza.
    Tropical Dominating Sets in Vertex-Coloured Graphs.
    WALCOM: Algorithms and Computation - 10th International Workshop, WALCOM 2016, Kathmandu, Nepal, March 29-31, 2016, Proceedings 2016 (0) 2016
    Conference paper
    Mikael Gast, Mathias Hauptmann, Marek Karpinski.
    Inapproximability of dominating set on power law graphs.
    Theor. Comput. Sci. 2015, Volume 562 (0) 2015
    Journal article
    Gábor Ivanyos, Marek Karpinski, Miklos Santha, Nitin Saxena, Igor E. Shparlinski.
    Polynomial Interpolation and Identity Testing from High Powers over Finite Fields.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Mathias Hauptmann, Marek Karpinski.
    On the Approximability of Independent Set Problem on Power Law Graphs.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    J.-A. Angles d'Auriac, Csilla Bujtás, Hakim El Maftouhi, Marek Karpinski, Yannis Manoussakis, Leandro Montero, N. Narayanan, Laurent Rosaz, Johan Thapper, Zsolt Tuza.
    Tropical Dominating Sets in Vertex-Coloured Graphs.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Marek Karpinski, Roland Markó.
    On the Complexity of Nondeterministically Testable Hypergraph Parameters.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Gábor Ivanyos, Marek Karpinski, Youming Qiao, Miklos Santha.
    Generalized Wong sequences and their applications to Edmonds' problems.
    J. Comput. Syst. Sci. 2015, Volume 81 (0) 2015
    Conference paper
    Marek Karpinski, Richard Schmied.
    Approximation hardness of graphic TSP on cubic graphs.
    RAIRO - Operations Research 2015, Volume 49 (0) 2015
    Conference paper
    Marek Karpinski, Andrzej Lingas, Dzmitry Sledneu.
    A QPTAS for the Base of the Number of Crossing-Free Structures on a Planar Point Set.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Show item 1 to 10 of 323  

    Your query returned 323 matches in the database.