Dept. of Mathematics and Applied Mathematics,
University of Crete,
714 09 Iraklio, GREECE

TEL +30 2810360615 (home), +30 2810393834 (office) FAX +30 2810393881

E-mail:`kolount AT gmail.com`

On the WWW at:`http://mk.eigen-space.org`

(where all publications can be found online)

January 2018

TEL +30 2810360615 (home), +30 2810393834 (office) FAX +30 2810393881

E-mail:

On the WWW at:

(where all publications can be found online)

January 2018

**PERSONAL**

Born on 30 May 1966 in Iraklio (Heraklion), Greece. Married to Maria Loukaki. One son (Nikos) and one daughter (Ioanna).

**CURRENT POSITION**

- Professor, Dept. of Mathematics and Applied Mathematics, Univ. of Crete, Greece.

**EDUCATION-EMPLOYMENT**

8/2006 - present | Univ. of Crete | Professor |

2013 - 2015 | Univ. of Crete | Professor and Chair of the Department |

1/2007 - 5/2007 | Georgia Inst. of Technology | Visiting Professor |

6/2000 - 7/2006 | Univ. of Crete | Associate Professor |

8/2004 - 5/2005 | Georgia Inst. of Technology | Visiting Associate Professor |

10/1999 - 5/2000 | Univ. of Crete | Visiting Associate Professor |

12/1998 - 10/1999 | Hellenic Air Force | Military service |

Fall 1998-99 | Univ. of Illinois at Urbana-Champaign | Visiting Assistant Professor |

1997-1998 | Univ. of Crete | Visiting Assistant Professor |

1996-1997 | Univ. of Illinois at Urbana-Champaign | Visiting Assistant Professor |

1994-1996 | School of Math., Inst. for Advanced Study, Princeton NJ | Member |

1989-1994 | Stanford Univ. | Ph.D. in Math. (advisor P.J. Cohen) |

1989-1991 | Stanford Univ. | MSc in Mathematics |

1988-1989 | Univ. of Crete | Graduate student in the Math. Dept. |

1984-1988 | Univ. of Crete | B.Sc. in Computer Science |

**MATHEMATICAL INTERESTS**

**Harmonic Analysis and its Applications**

Applications of harmonic analysis to geometric and number-theoretic problems Extremal problems concerning trigonometric polynomials and positive definite functions Bases consisting of complex exponentials (orthogonal bases, Riesz bases, frames)**Additive Number Theory**

Density of sets and of additive bases Sum-free sets Additive complements Effective algorithms in Number Theory.**Applications of Probability Theory**

Mostly to Harmonic Analysis and Number Theory Turning probabilistic (existential) arguments into efficient algorithms.**Theoretical Computer Science**

**PhD Thesis** (June 1994; advisor P.J. Cohen)

*PROBABILISTIC AND CONSTRUCTIVE METHODS IN
HARMONIC ANALYSIS AND ADDITIVE NUMBER THEORY.*

**TEACHING EXPERIENCE**

**University of Crete**:

5 semesters (4 hrs/week recitation sessions + office hours).
Calculus and Linear Algebra.

4 semesters Programming (in C, Fortran, Python) (undergraduate)

1 semester Harmonic Analysis (undergraduate)

2 semesters Approximation Theory (undergraduate)

2 semesters Real Analysis (undergraduate)

2 semesters Complex Analysis (undergraduate)

3 semesters Discrete Mathematics (undergraduate)

4 semesters The Problem Seminar (undergraduate)

1 semester Group Theory (undergraduate)

1 semester Introduction to Computing (undergraduate)

3 semesters Probability Theory (undergraduate)

2 semesters Formal Languages and Introduction to Computability (undergraduate)

1 semester Stochastic Processes (undergraduate)

1 semester Multivariable Calculus for the Dept of Materials Science (undergraduate)

3 semesters Measure Theory (graduate)

2 semesters Stochastic Processes (graduate)

