Tight Bounds for Gomory-Hu-like Cut Counting

By a classical result of Gomory and Hu (1961), in every edge-weighted graph $G=(V,E,w)$, the minimum $st$-cut values, when ranging over all $s,t\in V$, take at most $|V|-1$ distinct values. That is, these $\binom{|V|}{2}$ instances exhibit redundancy factor $\Omega(|V|)$. They further showed how to construct from $G$ a tree $(V,E',w')$ that stores all minimum $st$-cut values. Motivated by this result, we obtain tight bounds for the redundancy factor of several generalizations of the minimum $st$-cut problem. 1. Group-Cut: Consider the minimum $(A,B)$-cut, ranging over all subsets $A,B\subseteq V$ of given sizes $|A|=\alpha$ and $|B|=\beta$. The redundancy factor is $\Omega_{\alpha,\beta}(|V|)$. 2. Multiway-Cut: Consider the minimum cut separating every two vertices of $S\subseteq V$, ranging over all subsets of a given size $|S|=k$. The redundancy factor is $\Omega_{k}(|V|)$. 3. Multicut: Consider the minimum cut separating every demand-pair in $D\subseteq V\times V$, ranging over collections of $|D|=k$ demand pairs. The redundancy factor is $\Omega_{k}(|V|^k)$. This result is a bit surprising, as the redundancy factor is much larger than in the first two problems. A natural application of these bounds is to construct small data structures that stores all relevant cut values, like the Gomory-Hu tree. We initiate this direction by giving some upper and lower bounds.Comment: This version contains additional references to previous work (which have some overlap with our results), see Bibliographic Update 1.

Prevalence and Causes of Child Labor in Gamo Gofa Zone: The Case of Daramalo District

The child labor is worldwide problem. There are estimated over 168 million child labors in the world. About 7.5 million child laborers were found in Ethiopia. This study assessed the reasons for the exploitation of child labor, and the nature and magnitude of problems encountered by child laborers in Gamo Gofa Zone specifically in Daramalo district in 2014/15. The Cox Proportional Hazard model was used and collected cross-sectional data through using systematic sampling method was analyzed by SPSS 20.0.   According to the study, the prevalence of child labor was 82.7 percent. Large proportions (99.4%) of the child laborers in study area are forcefully unpaid family workers and they work starting before 6 am in the morning until 1 pm in the night. Keywords: Child Labor, Prevalence, Cox Regression, Daramalo district DOI: 10.7176/JAAS/56-04 Publication date:June 30th 201

Response Surface Modelling of the Mechanical Properties of Oil Palm Empty Fruit Bunch Fibre Reinforced Polyester Composites

This work presents a systematic approach to evaluate and study the effect of fibre aspect ratio and fibre volume fraction on the tensile strength, ultimate elongation, modulus of elasticity, strength and impact energy of oil palm empty fruit bunch fibre reinforced polyester composites. Hand-lay-up technique was used in the fabrication of the composite materials. Response surface methodology was used to study the effect of the selected factors on the mechanical properties of oil palm empty fruit bunch fibre reinforced polymer-based composite. The optimum fibre aspect ratio and fibre volume fraction for each mechanical property was determined. From the result of optimization, the maximum value for tensile strength obtained was 12.15MPa at a fibre aspect ratio of 64 and fibre volume fraction of 26%. The maximum value for ultimate elongation was obtained as 1.939% at a fibre aspect ratio of 124 and fibre volume fraction of 50%, the maximum value for modulus of elasticity was obtained as 1509 MPa at a fibre aspect ratio of 124 and 34% volume fraction. The maximum value for toughness was obtained as 0.1231MPa at a fibre aspect ratio of 89 and a volume fraction of 30%. The maximum value of impact energy was obtained as 5.765 ft/lbs at 28% fibre volume fraction and an aspect ratio of 69. The maximum value of impact strength was obtained as 4.574N/cm3 at a 36% volume fraction and an aspect ratio of 64

