Browsing Doctoral Dissertations by Title

Milosavljević, Dragan (Belgrade , 1986)[more][less]
URI: http://hdl.handle.net/123456789/238 Files in this item: 1
phdDraganMilosavljevic.PDF ( 6.718Mb ) 
Georgijević, Dušan (Belgrade)[more][less]

Miličić, Pavle (Belgrade)[more][less]

Trifunović, Miodrag (Novi Sad)[more][less]

Vuković, Veljko (Pristina , 1984)[more][less]

Mostafa, Attila (Beograd , 2015)[more][less]
Abstract: First of all I would like to express my praises and sincere thanks to almighty Allah, start with no end and end will never start, for his divine assistance and guidance, which gave me the ability to succeed. I Thank you Allah, for life, health, and the energy that you have given me to reach my professional goals. Iwould like to gratefully and sincerely thank my supervisor Prof PhD Miodrag Mateljevi´c as well as dr Miljan Kneževi´c for their guidance, understanding, patience, and most importantly, their friendship during my graduate studies at my faculty. Their mentorship was paramount in providing a wellrounded experience consistent my career goals. My sincere appreciation, thanks and gratitude to all the academic staff members of Faculty of Mathematics, University of Belgrade. I would to thank Libyan Embassy in Belgrade to provide material and moral support. URI: http://hdl.handle.net/123456789/4339 Files in this item: 1
Attia Mostafa_thesis.pdf ( 3.337Mb ) 
Louka, Hana Almoner (Beograd , 2016)[more][less]
Abstract: This thesis has been written under the supervision of my mentor dr. Vladimir Bo zin at the University of Belgrade in the academic year 2016. The topic of this thesis is quantum information theory, with special attention to quantum contract signing protocols. The thesis is divided into four chapters. Chapter 1 gives introduction to Quantum mechanics and necessary mathematical background. Chapter 2 is about quantum information theory. Quantum algorithms, including Schor's and Grover's, are described. Chapter 3 deals with classical contract signing, and cryptography. Also discussed is the RSA algorithm and BB84 quantum key distribution. Chapter 4 describes quantum signing protocol, and proves, among other things, asymptotic behavior for probability of cheating. URI: http://hdl.handle.net/123456789/4342 Files in this item: 1
hanathesis21.pdf ( 711.2Kb ) 
Davidović, Tatjana (Belgrade , 2006)[more][less]

Radović, Viktor (Beograd , 2017)[more][less]
Abstract: The main goal of this dissertation is improvement of an approach for identi cation of the members of asteroid families, based on the hierarchical clustering method. An additional step is introduced in order to reduce a socalled chaining e ect. The introduced algorithm consists of four main steps. In the rst step, the hierarchical clustering method is applied to the initial catalogue of proper elements in order to obtain a preliminary list of family members. In the second step, using available physical properties, and based upon the de ned criteria, the interlopers are identi ed. In the third step, objects identi ed as interlopers in the second step, are excluded from the initial catalogue of proper orbital elements, producing a modi ed catalogue. Finally, in the fourth step, the HCM analysis is performed again, but this time using the modi ed catalogue of proper elements. It is shown that in this way a number of potential interlopers among family members is signi cantly reduced. Moreover, an online based portal (Asteroids Families Portal; AFP) to apply this procedure is developed, and is freely available to all interested researchers. The second goal of the dissertation is to determine the limitations of the backward integration method, used for estimation of ages of young asteroid families. This aim is achieved through numerical simulations of the evolution of a ctitious family. By determining instants of secular angles i $ clustering, a linear relationship is found between the depth of a clustering and the age of a family. According to the obtained results, the backward integration method could be successfully applied to families not older than 18 Myrs. URI: http://hdl.handle.net/123456789/4504 Files in this item: 1
Radovic_teza.pdf ( 22.32Mb ) 
Perović, Vladimir (Beograd , 2013)[more][less]
Abstract: Although longrange intermolecular interactions (interactions acting on distances >5Å) play an important role in recognition and targeting between molecules in biological systems, there is no one appropriate software package allowing use of this important property in investigation of biologically active molecules. The multifunctional EIIP/ISM software, which is based on physical parameters determining longrange molecular properties, was developed in this thesis. This novel and unique platform allows (i) investigation of proteinprotein and proteinsmall molecule interactions, (ii) analysis of structure/function relationship of proteins, (iii) assessment of biological effects of mutations in proteins, (iv) monitoring of the functional evolution of proteins, (v) ―de novo‖ design of molecules with desired biological function and (vi) selection of candidate therapeutic molecules. Results of application of the EIIP/ISM platform on diverse problems (e.g. the evolution of influenza A viruses, assessment of biological effects of mutations on the LPL protein, representing a risk factor for cardiovascular diseases, identification of therapeutic targets for HIV and influenza viruses, virtual screening of molecular libraries for candidate antibiotics and antiHIV drugs) which are presented in this thesis, confirm the applicability of this platform on broad spectrum of problems in molecular biology, biomedicine and pharmacology. URI: http://hdl.handle.net/123456789/4230 Files in this item: 1
phdPerovic_Vladimir.pdf ( 11.95Mb ) 
Banković, Dragić (Belgrade , 1980)[more][less]

