Open Problems Column

[1]  Neil Lutz,et al.  Dimension Spectra of Lines , 2017, CiE.

[2]  Neil Lutz,et al.  Fractal Intersections and Products via Algorithmic Dimension , 2016, MFCS.

[3]  Neil Lutz,et al.  Bounding the Dimension of Points on a Line , 2016, TAMC.

[4]  J. H. Lutz,et al.  Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension , 2015, STACS.

[5]  Xiong Jin,et al.  Sixty years of fractal projections , 2014, 1411.3156.

[6]  Neil Lutz,et al.  Lines missing every random point , 2014, Comput..

[7]  Peter Winkler,et al.  Hunter, Cauchy Rabbit, and Optimal Kakeya Sets , 2012, 1207.6389.

[8]  Ursula Molter,et al.  Furstenberg sets for a fractal set of directions , 2010, 1009.0481.

[9]  Madhu Sudan,et al.  Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.

[10]  Zeev Dvir,et al.  On the size of Kakeya sets in finite fields , 2008, 0803.2336.

[11]  Thomas Wolff,et al.  Recent work connected with the Kakeya problem , 2007 .

[12]  Claus-Peter Schnorr,et al.  A unified approach to the definition of random sequences , 1971, Mathematical systems theory.

[13]  Jan Reimann,et al.  Computability and fractal dimension , 2004 .

[14]  Jack H. Lutz,et al.  The dimensions of individual strings and sequences , 2002, Inf. Comput..

[15]  Elvira Mayordomo,et al.  A Kolmogorov complexity characterization of constructive Hausdorff dimension , 2002, Inf. Process. Lett..

[16]  T. Tao.  From rotating needles to stability of waves; emerging connections between combinatorics, analysis and PDE , 2000, math/0008098.

[17]  Jack H. Lutz,et al.  Almost everywhere high nonuniform complexity , 1989, [1989] Proceedings. Structure in Complexity Theory Fourth Annual Conference.

[18]  I. J. Schoenberg.  On the Besicovitch-Perron Solution of the Kakeya Problem , 1988 .

[19]  Roy O. Davies,et al.  Two counterexamples concerning Hausdorff dimensions of projections , 1979 .

[20]  Charles Fefferman,et al.  The Multiplier Problem for the Ball , 1971 .

[21]  Roy O. Davies,et al.  Some remarks on the Kakeya problem , 1971, Mathematical Proceedings of the Cambridge Philosophical Society.

[22]  Per Martin-Löf,et al.  The Definition of Random Sequences , 1966, Inf. Control..

[23]  J. M. Marstrand.  Some Fundamental Geometrical Properties of Plane Sets of Fractional Dimensions , 1954 .