Log in

Relevant bibliographies by topics / Shortest cycle / Dissertations / Theses

To see the other types of publications on this topic, follow the link: Shortest cycle.

Dissertations / Theses on the topic 'Shortest cycle'

Author: Grafiati

Published: 4 June 2021

Last updated: 25 July 2025

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

Select a source type:

Consult the top 16 dissertations / theses for your research on the topic 'Shortest cycle.'

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

Haraldsson, Erik. "Combining unobtainable shortest path graphs for OSPF." Thesis, Linköping University, Department of Mathematics, 2008. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-12401.

Full text

Abstract:

<p>The well-known Dijkstra's algorithm uses weights to determine the shortest path. The focus here is instead on the opposite problem, does there exist weights for a certain set of shortest paths? OSPF (Open Shortest Path First) is one of several possible protocols that determines how routers will send data in a network like the internet. Network operators would however like to have some control of how the traffic is routed, and being able to determine the weights, which would lead to the desired shortest paths to be used, would be a help in this task.The first part of this thesis is a mathema

APA, Harvard, Vancouver, ISO, and other styles

2

Vorster, James Michael. "Cycle route network development and evaluation using spatial multi-criteria analysis and shortest path analysis." Master's thesis, Faculty of Engineering and the Built Environment, 2018. http://hdl.handle.net/11427/30136.

Full text

Abstract:

The current global trend of urbanisation has resulted in many cities today with growing transportation problems. Locally, South Africa is dealing with both urbanisation and spatial inequalities as a result of the apartheid era, with the poor very often located on the outskirts of urban areas, and therefore far from centres of employment and other amenities. Active mobility in the form of walking and cycling have been suggested as a means to address urban transport challenges, as it simultaneously promotes sustainability and improves the liveability of cities. Moreover, the infrastructural requ

APA, Harvard, Vancouver, ISO, and other styles

3

Planche, Léo. "Décomposition de graphes en plus courts chemins et en cycles de faible excentricité." Thesis, Sorbonne Paris Cité, 2018. http://www.theses.fr/2018USPCB224.

Full text

Abstract:

En collaboration avec des chercheurs en biologie à Jussieu, nous étudions des graphes issus de données biologiques afin de d'en améliorer la compréhension. Ces graphes sont constitués à partir de fragments d'ADN, nommés reads. Chaque read correspond à un sommet, et deux sommets sont reliés si les deux séquences d'ADN correspondantes ont un taux de similarité suffisant. Ainsi se forme des graphes ayant une structure bien particulière que nous nommons hub-laminaire. Un graphe est dit hub-laminaire s'il peut être résumé en quelques plus courts chemins dont tous les sommets du graphe soient proche

APA, Harvard, Vancouver, ISO, and other styles

4

Shakeri, Heman. "Complex network analysis using modulus of families of walks." Diss., Kansas State University, 2017. http://hdl.handle.net/2097/35525.

Full text

Abstract:

Doctor of Philosophy<br>Department of Electrical and Computer Engineering<br>Pietro Poggi-Corradini<br>Caterina M. Scoglio<br>The modulus of a family of walks quanti es the richness of the family by favoring having many short walks over a few longer ones. In this dissertation, we investigate various families of walks to study new measures for quantifying network properties using modulus. The proposed new measures are compared to other known quantities. Our proposed method is based on walks on a network, and therefore will work in great generality. For instance, the networks we consider ca

APA, Harvard, Vancouver, ISO, and other styles

5

Tian, Lin. "Improved Shortest Path Algorithms by Dynamic Graph Decomposition." Thesis, University of Canterbury. Computer Science and Software Engineering, 2006. http://hdl.handle.net/10092/1196.

Full text

Abstract:

