Karpiński, Marek: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

51

Computational complexity of some restricted instances of 3-SAT

Piotr Berman, Marek Karpinski, Alexander D. Scott

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 126 KB

english, 2007

52

New Approximation Algorithms for the Steiner Tree Problems

Marek Karpinski, Alexander Zelikovsky

Journal:

Journal of Combinatorial Optimization

Year:

1997

Language:

english

File:

PDF, 2.05 MB

english, 1997

53

On a New High Dimensional Weisfeiler-Lehman Algorithm

Sergei Evdokimov, Marek Karpinski, Ilia Ponomarenko

Journal:

Journal of Algebraic Combinatorics

Year:

1999

Language:

english

File:

PDF, 105 KB

english, 1999

54

[ACM Press the twenty-seventh annual ACM symposium - Las Vegas, Nevada, United States (1995.05.29-1995.06.01)] Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 - Polynomial bounds for VC dimension of sigmoidal neural networks

Karpinski, Marek, Macintyre, Angus

Year:

1995

Language:

english

File:

PDF, 647 KB

english, 1995

55

[Lecture Notes in Computer Science] Fundamentals of Computation Theory Volume 56 || Some remarks on relational composition in computational theory and practice

Karpiński, Marek

Year:

1977

Language:

english

File:

PDF, 585 KB

english, 1977

56

Assessment of three epigenotypes in colorectal cancer by combined bisulfite restriction analysis

Pawel Karpinski, Elzbieta Szmida, Blazej Misiak, David Ramsey, Przemyslaw Leszczynski, Marek Bebenek, Tomasz Sedziak, Zygmunt Grzebieniak, Anna Jonkisz, Arleta Lebioda, Maria M. Sasiadek

Journal:

Molecular Carcinogenesis

Year:

2012

Language:

english

File:

PDF, 141 KB

english, 2012

57

Learning by the Process of Elimination

Rūsiņš Freivalds, Marek Karpinski, Carl H. Smith, Rolf Wiehagen

Journal:

Information and Computation

Year:

2002

Language:

english

File:

PDF, 129 KB

english, 2002

58

Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems

Berman, Piotr, Karpinski, Marek, Lingas, Andrzej

Journal:

Year:

2012

Language:

english

File:

PDF, 565 KB

english, 2012

59

Subtree isomorphism is NC reducible to bipartite perfect matching

Andrzej Lingas, Marek Karpinski

Journal:

Information Processing Letters

Year:

1989

Language:

english

File:

PDF, 843 KB

english, 1989

60

On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes

Marek Karpinski, Rutger Verbeek

Journal:

Information and Computation

Year:

1987

Language:

english

File:

PDF, 690 KB

english, 1987

61

On the computational power of probabilistic and quantum branching program

Farid Ablayev, Aida Gainutdinova, Marek Karpinski, Cristopher Moore, Christopher Pollett

Journal:

Information and Computation

Year:

2005

Language:

english

File:

PDF, 255 KB

english, 2005

62

Approximating vertex cover in dense hypergraphs

Jean Cardinal, Marek Karpinski, Richard Schmied, Claus Viehmann

Journal:

Journal of Discrete Algorithms

Year:

2012

Language:

english

File:

PDF, 227 KB

english, 2012

63

There is no polynomial deterministic space simulation of probabilistic space with a two-way random-tape generator

Marek Karpinski, Rutger Verbeek

Journal:

Information and Control

Year:

1985

Language:

english

File:

PDF, 218 KB

english, 1985

64

On the power of two-way random generators and the impossibility of deterministic poly-space simulation

Marek Karpinski, Rutger Verbeek

Journal:

Information and Control

Year:

1986

Language:

english

File:

PDF, 502 KB

english, 1986

65

A lower bound for integer multiplication on randomized ordered read-once branching programs

Farid Ablayev, Marek Karpinski

Journal:

Information and Computation

Year:

2003

Language:

english

File:

PDF, 133 KB

english, 2003

66

[IEEE 2006 IEEE International Symposium on Information Theory - Seattle, WA (2006.7.9-2006.7.9)] 2006 IEEE International Symposium on Information Theory - A Fast Algorithm for Adaptive Prefix Coding

