WG 2016

42nd International Workshop on Graph-Theoretic Concepts in Computer Science

June 22 - 24, 2016

İstanbul, Turkey

Organized jointly by the Boğaziçi University of Istanbul and the University of Bergen

Sponsored by the Research Council of Norway

Conference information

The WG 2016 conference is the 42nd edition of the WG series. It took place at Boğaziçi University in Istanbul, Turkey.

Aims and Scope

WG conferences aim to connect theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. The goal is to present recent results and to identify and explore directions for future research.

Important dates

Conference: June 22-24, 2016
Camera ready version due: July 31, 2016

Invited speakers

Program committee

Organizing Committee

Registration and visa information

The registration fee (EUR 190 for students and EUR 240 for regular participants) covers attendance to the conference talks, a participant kit, a welcome reception, coffee breaks and lunches during the conference, a boat excursion and a banquet dinner. Accompanying person fee (EUR 120) covers the welcome reception, boat excursion, and banquet dinner.

The registration is now closed.

Visa information

Please note that participants from most countries need a visa to enter Turkey even for touristic purposes. Please check with the Turkish Embassy in your country or check this web page whether you need a visa. Citizens of many countries can easily and quickly obtain an electronic visa through an online application. However, note that in most cases your passport has to be valid until at least 6 months after the end of your visit to Turkey.


Scientific program

Download the full program in pdf

Information for presenting authors

Note that 25 minutes are allocated to each talk. Please schedule your talk to last 20-22 minutes to allow time for questions and change of speaker without delay in the program. Please upload your talk to the computer in the lecture room in the break prior to your talk.

Social program

There was a welcome reception with food and drinks between 18:00 and 22:00 on Tuesday June 21 at Taksim Point Hotel, top floor, Room Fuji II.

There was a boat excursion between 15:30 and 19:00 on June 23. The boat picked us up from the shore close to the lower (Aşiyan) gate of the university, and the trip went first south, showing the largest tourist attractions from the sea, and then north along the Bosphorus. A guide gave explanations of the most important attractions. Drinks and snacks were served during the boat trip.

After the boat trip, there was a banquet dinner at the Kennedy Lodge of the university, starting 19:30 on June 23.
The best paper awards were announced and handed out at the banquet dinner.

Arrival information


Boğaziçi is pronounced BOAZITCHY.Please use this pronunciation if you need to ask people for the way, otherwise they might not understand what you mean. The area where the university main entrance gate is located is called Rumeli Hisarüstü, and it is pronounced ROOMELY HEESAREWSTEW.


All lectures, coffee breaks, and lunches took place on the top floor (Room VYKM 1) of the Perkins Hall (The Faculty of Engineering) on the South Campus of Boğaziçi University. When you leave the metro station Boğaziçi University, go right on the main road for about 100 m and you will see the main entrance gate of the university. To enter the university, please explain that you will attend WG 2016 at the Deparment of industrial engineering, and show your ID. From the main campus entrance, just follow the main road downhill, and then after a couple of hundred meters take the first road to the left which leads you directly to the Engineering Building.


Please click to see a map where the locations of the conference and the conference hotels are marked.


From Airport to Taksim: The most convenient airport to arrive in Istanbul is Atatürk Airport. The most convenient way to travel between this airport and Taksim (where the conference welcome reception and two of the suggested hotels are) is by Havataş airport bus.

Istanbulkart: During your stay in Istanbul, you will need a transportation card called Istanbulkart, which allows you to travel on buses, metros, trams, boats, etc. These cards are sold at selected vending machines at selected metro stations, and they can be topped up very easily (using cash only!) at all machines of all metro, tram and boat stations. Taxis are cheap and easily available in Istanbul, however the traffic is very unpredictable and often blocked, except late at night or very early in the morning.

We have a limited number of Istanbulkarts, which we will hand out at the welcome reception to those who need it.

From Taksim to Boğaziçi University: Leave your hotel an hour before the start of the conference, at least the first morning. (It might take you a while to figure out the metro, and the last metro leg goes only every 10 minutes.) Take Metro line M2 from Taksim in the direction Haciosman. Get off at Levent. From the platfrom in Levent, be sure to follow the signs to metro line M6. You will exit one platform and enter another one (paying once more, tranfer price). Metro line M6 operates only between Levent and Boğaziçi University. Take it to the final station Boğaziçi University. On the way back to Taksim, take M6 from Boğaziçi University to Levent, and then take M2 in the direction Yenikapi, and get off at Taksim.

