To see the other types of publications on this topic, follow the link: Mating weight.

Dissertations / Theses on the topic 'Mating weight'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 49 dissertations / theses for your research on the topic 'Mating weight.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Iribarne, Oscar Osvaldo. "Mating biology and selection on body weight in Eogammarus oclairi Bousfield (Crustacea Amphipoda) /." Thesis, Connect to this title online; UW restricted, 1994. http://hdl.handle.net/1773/5357.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Ermak, Jessica Lea. "The Social Structure and Mating Strategies of Bottlenose Dolphins (Tursiops truncatus) in the St. Johns River." UNF Digital Commons, 2014. http://digitalcommons.unf.edu/etd/533.

Full text
Abstract:
Across populations, bottlenose dolphins (Tursiops sp.) exhibit a fission-fusion pattern of associations, in which group size and composition change fluidly throughout the day. Beneath this seemingly ephemeral social structure, considerable variation exists across study sites. While females typically have moderate bonds with one another within a large social network, male-male bonds are variable, though males typically take one of two strategies; some males encounter females individually for opportunities to breed while others cooperate within a first-order alliance to collectively herd females
APA, Harvard, Vancouver, ISO, and other styles
3

Souza, Daiana Almeida de. "Aspectos reprodutivos de rainhas africanizadas (Apis mellifera L.): influência do peso ao nascer no desempenho das colônias." Universidade de São Paulo, 2009. http://www.teses.usp.br/teses/disponiveis/59/59131/tde-23042010-154811/.

Full text
Abstract:
A rainha é a progenitora de todos os integrantes da colônia de abelhas (Apis mellifera L.) através da qual são passadas as características hereditárias para seus descendentes, sendo de extrema importância nos programas de melhoramento genético apícola. A qualidade de uma rainha é determinada principalmente por fatores intimamente relacionados à sua estrutura reprodutiva, o que é refletido tanto no peso destas, como na atividade de postura e na sua longevidade. Por esse motivo, o objetivo deste trabalho foi avaliar a influência do peso ao nascer de rainhas de abelhas africanizadas sobre o os as
APA, Harvard, Vancouver, ISO, and other styles
4

Fan, Yi. "Advancing Incomplete Algorithms for Maximum Weight Cliques." Thesis, Griffith University, 2017. http://hdl.handle.net/10072/371136.

Full text
Abstract:
Computing MaximumWeight Cliques (MWC) has many applications in data mining and computer vision including solving graphical models. Among various heuristic methods for MWC, local search is an e ective approach. The local search approach tries to improve the candidate clique by adding, dropping or swapping vertices. It is able to return good solutions in reasonable time periods. In this thesis, we use local search to solve the MWC problem on crafted instances, and then apply the algorithms to solve real-world problems. When we are solving real-world problems, we have to rst model them as an MWC
APA, Harvard, Vancouver, ISO, and other styles
5

Nikjoo, Soukhtabandani Ali. "Partial shape matching using CCP map and weighted graph transformation matching." Thesis, Université Laval, 2014. http://www.theses.ulaval.ca/2014/30611/30611.pdf.

Full text
Abstract:
La détection de la similarité ou de la différence entre les images et leur mise en correspondance sont des problèmes fondamentaux dans le traitement de l'image. Pour résoudre ces problèmes, on utilise, dans la littérature, différents algorithmes d'appariement. Malgré leur nouveauté, ces algorithmes sont pour la plupart inefficaces et ne peuvent pas fonctionner correctement dans les situations d’images bruitées. Dans ce mémoire, nous résolvons la plupart des problèmes de ces méthodes en utilisant un algorithme fiable pour segmenter la carte des contours image, appelée carte des CCPs, et une nou
APA, Harvard, Vancouver, ISO, and other styles
6

Krutådal, Lars Karsten. "Weighted Pattern Matching with PWMs on FPGAs." Thesis, Norwegian University of Science and Technology, Department of Computer and Information Science, 2006. http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-10129.

