Towards Multiculturalism in Turkish Public Service Broadcasting

The announcement of Turkey as a European Union (EU) candidate country in the Helsinki Summit (10, 11 December 1999) marked a distinct change of identity policy and attitudes towards its citizens. A result in the shift of mindset has been the launch of the first public service broadcasting TV channel for Kurdish people on the 1st of January 2009. TRT 6 (Şeş) broadcasting in unofficial Kurdish language is run by Turkish Radio and Television Corporation (TRT). The thesis attempts to elaborate on the discussions surrounding the launch of TRT 6, Turkey’s first public service broadcasting TV channel for its Kurdish citizens. The research aims at finding the discourses of multiculturalism and public service broadcasting through the mainstream Turkish newspapers, Cumhuriyet, Hurriyet, Sabah, Taraf and Zaman. The method used for the research is Critical Discourse Analysis (CDA) and the representative newspapers of the Turkish print media are under the question: How has the launch of TRT 6, as the first public service broadcasting channel of Turkey in Kurdish language, been discussed by Turkish daily newspapers in terms of multiculturalism and minority media? The most significant results of the research is that the concerning newspapers have mostly discussed the launch of TRT 6 in the same line with their political affiliation. Thus it is comprehensively concluded that the selected newspapers proved holding a high level of political parallelism, and low professionalism. However, it should be noted that Taraf differs itself from others while challenging the hegemonic discourses embedded in the articles of the other newspapers. Moreover, the study detected three types of discourses: Pro-multiculturalism discourse, Unification discourse, and Assimilation discourse. It can be concluded that in Turkey, media owners and even individual journalists have incentives to form ideological alliances with political parties, and media appears to be an instrument of power struggle. Today, Turkey seems to restore Kurdish identity in its identity policy and aims to proceed with the negotiation for membership of the European Union (EU). The country still strives to transform from the traditional nation-state to a multiethnic democratic state, with multiculturalism as a policy discussed throughout the two terms that the AKP government has been in power. However, this transformation is not an easy process because of the deep-rooted traditions of the nation-state structure that has also polarized the Turkish press.

Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks

We present a distributed algorithm that finds a maximal edge packing in O(Δ + log* W) synchronous communication rounds in a weighted graph, independent of the number of nodes in the network; here Δ is the maximum degree of the graph and W is the maximum weight. As a direct application, we have a distributed 2-approximation algorithm for minimum-weight vertex cover, with the same running time. We also show how to find an f-approximation of minimum-weight set cover in O(f2k2 + fk log* W) rounds; here k is the maximum size of a subset in the set cover instance, f is the maximum frequency of an element, and W is the maximum weight of a subset. The algorithms are deterministic, and they can be applied in anonymous networks.

An optimal local approximation algorithm for max-min linear programs

In a max-min LP, the objective is to maximise ω subject to Ax ≤ 1, Cx ≥ ω1, and x ≥ 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorithm) for approximating max-min LPs. The approximation ratio of our algorithm is the best possible for any local algorithm; there is a matching unconditional lower bound.