"Vi har ikke noget at sige, men vi gør det så koncentreret som muligt" - De Unge Vilde i dansk kunst

”Vi har ikke noget at sige, men vi gør det så koncentreret som muligt.”Sådan lyder titlen på en performance, som Performancegruppen VÆRST opførte i Galleri Kongo i København i 1985. Det er samtidig et udsagn, der i sin forening af desillusioneret fjollethed og ætsende ironi synes at karakterisere 1980’ernes nye kunstnere meget præcist. For hvad stiller man egentlig op, når man ikke har noget (nyt) at ytre sig om? De nye kunstnere ophørte i hvert fald ikke med at ytre sig af dén grund. Tværtimod producerede de i løbet af en ganske kort periode fra ca. 1980 til 1986 en lang række værker og udstillinger, der hurtigt blev defineret som et afgørende nybrud i dansk kunsthistorie.Afhandlingen tager udgangspunkt i dette nybrud, der i dansk kunsthistorie oftest karakteriseres som De Unge Vilde eller De Nye Vilde. Skønt 1980’ernes nye kunstnere ofte først og fremmest forbindes med en genkomst for det ekspressive maleri, søger jeg i afhandlingen at afdække bredden i De Unge Vildes kunstneriske aktiviteter – der foruden maleri også tæller performance, film, skulptur, kunstnerbøger med mere.Afhandlingens præmis er, at De Unge Vildes værker på en gang er udtryk for bevidst strategi og ubevidst visuel afsmitning, og at deres værker således er ’klogere’ end kunstnerne selv og kan bruges til at gøre os klogere på den tid, de er skabt i.Afhandlingen er bygget op om en introduktion efterfulgt af tre hovedkapitler:Introduktionen præsenterer de vigtigste grupperinger af unge vilde kunstnere i start-80’ernes Danmark. Jeg introducerer desuden til paradigmeteori og til den forestilling om tidsånd, der fra og med Zeitgeist-udstillingen i Berlin i 1982 bliver et tema i 80’erne. I introduktionen præsenterer jeg desuden nogle forbehold i forhold til den historieskrivning, der indtil nu har pågået om De Unge Vilde, og som blandt andet er båret oppe af en noget anekdotisk tilgang til periodens dyrkelse af den nye generation. Introduktionen er ment som et oplæg til de hovedpointer, der udfoldes i gennem afhandlingen:-          At De Unge Vilde for det første indvarsler et paradigmeskift i dansk kunsthistorie, der åbner for et mere mangfoldigt kunstbegreb som afløser for et avantgardistisk kunstbegreb.-          At De Unge Vilde for det andet mobiliserer dette paradigmeskift gennem en række destruktive og negerende greb, der i første omgang ligner det endelige dødsstød for kunsten men reelt muliggør dens genopstandelse.-          Og at De Unge Vilde for det tredje trækker på en del af avantgardens metoder og strategier i deres fornyelse af kunstscenen – væk fra det avantgardistiske kunstbegreb.Det første hovedkapitel omhandler De Unge Vildes forhold til det postmoderne og postmodernistiske. Her søger jeg at definere dem som en mellemposition mellem på den ene side Arthur C. Dantos udråbelse af postmodernismen som The End of Art og Fredric Jamesons kritiske udlægning af den postmoderne kunst som simulerende og hans begrædelse af en tabt autenticitet - og på den anden side Linda Hutcheons langt mere positive definering af det postmoderne som ironisk og parodisk og dermed nytænkende og metareflekterende. Herudfra karakteriserer jeg De Unge Vilde som ironikere ud fra Søren Kierkegaards karakteristisk af ironikeren som en mellemfase mellem det æstetiske og det etiske livsstadie. Videre argumenterer jeg for, at Dantos ’end of art’-tankegang er udtryk for en form for cyklisk historieskrivning, som De Unge Vilde åbner en mulighed for at bryde.Det andet kapitel tager fat på diskussionen om det sublime som et karakteristisk træk ved det postmoderne – en diskussion, der i 80’erne blandt andet blev anført af Jean-François Lyotard. Her argumenterer jeg for, at De Unge Vilde nærmer sig det sublime ved konstant at balancere mellem de to umiddelbare modsætninger patos og ironi, som jeg imidlertid hævder, er yderpunkter på den samme akse. Jeg peger desuden på, hvordan De Unge Vilde udnytter negerende strategier til at nedbryde de symboler og ikoner, der har været konstituerende for 80’ernes samfundsforståelse. Her trækker jeg især på Slavoj Žižek og drager paralleller til de aktiviteter, der fandt sted på den anden side af Jerntæppet i de tidlige 80’ere. Endelig inddrager jeg Martin Heidegger til at påvise, hvordan De Unge Vilde slår kunsten i stykker – kunsten er her forstået som noget originalt og som ytrer af noget meningsfuldt – og dermed muliggør dens ’redning’.Det tredje kapitel diskuterer De Unge Vildes måde at forholde sig til avantgarden på. Også her er det centrale en kunstnerisk balancegang mellem negation og videreudvikling. Kapitlet introducerer en del af de diskussioner, der har pågået i forhold til avantgarden indenfor de sidste 30-40 år – herunder ikke mindst Achille Bonito Olivas introduktion af Transavantgarden ved indgangen til 80’erne. Kapitlets hovedpointe er, at De Unge Vilde i deres omgang med avantgarden benytter sig af tre strategier: en retroavantgardistisk, en postavantgardistisk og en metaavantgardistisk. Hermed står de selv sagt på skuldrene af avantgardens kunstbegreb(-er) – men gør også eftertrykkeligt op med det! En yderligere pointe i kapitlet er, at de i rollen som ironikere praktiserer det, som Hans-Jørgen Nielsen allerede i 1960’erne definerede som atttituderelativisme.Afhandlingen tegner således et billede af De Unge Vilde som på én gang nedbrydere og genopbyggere. Dens hovedargument er følgelig, at De Unge Vilde trods deres korte levetid og umiddelbart useriøse fremfærd har været absolut nødvendige for den videre udvikling i dansk kunsthistorie.