1 semester Randomized Algorithms (graduate)

3 semesters Probability Theory (graduate)

**Stanford University**:

5 quarters (4 hrs/week in class + office hours).
Calculus.

**Univ. of Illinois**:

2 semesters of Linear Algebra (MATH 315-for 3rd and 4th year
students),

1 semester of Combinatorial Mathematics (MATH/CS 313-3rd year
students to beginning graduate students),

1 semester of Multivariable Calculus,

1 semester of Introduction to Real Analysis.

**Georgia Inst. of Technology**:

3 semesters of Multivariable Calculus.

**STUDENTS**

**Nikos Andrianos**, Master's Thesis (Fall 2010-11), on **The hydrogen atom**.

**Nikos Chatzikostantinou**, diploma thesis (Spring 2013-14) on **Entropy methods in Combinatorics**.

**Anastasios Hondros**, Master's Thesis (Spring 2008-09), on **Probabilistic methods in combinatorics and number theory**.

**Dimitris Kalopsikakis**, diploma thesis on **The Probabilistic Method**, (Spring 2015-16).

**Nikos Konstantinidis**, diploma thesis on **The use of generating functions and asymptotic enumeration in th study
of evolution of RNA structures**. (Fall 2012-13)

**Ioannis Konstantoulas**, diploma thesis on **Random matrices: determinant and invertibility**.
(Spring 2007-08), and Master's Thesis (Spring 2008-09) on **Tilings**.

**Panagiotis Mavroudis**, PhD student. Graduated March 2014.

**Costas Rabalakos**, Master's thesis on **Quantum Computation**.
(Spring 2003-04)

**Maria Reppa**, diploma thesis on **Network flow**.
(Spring 2003-04)

**Konstantinos Seretis**, diploma thesis on **Linear Programming and Duality**, (Fall 2016-17).

**Vangelis Xyloyannis**, Master's Thesis (Summer 2008-09), on **Linear algebra methods in combinatorics**.

**TALKS/CONFERENCES:**

I have spoken (or presently will speak) at the following conferences/workshops:

