Selected publications by Jan Willemson

1  Refereed papers

1.1  Refereed papers in journals and scientific collections

  1. Ahto Buldas, Meelis Roos, Jan Willemson, Undeniable database queries, in H-M. Haav, A. Kalja (Eds), Databases and Information Systems II, Selected Papers from the Fifth International Baltic Conference, BalticDB&IS 2002, Kluwer Academic Publishers, 2002, ISBN 1-4020-1038-9, pp 43-54. Available at http://home.cyber.ee/jan/dbart_1.ps
  2. Maarja Kruusmaa, Jan Willemson, Covering the path space: a casebase analysis for mobile robot path planning, in Knowledge Based Systems, Volume 16, Issues 5-6, Pages 235-242 (July 2003), Elsevier. Available at http://www.sciencedirect.com/science/journal/09507051

1.2  Refereed papers in scientific conferences

  1. Ahto Buldas, Peeter Laud, Helger Lipmaa, Jan Villemson, Time-Stamping with Binary Linking Schemes, Advances in Cryptology - CRYPTO '98, Springer-Verlag 1998, pp 486-501. Available at
    http://www.tcs.hut.fi/~helger/papers/bllv98/.
  2. Margus Freudenthal, Sven Heiberg, Jan Willemson, Personal Security Environment on Palm PDA, in Proceedings of 16th Annual Computer Security Applications Confererence ACSAC'00, pp 366-372. December 2000, New Orleans, Louisiana, USA. Available at
    http://www.ut.ee/~sven/acsac_smartpalm.ps.
  3. Arne Ansper, Ahto Buldas, Meelis Roos, Jan Willemson, Efficient long-term validation of digital signatures, Advances in Cryptology - PKC 2001, Springer-Verlag, LNCS 1992, pp 402-415, presented on PKC 2001, February 2001, Cheju Island, Korea. Available at
    http://citeseer.nj.nec.com/383166.html
  4. Arne Ansper, Ahto Buldas, Märt Saarepera, Jan Willemson, Improving the availability of time-stamping services, in Information Security and Privacy, 6th Australasian Conference, ACISP 2001, July 11.-13. 2001, Sydney, Australia. Springer, LNCS 2119, pp. 360-375. Available at
    http://home.cyber.ee/jan/ts_avail_final.ps.
  5. Ahto Buldas, Meelis Roos, Jan Willemson, Undeniable replies for database queries, in Proceedings of the Fifth International Baltic Conference on DB and IS, June 2002, Tallinn, Estonia, edited by Hele-Mai Haav and Ahto Kalja, Vol. 2, pp. 215-226. Available at
    http://home.cyber.ee/jan/dbart_2.ps
  6. Kristo Heero, Uuno Puus, Jan Willemson, XML based document management in Estonian legislative system, in Proceedings of the Fifth International Baltic Conference on DB and IS, June 2002, Tallinn, Estonia, edited by Hele-Mai Haav and Ahto Kalja, Vol. 1, pp. 321-330. Available at http://home.cyber.ee/jan/estlaw3.ps
  7. Maarja Kruusmaa, Jan Willemson, Covering the Path Space: A Casebase Analysis for Mobile Robot Path Planning. Research and Development in Intelligent Systems XIX, Proceedings The Twenty-second SGAI International Conference on Knowledge Based Systems and Applied Artificial Intelligence, BCS Conference Series, Springer, pp. 1-16. Available at http://home.cyber.ee/jan/robotpath7.pdf.
  8. Kristo Heero, Maarja Kruusmaa, Jan Willemson, Path Selection for Mobile Robots in Dynamic Environments. European Conference on Mobile Robots 2003. Available at
    http://home.cyber.ee/jan/robotcomp.ps.
  9. Arne Ansper, Ahto Buldas, Margus Freudenthal, Jan Willemson, Scalable and Efficient PKI for Inter-Organizational Communication. Annual Computer Security Applications Conference ACSAC 2003. Available at http://home.cyber.ee/jan/xroad.ps.
  10. Meelis Roos, Jan Willemson, Peeter Laud, Improving the Gnutella protocol against poisoning. Proceedings of the Seventh Nordic Workshop on Secure IT Systems NordSec 2003, pp. 185-194. Available at http://home.cyber.ee/jan/gnutella.ps.
  11. Jelena Zaitseva, Jan Willemson, Jaanus Pöial, Tutorial Environment for Cryptographic Protocols. Proceedings of the Seventh Nordic Workshop on Secure IT Systems NordSec 2003, pp. 175-184. Available at http://home.cyber.ee/jan/tecp.pdf.
  12. Alvo Aablo, Kristo Heero, Maarja Kruusmaa, Jan Willemson, Robots Find a Better Way: A Learning Method for Mobile Robot Navigation in Partially Unknown Environemnts. In F.Groen, N. Amoto, A. Bonarini, E. Yoshida and B. Kröse, editors, Proceedings of the 8th Conference on Intelligent Autonomous Systems (IAS8), Amsterdam, The Netherlands, 2004. IOS Press. Available at
    http://home.cyber.ee/jan/02_Robots_Find_a_Better_Way.pdf.

