The home page of Minko Markov
That is me (Athens, Greece, August 2006) :

- In-Situ, Stable Merging by way of the Perfect Shuffle (postscript) co-authored with John Ellis, published in The Computer Journal, vol 43 (1), 2000, pp 40 - 53.
- Computing the Vertex Separation of Unicyclic Graphs (pdf) co-authored with John Ellis, published in Information and Computation, Volume 192, Issue 2, pp. 123-161, 2004. In postscript.
- "On the Vertex Separation of Cactus Graphs" published in Serdica Journal of Computing, ISSN 1312-6555, Volume 1, Number 1, 2007, pp. 45-72: as typeset and submitted by me (pdf), and as re-typeset and printed by the journal (pdf). CORRECTION: there is a minor error in the paper as printed. Namely, the premises of Method 4 require that vs(G) = k, and later on in Theorem 1 we use Method 4 to show that vs(G) = k. The error is easy to correct by altering the premises of Method 4. Here is a correct last version of the paper (pdf).
- "The Reversibility of Graph Layout Multistretchability" (pdf) accepted at the conference "New Trends
in Mathematics and Informatics", 6-8.July.2007, Sofia; originally typeset in MS Word which explains the atrocious typography.
- "On the Vertex Separation of Maximal Outerplanar Graphs" (pdf) published in Serdica Journal of Computing, ISSN 1312-6555, Volume 2, Number 3, 2008, pp. 207-238, as typeset by me, and as typeset by the journal.
My MSc thesis: A Fast Practical Algorithm for the Vertex Separation of Unicyclic Graphs (pdf), University of Victoria, Victoria, British Columbia, Canada, 2004.
My Diploma Thesis: "A Software System for Giving Advises in Choosing Investment Portfolios" (pdf, in Bulgarian), Technical University, Sofia, 1994, originally typeset with MS Word 6.0, now converted into MS Office 97 format and then into pdf using Open Office Writer. It looks ugly because Microsoft's .doc format does not give consistent appearance between different Word versions.
The pivotal paper of Ellis, Sudborough, and Turner on the Vertex Separation of Trees in postscript format. Published in
Information and Computation, vol. 113, pp. 50--79, 1994.
My solutions manual draft, draft date 23.April.2009, to problems in the Design and Analysis of Algorithms.
My email: minko at alumni.uvic.cc <-- substitute the domain name with ".ca"