- Workshop on Emerging Applications of Probability, IMA, Minneapolis, MN, September 1993 (contributed talk).
- Special Session on Harmonic Analysis, 886th AMS meeting, College Station, TX, October 1993 (invited).
- Symposium On Discrete Algorithms (SODA), Washington DC, January 1994 (refereed conference).
- Workshop in Additive and Combinatorial Number Theory, CUNY, March 1995 (invited).
- Int. Conf. Analytic Number Theory, Univ. Illinois Urbana-Champaign, May 1995 (invited).
- Harmonic Analysis from the Pichorides Viewpoint, Univ. of Crete, Greece, July 1995 (invited).
- DIMACS workshop on Combinatorial Number Theory, February 1996 (invited).
- Illinois Number Theory Conference, April 1997 (one of four invited lectures).
- Workshop on the interface of Probability and Number Theory, May 2000, Univ. of Illinois (invited).
- Workshop on Applied Mathematics, July 2000, Univ. of Crete, Greece.
- Euroconference on Discrete and Algorithmic Geometry, August 2000, Anogia, Crete, Greece.
- Hellenic conference on Mathematical Analysis, October 2000, Xanthi, Greece.
- Rajchman-Zygmund-Marcinkiewicz Symposium, October 2000, Bedlewo, Poland.
- Second Göteborg Conference in Harmonic Analysis and Partial Differential Equations, Göteborg, Sweden, June 2001.
- Workshop on Fourier Analysis and Convexity (invited mini-course), June 2001, University of Milano-Bicocca.
- Workshop on Periodicity and Quasi-periodicity, June 2002, Renyi Institute, Budapest (invited).
- Combinatorial and Number-Theoretic Methods in Harmonic Analysis, Spring 2003, Erwin Schrödinger Institute, Vienna (invited).
- Théorie des Nombres et Probabilités, November 2003, CIRM, Marseille (invited).
- Special program in Harmonic Analysis, April-July 2004, Centro de Giorgi, Pisa (invited).
- 7th International Conference on Harmonic Analysis and Partial Differential Equations, El Escorial, Madrid (Spain), June 21-25, 2004 (invited).
- Workshop in Real Analysis, Harmonic Analysis and Applications to PDE, Oberwolfach, Germany, July 3-9, 2005 (invited).
- 3rd Meeting for Young Researchers in Analysis, Karlovasi, Samos, Greece, September 16-18, 2005 (invited).
- Interface entre l'analyse harmonique et la theorie des nombres, 17-21 October, 2005, CIRM, Marseille (invited).
- Complex and Harmonic Analysis: an international conference, Thessaloniki, Greece, May 25 - 27, 2006 (invited).
- Analysis, Number Theory and Logic: Honoring Paul Cohen on his 72nd birthday, Stanford University, September 14-17, 2006 (invited).
- Illinois Number Theory Fest, Univ. of Illinois at Urbana-Champaign, May 16-20, 2007.
- Second Workshop on Extremal Problems in Fourier Analysis, Renyi Institute, Budapest, 18-23 September 2007 (invited).
- Problems in Analysis 2007, Iraklio, Crete, Greece, October 5-7, 2007 (organizer).
- Analytical and Combinatorial Methods in Number Theory and Geometry 2007, Iraklio, Crete, Greece, October 22-26, 2007 (organizer).
- Clay-Fields Conference on Additive Combinatorics, Number Theory, and Harmonic Analysis, Fields Institute, Toronto, April 5-13, 2008 (invited).
- 12th Panhellenic Conference in Mathematical Analysis, Univ. of Athens, May 15-17, 2008 (plenary talk).
- Problems in Analysis 2008, Samos, Greece, September 26-29, 2008.
- Harmonic Analysis in Samos, 22-25 September 2009, Univ. of the Aegean, Karlovassi, Samos, Greece (plenary talk).

- Aristotle University of Thessaloniki, Greece
- Caltech, USA
- Cornell Univ., USA
- CUNY, New York Number Theory Seminar, USA
- Erwin Schrödinger Institute, Austria
- Georgetown Univ., USA
- Georgia Institute of Technology, USA
- IBM Almaden Research Center, Computer Science, Theory Group, USA
- Lehigh Univ., USA
- National Technical Univ. of Athens, Greece
- Oklahoma State Univ., USA
- Renyi Institute, Hungary
- Princeton University, USA
- Scuola Normale Superiore, Pisa, Italy
- Stanford Univ., USA
- Technical Univ. of Crete, Greece
- Technische Univ. Berlin, Germany
- Texas A&M Univ., USA
- Univ. Autonoma de Madrid, Spain
- Univ. of Athens, Greece
- Univ. of the Aegean, Greece
- Univ. of Crete, Greece
- Univ. of Georgia, Athens, GA, USA
- Univ. of Illinois U-C, USA
- Univ. Illinois at Chicago, USA
- Univ. di Milano-Bicocca, Italy
- Univ. Missouri, Columbia, USA
- Univ. of Texas at Austin, USA
- Univ. of Toronto, Canada
- Univ. California Riverside, USA
- Univ. Maryland College Park, USA
- Univ. of Warwick, UK
- Univ. of Wisconsin-Madison, USA
- University College London, UK

**ORGANIZED MEETINGS:**

I have co-organized the following meetings:

*Frame theory and exponential bases*, ICERM, June 4-8, 2018.*Analysis Days*, Heraklion, Crete, May 24-25, 2017.*15th Panehellenic Conference on Mathematical Analysis*, Heraklion, Crete, May 27-29, 2016.*Complex and Harmonic Analysis 2009*, Archanes, Crete, 3-5 September 2009.*Analytical and Combinatorial Methods in Number Theory and Geometry 2007*, Crete, October 2007.*Problems in Analysis 2007*, Crete, October 2007.*Harmonic Analysis and Related Problems 2006 - HARP 2006*, Crete, June 2006.*Two day meeting ``Complex and Harmonic Analysis''*, Crete, May 2002.*Two days of talks in Analysis for young researchers*, Crete, September 2001.*Two days of talks in analysis*, Crete, June 2000.