Full text
Abstract:
<p>This paper has presented a solution to an FPGA-based PWM matcher in the form of the so-called FPWM Prototype, using the hardware facilities on the Cray XD1 Supercomputer. The prototype implementation currently runs as a single core on a single node of the Cray, and provides a theoretical PWM matching capability roughly 15 times greater than a contemporary Pentium M general-purpose CPU. Theoretical and empirical data regarding performance and resource consumption for this implementation have been provided. A method for increasing the speedup to a theoretical maximum of 480x has also been de
APA, Harvard, Vancouver, ISO, and other styles
7

Olofsson, Emil. "Improved algorithm for weighted matching of employees." Thesis, Linköpings universitet, Databas och informationsteknik, 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-122763.

Full text
Abstract:
This report gives the reader a detailed description of a computer engineering master thesis work done at the company Netlight Consulting AB. Netlight Consulting AB is a growing IT consulting company based in Stockholm with offices in major cities across Europe. One of their key success factors is their focus on personal and professional development amongst all employees. An essential part of this development program consist of reoccurring evaluation periods, where every employee receives written constructive feedback from some of their co-workers. This thesis’ focus lies in improving the algor
APA, Harvard, Vancouver, ISO, and other styles
8

Becerra, Yoma Nestor. "Speech recognition in noise using weighted matching algorithms." Thesis, University of Edinburgh, 1998. http://hdl.handle.net/1842/10768.

Full text
Abstract:
This thesis investigates the problem of automatic speech recognition in noise (additive and convolutional) by the development of Weighted Matching algorithms (WMA). The WMA approach relies on the fact that additive noise corrupts some segments of the speech signal more severely than others. As a result, WMA revises the classical concept of acoustic pattern matching in order to include the segmental signal to noise ratio (SNR) frame-by-frame. The problem of end-point detection is also addressed and a method based on autoregressive analysis of noise is also proposed for robust speech pulse detec
APA, Harvard, Vancouver, ISO, and other styles
9

Jullian, Christelle Francoise. "Self-Assembly of Matching Molecular Weight Linear and Star-Shaped Polyethylene glycol Molecules for Protein Adsorption Resistance." Diss., Virginia Tech, 2007. http://hdl.handle.net/10919/29581.

Full text
Abstract:
Fouling properties of materials such as polyethylene glycol (PEG) have been extensively studied over the past decades. Traditionally, the factors believed to result in protein adsorption resistance have included i) steric exclusion arising from the compression of longer chains and ii) grafting density contribution which may provide shielding from the underlying material. Recent studies have suggested that PEG interaction with water may also play a role in its ability to resist protein adsorption suggesting that steric exclusion may not be the only mechanism occurring during PEG/protein interac
APA, Harvard, Vancouver, ISO, and other styles
10

Kocaballi, Ahmet Baki. "Weighted Granular Best Matching Algorithm For Context-aware Computing Systems." Master's thesis, METU, 2005. http://etd.lib.metu.edu.tr/upload/12605825/index.pdf.

Full text
Abstract:
Weighted granular best matching algorithm is proposed for the operation of context matching in context-aware computing systems. New algorithm deals with the subjective, fuzzy and multidimensional characteristics of contextual information by using weights and a granular structure for contextual information. The proposal is applied on a case: CAPRA &ndash<br>Context-Aware Personal Reminder Agent tool to show the applicability of the new context matching algorithm. The obtained outputs showed that proposed algorithm produces the results which are more sensitive to the user&rsquo<br>s intention,
APA, Harvard, Vancouver, ISO, and other styles
11

Del, Bel Michael. "Knee Stabilisation Strategies During an Isometric Weight-Bearing Force-Matching Task in Males and Females After ACL Injury." Thesis, Université d'Ottawa / University of Ottawa, 2017. http://hdl.handle.net/10393/35897.

Full text
Abstract:
The anterior cruciate ligament (ACL) plays an important role in knee joint stability, and unfortunately is one of the most commonly injured knee joint structures. The muscles surrounding the knee are also critical for stabilising the knee joint and their activations are altered following ACL injury. Despite the fact that ACL injuries are up to 8 times more likely to occur in females compared to males, there is limited research evaluating the effects of sex on how ACL-deficient individuals adjust neuromuscular control strategies during varying loading conditions. In order to have clinicians imp
APA, Harvard, Vancouver, ISO, and other styles
12

Velaga, Nagendra R. "Development of a weight-based topological map-matching algorithm and an integrity method for location-based ITS services." Thesis, Loughborough University, 2010. https://dspace.lboro.ac.uk/2134/6596.

