Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.

Paul M. B. Vitányi

2010 – today

see FAQ

What is the meaning of the colors in the publication list?

2013
[j76]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/Vitanyi13
- ask others
Paul M. B. Vitányi: Conditional Kolmogorov complexity and universal probability. Theor. Comput. Sci. 501: 93-100 (2013)
[i67]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1301-4432
- ask others
Anne S. Hsu, Nick Chater, Paul M. B. Vitányi: Language learning from positive evidence, reconsidered: A simplicity-based approach. CoRR abs/1301.4432 (2013)
[i66]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1301-4451
- ask others
Luis Filipe Coelho Antunes, Andre Souto, A. Teixeira, Paul M. B. Vitányi: On the logical depth function. CoRR abs/1301.4451 (2013)
[i65]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/CohenV13
- ask others
Andrew R. Cohen, Paul M. B. Vitányi: Normalized Google Distance of Multisets with Applications. CoRR abs/1308.3177 (2013)
2012
[j75]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tc/RooijV12
- ask others
Steven de Rooij, Paul M. B. Vitányi: Approximating Rate-Distortion Graphs of Individual Data: Experiments in Lossy Compression and Denoising. IEEE Trans. Computers 61(3): 395-407 (2012)
[i64]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1201-1221
- ask others
Paul M. B. Vitányi: Information Distance: New Developments. CoRR abs/1201.1221 (2012)
[i63]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1201-1223
- ask others
Paul M. B. Vitányi: Turing Machines and Understanding Computational Complexity. CoRR abs/1201.1223 (2012)
[i62]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1206-0983
- ask others
Paul M. B. Vitányi: Conditional Kolmogorov Complexity and Universal Probability. CoRR abs/1206.0983 (2012)
[i61]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1208-5003
- ask others
Paul M. B. Vitányi, Nick Chater: Identification of Probabilities of Languages. CoRR abs/1208.5003 (2012)
[i60]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1212-5711
- ask others
Andrew R. Cohen, Paul M. B. Vitányi: Normalized Compression Distance of Multiples. CoRR abs/1212.5711 (2012)
2011
[j74]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/TerwijnTV11
- ask others
Sebastiaan A. Terwijn, Leen Torenvliet, Paul M. B. Vitányi: Nonapproximability of the normalized information distance. J. Comput. Syst. Sci. 77(4): 738-742 (2011)
[j73]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/pr/CilibrasiV11
- ask others
Rudi Cilibrasi, Paul M. B. Vitányi: A Fast Quartet tree heuristic for hierarchical clustering. Pattern Recognition 44(3): 662-677 (2011)
[j72]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/Vitanyi11
- ask others
Paul M. B. Vitányi: Information Distance in Multiples. IEEE Transactions on Information Theory 57(4): 2451-2456 (2011)
[c69]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ccp/Vitanyi11
- ask others
Paul M. B. Vitányi: Compression-Based Similarity. CCP 2011: 111-118
[i59]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1103-5985
- ask others
Paul M. B. Vitányi: On Empirical Entropy. CoRR abs/1103.5985 (2011)
[i58]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1110-4544
- ask others
Paul M. B. Vitányi: Compression-based Similarity. CoRR abs/1110.4544 (2011)
2010
[j71]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithms/Vitanyi10
- ask others
Paul M. B. Vitányi: Ray Solomonoff, Founding Father of Algorithmic Information Theory. Algorithms 3(3): 260-264 (2010)
[j70]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/VereshchaginV10
- ask others
Nikolai K. Vereshchagin, Paul M. B. Vitányi: Rate distortion and denoising of individual data using Kolmogorov complexity. IEEE Transactions on Information Theory 56(7): 3438-3454 (2010)
[i57]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1006-3271
- ask others
Anne S. Hsu, Nick Chater, Paul M. B. Vitányi: The probabilistic analysis of language acquisition: Theoretical, computational, and experimental analysis. CoRR abs/1006.3271 (2010)
[i56]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1006-3275
- ask others
Sebastiaan Terwijn, Leen Torenvliet, Paul M. B. Vitányi: Normalized Information Distance is Not Semicomputable. CoRR abs/1006.3275 (2010)
[i55]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1006-3520
- ask others
Charles H. Bennett, Péter Gács, Ming Li, Paul M. B. Vitányi, Wojciech H. Zurek: Information Distance. CoRR abs/1006.3520 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication list?

2009
[j69]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/DaylightKV09
- ask others
Edgar G. Daylight, Wouter M. Koolen, Paul M. B. Vitányi: Time-bounded incompressibility of compressible strings and sequences. Inf. Process. Lett. 109(18): 1055-1059 (2009)
[j68]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/AntunesMSV09
- ask others
Luis Filipe Coelho Antunes, Armando Matos, Andre Souto, Paul M. B. Vitányi: Depth as Randomness Deficiency. Theory Comput. Syst. 45(4): 724-739 (2009)
[j67]
- view
  - electronic edition @ scholarpedia.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/scholarpedia/Vitanyi09