In this thesis, we introduce three new approaches for solving the single source shortest path (SSSP) problem in nearly acyclic directed graphs, and algorithms based on these approaches. In the first approach, we extend a technique of strongly connected components (sc-components) decomposition by Takaoka [23], and the generalized decomposition approach is called a higher-order decomposition. According to Takaoka's definition of acyclicity, the degree of cyclicity of a graph G, cyc(G), is defined by the maximum cardinality of the strongly connected components of G. Based on the higher-order deco

APA, Harvard, Vancouver, ISO, and other styles

6

Pepin, Michael P. (Michael Paul) 1961. "An investigation of the enablers and inhibitors to achieving a shorter cycle product development system." Thesis, Massachusetts Institute of Technology, 1999. http://hdl.handle.net/1721.1/88827.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Chang, Chun-Ming M. Eng Massachusetts Institute of Technology. "Developing Highly Accelerated Life Test (HALT) method to improve product robustness and shorten development cycle." Thesis, Massachusetts Institute of Technology, 2016. http://hdl.handle.net/1721.1/106687.

Full text

Abstract:

Thesis: M. Eng. in Advanced Manufacturing and Design, Massachusetts Institute of Technology, Department of Mechanical Engineering, 2016.<br>This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.<br>Cataloged from student-submitted PDF version of thesis.<br>Includes bibliographical references (pages 80-81).<br>Highly Accelerated Life Testing (HALT) is often used to identify the latent defects for the printed circuit boards (PCBs) during the early stage of the product development process. The inconsistenc

APA, Harvard, Vancouver, ISO, and other styles

8

Hinkel-Lipsker, Jacob Wesley. "EFFECT OF WARM-UP ACTIVITY ON VERTICAL GROUND REACTION FORCES IN BASKETBALL PLAYERS DURING DROP JUMP LANDINGS." DigitalCommons@CalPoly, 2013. https://digitalcommons.calpoly.edu/theses/1088.

Full text

Abstract:

ABSTRACT Effect of Warm-Up Activity on Vertical Ground Reaction Forces in Basketball Players During Drop Jump Landings Jacob Hinkel-Lipsker Purpose: The purpose of this study was to examine the effect of certain warm-up activities on vertical ground reaction forces (GRFv) during a drop jump landing. Methods: Eight women and twelve men (mean age 22.6 ± 1.82 years) completed three warm-up activities on three separate days in a counterbalanced order: a passive stretching warm-up, a dynamic warm-up, and a no warm-up control. After completing each activity, participants were asked to perform eight

APA, Harvard, Vancouver, ISO, and other styles

9

Daniels, N. Caroline. "Bridging the gap : the use of information systems to shorten the design to manufacturing cycle in the clothing industry." Thesis, London Business School (University of London), 1992. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.260878.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Xu, Zongying M. Eng Massachusetts Institute of Technology. "On-time delivery improvement at a semiconductor equipment manufacturing facility : developing robust work plan to improve resources utilization and shorten production cycle time/." Thesis, Massachusetts Institute of Technology, 2017. http://hdl.handle.net/1721.1/113729.

Full text

Abstract:

Thesis: M. Eng., Massachusetts Institute of Technology, Department of Mechanical Engineering, 2017.<br>This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.<br>Cataloged from student-submitted PDF version of thesis.<br>Includes bibliographical references (pages 119-120).<br>The boost of the need in semiconductor equipment has brought Varian, a giant in semiconductor manufacturer an increasing demand period. Unsatisfactory on-time delivery in the subassembly production in SMKT, however, has gradually be

APA, Harvard, Vancouver, ISO, and other styles

11

Ursulenko, Oleksii. "Exact Methods In Fractional Combinatorial Optimization." 2009. http://hdl.handle.net/1969.1/ETD-TAMU-2009-12-7482.

Full text

Abstract:

This dissertation considers a subclass of sum-of-ratios fractional combinatorial optimization problems (FCOPs) whose linear versions admit polynomial-time exact algorithms. This topic lies in the intersection of two scarcely researched areas of fractional programming (FP): sum-of-ratios FP and combinatorial FP. Although not extensively researched, the sum-of-ratios problems have a number of important practical applications in manufacturing, administration, transportation, data mining, etc. Since even in such a restricted research domain the problems are numerous, the main focus of this dissert