Full text
Abstract:
The main objective of this research is to enhance navigation modules of location-based Intelligent Transport Systems (ITS) by developing a weight-based topological map-matching algorithm and a map-aided integrity monitoring process. Map-matching (MM) algorithms integrate positioning data from positioning sensors with spatial road network data to identify firstly, the road link on which a vehicle is travelling from a set of candidate links; and secondly, to determine the vehicle s location on that segment. A weight-based topological MM algorithm assigns weights for all candidate links based on
APA, Harvard, Vancouver, ISO, and other styles
13

Dunham, Brandan. "Mutually Exclusive Weighted Graph Matching Algorithm for Protein-Protein Interaction Network Alignment." University of Cincinnati / OhioLINK, 2016. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1470741019.

Full text
APA, Harvard, Vancouver, ISO, and other styles
14

Peng, Cheng. "Position-weighted template matching for measuring in-plane dynamics of microdevices." Thesis, University of British Columbia, 2015. http://hdl.handle.net/2429/55611.

Full text
Abstract:
The measurement of in-plane dynamics of microdevices is crucial to analyzing their dynamic characteristics under certain excitations. It has become more and more important to enable precise measurements and visual means to characterize dynamic microstructures, as the designs of moving micro-electro-mechanical systems (MEMS) are rapidly becoming more and more complex. And the visualization and measurement of the dynamics of MEMS structures are of considerable significance to the development of more effective and advanced microdevices. This thesis investigates the problem of visualizing, measuri
APA, Harvard, Vancouver, ISO, and other styles
15

Bauman, G. John. "Computation of Weights for Probabilistic Record Linkage Using the EM Algorithm." Diss., CLICK HERE for online access, 2006. http://contentdm.lib.byu.edu/ETD/image/etd1361.pdf.

Full text
APA, Harvard, Vancouver, ISO, and other styles
16

Nayyar, Krati. "Input Sensitive Analysis of a Minimum Metric Bipartite Matching Algorithm." Thesis, Virginia Tech, 2017. http://hdl.handle.net/10919/86518.

Full text
Abstract:
In various business and military settings, there is an expectation of on-demand delivery of supplies and services. Typically, several delivery vehicles (also called servers) carry these supplies. Requests arrive one at a time and when a request arrives, a server is assigned to this request at a cost that is proportional to the distance between the server and the request. Bad assignments will not only lead to larger costs but will also create bottlenecks by increasing delivery time. There is, therefore, a need to design decision-making algorithms that produce cost-effective assignments of serve
APA, Harvard, Vancouver, ISO, and other styles
17

Haque, Shovanur S. "Assessing the accuracy of record matching algorithms in data linkage." Thesis, Queensland University of Technology, 2018. https://eprints.qut.edu.au/123042/1/Shovanur_Haque_Thesis.pdf.

Full text
Abstract:
This thesis developed a Markov Chain based Monte Carlo (MaCSim) simulation approach, implemented in the R software, for assessing the accuracy of a linked file and illustrates the utility of the approach using the ABS (Australian Bureau of Statistics) synthetic data in realistic data settings. MaCSim, can be used either to assess a linking method or to compare multiple linking methods. The accuracy results using MaCSim can inform decisions on a preferred linking method or whether records are linkable at all. This will prove extremely important in applying analysis techniques which can adequate
APA, Harvard, Vancouver, ISO, and other styles
18

Jiříček, Petr. "Bezpečnost technických systémů." Master's thesis, Vysoké učení technické v Brně. Fakulta strojního inženýrství, 2009. http://www.nusl.cz/ntk/nusl-228673.

Full text
Abstract:
The work deals with the safety of technological systems and can be divided into two main thematic units. The attention in the first theoretic unit is paid to aspects that affect the safety of technological systems during their technical life. It describes, together with elementary norms and acts solving the products safety, the most important principles for creating and analysing the safety. It clarifies the origin of company’s risk management, part of its quality management, mentions the faults in which products can be found and also describes the failures which have the biggest effect on the
APA, Harvard, Vancouver, ISO, and other styles
19

