Karpiński, Marek 1948-

Overview

Works:	253 works in 545 publications in 2 languages and 3,320 library holdings
Genres:	Conference papers and proceedings
Roles:	Author, Other, Editor, htt, Contributor, Collector
Classifications:	QA267, 001.642

Publication Timeline

Most widely held works by Marek Karpiński

Fundamentals of computation theory : proceedings of the 1977 International FCT-Conference, Poznán-Kórnik, Poland, September 19-23, 1977 by Marek Karpiński( Book )

29 editions published between 1977 and 1978 in English and German and held by 548 WorldCat member libraries worldwide

Foundations of computation theory : proceedings of the 1983 International FCT-Conference, Borgholm, Sweden, August 21-27, 1983 by Marek Karpiński( Book )

30 editions published between 1983 and 2007 in English and German and held by 546 WorldCat member libraries worldwide

Topics in the theory of computation : selected papers of the International Conference on "Foundations of Computation Theory", FCT '83, Borgholm, Sweden, August 21-27, 1983 by International FCT-Conference( )

8 editions published between 1984 and 1985 in 3 languages and held by 448 WorldCat member libraries worldwide

This volume contains nine selected papers presented at the Borgholm conference. They were chosen on the basis of their immediate relevance to the most fundamental aspects of the theory of computation and the newest developments in this area. These papers, which have been extended and refereed, fall into eight categories: 1. Constructive Mathematics in Models of Computation and Programming; 2. Abstract Calculi and Denotational Semantics; 3. Theory of Machines, Computations and Languages; 4. Nondeterminism, Concurrency and Distributed Computing; 5. Abstract Algebras, Logics and Combinatorics in Computation Theory; 6. General Computability and Decidability; 7. Computational and Arithmetic Complexity; 8. Analysis of Algorithms and Feasible Computing

Fast parallel algorithms for graph matching problems by Marek Karpiński( Book )

9 editions published in 1998 in English and held by 241 WorldCat member libraries worldwide

Inapproximability of dominating set in power law graphs by Mikael Gast( )

7 editions published between 2012 and 2015 in English and held by 48 WorldCat member libraries worldwide

The ultimate equivalence of iterated homomorphisms is recursively unsolvable by Marek Karpiński( Book )

7 editions published in 1980 in English and German and held by 32 WorldCat member libraries worldwide

Limits of CSP problems and efficient parameter testing by Marek Karpiński( )

3 editions published between 2014 and 2016 in English and held by 30 WorldCat member libraries worldwide

Restricted principles of computing processes (PCP) and equations in free semigroups : informal workshop, May 27, 1980( Book )

3 editions published in 1981 in English and German and held by 29 WorldCat member libraries worldwide

Approximation hardness of graphic TSP on cubic graphs by Marek Karpiński( )

4 editions published between 2013 and 2014 in English and held by 27 WorldCat member libraries worldwide

Complexity of nondeterministic graph parameter testing by Marek Karpiński( )

3 editions published between 2014 and 2016 in English and held by 25 WorldCat member libraries worldwide

A QPTAS for the base of the number of crossing-free structures of a planar point set by Marek Karpiński( )

3 editions published between 2015 and 2017 in English and held by 24 WorldCat member libraries worldwide

Approximate counting of matchings in sparse uniform hypergraphs by Marek Karpiński( )

2 editions published in 2012 in English and held by 22 WorldCat member libraries worldwide

Improved lower bounds for the shortest superstring and related problems by Marek Karpiński( )

2 editions published in 2011 in English and held by 22 WorldCat member libraries worldwide

Optimal cuts and partitions in tree metrics in polynomial time by Marek Karpiński( )

2 editions published in 2012 in English and held by 22 WorldCat member libraries worldwide

Improved inapproximability results for the shortest superstring and related problems by Marek Karpiński( )

2 editions published in 2012 in English and held by 22 WorldCat member libraries worldwide

Approximate counting of matchings in sparse hypergraphs by Marek Karpiński( )

3 editions published in 2012 in English and held by 22 WorldCat member libraries worldwide

On approximation lower bounds for TSP with bounded metrics by Marek Karpiński( )

2 editions published in 2012 in English and held by 22 WorldCat member libraries worldwide

Tight approximation bounds for vertex cover on dense k-partite hypergraphs by Marek Karpiński( )

2 editions published in 2011 in English and held by 22 WorldCat member libraries worldwide

Improved approximation lower bounds for vertex cover on power law graphs and some generalizations by Mikael Gast( )

2 editions published in 2012 in English and held by 22 WorldCat member libraries worldwide

Optimal cuts and bisections on the real line polynomial time by Marek Karpiński( )

2 editions published in 2012 in English and held by 22 WorldCat member libraries worldwide