2  Books

  1. Baltic Way Mathematical Team Contest 1997-2001, Uve Nummert, Jan Willemson (Eds.), Estonian Mathematical Society 2002, ISBN 9985-9235-9-6, 85 pp.
  2. Võrratused, Jan Willemson, Indrek Zolk, Tartu Ülikool, Täppisteaduste Kool, 2003, ISBN 9985-4-0303-7, 98 pp.
  3. Graafid, Ahto Buldas, Peeter Laud, Jan Villemson. Tartu Ülikool, arvutiteaduse instituut, 2003. ISBN 9985-4-0355-X, 92 pp.

3  Non-refereed activities in scientific conferences and workshops

  1. Ahto Buldas, Valdo Praust, Meelis Roos, Jan Villemson, On Long-Term Validation of E-Documents, International Conference "Information Technologies and Telecommunications in the Baltic States - Baltic IT&T 2000", April 6-7, Radisson SAS Daugava Hotel, Riga, Latvia, pp. 104-108.
  2. Jan Willemson, Pourquoi les mathématiques sont-elles si compliquées ?, presented on the conference "Relecture et découverte" of French Scientific Institute, September 21-22, Tartu, Estonia. Available at
    http://home.cyber.ee/jan/Janw.ps.
  3. Jelena Zaitseva, Jan Willemson, Cryptographic Protocols Tutorial Environment, poster presentation at 8th Estonian Winter School on Computer Science, 2.-7.03.2003, Palmse, Estonia.

4  Theses

  1. Jan Willemson, Cube graphs and their generalizations as vertex-transitive permutation graphs, MSc thesis, Tartu 1998. Available at
    http://www.cs.ut.ee/~jan/magtoo.dvi.
  2. Jan Willemson, Size-efficient interval time stamps, PhD thesis, Tartu 2002. Available at http://www.cs.ut.ee/~jan/janPhD2.ps.gz.