Caetano, Tiberio Silva. "Graphical models and point set matching." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2004. http://hdl.handle.net/10183/4041.

Full text
Abstract:
Casamento de padrões de pontos em Espaços Euclidianos é um dos problemas fundamentais em reconhecimento de padrões, tendo aplicações que vão desde Visão Computacional até Química Computacional. Sempre que dois padrões complexos estão codi- ficados em termos de dois conjuntos de pontos que identificam suas características fundamentais, sua comparação pode ser vista como um problema de casamento de padrões de pontos. Este trabalho propõe uma abordagem unificada para os problemas de casamento exato e inexato de padrões de pontos em Espaços Euclidianos de dimensão arbitrária. No caso de casamento
APA, Harvard, Vancouver, ISO, and other styles
20

Xu, Xiaoqian. "Shape Matching, Relevance Feedback, and Indexing with Application to Spine X-Ray Image Retrieval." Diss., CLICK HERE for online access, 2006. http://contentdm.lib.byu.edu/ETD/image/etd1648.pdf.

Full text
APA, Harvard, Vancouver, ISO, and other styles
21

Macková, Simona. "Makroekonomická analýza s využitím postupů prostorové ekonometrie." Master's thesis, Vysoká škola ekonomická v Praze, 2017. http://www.nusl.cz/ntk/nusl-359198.

Full text
Abstract:
Spatial econometrics can bring a useful approach to macroeconomic analysis of regional data. This thesis delineates suitable cross-section data models regarding their geographical location. Neighbourhood relation is used for the analysis. The relation of neighbourhood among the regions is expressed using spatial weight matrix. We focus on spatial autocorrelation tests and introduce processes of finding a suitable spatial model. Further, we describe regression coefficients estimates and estimates of spatial dependence coefficients, especially method of maximum likelihood estimates. Besides illu
APA, Harvard, Vancouver, ISO, and other styles
22

Ferreira, Manuela Klanovicz. "Mapeamento estático de processos MPI com emparelhamento perfeito de custo máximo em cluster homogêneo de multi-cores." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2012. http://hdl.handle.net/10183/65636.

Full text
Abstract:
Um importante fator que precisa ser considerado para alcançar alto desempenho em aplicações paralelas é a distribuição dos processos nos núcleos do sistema, denominada mapeamento de processos. Mesmo o mapeamento estático de processos é um problema NP-difícil. Por esse motivo, são utilizadas heurísticas que dependem da aplicação e do hardware no qual a aplicação será mapeada. Nas arquiteturas atuais, além da possibilidade de haver mais de um processador por nó do cluster, é possível haver mais de um núcleo de processamento por processador, assim, o mapeamento estático de processos pode consider
APA, Harvard, Vancouver, ISO, and other styles
23

Pari, Andrea. "Quantum error correction e decoder per il toric code." Bachelor's thesis, Alma Mater Studiorum - Università di Bologna, 2021. http://amslaurea.unibo.it/24282/.

Full text
Abstract:
L’argomento principale della tesi è la quantum error correction, in particolare viene esaminato il codice di correzione del toric code e del planar code. Viene inoltre implementato un decoder impiegando l’algoritmo di Edmond che trova il minimum weight perfect matching in un grafo. Dopo un’introduzione sulla meccanica quantistica dei sistemi a due stati e sulla computazione quantistica, viene esaminato l’argomento della quantum error correction nel formalismo degli stabilizer. In seguito viene descritto il codice di correzione del toric code e del planar code e viene illustrata un’implem
APA, Harvard, Vancouver, ISO, and other styles
24

Višňovský, Marek. "Prediction and Analysis of Nucleosome Positions in DNA." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2013. http://www.nusl.cz/ntk/nusl-412874.

Full text
Abstract:
Eukaryotní DNA se váže kolem nukleozomů, čím ovplyvnuje vyšši strukturu DNA a přístup k vazebním mistům pro všeobecní transkripční faktory a oblasti genů. Je proto důležité vědet, kde se nukleozomy vážou na DNA, a jak silná tato vazba je, abychom mohli porozumět mechanizmům regulace genů. V rámci projektu byla implementována nová metoda pro predikci nukleozomů založená na rozšíření Skrytých Markovových modelů, kde jako trénovací a testovací sada posloužila publikována data z Brogaard et al. (Brogaard K, Wang J-P, Widom, J. Nature 486(7404), 496-501 (2012). doi:10.1038/nature11142). Správne pre
APA, Harvard, Vancouver, ISO, and other styles
25

