Dartmouth Digital Library Program

You've searched:

All Collections

All fields: subgraph

(48 results)

Sort by: Relevance

Relevance

Title

Subject

Description

Display Options

Display: 50

100

200

- Routing games.
- In large and complex networks such as the Internet and road networks, traffic routing is typically decentralized. Users in the network choose their routes independently to minimize their own delay, leading to complicated and nonintuitive outcomes...
- Dartmouth Dissertations
- Efficient I/O for computational grid applications.
- Computer input-output equipment. ; Computational grids (Computer systems). ; High performance computing. ; Electronic data processing -- Distributed processing.
- High-performance computing increasingly occurs on computational grids composed of heterogeneous and geographically distributed systems of computers, networks, and storage devices that collectively act as a single virtual computer. A key challenge...
- Dartmouth Dissertations
- Replication in highly available distributed systems.
- Electronic data processing -- Distributed processing. ; Computer network protocols.
- Dartmouth Dissertations
- Interval tolerance orders and dimension.
- Partially ordered sets. ; Graph theory.
- Dartmouth Dissertations
- Uniform avoidance coupling, design of anonymity systems and matching theory / by Ewa Joanna Infeld
- We start by introducing avoidance coupling of Markov chains, with an overview of existing results. We then introduce and motivate a new notion, uniform coupling. We show that the only Markovian avoidance coupling on a cycle is of this type, and...
- Dartmouth Dissertations
- Computational methods for the discovery and application of protein sequence-structure-function relationships / by Lu He.
- Proteins are ubiquitous in cells and are essential to a wide range of biological processes. Since existing proteins occupy only a small portion of the space of possible amino acid composition, understanding their sequence-structure-function...
- Dartmouth Dissertations
- Some results in partition theory.
- Partitions (Mathematics).
- Dartmouth Dissertations
- Some applications of group theory to enumerative combinatorial analysis.
- Combinatorial analysis. ; Group theory.
- Dartmouth Dissertations
- Rewards and self-regulation in the resting brain / by Jeremy Ford Huckins
- The ability to resist highly tempting reward impulses is a struggle that all humans face on a daily basis, one that gives rise to many societal problems such as obesity and drug addiction. This form of self-regulation involves a critical balance...
- Dartmouth Dissertations
- A polynomial time algorithm for isomorphism of directed graphs of bounded valence.
- Directed graphs. ; Algorithms. ; Isomorphisms (Mathematics).
- Dartmouth Dissertations
- Effects of replication on availability in distributed database systems.
- Distributed databases. ; Database management. ; Computer networks.
- Dartmouth Dissertations
- Mobility and communication in sensor networks.
- Sensor networks. Robots -- Control systems. Detectors. Synchronization. Computer network protocols.
- This thesis considers the two special sensor networks for future sensor network design: mobile sensor networks and hybrid network of sensors and robots. To investigate two types of networks, we abstract two most important aspects that are ingrained...
- Dartmouth Dissertations
- Capture time in variants of cops & robbers games / by Natasha Komarov.
- We examine variations of cops and robbers games on graphs. Our goals are to introduce some randomness into their study, and to estimate (expected) capture time. We show that a cop chasing a random walker can capture him in expected time n + o(n)....
- Dartmouth Dissertations
- Understanding the vulnerabilities of tumors : a network-based approach to drug target discovery / by Nadia M. Penrod.
- The demand for novel molecularly targeted drugs will continue to rise as we make progress toward personalizing cancer treatments to the molecular signatures of individual tumors. While the collection and analysis of genomic data has become routine,...
- Dartmouth Dissertations
- A framework of computational opinions / by Fei Yu.
- We have a limited understanding of how an opinion is originated, how an opinion and information supporting and explaining it gets conveyed, and how the communicated opinion is perceived and processed by others. One direction of current research...
- Dartmouth Dissertations
- Bijective combinatorics of reduced decompositions / by Zachary Hamaker.
- We study the bijective combinatorics of reduced words. These are fundamental objects in the study of Coxeter groups. We restrict our focus to reduced words of permutations and signed permutations. Our results can all be situated within the context...
- Dartmouth Dissertations
- Modflows : methods for studying and managing mesh editing workflows / by Jonathan D. Denning.
- At the heart of computer games and computer generated films lies 3D content creation. A student wanting to learn how to create and edit 3D meshes can quickly find thousands of videos explaining the workflow process. These videos are a popular...
- Dartmouth Dissertations
- Opinion dynamics in social networks / by Qi Gu.
- Opinion dynamics is a complex procedure that entails a cognitive process when it deals with how a person integrates influential opinions to form revised opinion. Early research on opinion formation and social influence can be traced back to the...
- Dartmouth Dissertations
- Automatic test pattern generation techniques for built-in self-test of digital circuits.
- Digital integrated circuits -- Testing. Digital integrated circuits -- Testing -- Mathematical models. Digital integrated circuits -- Design and construction.
- Dartmouth Dissertations
- Structural properties of Dowling geometries and lattices.
- Combinatorial geometry. Coding theory.
- Dartmouth Dissertations
- Quantum graphs and their spectra
- Quantum graphs.
- Dartmouth Dissertations
- Mesh-Mon: a monitoring and management system for wireless mesh networks.
- Wireless communication systems. Computer networks. Routers (Computer networks).
- A mesh network is a network of wireless routers that employ multi-hop routing and can be used to provide network access for mobile clients. Mobile mesh networks can be deployed rapidly to provide an alternate communication infrastructure for...
- Dartmouth Dissertations
- K(G,1)'s and real analytic foliations,
- K-theory. ; Foliations (Mathematics)
- Dartmouth Dissertations
- Generalized Fourier transforms and their applications / by Sarah Wolff
- This thesis centers around a generalization of the classical discrete Fourier transform. We first present a general diagrammatic approach to the construction of efficient algorithms for computing the Fourier transform of a function on a finite...
- Dartmouth Dissertations
- Representation learning beyond labels / by Chen Fang
- The performance of machine learning algorithms largely depends on data representation. As a critical step in machine learning, representation learning (feature learning) learns a transformation of training data to give a new representation that can...
- Dartmouth Dissertations
- Implications of motion planning : optimality and K-survivability / by Yu-Han Lyu
- We study motion planning problems, finding trajectories that connect two configurations of a system, from two different perspectives: optimality and survivability. For the problem of finding optimal trajectories, we provide a model in which the...
- Dartmouth Dissertations
- Integrative multi-tissue genomic analyses identify mechanisms of pathogenesis in systemic sclerosis / by Jaclyn N. Taroni
- Systemic sclerosis (SSc) is a rare and often-fatal systemic autoimmune disease characterized by vasculature dysfunction, immune activation, and extracellular matrix deposition in skin and internal organs. The etiology of SSc is unknown, but it is...
- Dartmouth Dissertations
- Performance evaluation of distributed security protocols using discrete event simulation.
- Computer networks -- Security measures. BGP (Computer network protocol). Public key infrastructure (Computer security). Discrete-time systems -- Mathematical models. Computer simulation.
- The Border Gateway Protocol (BGP) that manages inter-domain routing on the Internet lacks security. Protective measures using public key cryptography introduce complexities and costs. To support authentication and other security functionality in...
- Dartmouth Dissertations
- Locally minimal triangulations.
- Computer algorithms. ; Triangulation. ; Polygons. ; Computational geometry. ; Approximation theory -- Data processing. ; Mathematical optimization. ; Heuristic programming.
- Dartmouth Dissertations
- An eigenspace approach to decomposing representations of finite groups.
- Representations of groups. ; Finite groups. ; Transformations (Mathematics).
- Dartmouth Dissertations
- Extensions of graph C*-algebras.
- C*-algebras. ; Directed graphs. ; Functor theory.
- Dartmouth Dissertations
- The Tutte-Grothendieck ring.
- Rings (Algebra).
- Dartmouth Dissertations
- Application of Rayleigh's short-cut method to Polya's recurrence problem.
- Random walks (Mathematics). ; Lattice theory.
- Dartmouth Dissertations
- On the complexity of building a graph with given neighborhoods.
- Graph theory. ; Computational complexity
- Dartmouth Dissertations
- The decomposition of a 3-manifold by disks.
- Differential topology.
- Dartmouth Dissertations
- Applications of the exterior algebra to graphs and linear codes.
- Hypergraphs.
- Dartmouth Dissertations
- Cuts and decompositions: structure and algorithms.
- Combinatorial optimization. ; Decomposition (Mathematics). ; Algorithms. ; Partially ordered sets.
- Dartmouth Dissertations
- Parallel algorithms for graph problems.
- Parallel processing (Electronic computers). ; Algorithms. ; Graph theory.
- Dartmouth Dissertations
- A central limit theorem for Gibbs measures on the Cayley tree with attractive potential.
- Central limit theorem. ; Ising model. ; Cayley-Hamilton theorem. ; Markov processes.
- Dartmouth Dissertations
- Information organization algorithms and applications.
- Computer algorithms. ; Cluster analysis. ; Information organization -- Mathematical models.
- We consider a problem of information overload: the conflict between vast amounts of data available in electronic form and inadequate tools for finding relevant information. To alleviate this problem we look at the information organization:...
- Dartmouth Dissertations
- Multiple media correlation: theory and applications.
- Multimedia systems -- Mathematical models. ; Information storage and retrieval systems. ; Machinery -- Alignment.
- This thesis introduces multiple media correlation, a new technology for the automatic alignment of multiple media objects such as text, audio, and video. This research began with the question: what can be learned when multiple multimedia components...
- Dartmouth Dissertations
- Cyber-based behavioral modeling.
- Human behavior -- Mathematical models. ; Web usage mining. ; Internet users.
- Whom we e-mail, where we browse, what we purchase, and the things we search for on the World Wide Web all leave identifiable traces of who we are as individuals. In today's technology focused landscape, cyberspace represents the new environment in...
- Dartmouth Dissertations
- Isoperimetric numbers of certain Cayley graphs associated to PSL(2. Ζ[subscript n]).
- Extremal problems (Mathematics). ; Cayley graphs. ; Riemann surfaces. ; Automorphisms.
- We associate, to each positive integer n , a Cayley graph to the group PSL(2.Ζ[subscript n]). We then consider the isoperimetric numbers of these graphs. In chapter three we determine upper bounds for the isoperimetric number by a detailed...
- Dartmouth Dissertations
- Extending the Ihara-Selberg zeta function to hypergraphs.
- Hypergraphs. Functions
- In the late 1960s, Ihara began work that led to the Ihara zeta function, a zeta function which is defined on a finite graph. This function is an interesting graph invariant which gives information on expansion properties of the graph. It also...
- Dartmouth Dissertations
- The affine buildings of SLn and SPn: a combinatorial perspective.
- Buildings (Group theory). Geometry
- For a local field K, we study the affine buildings Ξ n and Δ n naturally associated to SL n ( K ) and Sp n ( K ), respectively. Since Sp n ( K ) is a subgroup of SL 2 n ( K ), we investigate properties of a natural embedding of Δ n in Ξ 2 n ....
- Dartmouth Dissertations
- Collaborative automated trust negotiation.
- Computer networks -- Security measures. Computers -- Access control.
- Automated trust negotiation is a new approach to access control and authentication for the open systems such as the Internet, where sensitive interactions sometimes occur among entities with no prior knowledge of each other. Trust negotiation...
- Dartmouth Dissertations
- Graph algorithms for NMR resonance assignment and cross-link experiment planning.
- Graph algorithms. Nuclear magnetic resonance spectroscopy -- Data processing. Proteins -- Structure -- Mathematical models. Proteins -- Crosslinking -- Mathematical models. Protein folding -- Mathematical models.
- The study of three-dimensional protein structures produces insights into protein function at the molecular level. Graphs provide a natural representation of protein structures and associated experimental data, and enable the development of graph...
- Dartmouth Dissertations
- An analysis of convergence properties of the Border Gateway Protocol using discrete event simulation.
- BGP (Computer network protocol). Convergence. Discrete-time systems. Simulation methods.
- The Border Gateway Protocol (BGP) facilitates communication between parts of the Internet by determining paths by which data can get from one network to any other. Just as IP is used ubiquitously as an addressing scheme, BGP is used ubiquitously...
- Dartmouth Dissertations

Find results with:

Searching collections:

Add or remove other collections to your search:

Narrow your search by:

Title

Date

Subject

You've searched:

Thumbnail

Title

Subject

Description

Collection

QuickView

Layout options:

		Thumbnail with title
		Grid with smaller thumbnails and more detail

Find results with:

Searching collections:

Add or remove other collections to your search:

Narrow your search by:

Title

Date

Subject

You've searched:

Thumbnail Title Subject Description Collection

QuickView

Layout options:

Thumbnail

Title

Subject

Description

Collection