Savić, Branko (Belgrade)[more][less]

Đenić, Aleksandar (Beograd , 2018)[more][less]
Abstract: This pap er considers two discrete lo cation problems: Bus Terminal Lo cation Problem (BTLP) and Longterm Care Facility Lo cation Problem (LTCFLP). Vari able Neighb orho o d Search (VNS) metho d for solving BTLP and LTCFLP is pre sented in this pap er. VNS is a singlesolution based metaheuristic based on system atic change of neighb orho o ds while searching for optimal solution of the problem. It consists two main phases: shake phase and lo cal search phase. BTLP is a discrete lo cation problem which considers lo cating bus terminals in order to provide the highest p ossible quality of public service to the clients. Clients are presented as public transp ortation stations, such as bus or metro stations. VNS algorithm is used for solving BTLP. This algorithm uses improved lo cal search based on e cient neighb orho o d interchange. VNS is parallelized (PVNS) which leads to signi cant time improvement in function of the pro cessor core count. Computa tional results show that prop osed PVNS metho d improves existing results from the literature in terms of quality. Larger instances, based on instances from the Trav eling Salesman Problem library, are presented and computational results for those instances are rep orted. LTCFLP is created as a part of health care infrastructure planning in South Korea. Clients are considered as groups of patients with a need of longterm health care, while established facilities present lo cations where the centers that provide health care services should b e built. Prede ned are n lo cations where centers are to b e established. This problem seeks at most K lo cations to establish health centers so they are to b e equally loaded with clients demand. For solving LTCFLP, by using VNS algorithm, data structure based on fast interchange is presented. It reduces the time complexity of one iteration of lo cal search algorithm to O ( n · max( n,K 2 )) comparing to the known time complexity from the literature O ( K 2 · n 2 ) . Reduced time complexity of the presented VNS leads to b etter quality solutions, due to larger numb er of VNS iterations that can b e p erformed in less computational time. This pap er presents computational results that outp erform the b est known results from the literature. URI: http://hdl.handle.net/123456789/4744 Files in this item: 1
Aleksandar_Djenic_phd.pdf ( 2.183Mb ) 
Pantić, Dražen (Belgrade)[more][less]