APA, Harvard, Vancouver, ISO, and other styles

12

Liang, Hung-Chun, and 梁閎鈞. "Minimum Cuts and Shortest Cycles in Directed Planar Graphs via Shortest Non-Crossing Paths." Thesis, 2015. http://ndltd.ncl.edu.tw/handle/08448214090566860442.

Full text

Abstract:

碩士<br>國立臺灣大學<br>資訊工程學研究所<br>103<br>Let G be an n-node simple directed planar graph with nonnegative edge weights. We study the fundamental problems of computing (1) a global cut of G with minimum weight and (2) a cycle of G with minimum weight. The best previously known algorithm for the former problem, running in O(n log3 n) time, can be obtained from the algorithm of Lacki, Nussbaum, Sankowski, and Wulff-Nilsen for single-source all-sinks maximum flows. The best previously known result for the latter problem is the O(n log3 n)-time algorithm of Wulff-Nilsen. By exploiting duality between the

APA, Harvard, Vancouver, ISO, and other styles

13

Pettie, Seth. "On the shortest path and minimum spanning tree problems." Thesis, 2003. http://wwwlib.umi.com/cr/utexas/fullcit?p3118057.

Full text

APA, Harvard, Vancouver, ISO, and other styles

14

吳柏毅. "Applying TOC to shorten TFT-LCD Production Cycle Time." Thesis, 2012. http://ndltd.ncl.edu.tw/handle/29321228837856563457.

Full text

Abstract:

碩士<br>國立交通大學<br>管理學院管理科學學程<br>100<br>TFT-LCD is a highly capital-intensive industry. The company in this industry creates value and increases their global market share by reducing production cycle time on the basis of no additional cost incurred. In this research, we take the concept of systematic theory in the book “The Goal: A Process of Ongoing Improvement” written by Dr. Goldratt to practice the reduction of cycle time. In the 1980s, Dr. Goldratt developed Optimized Production Technology, which is commonly known as Theory of Constraint (TOC) academically. By using TOC to identify factory b

APA, Harvard, Vancouver, ISO, and other styles

15

Yang, Kuo-Hsiung, and 楊國雄. "To Shorten the Development Cycle Time of ODM Product：A Case of Digital Still Camera Using the Cycle Time Management." Thesis, 2008. http://ndltd.ncl.edu.tw/handle/87986901384114490072.

Full text

Abstract:

碩士<br>國立清華大學<br>工業工程與工程管理學系<br>96<br>To Shorten the Development Cycle Time of ODM Product： A Case of Digital Still Camera Using the Cycle Time Management. Student： Kuo-hsiung Yang Advisor： Dr. Yee-Yeen Chu Department of Industrial Engineering & Engineering Management National Tsing Hua University Abstract Schedule delays occur in most of ODM product development, which is a critical problem in the management of research and development. It’s not easy to control schedule; the main reasons are due to, in addition to the needs for the development of technology breakthroughs

APA, Harvard, Vancouver, ISO, and other styles

16

Rito, Inês Varela. "The impact of shorter product life cycles on inventory mismatch costs: a newsvendor model." Master's thesis, 2021. http://hdl.handle.net/10362/123037.

Full text

Abstract:

The shortening of product life cycles has been an evident trend overtime. As such, businesses’ operation strategies underwent changes, yet little focus has been given to its effect on inventory management. A such, this research has the purpose of creating a mathematical tool to assess the impact on inventory mismatch costs as the cycles shorten, and its consequences on profits. For that, a Newsvendor Model is built, which is applied to a 3 and 2-period cycle. The findings describe the impacts measured, followed by conclusions. This research is finalized by the model’s limitations an

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!