Corazza, Federico Augusto. "Analysis of graph-based quantum error-correcting codes." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2021. http://amslaurea.unibo.it/23801/.

Full text
Abstract:
With the advent of quantum computers, there has been a growing interest in the practicality of this device. Due to the delicate conditions that surround physical qubits, one could wonder whether any useful computation could be implemented on such devices. As we describe in this work, it is possible to exploit concepts from classical information theory and employ quantum error-correcting techniques. Thanks to the Threshold Theorem, if the error probability of physical qubits is below a given threshold, then the logical error probability corresponding to the encoded data qubit can be arbitrarily
APA, Harvard, Vancouver, ISO, and other styles
26

Persson, Emma. "Causal inference and case-control studies with applications related to childhood diabetes." Doctoral thesis, Umeå universitet, Statistik, 2014. http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-94993.

Full text
Abstract:
This thesis contributes to the research area of causal inference, where estimation of the effect of a treatment on an outcome of interest is the main objective. Some aspects of the estimation of average causal effects in observational studies in general, and case-control studies in particular, are explored. An important part of estimating causal effects in an observational study is to control for covariates. The first paper of this thesis concerns the selection of minimal covariate sets sufficient for unconfoundedness of the treatment assignment. A data-driven implementation of two covariate s
APA, Harvard, Vancouver, ISO, and other styles
27

Kim, Sunjin. "Essays on Network formation games." Diss., Virginia Tech, 2021. http://hdl.handle.net/10919/104598.

Full text
Abstract:
This dissertation focuses on studying various network formation games in Economics. We explore a different model in each chapter to capture various aspects of networks. Chapter 1provides an overview of this dissertation. Chapter 2 studies the possible Nash equilibrium configurations in a model of signed network formation as proposed by Hiller (2017). We specify the Nash equilibria in the case of heterogeneous agents. We find 3 possible Nash equilibrium configurations: Utopia network, positive assortative matching, and disassortative matching. We derive the specific conditions under which they
APA, Harvard, Vancouver, ISO, and other styles
28

Matula, Radek. "Grafická reprezentace grafů." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2009. http://www.nusl.cz/ntk/nusl-236753.

Full text
Abstract:
This Master Thesis deals with the drawing algorithms of graphs known from the mathematical theory. These algorithms deals with an appropriate distribution of the graph vertices in order to obtain the most clear and readable graphs for human readers. The main objective of this work was also to implement the drawing algorithm in the application that would allow to edit the graph. This work deals also with graphs representation in computers.
APA, Harvard, Vancouver, ISO, and other styles
29

Dvořák, Tomáš. "Diverzita pářícího chování švábů (Blattodea: Blaberidae)." Master's thesis, 2017. http://www.nusl.cz/ntk/nusl-368936.

Full text
Abstract:
Mating behaviour of cockroaches is spectacular phenomenon with three different mating patterns traditionally distinguished. The most common and probably ancestral is type A - female climbing. Then it is type B - male climbing and type C - no climbing. Mating type was described in around 30 Blaberidae species. As it is the only cockroach family where all three types are present, it is an interesting model group for studying evolutionary questions. The main goal of the thesis was detail exploration and description of mating sequences in 21 Blaberidae species, 17 of which haven't been examined in
APA, Harvard, Vancouver, ISO, and other styles
30

Šandera, Martin. "Strategie spermií hlodavců." Doctoral thesis, 2011. http://www.nusl.cz/ntk/nusl-311522.

Full text
Abstract:
Rodents exhibit diverse biology, mating systems and diverse sperm morphology. Different levels of sperm competition have therefore been found in this group. Generally, it is accepted that sperm competition in animals causes the prolongation of sperm tails. However, what other sperm morphological adaptations in rodents are affected by sperm competition? Species-specific sexual selection likely optimizes sperm morphology. Sperm physiology, morphology and competition may be influenced, ultimately, by environmental factors. This Ph.D. thesis focuses on sperm competition in murine rodents. The thes
APA, Harvard, Vancouver, ISO, and other styles
31