Mišković, Stefan (Beograd , 2016)[more][less]
Abstract: In this dissertation, three NPhard minmax discrete optimization problems are considered. The rst considered problem is multiperiod emergency service location problem, the second one is dynamic maximal covering location problem with multiple covering radii, and the third one is uncapacitated multiple allocation phub center problem. In many practical situations, input parameters (such as user demands, transportation time or cost) often vary with unknown distributions. Therefore, it is necessary to involve these uncertainties in the deterministic variants of the problems by applying robust optimization approach. Mathematical models for the deterministic and nondeterministic variants of all three problems are developed, except for the deterministic uncapacitated multiple allocation phub center problem, which has already been addressed in the literature. In addition, for the rst time in the literature, it was proven that the emergency service location problem is NPhard. The considered problems and their robust variants have numerous applications, due to the fact that in reallife situations input parameters are often subject to uncertainty. Multiperiod emergency service location problem may be used when determining optimal locations for police stations, re brigades, ambulances, and other emergency units in the given region. The dynamic maximal covering location problem with multiple covering radii is useful when choosing the optimal strategy for establishing resources (service centers, suppliers, facilities, etc.) with maximal satisfaction of customer demands in a certain region, by assuming that the service e ciency directly depends on the distance between customer and service center (i.e., the selected coverage radius). The uncapacitated multiple allocation phub center problem has signi cant applications in designing telecommunication and transportation networks, postal delivery systems, emergency systems, supply networks, etc. Since exact methods provide optimal solutions only for problem instances of small dimensions, hybrid metaheuristic algorithms are developed to solve both deterministic and robust variants of the considered problems. The proposed hybrid algorithms are obtained by combining particle swarm optimization, with local search heuristic { classical local search or variable neighborhood search method. For dynamic maximal covering location problem with multiple covering radii, a hybridization of metaheuristic algorithm with exact method based on linear programming is developed. All elements of the proposed algorithms are adopted to the problems under consideration. Di erent strategies are implemented for improving the e ciency of proposed algorithms, especially for the calculation of the objective function value and the local search part. The in uence of di erent parameters of hybrid algorithms on the solution quality is analyzed in detail. All parameters are adjusted by using analysis of variance. For all considered problems (both deterministic and robust variant), the performance of the proposed hybrid algorithms is evaluated on adequate test data sets. The proposed algorithms are compared with existing heuristic from the literature and exact methods incorporated in commercial CPLEX solver. The obtained experimental results indicate the e ciency of proposed algorithms in obtaining high quality solutions for all considered test instances. The presented comparative analysis indicates the advantages of the proposed hybrid algorithms over existing methods in the sense of solution quality and/or required computational time, especially in the case of large problem dimensions. The results presented in this paper represent a contribution to the eld of discrete optimization, robust optimization and metaheuristic methods. URI: http://hdl.handle.net/123456789/4423 Files in this item: 1
Miskovic_Stefan_teza.pdf ( 1.773Mb ) 
Lepović, Mirko (Beograd , 1991)[more][less]
URI: http://hdl.handle.net/123456789/4138 Files in this item: 1
Spektralna_teorija_grafova.PDF ( 4.283Mb ) 
Marić, Miroslav (Belgrade)[more][less]

Lazić, Mirjana (Kragujevac, Serbia , 2011)[more][less]
Abstract: This doctoral dissertation belongs to the Spectral theory of finite and infinite graphs, which joins elements of Graph theory and Linear algebra. The dissertation, beside Preface and References with 24 items, consists of four chapters divided in sections and Appendix. In Chapter 1 some results on the reduced energy of graphs are given. All connected graphs whose reduced energy does not exceed 3 are described. In Chapter 2 all finite and infinite graphs with seven nonzero eigenvalues are determined. Some results on integral graphs are given in Chapter 3. Finally, Chapter 4 contains some results on symmetric double starlike trees. The definitions of starlike tree and double starlike tree are given and we proved that there exist no two cospectral nonisomorphic symmetric double starlike trees. URI: http://hdl.handle.net/123456789/1879 Files in this item: 1
dokdis.pdf ( 713.4Kb ) 
Matić, Dragan (Beograd , 2013)[more][less]
Abstract: In this work some actual combinatorial optimization problems are investigated. Several di erent methods are suggested for solving the following NP hard problems: maximally balanced connected partition problem in graph, general maximally balanced problem with q partitions (q ≥ 2), maximum set splitting problem and pary transitive reduction problem in digraphs. Together with investigation of combinatorial optimization methods for solving these problems, the applying of these problems in education is also considered in the dissertation. For solving each of these problems, metaheuristics are developed: variable neighborhood search is developed for each problem and genetic algorithm is used for solving pary transitive reduction problem in digraphs. For maximally balanced connected partition problem a mixed linear programming model is established, which enables to solve the problem exactly for the instances of lower dimensions. Achieved numerical results indicate the high level of reliability and usability of the proposed methods. Problems solved in this research are of a great interest both in theoretical and practical points of view. They are used in production, computer networks, engineering, image processing, biology, social sciences and also in various elds of applied mathematics and computer science. In this work the applying of some problems in educational issues is also considered. It is shown that approaches of nding maximally balanced connected partition in graph and nding maximum splitting of the set can be successfully used in course organization, which is veri ed on the concrete examples. Based on the objective indicators and professor's assessment, the techniques for the identifying the connections between the lessons, as well as the weights of the lessons are developed. Thus, whole course can be represented as a connected weighted graph, enabling the resolving of the lesson partition problem by mathematical approaches. By assigning the lessons into the appropriate categories (topics area) inside a iv course, a collection of subsets (corresponding to the topics) of the set of lessons is created. If we set the requirement that lessons should be split into two disjoint subsets (e.g. into the winter and summer semesters), in a way that corresponding topics are processed in both subsets, then the mathematical model of the requirement and its solution corresponds to the set splitting problem. By the developed models of course organization, from which the NP hard problems arise, in addition to the scienti c contributions in the elds of mathematical programming and operational research, contributions in educational aspects are added, especially in the methodology of teaching mathematics and computer science. URI: http://hdl.handle.net/123456789/4229 Files in this item: 1
phd_matic_dragan.pdf ( 1.438Mb ) 
Matić, Dragan (Beograd , 2013)[more][less]
Abstract: In this work some actual combinatorial optimization problems are investigated. Several di erent methods are suggested for solving the following NP hard problems: maximally balanced connected partition problem in graph, general maximally balanced problem with q partitions (q ≥ 2), maximum set splitting problem and pary transitive reduction problem in digraphs. Together with investigation of combinatorial optimization methods for solving these problems, the applying of these problems in education is also considered in the dissertation. For solving each of these problems, metaheuristics are developed: variable neighborhood search is developed for each problem and genetic algorithm is used for solving pary transitive reduction problem in digraphs. For maximally balanced connected partition problem a mixed linear programming model is established, which enables to solve the problem exactly for the instances of lower dimensions. Achieved numerical results indicate the high level of reliability and usability of the proposed methods. Problems solved in this research are of a great interest both in theoretical and practical points of view. They are used in production, computer networks, engineering, image processing, biology, social sciences and also in various elds of applied mathematics and computer science. In this work the applying of some problems in educational issues is also considered. It is shown that approaches of nding maximally balanced connected partition in graph and nding maximum splitting of the set can be successfully used in course organization, which is veri ed on the concrete examples. Based on the objective indicators and professor's assessment, the techniques for the identifying the connections between the lessons, as well as the weights of the lessons are developed. Thus, whole course can be represented as a connected weighted graph, enabling the resolving of the lesson partition problem by mathematical approaches. By assigning the lessons into the appropriate categories (topics area) inside a iv course, a collection of subsets (corresponding to the topics) of the set of lessons is created. If we set the requirement that lessons should be split into two disjoint subsets (e.g. into the winter and summer semesters), in a way that corresponding topics are processed in both subsets, then the mathematical model of the requirement and its solution corresponds to the set splitting problem. By the developed models of course organization, from which the NP hard problems arise, in addition to the scienti c contributions in the elds of mathematical programming and operational research, contributions in educational aspects are added, especially in the methodology of teaching mathematics and computer science. URI: http://hdl.handle.net/123456789/3050 Files in this item: 1
phd_matic_dragan.pdf ( 1.438Mb )