Judul: Analisis perubahan sosial dan institusi pengelolaan sumberdaya pesisir: Studi kasus masyarakat Suku Laut di Desa Air Sena, Kecamatan Kepulauan Anambas, Provinsi Kepulauan Riau
Abstrak: This study analyses about history, social change, the role of conununity, institution, and conflict of coastal resources management. The study was conducted in Air Sena Village, District Central Siantan, Sub-Province Anambas Archipelago, Province Riau Archipelago in June 18th up to August 20'", 2009 with qualitative method. Research technique is case study with in-depth interview and limited participatory observation as the instruments. The selected informans were 26 people with 7 people as the key informans. Air Sena Village is a settlement from descendant of Suku Laut Conununity which has done crossed marriage with Dayak !ban and Chinese etnics. In July 2009, number of its residents is reaching 669 people. Their houses are altogether located in coast area. The name Of Air Sena was obtained from invention of wellspring from Sena tree (Pterocarpus indicus) in this kampong. There are still some people believing existence of myth and pantang-larang, namely of suggestion or prohibition which must be obeyed by all members. Along with run of time, social change happened in Air Sena Village. Culturalized and belief of public started to shifted and eroded since approximately 1990. While change in economic happened fastly since public did horizontal social mobility about seeking pattern of maintenance and the entry of Hongkong to import napoleon and kerapu fish in the year 1997. Air Sena people make a move from fish searcher and chooses to be conducting by looking after of napoleon and kerapu fish. With the cooperation pattern, it results Air Sena people have high dependency to boss and entrepreneur from Hongkong. Formal institution simply more dominantly if compared to informal institution in coastal resources management. But unhappily, the formal institution effectiveness is not maximum because public obey that institution just because they fear to sanctioned. Public nor response to environmental and natural resources damage causing assorted of area problems, like the breakdown of coral reef and the lessen amount of certain type of fish. Coastal resources management which held by some actors with different importance has triggered the happening of conflict. Most of conflict happened in KKA is conflict on the surface. However, there are also latent and open conflict. Conflict that happened at fishery catchs are class conflict, ownership of resources conflict, resources management conflict, environmental conflict, and primordial conflict. As for conflict that happened at looking after of fish are class conflict, resources management conflict, and business conflict.
Keyword: Social change, Institution, Conflict; Coastal resources management, Suku Laut People

Judul: Kerentanan Sosial Ekonomi dan Keberlanjutan Masyarakat Desa Dalam Pembangunan Pariwisata Di Kabupaten Kepulauan Anambas.
Abstrak: Kawasan pesisir dan pulau-pulau kecil diidentifikasi sebagai salah satu wilayah yang paling rentan akibat dampak perubahan iklim. Kerentanan sosial ekonomi rumah tangga di pesisir dan pulau-pulau kecil perlu dipotret sebagai rona awal perencanaan pembangunan. Selain memiliki tantangan yang ditimbulkan oleh perubahan iklim, ekosistem pesisir dan pulau-pulau kecil yang sehat memiliki kemampuan dan kesempatan untuk mengubah komunitasnya dari rentan menjadi tangguh. Tujuan pembangunan berkelanjutan adalah untuk mencapai pertumbuhan ekonomi yang berkelanjutan, inklusi sosial yang menciptakan peluang kesejahteraan lebih besar bagi semua anggotanya, dan untuk mempromosikan pengelolaan sumber daya alam dan ekosistem yang terintegrasi dan berkelanjutan. Pengembangan pariwisata berbasis masyarakat merupakan salah satu sektor yang sejalan dengan tujuan pembangunan berkelanjutan di kawasan pesisir dan pulaupulau kecil. Selanjutnya, penilaian terhadap keberlanjutan masyarakat pesisir diperlukan sebagai tolak ukur kesiapan masyarakat menjadi tuan rumah bagi kegiatan pariwisata. Kabupaten Kepulauan Anambas (Provinsi Kepulauan Riau, Indonesia) yang terletak di semenanjung Melayu dan menghadap ke Laut Cina Selatan, wilayah ini cocok untuk melakukan penelitian tentang kerentanan sosial ekonomi, keberlanjutan masyarakat dalam rangka pembangunan pariwisata berbasis masyarakat. Tujuan penelitian adalah: (1) untuk memperkirakan kerentanan sosial ekonomi rumah tangga, (2) untuk memberikan penilaian tentang keberlanjutan masyarakat desa, dan (3) untuk menentukan strategi pengembangan pariwisata berbasis masyarakat. Penelitian berlokasi di dua desa di utara Pulau Matak: Batu Ampar dan Putik, Kabupaten Kepulauan Anambas. Metode Livelihood Vulnerability Index diterapkan untuk memperkirakan kerentanan sosial ekonomi rumah tangga dan kuesioner Community Sustainability Assessment digunakan untuk menghasilkan skor keberlanjutan komunitas. Analisis Strengths, Weaknesses, Opportinities and Threats digunakan untuk menentukan strategi pengembangan pariwisata berbasis masyarakat. Hasil penelitian adalah: (1) Sosial ekonomi rumah tangga Batu Ampar dan Putik tergolong Rentan. Kerentanan di Desa Putik lebih tinggi daripada di Desa Batu Ampar (2) Penilaian keberlanjutan masyarakat Batu Ampar dan Putik dikategorikan sebagai Mengindikasikan awal yang baik menuju keberlanjutan. (3) Strategi S-O (progresif/agresif) dipromosikan sebagai strategi utama pengembangan pariwisata berbasis masyarakat. Strateginya adalah: Mengembangkan sistem informasi pariwisata berbasis masyarakat yang terintegrasi dan terkoneksi, serta membangun daya tarik wisata yang mengoptimalkan daya dukung ekologi pesisir dan mengutamakan nilai, adat dan budaya masyarakat Melayu.
Keyword: desa, keberlanjutan, kerentanan, pariwisata, strategi, strategies, sustainability, tourism, village, vulnerability

Judul: Closed Knight’s Tour pada Papan Catur Berbentuk Persegi Panjang dengan Ukuran Maksimal 8 × 8
Abstrak: Closed Knight’s Tour merupakan langkah kuda yang mengunjungi setiap kotak pada papan catur tepat satu kali dengan langkah kuda berawal dan berakhir pada kotak yang sama. Graf yang terbentuk dari closed knight’s tour dinotasikan sebagai graf G(m,n), dengan m adalah banyaknya baris dan n adalah banyaknya kolom. Graf tersebut memuat Hamiltonian cycle. Sebuah graf terhubung G adalah graf bipartite jika dan hanya jika graf tersebut tidak memiliki cycle dengan panjang ganjil. Papan catur yang memenuhi syarat cukup untuk memiliki closed knight’s tour adalah papan catur berukuran 5 × 6, 5 × 8, 6 × 6, 6 × 7, 6 × 8, 7 × 8, dan 8 × 8.
Keyword: bipartite, closed knight’s tour, hamiltonian cycle, knight’s tour, teori graf