Christian Sloper

Email: sloper@ii.uib.no
Cv: cv.ps or cv.pdf

Position:

I'm currently a research fellow at the University in Bergen, Norway.
My supervisor is Jan Arne Telle .

Research Interest

My research interest is in complexity theory, fixed parameter algorithms and graph theory.

Publications

If you want any of the papers and the link doesnt work, please send an email and I will be happy to send it to you.

Journal Articles:


Reducing to Independent Set Structure -- the Case of k-Internal Spanning tree ( ps , pdf )
Elena Prieto, Christian Sloper
Nordic Journal of Computing, 2005, vol 12, nr 3, pp. 308-318

Looking at the Stars ( ps , pdf )
Elena Prieto, Christian Sloper
To appear in a special issue of TCS

An Eccentric Coloring of Trees( ps , pdf)
Christian Sloper
Australasian Journal of Combinatorics, 2004, Vol. 29, p309-322

Black box and white box identification of formal languages using testsets
Marc Bezem, Tore Langholm, Christian Sloper
Grammars 7(special issue):111-123, 2004.

Refereed Conference Papers:

Fixed Parameter Set Splitting, Linear Kernel and Improved Running Time ps , pdf )
Daniel Lokshtanov, Christian Sloper
Proceedings of ACID 2005

Looking at the Stars( ps , pdf )
Elena Prieto, Christian Sloper
To Appear in the proceedings of IWPEC04

Finding k disjoint triangles in an arbitrary graph ( ps , pdf )
Mike Fellows, Pinar Heggernes, Frances Rosamond, Christian Sloper, and Jan Arne Telle
To appear in Proceedings of WG2004

Either/Or: Using Vertex Cover Structure in designing FPT-algorithms - the case of k-Internal Spanning Tree ( ps , pdf )
Elena Prieto, Christian Sloper
Proceedings of WADS 2003, Workshop on Algorithms and Data Structures , July 30 - August 1, 2003 Ottawa, Canada
LNCS vol 2748, pp 465-483

Evolutionary search of thresholds for robust feature set selection: application to the analysis of microarray data ( ps , pdf )
Carlos Cotta, Pablo Moscato, Christian Sloper
Applications of Evolutionary Computing, G. Raidl et al. (eds.), Lecture Notes in Computer Science 3005, pp. 21-30, Springer-Verlag Berlin, 2004

Technical Reports:


Exact algorithms for finding k disjoint triangles in an arbitrary graph ( ps , pdf )
Mike Fellows, Pinar Heggernes, Frances Rosamond, Christian Sloper, and Jan Arne Telle
TR 262, January 2004, University of Bergen

Broadcast-coloring in trees ( ps , pdf )
Christian Sloper
TR 233, September 2002, University of Bergen

Theses:


Techniques in Parameterized Algorithm Design ( pdf , ps )
PhD Thesis, University of Bergen, 2005

Parameterized complexity and the method of testsets. ( pdf , ps )
Master Thesis, University of Bergen, 2001