Karpinski, Marek, Nekrich, Yakov

Year:

2006

Language:

english

File:

PDF, 281 KB

english, 2006

67

Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields

Grigoriev, Dima Yu., Karpinski, Marek, Singer, Michael F.

Journal:

SIAM Journal on Computing

Year:

1990

Language:

english

File:

PDF, 709 KB

english, 1990

68

Computing the Additive Complexity of Algebraic Circuits with Root Extracting

Grigoriev, Dima, Karpinski, Marek

Journal:

SIAM Journal on Computing

Year:

1998

Language:

english

File:

PDF, 287 KB

english, 1998

69

Computational Complexity of Sparse Rational Interpolation

Grigoriev, Dima, Karpinski, Marek, Singer, Michael F.

Journal:

SIAM Journal on Computing

Year:

1994

Language:

english

File:

PDF, 1.42 MB

english, 1994

70

Simulating Threshold Circuits by Majority Circuits

Goldmann, Mikael, Karpinski, Marek

Journal:

SIAM Journal on Computing

Year:

1998

Language:

english

File:

PDF, 318 KB

english, 1998

71

VC Dimension and Uniform Learnability of Sparse Polynomials and Rational Functions

Karpinski, Marek, Werther, Thorsten

Journal:

SIAM Journal on Computing

Year:

1993

Language:

english

File:

PDF, 1.22 MB

english, 1993

72

Assessment of chromosomal imbalances in CIMP-high and CIMP-low/CIMP-0 colorectal cancers

Kozlowska, Joanna, Karpinski, Pawel, Szmida, Elzbieta, Laczmanska, Izabela, Misiak, Blazej, Ramsey, David, Bebenek, Marek, Kielan, Wojciech, Pesz, Karolina A., Sasiadek, Maria M.

Journal:

Year:

2012

Language:

english

File:

PDF, 184 KB

english, 2012

73

Optimal cuts and partitions in tree metrics in polynomial time

Karpinski, Marek, Lingas, Andrzej, Sledneu, Dzmitry

Journal:

Information Processing Letters

Year:

2013

Language:

english

File:

PDF, 159 KB

english, 2013

74

[Lecture Notes in Computer Science] Foundations of Computation Theory Volume 158 || The consensus problem in unreliable distributed systems (a brief survey)

Karpinski, Marek

Year:

1983

Language:

english

File:

PDF, 922 KB

english, 1983

75

On the Computational Complexity of Measuring Global Stability of Banking Networks

Berman, Piotr, DasGupta, Bhaskar, Kaligounder, Lakshmi, Karpinski, Marek

Journal:

Year:

2014

Language:

english

File:

PDF, 1.68 MB

english, 2014

76

[Lecture Notes in Computer Science] Foundations of Computation Theory Volume 158 || A tight Ω(loglog n)-bound on the time for parallel Ram's to compute nondegenerated boolean functions

Karpinski, Marek

Year:

1983

Language:

english

File:

PDF, 233 KB

english, 1983

77

[Lecture Notes in Computer Science] Foundations of Computation Theory Volume 158 || The classification of problems which have fast parallel algorithms

Karpinski, Marek

Year:

1983

Language:

english

File:

PDF, 1.10 MB

english, 1983

78

[IEEE 2009 Data Compression Conference (DCC) - Snowbird, Utah, USA (2009.03.16-2009.03.18)] 2009 Data Compression Conference - Low-Memory Adaptive Prefix Coding

Gagie, Travis, Karpinski, Marek, Nekrich, Yakov

Year:

2009

Language:

english

File:

PDF, 273 KB

english, 2009

79

[ACM Press the thirty-seventh annual ACM symposium - Baltimore, MD, USA (2005.05.22-2005.05.24)] Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC '05 - Tensor decomposition and approximation schemes for constraint satisfaction problems

de la Vega, W. Fernandez, Karpinski, Marek, Kannan, Ravi, Vempala, Santosh

Year:

2005

Language:

english

File:

PDF, 170 KB

english, 2005

80

Copy number alterations of chromosomal regions enclosing protein tyrosine phosphatase receptor-like genes in colorectal cancer