**ORGANIZED SEMESTER-LONG SEMINARS:**

I have organized (alone or with others) the following semester-long seminars:

*Percolation and Disordered Systems*, Crete, Spring 99-00.*Fourier Analysis Seminar*, Crete, Spring 00-01.*Results in Theoretical Computer Science*, Crete, Spring 01-02.

**LONG-TERM VISITS:**

- Hong Kong Univ. of Science and Technology (July-August 2016)
- Caltech (May-June 1997, November 1998)
- Renyi Institute (June 2002, July 2003)
- Univ. di Milano-Bicocca (June 2001, October 2002)
- Georgia Inst. of Technology (August 2004-May 2005)
- Georgia Inst. of Technology (January 2007-May 2007)
- Univ. of Rochester (June 2011-August 2011)

**RESEARCH GRANTS:**

- Univ. of Crete (2017):
*Exponential bases and related problems*. - ``Aristeia II'': Greek Government Research Grant, 2014-2015.
- Univ. of Crete (2007),
*Applications of Fourier Analysis to problems of discrete geometry*. - INTAS 03-51-5070 (2004),
*Analytical and Combinatorial Methods in Number Theory and Geometry*. - European Union Research Training Network HARP (Harmonic Analysis and Related Problems). July 2002 - July 2006.
- INTAS Call 99 OPEN-1080
(
*Function spaces and harmonic analysis*). June 2000-June 2002 - National Science Foundation (USA)
DMS 97-05775
(
*A Harmonic Analysis approach to problems of tiling*). May 1997-December 1998

**REVIEWER** for the Mathematical Reviews and the
Zentralblatt für die Mathematik.

**REFEREE** for the following journals:

- Acta Arith.
- Amer. J. Math.
- Computer J.
- Electr. J. Comb.
- Eur. J. Comb.
- Geometric and Functional Analysis
- Graphs and Combinatorics
- IEEE Trans. Pattern Anal. Mach. Intel..
- IMRN
- Intern. J. Number Theory
- Inf. Proc. Letters
- J. AMS
- J. Fourier Anal. Appl.
- Bulletin/Proceedings/Journal of the London Math. Society
- J. Math. Anal. Appl.
- J. Number Th.
- Math. Res. Letters
- Math. Zeitschrift
- Online J. Analytic Combinatorics
- Proc. AMS
- Real Analysis Exchange
- Studia Math.
- Theoretical Computer Science
- Trans. AMS

**OTHER WORKING EXPERIENCE**

**(1997-2002)**System administration for many Unix systems of the Department of Mathematics, U. of Crete.**(December 1991)**Worked for Failure Analysis Associates of Menlo Park, CA. Developed user interface for a program that computes the motion of a fluid under the surface of the earth.**(Summer 1991)**Research Assistant, Center for Integrated Systems, Stanford University (Prof. M. Lam).

Worked on parallel programming language JADE. Developed a parallel Finite Element code.**(1990-92)**Center for Integrated Facility Engineering (CIFE), Stanford University (Prof. R. Levitt).

Developed CIFECAD, a system for the design of structures in 3D using predefined elements.

Developed educational software for Civil Eng. class on estimation.**(1986-89)**and**(1997-present)**Horodomi, Iraklion, Greece.

Development of of Finite Element code for static analysis of 3D structures.**(1986-88)**Image Analysis Laboratory, Department of Comp. Sci., University of Crete.

Mostly parallelization of algorithms for Image Processing. (See two earliest publications.)

**EDITORIAL**

