dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Laurent Bienvenu Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Alexander Shen: Random Semicomputable Reals Revisited. Computation, Physics and Beyond 2012: 31-45
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Rupert Hölzl, Joseph S. Miller, André Nies: The Denjoy alternative for computable functions. STACS 2012: 543-554
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Joseph S. Miller: Randomness and lowness notions via open covers. Ann. Pure Appl. Logic 163(5): 506-518 (2012)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin: Limit complexities revisited [once more] CoRR abs/1204.0201: (2012)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVerónica Becher, Laurent Bienvenu, Rodney G. Downey, Elvira Mayordomo: Computability, Complexity and Randomness (Dagstuhl Seminar 12021). Dagstuhl Reports 2(1): 19-38 (2012)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Adam R. Day, Mathieu Hoyrup, Ilya Mezhirov, Alexander Shen: A constructive version of Birkhoff's ergodic theorem for Martin-Löf random points. Inf. Comput. 210: 21-30 (2012)
2011
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Wolfgang Merkle, André Nies: Solovay functions and K-triviality. STACS 2011: 452-463
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Péter Gács, Mathieu Hoyrup, Cristobal Rojas, Alexander Shen: Algorithmic tests and randomness with respect to a class of measures CoRR abs/1103.1529: (2011)
2010
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Adam R. Day, Ilya Mezhirov, Alexander Shen: Ergodic-Type Characterizations of Algorithmic Randomness. CiE 2010: 49-58
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Frank Stephan, Jason Teutsch: How Powerful Are Integer-Valued Martingales? CiE 2010: 59-68
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Frank Stephan, Jason Teutsch: How powerful are integer-valued martingales? CoRR abs/1004.0838: (2010)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Adam R. Day, Mathieu Hoyrup, Ilya Mezhirov, Alexander Shen: A constructive version of Birkhoff's ergodic theorem for Martin-Löf random points CoRR abs/1007.5249: (2010)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu: Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity. Theory Comput. Syst. 46(3): 598-617 (2010)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin: Limit Complexities Revisited. Theory Comput. Syst. 47(3): 720-736 (2010)
2009
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle: Separations of Non-monotonic Randomness Notions. CCA 2009
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Rod Downey: Kolmogorov Complexity and Solovay Functions. STACS 2009: 147-158
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Wolfgang Merkle: Constructive equivalence relations on computable probability measures. Ann. Pure Appl. Logic 160(3): 238-254 (2009)
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Rod Downey: Kolmogorov Complexity and Solovay Functions CoRR abs/0902.1041: (2009)
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle: Separations of non-monotonic randomness notions CoRR abs/0907.2324: (2009)
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Turing Degrees. Theory Comput. Syst. 45(4): 740-755 (2009)
2008
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Andrei E. Romashchenko, Alexander Shen: Sparse sets. JAC 2008: 18-28
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolay Veraschagin: Limit complexities revisited. STACS 2008: 73-84
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin: Limit complexities revisited CoRR abs/0802.2833: (2008)
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Wolfgang Merkle, Alexander Shen: A Simple Proof of Miller-Yu Theorem. Fundam. Inform. 83(1-2): 21-24 (2008)
2007
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Weak Truth-Table Degrees. CiE 2007: 63-72
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Mathieu Sablik: The Dynamics of Cellular Automata in Shift-Invariant Topologies. Developments in Language Theory 2007: 84-95
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Wolfgang Merkle: Reconciling Data Compression and Kolmogorov Complexity. ICALP 2007: 643-654
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu: Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity. STACS 2007: 260-271
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Weak Truth-Table Degrees CoRR abs/cs/0701089: (2007)
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu, Wolfgang Merkle: Effective Randomness for Computable Probability Measures. Electr. Notes Theor. Comput. Sci. 167: 117-130 (2007)
2006
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaurent Bienvenu: Constructive Equivalence Relations on Computable Probability Measures. CSR 2006: 92-103

Coauthor Index

1Verónica Becher [27]
2Adam R. Day [20] [23] [26]
3David Doty [3] [7] [12]
4Rodney G. Downey (Rod Downey) [14] [16] [27]
5Péter Gács [24]
6Rupert Hölzl [13] [17] [30]
7Mathieu Hoyrup [20] [24] [26]
8Thorsten Kräling [13] [17]
9Elvira Mayordomo [27]
10Wolfgang Merkle [2] [5] [8] [13] [15] [17] [25]
11Ilya Mezhirov [20] [23] [26]
12Joseph S. Miller [29] [30]
13Andrej Muchnik (Andrei A. Muchnik) [9] [10] [18] [28]
14André Nies [25] [30]
15Cristobal Rojas [24]
16Andrei E. Romashchenko [11]
17Mathieu Sablik [6]
18Alexander Shen [8] [9] [10] [11] [18] [20] [23] [24] [26] [28] [31]
19Frank Stephan [3] [7] [12] [21] [22]
20Jason Teutsch [21] [22]
21Nikolay Veraschagin [10]
22Nikolai K. Vereshchagin (Nikolay K. Vereshchagin) [9] [18] [28]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page