Laczmanska, Izabela, Karpinski, Pawel, Kozlowska, Joanna, Bebenek, Marek, Ramsey, David, Sedziak, Tomasz, Ziolkowski, Piotr, Sasiadek, Maria M.

Journal:

Pathology - Research and Practice

Year:

2014

Language:

english

File:

PDF, 320 KB

english, 2014

81

[IEEE 2007 IEEE International Pulsed Power Plasma Science Conference (PPPS 2007) - Albuquerque, NM (2008.6.17-2007.6.22)] 2007 16th IEEE International Pulsed Power Conference - Time resolving study of D-D reaction at the plasma focus device

Kubes, Pavel, Klir, Daniel, Kravarik, Jozef, Rezac, Karel, Litseva, Ekaterina, Ivanova-Stanik, Irena, Karpinski, Leslaw, Paduch, Marian, Scholz, Marek, Schmidt, Hellmut, Sadowski, Marek J.

Year:

2007

Language:

english

File:

PDF, 798 KB

english, 2007

82

Inapproximability of dominating set on power law graphs

Gast, Mikael, Hauptmann, Mathias, Karpinski, Marek

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 654 KB

english, 2015

83

[Lecture Notes in Computer Science] Foundations of Computation Theory Volume 158 || Fast triangulation of simple polygons

Karpinski, Marek

Year:

1983

Language:

english

File:

PDF, 605 KB

english, 1983

84

[IEEE 28th Annual Symposium on Foundations of Computer Science - Los Angeles, CA, USA (1987.10.12-1987.10.14)] 28th Annual Symposium on Foundations of Computer Science (sfcs 1987) - The matching problem for bipartite graphs with polynomially bounded permanents is in NC

Grigoriev, Dima Yu., Karpinski, Marek

Year:

1987

Language:

english

File:

PDF, 904 KB

english, 1987

85

[IEEE 2007 IEEE Pulsed Power Plasma Science Conference - Albuquerque, NM, USA (2007.06.17-2007.04.22)] 2007 IEEE Pulsed Power Plasma Science Conference - Time Resolving Study of D-D Reaction at the Plasma Focus Device

Kubes, Pavel, Klir, Daniel, Kravarik, Jozef, Rezac, Karel, Ivanova-Stanik, Irena, Karpinski, Leslaw, Paduch, Marian, Scholz, Marek, Schmidt, Hellmut, Sadowski, Marek J.

Year:

2007

Language:

english

File:

PDF, 53 KB

english, 2007

86

Transformation of the Pinched Column at a Period of the Neutron Production

Kubes, Pavel, Paduch, Marian, Pisarczyk, Tadeusz, Scholz, Marek, Klir, Daniel, Kravarik, Jozef, Rezac, Karel, Chodukowski, Tomasz, Ivanova-Stanik, Irena, Karpinski, Leslaw, Zielinska, Eva, Tomaszewski

Journal:

IEEE Transactions on Plasma Science

Year:

2010

Language:

english

File:

PDF, 1.09 MB

english, 2010

87

[Lecture Notes in Computer Science] Fundamentals of Computation Theory Volume 56 || Maximal rectangular relations

Karpiński, Marek

Year:

1977

Language:

english

File:

PDF, 443 KB

english, 1977

88

Protein tyrosine phosphatase receptor-like genes are frequently hypermethylated in sporadic colorectal cancer

Laczmanska, Izabela, Karpinski, Pawel, Bebenek, Marek, Sedziak, Tomasz, Ramsey, David, Szmida, Elzbieta, Sasiadek, Maria M

Journal:

Journal of Human Genetics

Year:

2013

Language:

english

File:

PDF, 309 KB

english, 2013

89

ALGORITHMS FOR CONSTRUCTION OF OPTIMAL AND ALMOST-OPTIMAL LENGTH-RESTRICTED CODES

KARPINSKI, MAREK, NEKRICH, YAKOV

Journal:

Parallel Processing Letters

Year:

2006

Language:

english

File:

PDF, 702 KB

english, 2006

90

EMBEDDING POINT SETS INTO PLANE GRAPHS OF SMALL DILATION

