University of Bergen : Fac. Math and Nat. Sci. : Department of Informatics : NoNA : Activities

NoNA Spring School on Algorithms

12 - 15 March, 2009
Hotel Erboy, Istanbul, Turkey

Go to:

NoNA home page

Bergen Algorithms Group

After school information

Lecture notes and slides

Tutorial and exercises of Pierre Fraigniaud
Tutorial and exercises of Dimitrios Thilikos
Talk of Michel Habib


Photos by Daniel M
Photos by Fedor
Photos by Pinar
Photos by Alexander


Detailed program

The school starts at 16:00 on March 12, 2009, and ends at 11:30 on March 15, 2009. There will be two longer invited tutorials with exercise sessions and three 1-hour invited lectures.

Pierre Fraigniaud, Navigation in the Network of Individual Acquaintances.
Dimitrios Thilikos, Algorithmic Graph Minors.

Invited lectures:
Tinaz Ekim
Michel Habib
Peter Widmayer

Arrival information

Entrance to Turkey and Visa

Turkey requires a visa from several countries. However, for some countries (like Norway, Russia, Netherlands, Spain, and Romania) the visa can be bought upon arrival at the airport just before the passport control. If you enter the passport control queue (which migh be quite long) before you get your visa, they will send you back to the visa queue.

For easy and swift entry, the best advice is to bring the correct visa amount in cash in Euros or US Dollars. Here is a list of required amount from each country:

If you cannot find your country on the above list, it might be that you do not need a visa (like Sweden, Finland, Germany, France, Greece, Switzerland, and Italy). Or it might be that you have to apply for a visa before departure. Please check this list carefully:

Transport from the airport

We organize a bus from Istanbul Ataturk Airport to the hotel, scheduled to take those who arrive by the KLM flight from Amsterdam landing in Istanbul 13:35 on Thursday March 12, 2009. If your flight arrives around or before this time, you can wait and join the bus. Please let us know if you want to be on the bus!

KLM offers quite cheap tickets to Istanbul from major Scandinavian and Nordic cities via Amsterdam. If you take a KLM flight, you will most likely be in the same flight as the Bergen group from Amsterdam to Istanbul, and be guaranteed to catch the above mentioned bus.

Currency and electricity

The currency in Turkey is Turkish Lira. In Turkey it is shortened as YTL, whereas its official international currency code is TRY.

1 TRY is approximately 4 NOK, 5 SEK, and 0.5 EUR.

ATMs are widely available to withdraw local currency with your credit card. Change offices for exchanging cash are also common. Some shops in the touristic areas, like in the Grand Bazaar, might accept (and even prefer) foreign currency, especially EUR. Otherwise you will need Turkish Lira for all transactions.

For electricity, Turkey operates on 220 volts, 50 Hz, with round-prong European-style plugs that fit into recessed wall sockets/points. So all participants can use their electrical appliances without problems.


The hotel is very close to the main railway station of Istanbul: historic terminus Sirkeci.

If you need accommodation outside of the nights between March 12 and March 15 in Istanbul, please arrange this yourself.

The hotel offers free wireless Internet access for participants with laptops.


List of participants

The intended participants are doctoral students and post-docs in fields related to the themes of the school. Participants should have a basic knowledge of algorithms. There will be no participation fee, and the school includes free accommodation between the dates of March 12 and March 15 for registered student and post-doc participants without a base in Istanbul (you do not need to contact the hotel). However, space is limited, and since the school is sponsored by NoNA, participants from NoNA groups will be given priority. Applications to participate in the school will be granted on a first come first served basis. Final confirmation will be given after the granted participant can document that he/she has booked his/her flight.

To apply, send an application letter containing the following information


and organize a brief letter of reference from advisor before December 12, to Pinar Heggernes pinar*at*

Further information

For further information, please contact one of the organizers:

Fedor Fomin and Pinar Heggernes