Editor-in-chief for the Bulletin of the Hellenic Mathematical Society.

Editor for the Online Journal of Analytic Combinatorics.

Editor for Analysis Mathematica.

**OTHER SKILLS**

A very competent computer programmer and an amateur system administrator (Unix).

Fair knowledge of French and German (besides Greek and English).

**Submitted for publication**

- Alex Iosevich, M.N.K., Yurii Lyubarskii, Azita Mayeli and Jonathan Pakianathan,
*On Gabor orthonormal bases over finite prime fields*,`submitted`. - M.N.K. and Yang Wang,
*The structure of multiplicative tilings of the real line*,`submitted`. - Elona Agora, Jorge Antezana and M.N.K.,
*Tiling functions and Gabor orthonormal bases*,`submitted`.

**Accepted for publication**

- Elona Agora, Sigrid Grepstad and M.N.K.,
,*Spectra for cubes in products of finite cyclic groups*

Proc. AMS,**146**(2018), 6, 2417-–2423. - M.N.K. and Michael Papadimitrakis,
,*Measurable Steinhaus sets do not exist for finite sets or the integers in the plane*

Bulletin LMS,`to appear`. - Romanos Malikiosis and M.N.K.,
*Fuglede's conjecture on cyclic groups of order*,

Discrete Analysis,`to appear`. - M.N.K., Máté Matolcsi and Mihály Weiner,
*An application of positive definite functions to the problem of MUBs*,

Proc. AMS,**146**(2018) 3, 1143-–1150. - Agelos Georgakopoulos and M.N.K.,
,*On particles in equilibrium on the real line*

Proc. A.M.S.,`to appear`.

**Published**

- M.N.K.,
*Packing near the tiling density and exponential bases for product domains*,

Bull. Hellenic Math. Soc.**60**(2016), 97-109. - M.N.K.,
,*Discrepancy of line segments for general lattice checkerboards*

Anal. Math.**42**(2016), 1, 31–41. - M.N.K. and Nir Lev,
,*On non-periodic tilings of the real line by a function*

Int. Math. Res. Not.**15**(2016), 4588–4601. - M.N.K.,
,*Fourier pairs of discrete support with little structure*

J. Fourier Anal. Appl. 22 (2016), 1, 1-5. - M.N.K.,
,*Multiple lattice tiles and Riesz bases of exponentials*

Proc. Amer. Math. Soc.**143**(2015), 741-747. - Nick Gravin, M.N.K., Sinai Robins and Dmitry Shiryaev,
,*Structure results for multiple tilings in 3D*

Discrete & Computational Geometry, December 2013, Volume 50, Issue 4, pp 1033-1050. - M.N.K. and Yannis Parissis,
,*Circle discrepancy for checkerboard measures*

Illinois J. Math., Volume 56, Number 4 (2012), 1297-1312. - Alex Iosevich and M.N.K.,
,*Periodicity of the spectrum in dimension one*

Analysis & PDE**6-4**(2013), 819-827. - Alex Iosevich and M.N.K.,
,*Size of orthogonal sets of exponentials for the disk*

Rev. Mat. Iberoamericana,**29**(2013), 739-747. - M.N.K.,
,*Periodicity of the spectrum of a finite union of intervals*

J. Fourier Anal. Appl.,**18**(2012), 1, 21-26. - Charalambos Tsourakakis, M.N.K. and Gary L. Miller,
,*Triangle Sparsifiers*

J. of Graph Algorithms and Appl.,**15**(2011), no 6, pp. 702726. - M.N.K., G. Miller, R. Peng and C. Tsourakakis,
*Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning*,

in*Algorithms and Models for the Web-Graph*, Lecture Notes in Comp. Sci.**6516**(2010), 15-24, Springer, Berlin, and in

Internet Mathematics,**8.1-2**(2012), 161-185. - M.N.K. and Mate Matolcsi,
,*Tilings by translation*

