Judul: . Resiliensi Sosial-Ekologi Lamun Dan Pengelolaan Adaptif Perikanan Skala Kecil, Studi Kasus: Kabupaten Bintan, Kepulauan Riau.
Abstrak: Sistem sosial-ekologi (SES) disusun oleh sistem ekologi, sistem sosial serta interaksi diantaranya. Penelitian ini diawali dengan memastikan adanya keterkaitan antara ekosistem lamun dengan perikanan skala kecil (SSF). Setelah dipastikan ada keterkaitan, maka perlu diketahui seberapa besar ketergantungan SSF terhadap ekosistem lamun. Kemudian diuraikan faktor-faktor atau indikator resiliensi, baik dari aspek ekologi maupun sosial dan menghitung resiliensi ekologi, sosial serta resiliensi SES. Pengelolaan adaptif SSF dirumuskan berdasarkan kondisi SES tersebut. Penelitian dilakukan di Desa Berakit dan Malang Rapat, Kabupaten Bintan, Provinsi Kepulauan Riau pada September h ingga Oktober 2014. Data yang dibutuhkan adalah (i) jenis biota yang berada di ekosistem lamun yang kemudian dianalisis dengan menggunakan Seagrass Residency Index (SRI) serta dicek silang dengan hasil wawancara terkait jenis biota yang menjadi tangkapan dominan nelayan skala kecil, (ii) indikator-indikator ketergantungan perikanan skala kecil terhadap sumberdaya lamun, (iii) indikator-indikator resiliensi sosial, ekologi lamun serta sosial-ekologi lamun. Sebanyak 30 biota dari 38 biota yang ditemukan di ekosistem lamun kedua desa tersebut memiliki nilai SRI tinggi (SRI > 0,67). Hal ini menunjukkan keterkaitan yang tinggi antara ekosistem lamun dengan biota. Hasil cek silang SRI dengan wawancara menunjukkan bahwa 70% biota tangkapan dominan nelayan di masing-masing desa memiliki nilai SRI tinggi. Hal ini membuktikan tingginya keterkaitan antara ekosistem lamun dengan SSF. Ketergantungan nelayan terhadap sumberdaya lamun di Desa Berakit tergolong sedang, sedangkan di Desa Malang Rapat tergolong tinggi. Resiliensi ekologi lamun di Desa Berakit dan Malang Rapat tidak berbeda jauh. Resiliensi sosial di Desa Berakit dan Malang Rapat tergolong sedang. Namun jika sistem ekologi dan sosial dipandang dan diperlakukan sebagai satu kesatuan dalam resiliensi SES, maka keduanya memiliki taraf resiliensi yang sama-sama tinggi meski Desa Berakit sedikit unggul dalam aspek sosial, sedangkan Malang Rapat unggul dalam aspek ekologi. Pengelolaan adaptif SSF yang diusulkan adalah perpaduan dari pengelolaan perikanan berdasarkan hak dengan cagar alam, yaitu TURF-Reserve.
Keyword: biota residen, daya lenting, kesatuan sistem ekologi dan sosial, hak perikanan

Judul: Studi Konektivitas Sistem Sosial-Ekologi Lamun dan Perikanan Skala Kecil (Studi Kasus: Kabupaten Bintan, Kepulauan Riau).
Abstrak: Seagrass ecosystem is one of important parts as a constituent of the coastal ecosystem along with mangroves and coral reefs. Seagrass ecosystem services are very various, for exampel as provisioning services, supporting services, regulating services, and cultural services. The utilization of the seagrass in small-scale fisheries is the interaction between the two systems, namely social systems and ecological systems, or it is commonly referred to as social-ecological systems (SES). Understanding the behavior of small-scale fishermen and connectivity patterns of seagrass in the form of direct use as provisioning services of many fisheries resources contributes to the comply the needs of fishermen. Therefore, it is necessary to examine the study on social-ecological system connectivities of seagrass in small-scale fisheries for integrated seagrass management particularly in Bintan regency, Riau Islands. The purpose of this research was to map the social-ecological system connectivities seagrass with small-scale fisheries in a networks perspective the study site, identify social-ecological connectivities of seagrass approach avability of fisheries resources on small-scale fisheries un the study site, and estimate the great benefits of fisheries resources relation to seagrass services in the study site. This study was conducted from 22 September to 22 November 2014 in Malang Rapat and Berakit Villages, Bintan regency, Riau Islands. This research was conducted with qualitative and quantitative approaches. Respondents selected were appointed permanently as much as 15 respondents of fishermen of each village. The data needed were primary and secondary data. The analysis of the network map and distribution of the fishing was done with the program of Geographical Information Systems (GIS) from the results of delineation and interviews. The data of fish caught by fishermen were obtained from the interviews with quisioner instrument and the recorded of catches and sales by the seller, then analyzed fish spesies composition, community structure and descriptive statistics, while ensure type of fisheries resources exploited used the approach of installing Trammel Net and Gill Net. Fishermen income data were obtained from the results of in-depth interviews with questionnaire instrument. The data were then analyzed with an approach of production value, whereas the public perception was analyzed by the frequency distribution. The collection of secondary data was obtained from the study of literature and sources of structural village, district, county, and institutions associated with the research. The results of studies indicated that some fishermen in the village of Berakit and Malang Rapat had taken the advantage of the presence of seagrass in the fulfillment of their needs. The used fishing gear for seagrass in the village included nets, fishing rods, crab traps, and the tidal trap (kelong karang). The connectivity of social-ecological systems of seagrass was very strong with the spatial distribution of fishing areas, network map market, and dynamic of smallscale fishery catches in the study area of the fishery resources in the presence of seagrass ecosystem services. The network map market of the fishery catches was that they were sold to the traders in the village collectors, and then distributed to the merchant collectors in the city. There were a few fishermen from the Berakit village distributing the catches
Keyword: Seagrass ecosystem, connectivity, network map, small-scale fisheries, social-ecological system (SES)

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