139,393 research outputs found

    Low diameter graph decompositions by approximate distance computation

    No full text
    In many models for large-scale computation, decomposition of the problem is key to efficient algorithms. For distance-related graph problems, it is often crucial that such a decomposition results in clusters of small diameter, while the probability that an edge is cut by the decomposition scales linearly with the length of the edge. There is a large body of literature on low diameter graph decomposition with small edge cutting probabilities, with all existing techniques heavily building on single source shortest paths (SSSP) computations. Unfortunately, in many theoretical models for large-scale computations, the SSSP task constitutes a complexity bottleneck. Therefore, it is desirable to replace exact SSSP computations with approximate ones. However this imposes a fundamental challenge since the existing constructions of low diameter graph decomposition with small edge cutting probabilities inherently rely on the subtractive form of the triangle inequality, which fails to hold under distance approximation. The current paper overcomes this obstacle by developing a technique termed blurry ball growing. By combining this technique with a clever algorithmic idea of Miller et al. (SPAA 2013), we obtain a construction of low diameter decompositions with small edge cutting probabilities which replaces exact SSSP computations by (a small number of) approximate ones. The utility of our approach is showcased by deriving efficient algorithms that work in the CONGEST, PRAM, and semi-streaming models of computation. As an application, we obtain metric tree embedding algorithms in the vein of Bartal (FOCS 1996) whose computational complexities in these models are optimal up to polylogarithmic factors. Our embeddings have the additional useful property that the tree can be mapped back to the original graph such that each edge is “used” only logaritmically many times, which is of interest for capacitated problems and simulating CONGEST algorithms on the tree into which the graph is embedded

    Konaklama İşletmelerinde Deneyimsel Pazarlama ve Duygusal Emek

    No full text
    Kitabımızda, günümüz konaklama işletmeleri yönetimi ve pazarlamasının doğasında olan tüketci memnuniyeti ve işletme başarı için önemine inandığımız deneyimsel pazarlama ve duygusal emek konularına odaklanılmıştır. Kitaptan pazarlamanın değişen anlayışı ve deneyimsel pazarlama yaklaşımı, müşteri odaklılık konuları ile duygu ve duygusal emek kavramı, duygusal emek boyutları ve duygusal emek yaklaşımları, turizm işletmelerinde duygusal emek konularını yer verilmiştir. Kitabın araştırma kısmında ise, konaklama işletmelerinde çalışan personelin duygusal emek davranışlarının çalıanların sosyo-demografik özelliklerine göre farklılaşıp farklılaşmadığı soruna cevap aranmaktadır

    Spontaneous enterocutaneous fistula: unusual presentation of colon cancer.

    No full text
    Spontaneous enterocutaneous fistula: Unusual presentation of colon cancerBy:Gunay, Y (Gunay, Yusuf)[ 1 ] ; Bircan, H (Bircan, Huseyin)[ 1 ] ; Demiralay, E (Demiralay, Ebru)[ 1 ] ; Sade, C (Sade, Cagri)[ 2 ] ; Emek, E (Emek, Ertan)[ 1 ] ; Demirg, A (Demirg, Alp)[ 1 ] &nbsp;</p

    Do Large Retailers Affect Employment? Evidence from an Emerging Economy

    No full text
    This paper studies the effect of the emergence of large retailers (hypermarkets and department stores) on employment in the commerce sector in the regions of Chile. We use a panel with quarterly data from eleven Chilean regions for the period 1996-2004. Our results indicate that the entry of large retailers produces a discrete increase in employment in the commerce sector in the quarter that the entry occurs. We also find that there is an additional positive effect on employment throughout the year entry occurs, suggesting that suppliers or other parts of the chain of production follow the large retailer into the local market. However, after the first year of the entry there is a partial reversion, suggesting that smaller retailers exit or contract in response to the entry of the large retailer. The net effect on employment of the entry of a large retailer is an increase of 300 jobs.Entry, employment, retail

    Distributed algorithms for low stretch spanning trees

    No full text
    Given an undirected graph with integer edge lengths, we study the problem of approximating the distances in the graph by a spanning tree based on the notion of stretch. Our main contribution is a distributed algorithm in the CONGEST model of computation that constructs a random spanning tree with the guarantee that the expected stretch of every edge is O(log3 n), where n is the number of nodes in the graph. If the graph is unweighted, then this algorithm can be implemented to run in O(D) rounds, where D is the hop-diameter of the graph, thus being asymptotically optimal. In the weighted case, the run-time of our algorithm matches the currently best known bound for exact distance computations, i.e., Õ(min{√nD, √nD1/4 + n3/5 + D}). We stress that this is the first distributed construction of spanning trees leading to poly-logarithmic expected stretch with non-trivial running time

    Entry and Prices: Evidence from the Chilean Supermarket Industry

    No full text
    One of the most significant developments in the last couple of decades in the retail industry has been the emergence of large supermarkets (hypermarkets). The purpose of this paper is to investigate the effect on prices of the entry of a large supermarket into a given location. We use a panel with data from fifteen cities in Chile for the period 1998:I – 2004:IV. The dependent variable is the price of a bundle of 52 food products in each city relative to Santiago. We find that the entry of a hypermarket to a given city reduces prices in that local market by ten percent. Most interestingly, we also find that half of this effect takes place the year before the supermarket actually opens for business.Entry, prices, retail

    Low Diameter Graph Decompositions by Approximate Distance Computation

    No full text
    In many models for large-scale computation, decomposition of the problem is key to efficient algorithms. For distance-related graph problems, it is often crucial that such a decomposition results in clusters of small diameter, while the probability that an edge is cut by the decomposition scales linearly with the length of the edge. There is a large body of literature on low diameter graph decomposition with small edge cutting probabilities, with all existing techniques heavily building on single source shortest paths (SSSP) computations. Unfortunately, in many theoretical models for large-scale computations, the SSSP task constitutes a complexity bottleneck. Therefore, it is desirable to replace exact SSSP computations with approximate ones. However this imposes a fundamental challenge since the existing constructions of such decompositions inherently rely on the subtractive form of the triangle inequality. The current paper overcomes this obstacle by developing a technique termed blurry ball growing. By combining this technique with a clever algorithmic idea of Miller et al. (SPAA 13), we obtain a construction of low diameter decompositions with small edge cutting probabilities which replaces exact SSSP computations by (a small number of) approximate ones. The utility of our approach is showcased by deriving efficient algorithms that work in the Congest, PRAM, and semi-streaming models of computation. As an application, we obtain metric tree embedding algorithms in the vein of Bartal (FOCS 96) whose computational complexities in these models are optimal up to polylogarithmic factors. Our embeddings have the additional useful property that the tree can be mapped back to the original graph such that each edge is "used" only O(log n) times, which is of interest for capacitated problems and simulating Congest algorithms on the tree into which the graph is embedded

    KONAKLAMA İŞLETMELERİNDE KİŞİ-ÖRGÜT UYUMU VE DUYGUSAL EMEK DÜZEYLERİ ARASINDAKİ İLIŞKİNİN ANALİZİ

    No full text
    Bu &ccedil;alışmanın amacı, konaklama işletmelerinde Kişi-&Ouml;rg&uuml;t Uyum ve Duygusal Emek d&uuml;zeyleri arasındaki ilişkiyi incelemektir. Anket &ccedil;alışması toplam 38 konaklama işletmesinde uygulanmıştır. Araştırmalar Azerbaycan ve T&uuml;rkiye dahil olmak &uuml;zere iki farklı &uuml;lkede ger&ccedil;ekleştirilmiştir. SPSS.20 analiz programı kullanarak incelenen toplam 318 anket tamamlandı. T&uuml;rkiye&rsquo;de 21 konaklama işletmesinde 205 anket ve Azerbaycan&rsquo;da 17 konaklama işletmesinde 113 anket toplanmıştır. Araştırmada T testi, tek y&ouml;nl&uuml; ANOVA, T&uuml;rkiye Post Hoc, Anova Testi, Pearson korelasyon ve regresyon analizi kullanılmıştır. Kişi-&Ouml;rg&uuml;t Uyumu ve Duygusal Emek arasındaki ilişki d&uuml;zeyi konaklama işletmelerinde farklı sonu&ccedil;lar g&ouml;stermektedir. Kişi-&Ouml;rg&uuml;t Uyum d&uuml;zeyi ile Duygusal Emek d&uuml;zeyleri arasındaki regresyon ilişkisi anlamlı değildir. (f = 1,977; p = 0,161 ila 0,050). Duygusal Emek&rsquo;in belirleyicisi olarak bilinen Kişi-&Ouml;rg&uuml;t Uyumunun değişkenlerinin ilişkisinin &ccedil;ok zayıf olduğu bulunmuştur. (R2 = 0.003). Bu, Kişi-&Ouml;rg&uuml;t Uyumu d&uuml;zeyinin, konaklama işletmelerinde Duygusal Emek d&uuml;zeyinde olumsuz etkilendiğini g&ouml;stermektedir (B = -0,107)

    Distributed Algorithms for Low Stretch Spanning Trees

    No full text
    Given an undirected graph with integer edge lengths, we study the problem of approximating the distances in the graph by a spanning tree based on the notion of stretch. Our main contribution is a distributed algorithm in the CONGEST model of computation that constructs a random spanning tree with the guarantee that the expected stretch of every edge is O(log^{3} n), where n is the number of nodes in the graph. If the graph is unweighted, then this algorithm can be implemented to run in O(D) rounds, where D is the hop-diameter of the graph, thus being asymptotically optimal. In the weighted case, the run-time of our algorithm matches the currently best known bound for exact distance computations, i.e., O~ (min{sqrt{n D}, sqrt{n} D^{1 / 4} + n^{3 / 5} + D}). We stress that this is the first distributed construction of spanning trees leading to poly-logarithmic expected stretch with non-trivial running time

    Suriyeli Göçmen İşçilerin İstanbul Ölçeğinde Tekstil Sektörü Emek Piyasasına Eklemlenmeleri ve Etkileri

    No full text
    &Ouml;z: Bu &ccedil;alışmanın iki hedefi bulunmaktadır. Bu hedeflerden ilki, Suriye İ&ccedil; Savaşı boyunca T&uuml;rkiye&rsquo;ye g&ouml;&ccedil; etmek zorunda kalan m&uuml;ltecilerin emek s&uuml;recinde edindikleri konumu anlamaktır. İkincisi ise, T&uuml;rkiyeli iş&ccedil;iler ile Suriyeli iş&ccedil;ilerin emek s&uuml;recine ve T&uuml;rkiye&rsquo;deki geleceklerine dair algılarını karşılaştırmaktır. Bu &ccedil;er&ccedil;evede, İstanbul tekstil sekt&ouml;r&uuml;n&uuml; &ouml;rnek vaka olarak alan &ccedil;alışmanın veri setini; &uuml;&ccedil; y&uuml;z Suriyeli, &uuml;&ccedil; y&uuml;z &uuml;&ccedil; T&uuml;rkiyeli iş&ccedil;i ile ger&ccedil;ekleştirilen anket &ccedil;alışması, oluşturmaktadır. Kasım 2015-Ocak 2016 arasında ger&ccedil;ekleştirdiğimiz saha &ccedil;alışmasında Suriyeli iş&ccedil;ilerin, kayıt dışılığın ve esnek iş g&uuml;c&uuml;n&uuml;n yaygın olduğu tekstil sekt&ouml;r&uuml;nde &ouml;nemli etkilerinin bulunduğu tespit edilmiştir. Bu bağlamda bu &ccedil;alışma İstanbul &ouml;l&ccedil;eğinde tekstil sekt&ouml;r&uuml;ne eklemlenen Suriyeli iş&ccedil;ilerin demografik yapıları &uuml;zerine bir veri seti oluşturmayı, sekt&ouml;rde &ccedil;alışmakta olan T&uuml;rkiyeli iş&ccedil;ilerle &uuml;cret, &ccedil;alışma koşulları ve iş bulma ve &ccedil;alışma deneyimleri a&ccedil;ısından farklılaştıkları noktaları tespit etmeyi ama&ccedil;lamaktadır. Anahtar S&ouml;zc&uuml;kler: Suriyeli m&uuml;lteci, tekstil sekt&ouml;r&uuml;, emek s&uuml;reci, g&ouml;&ccedil;men emeği.</p
    corecore