Stable Marriage with Multi-Modal Preferences

We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one "evaluation mode" (e.g., more than one criterion); thus, each agent is equipped with multiple preference lists, each ranking the counterparts in a possibly different way. We introduce and study three natural concepts of stability, investigate their mutual relations and focus on computational complexity aspects with respect to computing stable matchings in these new scenarios. Mostly encountering computational hardness (NP-hardness), we can also spot few islands of tractability and make a surprising connection to the \textsc{Graph Isomorphism} problem

Integrating vocational training in culinary arts and Islamic studies at juvenile rehabilitation centres: Malaysian experience

The Juvenile Rehabilitation Centres (JRC) in Malaysia aims to provide shelter, counselling and skills training to juveniles specifically for those who wish to transform themselves from the regrettable misdeeds they have committed. At JRCs, an integrated Culinary Vocational Training and Islamic education forms part of their training curriculum. The skills acquired should enable trainees to secure jobs upon completion of training. However, there are some training institutions that lack systematic training structures resulting in trainees becoming less skilful in both vocational and Islamic education. The objective of this research is to identify the effectiveness of an integrated Culinary and Islamic Education curriculum implemented at JRCs in Malaysia. This is a descriptive survey and data was obtained using questionnaire and interview. Respondents comprised 92 trainees, four managers, four culinary trainers and four Islamic education teachers, all from four different JRCs. The findings show that the trainees are happy with their trainings that brought about positive effects for them. Some suggestions have been made to provide improvements in the implementation of the course among them the inclusion of prayers in the Islamic education syllabus

TINGKAT KERENTANAN PEMUKIMAN TERHADAP POTENSI BAHAYA KEBAKARAN DI WILAYAH PADAT PENDUDUK DI KELURAHAN PENELEH KECAMATAN GENTENG KOTA SURABAYA

Abdul Aziz Herlambang Mahasiswa Pendidikan Geografi 2011, [email protected] Dr. Nugroho Hari Purnomo, SP, M.Si Dosen Pembimbing Mahasiswa   ABSTRAK Api merupakan salah satu elemen di dunia yang dapat membantu kehidupan manusia. Aktifitas manusia seperti memasak membutuhkan nyala api untuk membantu aktifitas ini. Api memiliki dua sifat yaitu dapat dikendalikan dan tidak dapat dikendalikan. Sifat api yang dapat dikendalikan akan membantu dalam kehidupan manusia sedangkan sifat api yang tidak dapat dikendalikan akan menyebabkan bencana kebakaran. Kebakaran merupakan sifat nyala api di dalam ruangan yang tidak dapat dikendalikan dengan baik dan dapat menimbulkan kerusakan, jatuhnya korban jiwa, dan kerugian materiil bagi korban. Kebakaran merupakan salah satu bencana yang tidak dapat diprediksi kapan terjadinya dan dimana terjadinya, hanya saja wilayah yang rentan terhadap bahaya kebakaran adalah pemukiman yang padat. Variabel dalam penelitian ini antara lain kepadatan bangunan rumah mukim, pola bangunan rumah mukim, jenis atap bangunan, jenis dinding, kelistrikan, aksesbilitas dan sumber air, seperti halnya di wilayah Jagalan yang di jadikan lokasi penelitian. Wilayah Jagalan yang terletak di Kelurahan Peneleh merupakan salah satu wilayah yang padat. Berdasarkan hasil pengamatan di sketsa google earth dan survey, wilayah Jagalan nantinya akan di bagi dalam 5 blok pemukiman dan untuk pemilihan sampel akan menggunakan metode grid. Hasil penelitian ini memaparkan hasil blok 1 dengan nilai 27 kategori tinggi, blok nilainya 26 kategori tinggi, blok 3 nilainya 27 kategori tinggi, blok 4 nilainya 26 kategori tinggi, dan blok 5 dengan nilai paling rendah yaitu 24 termasuk dalam kategori sedang. Kata Kunci: Pemukiman Padat, Bahaya Kebakaran, Kerentanan Terhadap Kebakaran ABSTRACT               Fire is one of the elements in the world that can help human life. The human activities such as cooking need flame to assist these activities. Here, Fire can be controlled and be uncontrolled. The nature of fire that can be controlled will assist in human life while the nature of the fire that can not be controlled will cause a catastrophic fire. Fire is can be caused by flame in the room that can not be controlled properly and may cause damage, casualties and material damage to the victim. Fire is one disaster that can not be predicted when and where it happened, like a dense settlement. In this research, the variable used among other things were habitation density of  house building, habitation patterns of  house building, type of the building roof, the type of walls, electricity, accessibility and water resources in the region like Jagalan area as setting of research. Jagalan region located in the Peneleh Village is a crowded area. Based on observations in sketches of google earth and surveys, Jagalan region will be divided into 5 blocks of settlements and for the selection of the sample will use the grid method. The results showed that the results of block 1 was  27 , categorized as high, block 2 was 26, categorized as high, and block 3 was 27, categorized as high, block 4 was, categorized as high, and block was 5 as the lowest result, categorized as medium. Keywords: Dense settlement, Fire Hazard, Vulnerability Against Fir

How a crisis in the moral economy of development policy challenges state legitimacy

This PhD thesis accounts for the legitimacy challenges faced by the state that are specifically created by organized industrial workers through their anti-state unrest. It also relates such legitimacy challenges to recurring regime breakdown in unconsolidated democracies. I thus answer the question: how can we more fully account for labour-led legitimacy challenges to the state that at key times contribute to regime breakdown in unconsolidated democracies? I build on the dominant elite-driven explanations that are already emphasized in the existing theoretical literature by highlighting bottom-up labour mobilization that has not been given sufficient consideration. Moreover, I have uniquely framed such bottom-up mobilization in terms of “shared norms” in a very particular “moral economy” centred around development policy. These norms were in part created by the state as part of its informal “legitimation project” with labour. Key to the state-labour relationship within this moral economy is workers’ expectation of certain subsistence provision from the ruling regime in return for its role in state-led industrial production and national development. Such expectation of specific subsistence provision was partly built up by the state itself through its own rhetoric and policies; but this also set up the state to frequently lose legitimacy when such provision could not be delivered or maintained

Size versus truthfulness in the house allocation problem

We study the House Allocation problem (also known as the Assignment problem), i.e., the problem of allocating a set of objects among a set of agents, where each agent has ordinal preferences (possibly involving ties) over a subset of the objects. We focus on truthful mechanisms without monetary transfers for finding large Pareto optimal matchings. It is straightforward to show that no deterministic truthful mechanism can approximate a maximum cardinality Pareto optimal matching with ratio better than 2. We thus consider randomized mechanisms. We give a natural and explicit extension of the classical Random Serial Dictatorship Mechanism (RSDM) specifically for the House Allocation problem where preference lists can include ties. We thus obtain a universally truthful randomized mechanism for finding a Pareto optimal matching and show that it achieves an approximation ratio of eovere-1. The same bound holds even when agents have priorities (weights) and our goal is to find a maximum weight (as opposed to maximum cardinality) Pareto optimal matching. On the other hand we give a lower bound of 18 over 13 on the approximation ratio of any universally truthful Pareto optimal mechanism in settings with strict preferences. In the case that the mechanism must additionally be non-bossy, an improved lower bound of eovere-1 holds. This lower bound is tight given that RSDM for strict preference lists is non-bossy. We moreover interpret our problem in terms of the classical secretary problem and prove that our mechanism provides the best randomized strategy of the administrator who interviews the applicants