Ditemukan 24 dokumen yang sesuai dengan query
Natasha Thea, author
Suatu graf sederhana dapat direpresentasikan dalam bentuk matriks Laplacian. Nilai eigen kedua terkecil dari matriks Laplacian, didefinisikan sebagai konektivitas aljabar, memiliki peranan dalam menunjukkan keterhubungan dari graf. Dalam tugas akhir ini, pertama-tama dicari batas atas dari jumlah kuadrat derajat pada suatu graf sederhana. Dari hasil yang diperoleh, kemudian ditentukan batas...
2016
S62454
UI - Skripsi (Membership) Universitas Indonesia Library
Lovasz, Laszlo, author
A study of how complexity questions in computing interact with classical mathematics in the numerical analysis of issues in algorithm design. Algorithmic designers concerned with linear and nonlinear combinatorial optimization will find this volume especially useful.
Two algorithms are studied in detail: the ellipsoid method and the simultaneous diophantine approximation...
Philadelphia: Society for Industrial and Applied Mathematics, 1986
e20448516
eBooks Universitas Indonesia Library
This book introduces new methods to analyze vertex-varying graph signals. In many real-world scenarios, the data sensing domain is not a regular grid, but a more complex network that consists of sensing points (vertices) and edges (relating the sensing points). Furthermore, sensing geometry or signal properties define the relation...
Switzerland: Springer Nature, 2019
e20509488
eBooks Universitas Indonesia Library
Valentino Vito, author
Teori graf adalah sebuah bidang studi interdisipliner yang memiliki berbagai aplikasi dalam pemodelan matematika dan ilmu komputer. Penelitian dalam teori graf tidak hanya bergantung pada teorema baru, namun juga pada konjektura baru. Algoritma penyanggah konjektura dapat digunakan untuk menyanggah suatu konjektura dengan cara mencari sebuah counterexample, seringnya dengan cara memaksimumkan...
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 2023
T-pdf
UI - Tesis (Membership) Universitas Indonesia Library
Bretto, Alain, author
Ce livre est une introduction développée à la théorie des graphes. Autour de cette théorie se développe aujourd'hui l'un des domaines les plus féconds et les plus dynamiques des mahématiques et de l'informatique. La théorie des graphes permet de réprésenter un ensemble complexe d'objets en exprimant les relations entre les...
Paris: [, Springer-Verlag], 2012
e20410622
eBooks Universitas Indonesia Library
Xueliang, Li, author
Rainbow connections are natural combinatorial measures that are used in applications to secure the transfer of classified information between agencies in communication networks. Rainbow connections of graphs covers this new and emerging topic in graph theory and brings together a majority of the results that deal with the concept of...
New York: [Springer, ], 2012
e20419466
eBooks Universitas Indonesia Library
This book gives an elementary treatment of the basic material about graph spectra, both for ordinary, and laplace and seidel spectra. The text progresses systematically, by covering standard topics before presenting some new material on trees, strongly regular graphs, two-graphs, association schemes, p-ranks of configurations and similar topics. Exercises at...
New York: [Springer, ], 2012
e20419499
eBooks Universitas Indonesia Library
Roberts, Fred S., author
Explores modern topics in graph theory and its applications to problems in transportation, genetics, pollution, perturbed ecosystems, urban services, and social inequalities. The author presents both traditional and relatively atypical graph-theoretical topics to best illustrate applications...
Philadelphia : Society for Industrial and Applied Mathematics, 1978
e20442907
eBooks Universitas Indonesia Library
Tarjan, Robert Endre, author
There has been an explosive growth in the field of combinatorial algorithms. These algorithms depend not only on results in combinatorics and especially in graph theory, but also on the development of new data structures and new techniques for analyzing algorithms.
Four classical problems in network optimization are covered in...
Philadelphia: Society for Industrial and Applied Mathematics, 1983
e20448031
eBooks Universitas Indonesia Library
Fatimah Sirin, author
Multi-Agent System MAS atau sistem dengan agen-ganda didefinisikan sebagai sebuah sistem yang terdiri dari beberapa autonomous agents yang saling berinteraksi satu sama lain. MAS dapat diaplikasikan di berbagai disiplin ilmu, seperti di bidang biologi, fisika, ekonomi, ilmu komputer, dsb. Pada penelitian dalam beberapa tahun terakhir, MAS yang dirancang dapat dibedakan...
Depok: Fakultas Teknik Universitas Indonesia, 2018
S-Pdf
UI - Skripsi (Membership) Universitas Indonesia Library