EBBERS-BAUMANN, ANNETTE, GRÜNE, ANSGAR, KLEIN, ROLF, KARPINSKI, MAREK, KNAUER, CHRISTIAN, LINGAS, ANDRZEJ

Journal:

International Journal of Computational Geometry & Applications

Year:

2007

Language:

english

File:

PDF, 1.71 MB

english, 2007

91

COMPUTATIONAL COMPLEXITY OF THE PERFECT MATCHING PROBLEM IN HYPERGRAPHS WITH SUBCRITICAL DENSITY

KARPIŃSKI, MAREK, RUCIŃSKI, ANDRZEJ, SZYMAŃSKA, EDYTA

Journal:

International Journal of Foundations of Computer Science

Year:

2010

Language:

english

File:

PDF, 294 KB

english, 2010

92

WORK-EFFICIENT ALGORITHMS FOR THE CONSTRUCTION OF LENGTH-LIMITED HUFFMAN CODES

KARPINSKI, MAREK, LARMORE, LAWRENCE, NEKRICH, YAKOV

Journal:

Parallel Processing Letters

Year:

2004

Language:

english

File:

PDF, 326 KB

english, 2004

93

Vitamin D receptor gene polymorphisms in relation to the risk of colorectal cancer in the Polish population

Laczmanska, Izabela, Laczmanski, Lukasz, Bebenek, Marek, Karpinski, Pawel, Czemarmazowicz, Halina, Ramsey, David, Milewicz, Andrzej, Sasiadek, Maria M.

Journal:

Year:

2014

Language:

english

File:

PDF, 130 KB

english, 2014

94

Effect of a carbonated HAP/β-glucan composite bone substitute on healing of drilled bone voids in the proximal tibial metaphysis of rabbits

Borkowski, Leszek, Pawłowska, Marta, Radzki, Radosław P., Bieńko, Marek, Polkowska, Izabela, Belcarz, Anna, Karpiński, Mirosław, Słowik, Tymoteusz, Matuszewski, Łukasz, Ślósarczyk, Anna, Ginalska, Gra

Journal:

Materials Science and Engineering: C

Year:

2015

Language:

english

File:

PDF, 1.09 MB

english, 2015

95

[Lecture Notes in Computer Science] Foundations of Computation Theory Volume 158 || Remarks on searching labyrinths by automata

Karpinski, Marek

Year:

1983

Language:

english

File:

PDF, 385 KB

english, 1983

96

[ACM Press the twenty-seventh annual ACM symposium - Las Vegas, Nevada, United States (1995.05.29-1995.06.01)] Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 - Polynomial time approximation schemes for dense instances of NP -hard problems

Arora, Sanjeev, Karger, David, Karpinski, Marek

Year:

1995

Language:

english

File:

PDF, 888 KB

english, 1995

97

[Lecture Notes in Computer Science] Fundamentals of Computation Theory Volume 56 || On order-complete universal algebra and enriched functorial semantics

Karpiński, Marek

Year:

1977

Language:

english

File:

PDF, 539 KB

english, 1977

98

Generalized Wong sequences and their applications to Edmonds' problems

Ivanyos, Gábor, Karpinski, Marek, Qiao, Youming, Santha, Miklos

Journal:

Journal of Computer and System Sciences

Year:

2015

Language:

english

File:

PDF, 508 KB

english, 2015

99

[ACM Press the 1997 international symposium - Kihei, Maui, Hawaii, United States (1997.07.21-1997.07.23)] Proceedings of the 1997 international symposium on Symbolic and algebraic computation - ISSAC '97 - Polynomial time algorithms for modules over finite dimensional algebras

Chistov, Alexander, Ivanyos, Gábor, Karpinski, Marek

Year:

1997

Language:

english

File:

PDF, 883 KB

english, 1997

100

[ACM Press Papers from the international symposium - Berkeley, California, United States (1992.07.27-1992.07.29)] Papers from the international symposium on Symbolic and algebraic computation - ISSAC '92 - Existence of short proofs for nondivisibility of sparse polynomials under the extended Riemann hypothesis

Grigoriev, Dima Yu., Karpinski, Marek, Odlyzko, Andrew M.

Year:

1992

Language:

english

File:

PDF, 366 KB

english, 1992

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски