Centre for Discrete Mathematics and Theoretical Computer Science


Research Reports

CDMTCS title serial author date listingsearch
1995 [10]
1996 [15]
1997 [49]
1998 [18]
1999 [26]
2000 [30]
2001 [23]
2002 [35]
2003 [22]
2004 [31]
2005 [17]
2006 [18]
2007 [23]
2008 [27]
2009 [31]
2010 [22]
2011 [20]

397

G.J. Chaitin

A Mathematical Theory of Evolution and Biological Creativity

01/2011

398

Y. Bugeaud

Continued Fractions of Transcendental Numbers

02/2011

399

R. Nicolescu and H. Wu

BFS Solution for Disjoint Paths in P Systems

03/2011

400

A. Akhtarzada, C.S. Calude and J. Hosking

A Multi-Criteria Metric Algorithm for Recommender Systems

04/2011

401

G. Gimel'farb, R. Nicolescu and S. Ragavan

P Systems in Stereo Matching (extended version)

04/2011

402

L. Staiger

Constructive Dimension and Hausdorff Dimension: The Case of Exact Dimension

04/2011

403

U. Speidel

A Forward-Parsing Randomness Test Based on the Expected Codeword Length of T-codes

05/2011

404

M.J. Dinneen, Y.-B. Kim and R. Nicolescu

An Adaptive Algorithm for P System Synchronization

05/2011

405

A.A. Abbott, M. Bechmann, C.S. Calude, and A. Sebald

A Nuclear Magnetic Resonance Implementation of a Classical Deutsch-Jozsa Algorithm

05/2011

406

K. Tadaki

A Computational Complexity-Theoretic Elaboration of Weak Truth-Table Reducibility

07/2011

407

K. Svozil

Neutrino Dispersion Relation Changes Due to Radiative Corrections as the Origin of Faster-than-Light-in-Vacuum Propagation in a Medium

09/2011

408

A.A. Abbott, C.S. Calude and K. Svozil

On Demons and Oracles

11/2011

409

C.S. Calude, E. Calude and M.S. Queen

The Complexity of Euler's Integer Partition Theorem

11/2011

410

C.S. Calude and E. Calude

The Complexity of Mathematical Problems: An Overview of Results and Open Problems

11/2011

411

L. Staiger

On Oscillation-free Chaitin h-random Sequences

11/2011

412

L. Staiger

Asymptotic Subword Complexity

11/2011

413

D.H. Bailey, J.M. Borwein, C.S. Calude, M.J. Dinneen, M. Dumitrescu and A. Yee

An Empirical Approach to the Normality of π

11/2011

414

S. Datt and M.J. Dinneen

Towards Practical P Systems: Discovery Algorithms

12/2011

415

R. Nicolescu

Parallel and Distributed Algorithms in P Systems

12/2011

416

M. Burgin, C.S. Calude and E. Calude

Inductive Complexity Measures for Mathematical Problems

12/2011

2012 [15]
2013 [6]