Belirleme kodları ve küme kaplama problemi
Identifying codes and set cover problem
- Tez No: 312238
- Danışmanlar: DOÇ. DR. BAYRAM ALİ ERSOY
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2012
- Dil: Türkçe
- Üniversite: Yıldız Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 63
Özet
Graf teorisi günlük hayatta birçok uygulama alanı olan araştırma konularından birisidir. Bu bağlamda çoğu optimizasyon problemi graf teorisine uyarlandıktan sonra belirleme kodları vasıtasıyla çözüme kavuşturulabilir.Diğer taraftan küme kaplama problemi de gerçek hayata uyarlanabilecek problemlerden birisidir. Bu çalışmada belirleme kodları ve küme kaplama problemi arasındaki bir indirgeme incelendi. Bu indirgeme aracılığıyla bu problemlerden birisine uyarladığımız bir problemi diğerine de aktarabiliyoruz.Çalışma planımızı şu şekilde özetleyebiliriz: Bölüm 2-3-4-5'de kümeler teorisi, graf teorisi, karmaşıklık sınıfları, belirleme kodları ve kaplama problemi ile ilgili temel tanımlar verilmiştir. Ana problemimiz olan belirleme kodları ile kaplama problemi arasındaki indirgemeye ise Bölüm 6'da geçildi. Bu bölümde bu iki problem arasında geçişi sağlayacak iki yapı verildi. Bir sonraki bölümde de belirleme kodları ile ilgili uygulamalar incelendi.
Özet (Çeviri)
Graph theory is a research area that one of the most find practise. In this manner, after an optimization problem adapt to the graph theory, it can be solved via the identifying codes.In addition to this, the set cover problem is one of the problems can be applied to real life. A reduction between the covering problems and identifying codes have been studied in this thesis. We can transfer a problem that have been adapted one of these problems from one to another.We can summarize our work such following: Definitions about set theory, graph theory, complexity classes, identifying codes and set cover problems were given in sections 2-3-4-5. The reduction between the covering problems and identifying codes have been studied in 6. chapter. There are two structures that supply to pass from one to another problem in this chapter. In the next section applications about identifying code has been invastigated.
Benzer Tezler
- Elektromanyetik dalga engeli tekstil ürünleri üzerine bir araştırma: Polimer kaplama ve yüzey–arayüzeyler ile ilgili yapısal incelemeler
A research on electromagnetic wave shield textile products: Polymer coating and the structural investigations related with surface-interfaces
EREN ÖZÜPEK
Yüksek Lisans
Türkçe
2018
Polimer Bilim ve TeknolojisiHacettepe ÜniversitesiPolimer Bilim ve Teknolojisi Ana Bilim Dalı
PROF. DR. SEMRA İDE
- Gray-Box combinatorial interaction testing
Gri-Kutu kombinatoryal etkileşim testi
ARSALAN JAVEED
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CEMAL YILMAZ
- Design and performance analysis of enhanced network coded cooperative communication systems
Gelişmiş ağ kodlamalı işbirlikli haberleşme sistemlerinin tasarımı ve performans analizi
RIDA KHAN
Yüksek Lisans
İngilizce
2017
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. İBRAHİM ALTUNBAŞ
- Önemli zeytin (Olea europaea L.) çeşitlerinin izoenzim polimorfizmleri ve genetik özellikleri
Isoenzyme polymorphisms and genetic characteristics of important olive (Olea europaea L.) cultivars and types
SEVDA DÜLGER
Yüksek Lisans
Türkçe
2004
ZiraatÇanakkale Onsekiz Mart ÜniversitesiBahçe Bitkileri Ana Bilim Dalı
YRD. DOÇ. DR. MURAT ŞEKER
- Safety based decision support systems for marine structures
Deniz yapıları için güvenlik tabanlı karar destek sistemleri
EMRE KORAY GENÇSOY
Yüksek Lisans
İngilizce
2016
Denizcilikİstanbul Teknik ÜniversitesiGemi İnşaatı ve Gemi Makineleri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ŞEBNEM HELVACIOĞLU