Kuo, Cheng-Hsin, and 郭政鑫. "Stereo Matching Algorithm Based on Support Weight with Adaptive Block Matching." Thesis, 2011. http://ndltd.ncl.edu.tw/handle/w4r5mp.

Full text
Abstract:
碩士<br>臺中技術學院<br>資訊工程系碩士班<br>99<br>This study aimed at stereo vision, proposed stereo matching algorithm based on support weight with adaptive block matching. According to characteristics of different regions to give an adaptive block stereo vision matching, these blocks is called adaptive block matching. Besides, this study can also built on any stereo matching algorithms with single block, such as post-processing steps. In this study, we use sum of absolute differences mainly of search method. Through different blocks sizes to obtain the disparity index. And explore the consistency of dispari
APA, Harvard, Vancouver, ISO, and other styles
32

Nadon, Sylvie. "Le poids des chevrettes laitières à la mise à la reproduction : association avec l'âge et la probabilité de mettre bas." Thèse, 2017. http://hdl.handle.net/1866/19812.

Full text
APA, Harvard, Vancouver, ISO, and other styles
33

Chang, Chia-Ming, and 張家銘. "Signature Matching with Weighted Automata." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/46300675488932721560.

Full text
Abstract:
碩士<br>國立臺灣大學<br>電機工程學研究所<br>98<br>The Internet has become popular and easy to use for everyone in the world. Network Intrusion Detection Systems (NIDS) are useful for preventing attacks from malicious users. The automata-based solutions are useful for signature matching in NIDS. Representing NIDS signatures as deterministic finite state automata results in very fast matching speed but the memory usage would blowup, on the other hand, using nondeterministic finite state automata to match signatures results in very small memory usage but slow signature matching. Variant finite state automata
APA, Harvard, Vancouver, ISO, and other styles
34

Liu, Yu-Chuan, and 劉育全. "Heuristics for the Minimum-Weight Perfect Matching Problem on a Plane." Thesis, 2017. http://ndltd.ncl.edu.tw/handle/yzy98q.

Full text
Abstract:
碩士<br>國立臺灣大學<br>資訊工程學研究所<br>105<br>In this thesis, we provide some heuristic algorithms for minimum-weight perfect matching problem on a plane. First, we provide a local search algorithm based on triangle inequality. Then we try many methods to improve this algorithm. Finally we get some good algorithms. One can be 20-30 times faster than Blossom algorithm with 2% error and other one can be 3-4 times faster than Blossom algorithm with 0.5% error.
APA, Harvard, Vancouver, ISO, and other styles
35

Liu, Chin-Wei, and 劉晉瑋. "Stereo Matching Algorithm Based on Cost Aggregation with Adaptive Support Weight." Thesis, 2011. http://ndltd.ncl.edu.tw/handle/nyr5aa.

Full text
Abstract:
碩士<br>臺中技術學院<br>資訊工程系碩士班<br>99<br>Stereo vision is a popular area of research in computer vision. Stereo vision uses a pair of images from left and right cameras, mimicking the vision of human eyes. Stereo vision can easily provide depth and three-dimensional information. In order to find the pixel depth information, the image must encompass its geometric relations. The main purpose of this project is to develop an accurate stereo vision algorithm based on cost aggregation with adaptive support weight. Because the depth and disparity in the geometric relationship is inversely proportional, thi
APA, Harvard, Vancouver, ISO, and other styles
36

(8708778), Steven Alec Gallagher. "A 4/3-approximation for Minimum Weight Edge Cover." Thesis, 2020.

Find full text
Abstract:
This paper addresses the minimum weight edge cover problem (MEC), which is stated as follows: Given a graph <i>G= (V,E)</i>, find a set of edges <i>S:S⊆E </i>and ∑<sub>e∈S</sub><sup>w(e) </sup></∑<sub>e∈Q<sup>w(e)</sup>∀Q: Q is an edge cover. Where an edge cover <i>P</i> is a set of edges such that ∀v∈V <i>v</i> is incident to at least one edge in <i>P</i>. An efficient implementation of a 4/3-approximation for MEC is provided. Empirical results obtained experimentally from practical data sets are reported and compared against various other approximation algorithms for MEC.<br>
APA, Harvard, Vancouver, ISO, and other styles
37

