We study the on-line bin packing problem (BPP). In BPP, we are given a sequence B of items a1, a2, . . . , an and a sequence of their sizes (s1, s2, . . . , sn) (each size si ∈ (0, 1]) and are required to pack the items into a minimum number of unit-capacity bins. Let R∞ {α,β} be the minimal asymptotic competitive ratio of an on-line algorithm in the case when all items are only of two differen...

We call A ⊂ En cone independent of B ⊂ En , the euclidean n-space, if no a = (a1, . . . , an) ∈ A equals a linear combination of B \ {a} with non-negative coefficients. If A is cone independent of A we call A a cone independent set. We begin the analysis of this concept for the sets P(n) = {A ⊂ {0, 1}n ⊂ En : A is cone independent} and their maximal cardinalities c(n) max{|A| : A ∈ P(n)}. We sh...

In a communication network, the vulnerability parameters measure the resistance of the network to disruption of operation after the failure of certain stations or communication links. A vertex subversion strategy of a graphG, say S, is a set of vertices inGwhose closed neighborhood is removed from G. The survival subgraph is denoted by G/S. The neighbor rupture degree of G, Nr(G), is defined to...

Dede Korkut Kitabı’ndaki altıncı boy Kanlı Koca Oğlu Kan Turalı Boyu’dur. Boyu’nda ve Selcen Hatun tiplerinde en eskisi tarihin derinliklerine uzanan birçok tarihi-destani-efsanevi-mitolojik tabaka bulunmaktadır. tarihi-coğrafi-edebi-kültürel olarak başlıca iki bulunmaktadır: Alt Tabaka Üst Tabaka. En Eski Devirler Tabakası, İskit/Saka-Hun-Kanglı-Usun Göktürk-Türgiş Oğuz Tabakası’ndan oluşmakta...

Abstract In this paper we study Turan and Ramsey numbers in linear triple systems, defined as 3-uniform hypergraphs which any two triples intersect at most one vertex. A famous result of Ruzsa Szemeredi is that for fixed c > 0 large enough n the following Turan-type theorem holds. If a system on vertices has least 2 edges then it contains triangle: three pairwise intersecting without common ext...

Zerdüştîliğin Kutsal Kitabı Avesta ve Pehlevice eserlerde Tur Xyon adı yer almaktadır. Bunlar Turan, Türk,
 Hun’u çağrıştırmaktadır. Uzun asırlar yakın coğrafyalarda yaşamış iki büyük medeniyet birbirini çeşitli alanlarda etkilemiştir. Bunun emareleri temel dinî, edebî, tarihî eser söylencelerde görülmektedir. Türklerin tarihteki konumu, siyasi-kültürel etkinliğini bariz bir şekilde aktarm...

Bu araştırmada, Sultan Dağlarının Kuzey yamacında bulunan Deresinek Vadisi ve çevresinin florası araştırılmıştır. Araştırma sonucu 77 familya 270 cinse ait 458 damarlı bitki taksonu tespit edilmiştir. Taksonların 9’ u Afyonkarahisar için yenidir. 58 takson endemiktir. Endemizm oranı % 12.66’ dir. alanındaki türlerin coğrafyasına göre dağılımı; Akdeniz (67 taxa, 14.62), Avrupa-Sibirya (50 10.98)...

The article analyzes the political situation in Middle East first decade of 16th century and increasing tension between two powers this region - Shaybani Khan, ruler Turan, Ismail Safavi, Iran. battle Merv countries its causes, factors Khan's defeat, Central Asia as an aftermath will be analyzed.

Let $P(G,lambda)$ be the chromatic polynomial of a graph $G$. A graph $G$ ischromatically unique if for any graph $H$, $P(H, lambda) = P(G,lambda)$ implies $H$ is isomorphic to $G$. In this paper, we determine the chromaticity of all Tur'{a}n graphs with at most three edges deleted. As a by product, we found many families of chromatically unique graphs and chromatic equivalence classes of graph...