There is also a direct bus line from Taksim to Rumeli Hisarüstü: 559C. The university is one stop before the last. This line takes around 50 minutes to reach the university. In Taksim it departs from the bus stop called Park Otel (in front of Park Hotel Bosphorus). It does not have extact departure times from Taksim, as it is a ring line, but a bus is scheduled to leave Taksim about every 8 minutes. Note that traffic is highly unpredictable.

From Nispetiye to Boğaziçi University: Exit Uygulama Hotel and go left. Just walk straight, staying on Nispetiye road until you reach the university entrance gate. Walking takes about 30 min at easy pace. If you want to take the metro, M6 is the only line that operates there. Make sure to take it in the direction Boğaziçi University. There are also several buses passing by. You can take any bus with destination Rumeli Hisarüstü (written on the bus) and get off at the stop Boğaziçi Üniversitesi (second to last stop). This bus stop is right after the main entrance, so you walk back 30 meters.

From Taksim to Nispetiye: From Taksim, take M2 in the direction Haciosman, get off at Levent, change to M6, and get off at Nispetiye. You can also simply leave the metro at Levent, and walk from Levent to Nispetiye. It does not involve much more walking than what you have to do inside the station to change platforms, and you will save the fare of the last bit. Going back to Taksim, from Levent take M2 in the direction Yenikapi, and get off at Taksim.

Eating out

Muslims all around the world are observing the holy month of Ramadan during our conference, and many people are fasting (no eating or drinking from dawn to sunset). This normally does not affect the services at restaurants and cafés, except perhaps at the time of breaking the fast, which is around 8:50 pm (20:50). (Many locals join the feast and take their dinner at this time even if they are not fasting.) Some restaurants will serve a fixed menu to be able to serve everybody at once. You can ask the restaurant before entering. If you take your dinner at around 7 pm, there should be no problems.


We have agreements with the three hotels listed below. Please see the map for the location of the hotels. The Taksim area, where two of the hotels are located, is a very central and popular location for tourism purposes. It offers a large variety of prices and categories of accommodation. We have personally visited the hotels below, but you might also consider checking other alternatives via hotels.com or booking.com.

Taksim Point Hotel (5-star)
Single room: 85 EUR
Double room: 95 EUR
An excellent breakfast buffet is included.

This hotel is located in Taksim, and the Havataş airport bus stops right in front of it. The hotel is close to the Taksim station of metro line M2. If you stay in Taksim, you will take the metro to the university. The Taksim area is vibrant with an excellent variety of restaurants, bars, and shopping possibilities. It also offers easy connection to all major tourist attractions.

The welcome reception of WG 2016 will take place at Taksim Point Hotel in the evening of June 21 between 18:00 and 22:00.

The web page of Taksim Point Hotel provides all relevant information in English. Among other things, the hotel has a fitness center for free use of their cusotmers, and usage of wi-fi is free for all customers. Our contact person at this hotel is Ms Elif Taner. To book a room at Point Hotel at the presented price, please fill out this form, and email it to etaner@pointhotel.com.

Taksim Midtown Hotel (4-star)
Single room: 40 EUR
Double room: 45 EUR
Breakfast buffet is included.

The web page of Midtown Hotel provides all relevant information in English. This hotel is also located in Taksim, just a few meters from Point Hotel.

Please use this link to book a room at Midtown Hotel at the presented price.

Etiler Uygulama Hotel
Single room: 110 TRY (approximately 33 EUR)
Double room: 150 TRY (approximately 45 EUR)
Breakfast is included.

The Etiler Uygulama Hotel in Nispetiye is the closest one to campus. It is the practice hotel of a vocational public high school of tourism. It offers the facilities of a 3-star hotel, with air conditioned rooms, free wi-fi, private bathroom, TV, hair dryer, refrigerator and balcony in every room. However the staff consists of the pupils of the school, and the quality of service cannot be guaranteed. The web page of the vocational school is only in Turkish, but here is a presentation of the hotel with many pictures, and here are the address and contact information.

The hotel is at 30 minutes' walking distance, or two metro stations / bus stops, from Boğaziçi University. The hotel is next to the Nispetiye station of metro line M6, and very close to a fancy shopping mall (with cafes, cinemas, etc inside) just accross the street. There is also a bus stop close by. Nispetiye is mainly a residential area, but it offers a lot of restaurants, cafés and bars.

Our contact person at this hotel is the vice headmaster Mr Kazım Şener. To book a room at the Uygulama Hotel, please send an email to etileruygulamaoteli@hotmail.com with Cc to kazimsener45@hotmail.com, using subject line "Reservation for Conference WG 2016 at Bogazici University", specifying your arrival and departure dates and asking for a confirmation.

Conference photos

We have a lot of photos from the conference, which you can view and download from our Dropbox account.