Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 23 for “"Cycle Detection"”.

  1. Practical performance of incremental topological sorting and cycle detection algorithms

    … most recent incremental topological sorting and cycle detection algorithms in order to compare them and to provide an accessible guide to where each algorithm performs best. The algorithms are implemented as the articles describe them and compared on even grounds by measuring their performance by …

    chalmers Repository record for Practical performance of incremental topological sorting and cycle detection algorithms (opens in a new tab)

  2. An empirical study of algorithms for the negative cost cycle detection problem.

    … negative costs on its edges has a negative cost cycle. Our approach is the first known greedy strategy for this problem; all known approaches in the literature are based on Dynamic Programming. It is well known that the Negative Cost Cycle Detection problem is equivalent to the problem of …

    wvu Repository record for An empirical study of algorithms for the negative cost cycle detection problem. (opens in a new tab)

  3. Quantum Grover's Oracles with Symmetry Boolean Functions

    … oracle. We study two graph theory problems: cycle detection of undirected graphs and generalized hypercube partitioning. We present a novel method to design a quantum oracle to solve Boolean function minimization problems which occur in classical circuit optimization.

    portland-state Repository record for Quantum Grover's Oracles with Symmetry Boolean Functions (opens in a new tab)

  4. Investicinio portfelio valdymas ekonominio ciklo kontekste /

    Capital distribution in the context of economic cycle has always been a widely analyzed topic in the financial economics. It was proved, numerous times, that alternating economic cycle phases effect various assets in different manor. The rapid expansions like one after WW2, showed the rapid boom in …

    vilnius Repository record for Investicinio portfelio valdymas ekonominio ciklo kontekste / (opens in a new tab)

  5. Skaičiavimai laiko logikos fragmentams /

    … logic has been developed, which does not use cycle detection in proof search and is more efficient than the classical sequent calculus in the defined fragment. The equivalence between the newly developed sequent calculi and the classical sequent calculus for linear temporal logic in the …

    vilnius Repository record for Skaičiavimai laiko logikos fragmentams / (opens in a new tab)

  6. A Formal Approach to Concurrent Error Detection in FPGA LUTs

    … approach to the design of concurrent error detection (CED) logic in field-programmable gate arrays (FPGAs). Single event upsets (SEUs) occurring in look-up table (LUT) configuration bits are considered as the fault model. Our approach involves representing the LUT network of the design …

    mcmaster Repository record for A Formal Approach to Concurrent Error Detection in FPGA LUTs (opens in a new tab)

  7. Web crawling, analysis and archiving

    … to optimise Web crawling using near-duplicatedetection and webgraph cycle detection, resolving also the problem of web spider traps.Following, we suggest that different types of websites demand different Web archiving approaches. We focus on social media and more specifically on weblogs. We …

    greece Repository record for Web crawling, analysis and archiving (opens in a new tab)

  8. Speeding up Graph Programs

    … a program that two-colours a graph, a cycle detection program, and a program that computes the shortest weighted distances from a single source to all other nodes in a weighted graph. The first three programs run in linear time on both connected and disconnected input graphs with …

    whiterose Download PDF for Speeding up Graph Programs (opens in a new tab)

  9. Design of an Integrated Half-Cycle Delay Line Duty Cycle Corrector Delay-Locked Loop

    … the DLL will not adjust the reference duty cycle if it is non-ideal. For this purpose a Duty Cycle Corrector (DCC) can be used in tandem with the DLL. Through the combined use of a DLL and a DCC, a high-speed system can be provided with a clock that has been both de-skewed across PVT and has …

    boise Repository record for Design of an Integrated Half-Cycle Delay Line Duty Cycle Corrector Delay-Locked Loop (opens in a new tab)

  10. A novel method for automatic separation of pulmonary crackles from normal breath sounds

    … of the disease and their number per breath cycle can indicate the severity of the disease. A conventional stethoscope placed on the chest wall can identify the presence of crackles, but this approach is subjective and the accurate detection of crackles and the identification of their type …

    soton Download PDF for A novel method for automatic separation of pulmonary crackles from normal breath sounds (opens in a new tab)

  11. FINGERPRINTING OF WALKING USING DATA FROM WRIST AND ANKLE-WORN ACCELEROMETERS

    … during walking without reliance on step-cycle detection has not been achieved with high accuracy. Therefore, we propose an open-source reproducible method to: (1) create a unique, person-specific “walking fingerprint” from a sample of un-landmarked high-resolution data collected by wrist …

    jhu Repository record for FINGERPRINTING OF WALKING USING DATA FROM WRIST AND ANKLE-WORN ACCELEROMETERS (opens in a new tab)

  12. Droplet Manipulation and Droplet Microfluidics for Rapid Amplification and Real-Time Detection of Nucleic Acids

    … PCR amplification at a maximum speed of 8.67 s/cycle. The oil-water interfacial boundary is shown to passively partition molecular contaminants from sample matrices, including blood and heart valve tissue. Molecular self-assembly at the oil-water interface is used to increase PCR efficiency with …

    arizona-thes Repository record for Droplet Manipulation and Droplet Microfluidics for Rapid Amplification and Real-Time Detection of Nucleic Acids (opens in a new tab)

  13. Path Analysis in Massive Networks

    … at Alibaba to efficiently detect constrained cycles in dynamic graphs, where cycle is a special case of paths. The system supports large graphs with hundreds of millions of edges and vertices, and allows ad-hoc continuous queries to identify constrained cycles in a fast changing graph in …

    unsw Repository record for Path Analysis in Massive Networks (opens in a new tab)

  14. On the Design, Analysis, and Implementation of Algorithms for Selected Problems in Graphs and Networks

    … (MSTV) problem, the undirected negative cost cycle detection (UNCCD) problem, and the negative cost girth (NCG) problem. These problems find applications in several domains including program verification, proof theory, real-time scheduling, social networking, and operations research.;The MSTV …

    wvu Repository record for On the Design, Analysis, and Implementation of Algorithms for Selected Problems in Graphs and Networks (opens in a new tab)

  15. Towards a new online advertising system with privacy, accountability, and anti-fraud

    … Oryx is a system for efficiently detecting cycles in federated graphs where parts of the graph are held by different parties and are private. Cycle detection is an important building block in designing fraud detection algorithms that operate on confidential transaction data held by different …

    penn Repository record for Towards a new online advertising system with privacy, accountability, and anti-fraud (opens in a new tab)

  16. Software-Defined Software

    … application's decision functions, using loop and cycle detection over directed graphs. Finally, we discuss several future applications which have great potential to benefit from the use of Software-Defined Software.

    maryland Repository record for Software-Defined Software (opens in a new tab)

  17. Design and Optimization of In-Cycle Closed-Loop Combustion Control with Multiple Injections

    … a multi-pulse fuel injection within the same cycle. This is referred to as in-cycle closed-loop combustion control.The design of the controller is based on the experimental characterization of the combustion dynamics by the heat release analysis, improved by the proposed cylinder volume …

    lund Repository record for Design and Optimization of In-Cycle Closed-Loop Combustion Control with Multiple Injections (opens in a new tab) Download PDF for Design and Optimization of In-Cycle Closed-Loop Combustion Control with Multiple Injections (opens in a new tab)

  18. On Best-Effort Utility Accrual Real-Time Scheduling on Multiprocessors

    … Potential deadlocks are detected through a cycle-detection algorithm, and resolved by aborting a task in the deadlock cycle. The GUA class of algorithms include two algorithms, namely, the Non-Greedy Global Utility Accrual (or NG-GUA) and Greedy Global Utility Accrual (or G-GUA) algorithms. …

    vt Repository record for On Best-Effort Utility Accrual Real-Time Scheduling on Multiprocessors (opens in a new tab)

  19. Distributed memory building blocks for massive biological sequence analysis

    … to knowledge discovery tasks including repeat detection and SNP identification. While advances in next generation sequencing technologies have dramatically reduced the cost and improved latency and throughput, few bioinformatics tools can efficiently process the data sets at the current …

    gatech Repository record for Distributed memory building blocks for massive biological sequence analysis (opens in a new tab)

  20. Theoretical foundations of Graph Neural Networks: from expressivity to generalization

    … graphs that differ in the number of generalized cycle (or "cactus") patterns they contain. As a corollary, r-lWL is not less powerful than other higher-order WL tests. We empirically validate these claims on tasks where cycle detection is essential. As another way to increase GNN expressivity, we …

    lmu-germany Repository record for Theoretical foundations of Graph Neural Networks: from expressivity to generalization (opens in a new tab)

Page 1 of 2