5  Technical reports

  1. Jan Willemson, Certificate Revocation Paradigms, Technical Report, Cybernetica 1999, available at
    http://xxx.lanl.gov/ps/cs.CR/9909012, 14 pp
  2. Ahto Buldas, Meelis Roos, Jan Willemson, Notarizing Digital Signatures - Elimination of Certificate Revocation Lists, Cybernetica 1999, Technical Report DO-UA-X-22-1299, 26 pp
  3. Arne Ansper, Ahto Buldas and Jan Willemson, General linking schemes in ISO/IEC standard on digital time-stamping. National Body Comments from Estonia on ISO/IEC WD 18014 (SC 27 N 2357). Attachment 2 to SC 27 N 2380, pages 4-20. August 1999
  4. Ahto Buldas, Meelis Roos and Jan Willemson, Notarizing Digital Signatures - Elimination of Certificate Revocation Lists. Technical Report DO-UA-X-22-1299. Küberneetika AS, 1999
  5. Ahto Buldas, Peeter Laud, Helger Lipmaa, Jan Villemson. Ajatempli protokollid, turvavajadused ja tehnilised nõuded. Küberneetika AS, Infotehnoloogia osakond, DO-LU-X-22-1297, 1998
  6. Ahto Buldas, Peeter Laud, Helger Lipmaa, Jan Villemson. Ajatemplisüsteemide teoreetilised alused. Küberneetika AS, Infotehnoloogia osakond, DO-AR-X-14-0698, 1998
  7. Ahto Buldas, Peeter Laud, Alar Leibak, Helger Lipmaa, Jan Villemson, Krüptograafiliste protokollide formaalne turvaanalüüs. Küberneetika AS, Infotehnoloogia osakond, DO-AR-T-28-1298, 1998
  8. Arne Ansper, Ahto Buldas, Jaanus Kase, Peeter Laud, Meelis Roos, Asko Seeba, Jan Villemson, Ajatemplikeskuse eksperimentaalserver. Mitme serveriga ajatempliskeemid. Küberneetika AS, Infotehnoloogia osakond, DO-LU-T-11-0899, 1999
  9. Ahto Buldas, Helger Lipmaa, Meelis Roos, Jan Villemson. Turvalised ja efektiivsed ajatemplisüsteemid. Küberneetika AS, Infotehnoloogia osakond, DO-LU-T-30-1299, 1999
  10. Ahto Buldas, Helger Lipmaa, Jan Villemson. Avaliku võtme sertifikaatide haldus, kasutades vaidlustamatuid kehtivustõendeid. Küberneetika AS, Infotehnoloogia osakond, DO-AR-S-04-0500, 2000.
  11. Arne Ansper, Ahto Buldas, Meelis Roos, Jan Villemson. Efektiivsed ja skaleeruvad notariprotokollid. Küberneetika AS, Infotehnoloogia osakond, DO-AR-X-12-0900, 2000.
  12. Arne Ansper, Ahto Buldas, Märt Saarepera, Jan Villemson. Sidusreziimis kehtivusprotokollid ja ja nende kasutamine avaliku võtme infrastruktuuri (PKI) usaldatavuse parandamiseks. Küberneetika AS, Infotehnoloogia osakond, DO-AR-T-02-0101, 2001.
  13. Arne Ansper, Ahto Buldas, Sven Heiberg, Monika Oit, Olev Sepp, Jan Villemson. Digitaalallkirja juurutamine riigiasutustes: strateegiline plaan, 2001.
  14. Jan Villemson, Kristo Heero, Uuno Puus. Elektrooniline Riigi teataja. Vorminõuded. Cybernetica, Infoturbe osakond, IT-AA-A-006-0202, 2002.
  15. Jan Willemson. Juhend asjaajajale dokumendi vorminõuete spetsifitseerimiseks. Cybernetica, Infoturbe osakond, IT-AA-O-020-0205, 2002.
  16. Jan Willemson. Digitaaldokumentide halduseks vajalikud kesksed ressursid, nende haldamine ja kasutamine. Cybernetica, Infoturbe osakond, IT-AA-O-021-0205, 2002.
  17. Uuno Puus, Jan Willemson. Lähteülesanne riigiasutustes kasutatavate digitaaldokumentide standardite väljatöötamiseks. Cybernetica, Infoturbe osakond, IT-AA-O-12-0204, 2002.
  18. Kristo Heero, Uuno Puus, Jan Willemson. Standardi rakendamise eeskiri ja kasutusjuhend IT spetsialistile. Cybernetica, Infoturbe osakond, IT-AA-O-022-0205, 2002.
  19. Jan Willemson. Arvamus aruandest "Vabavara kasutamisest riigiasutustes". Cybernetica, Infoturbe osakond, IT-AA-A-064-021121, 2002.
  20. Ahto Buldas, Meelis Roos, Jan Willemson. Tarkvarapatentide eelised ja puudused Eesti kontekstis. Cybernetica, Infoturbe osakond, IT-AA-O-010-0303, 2003.
  21. Jan Willemson, Maarja Kruusmaa. Algorithmic Generation of Path Fragment Covers for Mobile Robot Path Planning, technical report, 2003, available at http://home.cyber.ee/jan/robotfrag6.ps.
  22. Arne Ansper, Ahto Buldas, Mart Oruaas, Jaan Priisalu, Anto Veldre, Jan Willemson, Kaur Virunurm, E-hääletamise kontseptsiooni turve: analüüs ja meetmed, Vabariigi Valimiskomisjon, EH-02-01, December 15th 2003.
  23. Jaanus Jaeger, Jan Willemson, Ülevaade VRP ja TSP ülesannete lahendusmeetoditest, Tartu Ülikooli Tehnoloogiainstituut, August 4th 2004.

6  Other publications

  1. Uve Nummert, Jan Villemson, Baltic Way Team Competition 1990-1993, Tartu University Publishing, 1994, 64 pp.
  2. Jan Willemson, Dokumendiformaadid ja nende turvaprobleemid, Arvutimaailm 9-2000, pp 19-22. Available at http://home.cyber.ee/jan/docform.pdf.
  3. Jan Willemson, XML-põhise dokumendihalduse võimalikkusest Eesti Wabariigis, report for Estonian State Chancellery, Febryary 7th, 2001. Available at http://home.cyber.ee/jan/XMLdokhald.pdf
  4. Jan Willemson, Haridus kui reklaamikampaania? Õpetajate leht, 16.06.2000. Available at http://www.opleht.ee/Arhiiv/2000/16.06.00/tekstid/elu/1.html
  5. Jan Willemson, Miks matemaatika nii keeruline on? Õpetajate leht, 4.10.2002.
  6. Baltic Way 2002, Proposed Problems with Solutions, Jan Willemson (Ed.), Tartu University 2002, 72 pp.
  7. Jan Willemson, Tarkvaraga targu talita, Õpetajate leht, 21.11.2003. Available at http://www.opleht.ee/Arhiiv/2003/21.11.03/tekstid/peamearu/1.html


File translated from TEX by TTH, version 3.63.
On 22 Sep 2004, 14:14.