WorldCat Identities

Karpiński, Marek 1948-

Overview
Works: 254 works in 555 publications in 2 languages and 3,030 library holdings
Genres: Conference papers and proceedings 
Roles: Author, Other, Editor, htt, Contributor, Collector
Publication Timeline
.
Most widely held works by Marek Karpiński
Fundamentals of computation theory : proceedings of the 1977 International FCT-Conference, Poznán-Kó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 551 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 )

32 editions published between 1983 and 2007 in English and German and held by 550 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 Marek Karpiński( Book )

13 editions published between 1984 and 2014 in English and Undetermined and held by 455 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 Combinator
Fast parallel algorithms for graph matching problems by Marek Karpiński( Book )

9 editions published in 1998 in English and held by 242 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 33 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 30 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( )

1 edition published in 1985 in English and held by 27 WorldCat member libraries worldwide

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

11 editions published in 1985 in 3 languages and held by 22 WorldCat member libraries worldwide

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

5 editions published between 2012 and 2015 in English and held by 17 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 13 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 13 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 13 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 13 WorldCat member libraries worldwide

Approximation schemes for the Betweenness problem in tournaments and related ranking problems by Marek Karpiński( )

2 editions published in 2011 in English and held by 13 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 13 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 13 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 13 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 13 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 13 WorldCat member libraries worldwide

On the power of two way random generators and the impossibility of deterministic poly-space simulation by Marek Karpiński( Book )

4 editions published in 1984 in German and English and held by 12 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.69 (from 0.62 for Topics in ... to 0.94 for Inapproxim ...)

Foundations of computation theory : proceedings of the 1983 International FCT-Conference, Borgholm, Sweden, August 21-27, 1983
Covers
Foundations of computation theory : proceedings of the 1983 International FCT-Conference, Borgholm, Sweden, August 21-27, 1983Fast parallel algorithms for graph matching problems
Alternative Names
Karpinski, M. 1948-

Karpinski, Marek.

Marek Karpinski matematico e informatico polacco

Marek Karpinski mathematician and computer scientist

Marek Karpiński polnischer Mathematiker und Informatiker

Marek Karpinski Pools wiskundige

Languages
English (123)

German (10)