La Gaceta de la Real Sociedad Espanola,**13**(2010), 4. - Alex Iosevich and M.N.K.,
,*The discrepancy of a needle on a checkerboard, II*

Uniform Distribution Theory,**5**(2010), 2, 1-13. - M.N.K. and Maté Matolcsi,
,*Algorithms for translational tiling*

J. of Math. and Music,**3**(2009), 2, 85-97. - M.N.K., Richard Lipton, Vangelis Markakis, Aranyak Mehta and Nisheeth Vishnoi,
,*On the Fourier spectrum of symmetric boolean functions*

Combinatorica,**29**(2009), 3, 363-387. - M.N.K.,
,*The discrepancy of a needle on a checkerboard*

Online J. Analytic Combinatorics,**3**(2008), #7. - Alex Iosevich, M.N.K. and Maté Matolcsi,
*Covering the plane by rotations of a lattice arrangement of disks*,

``Complex and Harmonic Analysis'', Proceedings of the International Conference May 25-27, 2006, Aristotle University of Thessaloniki. Destech Publications, Inc. - A. Iosevich and M.N.K.,
,*A Weyl type formula for Fourier spectra and frames*

Proc. AMS**134**(2006), 11, 3267-3274. - M.N.K. and M. Matolcsi,
,*Tiles with no spectra*

Forum Math.**18**(2006), 3, 519-528. - M.N.K. and Sz.Gy. Revész,
,*Turán's extremal problem for positive definite functions on groups*

J. London Math. Soc. (2)**74**(2006), 2, 475-496. - M.N.K. and Sz.Gy. Revész,
,*On pointwise estimates of positive definite functions with given support*

Canadian J. Math.**58**(2006), 2, 401-418. - Tamás Keleti and M.N.K,
,*On the determination of sets by their triple correlation in finite cyclic groups*

Online J. Anal. Combinatorics,**1**(2006), #4. - M.N.K. and M. Matolcsi,
,*Complex Hadamard matrices and the Spectral Set Conjecture*

Collectanea Mathematica, Vol Extra (2006), 281-291. - M.N.K.,
,*Filling a box with translates of two bricks*

Electr. J. Combin.,**11**(2004), N16. - M.N.K.,
.*The study of translational tiling with Fourier Analysis*

Fourier Analysis and Convexity, 131-187, Appl. Numer. Harmon. Anal., Birkhäuser Boston, Boston, MA, 2004. - M.N.K.,
.*Distance sets corresponding to convex bodies*

Geom. and Funct. Anal.,**14**(2004), 4, 734-744. - M.N.K. and I. aba,
.*Tiling and spectral properties of near-cubic domains*

Studia Math.,**160**(2004), 287-299. - P. Jaming and M.N.K.,
.*Reconstruction of functions from their triple-correlations*

New York J. Math.**9**(2003), 149-164. - M.N.K. and Sz.Gy. Revész,
,*On a problem of Turán about positive definite functions*

Proc. AMS**131**(2003), 3423-3430. - M.N.K. and M. Papadimitrakis,
,*A class of non-convex polytopes that admit no orthonormal basis of exponentials*

Illinois J. Math.**46**(2002), 4, 1227-1232. - M.N.K.,
*Translational tilings of the integers with long periods*

Electr. J. Combinatorics**10**(2003), 1, R22. - M.N.K. and M. Papadimitrakis,
,*The Steinhaus tiling problem and the range of certain quadratic forms*

Illinois J. Math.**46**(2002), 3, 947-951. - M.N.K.,
,*Packing, tiling, orthogonality and completeness*

Bull. London Math. Soc.**32**(2000), 5, 589-599. - M.N.K.,
,*Non-symmetric convex domains have no basis of exponentials*

Illinois J. Math.**44**(2000), 3, 542-550. - M.N.K.,
,*On the structure of multiple translational tilings by polygonal regions*

