NIST logo

Publications Portal

You searched on:
Author: brian cloteaux
Sorted by: title

Displaying records 1 to 10 of 13 records.
Resort by: Date / Title


1. A Structural Approach to the Temporal Modeling of Networks
Published: 12/14/2009
Authors: Brian Dale Cloteaux, Isabel M Beichl
Abstract: Simulation of many dynamic real world systems such as the Internet and social networks requires developing dynamic models for the underlying networks in these systems. Currently, there is a large body of work devoted towards determining the underlyin ...
http://www.nist.gov/manuscript-publication-search.cfm?pub_id=902636

2. An Approximation Algorithm for the Coefficients of the Reliability Polynomial
Published: 3/15/2010
Authors: Brian Dale Cloteaux, Isabel M Beichl, F Sullivan
Abstract: The reliability polynomial gives the probability that a graph remains connected given that each edge in it can fail independently with a probability p. While in general determining the coefficients of this polynomial is #P-complete, we give a randomi ...
http://www.nist.gov/manuscript-publication-search.cfm?pub_id=902705

3. Approximating the Number of Bases for Almost All Matroids
Published: 2/1/2011
Author: Brian Dale Cloteaux
Abstract: We define a class of matroids A for which a fully polynomial randomized approximation scheme (fpras) exists for counting the number of bases of the matroids. We then show that as the number of elements in a matroid increases, the probability that a m ...
http://www.nist.gov/manuscript-publication-search.cfm?pub_id=900881

4. Counting the Leaves of Trees
Published: 12/19/2011
Authors: Brian Dale Cloteaux, Luis A. Valentin
Abstract: A number of important combinatorial counting problems can be reformulated into the problem of counting the number of leaf nodes on a tree. Since the basic leaf-counting problem is #P-complete, there is strong evidence that no polynomial time algorith ...
http://www.nist.gov/manuscript-publication-search.cfm?pub_id=908869

5. Extracting Hierarchies With Overlapping Structure From Network Data
Published: 12/11/2011
Author: Brian Dale Cloteaux
Abstract: Relationships between entities in many complex systems, such as the Internet and social networks, have a natural hierarchical organization. Understanding these inherent hierarchies is essential for creating models of these systems. Thus, there is a r ...
http://www.nist.gov/manuscript-publication-search.cfm?pub_id=908870

6. Generating Network Models Using the S-Metric
Published: 7/14/2008
Authors: Isabel M Beichl, Brian Dale Cloteaux
Abstract: The ability to create random models of real networks is useful for understanding the interactions of the networks. Several researchers have proposed modeling of complex networks using the degree distribution, the most popular being a power-law distr ...
http://www.nist.gov/manuscript-publication-search.cfm?pub_id=152129

7. Limits in Modeling Power Grid Topology
Published: 4/29/2013
Author: Brian Dale Cloteaux
Abstract: Because of their importance to infrastructure, a number of studies have examined the structural properties of power grids and have proposed random topological models of them. We examine the ability to create generalized models of power grid structure ...
http://www.nist.gov/manuscript-publication-search.cfm?pub_id=913533

8. Lower Bounds for Accessing Information on Pure Pointer Machines
Published: 7/13/2009
Authors: Brian Dale Cloteaux, Desh Ranjan
Abstract: We study the complexity of representing an array on a Pure Pointer Machine (PPM) or a pointer machine without arithmetic capabilities. In particular, we show that lower bounds in access time for information retrieval on a PPM arise from two different ...
http://www.nist.gov/manuscript-publication-search.cfm?pub_id=51268

9. Matching Observed Alpha Helix Lengths to Predicted Secondary Structure
Published: 11/1/2009
Authors: Brian Dale Cloteaux, Nadezhda Serova
Abstract: Because of the complexity in determining the 3D structure of a protein, the use of partial information determined from experimental techniques can greatly reduce the overall computational expense. We investigate the problem of matching experimentally ...
http://www.nist.gov/manuscript-publication-search.cfm?pub_id=903670

10. Matching Observed Alpha Helix Lengths to Predicted Secondary Structure
Published: 10/11/2010
Author: Brian Dale Cloteaux
Abstract: Because of the complexity in determining the 3D structure of a protein, the use of partial information determined from experimental techniques can greatly reduce the overall computational expense. We investigate the problem of matching experimentally ...
http://www.nist.gov/manuscript-publication-search.cfm?pub_id=906041



Search NIST-wide:


(Search abstract and keywords)


Last Name:
First Name:







Special Publications:

Looking for a NIST Special Publication (NIST SP Series)? Place the series number and dash in the report number field (Example: 800-) and begin your search.

  • SP 250-XX: Calibration Services
  • SP 260-XX: Standard Reference Materials
  • SP 300-XX: Precision Measurement and Calibration
  • SP 400-XX: Semiconductor Measurement Technology
  • SP 480-XX: Law Enforcement Technology
  • SP 500-XX: Computer Systems Technology
  • SP 700-XX: Industrial Measurement Series
  • SP 800-XX: Computer Security Series
  • SP 823-XX: Integrated Services Digital Network Series