- ask others
Paul M. B. Vitányi: Turing machine. Scholarpedia 4(3): 6240 (2009)
[j66]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/AdriaansV09
- ask others
Pieter W. Adriaans, Paul M. B. Vitányi: Approximation of the Two-Part MDL Code. IEEE Transactions on Information Theory 55(1): 444-457 (2009)
[i54]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0905-3347
- ask others
Paul M. B. Vitányi: Information Distance in Multiples. CoRR abs/0905.3347 (2009)
[i53]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0905-4039
- ask others
Rudi Cilibrasi, Paul M. B. Vitányi: Normalized Web Distance and Word Similarity. CoRR abs/0905.4039 (2009)
[i52]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0905-4452
- ask others
Paul M. B. Vitányi: Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey). CoRR abs/0905.4452 (2009)
[i51]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0906-0731
- ask others
Paul M. B. Vitányi: Distributed elections in an Archimedean ring of processors. CoRR abs/0906.0731 (2009)
[i50]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0910-4353
- ask others
Sebastiaan Terwijn, Leen Torenvliet, Paul M. B. Vitányi: Nonapproximablity of the Normalized Information Distance. CoRR abs/0910.4353 (2009)
2008
[r1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - reference/algo/Vitanyi08
- ask others
Paul M. B. Vitányi: Registers. Encyclopedia of Algorithms 2008
[i49]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0809-2546
- ask others
Luis Antunes, Armando Matos, Andre Souto, Paul M. B. Vitányi: Depth as Randomness Deficiency. CoRR abs/0809.2546 (2008)
[i48]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0809-2553
- ask others
Paul M. B. Vitányi, Frank J. Balbach, Rudi Cilibrasi, Ming Li: Normalized Information Distance. CoRR abs/0809.2553 (2008)
[i47]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0809-2754
- ask others
Peter D. Grünwald, Paul M. B. Vitányi: Algorithmic information theory. CoRR abs/0809.2754 (2008)
[i46]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0809-2965
- ask others
Edgar G. Daylight, Wouter M. Koolen, Paul M. B. Vitányi: On Time-Bounded Incompressibility of Compressible Strings. CoRR abs/0809.2965 (2008)
2007
[j65]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/BuhrmanKVV07
- ask others
Harry Buhrman, Hartmut Klauck, Nikolai K. Vereshchagin, Paul M. B. Vitányi: Individual communication complexity. J. Comput. Syst. Sci. 73(6): 973-985 (2007)
[j64]
- view
  - electronic edition @ scholarpedia.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/scholarpedia/Vitanyi07
- ask others
Paul M. B. Vitányi: Andrey Nikolaevich Kolmogorov. Scholarpedia 2(2): 2798 (2007)
[j63]
- view
  - electronic edition @ scholarpedia.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/scholarpedia/LiV07
- ask others
Ming Li, Paul M. B. Vitányi: Applications of algorithmic information theory. Scholarpedia 2(5): 2658 (2007)
[j62]
- view
  - electronic edition @ scholarpedia.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/scholarpedia/HutterLV07
- ask others
Marcus Hutter, Shane Legg, Paul M. B. Vitányi: Algorithmic probability. Scholarpedia 2(8): 2572 (2007)
[j61]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tkde/CilibrasiV07
- ask others
Rudi Cilibrasi, Paul M. B. Vitányi: The Google Similarity Distance. IEEE Trans. Knowl. Data Eng. 19(3): 370-383 (2007)
2006
[j60]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dc/BuhrmanPSV06
- ask others
Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi: On the importance of having an identity or, is consensus really universal?. Distributed Computing 18(3): 167-176 (2006)
[j59]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/Vitanyi06
- ask others
Paul M. B. Vitányi: Meaningful Information. IEEE Transactions on Information Theory 52(10): 4617-4626 (2006)
[c68]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cbms/SantosBVA06
- ask others
Cristina Costa-Santos, João Bernardes, Paul M. B. Vitányi, Luis Antunes: Clustering Fetal Heart Rate Tracings by Compression. CBMS 2006: 685-690
[c67]
- view
  - electronic edition @ dagstuhl.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dagstuhl/CilibrasiV06
- ask others
Rudi Cilibrasi, Paul M. B. Vitányi: A New Quartet Tree Heuristic for Hierarchical Clustering. Theory of Evolutionary Algorithms 2006
[c66]
- view
  - electronic edition @ dagstuhl.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dagstuhl/CilibrasiV06a
- ask others
Rudi Cilibrasi, Paul M. B. Vitányi: Automatic Meaning Discovery Using Google. Kolmogorov Complexity and Applications 2006
[c65]
- view
  - electronic edition @ dagstuhl.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dagstuhl/HutterMV06
- ask others
Marcus Hutter, Wolfgang Merkle, Paul M. B. Vitányi: 06051 Abstracts Collection -- Kolmogorov Complexity and Applications. Kolmogorov Complexity and Applications 2006
[c64]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/opodis/CilibrasiLNPV06
- ask others
Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stephane Perennes, Paul M. B. Vitányi: About the Lifespan of Peer to Peer Networks, . OPODIS 2006: 290-304
[c63]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/tamc/CilibrasiV06
- ask others
Rudi Cilibrasi, Paul M. B. Vitányi: Similarity of Objects and the Meaning of Words. TAMC 2006: 21-45
[e3]
- view
  - electronic edition @ dagstuhl.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dagstuhl/2006P6051
- ask others
Marcus Hutter, Wolfgang Merkle, Paul M. B. Vitányi (Eds.): Kolmogorov Complexity and Applications, 29.01. - 03.02.2006. Dagstuhl Seminar Proceedings 06051, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2006
[i45]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0602065
- ask others
Rudi Cilibrasi, Paul M. B. Vitányi: Similarity of Objects and the Meaning of Words. CoRR abs/cs/0602065 (2006)
[i44]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0606048
- ask others
Rudi Cilibrasi, Paul M. B. Vitányi: A New Quartet Tree Heuristic for Hierarchical Clustering. CoRR abs/cs/0606048 (2006)
[i43]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0609121
- ask others
Steven de Rooij, Paul M. B. Vitányi: Approximating Rate-Distortion Graphs of Individual Data: Experiments in Lossy Compression and Denoising. CoRR abs/cs/0609121 (2006)
[i42]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0612025
- ask others
Paul M. B. Vitányi: Registers. CoRR abs/cs/0612025 (2006)
[i41]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0612043
- ask others
Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes, Paul M. B. Vitányi: About the Lifespan of Peer to Peer Networks. CoRR abs/cs/0612043 (2006)
[i40]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0612095
- ask others
Pieter W. Adriaans, Paul M. B. Vitányi: The Power and Perils of MDL. CoRR abs/cs/0612095 (2006)
[i39]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0612133
- ask others
Paul M. B. Vitányi, Zvi Lotker: Tales of Huffman. CoRR abs/cs/0612133 (2006)
[i38]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-q-bio-0612013
- ask others
Cristina Costa-Santos, João Bernardes, Paul M. B. Vitányi, Luis Antunes: Clustering fetal heart rate tracings by compression. CoRR abs/q-bio/0612013 (2006)
2005
[j58]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/CilibrasiV05
- ask others
Rudi Cilibrasi, Paul M. B. Vitányi: Clustering by compression. IEEE Transactions on Information Theory 51(4): 1523-1545 (2005)
[c62]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cf/Vitanyi05
- ask others
Paul M. B. Vitányi: Time, space, and energy in reversible computing. Conf. Computing Frontiers 2005: 435-444
[i37]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0504088
- ask others
Paul M. B. Vitányi: Time, Space, and Energy in Reversible Computing. CoRR abs/cs/0504088 (2005)
[i36]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0504089
- ask others
Paul M. B. Vitányi: Universal Similarity. CoRR abs/cs/0504089 (2005)
2004
[j57]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/LiCLMV04
- ask others
Ming Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitányi: The similarity metric. IEEE Transactions on Information Theory 50(12): 3250-3264 (2004)
[j56]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/VereshchaginV04
- ask others
Nikolai K. Vereshchagin, Paul M. B. Vitányi: Kolmogorov's structure functions and model selection. IEEE Transactions on Information Theory 50(12): 3265-3290 (2004)
[c61]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/BuhrmanKVV04
- ask others
Harry Buhrman, Hartmut Klauck, Nikolai K. Vereshchagin, Paul M. B. Vitányi: Individual Communication Complexity: Extended Abstract. STACS 2004: 19-30
[c60]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wedelmusic/CilibrasiVW04
- ask others
Rudi Cilibrasi, Paul M. B. Vitányi, Ronald de Wolf: Algorithmic Clustering of Music. WEDELMUSIC 2004: 110-117
[i35]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0412098
- ask others
Rudi Cilibrasi, Paul M. B. Vitányi: The Google Similarity Distance. CoRR abs/cs/0412098 (2004)
[i34]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-IT-0410002
- ask others
Peter Grünwald, Paul M. B. Vitányi: Shannon Information and Kolmogorov Complexity. CoRR cs.IT/0410002 (2004)
[i33]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-IT-0411014
- ask others
Nikolai K. Vereshchagin, Paul M. B. Vitányi: A Theory of Lossy Compression for Individual Data. CoRR cs.IT/0411014 (2004)
2003
[j55]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/LiTV03
- ask others
Ming Li, John Tromp, Paul M. B. Vitányi: Sharpening Occam's razor. Inf. Process. Lett. 85(5): 267-274 (2003)
[j54]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jolli/GrunwaldV03
- ask others
Peter Grünwald, Paul M. B. Vitányi: Kolmogorov Complexity and Information Theory. With an Interpretation in Terms of Questions and Answers. Journal of Logic, Language and Information 12(4): 497-529 (2003)
[c59]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/LiCLMV03
- ask others
Ming Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitányi: The similarity metric. SODA 2003: 863-872
[i32]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CC-0304012
- ask others
Harry Buhrman, Hartmut Klauck, Nikolai K. Vereshchagin, Paul M. B. Vitányi: Individual Communication Complexity. CoRR cs.CC/0304012 (2003)
[i31]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CV-0312044
- ask others
Rudi Cilibrasi, Paul M. B. Vitányi: Clustering by compression. CoRR cs.CV/0312044 (2003)
[i30]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-SD-0303025
- ask others
Rudi Cilibrasi, Paul M. B. Vitányi, Ronald de Wolf: Algorithmic Clustering of Music. CoRR cs.SD/0303025 (2003)
[i29]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/nlin-CD-0303016
- ask others
Paul M. B. Vitányi: Algorithmic Chaos. CoRR nlin.CD/0303016 (2003)
2002
[j53]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dc/TrompV02
- ask others
John Tromp, Paul M. B. Vitányi: Randomized two-process wait-free test-and-set. Distributed Computing 15(3): 127-135 (2002)
[j52]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/HaldarV02
- ask others
Sibsankar Haldar, Paul M. B. Vitányi: Bounded concurrent timestamp systems using vector clocks. J. ACM 49(1): 101-126 (2002)
[j51]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/rsa/JiangLV02
- ask others
Tao Jiang, Ming Li, Paul M. B. Vitányi: The average-case area of Heilbronn-type triangles. Random Struct. Algorithms 20(2): 206-219 (2002)
[j50]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/Vitanyi02
- ask others
Paul M. B. Vitányi: Correction to "Quantum Kolmogorov complexity based on classical descriptions". IEEE Transactions on Information Theory 48(4): 1000 (2002)
[j49]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/GacsTV02
- ask others
Péter Gács, John Tromp, Paul M. B. Vitányi: Correction to "Algorithmic statistics". IEEE Transactions on Information Theory 48(8): 2427 (2002)
[c58]
- view
  - electronic edition @ springer.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cocoon/LiTV02
- ask others
Ming Li, John Tromp, Paul M. B. Vitányi: Sharpening Occam's Razor. COCOON 2002: 411-419
[c57]
- view
  - electronic edition @ computer.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/VereshchaginV02
- ask others
Nikolai K. Vereshchagin, Paul M. B. Vitányi: Kolmogorov's Structure Functions with an Application to the Foundations of Model Selection. FOCS 2002: 751-760
[c56]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/Vitanyi02
- ask others
Paul M. B. Vitányi: Meaningful Information. ISAAC 2002: 588-599
[c55]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/sirocco/TrompV02
- ask others
John Tromp, Paul M. B. Vitányi: A Protocol for Randomized Anonymous Two-process Wait-free Test-and-Set with Finite-state Verification. SIROCCO 2002: 275-291
[c54]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wdag/Vitanyi02
- ask others
Paul M. B. Vitányi: Simple Wait-Free Multireader Registers. DISC 2002: 118-132
[i28]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CC-0204037
- ask others
Nikolai K. Vereshchagin, Paul M. B. Vitányi: Kolmogorov's Structure Functions with an Application to the Foundations of Model Selection. CoRR cs.CC/0204037 (2002)
[i27]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DC-0201006
- ask others
Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi: On the Importance of Having an Identity or, is Consensus really Universal? CoRR cs.DC/0201006 (2002)
[i26]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DC-0202003
- ask others
Paul M. B. Vitányi: Simple Wait-free Multireader Registers. CoRR cs.DC/0202003 (2002)
[i25]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-LG-0201005
- ask others
Ming Li, John Tromp, Paul M. B. Vitányi: Sharpening Occam's Razor. CoRR cs.LG/0201005 (2002)
2001
[j48]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/GacsTV01
- ask others
Péter Gács, John Tromp, Paul M. B. Vitányi: Algorithmic statistics. IEEE Transactions on Information Theory 47(6): 2443-2463 (2001)
[j47]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/Vitanyi01
- ask others
Paul M. B. Vitányi: Quantum Kolmogorov complexity based on classical descriptions. IEEE Transactions on Information Theory 47(6): 2464-2479 (2001)
[c53]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dagstuhl/Vitanyi01
- ask others
Paul M. B. Vitányi: The Quantum Computing Challenge. Informatics 2001: 219-233
[c52]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/BuhrmanTV01
- ask others
Harry Buhrman, John Tromp, Paul M. B. Vitányi: Time and Space Bounds for Reversible Simulation. ICALP 2001: 1017-1027
[c51]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/random/AmanoTVW01
- ask others
Kazuyuki Amano, John Tromp, Paul M. B. Vitányi, Osamu Watanabe: On a Generalized Ruin Problem. RANDOM-APPROX 2001: 181-191
[i24]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CC-0110038
- ask others
Joel I. Seiferas, Paul M. B. Vitányi: Counting is Easy. CoRR cs.CC/0110038 (2001)
[i23]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CC-0110039
- ask others
Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi: Two heads are better than two tapes. CoRR cs.CC/0110039 (2001)
[i22]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CC-0110040
- ask others
Ming Li, Paul M. B. Vitányi: A New Approach to Formal Language Theory by Kolmogorov Complexity. CoRR cs.CC/0110040 (2001)
[i21]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CC-0111053
- ask others
Paul M. B. Vitányi: Meaningful Information. CoRR cs.CC/0111053 (2001)
[i20]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CC-0111054
- ask others
Ming Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitányi: The similarity metric. CoRR cs.CC/0111054 (2001)
[i19]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CV-0101036
- ask others
Nick Chater, Paul M. B. Vitányi: The Generalized Universal Law of Generalization. CoRR cs.CV/0101036 (2001)
[i18]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DC-0106056
- ask others
John Tromp, Paul M. B. Vitányi: Randomized Two-Process Wait-Free Test-and-Set. CoRR cs.DC/0106056 (2001)
[i17]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DC-0108002
- ask others
Sibsankar Haldar, Paul M. B. Vitányi: Bounded Concurrent Timestamp Systems Using Vector Clocks. CoRR cs.DC/0108002 (2001)
[i16]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-PR-0110086
- ask others
Paul M. B. Vitányi: Randomness. CoRR math.PR/0110086 (2001)
[i15]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/quant-ph-0101133
- ask others
Harry Buhrman, John Tromp, Paul M. B. Vitányi: Time and Space Bounds for Reversible Simulation. CoRR quant-ph/0101133 (2001)
[i14]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/quant-ph-0102108
- ask others
Paul M. B. Vitányi: Quantum Kolmogorov Complexity Based on Classical Descriptions. CoRR quant-ph/0102108 (2001)
2000
[j46]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ai/GaoLV00
- ask others
Qiong Gao, Ming Li, Paul M. B. Vitányi: Applying MDL to learn best model granularity. Artif. Intell. 121(1-2): 1-29 (2000)
[j45]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/JiangLV00
- ask others
Tao Jiang, Ming Li, Paul M. B. Vitányi: A lower bound on the average-case complexity of shellsort. J. ACM 47(5): 905-911 (2000)
[j44]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcst/JiangLV00
- ask others
Tao Jiang, Ming Li, Paul M. B. Vitányi: Average-Case Analysis of Algorithms Using Kolmogorov Complexity. J. Comput. Sci. Technol. 15(5): 402-408 (2000)
[j43]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/BuhrmanJLV00
- ask others
Harry Buhrman, Tao Jiang, Ming Li, Paul M. B. Vitányi: New applications of the incompressibility method: Part II. Theor. Comput. Sci. 235(1): 59-70 (2000)
[j42]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/Vitanyi00
- ask others
Paul M. B. Vitányi: A discipline of evolutionary programming. Theor. Comput. Sci. 241(1-2): 3-23 (2000)
[j41]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/VitanyiL00
- ask others
Paul M. B. Vitányi, Ming Li: Minimum description length induction, Bayesianism, and Kolmogorov complexity. IEEE Transactions on Information Theory 46(2): 446-464 (2000)
[c50]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/alt/GacsTV00
- ask others
Péter Gács, John Tromp, Paul M. B. Vitányi: Towards an Algorithmic Statistics. ALT 2000: 41-55
[c49]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/Vitanyi00
- ask others
Paul M. B. Vitányi: Three Approaches to the Quantitative Definition of Information in an Individual Pure Quantum State. IEEE Conference on Computational Complexity 2000: 263-270
[c48]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/sofsem/JiangLV00
- ask others
Tao Jiang, Ming Li, Paul M. B. Vitányi: The Incompressibility Method. SOFSEM 2000: 36-53
[c47]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wdag/BuhrmanPSV00
- ask others
Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi: On the Importance of Having an Identity or is Consensus Really Universal? DISC 2000: 134-148
[i13]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-PR-0006233
- ask others
Péter Gács, John Tromp, Paul M. B. Vitányi: Algorithmic Statistics. CoRR math.PR/0006233 (2000)
[i12]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/physics-0005062
- ask others
Qiong Gao, Ming Li, Paul M. B. Vitányi: Applying MDL to Learning Best Model Granularity. CoRR physics/0005062 (2000)

1990 – 1999

see FAQ

What is the meaning of the colors in the publication list?

1999
[j40]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cj/JiangLV99
- ask others
Tao Jiang, Ming Li, Paul M. B. Vitányi: New Applications of the Incompressibility Method. Comput. J. 42(4): 287-293 (1999)
[j39]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/BuhrmanFGHTV99
- ask others
Harry Buhrman, Matthew K. Franklin, Juan A. Garay, Jaap-Henk Hoepman, John Tromp, Paul M. B. Vitányi: Mutual Search. J. ACM 46(4): 517-536 (1999)
[j38]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/BuhrmanHV99
- ask others
Harry Buhrman, Jaap-Henk Hoepman, Paul M. B. Vitányi: Space-efficient Routing Tables for Almost All Networks and the Incompressibility Method. SIAM J. Comput. 28(4): 1414-1432 (1999)
[j37]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/BuhrmanLTV99
- ask others
Harry Buhrman, Ming Li, John Tromp, Paul M. B. Vitányi: Kolmogorov Random Graphs and the Incompressibility Method. SIAM J. Comput. 29(2): 590-599 (1999)
[c46]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/birthday/JiangLV99
- ask others
Tao Jiang, Ming Li, Paul M. B. Vitányi: Some Examples of Average-case Analysis by the Imcompressibility Method. Jewels are Forever 1999: 250-261
[c45]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/JiangLV99
- ask others
Tao Jiang, Ming Li, Paul M. B. Vitányi: The Expected Size of Heilbronn's Triangles. IEEE Conference on Computational Complexity 1999: 105-113
[c44]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/BuhrmanJLV99
- ask others
Harry Buhrman, Tao Jiang, Ming Li, Paul M. B. Vitányi: New Applications of the Incompressibility Method. ICALP 1999: 220-229
[c43]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/JiangLV99
- ask others
Tao Jiang, Ming Li, Paul M. B. Vitányi: Average-Case Complexity of Shellsort. ICALP 1999: 453-462
[i11]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CC-9906008
- ask others
Tao Jiang, Ming Li, Paul M. B. Vitányi: Average-Case Complexity of Shellsort (Preliminary version). CoRR cs.CC/9906008 (1999)
[i10]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DC-9903009
- ask others
Harry Buhrman, Jaap-Henk Hoepman, Paul M. B. Vitányi: Space-Efficient Routing Tables for Almost All Networks and the Incompressibility Method. CoRR cs.DC/9903009 (1999)
[i9]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-9901010
- ask others
Tao Jiang, Ming Li, Paul M. B. Vitányi: Average-Case Complexity of Shellsort. CoRR cs.DS/9901010 (1999)
[i8]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-9902005
- ask others
Harry Buhrman, Matthew K. Franklin, Juan A. Garay, Jaap-Henk Hoepman, John Tromp, Paul M. B. Vitányi: Mutual Search. CoRR cs.DS/9902005 (1999)
[i7]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-LG-9901014
- ask others
Paul M. B. Vitányi, Ming Li: Minimum Description Length Induction, Bayesianism, and Kolmogorov Complexity. CoRR cs.LG/9901014 (1999)
[i6]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-NE-9902006
- ask others
Paul M. B. Vitányi: A Discipline of Evolutionary Programming. CoRR cs.NE/9902006 (1999)
[i5]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/math-CO-9902043
- ask others
Tao Jiang, Ming Li, Paul M. B. Vitányi: The Average-Case Area of Heilbronn-Type Triangles. CoRR math.CO/9902043 (1999)
1998
[j36]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dc/PanconesiPTV97
- ask others
Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul M. B. Vitányi: Randomized Naming Using Wait-Free Shared Variables. Distributed Computing 11(3): 113-124 (1998)
[j35]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/BennettGLVZ98
- ask others
Charles H. Bennett, Péter Gács, Ming Li, Paul M. B. Vitányi, Wojciech H. Zurek: Information Distance. IEEE Transactions on Information Theory 44(4): 1407-1423 (1998)
[c42]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cats/LiV98
- ask others
Ming Li, Paul M. B. Vitányi: Average-Case Analysis Using Kolgomorov Complexity (Abstract). CATS 1998: 1-4
[c41]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/BuhrmanFGHTV98
- ask others
Harry Buhrman, Matthew K. Franklin, Juan A. Garay, Jaap-Henk Hoepman, John Tromp, Paul M. B. Vitányi: Mutual Search (Extended Abstract). SODA 1998: 481-489
[i4]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CC-9809060
- ask others
Harry Buhrman, Tao Jiang, Ming Li, Paul M. B. Vitányi: New Applications of the Incompressibility Method: Part II. CoRR cs.CC/9809060 (1998)
[i3]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CC-9809061
- ask others
Tao Jiang, Ming Li, Paul M. B. Vitányi: New Applications of the Incompressibility Method: Part I. CoRR cs.CC/9809061 (1998)
1997
[b3]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0087328
- ask others
Ming Li, Paul M. B. Vitányi: An introduction to Kolmogorov complexity and its applications (2. ed.). Graduate texts in computer science, Springer 1997, ISBN 978-0-387-94868-3, pp. I-XXI, 1-637
[j34]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/JiangSV97
- ask others
Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi: Two heads are better than two tapes. J. ACM 44(2): 237-256 (1997)
[j33]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/JiangSV97a
- ask others
Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi: Erratum: ``Two heads are better that two tapes''. J. ACM 44(4): 632 (1997)
[c40]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/birthday/LiV97
- ask others
Ming Li, Paul M. B. Vitányi: Average-Case Analysis Using Kolmogorov Complexity. Advances in Algorithms, Languages, and Complexity 1997: 157-169
[c39]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cocoon/Vitanyi97
- ask others
Paul M. B. Vitányi: Mutual Search (abstract). COCOON 1997: 514
[c38]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ecml/VitanyiL97
- ask others
Paul M. B. Vitányi, Ming Li: On Prediction by Data Compression. ECML 1997: 14-30
[c37]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fct/LiV97
- ask others
Ming Li, Paul M. B. Vitányi: Average-Case Analysis via Incompressibility. FCT 1997: 38-50
[i2]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/quant-ph-9703009
- ask others
Ming Li, John Tromp, Paul M. B. Vitányi: Reversible Simulation of Irreversible Computation by Pebble Games. CoRR quant-ph/9703009 (1997)
[i1]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/quant-ph-9703022
- ask others
Ming Li, Paul M. B. Vitányi: Reversibility and Adiabatic Computation: Trading Time and Space for Energy. CoRR quant-ph/9703022 (1997)
1996
[j32]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/LiTV96
- ask others
Ming Li, John Tromp, Paul M. B. Vitányi: How to Share Concurrent Wait-Free Variables. J. ACM 43(4): 723-746 (1996)
[c36]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/alt/Vitanyi96
- ask others
Paul M. B. Vitányi: Genetic Fitness Optimization Using Rapidly Mixing Markov Chains. ALT 1996: 67-82
[c35]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/LiV96
- ask others
Ming Li, Paul M. B. Vitányi: Reversible Simulation of Irreversible Computation. IEEE Conference on Computational Complexity 1996: 301-306
[c34]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/podc/BuhrmanHV96
- ask others
Harry Buhrman, Jaap-Henk Hoepman, Paul M. B. Vitányi: Optimal Routing Tables. PODC 1996: 134-142
1995
[j31]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/LiV95
- ask others
Ming Li, Paul M. B. Vitányi: A New Approach to Formal Language Theory by Kolmogorov Complexity. SIAM J. Comput. 24(2): 398-410 (1995)
[c33]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/Vitanyi95
- ask others
Paul M. B. Vitányi: Physics and the New Computation. MFCS 1995: 106-128
[c32]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/VitanyiL95
- ask others
Paul M. B. Vitányi, Ming Li: Algorithmic Arguments in Physics of Computation. WADS 1995: 315-333
[p2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/sp/cstoday95/LiV95
- ask others
Ming Li, Paul M. B. Vitányi: Computational Machine Learning in Theory and Praxis. Computer Science Today 1995: 518-535
[e2]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/eurocolt/1995
- ask others
Paul M. B. Vitányi (Ed.): Computational Learning Theory, Second European Conference, EuroCOLT '95, Barcelona, Spain, March 13-15, 1995, Proceedings. Lecture Notes in Computer Science 904, Springer 1995, ISBN 3-540-59119-2
1994
[j30]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jct/LiV94
- ask others
Ming Li, Paul M. B. Vitányi: Kolmogorov Complexity Arguments in Combinatorics. J. Comb. Theory, Ser. A 66(2): 226-236 (1994)
[j29]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/LiV94
- ask others
Ming Li, Paul M. B. Vitányi: Statistical Properties of Finite Sequences with High Kolmogorov Complexity. Mathematical Systems Theory 27(4): 365-376 (1994)
[c31]
- view
  - electronic edition @ ac.be
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esann/BrakeKV94
- ask others
Guido te Brake, Joost N. Kok, Paul M. B. Vitányi: Model selection for neural networks: comparing MDL and NIC. ESANN 1994
[c30]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/PanconesiPTV94
- ask others
Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul M. B. Vitányi: Randomized Wait-Free Naming. ISAAC 1994: 83-91
[c29]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/JiangSV94
- ask others
Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi: Two heads are better than two tapes. STOC 1994: 668-675
[e1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wdag/1994
- ask others
Gerard Tel, Paul M. B. Vitányi (Eds.): Distributed Algorithms, 8th International Workshop, WDAG '94, Terschelling, The Netherlands, September 29 - October 1, 1994, Proceedings. Lecture Notes in Computer Science 857, Springer 1994, ISBN 3-540-58449-8
1993
[b2]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0071317
- ask others
Ming Li, Paul M. B. Vitányi: An introduction to Kolmogorov complexity and its applications. Texts and monographs in computer science, Springer 1993, ISBN 978-3-540-94053-1, pp. I-XX, 1-546
[c28]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/BennettGLVZ93
- ask others
Charles H. Bennett, Péter Gács, Ming Li, Paul M. B. Vitányi, Wojciech H. Zurek: Thermodynamics of computation and information distance. STOC 1993: 21-30
1992
[j28]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/LiV92
- ask others
Ming Li, Paul M. B. Vitányi: Average Case Complexity Under the Universal Distribution Equals Worst-Case Complexity. Inf. Process. Lett. 42(3): 145-149 (1992)
[j27]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/LiV92a
- ask others
Ming Li, Paul M. B. Vitányi: Optimality of Wait-Free Atomic Multiwriter Variables. Inf. Process. Lett. 43(2): 107-112 (1992)
[j26]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/LiV92
- ask others
Ming Li, Paul M. B. Vitányi: Inductive Reasoning and Kolmogorov Complexity. J. Comput. Syst. Sci. 44(2): 343-384 (1992)
[j25]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/KranakisV92
- ask others
Evangelos Kranakis, Paul M. B. Vitányi: A Note on Weighted Distributed Match-Making. Mathematical Systems Theory 25(2): 123-140 (1992)
[j24]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/LiLV92
- ask others
Ming Li, Luc Longpré, Paul M. B. Vitányi: The Power of the Queue. SIAM J. Comput. 21(4): 697-712 (1992)
[c27]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/LiV92
- ask others
Ming Li, Paul M. B. Vitányi: Philosophical Issues in Kolmogorov Complexity. ICALP 1992: 1-15
[c26]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wdag/AfekGTV92
- ask others
Yehuda Afek, Eli Gafni, John Tromp, Paul M. B. Vitányi: Wait-free Test-and-Set (Extended Abstract). WDAG 1992: 85-94
1991
[b1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0066762
- ask others
Ming Li, Paul M. B. Vitányi: An introduction to Kolmogorov - complexity and its applications ; part 1: theory. CWI 1991, pp. 1-340
[j23]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/LiV91
- ask others
Ming Li, Paul M. B. Vitányi: Learning Simple Concept Under Simple Distributions. SIAM J. Comput. 20(5): 911-935 (1991)
[c25]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/LiV91
- ask others
Ming Li, Paul M. B. Vitányi: Combinatorics and Kolmogorov Complexity. Structure in Complexity Theory Conference 1991: 154-163
1990
[p1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/el/leeuwen90/LiV90
- ask others
Ming Li, Paul M. B. Vitányi: Kolmogorov Complexity and its Applications. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 187-254

1980 – 1989

see FAQ

What is the meaning of the colors in the publication list?

1989
[c24]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/LiV89
- ask others
Ming Li, Paul M. B. Vitányi: Inductive Reasoning and Komogorov Complexity. Structure in Complexity Theory Conference 1989: 165-185
[c23]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/LiV89
- ask others
Ming Li, Paul M. B. Vitányi: A Theory of Learning Simple Concepts Under Simple Distributions and Average Case Complexity for the Universal Distribution (Extended Abstract). FOCS 1989: 34-39
[c22]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/LiV89
- ask others
Ming Li, Paul M. B. Vitányi: How to Share Concurrent Asynchronous Wait-Free Varaibles (Preliminary Version). ICALP 1989: 488-505
[c21]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/LiV89a
- ask others
Ming Li, Paul M. B. Vitányi: A New Approach to Formal Language Theory by Kolmogorov Complexity (Preliminary Version). ICALP 1989: 506-520
1988
[j22]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/MullenderV88
- ask others
Sape J. Mullender, Paul M. B. Vitányi: Distributed Match-Making. Algorithmica 3: 367-391 (1988)
[j21]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/LiV88
- ask others
Ming Li, Paul M. B. Vitányi: Tape versus Queue and Stacks: The Lower Bounds. Inf. Comput. 78(1): 56-85 (1988)
[j20]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/SeiferasV88
- ask others
Joel I. Seiferas, Paul M. B. Vitányi: Counting is easy. J. ACM 35(4): 985-1000 (1988)
[j19]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Vitanyi88
- ask others
Paul M. B. Vitányi: Locality, Communication, and Interconnect Length in Multicomputers. SIAM J. Comput. 17(4): 659-672 (1988)
[c20]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/awoc/KranakisV88
- ask others
Evangelos Kranakis, Paul M. B. Vitányi: Weighted Distributed Match-Making. AWOC 1988: 361-368
[c19]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/LiV88
- ask others
Ming Li, Paul M. B. Vitányi: Two decades of applied Kolmogorov complexity: in memoriam Andrei Nikolaevich Kolmogorov 1903-87. Structure in Complexity Theory Conference 1988: 80-101
[c18]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fsttcs/AwerbuchKKV88
- ask others
Baruch Awerbuch, Lefteris M. Kirousis, Evangelos Kranakis, Paul M. B. Vitányi: A Proof Technique for Register Automicity. FSTTCS 1988: 286-303
1987
[c17]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/VitanyiA87
- ask others
Paul M. B. Vitányi, Baruch Awerbuch: Errata to ``Atomic Shared Register Access by Asynchronous Hardware''. FOCS 1987: 487
[c16]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wdag/KirousisKV87
- ask others
Lefteris M. Kirousis, Evangelos Kranakis, Paul M. B. Vitányi: Atomic Multireader Register. WDAG 1987: 278-296
1986
[j18]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/sigops/MullenderV86
- ask others
Sape J. Mullender, Paul M. B. Vitányi: Distributed Match-Making for Processes in Computer Networks (Preliminary Version). Operating Systems Review 20(2): 54-64 (1986)
[c15]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/awoc/Vitanyi86
- ask others
Paul M. B. Vitányi: Nonsequentail Computation and Laws of Nature. Aegean Workshop on Computing 1986: 108-120
[c14]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/LiLV86
- ask others
Ming Li, Luc Longpré, Paul M. B. Vitányi: The Power of the Queue. Structure in Complexity Theory Conference 1986: 218-233
[c13]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/VitanyiA86
- ask others
Paul M. B. Vitányi, Baruch Awerbuch: Atomic Shared Register Access by Asynchronous Hardware (Detailed Abstract). FOCS 1986: 233-243
1985
[j17]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eatcs/Vitanyi85
- ask others
Paul M. B. Vitányi: Logarithmic signal propagation delay and the efficiency of VLSI circuits. Bulletin of the EATCS 25: 37-39 (1985)
[j16]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/Vitanyi85
- ask others
Paul M. B. Vitányi: Square Time is Optimal for Simulation of One Pushdown Store or One Queue by an Oblivious One-Head Tape Unit. Inf. Process. Lett. 21(2): 87-91 (1985)
[j15]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/Vitanyi85a
- ask others
Paul M. B. Vitányi: An n^1.618 Lower Bound on the Time to Simulate One Queue or Two Pushdown Stores by One Tape. Inf. Process. Lett. 21(3): 147-152 (1985)
[j14]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Vitanyi85
- ask others
Paul M. B. Vitányi: An Optimal Simulation of Counter Machines. SIAM J. Comput. 14(1): 1-33 (1985)
[j13]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Vitanyi85a
- ask others
Paul M. B. Vitányi: An Optimal Simulation of Counter Machines: The ACM Case. SIAM J. Comput. 14(1): 34-40 (1985)
[c12]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/Vitanyi85
- ask others
Paul M. B. Vitányi: Area Penalty for Sublinear Signal Propagation Delay on Chip (Preliminary Version). FOCS 1985: 197-207
[c11]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/podc/MullenderV85
- ask others
Sape J. Mullender, Paul M. B. Vitányi: Distributed Match-Making for Processes in Computer Networks (Preliminary Version). PODC 1985: 261-271
1984
[j12]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eatcs/VitanyiM84
- ask others
Paul M. B. Vitányi, Lambert G. L. T. Meertens: Big omega versus the wild functions. Bulletin of the EATCS 22: 14-19 (1984)
[j11]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/SavitchV84
- ask others
Walter J. Savitch, Paul M. B. Vitányi: On the Power of Real-Time Two-Way Multihead Finite Automata With Jumps. Inf. Process. Lett. 19(1): 31-35 (1984)
[j10]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/Vitanyi84
- ask others
Paul M. B. Vitányi: On Two-Tape Real-Time Computation and Queues. J. Comput. Syst. Sci. 29(3): 303-311 (1984)
[j9]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/Vitanyi84
- ask others
Paul M. B. Vitányi: On the Simulation of Many Storage Heads by One. Theor. Comput. Sci. 34: 157-168 (1984)
[c10]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/Vitanyi84
- ask others
Paul M. B. Vitányi: The Simple Roots of Real-Time Computation Hierarchies (Preliminary Version). ICALP 1984: 486-489
[c9]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/Vitanyi84
- ask others
Paul M. B. Vitányi: Distributed Elections in an Archimedean Ring of Processors (Preliminary Version). STOC 1984: 542-547
1983
[c8]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/Vitanyi83
- ask others
Paul M. B. Vitányi: On the Simulation of Many Storage Heads by a Single One (Extended Abstract). ICALP 1983: 687-694
1982
[j8]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/Vitanyi82
- ask others
Paul M. B. Vitányi: On Efficient Simulations of Multicounter Machines. Information and Control 55(1-3): 20-39 (1982)
[c7]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/Vitanyi82
- ask others
Paul M. B. Vitányi: Efficient Simulations of Multicounter Machines. ICALP 1982: 546-560
[c6]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/Vitanyi82
- ask others
Paul M. B. Vitányi: Real-Time Simulation of Multicounters by Oblivious One-Tape Turing Machines. STOC 1982: 27-36
1981
[j7]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dm/Vitanyi81
- ask others
Paul M. B. Vitányi: How well can a graph be n-colored? Discrete Mathematics 34(1): 69-80 (1981)
1980
[j6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/Vitanyi80
- ask others
Paul M. B. Vitányi: Achievable High Scores of epsilon-Moves and Running Times in DPDA Computations. Inf. Process. Lett. 10(2): 83-86 (1980)
[c5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/Vitanyi80
- ask others
Paul M. B. Vitányi: On the Power of Real-Time Machines Under Varying Specifications (Extended Abstract). ICALP 1980: 658-671
[c4]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/Vitanyi80
- ask others
Paul M. B. Vitányi: Relativized Obliviousness. MFCS 1980: 665-672

1970 – 1979

see FAQ

What is the meaning of the colors in the publication list?

1978
[j5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/VitanyiW78
- ask others
Paul M. B. Vitányi, Adrian Walker: Stable String Languages of Lindenmayer Systems. Information and Control 37(2): 134-149 (1978)
[j4]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/isci/BoasV78
- ask others
Peter van Emde Boas, Paul M. B. Vitányi: A note on the recursive enumerability of some classes of recursively enumerable languages. Inf. Sci. 14(1): 89-91 (1978)
[j3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/VitanyiS78
- ask others
Paul M. B. Vitányi, Walter J. Savitch: On Inverse Deterministic Pushdown Transductions. J. Comput. Syst. Sci. 16(3): 423-444 (1978)
1977
[j2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/Vitanyi77
- ask others
Paul M. B. Vitányi: Context Sensitive Table Lindenmayer Languages and a Relation to the LBA Problem. Information and Control 33(3): 217-226 (1977)
[c3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/SavitchV77
- ask others
Walter J. Savitch, Paul M. B. Vitányi: Linear Time Simulation of Multihead Turing Machines with Head-to-Head Jumps. ICALP 1977: 453-464
1976
[j1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/Vitanyi76
- ask others
Paul M. B. Vitányi: Deterministic Lindenmayer Languages, Nonterminals and Homomorphisms. Theor. Comput. Sci. 2(1): 49-71 (1976)
1974
[c2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/Lsystems/Vitanyi74
- ask others
Paul M. B. Vitányi: On the Size of D0L Languages. L Systems 1974: 78-92
[c1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/Lsystems/Vitanyi74a
- ask others
Paul M. B. Vitányi: Growth of Strings in Context Dependent Lindenmayer Systems. L Systems 1974: 104-126

Coauthor Index

see FAQ

What is the meaning of the colors in the coauthor index?