Discr. Comp. Geom.**23**(2000), 4, 537-553. - M.N.K.,
,*On the uniform distribution in residue classes of dense sets of integers with distinct sums*

J. Number Th.**76**(1999), 147-153. - M.N.K. and Th. Wolff,
,*On the Steinhaus tiling problem*

Mathematika,**46**(1999), 2, 253-280. - M.N.K,
,*Lattice tilings by cubes: whole, notched and extended*

Electr. J. Combinatorics**5**(1998), 1, R14. - L.E. Kavraki, M.N.K and J.-C. Latombe,
,*Analysis of Probabilistic Roadmaps for Path Planning*

IEEE Transactions on Robotics and Automation**14**(1998), 1, 166-171. Also in Proc. IEEE Conf. Robotics and Automation, Minneapolis, 1996, 3020-3025. - M.N.K.,
,*Multi-lattice tiles*

Intern. Math. Research Notices, 1997, 19, 937-952. - M.N.K.,
,*Lattice-tiling properties of integral self-affine functions*

Appl. Math. Letters,**10**(1997), 5, 1-4. - M.N.K.,
,*Infinite Patterns That Can Be Avoided by Measure*

Bull. London Math. Soc.**29**(1997), 4, 415-424. - (
*Survey*) M.N.K.,,*Some Applications of Probability to Additive Number Theory and Harmonic Analysis*

in Number Theory: New York Seminar 1991-1995, Springer Verlag (1996). - M.N.K.,
,*On the Additive Complements of the Primes and Sets of Similar Growth*

Acta Arith,**77**(1996), 1, 1-8. - M.N.K.,
,*A New Estimate for a Problem of Steinhaus*

Intern. Math. Res. Notices, 1996, 11, 547-555. - M.N.K.,
*A Problem of Steinhaus: Can All Placements of a Planar Set Contain Exactly One Lattice Point?*

Analytic Number Theory: Proceedings of a conference in honor of H. Halberstam, Birkhäuser, 1996. - M.N.K. and J.C. Lagarias,
,*Tilings of the Line by Translates of a Function*

Duke Math. J.**82**(1996), 3, 653-678. - M.N.K.,
,*The Density of Sets and the Minimum of Dense Cosine Sums*

J. Number Theory**56**(1996), 1, 4-11. - N. Alon and M.N.K.,
,*On a Problem of Erdos and Turán and Some Related Results*

J. Number Theory**55**(1995), 1, 82-93. - L.E. Kavraki and M.N.K.,
,*Partitioning a Planar Assembly Into Two Connected Parts is NP-Complete*

Inf. Proc. Letters**55**(1995), 159-165. - M.N.K.,
,*Selection of a Large Sum-Free Subset in Polynomial Time*

Inf. Proc. Letters**49**(1994), 255-256. - M.N.K.,
*An Effective Additive Basis for the Integers*^{1},

Discr. Math.**145**(1995), 307-313. Also in Proc. Symposium On Discrete Algorithms (SODA) 1994. - M.N.K.,
,*A Construction Related to the Cosine Problem*

Proc. Amer. Math. Soc.**122**(1994), vol. 4, 1115-1119. - M.N.K.,
,*On Nonnegative Cosine Polynomials with Nonnegative, Integral Coefficients*

Proc. Amer. Math. Soc.**120**(1994), vol. 1, 157-163. - M.N.K. and K.N. Kutulakos,
,*Fast Computation of the Euclidean Distance Map for Binary Images*

Inf. Proc. Letters**43**(1992), 181-184.

**Technical Report**

- M.N.K. and S.C. Orphanoudakis,
,*Computing Line Sums on a Mesh Connected Computer*

Technical Report, Institute of Computer Science, Foundation of Research and Technology, Hellas, Greece, 1988.

- ... Integers
^{1} **This won a $100 prize which was offered for the solution of this problem by Paul Erdos several years ago.**

Mihalis Kolountzakis 2018-03-20