(8072036), Ahmed I. Al Herz. "APPROXIMATION ALGORITHMS FOR MAXIMUM VERTEX-WEIGHTED MATCHING." Thesis, 2019.

Find full text
Abstract:
<div>We consider the maximum vertex-weighted matching problem (MVM), in which non-negative weights are assigned to the vertices of a graph, and the weight of a matching is the sum of the weights of the matched vertices. Vertex-weighted matchings arise in many applications, including internet advertising, facility scheduling, constraint satisfaction, the design of network switches, and computation of sparse bases for the null space or the column space of a matrix. Let m be the number of edges, n number of vertices, and D the maximum degree of a vertex in the graph. We design two exact algorithm
APA, Harvard, Vancouver, ISO, and other styles
38

Jia, Hsieh Ai, and 謝愛家. "Extensions of Bipartite Weighted Matching Problem and Their." Thesis, 1995. http://ndltd.ncl.edu.tw/handle/19651488748261744563.

Full text
Abstract:
博士<br>國立中央大學<br>資訊及電子工程研究所<br>83<br>The matching technique is to match the features of two patterns, whereas the recognition is to choose a most possible prototypes as the recognition result according to the distance of the matching results. Therefore, the matching technique plays a very important role in the area of pattern recognition. The main goals of our research in this dissertation are threefolds: (1) model the matching problem, (2) solve the proposed matching problem, and (3) apply
APA, Harvard, Vancouver, ISO, and other styles
39

方奎理. "Vehicle surrounding monitoring using weighted feature point matching." Thesis, 2011. http://ndltd.ncl.edu.tw/handle/25474740937833092465.

Full text
Abstract:
碩士<br>國立交通大學<br>電控工程研究所<br>100<br>The number of traffic accidents is growing up quickly according to the research numbers in every year. Among of all the traffic accidents between vehicle and other generalized obstacles occur most frequently. Therefore, the number of high safety vehicles is increasing over the world. Many researchers proposed various pre-warning collision systems. However, the multi-system will confuse drivers on switching different systems. Hence, this study proposes a pre-warning system and integrates different system. We construct a vehicle surrounding monitoring system thr
APA, Harvard, Vancouver, ISO, and other styles
40

Shih, Hung-Pin, and 石鴻賓. "Two Algorithms for Maximum and Minimum Weighted Bipartite Matching." Thesis, 2008. http://ndltd.ncl.edu.tw/handle/68589162791670212813.

Full text
Abstract:
碩士<br>國立臺灣大學<br>資訊工程學研究所<br>96<br>This thesis applies two algorithms to the maximum and minimum weighted bipartite matching problems. In such matching problems, the maximization and minimization problems are essentially same in that one can be transformed into the other by replacing the weight on each edge with an inverse of the weight. Depending on the algorithms we used, we will choose the maximization or minimization problems for illustrations. We apply the ant colony optimization (ACO) algorithm on a minimum weighted bipartite matching problem by transforming the problem to a traveling sal
APA, Harvard, Vancouver, ISO, and other styles
41

Li, Ching-Kuo, and 李清國. "Position-Weighted Measures for the Company Name-Matching Problem." Thesis, 2016. http://ndltd.ncl.edu.tw/handle/26453571913738870132.

Full text
Abstract:
碩士<br>國立臺灣大學<br>經濟學研究所<br>104<br>This thesis focuses on the company name-matching problem. We analyze common errors and complications in company names committed by users that make the company name-matching problem difficult. Although the company name-matching problem is a type of name-matching problem, it has special features that make these common name-matching methods barely the best choice in the company name-matching problem. Therefore, according to the construction of the company name, we propose a novel idea of position weight to address company name-matching problem. Then, we compare ou
APA, Harvard, Vancouver, ISO, and other styles
42

Shih, Hung-Pin. "Two Algorithms for Maximum and Minimum Weighted Bipartite Matching." 2008. http://www.cetd.com.tw/ec/thesisdetail.aspx?etdun=U0001-0707200811280500.

Full text
APA, Harvard, Vancouver, ISO, and other styles
43