Hubungan Karakteristik Individu, Motivasi Kerja, Kepuasan Kerja, Kelelahan Kerja dengan Burnout pada Staf Operasional Hotel Grand Edge Semarang

Burnout adalah keadaan dimana seseorang mengalami kelelahan secara fisik, mental serta emosional yang menguras energI baik fisik maupun psikis karena terjadi dalam kurun waktu yang cukup lama dengan proses kerja yang monoton. Burnout sebagian besar dialami oleh pekerja pada bidang penyedia jasa layanan karena berhubungan langsung dengan konsumen atau pelanggan. Hotel ialah sebuah badan usaha yang menyediakan jasa pelayanan berupa penginapan, penyedia makanan dan minuman maupun fasilitas pelayanan yang diperuntukkan untuk masyarakat umum. Hotel Grand Edge merupakan salah satu perusahaan yang menyediakan jasa pelayanan berupa penginapan dan berbagai fasilitas untuk umum. Penelitian ini bertujuan untuk mengetahui hubungan antara karakteristik individu, motivasi kerja, kepuasan kerja, kelelahan kerja dengan burnout. Jenis penelitian ini ialah deskriptif analitik dengan metode cross sectional. Populasi dan sampel penelitian ini adalah total populasi yaitu 50 orang. Pengambilan data menggunakan kuesioner. Hasil penelitian menggunakan uji chi square menunjukkan adanya hubungan antara motivasi kerja dengan burnout(p-value=0.037), kepuasan kerja dengan burnout (p-value=0.028) dan kelelahan kerja dengan burnout (p-value=0.011). Kata Kunci: Burnout, usia, status pernikahan, jenis kelamin, motivasi, kerja, kepuasan kerja dan kelelahan kerj