Pâquet, Robert Jean Marc. "Theory and Applications of Weighted Least Squares Surface Matching for Accurate Spatial Data Registration." Thesis, 2004. http://hdl.handle.net/1959.13/24755.

Full text
Abstract:
This thesis discusses matching of 3D surfaces, in particular, their registration in a common coordinate system. This differs from object recognition in the sense that the surfaces are generally close to registration, sometimes so close that the mismatch cannot be detected on visual inspection. The surface matching algorithm, based on least squares theory, is therefore an estimation of the matching parameters, sometimes very small, which provides the most statistically accurate registration. High redundancy is achieved with the algorithm, as each point of one surface can potentially participate
APA, Harvard, Vancouver, ISO, and other styles
44

Pâquet, Robert Jean Marc. "Theory and Applications of Weighted Least Squares Surface Matching for Accurate Spatial Data Registration." 2004. http://hdl.handle.net/1959.13/24755.

Full text
Abstract:
This thesis discusses matching of 3D surfaces, in particular, their registration in a common coordinate system. This differs from object recognition in the sense that the surfaces are generally close to registration, sometimes so close that the mismatch cannot be detected on visual inspection. The surface matching algorithm, based on least squares theory, is therefore an estimation of the matching parameters, sometimes very small, which provides the most statistically accurate registration. High redundancy is achieved with the algorithm, as each point of one surface can potentially participate
APA, Harvard, Vancouver, ISO, and other styles
45

CHEN, YING-XIAN, and 陳盈顯. "ARYL : a data path allocation based on bipartite weighted matching." Thesis, 1989. http://ndltd.ncl.edu.tw/handle/49805892163026404780.

Full text
APA, Harvard, Vancouver, ISO, and other styles
46

Nývltová, Veronika. "Prostorová ekonometrie." Master's thesis, 2015. http://www.nusl.cz/ntk/nusl-350905.

Full text
Abstract:
This thesis is devoted to the models that are suitable for modelling spatial data. For this purpose, random fields with finite index set are used. Based on the neighbourhood relationship a spatial weight matrix is introduced which describes spatial dependencies. A recognition and testing of spatial dependence is mentioned and it is applied for macroeconomic indicators in the Czech Republic. Spatial models originated from generalization of usual time series models are subsequently combined with linear regression models. The parameter estimators are derived for selected models by three different
APA, Harvard, Vancouver, ISO, and other styles
47

"A fast algorithm for the bipartite node weighted matching problmem on path graphics with application to the inverse spanning tree problem." Sloan School of Management, Massachusetts Institute of Technology, 1998. http://hdl.handle.net/1721.1/2700.

Full text
Abstract:
Ravindra K. Ahuja, James B. Orlin.<br>"(Revised February 14, 1998.)"--T.p. -- "February 1998"--Cover.<br>Includes bibliographical references (p. 20).<br>Supported by a grant from the United Parcel Service and a contract from the Office of Naval Research. ONR N00014-96-1-0051
APA, Harvard, Vancouver, ISO, and other styles
48

Burger, Inanda. "The primary school girl's perception of body image and the influence thereof on her sense-of-self." Diss., 2008. http://hdl.handle.net/2263/27255.

Full text
Abstract:
The researcher embarked on this study, as the need was identified to investigate whether girls in primary schools have a realistic body image. The hypothesis was made that pressure from society, the media and parents might have a negative influence on a girl’s body image. The goal of this qualitative study was thus to determine how the primary school girl views her body and the influence this view has on her sense-of-self. It was anticipated that the outcome of the study would equip the researcher and social work colleagues with information that can be used in order to make parents and teacher
APA, Harvard, Vancouver, ISO, and other styles
49

Chen, Cheng. "Trustworthiness, diversity and inference in recommendation systems." Thesis, 2016. http://hdl.handle.net/1828/7576.

Full text
Abstract:
Recommendation systems are information filtering systems that help users effectively and efficiently explore large amount of information and identify items of interest. Accurate predictions of users' interests improve user satisfaction and are beneficial to business or service providers. Researchers have been making tremendous efforts to improve the accuracy of recommendations. Emerging trends of technologies and application scenarios, however, lead to challenges other than accuracy for recommendation systems. Three new challenges include: (1) opinion spam results in untrustworthy content and
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!