ab cBFSd ab 64 64 cBFSd bKernel 1c 14 Web VLSI Graph500 [1] Graph500 Top 500 Graph (Compressed Sparse Row)CSC (Compressed SparseColumn)cBFS BFSBFSdBFS BFS 1 5 2-2 BFS Graph500 OpenMP MPICrayExpand CQ C CQ CQPREDNQ CQ FoldPRED FoldCQCQ Fold CQ Fold Expand (R-1)fold(C-1) 2 3 Graph500 3 Graph
Sanfilippo, Antonio P.
2005-12-27
Graph theory is a branch of discrete combinatorial mathematics that studies the properties of graphs. The theory was pioneered by the Swiss mathematician Leonhard Euler in the 18th century, commenced its formal development during the second half of the 19th century, and has witnessed substantial growth during the last seventy years, with applications in areas as diverse as engineering, computer science, physics, sociology, chemistry and biology. Graph theory has also had a strong impact in computational linguistics by providing the foundations for the theory of features structures that has emerged as one of the most widely used frameworks for the representation of grammar formalisms.
Office of Environmental Management (EM)
Trichloroethylene, Technetium-99 Groundwater collection and treatment via building sumps ongoing since 1989. Removal of source areas in 1998 and 2001. Additional potential...
In situ groundwater bioremediation
Hazen, Terry C.
2010-01-01
degradation of phenols in groundwater. J Contam. Hydrol.Bioimmobilization of Cr(VI) in Groundwater Using Hydrogenof bacterial activity in groundwater containing petroleum
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative Fuels Data Center Homesum_a_epg0_fpd_mmcf_m.xls" ,"Available from WebQuantity ofkandz-cm11 Outreach Home RoomPreservationBio-Inspired SolarAbout /Two0 -Using supercritical carbon dioxide as aGraphs
Groundwater 7-1 7. Groundwater
Pennycook, Steve
Groundwater 7-1 7. Groundwater S. B. Jones and R. S. Loffman Abstract Most residents in the Oak Ridge area do not rely on groundwater for potable supplies, although suitable water is available. Local groundwater provides some domestic, municipal, farm, irrigation, and industrial uses, however, and must
Luoma, Samuel N.; Moore, Johnnie N.
2015-01-01
2015 EDITORIAL Essays on Groundwater Samuel N. Luoma 1 ,the Bay–Delta watershed. Groundwater is one of the pillarsunderstanding of how much groundwater we use and how long it
Groundwater Monitoring Network
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
Groundwater Monitoring Network Groundwater Monitoring Network The network includes 92 natural sources, 102 regional aquifer wells, 41 intermediate-depth wells and springs, and 67...
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative Fuels Data Center Homesum_a_epg0_fpd_mmcf_m.xls" ,"Available from WebQuantityBonneville Power Administration would likeUniverse (Journalvivo Low-Dose Lowď‚— We wantInvestigationsMeasurementGroundwater
Paris-Sud XI, Université de
BGD 2, 135, 2005 Submarine groundwater discharge inferred from radon and salinity J. Crusius et al Biogeosciences Discussions is the access reviewed discussion forum of Biogeosciences Submarine groundwater(s). This work is licensed under a Creative Commons License. 1 #12;BGD 2, 135, 2005 Submarine groundwater
Groundwater Everybody's Resource
Groundwater Everybody's Resource Everybody's Responsibility Take Action Now! Michigan Groundwater Stewardship Program Check Inside I Water Cycle . . . . . . . 2 I Groundwater Quiz . . 3 I Risky Practice/ Safe for the benefit of people today and tomorrow. Groundwater is the water that fills spaces between rocks and soil
Regional Groundwater Evapotranspiration in Illinois
Yeh, Pat J-F.; Famiglietti, J. S
2009-01-01
characteristics of groundwater outflow and baseflow fromtween precipitation and shallow groundwater in Illinois. J.Coauthors, 2006: Groundwater-supported evapo- transpiration
Wong, Pak C. (Richland, WA); Mackey, Patrick S. (Kennewick, WA); Perrine, Kenneth A. (Richland, WA); Foote, Harlan P. (Richland, WA); Thomas, James J. (Richland, WA)
2008-12-23
Methods for visualizing a graph by automatically drawing elements of the graph as labels are disclosed. In one embodiment, the method comprises receiving node information and edge information from an input device and/or communication interface, constructing a graph layout based at least in part on that information, wherein the edges are automatically drawn as labels, and displaying the graph on a display device according to the graph layout. In some embodiments, the nodes are automatically drawn as labels instead of, or in addition to, the label-edges.
The Hanford Story: Groundwater
Broader source: Energy.gov [DOE]
This second chapter of The Hanford Story explains how more than 100 square miles of groundwater under the Hanford Site became contaminated and what workers are doing to restore groundwater to its highest beneficial use.
Graphs, matrices, and the GraphBLAS: Seven good reasons
Kepner, Jeremy; Bader, David; Buluç, Ayd?n; Gilbert, John; Mattson, Timothy; Meyerhenke, Henning
2015-01-01
The analysis of graphs has become increasingly important to a wide range of applications. Graph analysis presents a number of unique challenges in the areas of (1) software complexity, (2) data complexity, (3) security, (4) mathematical complexity, (5) theoretical analysis, (6) serial performance, and (7) parallel performance. Implementing graph algorithms using matrix-based approaches provides a number of promising solutions to these challenges. The GraphBLAS standard (istcbigdata.org/GraphBlas) is being developed to bring the potential of matrix based graph algorithms to the broadest possible audience. The GraphBLAS mathematically defines a core set of matrix-based graph operations that can be used to implement a wide class of graph algorithms in a wide range of programming environments. This paper provides an introduction to the GraphBLAS and describes how the GraphBLAS can be used to address many of the challenges associated with analysis of graphs.
Graphs, matrices, and the GraphBLAS: Seven good reasons
DOE Public Access Gateway for Energy & Science Beta (PAGES Beta)
Kepner, Jeremy; Bader, David; Buluç, Ayd?n; Gilbert, John; Mattson, Timothy; Meyerhenke, Henning
2015-01-01
The analysis of graphs has become increasingly important to a wide range of applications. Graph analysis presents a number of unique challenges in the areas of (1) software complexity, (2) data complexity, (3) security, (4) mathematical complexity, (5) theoretical analysis, (6) serial performance, and (7) parallel performance. Implementing graph algorithms using matrix-based approaches provides a number of promising solutions to these challenges. The GraphBLAS standard (istcbigdata.org/GraphBlas) is being developed to bring the potential of matrix based graph algorithms to the broadest possible audience. The GraphBLAS mathematically defines a core set of matrix-based graph operations that can be used to implementmore »a wide class of graph algorithms in a wide range of programming environments. This paper provides an introduction to the GraphBLAS and describes how the GraphBLAS can be used to address many of the challenges associated with analysis of graphs.« less
Dismantling sparse random graphs
Janson, Svante
2007-01-01
We consider the number of vertices that must be removed from a graph G in order that the remaining subgraph has no component with more than k vertices. Our principal observation is that, if G is a sparse random graph or a random regular graph on n vertices with n tending to infinity, then the number in question is essentially the same for all values of k such that k tends to infinity but k=o(n).
GROUNDWATER QUALITY PROTECTION PRACTICES
#12;GROUNDWATER QUALITY PROTECTION PRACTICES Submitted to: Environment Canada 224 West Esplanade.............................................................................................1 2.0 GROUNDWATER RESOURCES WITHIN THE FRASER BASIN.................3 2.1 Lower Fraser Region..............................................................................5 3.0 COMMON SOURCES OF GROUNDWATER CONTAMINATION ...............6 3.1 Category 1 - Sources Designed
Paris-Sud XI, Université de
HESSD 4, 11331151, 2007 Groundwater vulnerability assessment and WFD K. Berkhoff Title Page are under open-access review for the journal Hydrology and Earth System Sciences Groundwater vulnerability@em.uni-frankfurt.de) 1133 #12;HESSD 4, 11331151, 2007 Groundwater vulnerability assessment and WFD K. Berkhoff Title Page
Lothian, Josh; Powers, Sarah S; Sullivan, Blair D; Baker, Matthew B; Schrock, Jonathan; Poole, Stephen W
2013-12-01
The benchmarking effort within the Extreme Scale Systems Center at Oak Ridge National Laboratory seeks to provide High Performance Computing benchmarks and test suites of interest to the DoD sponsor. The work described in this report is a part of the effort focusing on graph generation. A previously developed benchmark, SystemBurn, allowed the emulation of dierent application behavior profiles within a single framework. To complement this effort, similar capabilities are desired for graph-centric problems. This report examines existing synthetic graph generator implementations in preparation for further study on the properties of their generated synthetic graphs.
*D. J. Kelleher
2011-09-30
Spectral Graph Theory. *D. J. Kelleher2. 2Department of Mathematics. University of Connecticut. UConn— SIGMA Seminar — Fall 2011. D. J. Kelleher. Spectral ...
Vacuum Energy in Quantum Graphs
Wilson, Justin
2007-07-14
We calculate the vacuum energy in quantum graphs. Vacuum energy arose in quantum physics but has an independent mathematical interest as a functional carrying information about the eigenvalue spectrum of a system. A quantum graph is a metric graph...
Switching Graphs Jan Friso Groote
Groote, Jan Friso
Switching Graphs Jan Friso Groote J.F.Groote@tue.nl Bas Ploeger S.C.W.Ploeger@tue.nl Department The Netherlands Abstract Switching graphs are graphs containing switches. By using boolean functions called switch settings, these switches can be put in a fixed direction to obtain an ordinary graph. For many problems
Graph Automatic Semigroups Rachael Carey
St Andrews, University of
Graph Automatic Semigroups Rachael Carey NBSAN St Andrews 22/04/2015 Rachael Carey NBSAN St Andrews Graph Automatic Semigroups #12;Regular languages An alphabet is a set of symbols.The elements are accepted by finite state automata. Rachael Carey NBSAN St Andrews Graph Automatic Semigroups #12;Graph
A Characterization of Seymour Graphs
Kostochka, Alexandr V.
A Characterization of Seymour Graphs A. A. Ageev and A. V. Kostochka,* INSTITUTE OF MATHEMATICS undirected graph G is called a Seymour graph if the maximum number of edge disjoint T-cuts is equal to be subfamilies of Seymour graphs (Seymour J. Comb. Theory B 49 (1990), 189Â222; Proc. London Math. Soc. Ser. (3
Chebotarev, Pavel
2008-01-01
For a weighted multidigraph, let $f_{ij}$ be the total weight of spanning converging forests that have vertex $i$ in a tree converging to $j$. We prove that $f_{ij}f_{jk}=f_{ik}f_{jj}$ if and only if every directed path from $i$ to $k$ contains $j$ (a graph bottleneck equality). Otherwise, $f_{ij}f_{jk}inequality). In a companion paper, this inequality provides the foundation for the construction of a new family of graph distances by ensuring the fulfillment of the triangle inequality. This stems from the fact that the graph bottleneck inequality is a multiplicative analogue of the triangle inequality for proximities.
Groundwater Contamination Potential from Stormwater
Clark, Shirley E.
1 Groundwater Contamination Potential from Stormwater Infiltration Robert Pitt, University (CSOs). Introduction (cont.) · Scattered information is available addressing groundwater impacts cities · EPA 1983 NURP work on groundwater beneath Fresno and Long Island infiltration basins · NRC 1994
Zager, Laura (Laura A.)
2005-01-01
Measures of graph similarity have a broad array of applications, including comparing chemical structures, navigating complex networks like the World Wide Web, and more recently, analyzing different kinds of biological data. ...
Graph Grammars Matilde Marcolli
Marcolli, Matilde
to computer science, Lecture Notes in Computer Science, Vol. 532, Springer, 1990. G. Rozenberg, Handbook Grammars H. Ehrig, K. Ehrig, U. Prange, G. Taentzer, Fundamentals of algebraic graph transformation. New
Protection of the Groundwater Resource
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
Protection of the Groundwater Resource Protection of the Groundwater Resource Monitoring wells act as sentinels between suspected LANL contamination and the water supply. August 1,...
Detecting appropriate groundwater-level trends for safe groundwater development
Sohoni, Milind
Detecting appropriate groundwater-level trends for safe groundwater development Rahul Gokhale-monsoon Groundwater(GW) levels are important for the periodic categorisation of regions in India according to their GW-safety. A specific procedure has been recommended by the Groundwater Estimation Committee, 1997(GEC'97), constituted
Groundwater Resources Program A New Tool to Assess Groundwater Resources
Groundwater Resources Program A New Tool to Assess Groundwater Resources in the Mississippi CAROLINA GEORGIA LOUISIANA Mississippi River Groundwater flow Well a quifer Alluvial aquifer Middle alluvial aquifer is the primary source of groundwater for irriga- tion in the largely agricultural region
Groundwater 7-1 7. Groundwater
Pennycook, Steve
level and the pressures exerted on it by wells. surrounding water. Because hydraulic head is not Water Aquifer. Yields of some wells penetrating larger solution conduits are reported to exceed 1000 gal groundwater flow in the aquitards occurs through fractures. The typical yield of a well in the aquitards
Phylogenetic Toric Varieties on Graphs
Buczynska, Weronika J.
2010-10-12
We define the phylogenetic model of a trivalent graph as a generalization of a binary symmetric model of a trivalent phylogenetic tree. If the underlining graph is a tree, the model has a parametrization that can be expressed ...
Open Graphs and Computational Reasoning
Dixon, Lucas; Ross, Duncan; Aleks, Kissinger
2010-01-01
We present a form of algebraic reasoning for computational objects which are expressed as graphs. Edges describe the flow of data between primitive operations which are represented by vertices. These graphs have an interface ...
Subdominant pseudoultrametric on graphs
Dovgoshei, A A; Petrov, E A
2013-08-31
Let (G,w) be a weighted graph. We find necessary and sufficient conditions under which the weight w:E(G)?R{sup +} can be extended to a pseudoultrametric on V(G), and establish a criterion for the uniqueness of such an extension. We demonstrate that (G,w) is a complete k-partite graph, for k?2, if and only if for any weight that can be extended to a pseudoultrametric, among all such extensions one can find the least pseudoultrametric consistent with w. We give a structural characterization of graphs for which the subdominant pseudoultrametric is an ultrametric for any strictly positive weight that can be extended to a pseudoultrametric. Bibliography: 14 titles.
Temporal Representation in Semantic Graphs
Levandoski, J J; Abdulla, G M
2007-08-07
A wide range of knowledge discovery and analysis applications, ranging from business to biological, make use of semantic graphs when modeling relationships and concepts. Most of the semantic graphs used in these applications are assumed to be static pieces of information, meaning temporal evolution of concepts and relationships are not taken into account. Guided by the need for more advanced semantic graph queries involving temporal concepts, this paper surveys the existing work involving temporal representations in semantic graphs.
Matthew McKague
2010-10-11
We give a construction for a self-test for any connected graph state. In other words, for each connected graph state we give a set of non-local correlations that can only be achieved (quantumly) by that particular graph state and certain local measurements. The number of correlations considered is small, being linear in the number of vertices in the graph. We also prove robustness for the test.
Martin, Jeremy L.
2003-01-01
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 355, Number 10, Pages 4151{4169 S 0002-9947(03)03321-X Article electronically published on May 15, 2003 GEOMETRY OF GRAPH VARIETIES JEREMY L. MARTIN Abstract. A picture P of a graph G =(V...;E) consists of a point P(v)foreach vertex v2V and a line P(e)foreachedgee2E, all lying in the projective plane over a eld k and subject to containment conditions corresponding to incidence in G.Agraph variety is an algebraic set whose points parametrize...
Ramsey Minimal Graphs Bela Bollobas
Kohayakawa, Yoshiharu
Ramsey Minimal Graphs BÂ´ela BollobÂ´as Department of Mathematical Sciences University of Memphis of the edges of contains a red copy of G or a blue copy of H. A pair of graphs (G, H) is said to be Ramsey- connected graph that does not contain induced cycles of length at least , then the pair (Ck , H) is Ramsey
Densities in graphs and matroids
Kannan, Lavanya
2009-05-15
Certain graphs can be described by the distribution of the edges in its subgraphs. For example, a cycle C is a graph that satisfies |E(H)| |V (H)| < |E(C)| |V (C)| = 1 for all non-trivial subgraphs of C. Similarly, a tree T is a graph that satisfies...
Groundwater under stress: the importance of management
Vaux, Henry
2011-01-01
static or decline. Groundwater will be uniquely attractiveThe need to manage groundwater ef?ciently and effectively asthe aquifer. Most methods of groundwater management involve
Quantum chaos on discrete graphs
Uzy Smilansky
2007-04-26
Adapting a method developed for the study of quantum chaos on {\\it quantum (metric)} graphs \\cite {KS}, spectral $\\zeta$ functions and trace formulae for {\\it discrete} Laplacians on graphs are derived. This is achieved by expressing the spectral secular equation in terms of the periodic orbits of the graph, and obtaining functions which belongs to the class of $\\zeta$ functions proposed originally by Ihara \\cite {Ihara}, and expanded by subsequent authors \\cite {Stark,Sunada}. Finally, a model of "classical dynamics" on the discrete graph is proposed. It is analogous to the corresponding classical dynamics derived for quantum graphs \\cite {KS}.
Unconventional Groundwater System Proves Effective in Reducing...
Office of Energy Efficiency and Renewable Energy (EERE) Indexed Site
Unconventional Groundwater System Proves Effective in Reducing Contamination at West Valley Demonstration Project Unconventional Groundwater System Proves Effective in Reducing...
Miamisburg Environmental Management Project Archived Soil & Groundwate...
Office of Environmental Management (EM)
Miamisburg Environmental Management Project Archived Soil & Groundwater Master Reports Miamisburg Environmental Management Project Archived Soil & Groundwater Master Reports...
Fernald Environmental Management Project Archived Soil & Groundwater...
Office of Environmental Management (EM)
Fernald Environmental Management Project Archived Soil & Groundwater Master Reports Fernald Environmental Management Project Archived Soil & Groundwater Master Reports Fernald...
Finite Prime Distance Graphs and 2-Odd Graphs Joshua D. Laison, Colin Starr, and Andrea Walker
Laison, Josh
that trees, cycles, and bipartite graphs are prime distance graphs, and that Dutch windmill graphs and paper, Vinogradov's Theorem, and Ramar´e's Theorem, respectively; and we show that Dutch windmill graphs and paper
Chebotarev, Pavel
2010-01-01
A matrix $S=(s_{ij})_{n\\times n}$ is said to determine a \\emph{transitional measure} for a digraph $\\Gamma$ on $n$ vertices if for all $i,j,k\\in\\{1,...,n\\},$ the \\emph{transition inequality} $s_{ij}s_{jk}\\le s_{ik}s_{jj}$ holds and reduces to the equality (called the \\emph{graph bottleneck identity}) if and only if every path in $\\Gamma$ from $i$ to $k$ contains $j$. We show that every positive transitional measure produces a distance by means of a logarithmic transformation. Moreover, the resulting distance $d(\\cdot,\\cdot)$ is \\emph{graph-geodetic}, that is, $d(i,j)+d(j,k)=d(i,k)$ holds if and only if every path from $i$ to $k$ contains $j$. Five types of matrices that determine transitional measures for a strong digraph are considered, namely, the matrices of path weights, connection reliabilities, route weights, and the weights of in-forests and out-forests. The results obtained have undirected counterparts. In [P. Chebotarev, A family of graph distances generalizing both the shortest-path and the resistan...
Groundwater and Terrestrial Water Storage,
Rodell, M; Chambers, D P; Famiglietti, J S
2011-01-01
T. E. Reilly, 2002: Flow and storage in groundwater systems.Estimating ground water storage changes in the Mississippistorage..
In situ groundwater bioremediation
Hazen, Terry C.
2009-02-01
In situ groundwater bioremediation of hydrocarbons has been used for more than 40 years. Most strategies involve biostimulation; however, recently bioaugmentation have been used for dehalorespiration. Aquifer and contaminant profiles are critical to determining the feasibility and strategy for in situ groundwater bioremediation. Hydraulic conductivity and redox conditions, including concentrations of terminal electron acceptors are critical to determine the feasibility and strategy for potential bioremediation applications. Conceptual models followed by characterization and subsequent numerical models are critical for efficient and cost effective bioremediation. Critical research needs in this area include better modeling and integration of remediation strategies with natural attenuation.
Groundwater Data Analysis Lalit Kumar
Sohoni, Milind
Groundwater Data Analysis Lalit Kumar (10305073) Guide: Prof. Milind Sohoni Department of Computer BombayGroundwater Data Analysis Oct 25, 2011 1 / 23 #12;Outline Motivation Objective Terminology Case Sohoni (Department of Computer Science and EngineeringIndian Institute of Technology BombayGroundwater
GROUNDWATER REMEDIATION DESIGN USING SIMULATED
Mays, Larry W.
CHAPTER 8 GROUNDWATER REMEDIATION DESIGN USING SIMULATED ANNEALING Richard L. Skaggs Pacific? There has been an emergence in the use of combinatorial methods such as simulated annealing in groundwater for groundwater management applications. The algorithm incor- porates "directional search" and "memory
2, 939970, 2005 Groundwater com-
Paris-Sud XI, Université de
HESSD 2, 939970, 2005 Groundwater com- partmentalisation E. A. Mohamed and R. H. Worden Title Page-access review for the journal Hydrology and Earth System Sciences Groundwater compartmentalisation is licensed under a Creative Commons License. 939 #12;HESSD 2, 939970, 2005 Groundwater com
Topological groundwater hydrodynamics Garrison Sposito
Chen, Yiling
Topological groundwater hydrodynamics Garrison Sposito Department of Civil and Environmental; received in revised form 10 November 2000; accepted 15 November 2000 Abstract Topological groundwater, the topological characteristics of groundwater Żows governed by the Darcy law are studied. It is demonstrated that
Adventures in Graph Ramsey Theory /
Parrish, Andrew T.
2013-01-01
1.1 Additive Ramsey theory . . . . . . . . . . .3.1 Large Ramsey . . . . . . . . . . . . . . .additive- and graph-Ramsey theory 1.3 The compactness
Wang, Suijie
2010-01-01
In this paper, we give a Laplacian characterization of the product of the complete graphs $K_m$ with trees, unicyclic graphs, and bicyclic graphs. More precisely, let $G$ be a connected graph with at most two independent cycles. If $G$ is neither $C_{6}$ nor $\\Theta_{3,2,5}$ and determined by its Laplacain spectrum, then the product $G\\times K_{m}$ is also a graph determined by its Laplacian spectrum. In addition, we find the cosepctral graphs of $C_{6}\\times K_{m}$ and $\\Theta_{3,2,5}\\times K_{m}$, where the case $m=1$ is shown in Figure \\ref{F1} and \\ref{F2}.
Graph Algorithms in the Internet Age
Stanton, Isabelle Lesley
2012-01-01
5.2 Classic Matching Algorithms . . . . . . . . . . . . .4.3 Analysis of Algorithms on Random Graphs . . . . . . . .Graph Problems 5 An Introduction to Matching Algorithms 5.1
Generating Reports & Graphs in Portfolio Manager | Department...
Generating Reports & Graphs in Portfolio Manager Generating Reports & Graphs in Portfolio Manager This presentation, given through the DOE's Technical Assitance Program (TAP),...
Chromatic scheduling of dynamic data-graph computations
Kaler, Tim (Tim F. S.)
2013-01-01
Data-graph computations are a parallel-programming model popularized by programming systems such as Pregel, GraphLab, PowerGraph, and GraphChi. A fundamental issue in parallelizing data-graph computations is the avoidance ...
Constrained Ramsey Numbers of Graphs
Jiang, Tao
Constrained Ramsey Numbers of Graphs Robert E. Jamison,1 Tao Jiang,2* and Alan C. H. Ling3 1-like trees. Ă? 2002 Wiley Periodicals, Inc. J Graph Theory 42: 1Â16, 2003 Keywords: Ramsey; monochromatic edges have the same color and rainbow iff all of its edges have different colors. In classical Ramsey
Estrada, Ernesto
2015-01-01
A generalization of the random geometric graph (RGG) model is proposed by considering a set of points uniformly and independently distributed on a rectangle of unit area instead of on a unit square \\left[0,1\\right]^{2}. The topological properties, such as connectivity, average degree, average path length and clustering, of the random rectangular graphs (RRGs) generated by this model are then studied as a function of the rectangle sides lengths a and b=1/a, and the radius r used to connect the nodes. When a=1 we recover the RGG, and when a\\rightarrow\\infty the very elongated rectangle generated resembles a one-dimensional RGG. We provided computational and analytical evidence that the topological properties of the RRG differ significantly from those of the RGG. The connectivity of the RRG depends not only on the number of nodes as in the case of the RGG, but also on the side length of the rectangle. As the rectangle is more elongated the critical radius for connectivity increases following first a power-law an...
Ames, Kenneth R. (Pasco, WA); Doesburg, James M. (Richland, WA); Eschbach, Eugene A. (Richland, WA); Kelley, Roy C. (Kennewick, WA); Myers, David A. (Richland, WA)
1987-01-01
A groundwater monitoring system includes a bore, a well casing within and spaced from the bore, and a pump within the casing. A water impermeable seal between the bore and the well casing prevents surface contamination from entering the pump. Above the ground surface is a removable operating means which is connected to the pump piston by a flexible cord. A protective casing extends above ground and has a removable cover. After a groundwater sample has been taken, the cord is disconnected from the operating means. The operating means is removed for taking away, the cord is placed within the protective casing, and the cover closed and locked. The system is thus protected from contamination, as well as from damage by accident or vandalism.
Contagious Sets in Random Graphs Uriel Feige
Contagious Sets in Random Graphs Uriel Feige Michael Krivelevich Daniel Reichman August 10, 2014. A contagious set is a set whose activation results with the entire graph being active. Given a graph G, let m(G, 2) be the minimal size of a contagious set. We consider the binomial random graph G := G(n, p
Johan Kok; K. P. Chithra; N. K. Sudev; C. Susanth
2015-04-09
A \\textit{primitive hole} of a graph $G$ is a cycle of length $3$ in $G$. The number of primitive holes in a given graph $G$ is called the primitive hole number of that graph $G$. The primitive degree of a vertex $v$ of a given graph $G$ is the number of primitive holes incident on the vertex $v$. In this paper, we introduce the notion of set-graphs and study the properties and characteristics of set-graphs. We also check the primitive hole number and primitive degree of set-graphs. Interesting introductory results on the nature of order of set-graphs, degree of the vertices corresponding to subsets of equal cardinality, the number of largest complete subgraphs in a set-graph etc. are discussed in this study. A recursive formula to determine the primitive hole number of a set-graph is also derived in this paper.
Groundwater: Recharge is Not the Whole Story
Bredehoeft, John
2015-01-01
J. 1962. A theory of groundwater motion in stream drainageOn modeling philosophies. Groundwater 44(4):496–498. doi:on a nearby stream. Groundwater 46(1):23–29. doi: http://
1.72 Groundwater Hydrology, Fall 2004
Harvey, Charles
Fundamentals of subsurface flow and transport, emphasizing the role of groundwater in the hydrologic cycle, the relation of groundwater flow to geologic structure, and the management of contaminated groundwater. Topics ...
Questions about Groundwater Conservation Districts in Texas
Lesikar, Bruce J.; Silvy, Valeen
2008-09-22
Groundwater conservation districts (GCDs) are being created in many parts of Texas to allow local citizens to manage and protect their groundwater. This publication answers frequently asked questions about groundwater and GCDs....
Groundwater Recharge Simulator M. Tech. Thesis
Sohoni, Milind
Groundwater Recharge Simulator M. Tech. Thesis by Dharmvir Kumar Roll No: 07305902 Guide: Prof;Contents 1 Introduction 1 1.1 Groundwater Theory.1.5 Groundwater Flow Equation . . . . . . . . . . . . . . . . . . . . . . 11 1.2 Numerical Solvers and Boundary
Rainbow Connection Number of Graph Power and Graph Products
Basavaraju, Manu; Rajendraprasad, Deepak; Ramaswamy, Arunselvan
2011-01-01
Rainbow connection number, $rc(G)$, of a connected graph G is the minimum number of colors needed to color its edges, so that every pair of vertices is connected by at least one path in which no two edges are colored the same. In this paper we study the rainbow connection number with respect to three important graph product operations (cartesian product, lexicographic product and strong product) and the operation of graph powering. More specifically we show the following: (Here, $r(G)$ denotes the radius of $G$, an obvious lower bound for $rc(G)$) (1.) For a connected graph $G$, let $G^{k}$ be the k-th power of $G$. We show that for $k \\ge 2$, $r(G^{k}) \\le rc(G^{k}) \\le 2r(G^{k}) + 1$. The upper bound is tight up to an additive constant of 1. (2.) For two-connected, non-trivial graphs $G$ and $H$, let $G \\Box H$ be the Cartesian Product of $G$ and $H$. We show that $r(G \\Box H) \\le rc(G \\Box H)$ $\\le$ $2r(G \\Box H)$. The bound is tight. (3.) For two graphs $G$ and $H$ such that $G$ is a connected, non-trivia...
38 Chapteri - Functions and Graphs
a) Predict the pollution in 2007, 2010, and 2020. b) Graph the function over the interval [0, 50]. At most, how many y-intercepts can a function have? Explain.
Approximate Graph Products Marc Hellmutha
Stadler, Peter F.
Approximate Graph Products Marc Hellmutha , Wilfried Imrichb , Werner Kl¨ocklb , Peter F. Stadlera or fingers) can vary independently of other traits, or Email addresses: marc@bioinf.uni-leipzig.de (Marc
Doing time : inducing temporal graphs
Bramsen, Philip James
2006-01-01
We consider the problem of constructing a directed acyclic graph that encodes temporal relations found in a text. The unit of our analysis is a temporal segment, a fragment of text that maintains temporal coherence. The ...
300 Area Process Trenches Groundwater Monitoring Plan
Lindberg, Jonathan W.; Chou, Charissa J.
2001-08-13
This document is a proposed groundwater monitoring plan for the 300 Area process trenches to comply with RCRA final status, corrective action groundwater monitoring.
Hanford Treats Record Amount of Groundwater
Office of Environmental Management (EM)
September 13, 2011 Hanford Treats Record Amount of Groundwater RICHLAND, Wash. - Workers have treated more than 800 million gallons of groundwater at the Hanford Site so far this...
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative Fuels Data Center Homesum_a_epg0_fpd_mmcf_m.xls" ,"Available from WebQuantity ofkandz-cm11 Outreach Home Room NewsInformation Current HABFESOpportunitiesNERSCGrid-based Production Grid-basedGroundwater
Li, X. Rong
is groundwater. The water table is the top of the saturated zone, and is the target for well drillers that want, specifically if the water table is below the potentiometric surface. Manmade wells and natural springs flowingEES 1001 Â Lab 9 Groundwater Water that seeps into the ground, and is pulled down by gravity
Monitoring probe for groundwater flow
Looney, Brian B. (Aiken, SC); Ballard, Sanford (Albuquerque, NM)
1994-01-01
A monitoring probe for detecting groundwater migration. The monitor features a cylinder made of a permeable membrane carrying an array of electrical conductivity sensors on its outer surface. The cylinder is filled with a fluid that has a conductivity different than the groundwater. The probe is placed in the ground at an area of interest to be monitored. The fluid, typically saltwater, diffuses through the permeable membrane into the groundwater. The flow of groundwater passing around the permeable membrane walls of the cylinder carries the conductive fluid in the same general direction and distorts the conductivity field measured by the sensors. The degree of distortion from top to bottom and around the probe is precisely related to the vertical and horizontal flow rates, respectively. The electrical conductivities measured by the sensors about the outer surface of the probe are analyzed to determine the rate and direction of the groundwater flow.
Monitoring probe for groundwater flow
Looney, B.B.; Ballard, S.
1994-08-23
A monitoring probe for detecting groundwater migration is disclosed. The monitor features a cylinder made of a permeable membrane carrying an array of electrical conductivity sensors on its outer surface. The cylinder is filled with a fluid that has a conductivity different than the groundwater. The probe is placed in the ground at an area of interest to be monitored. The fluid, typically saltwater, diffuses through the permeable membrane into the groundwater. The flow of groundwater passing around the permeable membrane walls of the cylinder carries the conductive fluid in the same general direction and distorts the conductivity field measured by the sensors. The degree of distortion from top to bottom and around the probe is precisely related to the vertical and horizontal flow rates, respectively. The electrical conductivities measured by the sensors about the outer surface of the probe are analyzed to determine the rate and direction of the groundwater flow. 4 figs.
Some algorithmic results in graph imbeddings
Joshi, Sanjay
1990-01-01
, is constructed by: 1. joining vertez us in graph G to vertez vr in H by an edge b, and 8. joining vertez uq in graph G to vertez vq in H by an edge V. The figure 2. 2 on the following page shows the double bar amalgamation of graphs Gq and Gq. We select a... vertex pair (un u2) in the graph Gq which are connected by an edge and similar vertex pair (vr, vq) on the graph Gz. The connecting bars b and b' join these two graphs at the selected vertices. 93 From the previous lemmas we can now prove, the mair...
Exploring the Graph of Graphs: Network Evolution and Centrality Distances
Pignolet, Yvonne Anne; Schmid, Stefan; Tredan, Gilles
2015-01-01
The topological structure of complex networks has fascinated researchers for several decades, and today we have a fairly good understanding of the types and reoccurring characteristics of many different complex networks. However, surprisingly little is known today about models to compare complex graphs, and quantitatively measure their similarity and dynamics. In the past a variety of node centralities, i.e., functions which assign values to nodes to represent their importance in the graph. Based on such centralities we propose a natural similarity measure for complex networks: the centrality distance $d_C$, the difference between two graphs with respect to a given node centrality $C$. Centrality distances can take the specific roles of the different nodes in the network into account, and have many interesting applications. As a case study, we investigate the evolution of networks with respect to centrality distances and their approximations based on closeness, betweenness, pagerank, clustering and degree cen...
GROUNDWATER MAPPING AND ASSESSMENT IN BRITISH COLUMBIA
#12;r GROUNDWATER MAPPING AND ASSESSMENT IN BRITISH COLUMBIA VOLUME I: Review and Recommendations and Turner Groundwater Consultants P.O. Box 43001 Victoria, B.C. V8X 3G2 October 1993 #12;DISCLAIMER of Groundwater Information in British Columbia 6 2.1 Sources of Groundwater Mapping and Assessment Information 6
GROUNDWATER ASSESSMENT METHODOLOGY C. P. Kumar
Kumar, C.P.
1 GROUNDWATER ASSESSMENT METHODOLOGY C. P. Kumar Scientist `F', National Institute of Hydrology is groundwater resources. Due to uneven distribution of rainfall both in time and space, the surface water on development of groundwater resources. The simultaneous development of groundwater, specially through dug wells
CE 473/573 Groundwater Learning objectives
Rehmann, Chris
CE 473/573 Groundwater Fall 2011 Learning objectives While the goals of the class are quite general. Identify contemporary issues involving groundwater; explain how solutions that use knowledge of groundwater of piezometric head. Define groundwater divide and compute its properties. Explain how to determine whether
CE 473/573 Groundwater Course information
Rehmann, Chris
CE 473/573 Groundwater Fall 2011 Course information Instructor: Prof. Chris Rehmann rehmann of water and contaminants in groundwater systems to solve problems of groundwater resource evaluation and groundwater contamination, to develop thinking skills, to communicate effectively and function on teams
CE 473/573 Groundwater Course information
Rehmann, Chris
CE 473/573 Groundwater Fall 2009 Course information Instructor: Prof. Chris Rehmann rehmann of water and contaminants in groundwater systems to solve problems of groundwater resource evaluation and groundwater contamination, to develop thinking skills, to communicate effectively and function on teams
Groundwater Flow in the Ganges Delta
Entekhabi, Dara
Groundwater Flow in the Ganges Delta Basu et al. (1) reported that 2 1011 m3 /year of groundwater groundwater than in Ganges-Brahmaputra river water. The flow could also have impli- cations for the origin and fate of other groundwater constituents in the Ganges delta that could be flushed by such rapid regional
Detecting Tampering in Random Graphs
Pinsky, Ross G
2012-01-01
Let $\\mathcal{G}_n=(V_n,E_n)$ be a growing sequence of deterministic finite graphs, with $V_n$ denoting the vertices and $E_n$ denoting the edges. Consider the random graph $\\mathcal{G}_n(p_n)=(V_n, E_n(p_n))$ obtained by including any given edge with probability $p_n$, independent of other edges, and let $P_n^{p_n}$ denote the corresponding probability measure on $\\mathcal{G}_n$. Now tamper with the random graph in some regular way. For example, if $\\mathcal{G}_n$ is the complete graph on $n$ vertices, so that $\\mathcal{G}_n(p_n)$ is the Erdos-Renyi graph, then one might tamper with it by disconnecting all the edges of a randomly chosen vertex, or by adding all the edges of a randomly chosen Hamiltonian path from $\\mathcal{G}_n$, or by adding all the edges of a randomly chosen clique of order $k_n$ from $\\mathcal{G}_n$. Denote the resulting induced measure on $\\mathcal{G}_n$ by $P_n^{p_n,\\text{tamper}}$. The tampering is called \\it detectable\\rm\\ if $\\lim_{n\\to\\infty}||P_n^{p_n,\\text{tamper}}-P_n^{p_n}||_{\\t...
DOE Data Explorer [Office of Scientific and Technical Information (OSTI)]
Nicole Lautze
2015-01-01
Groundwater flow model for Kauai. Data is from the following sources: Whittier, R. and A.I. El-Kadi. 2014. Human and Environmental Risk Ranking of Onsite Sewage Disposal Systems For the Hawaiian Islands of Kauai, Molokai, Maui, and Hawaii – Final. Prepared by the University of Hawaii, Dept. of Geology and Geophysics for the State of Hawaii Dept. of Health, Safe Drinking Water Branch. September 2014.; and Whittier, R.B., K. Rotzoll, S. Dhal, A.I. El-Kadi, C. Ray, G. Chen, and D. Chang. 2004. Hawaii Source Water Assessment Program Report – Volume IV – Island of Kauai Source Water Assessment Program Report. Prepared for the Hawaii Department of Health, Safe Drinking Water Branch. University of Hawaii, Water Resources Research Center. Updated 2015.
Bioremediation of contaminated groundwater
Hazen, T.C.; Fliermans, C.B.
1995-01-24
An apparatus and method are described for in situ remediation of contaminated subsurface soil or groundwater contaminated by chlorinated hydrocarbons. A nutrient fluid is selected to stimulate the growth and reproduction of indigenous subsurface microorganisms that are capable of degrading the contaminants. An oxygenated fluid is selected to create a generally aerobic environment for these microorganisms to degrade the contaminants, leaving only pockets that are anaerobic. The nutrient fluid is injected periodically while the oxygenated fluid is injected continuously and both are extracted so that both are drawn across the plume. The nutrient fluid stimulates microbial colony growth. Withholding it periodically forces the larger, healthy colony of microbes to degrade the contaminants. Treatment is continued until the subsurface concentration of contaminants is reduced to an acceptable, preselected level. The nutrient fluid can be methane and the oxygenated fluid air for stimulating production of methanotrophs to break down chlorohydrocarbons, especially trichloroethylene (TCE) and tetrachloroethylene. 3 figures.
Bioremediation of contaminated groundwater
Hazen, Terry C. (Augusta, GA); Fliermans, Carl B. (Augusta, GA)
1995-01-01
An apparatus and method for in situ remediation of contaminated subsurface soil or groundwater contaminated by chlorinated hydrocarbons. A nutrient fluid is selected to stimulate the growth and reproduction of indigenous subsurface microorganisms that are capable of degrading the contaminants; an oxygenated fluid is selected to create a generally aerobic environment for these microorganisms to degrade the contaminants, leaving only pockets that are anaerobic. The nutrient fluid is injected periodically while the oxygenated fluid is injected continuously and both are extracted so that both are drawn across the plume. The nutrient fluid stimulates microbial colony growth; withholding it periodicially forces the larger, healthy colony of microbes to degrade the contaminants. Treatment is continued until the subsurface concentration of contaminants is reduced to an acceptable, preselected level. The nutrient fluid can be methane and the oxygenated fluid air for stimulating production of methanotrophs to break down chlorohydrocarbons, especially trichloroethylene (TCE) and tetrachloroethylene.
Bioremediation of contaminated groundwater
Hazen, T.C.; Fliermans, C.B.
1994-01-01
Disclosed is an apparatus and method for in situ remediation of contaminated subsurface soil or groundwater contaminated by chlorinated hydrocarbons. A nutrient fluid (NF) is selected to simulated the growth and reproduction of indigenous subsurface microorganisms capable of degrading the contaminants; an oxygenated fluid (OF) is selected to create an aerobic environment with anaerobic pockets. NF is injected periodically while OF is injected continuously and both are extracted so that both are drawn across the plume. NF stimulates microbial colony growth; withholding it periodically forces the larger, healthy colony of microbes to degrade the contaminants. Treatment is continued until the subsurface concentration of contaminants is acceptable. NF can be methane and OF be air, for stimulating production of methanotrophs to break down chlorohydrocarbons, especially TCE and tetrachloroethylene.
On the Recognition of Four-Directional Orthogonal Ray Graphs
Felsner, Stefan
class of graphs is also known as grid intersection graphs (GIG), see [9]. The recognition of GIGs is NP
Decidability, Behavioural Equivalences and Infinite Transition Graphs
Hüttel, Hans
This thesis studies behavioural equivalences on labelled infinite transition graphs and the role that they can play in the context of modal logics and notions from language theory. A natural class of such infinite graphs ...
Optimization in Geometric Graphs: Complexity and Approximation
Kahruman-Anderoglu, Sera
2011-02-22
We consider several related problems arising in geometric graphs. In particular, we investigate the computational complexity and approximability properties of several optimization problems in unit ball graphs and develop ...
Cops and Robber on Circulant Graphs
Bonato, Anthony
Edward Island #12;Cops and Robber Played on a finite, simple graph Cops have perfect information TwoCops and Robber on Circulant Graphs Shannon Fitzpatrick John Paul Larkin University of Prince
Minimal Spanning Trees with Conflict Graphs
symmetric conflict relations by means of an undirected conflict graph, where ..... International Symposium on Mathematical Foundations of Computer. Science ...
Groundwater Report Goes Online, Interactive
Broader source: Energy.gov [DOE]
RICHLAND, Wash. – EM’s Richland Operations Office (RL) has moved its 1,200-page annual report on groundwater monitoring to a fully online and interactive web application.
Some problems in Graph Ramsey Theory
Grinshpun, Andrey Vadim
2015-01-01
A graph G is r-Ramsey minimal with respect to a graph H if every r-coloring of the edges of G yields a monochromatic copy of H, but the same is not true for any proper subgraph of G. The study of the properties of graphs ...
Semester Thesis Virus Inoculation on Social Graphs -
Schmid, Stefan
Semester Thesis Virus Inoculation on Social Graphs - The Friendship Factor Dominic Meier meierdo introduce friendship between neighbors while looking at a virus inoculation game which is played and in the star graph. #12;Virus Inoculation on Social Graphs - The Windfall of Friendship page 2 1 Introduction
Effecting Parallel Graph Eigensolvers Through Library Composition
Lumsdaine, Andrew
is not possible in general. Conventional linear algebra libraries cannot operate on graph data types. Likewise exploitation of this duality. Graph libraries and matrix libraries use different data types, and despiteEffecting Parallel Graph Eigensolvers Through Library Composition Alex Breuer, Peter Gottschling
A heuristic algorithm for graph isomorphism
Torres Navarro, Luz
1999-01-01
polynomial time algorithm O(n?), ISO-MT, that seems' to solve the graph isomorphism decision problem correctly for all classes of graphs. Our algorithm is extremely useful from the practical point of view since counter examples (pairs of graphs for which our...
The Joys of Graph Transformation Arend Rensink
Rensink, Arend
The Joys of Graph Transformation Arend Rensink Department of Computer Science, University of Twente, the things being changed are graphs. A fundamental assumption in studying such changes, the handbook [21] is a 1 #12;Figure 1: Two graphs with a matching good source); rather, we want to illustrate
Different Strategies for Biological Remediation of Perchlorate Contaminated Groundwater
Wang, Yue
2012-01-01
Perchlorate Contamination in Groundwater: Legal, Chemical,of Perchlorate-Contaminated Groundwater. Federal Facilitiesof perchlorate from groundwater by activated carbon tailored
Submarine Groundwater and Its Influence on Beach Pollution
Boehm, Alexandria; Payton, Adina
2007-01-01
Submarine Groundwater and Its Influence on Beach Pollutioncounts are linked to groundwater flowing a few feet beneaththe sand. Groundwater discharging to the coast may be as
Groundwater Discharge of Mercury to California Coastal Waters
Flegal, Russell; Paytan, Adina; Black, Frank
2009-01-01
R. 2009. Submarine groundwater discharge of total mercuryof nutrient-enriched fresh groundwater at Stinson Beach,Priya Ganguli collects groundwater at Elkhorn Slough. Coal-
In-Situ Bioremediation of Perchlorate in Groundwater and Soil
Jin, Liyan
2012-01-01
OF PERCHLORATE IN GROUNDWATER: AN OVERVIEW. SERDP ESTCPof perchlorate from groundwater by activated carbon tailoredof perchlorate from groundwater by the polyelectolyte-
Notes on Groundwater Age in Forward and Inverse Modeling
Ginn, Timothy R.; Haeri, Hanieh; Massoudieh, Arash; Foglia, Laura
2009-01-01
from radiocarbon dating of groundwater and numerical ?ow andReply to “Comment on groundwater age, life expectancy andanalysis of regional groundwater ?ow. 2. Effect of water-
Inf-2101 -Algoritmer Graph Search
Bongo, Lars Ailo
Inf-2101 - Algoritmer Graph Search John Markus BjĂ¸rndalen 2010-09-02 Some foils are adapted from the book and the book's homepage. John Markus BjĂ¸rndalen () Inf-2101 - Algoritmer 2010-09-02 1 / 25 #12 John Markus BjĂ¸rndalen () Inf-2101 - Algoritmer 2010-09-02 2 / 25 #12;Breadth-first search Depth
Groundwater Protection 7 2007 Site environmental report7-
Groundwater Protection 7 2007 Site environmental report7- DRAFT Brookhaven National Laboratory's (BNL) Groundwater Protection Management Program is made up of four elements: prevention, monitoring to protect groundwater resources. An extensive groundwater monitoring well network is used to verify
Lamplighter groups, de Bruijn graphs, spider-web graphs and their spectra
Rostislav Grigorchuk; Paul-Henry Leemann; Tatiana Nagnibeda
2015-05-05
We describe the infinite family of spider-web graphs $S_{k,M,N }$, $k \\geq 2$, $M \\geq 1$ and $N \\geq 0$, studied in physical literature as tensor products of well-known de Brujin graphs $B_{k,N}$ and cyclic graphs $C_M$ and show that these graphs are Schreier graphs of the lamplighter groups $L_k = Z/kZ \\wr Z$. This allows us to compute their spectra and to identify the infinite limit of $S_{k,M,N}$, as $N, M \\to\\infty$, with the Cayley graph of the lamplighter group $L_k$.
Groundwater Monitoring Well Installation Work Plan
Groundwater Monitoring Well Installation Work Plan CSMRI Site Prepared for: Colorado School;CSMRI Site Groundwater Monitoring Well Installation Work Plan December 6, 2006 Page ii Table of Contents
Groundwater is not a Common-Pool resource: Ordering sustainability issues of groundwater use
Paris-Sud XI, Université de
Groundwater is not a Common-Pool resource: Ordering sustainability issues of groundwater use linked to groundwater use. First, it shows that the debate on the traditional indicator to assess and ecological impacts happen before stock impacts that reduce availability of groundwater for current and future
Probabilistic evaluation of shallow groundwater resources at...
Office of Scientific and Technical Information (OSTI)
of Publication: United States Language: English Subject: Groundwater resources; risk assessment; integrated MC simulation; heterogeneity; unconfined aquifer; plume volume...
Inf-2101 -Algoritmer Graph Search
Bongo, Lars Ailo
Inf-2101 - Algoritmer Graph Search John Markus BjĂ¸rndalen 2011-09-01 Some foils are adapted from the book and the book's homepage. John Markus BjĂ¸rndalen () Inf-2101 - Algoritmer 2011-09-01 1 / 16 #12 in the maze. Foil from Sedgewick/Wayne John Markus BjĂ¸rndalen () Inf-2101 - Algoritmer 2011-09-01 2 / 16 #12
ON RAMSEY MINIMAL GRAPHS V. R ODL AND M. SIGGERS
Siggers, Mark H.
ON RAMSEY MINIMAL GRAPHS V. R Â¨ODL AND M. SIGGERS Abstract. A graph G is r-ramsey on at most n vertices, each of which is r-ramsey-minimal with respect to the complete graph Kk. Furthermore of graph theory is determining the ramsey number for a graph H. This is the minimum number n such that any
A Characterization of Seymour Graphs A. A. Ageev
Szigeti, ZoltĂˇn
A Characterization of Seymour Graphs A. A. Ageev , A. V. Kostochka and Z. Szigeti Abstract Following Gerards [1] we say that a connected undirected graph G is a Seymour graph if the maximum number (G). Several families of graphs have been shown to be subfamilies of Seymour graphs (Seymour [4
Groundwater Pollution David W. Watkins, Jr.
Morton, David
II 21 Mor 2003/10/14 page 391 i i i i i i i i Chapter 21 Groundwater Pollution Control David W pollution has resulted from the use of agricultural chemicals, and localized pollution has resulted from is frequently used to address groundwater pollution problems. In par- ticular, numerical groundwater simulation
Spatial Inference of Nitrate Concentrations in Groundwater
Woodard, Dawn B.
Spatial Inference of Nitrate Concentrations in Groundwater DAWN B. WOODARD, ROBERT L. WOLPERT in groundwater over the mid-Atlantic states, using measurements gathered during a pe- riod of ten years. A map- trations in air, pesticide concentrations in groundwater, or any other quantity that varies over
GROUNDWATER FLOW MODELS C. P. Kumar
Kumar, C.P.
GROUNDWATER FLOW MODELS C. P. Kumar Scientist `E1' National Institute of Hydrology Roorkee 247667 (Uttaranchal) 1.0 INTRODUCTION The use of groundwater models is prevalent in the field of environmental science, groundwater models are being applied to predict the transport of contaminants for risk evaluation. In general
Groundwater Remediation Strategy Using Global Optimization Algorithms
Neumaier, Arnold
Groundwater Remediation Strategy Using Global Optimization Algorithms Shreedhar Maskey1 ; Andreja Jonoski2 ; and Dimitri P. Solomatine3 Abstract: The remediation of groundwater contamination by pumping as decision variables. Groundwater flow and particle-tracking models MODFLOW and MODPATH and a GO tool GLOBE
CE 473/573 Groundwater Learning objectives
Rehmann, Chris
CE 473/573 Groundwater Fall 2009 Learning objectives While the goals of the class are quite general for various soil types and explain how sorting affects porosity. Explain how results from a groundwater model. Sketch and explain profiles of piezometric head. 7. Define groundwater divide and compute its properties
Modification ofregional groundwater regimes by land reclamation
Jiao, Jiu Jimmy
Modification ofregional groundwater regimes by land reclamation Jiu Jimmy Jiao Department of groundwater regime, in tum causing similar problems. This paper represents the first attempt to address the impact ofreclamation on groundwater regimes. It will be demonstrated that large-scale of reclamation
Groundwater use and salinization with grassland afforestation
Nacional de San Luis, Universidad
Groundwater use and salinization with grassland afforestation E S T E B A N G . J O B B A´ G Y *w salinization of groundwater and soils in afforested plots was associated with increased evapotranspiration and groundwater consumption by trees, with maximum salinization occurring on intermediately textured soils
1 INTRODUCTION The modular finitedifference groundwater flow
Russell, Thomas F.
1 INTRODUCTION The modular finitedifference groundwater flow model (MODFLOW) developed by the Udimensional groundwater systems (McDonald & Harbaugh, 1988, Harbaugh & McDonald, 1996). MOC3D is a solute is optimal for advection dominated systems, which are typical of many field problems involving groundwater
GROUNDWATER MAPPING AND ASSESSMENT IN BRITISH COLUMBIA
#12;GROUNDWATER MAPPING AND ASSESSMENT IN BRITISH COLUMBIA VOLUME II: Criteria and Guidelines DOE and Turner Groundwater Consultants P.O. Box 43001 Victoria, B.C. V8X 3G2 October 1993 #12;DISCLAIMER 3H7 #12;TABLE OF CONTENTS Chapter 1 Introduction 1 Chapter 2 Basic Groundwater Concepts
3, 18091850, 2006 groundwater-surface
Paris-Sud XI, Université de
HESSD 3, 18091850, 2006 Measuring groundwater-surface water interactions: a review E. Kalbus et al System Sciences Measuring methods for groundwater, surface water and their interactions: a review E;HESSD 3, 18091850, 2006 Measuring groundwater-surface water interactions: a review E. Kalbus et al
Chemical Composition of Anthropogenically Influenced Groundwater
Vallino, Joseph J.
Chemical Composition of Anthropogenically Influenced Groundwater Jacqueline Gordon Brandeis of Biology 1 #12;ABSTRACT I examined the oxygen and nitrogen components of groundwater. I looked at groundwater from a pristine site, a human impacted site, and Title V treated wastewater. All of the water
groundwater nitrogen source identification and remediation
groundwater nitrogen source identification and remediation The Seymour Aquifer is a shallow aquifer, the Seymour Aquifer has the highest groundwater pollution potential of all the major aqui- fers in Texas drinking water standards. Potential sources of nitrate in groundwater include atmospheric deposi- tion
Lead Groundwater Contamination of Groundwater in the Northeast ...
2001-03-12
historical data with a, groundwater contamination sampling for water quality ... constructed the hydraulic conductivity field, which was used run in a ..... F reundlich curve-f it in the study of Cu, Cd and P b ads or ption on taiwan s oils, J. Soil.
Models of random graph hierarchies
Paluch, Robert; Holyst, Janusz
2015-01-01
We introduce two models of inclusion hierarchies: Random Graph Hierarchy (RGH) and Limited Random Graph Hierarchy (LRGH). In both models a set of nodes at a given hierarchy level is connected randomly, as in the Erd\\H{o}s-R\\'{e}nyi random graph, with a fixed average degree equal to a system parameter $c$. Clusters of the resulting network are treated as nodes at the next hierarchy level and they are connected again at this level and so on, until the process cannot continue. In the RGH model we use all clusters, including those of size $1$, when building the next hierarchy level, while in the LRGH model clusters of size $1$ stop participating in further steps. We find that in both models the number of nodes at a given hierarchy level $h$ decreases approximately exponentially with $h$. The height of the hierarchy $H$, i.e. the number of all hierarchy levels, increases logarithmically with the system size $N$, i.e. with the number of nodes at the first level. The height $H$ decreases monotonically with the conne...
Counting matchings in irregular bipartite graphs
Marc Lelarge
2015-07-16
We give a sharp lower bound on the number of matchings of a given size in a bipartite graph. When specialized to regular bipartite graphs, our results imply Friedland's Lower Matching Conjecture and Schrijver's theorem. It extends the recent work of Csikv\\'ari done for regular and bi-regular bipartite graphs. Moreover, our lower bounds are order optimal as they are attained for a sequence of $2$-lifts of the original graph. We then extend our results to permaments and subpermanents sums. For permanents, we are able to recover the lower bound of Schrijver recently proved by Gurvits using stable polynomials. We provide new lower bounds for subpermanents sums. Our proof borrows ideas from the theory of local weak convergence of graphs, statistical physics and covers of graphs.
Fast generation of sparse random kernel graphs
DOE Public Access Gateway for Energy & Science Beta (PAGES Beta)
Hagberg, Aric; Lemons, Nathan; Du, Wen -Bo
2015-09-10
The development of kernel-based inhomogeneous random graphs has provided models that are flexible enough to capture many observed characteristics of real networks, and that are also mathematically tractable. We specify a class of inhomogeneous random graph models, called random kernel graphs, that produces sparse graphs with tunable graph properties, and we develop an efficient generation algorithm to sample random instances from this model. As real-world networks are usually large, it is essential that the run-time of generation algorithms scales better than quadratically in the number of vertices n. We show that for many practical kernels our algorithm runs in timemore »at most ?(n(logn)˛). As an example, we show how to generate samples of power-law degree distribution graphs with tunable assortativity.« less
Graphs in machine learning: an introduction
Latouche, Pierre
2015-01-01
Graphs are commonly used to characterise interactions between objects of interest. Because they are based on a straightforward formalism, they are used in many scientific fields from computer science to historical sciences. In this paper, we give an introduction to some methods relying on graphs for learning. This includes both unsupervised and supervised methods. Unsupervised learning algorithms usually aim at visualising graphs in latent spaces and/or clustering the nodes. Both focus on extracting knowledge from graph topologies. While most existing techniques are only applicable to static graphs, where edges do not evolve through time, recent developments have shown that they could be extended to deal with evolving networks. In a supervised context, one generally aims at inferring labels or numerical values attached to nodes using both the graph and, when they are available, node characteristics. Balancing the two sources of information can be challenging, especially as they can disagree locally or globall...
Discussiones Mathematicae Graph Theory 34 (2014) 287307
Al Hanbali, Ahmad
2014-01-01
FOR TRACEABILITY OF BLOCK-CHAINS Binlong Lia,b1, Hajo Broersmab and Shenggui Zhanga2 a Department of Applied at least n-1 in G. A block-chain is a graph whose block graph is a path, i.e., it is either a P1, P2, every traceable graph is a block-chain, but the reverse does not hold. In this paper we characterize all
Maximum Estrada Index of Bicyclic Graphs
Wang, Long; Wang, Yi
2012-01-01
Let $G$ be a simple graph of order $n$, let $\\lambda_1(G),\\lambda_2(G),...,\\lambda_n(G)$ be the eigenvalues of the adjacency matrix of $G$. The Esrada index of $G$ is defined as $EE(G)=\\sum_{i=1}^{n}e^{\\lambda_i(G)}$. In this paper we determine the unique graph with maximum Estrada index among bicyclic graphs with fixed order.
Removing High Explosives from Groundwater
Broader source: Energy.gov [DOE]
LOS ALAMOS, N.M. – In an initiative supported by EM, Los Alamos National Laboratory’s Corrective Actions Program is addressing high explosive contamination in surface water and groundwater at a location this summer in the forests surrounding the laboratory.
Sanitary landfill groundwater monitoring data
Thompson, C.Y.
1992-05-01
This report for first quarter 1992 contains sanitary landfill groundwater monitoring data for the Savannah River Plant. The data tables presented in this report are copies of draft analytical results and therefore do contain errors. These errors will be corrected when the finalized data is received from the laboratory.
13 In Situ: Groundwater Bioremediation
Hazen, Terry
attenuation. 1 Introduction A patent for in situ bioremediation of groundwater contaminated with gasoline in the last 20 years, especially by companies trying to establish themselves with a proprietary edge, has lead were nearly all done by companies trying to do the study for (1) clients, who usually wanted to remain
Spectral statistics of nearly unidirectional quantum graphs
Maram Akila; Boris Gutkin
2015-08-19
The energy levels of a quantum graph with time reversal symmetry and unidirectional classical dynamics are doubly degenerate and obey the spectral statistics of the Gaussian Unitary Ensemble. These degeneracies, however, are lifted when the unidirectionality is broken in one of the graph's vertices by a singular perturbation. Based on a Random Matrix model we derive an analytic expression for the nearest neighbour distribution between energy levels of such systems. As we demonstrate the result agrees excellently with the actual statistics for graphs with a uniform distribution of eigenfunctions. Yet, it exhibits quite substantial deviations for classes of graphs which show strong scarring.
Generation of graph-state streams
Daniel Ballester; Jaeyoon Cho; M. S. Kim
2010-12-08
We propose a protocol to generate a stream of mobile qubits in a graph state through a single stationary parent qubit and discuss two types of its physical implementation, namely, the generation of photonic graph states through an atom-like qubit and those of flying atoms through a cavity-mode photonic qubit. The generated graph states fall into an important class that can hugely reduce the resource requirement of fault-tolerant linear optics quantum computation, which was previously known to be far from realistic. In regard to the flying atoms, we also propose a heralded generation scheme, which allows for high-fidelity graph states even under the photon loss.
Nuclear reactor multiphysics via bond graph formalism
Sosnovsky, Eugeny
2014-01-01
This work proposes a simple and effective approach to modeling nuclear reactor multiphysics problems using bond graphs. Conventional multiphysics simulation paradigms normally use operator splitting, which treats the ...
On Products and Line Graphs of Signed Graphs, their Eigenvalues and Energy
Zaslavsky, Thomas
On Products and Line Graphs of Signed Graphs, their Eigenvalues and Energy K.A. Germina, Shahul and Laplacian matrices and their eigenvalues and energies of the general product (non-complete extended p- sum product and the eigenvalues and energy of the product in terms of those of the factor graphs
Boyce, Scott Elliott
2015-01-01
to solve unconfined groundwater flow. Advances in Waterreduction of transient groundwater flow models: Applicationreduction of transient groundwater flow models: Application
Star graphs and Seba billiards
G. Berkolaiko; E. B. Bogomolny; J. P. Keating
2000-10-26
We derive an exact expression for the two-point correlation function for quantum star graphs in the limit as the number of bonds tends to infinity. This turns out to be identical to the corresponding result for certain Seba billiards in the semiclassical limit. Reasons for this are discussed. The formula we derive is also shown to be equivalent to a series expansion for the form factor - the Fourier transform of the two-point correlation function - previously calculated using periodic orbit theory.
NONE
1995-08-01
The continuous collection of groundwater data is a basic and necessary part of Lockeheed Martin Energy Systems` ORNL Environmental Restoration Area-Wide Groundwater Program. Continuous groundwater data consist primarily of continually recorded groundwater levels, and in some instances, specific conductivity, pH, and/or temperature measurements. These data will be collected throughout the ORNL site. This Work Plan (WP) addresses technical objectives, equipment requirements, procedures, documentation requirements, and technical instructions for the acquisition of the continuous groundwater data. Intent of this WP is to provide an approved document that meets all the necessary requirements while retaining the flexibility necessary to effectively address ORNL`s groundwater problems.
A matrix representation of graphs and its spectrum as a graph invariant
David Emms; Edwin R. Hancock; Simone Severini; Richard C. Wilson
2006-04-05
We use the line digraph construction to associate an orthogonal matrix with each graph. From this orthogonal matrix, we derive two further matrices. The spectrum of each of these three matrices is considered as a graph invariant. For the first two cases, we compute the spectrum explicitly and show that it is determined by the spectrum of the adjacency matrix of the original graph. We then show by computation that the isomorphism classes of many known families of strongly regular graphs (up to 64 vertices) are characterized by the spectrum of this matrix. We conjecture that this is always the case for strongly regular graphs and we show that the conjecture is not valid for general graphs. We verify that the smallest regular graphs which are not distinguished with our method are on 14 vertices.
Ramsey Minimal Graphs B ela Bollob as
Kohayakawa, Yoshiharu
Ramsey Minimal Graphs B#19;ela Bollob#19;as #3; Department of Mathematical Sciences University to be Ramsey-in#12;nite if there are in#12;nitely many minimal graphs for which we have ! (G; H). Let ` #21; 4 `, then the pair (C k ; H) is Ramsey- in#12;nite for any k #21; `, where C k denotes the cycle of length k
Diagonal Ramsey Numbers in Multipartite Graphs
van Vuuren, Jan H.
Diagonal Ramsey Numbers in Multipartite Graphs AP Burger , PJP Grobler , EH Stipp & JH van Vuuren September 17, 2003 Abstract The notion of a graph theoretic Ramsey number is generalised by assuming definition. Some small multipartite Ramsey numbers are found, while upper and lower bounds are established
Induced Graph Ramsey Theory Marcus Schaefer
Schaefer, Marcus
Induced Graph Ramsey Theory Marcus Schaefer School of CTI DePaul University 243 South Wabash Avenue for all graphs, and good upper bounds on induced Ramsey numbers in general, and for particular families (path on four vertices). The proof is a standard Ramsey theory arguÂ ment: fix one vertex u of the K 5
Diagonal Ramsey Numbers in Multipartite Graphs
van Vuuren, Jan H.
Diagonal Ramsey Numbers in Multipartite Graphs AP Burger + , PJP Grobler # , EH Stipp # & JH van Vuuren # September 17, 2003 Abstract The notion of a graph theoretic Ramsey number is generalised as in the classical definition. Some small multipartite Ramsey numbers are found, while upper and lower bounds
DISTRIBUTED PLANNING THROUGH GRAPH MERGING Damien Pellier
Pellier, Damien
DISTRIBUTED PLANNING THROUGH GRAPH MERGING Damien Pellier UniversitÂ´e Paris Descartes, Laboratoire.pellier@parisdescartes.fr Keywords: distributed problem solving, cooperation, coordination, multi-agent planning, planning graphs technics. Abstract: In this paper, we introduce a generic and fresh model for distributed planning called
On the spectra of simplicial rook graphs
Martin, Jeremy L.; Wagner, Jennifer D.
2014-05-05
The \\emph{simplicial rook graph} $\\SR(d,n)$ is the graph whose vertices are the lattice points in the $n$th dilate of the standard simplex in $\\mathbb{R}^d$, with two vertices adjacent if they differ in exactly two coordinates. We prove...
Small Alliances in Graphs Rodolfo Carvajal1
Rapaport, Iván
Small Alliances in Graphs Rodolfo Carvajal1 , Mart´in Matamala1,2 , Ivan Rapaport1,2 , and Nicolas is a (strong defensive) alliance of G if every node in S has at least as many neighbors in S than in V \\S typically belong to small alliances. Despite the fact that finding the smallest alliance in a graph is NP
Proceedings of the Workshop 23 June, 2011 Portland, Oregon, USA #12;Production and Manufacturing by Omnipress of related graph-based methods. This workshop series is aimed at fostering an exchange of ideas, thanks also to the special theme of this year in the area of machine learning, i.e. Graphs in Structured
Clustering attributed graphs: models, measures and methods
Bothorel, Cecile; Magnani, Matteo; Micenkova, Barbora
2015-01-01
Clustering a graph, i.e., assigning its nodes to groups, is an important operation whose best known application is the discovery of communities in social networks. Graph clustering and community detection have traditionally focused on graphs without attributes, with the notable exception of edge weights. However, these models only provide a partial representation of real social systems, that are thus often described using node attributes, representing features of the actors, and edge attributes, representing different kinds of relationships among them. We refer to these models as attributed graphs. Consequently, existing graph clustering methods have been recently extended to deal with node and edge attributes. This article is a literature survey on this topic, organizing and presenting recent research results in a uniform way, characterizing the main existing clustering methods and highlighting their conceptual differences. We also cover the important topic of clustering evaluation and identify current open ...
Graph Mining Meets the Semantic Web
Lee, Sangkeun (Matt) [ORNL; Sukumar, Sreenivas R [ORNL; Lim, Seung-Hwan [ORNL
2015-01-01
The Resource Description Framework (RDF) and SPARQL Protocol and RDF Query Language (SPARQL) were introduced about a decade ago to enable flexible schema-free data interchange on the Semantic Web. Today, data scientists use the framework as a scalable graph representation for integrating, querying, exploring and analyzing data sets hosted at different sources. With increasing adoption, the need for graph mining capabilities for the Semantic Web has emerged. We address that need through implementation of three popular iterative Graph Mining algorithms (Triangle count, Connected component analysis, and PageRank). We implement these algorithms as SPARQL queries, wrapped within Python scripts. We evaluate the performance of our implementation on 6 real world data sets and show graph mining algorithms (that have a linear-algebra formulation) can indeed be unleashed on data represented as RDF graphs using the SPARQL query interface.
Groundwater in the Great Plains
Jensen, R.
2003-01-01
- cide study. Results suggest that roughly 33% of the counties in the United States have both high pesticide use and high groundwater vulnerabil- ity, including a large section of Texas, Ne- braska, Kansas and Oklahoma that potentially could be especially... laboratories, local health depart- ments, and state and county agencies. Check with your local officials to determine who can test water in your area. Tests for pesticides and organic chemicals are usually more expensive than those for minerals and bacteria...
Situ treatment of contaminated groundwater
McNab, Jr., Walt W. (Concord, CA); Ruiz, Roberto (Tracy, CA); Pico, Tristan M. (Livermore, CA)
2001-01-01
A system for treating dissolved halogenated organic compounds in groundwater that relies upon electrolytically-generated hydrogen to chemically reduce the halogenated compounds in the presence of a suitable catalyst. A direct current is placed across at least a pair, or an array, of electrodes which are housed within groundwater wells so that hydrogen is generated at the cathode and oxygen at the anode. A pump is located within the well housing in which the cathode(s) is(are) located and draws in groundwater where it is hydrogenated via electrolysis, passes through a well-bore treatment unit, and then transported to the anode well(s) for reinjection into the ground. The well-bore treatment involves a permeable cylinder located in the well bore and containing a packed bed of catalyst material that facilitates the reductive dehalogenation of the halogenated organic compounds by hydrogen into environmentally benign species such as ethane and methane. Also, electro-osmatic transport of contaminants toward the cathode also contributes to contaminant mass removal. The only above ground equipment required are the transfer pipes and a direct circuit power supply for the electrodes. The electrode wells in an array may be used in pairs or one anode well may be used with a plurality of cathode wells. The DC current flow between electrode wells may be periodically reversed which controls the formation of mineral deposits in the alkaline cathode well-bore water, as well as to help rejuvenate the catalysis.
Hanford Treats Record Amount of Groundwater
Broader source: Energy.gov [DOE]
Workers have treated more than 800 million gallons of groundwater at the Hanford Site so far this year, a record annual amount.
Demolition, Groundwater Cleanup Highlight Paducah's 2013 Accomplishmen...
Office of Energy Efficiency and Renewable Energy (EERE) Indexed Site
remove two aging, inactive structures and clean up a leading source of groundwater contamination marked the top 2013 accomplishments for the EM program at the Paducah site. In...
Agency of Natural Resources Groundwater Withdrawal Reporting...
Agency of Natural Resources Groundwater Withdrawal Reporting and Permitting Rules Jump to: navigation, search OpenEI Reference LibraryAdd to library Legal Document-...
Compendium of ordinances for groundwater protection
Not Available
1990-08-01
Groundwater is an extremely important resource in the Tennessee Valley. Nearly two-thirds of the Tennessee Valley's residents rely, at least in part, on groundwater supplies for drinking water. In rural areas, approximately ninety-five percent of residents rely on groundwater for domestic supplies. Population growth and economic development increase the volume and kinds of wastes requiring disposal which can lead to groundwater contamination. In addition to disposal which can lead to groundwater contamination. In addition to disposal problems associated with increases in conventional wastewater and solid waste, technological advancements in recent decades have resulted in new chemicals and increased usage in agriculture, industry, and the home. Unfortunately, there has not been comparable progress in identifying the potential long-term effects of these chemicals, in managing them to prevent contamination of groundwater, or in developing treatment technologies for removing them from water once contamination has occurred. The challenge facing residence of the Tennessee Valley is to manage growth and economic and technological development in ways that will avoid polluting the groundwater resource. Once groundwater has been contaminated, cleanup is almost always very costly and is sometimes impractical or technically infeasible. Therefore, prevention of contamination -- not remedial treatment--is the key to continued availability of usable groundwater. This document discusses regulations to aid in this prevention.
Energy Boom andEnergy Boom and Groundwater BustGroundwater Bust
Keller, Arturo A.
Energy Boom andEnergy Boom and Groundwater BustGroundwater Bust MexicoMexico''s Waters Water electricity demand, e.g., in Mexico 10% in Sonora state 17% in Chihuahua state 30% in Zacatecas state #12 and PolicySustainability and Policy Behind groundwater boom-bust cycles (e.g., Mexico) are energy supply
Wu, Yih-Min
Significant coherence for groundwater and Rayleigh waves: Evidence in spectral response of groundwater level in Taiwan using 2011 Tohoku earthquake, Japan David Ching-Fang Shih a, , Yih-Min Wu b-in-Chief, with the assistance of Fritz Stauffer, Associate Editor Keywords: Groundwater Seismic Earthquake Rayleigh waves
Department of Psychology, University of Melbourne Introduction to graph theory
©Department of Psychology, University of Melbourne Introduction to graph theory Graphs Size and weak components Centrality for directed graphs Some special directed graphs ©Department of Psychology,6),(6,7)} 4 5 6 7 #12;©Department of Psychology, University of Melbourne Size and order The size of G
Minimal comparability completions of arbitrary graphs Pinar Heggernes
Heggernes, Pinar
Minimal comparability completions of arbitrary graphs Pinar Heggernes Federico Mancini Charis for which completion of arbitrary graphs can be achieved through such a vertex incremental approach. 1 to an arbitrary graph is called a comparability completion of the input graph. Unfortunately, computing
Vienna Graph Template Library Version 1.0
Neumaier, Arnold
.1 Vienna Graph Template Library Modules Here is a list of all modules: Classes and types for external useVienna Graph Template Library Version 1.0 Reference Manual Hermann Schichl University of Vienna.2.14 #12;CONTENTS 1 Contents 1 Introduction 1 2 Vienna Graph Template Library Module Index 2 3 Vienna Graph
DIMACS Technical Report 200337 Perfect interval filament graphs
DIMACS Technical Report 200337 Perfect interval filament graphs by Fanica GAVRIL 1 DIMACS, Rutgers are disjoint, their curves do not intersect; FI={ f i | iÎI} is a family of interval filaments and its intersection graph is an interval filament graph. The interval filament graphs contain the polygon
What Energy Functions Can Be Minimized via Graph Cuts?
Field, David
What Energy Functions Can Be Minimized via Graph Cuts? Vladimir Kolmogorov, Member, IEEE, and Ramin been developed to solve energy minimization problems in computer vision. Each of these techniques constructs a graph such that the minimum cut on the graph also minimizes the energy. Yet, because these graph
GEOL4850 (GEOL5850) Groundwater Hydrology University of North Texas
Pan, Feifei
GEOL4850 (GEOL5850) Groundwater Hydrology University of North Texas Department of Geography Spring characteristics, homogeneity and isotropy 4. Soil moisture and groundwater recharge ---soil moisture, unsaturated flow, infiltration, evapotranspiration and recharge 5. Principles of groundwater flow ---hydraulic head
A UNIFIED NUMERICAL MODEL FOR SATURATED-UNSATURATED GROUNDWATER FLOW
Narasimhan, T.N.
2011-01-01
Saturated-Unsaturated Groundwater Flow Ph.D. Dissertation in~ " Fundamental principles of groundwater flow uv e in Flowunsaturated flow in a groundwater basi.n 11 9 Hater
Model Reduction and Parameter Estimation in Groundwater Modeling
Siade, Adam
2012-01-01
Uncon?ned Groundwater Model Reduction via Proper Orthogonalvi List of Figures One-dimensional groundwater ?owQuadratic Programming 3.1 Con?ned aquifer groundwater ?ow
Guidance for Environmental Background Analysis Volume III: Groundwater
Guidance for Environmental Background Analysis Volume III: Groundwater Prepared for: Naval This guidance document provides instructions for characterizing groundwater background conditions and comparing datasets representing groundwater impacted by an actual or potential chemical release to appropriate
TRANSBOUNDARY GROUNDWATER AND INTERNATIONAL LAW: PAST PRACTICES AND CURRENT IMPLICATIONS
Wolf, Aaron
TRANSBOUNDARY GROUNDWATER AND INTERNATIONAL LAW: PAST PRACTICES AND CURRENT IMPLICATIONS By Kyoko........................................................................................................................................ 1 2. The Notion of Transboundary Groundwater................................................................................... 3 3. Evolution of International Groundwater Management in Environmental Law
Groundwater Protection 7 2008 Site environmental report7-
Groundwater Protection 7 2008 Site environmental report7- The Brookhaven National Laboratory Groundwater Protection Program is made up of four elements: prevention, monitoring, restoration, and communication. The Laboratory has implemented aggressive pollution prevention measures to protect groundwater
CHLORINATED SOLVENTS TRANSPORT AND NATURAL ATTENUATION MODELING IN GROUNDWATER
Boyer, Edmond
CHLORINATED SOLVENTS TRANSPORT AND NATURAL ATTENUATION MODELING IN GROUNDWATER F. QUIOT1 , C.Goblet@ensmp.fr Keywords : numerical model, groundwater contamination, chlorinated solvents, natural atténuation atténuation models to predict transport and fate of chlorinated solvents in saturated groundwater Systems
Groundwater Protection 7 2009 Site environmental report7-
Groundwater Protection 7 2009 Site environmental report7- DRAFT The Brookhaven National Laboratory Groundwater Protection Program is made up of four elements: prevention, monitoring, restoration, and communication. The Laboratory has implemented aggressive pollution prevention measures to protect groundwater
Groundwater Protection 7 2005 Site environmental report7-
Groundwater Protection 7 2005 Site environmental report7- Brookhaven National Laboratory's Groundwater Protection Management Program is made up of four elements: prevention, monitoring, restoration, and communication. The Laboratory has implemented aggressive pollution prevention measures to protect groundwater
Groundwater Protection 7 2012 SITE ENVIRONMENTAL REPORT7-1
Groundwater Protection 7 2012 SITE ENVIRONMENTAL REPORT7-1 Brookhaven National Laboratory has implemented aggressive pollution prevention measures to protect groundwater resources. An extensive groundwater monitoring well network is used to verify that prevention and restoration activities are effective
Coupling Groundwater Modeling with Biology to Identify Strategic Water Resources
Paris-Sud XI, Université de
Coupling Groundwater Modeling with Biology to Identify Strategic Water Resources Didier Graillot 1 ABSTRACT The identification of hydraulic interactions between rivers and groundwater is part and parcel hinders groundwater modeling everywhere and simulating water management scenarios in every place
Groundwater Resources Assessment under the Pressures of Humanity
1 GRAPHIC GRAPHIC Groundwater Resources Assessment under the Pressures of Humanity and Climate Changes Aframeworkdocument GRAPHICSeriesN°2 .................. #12;2 Groundwater Resources Assessment groundwater management considering projected climate change and linked human effects. GRAPHIC provides
Groundwater Protection 7 2013 SITE ENVIRONMENTAL REPORT7-1
Groundwater Protection 7 2013 SITE ENVIRONMENTAL REPORT7-1 Brookhaven National Laboratory has implemented aggressive pollution prevention measures to protect groundwater resources. An extensive groundwater monitoring well network is used to verify that prevention and restoration activities are effective
Groundwater Protection 7 2006 Site environmental report7-
Groundwater Protection 7 2006 Site environmental report7- DRAFT Brookhaven National Laboratory's Groundwater Protection Management Program is made up of four elements: prevention, monitoring, restoration, and communication. The Laboratory has implemented aggressive pollution prevention measures to protect groundwater
Groundwater Protection 7 2011 Site environmental report7-1
Groundwater Protection 7 2011 Site environmental report7-1 Brookhaven National Laboratory has implemented aggressive pollution prevention measures to protect groundwater resources. An extensive groundwater monitoring well network is used to verify that prevention and restoration activities are effective
Information inequalities and Generalized Graph Entropies
Sivakumar, Lavanya
2012-01-01
In this article, we discuss the problem of establishing relations between information measures assessed for network structures. Two types of entropy based measures namely, the Shannon entropy and its generalization, the R\\'{e}nyi entropy have been considered for this study. Our main results involve establishing formal relationship, in the form of implicit inequalities, between these two kinds of measures when defined for graphs. Further, we also state and prove inequalities connecting the classical partition-based graph entropies and the functional-based entropy measures. In addition, several explicit inequalities are derived for special classes of graphs.
Portsmouth Gaseous Diffusion Plant- Quadrant I Groundwater Investigative (5-Unit) Area Plume
Broader source: Energy.gov [DOE]
Groundwater Database Report - Portsmouth Gaseous Diffusion Plant - Quadrant I Groundwater Investigative (5-Unit) Area Plume
Werner Trobin, May 26, 2004 The Boost Graph Library -p. 1/48 The Boost Graph Library
Werner Trobin, May 26, 2004 The Boost Graph Library - p. 1/48 The Boost Graph Library Generic Library Design Werner Trobin #12;Introduction The Boost Graph Library Demo References Werner Trobin, May 26, 2004 The Boost Graph Library - p. 2/48 Outline I Introduction to Boost I The Boost
Balakrishnan, Krishnachandran
2012-01-01
Morris, B L, et al. 2003. Groundwater and its susceptibilityG. et al. 2007. Groundwater Use in a Global Perspective –management of the state’s Groundwater Resources, Report from
Structure and Groundwater Flow in the Espanola Basin Near Rio...
Office of Environmental Management (EM)
Structure and Groundwater Flow in the Espanola Basin Near Rio Grande and Buckman Wellfield Structure and Groundwater Flow in the Espanola Basin Near Rio Grande and Buckman...
Oak Ridge Removes Laboratory's Greatest Source of Groundwater...
Removes Laboratory's Greatest Source of Groundwater Contamination Oak Ridge Removes Laboratory's Greatest Source of Groundwater Contamination May 1, 2012 - 12:00pm Addthis Workers...
New Groundwater Treatment Facility Begins Operation: Boost in...
Office of Environmental Management (EM)
Efficiency, Reduces Costs in Hanford Site Groundwater Treatment Recovery Act Funds Expand Groundwater Treatment at Hanford Site: Contractor CH2M HILL drills record number of wells...
Portsmouth Gaseous Diffusion Plant - Quadrant I Groundwater Investigat...
Office of Environmental Management (EM)
Portsmouth Gaseous Diffusion Plant - Quadrant I Groundwater Investigative (5-Unit) Area Plume Portsmouth Gaseous Diffusion Plant - Quadrant I Groundwater Investigative (5-Unit)...
Rocky Flats Environmental Technology Site Archived Soil & Groundwater...
Office of Environmental Management (EM)
Rocky Flats Environmental Technology Site Archived Soil & Groundwater Master Reports Rocky Flats Environmental Technology Site Archived Soil & Groundwater Master Reports Rocky...
LM Conducts Groundwater and Soil Investigation at Riverton, Wyoming...
Office of Environmental Management (EM)
Conducts Groundwater and Soil Investigation at Riverton, Wyoming, in Response to 2010 Flood LM Conducts Groundwater and Soil Investigation at Riverton, Wyoming, in Response to 2010...
Soil and Groundwater Cleanup - In-Situ Grouting, Lessons Learned...
Soil and Groundwater Cleanup - In-Situ Grouting, Lessons Learned (Post CD-4), Environmental Management Cleanup, May 2011 Soil and Groundwater Cleanup - In-Situ Grouting, Lessons...
Hanford Groundwater Contamination Areas Shrink as EM Exceeds...
Office of Environmental Management (EM)
Groundwater Contamination Areas Shrink as EM Exceeds Cleanup Goals Hanford Groundwater Contamination Areas Shrink as EM Exceeds Cleanup Goals June 26, 2013 - 12:00pm Addthis The...
Recommendation 222: Recommendations on Additional Off-site Groundwater...
Office of Environmental Management (EM)
2: Recommendations on Additional Off-site Groundwater Migration Studies Recommendation 222: Recommendations on Additional Off-site Groundwater Migration Studies ORSSAB recommends...
Groundwater Resources Assessment under the Pressures of Humanity...
Groundwater Resources Assessment under the Pressures of Humanity and Climate Change (GRAPHIC) Jump to: navigation, search Tool Summary LAUNCH TOOL Name: Groundwater Resources...
Groundwater Conservation Districts: Success Stories
Porter, Dana; Persyn, Russell A.; Enciso, Juan
1999-09-06
Plains UWCD No. 1 7 Sandy Land UWCD 8 South Plains UWCD 9 Garza County U and Fresh WCD 10 Salt Fork UWCD 11 Mesa UWCD 12 Permian Basin UWCD 13 Hudspeth County UWCD No. 1 14 Glasscock County UWCD 15 Sterling UWCD 16 Coke County UWCD 17 Santa... Activities Groundwater Conservation Districts vary in size, from partial county or single county districts to multiple county districts. Staffing levels vary from one part-time position to several full-time positions, depending upon the goals of the Boards...
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative Fuels Data Center Homesum_a_epg0_fpd_mmcf_m.xls" ,"Available from WebQuantityBonneville Power AdministrationRobust,Field-effectWorkingLosThe 26th Annual ConferenceFall 2001, $$" .FindGroundwater
SCALABLE REACHABILITY INDEXING FOR VERY LARGE GRAPHS
Zaki, Mohammed Javeed
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 iii #12;3. GRAIL: Scalable Reachability Index for Large Graphs . . . . . . . . . . . . . 36 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 3.3 GRAIL Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 3.3.1 Index GRAIL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 4.1 Topological Level Filter
Fault-tolerant dynamic task graph scheduling
Kurt, Mehmet C.; Krishnamoorthy, Sriram; Agrawal, Kunal; Agrawal, Gagan
2014-11-16
In this paper, we present an approach to fault tolerant execution of dynamic task graphs scheduled using work stealing. In particular, we focus on selective and localized recovery of tasks in the presence of soft faults. We elicit from the user the basic task graph structure in terms of successor and predecessor relationships. The work stealing-based algorithm to schedule such a task graph is augmented to enable recovery when the data and meta-data associated with a task get corrupted. We use this redundancy, and the knowledge of the task graph structure, to selectively recover from faults with low space and time overheads. We show that the fault tolerant design retains the essential properties of the underlying work stealing-based task scheduling algorithm, and that the fault tolerant execution is asymptotically optimal when task re-execution is taken into account. Experimental evaluation demonstrates the low cost of recovery under various fault scenarios.
On semidefinite programming bounds for graph bandwidth
2011-05-24
May 24, 2011 ... the rectangular grid graph Pn × Pm (i.e. the Cartesian product of the paths Pn and Pm) is min{n, m} [6] ...... Ars Combinatoria, 47:147-152, 1997.
Projective representations from quantum enhanced graph symmetries
2015-03-11
Presently, we will label the edges of a graph by elements of a group ...... (a) Read off the matrix ? by putting the G label of a vertex onto the diagonal in the place.
Densities of Minor-Closed Graph Families
Eppstein, David
2010-01-01
N. Robertson and P. D. Seymour. Graph Minors. XX. Wagner’sChudnovsky, B. Reed, and P. Seymour. The edge-density for KReferences [1] N. Alon, P. Seymour, and R. Thomas. A
Procedures for ground-water investigations
Not Available
1992-12-01
This manual was developed by the Pacific Northwest Laboratory (PNL) to document the procedures used to carry out and control the technical aspects of ground-water investigations at the PNL. Ground-water monitoring procedures are developed and used in accordance with the PNL Quality Assurance Program.
PARAMETER ESTIMATION IN PETROLEUM AND GROUNDWATER MODELING
Ewing, Richard E.
PARAMETER ESTIMATION IN PETROLEUM AND GROUNDWATER MODELING R.E. Ewing, M.S. Pilant, J.G. Wade on grand challenge problems. In today's petroleum industry, reservoir simulators are routinely used parameters in petroleum and groundwater models. It is not intended to be exhaustive, but rather to give
Birkholzer, Jens; Zhou, Quanlin; Rutqvist, Jonny; Jordan, Preston; Zhang, K.; Tsang, Chin-Fu
2008-01-01
storage on shallow groundwater and pressure-controlled72 5.2. Modeling of Regional Groundwater2 Geological Storage and Groundwater Resources Large-Scale
Graph representation of protein free energy landscape
Li, Minghai; Duan, Mojie; Fan, Jue; Huo, Shuanghong; Han, Li
2013-11-14
The thermodynamics and kinetics of protein folding and protein conformational changes are governed by the underlying free energy landscape. However, the multidimensional nature of the free energy landscape makes it difficult to describe. We propose to use a weighted-graph approach to depict the free energy landscape with the nodes on the graph representing the conformational states and the edge weights reflecting the free energy barriers between the states. Our graph is constructed from a molecular dynamics trajectory and does not involve projecting the multi-dimensional free energy landscape onto a low-dimensional space defined by a few order parameters. The calculation of free energy barriers was based on transition-path theory using the MSMBuilder2 package. We compare our graph with the widely used transition disconnectivity graph (TRDG) which is constructed from the same trajectory and show that our approach gives more accurate description of the free energy landscape than the TRDG approach even though the latter can be organized into a simple tree representation. The weighted-graph is a general approach and can be used on any complex system.
1996-08-01
This groundwater quality report (GWQR) contains an evaluation of the groundwater monitoring data obtained during calendar year (CY) 1995 from monitoring wells and springs located at or near several hazardous and non-hazardous waste management facilities associated with the Y-12 Plant. These sites are within the boundaries of the Chestnut Ridge Hydrogeologic Regime, which is one of three hydrogeologic regimes defined for the purposes of the Y-12 Plant Groundwater Protection Program (GWPP). The objectives of the GWPP are to provide the monitoring data necessary for compliance with applicable federal, state, and local regulations, DOE Orders, and Lockheed Martin Energy Systems, Inc. corporate policy. The following evaluation of the data is organized into background regulatory information and site descriptions, an overview of the hydrogeologic framework, a summary of the CY 1995 groundwater monitoring programs and associated sampling and analysis activities, analysis and interpretation of the data for inorganic, organic, and radiological analytes, a summary of conclusions and recommendations, and a list of cited references. Appendix A contains supporting maps, cross sections, diagrams, and graphs; data tables and summaries are in Appendix B. Detailed descriptions of the data screening and evaluation criteria are included in Appendix C.
Random key graphs can have many more triangles than Erdos-Renyi graphs
Yagan, Osman
, and in the First Workshop on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks (GRAPH-HOC 2009), Chennai (India), December 2009. O. Yagan was with the Department of Electrical and Computer is now with Department of Electrical and Computer Engineering and CyLab, Carnegie Mellon University
Intro Algo ring Arbitrary graphs Conclusion PING PONG IN DANGEROUS GRAPHS
Fondements et Applications, Université Paris 7
Intro Algo ring Arbitrary graphs Conclusion PING PONG IN DANGEROUS GRAPHS Optimal Black Hole Search blocking and destroying any mobile agent entering it. Motivations : Site which is destroyed or dangerous blocking and destroying any mobile agent entering it. Motivations : Site which is destroyed or dangerous
Graph-Theoretic Generation of Assembly Plans Part I: Correct Generation of Precedence Graphs
Wu, David
1 Graph-Theoretic Generation of Assembly Plans Part I: Correct Generation of Precedence Graphs Lehigh University Bethlehem, Pennsylvania Abstract Automatic generation and selection of assembly plans is a problem of great practical importance with many significant cost implications. In this paper, we focus
GEOL4850 (GEOL5850) Groundwater Hydrology University of North Texas
Pan, Feifei
GEOL4850 (GEOL5850) Groundwater Hydrology University of North Texas Department of Geography Spring and potentiometric surface maps, aquifer characteristics, homogeneity and isotropy 4. Soil moisture and groundwater of groundwater flow ---hydraulic head, Darcy's law, equations of groundwater flow in confined and unconfined
Regionally compartmented groundwater flow on Mars Keith P. Harrison1
Harrison, Keith
Regionally compartmented groundwater flow on Mars Keith P. Harrison1 and Robert E. Grimm1 Received] Groundwater flow on Mars likely contributed to the formation of several types of morphologic and mineralogic of groundwater flow required for their formation. For groundwater simulation purposes, a global Martian aquifer
GEOL4850 (GEOL5850) Groundwater Hydrology University of North Texas
Pan, Feifei
GEOL4850 (GEOL5850) Groundwater Hydrology University of North Texas Department of Geography Fall surface maps, aquifer characteristics, homogeneity and isotropy 4. Soil moisture and groundwater recharge of groundwater flow ---hydraulic head, Darcy's law, equations of groundwater flow in confined and unconfined
GROUNDWATER DATA REQUIREMENT AND ANALYSIS C. P. Kumar
Kumar, C.P.
GROUNDWATER DATA REQUIREMENT AND ANALYSIS C. P. Kumar National Institute of Hydrology Roorkee 1.0 INTRODUCTION Groundwater is used for a variety of purposes, including irrigation, drinking, and manufacturing. Groundwater is also the source of a large percentage of surface water. To verify that groundwater is suited
MANAGEMENT OF GROUNDWATER IN SALT WATER INGRESS COASTAL AQUIFERS
Kumar, C.P.
MANAGEMENT OF GROUNDWATER IN SALT WATER INGRESS COASTAL AQUIFERS C. P. Kumar Scientist `E1 dealing with exploitation, restoration and management of fresh groundwater in coastal aquifers, the key is disturbed by groundwater withdrawals and other human activities that lower groundwater levels, reduce fresh
The Groundwater Performance Assessment Project Quality Assurance Plan
Walker, Thomas G.
2005-01-26
This document provides the quality assurance guidelines that will be followed by the groundwater project.
Groundwater Protection 7 2004 SITE ENVIRONMENTAL REPORT7-1
Groundwater Protection 7 2004 SITE ENVIRONMENTAL REPORT7-1 DRAFT 7.1 THE BNL GROUNDWATER PROTECTION MANAGEMENT PROGRAM The primary goal of BNL's Groundwater Protection Management Program is to ensure that plans for groundwater protection, man- agement, monitoring, and restoration are fully defined
Lab 13: Groundwater --Water Supplies at Peril Introduction
Chen, Po
1 Lab 13: Groundwater -- Water Supplies at Peril Introduction Although hidden from view, groundwater like surface water moves under the influence of gravity. Knowing how groundwater moves is important because it helps identify areas were groundwater is recharged and the possible path
GROUNDWATER PROTECTION 1997 BNL Site Environmental Report 8 -1
GROUNDWATER PROTECTION 1997 BNL Site Environmental Report 8 - 1 Chapter 8 GROUNDWATER PROTECTION Groundwater protection at BNL is addressed by both prevention and minimization environmen- tal emissions, and active remediation in areas where past operations have impacted groundwater quality. All remediation work
West Maui Groundwater Flow Model
DOE Data Explorer [Office of Scientific and Technical Information (OSTI)]
Nicole Lautze
2015-01-01
Groundwater flow model for West Maui. Data is from the following sources: Whittier, R. and A.I. El-Kadi. 2014. Human and Environmental Risk Ranking of Onsite Sewage Disposal Systems For the Hawaiian Islands of Kauai, Molokai, Maui, and Hawaii – Final. Prepared by the University of Hawaii, Dept. of Geology and Geophysics for the State of Hawaii Dept. of Health, Safe Drinking Water Branch. September 2014; and Whittier, R.B., K. Rotzoll, S. Dhal, A.I. El-Kadi, C. Ray, G. Chen, and D. Chang. 2004. Hawaii Source Water Assessment Program Report – Volume V – Island of Maui Source Water Assessment Program Report. Prepared for the Hawaii Department of Health, Safe Drinking Water Branch. University of Hawaii, Water Resources Research Center. Updated 2008.
Groundwater Data Package for Hanford Assessments
Thorne, Paul D.; Bergeron, Marcel P.; Williams, Mark D.; Freedman, Vicky L.
2006-01-31
This report presents data and interpreted information that supports the groundwater module of the System Assessment Capability (SAC) used in Hanford Assessments. The objective of the groundwater module is to predict movement of radioactive and chemical contaminants through the aquifer to the Columbia River or other potential discharge locations. This data package is being revised as part of the deliverables under the Characterization of Systems Project (#49139) aimed at providing documentation for assessments being conducted under the Hanford Assessments Project (#47042). Both of these projects are components of the Groundwater Remediation and Closure Assessments Projects, managed by the Management and Integration Project (#47043).
Burn site groundwater interim measures work plan.
Witt, Jonathan L. (North Wind, Inc., Idaho Falls, ID); Hall, Kevin A. (North Wind, Inc., Idaho Falls, ID)
2005-05-01
This Work Plan identifies and outlines interim measures to address nitrate contamination in groundwater at the Burn Site, Sandia National Laboratories/New Mexico. The New Mexico Environment Department has required implementation of interim measures for nitrate-contaminated groundwater at the Burn Site. The purpose of interim measures is to prevent human or environmental exposure to nitrate-contaminated groundwater originating from the Burn Site. This Work Plan details a summary of current information about the Burn Site, interim measures activities for stabilization, and project management responsibilities to accomplish this purpose.
Nevada Test Site Groundwater Well Rehabilitation Plan
David B. Hudson
2006-12-01
This plan describes actions to improve the utility and credibility of the Nevada Test Site (NTS) interim groundwater monitoring program. The two principal actions are: (1) well maintenance/rehabilitation activities and (2) the deployment of dedicated low-cost and reliable jack-pumps for groundwater sampling from deep monitoring wells. The scope of this proposal is to perform these actions on some number of nine selected wells (Figure 1) to evaluate whether these actions are achievable, practical, cost effective, and result in improved groundwater data quality.
Sukop, Mike
GROUNDWATER FLOW AND TRANSPORT MODELING Application to Submarine Groundwater Discharge, Coastal, but is also lost to surface water drainage and potential submarine groundwater discharge. There are also to deal with issues such as submarine groundwater discharge and coastal wetland hydrology. SEAWAT also has
Nebraska-Lincoln, University of
Map Shows Groundwater Decline Slowed LINCOLN, Neb. -- Groundwater levels in Nebraska slowed director of the UNL Water Center, said that the groundwater level maps produced annually by SNR, or stable groundwater levels, with oranges and reds indicating declines and greens and blues showing
Outline of the talk Statistics on Graphs, Exponential Formula and
Poinsot, Laurent
Outline of the talk Statistics on Graphs, Exponential Formula and Combinatorial Physics G and Complexity" Laurent Poinsot Statistics on Graphs, Exponential Formula and Combinatorial Physics #12;Exponential Formula : Informal Version Ingredients for the exponential formula Partial commutative monoids
A New Combinatorial Approach for Sparse Graph Problems
Blelloch, Guy E.
A New Combinatorial Approach for Sparse Graph Problems Guy E. Blelloch, Virginia Vassilevska- totic improvement over O(mn) for all pairs least common ancestors on directed acyclic graphs. 1
Hanford's Groundwater Treatment System Expands Already Impressive...
Office of Energy Efficiency and Renewable Energy (EERE) Indexed Site
of uranium." The uranium in the groundwater targeted by this system primarily came from U Plant, a facility used to recover uranium from waste sludge stored in underground tanks....
Nevada National Security Site Groundwater Program
None
2014-10-28
From 1951 to 1992, the Unites States government conducted 828 underground nuclear tests at the Nevada National Security Site. About one-third of these tests occurred near, below or within the water table - the very top portion of the groundwater layer where rock and soil are completely saturated with water. As a result, some groundwater was contaminated. The U.S. Department of Energy (DOE) began exploring the effects of groundwater contamination in the 1970s. Though contamination from underground testing has never been detected on public land, the DOE was committed to developing an advanced, reliable monitoring network that ensures the long-term protection of the public. An intensive groundwater investigation program was launched in 1989.
Groundwater: Recharge is Not the Whole Story
Bredehoeft, John
2015-01-01
files/documents/ Source_of_Water_Derived_from_Wells.pdf TóthDefinition of selected ground-water terms: revisions andU.S. Geological Survey Water Supply Paper 1988. Washington,
The Savannah River Site's Groundwater Monitoring Program
Not Available
1990-10-18
This report summarizes the Savannah River Site (SRS) groundwater monitoring program conducted in the first quarter of 1990. It includes the analytical data, field data, well activity data, and the other documentation for this program and provides a record of the program's activities and rationale and an official document of the analytical results. The groundwater monitoring program includes the following activities: installation, maintenance, and abandonment of monitoring wells, environmental soil borings, development of the sampling and analytical schedule, collection and analyses of groundwater samples, review of the analytical data and other data, maintenance of the databases containing groundwater monitoring data and related data, quality assurance (QA) evaluations of laboratory performance, and reports of results to waste-site facility custodians and to the Environmental Protection Section (EPS) of EPD.
Predicting Groundwater Contamination beneath Stormwater Infiltration
Clark, Shirley E.
1 Predicting Groundwater Contamination beneath Stormwater Infiltration Activities Shirley E. Clark, Penn State Harrisburg Robert Pitt, University of Alabama Pollutants of Concern · Classes of stormwaterHighest Observed Concentration Metal Are these waters infiltration quality? Benefits of Urban Stormwater
On the topology of graph picture spaces
Martin, Jeremy L.
2005-03-01
V and edges E. The d-dimensional picture space Xd(G) is de ned as the projective algebraic set whose points are pictures of G in complex projective d-space Pd = PdC. A picture P consists of a point P(v) 2 Pd for each vertex v of G and a line P...(e) for each edge e, subject to the conditions P(v) 2 P(e) whenever v is an endpoint of e. Two fundamental operations of graph theory are deletion and contraction: given a graph G and an edge e, we may delete e to form a graph G e, or identify the end- points...
Johan Alwall; Michel Herquet; Fabio Maltoni; Olivier Mattelaer; Tim Stelzer
2011-06-02
MadGraph 5 is the new version of the MadGraph matrix element generator, written in the Python programming language. It implements a number of new, efficient algorithms that provide improved performance and functionality in all aspects of the program. It features a new user interface, several new output formats including C++ process libraries for Pythia 8, and full compatibility with FeynRules for new physics models implementation, allowing for event generation for any model that can be written in the form of a Lagrangian. MadGraph 5 builds on the same philosophy as the previous versions, and its design allows it to be used as a collaborative platform where theoretical, phenomenological and simulation projects can be developed and then distributed to the high-energy community. We describe the ideas and the most important developments of the code and illustrate its capabilities through a few simple phenomenological examples.
Guidance document for groundwater protection needs assessments
Cobb, R.P.; Berg, R.C.; Wehrmann, H.A.
1995-01-01
The purpose of this document is to serve as a guidebook for conducting Groundwater Protection Needs Assessments (GPNA). The intent of a GPNA is to provide a comprehensive evaluation of the groundwater protection measures necessary in order to assure a long-term supply of potable water that is not highly vulnerable to contamination. The Illinois Environmental Protection Agency (IEPA), the Illinois State Geological Survey (ISGS) and the Illinois State Water Survey (ISWS) have developed the approach discussed for undertaking of GPNA.
Sustainable Groundwater Management in the Arid Southwestern US: Coachella Valley, California
Thomas, BF; Famiglietti, JS; Famiglietti, JS; Famiglietti, JS
2015-01-01
A critical review of groundwater budget myth, safe yield andbetween precipitation, groundwater fluctuations, and lake2012) Towards sustainable groundwater use: setting long-term
Groundwater Surface Water Interactions in a Gold-mined Floodplain of the Merced River
Sullivan, Lynn Sager
2013-01-01
J. A. Cherry, 1979. Groundwater. Prentice-Hall, Englewoodredd site selection, groundwater upwelling, and over-winterprocess between rivers and groundwater. Freshwater Biology.
Mukherjee, Monobina
2013-01-01
2647-2668. Surface and Groundwater. 2012. U.S. EnvironmentalEstimating the Value of Groundwater in Irrigation, SelectedAgricultural adaptation to groundwater and climate. NBER
Conrad, Mark E.
2010-01-01
trichloroethylene in groundwater through toluene injection.TSF-05) and Surrounding Groundwater Contamination (TSF-23)of Electron Donor to Groundwater Mark E. Conrad 1 , Eoin L.
Yeh, Pat J.-F.; Swenson, S. C; Famiglietti, J. S; Rodell, M.
2006-01-01
based monitoring of groundwater storage changes using GRACE:2006 Remote sensing of groundwater storage changes in2006. [ 1 ] Regional groundwater storage changes in Illinois
Soil type, crop and irrigation technique affect nitrogen leaching to groundwater
Letey, John; Vaughan, Peter
2013-01-01
Addressing Nitrates in Groundwater. Report to theSources and Loading to Groundwater, Technical Report 2,nitrogen leaching to groundwater by John Letey and Peter
Investigation of Groundwater Flow in Foothill and Mountain regions using Heat Flow measurements
Fogg, Graham E.; Trask, James C
2009-01-01
1965) Rates of Vertical Groundwater Movement Estimated fromCrystalline Rocks. Groundwater, Vol. 2, pp. 6-12. Dettinger,horizontal and vertical groundwater flow components. Water
Estimating groundwater storage changes in the Mississippi River basin (USA) using GRACE
2007-01-01
Estimating groundwater storage changes in the Mississippistorage, which includes groundwater, soil moisture, andmay be the only hope for groundwater depletion assessments
Soil suitability index identifies potential areas for groundwater banking on agricultural lands
2015-01-01
2015. California’s Groundwater Update 2013. A Compilation ofpotential areas for groundwater banking on agriculturaland Mike Walkinshaw Groundwater pumping chronically exceeds
ON HIGHLY RAMSEY INFINITE GRAPHS M. H. SIGGERS
Siggers, Mark H.
ON HIGHLY RAMSEY INFINITE GRAPHS M. H. SIGGERS Abstract. We show that, for k 3, there exists that are 2-ramsey-minimal for the odd cycle C2k+1. 1. Introduction A graph G is r-ramsey for a graph H if any r-colouring of the edges of G yields a monochromatic copy of the graph H. G is r-ramsey
A Note on Ramsey Size-Linear Graphs
Simonovits, MiklĂłs
A Note on Ramsey Size-Linear Graphs P.N. Balister,1 R.H. Schelp,1 and M. Simonovits1,2 1 DEPARTMENT is a Ramsey size-linear graph and x,y 2 V(G ) then if we add a sufficiently long path between x and y we obtain a new Ramsey size-linear graph. As a consequence we show that if G is any graph such that every
Evaluating Graph Coloring on Pascal Grosset, Peihong Zhu, Shusen Liu,
Hall, Mary W.
any relevant related works for graph coloring on GPUs · Main inspiration: o Gebremedhin and Manne o (G
Discrete Lagrangian Systems on Graphs. Symplecto-Topological Properties
S. P. Novikov; A. S. Schwarz
2000-04-11
Discrete Lagrangian Systems on graphs are considered. Vector-valued closed differential 2-form on the space of solutions is constructed. This form takes values in the first homology group of the graph. This construction generalizes the Symplectic Wronskian for the linear self-adjoint operators on graphs found in 1997 by the first author and used for the needs of the Scattering Theory for graphs with tails
1st Graph Searching in Canada (GRASCan) Workshop
Bonato, Anthony
Fitzpatrick, University of Prince Edward Island Cops and Robber on Circulant Graphs 11:30 - 12:00 Kieka
VACUUM ENERGY IN QUANTUM GRAPHS A Senior Honors Thesis
VACUUM ENERGY IN QUANTUM GRAPHS A Senior Honors Thesis by JUSTIN HOWARD WILSON Submitted ABSTRACT Vacuum Energy in Quantum Graphs. (April 2007) Justin Howard Wilson Department of Physics the vacuum energy in quantum graphs. Vacuum energy arose in quantum physics but has an independent
Problems of Distance-Regular Graphs Hiroshi Suzuki
Xi, Changchang
Â328. [14] H. Suzuki, The Terwilliger algebra associated with a set of vertices in a distance-regular graph, J. Alg. Combin. 22 (2005), 5-38. [15] P. Terwilliger, Distance-regular graphs and (s, c, a, k)-graphs, J. Combin. Th. (B) 34 (1983), 151Â164. [16] P. Terwilliger, A new inequality for distance
Realization of some local unitary operations by graph switching
Supriyo Dutta; Bibhas Adhikari; Subhashish Banerjee
2015-02-27
In this work we implement a graph theoretical realization of local unitary transformations, implemented by single qubit Pauli gates, by adapting techniques of graph switching. This leads to the concept of local unitary equivalent graphs. We illustrate our method by a few, well known, local unitary transformations implemented by single qubit Pauli and Hadamard gates.
The case against specialized graph analytics engines University of Wisconsin
Willett, Rebecca
the performance perspec- tive. We present Grail a syntactic layer for querying graph in a vertex-centric way compare Grail to GraphLab and Giraph, and examine the performance implications of using Grail, showing.e. Grail) that presents such a syntactic mapping layer. We present how graph analytics queries using
GRAIL: Scalable Reachability Index for Large Graphs Hilmi Yildirim
Zaki, Mohammed Javeed
GRAIL: Scalable Reachability Index for Large Graphs Hilmi Yildirim Rensselaer Polytechnic large real-world graphs. We present a very simple, but scalable reachability index, called GRAIL on small graphs, GRAIL is the only index that can scale to millions of nodes and edges. GRAIL has linear
SQLGraph: An Efficient Relational-Based Property Graph , Achille Fokoue
Cortes, Corinna
[Database Management]: Systems General Terms Property graphs; Gremlin Keywords Property graphs; Relational Storage; Gremlin 1. INTRODUCTION There is increased interest in graph data management re- cently, fueled literature has been on RDF data management (e.g., [39, 18, 27, 24, 6, 25, 16]). Much of this work targets
A Visualization System for Correctness Proofs of Graph Algorithms
Metaxas, Takis
A Visualization System for Correctness Proofs of Graph Algorithms P.A. Gloor1, D.B. Johnson2, F. Makedon2, P. Metaxas3 Feb. 28, 1993 Running head: Proof Visualization of Graph Algorithms Correspondence proofs of graph algorithms. The system has been demonstrated for a greedy algorithm, Prim's algorithm
A Static Analysis Technique for Graph Transformation Systems
Baldan, Paolo
A Static Analysis Technique for Graph Transformation Systems Paolo Baldan, Andrea Corradini,andrea,koenigb}@di.unipi.it Abstract. In this paper we introduce a static analysis technique for graph transformation systems. We in a direct and intuitive way. Graph Transformation Systems (GTSs) [18] add to the static description given
Making arbitrary graphs transitively orientable: Minimal comparability completions
Papadopoulos, Charis
Making arbitrary graphs transitively orientable: Minimal comparability completions Pinar Heggernes to an arbitrary graph is called a comparability completion of the input graph. Unfortunately, computing a comparability completion with the minimum number of added edges (called a minimum completion) is an NP
VGTL (Vienna Graph Template Library) Version 1.1
Schichl, Hermann
.1 Vienna Graph Template Library Modules Here is a list of all modules: Classes and types for external useVGTL (Vienna Graph Template Library) Version 1.1 Reference Manual Hermann Schichl University June 2003 #12;CONTENTS 1 Contents 1 Introduction 1 2 Vienna Graph Template Library Module Index 2 3
The power graph of a group Peter J. Cameron
Burton, Geoffrey R.
; graphs are much looser. For example, there are only five different groups with eight elementsThe power graph of a group Peter J. Cameron Queen Mary, University of London LTCC Open Day, 8 January 2010 Groups and graphs A group is an algebraic structure: a set with a bi- nary operation
Multivariate Graphs in Software Engineering and A. Telea2
Telea, Alexandru C.
Multivariate Graphs in Software Engineering S. Diehl1 and A. Telea2 1 Department of Computer, the Netherlands Abstract. Multivariate networks, or graphs, are an essential element of various activities. In this chapter, we present the specific context in which multivariate graphs occur in software engineering
Cellular Algebras and Graph Invariants Based on Quantum Walks
Jamie Smith
2011-03-01
We consider two graph invariants inspired by quantum walks- one in continuous time and one in discrete time. We will associate a matrix algebra called a cellular algebra with every graph. We show that, if the cellular algebras of two graphs have a similar structure, then they are not distinguished by either of the proposed invariants.
On Sum--Connectivity Index of Bicyclic Graphs
Du, Zhibin
2009-01-01
We determine the minimum sum--connectivity index of bicyclic graphs with $n$ vertices and matching number $m$, where $2\\le m\\le \\lfloor\\frac{n}{2}\\rfloor$, the minimum and the second minimum, as well as the maximum and the second maximum sum--connectivity indices of bicyclic graphs with $n\\ge 5$ vertices. The extremal graphs are characterized.
Bicycles and Left-Right Tours in Locally Finite Graphs
Diestel, Reinhard
Bicycles and Left-Right Tours in Locally Finite Graphs von Melanie Win Myint, M. S. Dem Department-Right Tours 29 6 LRTs Generate the Bicycle Space 43 7 The ABL Planarity Criterion 53 8 Pedestrian Graphs 69 bicycles and some other concepts they relate to, such as left- right tours and pedestrian graphs
Large Mesh Deformation Using the Volumetric Graph Laplacian
Kazhdan, Michael
Large Mesh Deformation Using the Volumetric Graph Laplacian Kun Zhou1 Jin Huang2 John Snyder3 Related Work Deformation on Volumetric Graphs Deformation from 2D curves Results Conclusions #12;11/21/2007 Bhaskar Kishore 3 Outline Introduction Related Work Deformation on Volumetric Graphs Deformation from
M&Ms4Graphs: Multi-scale, Multi-dimensional Graph Analytics Tools for Cyber-Security
M&Ms4Graphs: Multi-scale, Multi-dimensional Graph Analytics Tools for Cyber-Security Objective We-of-Networks Framework for Cyber Security." IEEE Intelligence and Security Informatics, 2013. 2. "Towards a Multiscale. "Statistical and Hierarchical Graph Analysis for Cyber Security." SIAM Conference on Discrete Mathematics
CPM: A Graph Pattern Matching Kernel with Diffusion for Accurate Graph Classification
Kansas, University of
(the Molecular Library Initiative project) that aims to determine and publicize the biological activ chemical structure data sets and have compared our methods to all major graph kernel functions that we know
Three Theorems Regarding Testing Graph Properties*
Trevisan, Luca
Three Theorems Regarding Testing Graph Properties* Oded Goldreich,1, Luca Trevisan2 1 Department-mail: luca@eecs.berkeley.edu Received 9 December 2001; accepted 18 September 2002 DOI 10.1002/rsa.10078 ABSTRACT: Property testing is a relaxation of decision problems in which it is required to distinguish YES
Graph Coloring with Quantum Heuristics Alex Fabrikant
Fabrikant, Alex
empirically with small graphs near a phase transition in search performance. It im- proves on two prior and physical phase transitions [4, 23, 19], which has led to new heuristics for conventional machines [12, 8 a conventional machine eval- uates just one. Hence one might expect high performance for problems having a rapid
Understanding Design Patterns with Design Rationale Graphs
Baniassad, Elisa
Understanding Design Patterns with Design Rationale Graphs Elisa Baniassad and Gail C. Murphy christa.schwanninger@mchp.siemens.de ABSTRACT A Design Pattern presents a proven solution to a common design problem using a combination of informal text, diagrams, and examples. Often, to suitably describe
Parsimonious Flooding in Dynamic Graphs Herv Baumann
Fondements et Applications, Université Paris 7
Parsimonious Flooding in Dynamic Graphs Hervé Baumann University Paris Diderot herve bounds on their flooding time -- flooding is the basic mechanism in which every node becoming aware. In this paper, we establish tight bounds on the complexity of flooding for all possible birth rates and death
Spectral statistics for scaling quantum graphs
Yu. Dabaghian
2006-08-09
The explicit solution to the spectral problem of quantum graphs is used to obtain the exact distributions of several spectral statistics, such as the oscillations of the quantum momentum eigenvalues around the average, $\\delta k_{n}=k_{n}-\\bar k_{n}$, and the nearest neighbor separations, $s_{n}=k_{n}-k_{n-1}$.
Expander Graph Arguments for Message Passing Algorithms
Burshtein, David
Expander Graph Arguments for Message Passing Algorithms David Burshtein and Gadi Miller Dept arguments may be used to prove that message passing algorithms can correct a linear number of erroneous a message passing algorithm has corrected a sufficiently large fraction of the errors, it will eventually
Minimum Spanning Trees weighted graph API
Wu, Xiaolin
on the complete graph on V vertices. #12;4 MST Origin Otakar Boruvka (1926). · Electrical Power Company of Western Moravia in Brno. · Most economical construction of electrical power network. · Concrete engineering;5 Applications MST is fundamental problem with diverse applications. · Network design. telephone, electrical
Atomic Representations of Rank 2 Graph Algebras
Davidson, Ken
Atomic Representations of Rank 2 Graph Algebras Kenneth R. Davidson a , Stephen C. Power b , Dilian University, Lancaster LA1 4YF, U.K. Abstract We provide a detailed analysis of atomic -representations- posed into a direct sum or direct integral of irreducible atomic representations. The building blocks
Solving the Graph Isomorphism Problem with a Quantum Annealer
Itay Hen; A. P. Young
2012-08-08
We propose a novel method using a quantum annealer -- an analog quantum computer based on the principles of quantum adiabatic evolution -- to solve the Graph Isomorphism problem, in which one has to determine whether two graphs are isomorphic (i.e., can be transformed into each other simply by a relabeling of the vertices). We demonstrate the capabilities of the method by analyzing several types of graph families, focusing on graphs with particularly high symmetry called strongly regular graphs (SRG's). We also show that our method is applicable, within certain limitations, to currently available quantum hardware such as "D-Wave One".
Groundwater Level Status Report for 2005 Los Alamos National Laboratory
S.P. Allen; R.J. Koch
2006-05-15
The status of groundwater level monitoring at Los Alamos National Laboratory (LANL) in 2005 is provided in this report. The Groundwater Level Monitoring Project was instituted in 2005 to provide a framework for the collection and processing of quality controlled groundwater level data. This report summarizes groundwater level data for 137 monitoring wells, including 41 regional aquifer wells, 22 intermediate wells, and 74 alluvial wells. Pressure transducers were installed in 118 monitoring wells for continuous monitoring of groundwater levels. Time-series hydrographs of groundwater level data are presented along with pertinent construction and location information for each well.
Graph processing platforms at scale: practices and experiences
Lim, Seung-Hwan; Lee, Sangkeun; Brown, Tyler C; Sukumar, Sreenivas R; Ganesh, Gautam
2015-01-01
Graph analysis unveils hidden associations of data in many phenomena and artifacts, such as road network, social networks, genomic information, and scientific collaboration. Unfortunately, a wide diversity in the characteristics of graphs and graph operations make it challenging to find a right combination of tools and implementation of algorithms to discover desired knowledge from the target data set. This study presents an extensive empirical study of three representative graph processing platforms: Pegasus, GraphX, and Urika. Each system represents a combination of options in data model, processing paradigm, and infrastructure. We benchmarked each platform using three popular graph operations, degree distribution, connected components, and PageRank over a variety of real-world graphs. Our experiments show that each graph processing platform shows different strength, depending the type of graph operations. While Urika performs the best in non-iterative operations like degree distribution, GraphX outputforms iterative operations like connected components and PageRank. In addition, we discuss challenges to optimize the performance of each platform over large scale real world graphs.
Frequent Subgraph Discovery in Large Attributed Streaming Graphs
Ray, Abhik; Holder, Larry; Choudhury, Sutanay
2014-08-13
The problem of finding frequent subgraphs in large dynamic graphs has so far only consid- ered a dynamic graph as being represented by a series of static snapshots taken at various points in time. This representation of a dynamic graph does not lend itself well to real time processing of real world graphs like social networks or internet traffic which consist of a stream of nodes and edges. In this paper we propose an algorithm that discovers the frequent subgraphs present in a graph represented by a stream of labeled nodes and edges. Our algorithm is efficient and consists of tunable parameters that can be tuned by the user to get interesting patterns from various kinds of graph data. In our model updates to the graph arrive in the form of batches which contain new nodes and edges. Our algorithm con- tinuously reports the frequent subgraphs that are estimated to be found in the entire graph as each batch arrives. We evaluate our system using 5 large dynamic graph datasets: the Hetrec 2011 challenge data, Twitter, DBLP and two synthetic. We evaluate our approach against two popular large graph miners, i.e., SUBDUE and GERM. Our experimental re- sults show that we can find the same frequent subgraphs as a non-incremental approach applied to snapshot graphs, and in less time.
Arumugam, Sankar
Improving Groundwater Predictions Utilizing Seasonal Precipitation Forecasts from General. The research reported in this paper evaluates the potential in developing 6-month-ahead groundwater Surface Temperature forecasts. Ten groundwater wells and nine streamgauges from the USGS Groundwater
Groundwater flow in heterogeneous composite C. L. Winter and Daniel M. Tartakovsky
Tartakovsky, Daniel M.
Groundwater flow in heterogeneous composite aquifers C. L. Winter and Daniel M. Tartakovsky Hydrology: Stochastic processes; 1829 Hydrology: Groundwater hydrology; 1832 Hydrology: Groundwater, upscaled, decomposition 1. Introduction [2] It has become common to quantify uncertainty in groundwater
Line graphs e contrazioni: un approccio rigoroso alla space syntax
D'Autilia, Roberto
2015-01-01
The methods of the space syntax have been the subject of extensive discussion, and several techniques to identify the axis lines have been proposed. The space syntax can be represented in terms of line graph, a graphs defined on the edge of a given primary graph. By means of the line graph algorithms, a system of labels defined on the edges of the primary graph is transformed into a system of labels on the vertices of the line graph. The contraction of adjacent edges with the same label allows to build a more general graph than those generated with the methods of the space syntax. By means of the functions implemented in Mathematica is therefore possible to redefine the space syntax on any system of urban quantities (labels) and reproduce the results of the axial lines as a special case. As an example is discussed a possible application of the method to the urban noise analysis.
Oxidative particle mixtures for groundwater treatment
Siegrist, Robert L. (Boulder, CO); Murdoch, Lawrence C. (Clemson, SC)
2000-01-01
The invention is a method and a composition of a mixture for degradation and immobilization of contaminants in soil and groundwater. The oxidative particle mixture and method includes providing a material having a minimal volume of free water, mixing at least one inorganic oxidative chemical in a granular form with a carrier fluid containing a fine grained inorganic hydrophilic compound and injecting the resulting mixture into the subsurface. The granular form of the inorganic oxidative chemical dissolves within the areas of injection, and the oxidative ions move by diffusion and/or advection, therefore extending the treatment zone over a wider area than the injection area. The organic contaminants in the soil and groundwater are degraded by the oxidative ions, which form solid byproducts that can sorb significant amounts of inorganic contaminants, metals, and radionuclides for in situ treatment and immobilization of contaminants. The method and composition of the oxidative particle mixture for long-term treatment and immobilization of contaminants in soil and groundwater provides for a reduction in toxicity of contaminants in a subsurface area of contamination without the need for continued injection of treatment material, or for movement of the contaminants, or without the need for continuous pumping of groundwater through the treatment zone, or removal of groundwater from the subsurface area of contamination.
Hanford Groundwater Contamination Areas Shrink as EM Exceeds Cleanup Goals
Broader source: Energy.gov [DOE]
RICHLAND, Wash. – Workers supporting groundwater cleanup for EM’s Richland Operations Office at the Hanford site have exceeded a fiscal year goal to remove 3,500 pounds of carbon tetrachloride from groundwater under the center of the site.
Method to remove uranium/vanadium contamination from groundwater
Metzler, Donald R. (DeBeque, CO); Morrison, Stanley (Grand Junction, CO)
2004-07-27
A process for removing uranium/vanadium-based contaminants from groundwater using a primary in-ground treatment media and a pretreatment media that chemically adjusts the groundwater contaminant to provide for optimum treatment by the primary treatment media.
Method to Remove Uranium/Vanadium Contamination from Groundwater
Metzler, Donald R.; Morrison Stanley
2004-07-27
A process for removing uranium/vanadium-based contaminants from groundwater using a primary in-ground treatment media and a pretreatment media that chemically adjusts the groundwater contaminant to provide for optimum treatment by the primary treatment media.
Gradual Variation Analysis for Groundwater Flow
Chen, Li
2010-01-01
Groundwater flow in Washington DC greatly influences the surface water quality in urban areas. The current methods of flow estimation, based on Darcy's Law and the groundwater flow equation, can be described by the diffusion equation (the transient flow) and the Laplace equation (the steady-state flow). The Laplace equation is a simplification of the diffusion equation under the condition that the aquifer has a recharging boundary. The practical way of calculation is to use numerical methods to solve these equations. The most popular system is called MODFLOW, which was developed by USGS. MODFLOW is based on the finite-difference method in rectangular Cartesian coordinates. MODFLOW can be viewed as a "quasi 3D" simulation since it only deals with the vertical average (no z-direction derivative). Flow calculations between the 2D horizontal layers use the concept of leakage. In this project, we have established a mathematical model based on gradually varied functions for groundwater data volume reconstruction. T...
Hanford Site Groundwater Monitoring for Fiscal Year 2001
Hartman, Mary J.; Morasch, Launa F.; Webber, William D.
2002-02-28
This report provides information on the status of groundwater monitoring at the Hanford Site during fiscal year 2001.
Vapor port and groundwater sampling well
Hubbell, J.M.; Wylie, A.H.
1996-01-09
A method and apparatus have been developed for combining groundwater monitoring wells with unsaturated-zone vapor sampling ports. The apparatus allows concurrent monitoring of both the unsaturated and the saturated zone from the same well at contaminated areas. The innovative well design allows for concurrent sampling of groundwater and volatile organic compounds (VOCs) in the vadose (unsaturated) zone from a single well, saving considerable time and money. The sample tubes are banded to the outer well casing during installation of the well casing. 10 figs.
Vapor port and groundwater sampling well
Hubbell, Joel M. (Idaho Falls, ID); Wylie, Allan H. (Idaho Falls, ID)
1996-01-01
A method and apparatus has been developed for combining groundwater monitoring wells with unsaturated-zone vapor sampling ports. The apparatus allows concurrent monitoring of both the unsaturated and the saturated zone from the same well at contaminated areas. The innovative well design allows for concurrent sampling of groundwater and volatile organic compounds (VOCs) in the vadose (unsaturated) zone from a single well, saving considerable time and money. The sample tubes are banded to the outer well casing during installation of the well casing.
ICDP Complex Groundwater Monitoring Plan REV 5
Cahn, L. S.
2007-08-09
This Groundwater Monitoring Plan, along with the Quality Assurance Project Plan for Waste Area Groups 1, 2, 3, 4, 5, 6, 7, 10, and Removal Actions, constitutes the sampling and analysis plan for groundwater and perched water monitoring at the Idaho CERCLA Disposal Facility (ICDF). A detection monitoring system was installed in the Snake River Plan Aquifer to comply with substantive requirements of "Releases from Solid Waste Management Units" of the Resource Conservation and Recovery Act. This detection monitoring wells constructed in the Snake River Plain Aquifer.
Basic Ground-Water Hydrology By RALPH C. HEATH
Sohoni, Milind
#12;Basic Ground-Water Hydrology By RALPH C. HEATH Prepared in cooperation with the North Carolina., 1983, Basic ground-water hydrology: U .S. Geological Survey Water-Supply Paper 2220, 86 p. Library of Congress Cataloging-in-Publications Data Heath, Ralph C . Basic ground-water hydrology (Geological Survey
Contribution of global groundwater depletion since 1900 to sealevel rise
of water from terrestrial subsurface storage is a natural consequence of groundwater withdrawals] The extracted groundwater can subsequently follow any number of pathways through the hydrologic cycle, and most pathways that don't involve a return to the groundwater system have relatively short travel times
Optimal Groundwater Remediation Network Design using Selective Membranes
Grossmann, Ignacio E.
Optimal Groundwater Remediation Network Design using Selective Membranes Eugenio Bringasa with the optimal synthesis of groundwater remediation networks for the valorization of anionic pollutants by means possible design alternatives are proposed. The aim of this work is to obtain a minimum cost groundwater
Error Control of Iterative Linear Solvers for Integrated Groundwater Models
California at Davis, University of
Error Control of Iterative Linear Solvers for Integrated Groundwater Models by Matthew F. Dixon1 for integrated groundwater models, which are implicitly coupled to another model, such as surface water models in legacy groundwater modeling packages, resulting in the overall simulation speedups as large as 7
VOCs, Pesticides, Nitrate, and Their Mixtures in Groundwater Used for
VOCs, Pesticides, Nitrate, and Their Mixtures in Groundwater Used for Drinking Water in the United, Rapid City, South Dakota 57702 Samples of untreated groundwater from 1255 domestic drinking-water wells of the groundwater resource and, thus, were distributed geographically across large aquifers, primarily in rural
THE RECOVERY OF AN ANISOTROPIC CONDUCTIVITY IN GROUNDWATER MODELLING
Knowles, Ian W.
THE RECOVERY OF AN ANISOTROPIC CONDUCTIVITY IN GROUNDWATER MODELLING IAN KNOWLES AND AIMIN YAN Abstract. In order to model groundwater flow e#ectively, one is faced inevitably with the problem groundwater system may be modelled by the parabolic equation Q(x) #w #t = # · (P (x)#w) +R(x, t) (1) over x
Groundwater and soil chemical changes under phreatophytic tree plantations
Jackson, Robert B.
Groundwater and soil chemical changes under phreatophytic tree plantations Esteban G. Jobba´gy1 4 May 2007. [1] The onset of groundwater consumption by plants can initiate a pathway of chemical inputs from aquifers to ecosystems, typically absent in groundwater recharge areas. We explored
Simulation of salt migrations in density dependent groundwater flow
Vuik, Kees
Simulation of salt migrations in density dependent groundwater flow E.S. van Baaren Master's Thesis for the salt migration in the groundwater underneath the polders near the coast. The problem description of this thesis is to investigate the possibilities of modelling salt migrations in density dependent groundwater
THE RECOVERY OF AN ANISOTROPIC CONDUCTIVITY IN GROUNDWATER MODELLING
Knowles, Ian W.
THE RECOVERY OF AN ANISOTROPIC CONDUCTIVITY IN GROUNDWATER MODELLING IAN KNOWLES AND AIMIN YAN Abstract. In order to model groundwater flow effectively, one is faced inevitably with the problem groundwater system may be modelled by the parabolic equation Q(x) w t = · (P (x) w) + R(x, t)(1) over x
GROUNDWATER NITRATE REMOVAL CAPACITY OF RIPARIAN ZONES IN
Gold, Art
GROUNDWATER NITRATE REMOVAL CAPACITY OF RIPARIAN ZONES IN URBANIZING WATERSHEDS BY TARA KIMBERLY the watershed, however, is not well understood. Nitrate in groundwater moving through the "biologically active and geomorphology of riparian zones, potentially changing riparian groundwater denitrification capacity. Little work
Methods Note/ Net Recharge vs. Depth to Groundwater
Szilagyi, Jozsef
Methods Note/ Net Recharge vs. Depth to Groundwater Relationship in the Platte River Valley rates were correlated with depth to groundwater (d) values in the wide alluvial valley of the Platte soils with a shallow groundwater table. The transition depth (dt) between negative and positive values
EULERIANLAGRANGIAN LOCALIZED ADJOINT METHODS FOR REACTIVE TRANSPORT IN GROUNDWATER \\Lambda
Ewing, Richard E.
EULERIANLAGRANGIAN LOCALIZED ADJOINT METHODS FOR REACTIVE TRANSPORT IN GROUNDWATER \\Lambda RICHARD in groundwater flowing through an adsorbing porous medium. These ELLAM schemes are developed for various and discussed. x1. Introduction. In recent years, the contamination and pollution of groundwater resources have
Groundwater Data Analysis M.Tech Thesis Stage I Report
Sohoni, Milind
Groundwater Data Analysis M.Tech Thesis Stage I Report Submitted in partial fulfillment Institute of Technology Bombay October 2011 #12;Abstract In this project work we did groundwater data(GSDA), Pune. We have analyzed groundwater data of 120 observation wells over the period of 35 years
Integration of Groundwater Transport Models with Wireless Sensor Networks
Han, Qi "Chee"
Integration of Groundwater Transport Models with Wireless Sensor Networks Kevin Barnhart1 , I.jayasumana@colostate.edu, Fort Collins, CO, USA ABSTRACT Groundwater transport modeling is intended to aid in remediation be conceptualized in the WSN context. INTRODUCTION As groundwater contamination is an established problem with many
Volatile Organic Compounds in Untreated Ambient Groundwater of
Volatile Organic Compounds in Untreated Ambient Groundwater of the United States, 1985-1995 P A U L, ambient groundwater of the conterminous United States was conducted based on samples collected from 2948-chloropropane, which had a reporting level of 1.0 µg/L. Because ambient groundwater was targeted, areas of known
Delivery Vehicles for Zerovalent Metal Nanoparticles in Soil and Groundwater
Delivery Vehicles for Zerovalent Metal Nanoparticles in Soil and Groundwater Bettina Schrick hydrocarbons in groundwater and soils. The transport of Fe/C nanoparticles was studied by elution through and the groundwater level, in some cases reaching the underlying saturated zone. As hydrophobic sparingly soluble
Spatial Models for Groundwater Behavioral Analysis in Regions of Maharashtra
Sohoni, Milind
Spatial Models for Groundwater Behavioral Analysis in Regions of Maharashtra M.Tech Dissertation In this project we have performed spatial analysis of groundwater data in Thane and Latur districts of Maharashtra Groundwater Survey and Development Agency, Maharashtra), shape files for watershed boundaries and drainage
FULLYDISCRETE FINITE ELEMENT ANALYSIS OF MULTIPHASE FLOW IN GROUNDWATER HYDROLOGY
Ewing, Richard E.
FULLYDISCRETE FINITE ELEMENT ANALYSIS OF MULTIPHASE FLOW IN GROUNDWATER HYDROLOGY Zhangxin Chen element method for a nonlinear differential system for describing an airwater system in groundwater experiments using the present approach for modeling groundwater flow in porous media are reported. Key words
Groundwater Quality 2010, Zrich, R. Enzenhoefer 1/14
Cirpka, Olaf Arie
Groundwater Quality 2010, Zürich, 13th - 18th June 2010 R. Enzenhoefer 1/14 Using probabilistic of Hydromechanics and Modeling of Hydrosystems #12;Groundwater Quality 2010, Zürich, 13th - 18th June 2010 R Results & Discussion #12;Groundwater Quality 2010, Zürich, 13th - 18th June 2010 R. Enzenhoefer 3/14 From
Impact of Storm Water Recharge Practices on Boston Groundwater Elevations
Vogel, Richard M.
Impact of Storm Water Recharge Practices on Boston Groundwater Elevations Brian F. Thomas, S periodically experienced a decline in groundwater elevations and the associated deterioration of untreated wood a groundwater conservation overlay district enforced by city zoning boards to require storm water recharge
Enhanced In Situ Bioremediation of BTEX-Contaminated Groundwater by
Bruns, Tom
Enhanced In Situ Bioremediation of BTEX-Contaminated Groundwater by Combined Injection of Nitrate. Introduction Remediation by natural attenuation (RNA) is the preferred method (1) for addressing groundwater, at siteswherethenaturalgroundwaterflowisveryslow,intrinsic biodegradation processes can be limited by the rate at which the groundwater supplies
Case Study/ Effects of Groundwater Development on Uranium
Case Study/ Effects of Groundwater Development on Uranium: Central Valley, California, USA Abstract Uranium (U) concentrations in groundwater in several parts of the eastern San Joaquin Valley development during the last 100 years have changed the chemistry and magnitude of groundwater recharge
MODELING OF CHLORINATED SOLVENTS TRANSPORT AND NATURAL ATTENUATION IN GROUNDWATER
Boyer, Edmond
1 MODELING OF CHLORINATED SOLVENTS TRANSPORT AND NATURAL ATTENUATION IN GROUNDWATER QUIOT Fabrice1 performed by 4 teams (ANTEA, ENSMP, ENVIROS and INERIS) to simulate a contamination of groundwater is the evaluation of the fate of pollutants in groundwaters and soils. This knowledge is based on the result
Introduction Groundwater is a subject of rising social concern,
Paris-Sud XI, Université de
Introduction Groundwater is a subject of rising social concern, especially in coastal zones where most big cities are located. Due to growing demographic pressure in coastal areas, groundwater the overall challenge of changing groundwater poli- cy to address the emerging problems (Livingston & Gar
Modeling the interaction between land surface and groundwater
Nebraska-Lincoln, University of
Modeling the interaction between land surface and groundwater Geng-Xin Ou Xun-Hong Chen School-ground water models Irrigation efficiency Materials and methods Development of SGWM #12;Background Groundwater in Nebraska. #12;Background Groundwater in Nebraska. decline 100 ft by 1980, 40 ft by 1999; 87% population
artesian borehole, Singhida (central Tanzania) Hydrology, weather and groundwater
Stevenson, Paul
artesian borehole, Singhida (central Tanzania) Hydrology, weather and groundwater NERC EQUIP;protected spring in Kampala (Uganda) · groundwater supplies 50% of world's drinking water Kundzewicz and Döll (2009) #12;maize plantation irrigated by a groundwater-fed pivot, Katwe (Zambia) · and 42
Groundwater resources of Uzbekistan: an environmental and operational overview
Paris-Sud XI, Université de
1 Groundwater resources of Uzbekistan: an environmental and operational overview Shavkat hydraulically related groundwater has been affected too. Excessive irrigation has lead to land salinization systems have been practiced with respect to groundwater use and management. The aim of this paper
Original article Modelling herbicide treatment impact on groundwater
Boyer, Edmond
Original article Modelling herbicide treatment impact on groundwater quality in a central Italy of different weed control strategies on groundwater quality in a Central Italy area (Umbria) where the drinking and twenty-two weed control strategies were tested for their groundwater concentrations. Two maps reporting
Groundwater Protection 7 2010 SITE ENVIRONMENTAL REPORT7-1
Groundwater Protection 7 2010 SITE ENVIRONMENTAL REPORT7-1 DRAFT Brookhaven National Laboratory has implemented aggressive pollution prevention measures to protect groundwater resources. An extensive groundwater monitoring well network is used to verify that prevention and restoration activities are effective
Groundwater Management Tools: Analytical Procedure and Case Studies
Hickman, Mark
Groundwater Management Tools: Analytical Procedure and Case Studies MAF Technical Paper No: 2003 and Forestry #12;i Contents Page Executive Summary v Introduction 1 Section A Groundwater Management: Best 2 2.2. Groundwater Budgets 2 2.3. Dynamic Storage 2 3. Scale of Abstraction Effects 3 4. Limitations
Monitoring Groundwater Recharge In the Sierra Nevada Mountains For
Monitoring Groundwater Recharge In the Sierra Nevada Mountains For Impact On Hydrologic Resources The Issue Snowmelt is a significant source of replenishing groundwater resources in the western United States. In addition, this groundwater recharge process is typically a major contributor to streamflow
Activated Peroxygens for Remediation of Contaminated Soil and Groundwater
Hansen, René Rydhof
i Activated Peroxygens for Remediation of Contaminated Soil and Groundwater Ph.D. thesis Submitted May 2011 #12;ii Activated Peroxygens for Remediation of Contaminated Soil and Groundwater Ph.D. thesis peroxygens for remediation of contaminated soil and groundwater" along with 5 papers describing part
Groundwater and global hydrological change current challenges and new insight
Paris-Sud XI, Université de
Groundwater and global hydrological change current challenges and new insight R. TAYLOR1 , L Groundwater Resources Assessment Centre, Utrecht, The Netherlands 11 Federal Institute for Geosciences, groundwater plays a critical role in enabling communities to adapt to freshwater shortages derived from low
A Comparison of Derivative-Free Optimization Methods for Groundwater
Kelley, C. T. "Tim"
A Comparison of Derivative-Free Optimization Methods for Groundwater Supply and Hydraulic Capture, 244 Wood Street, Lexington, MA 02420-9108 USA Abstract Management decisions involving groundwater-documented community problems are used for illustration purposes: a groundwater supply problem and a hydraulic capture
UNL/OSU Researchers Try Promising Technique to Remove Groundwater
Nebraska-Lincoln, University of
UNL/OSU Researchers Try Promising Technique to Remove Groundwater Contamination Under Former Oklahoma State University have joined to test promising new methods of removing longstanding groundwater into specially drilled injection wells, where it mixes with contaminants in the groundwater under the former
Threatened groundwater resources in rural India : an example of monitoring
Paris-Sud XI, Université de
1 Threatened groundwater resources in rural India : an example of monitoring J. C. MARECHAL A,D , S.marechal@brgm.fr (corresponding author) B National Geophysical Research Institute, Indo-French Centre for Groundwater Research-French Centre for Groundwater Research, National Geophysical Research Institute, Uppal Road, 500 007 Hyderabad
Local semicircle law for random regular graphs
Roland Bauerschmidt; Antti Knowles; Horng-Tzer Yau
2015-05-26
We consider random $d$-regular graphs on $N$ vertices, with degree $d$ at least $(\\log N)^4$. We prove that the Green's function of the adjacency matrix and the Stieltjes transform of its empirical spectral measure are well approximated by Wigner's semicircle law, down to the optimal scale given by the typical eigenvalue spacing (up to a logarithmic correction). Aside from well-known consequences for the local eigenvalue distribution, this result implies the complete delocalization of all eigenvectors.
Approximating the minimum clique cover and other hard problems in subtree filament graphs
Stewart, Lorna
Approximating the minimum clique cover and other hard problems in subtree filament graphs J. Mark Keil Lorna Stewart March 20, 2006 Abstract Subtree filament graphs are the intersection graphs of subtree filaments in a tree. This class of graphs contains subtree overlap graphs, interval filament
A Characterization of Seymour Graphs A. A. Ageev A. V. Kostochka Z. Szigeti y
Ageev, Alexandr
A Characterization of Seymour Graphs A. A. Ageev #3; A. V. Kostochka #3; Z. Szigeti y Abstract Following Gerards [1] we say that a connected undirected graph G is a Seymour graph if the maximum number). Several families of graphs have been shown to be subfamilies of Seymour graphs (Seymour [4][5], Gerards [1
Lu, Zhiming
Pajarito Plateau Groundwater Flow and Transport Modeling 1 Process-Level and Systems Models of Groundwater Flow and Transport Beneath the Pajarito Plateau: Migration of High Explosives from Technical Area Groundwater Modeling Project Systems Model Vadose Zone Model Regional Aquifer Model #12;Pajarito Plateau
Parameters of Integral Circulant Graphs and Periodic Quantum Dynamics
Nitin Saxena; Simone Severini; Igor Shparlinski
2007-03-26
The intention of the paper is to move a step towards a classification of network topologies that exhibit periodic quantum dynamics. We show that the evolution of a quantum system, whose hamiltonian is identical to the adjacency matrix of a circulant graph, is periodic if and only if all eigenvalues of the graph are integers (that is, the graph is integral). Motivated by this observation, we focus on relevant properties of integral circulant graphs. Specifically, we bound the number of vertices of integral circulant graphs in terms of their degree, characterize bipartiteness and give exact bounds for their diameter. Additionally, we prove that circulant graphs with odd order do not allow perfect state transfer.
Probabilistic risk analysis of groundwater remediation strategies
Bolster, Diogo
Probabilistic risk analysis of groundwater remediation strategies D. Bolster,1 M. Barahona,1 M uncertainty quantification and risk analysis. When these modeling components are ignored, the failure is emerging that risk analysis must be an integral part of decision making in subsurface hydrology, its
The Savannah River Site's Groundwater Monitoring Program
Not Available
1992-08-03
This report summarizes the Savannah River Site (SRS) groundwater monitoring program conducted during the first quarter of 1992. It includes the analytical data, field data, data review, quality control, and other documentation for this program; provides a record of the program's activities; and serves as an official document of the analytical results.
The Savannah River Site's groundwater monitoring program
Not Available
1991-10-18
This report summarizes the Savannah River Site (SRS) groundwater monitoring program conducted by EPD/EMS in the first quarter of 1991. In includes the analytical data, field data, data review, quality control, and other documentation for this program, provides a record of the program's activities and rationale, and serves as an official document of the analytical results.
Groundwater Study at Armand Bayou Nature Center
Morrison, Derek 1990-
2012-04-23
This paper describes the research done to determine the hydraulic gradient and direction of groundwater flow in two aquifers at the Armand Bayou wetland. One aquifer is an unconfined aquifer at a depth of approximately 15 ft. and the second aquifer...
Colloid characterization and quantification in groundwater samples
K. Stephen Kung
2000-06-01
This report describes the work conducted at Los Alamos National Laboratory for studying the groundwater colloids for the Yucca Mountain Project in conjunction with the Hydrologic Resources Management Program (HRMP) and the Underground Test Area (UGTA) Project. Colloidal particle size distributions and total particle concentration in groundwater samples are quantified and characterized. Colloid materials from cavity waters collected near underground nuclear explosion sites by HRMP field sampling personnel at the Nevada Test Site (NTS) were quantified. Selected colloid samples were further characterized by electron microscope to evaluate the colloid shapes, elemental compositions, and mineral phases. The authors have evaluated the colloid size and concentration in the natural groundwater sample that was collected from the ER-20-5 well and stored in a 50-gallon (about 200-liter) barrel for several months. This groundwater sample was studied because HRMP personnel have identified trace levels of radionuclides in the water sample. Colloid results show that even though the water sample had filtered through a series of Millipore filters, high-colloid concentrations were identified in all unfiltered and filtered samples. They had studied the samples that were diluted with distilled water and found that diluted samples contained more colloids than the undiluted ones. These results imply that colloids are probably not stable during the storage conditions. Furthermore, results demonstrate that undesired colloids have been introduced into the samples during the storage, filtration, and dilution processes. They have evaluated possible sources of colloid contamination associated with sample collection, filtrating, storage, and analyses of natural groundwaters. The effects of container types and sample storage time on colloid size distribution and total concentration were studied to evaluate colloid stability by using J13 groundwater. The data suggests that groundwater samples should be analyzed for colloid size and concentration shortly after they have been collected. A prolonged waiting period after sampling will affect the colloid size distribution as well as colloid concentration resulting from the changes of water chemical properties. The data also shows that sample containers, filter materials, and labware that are used for colloid analyses should be cleaned by specially treated low-colloid-containing water. Water used for sample dilution should be verified for total colloidal particle concentration. They then analyzed freshly collected groundwater from NTS wells ER-20-5{number_sign}1 and {number_sign}3. Results show that these groundwater samples have similar colloid concentrations and particle size distributions. For the particle size range between 50- and 200-nm, about ten trillion (1E10) colloidal particles per liter are present in these water samples. Most of these colloidal particles are less than 100 mm in size. For example, more than 98% of the colloids are smaller than 100 nm in size in the ER-20-5 {number_sign}1 sample. Furthermore, it was found that the smaller the sizes of colloid, the higher the colloid concentration present in the water. For another site at NTS, Cheshire, they had analyzed two zones of groundwater samples. For water samples collected from the lower water zone (near the underground detonation cavity about 3,700 feet of slanted depth from the surface), the colloid concentration was about 5E12 particles per liter. About 20 times less than the lower zone of total colloids was found in water samples collected from the upper aquifer (around 2,511 feet of slanted depth), although colloid size distributions from these two zones appear to be rather similar.
Large induced forests in sparse graphs , Dhruv Mubayi
Shamir, Ron
(G) of G. Given a graph G, let NG(v) or simply N(v) denote the set of neighbors of vertex v. For sets
On the Adequacy of Program Dependence Graphs for Representing Programs
Reps, Thomas W.
introduced by Kuck as an intermediate program representation well suited for performing optimizations are strongly equivalent. 1. Introduction Program dependence graphs were introduced by Kuck as an intermediate
Computing the Stretch of an Embedded Graph Sergio Cabello
Cabello, Sergio
. GIG/11/E023. 1 #12;Here, len() denotes the number of edges in and a cycle is a closed walk in a graph
ON THE GAUSS MAP OF MINIMAL GRAPHS Daoud Bshouty, Dept ...
1910-70-82
Technology, 3200 Haifa, Israel, and Allen Weitsman, Dept. of Mathematics, Purdue University, W. Lafayette, IN 47907. Abstract. We consider graphs of solutions ...
Quasiperiodic graphs: structural design, scaling and entropic properties
Bartolo Luque; Fernando J. Ballesteros; Ángel M. Núńez; Alberto Robledo
2012-03-16
A novel class of graphs, here named quasiperiodic, are constructed via application of the Horizontal Visibility algorithm to the time series generated along the quasiperiodic route to chaos. We show how the hierarchy of mode-locked regions represented by the Farey tree is inherited by their associated graphs. We are able to establish, via Renormalization Group (RG) theory, the architecture of the quasiperiodic graphs produced by irrational winding numbers with pure periodic continued fraction. And finally, we demonstrate that the RG fixed-point degree distributions are recovered via optimization of a suitably defined graph entropy.
Stochastic processes on graphs with cycles : geometric and variational approaches
Wainwright, Martin J. (Martin James), 1973-
2002-01-01
Stochastic processes defined on graphs arise in a tremendous variety of fields, including statistical physics, signal processing, computer vision, artificial intelligence, and information theory. The formalism of graphical ...
Birkholzer, Jens
2008-01-01
of more than 35,000 groundwater analyses selected from the1994), Geochemistry, Groundwater and Pollution. A.A.Balkema,1995), Estimating 14C groundwater ages in a methanogenic
course web site Note: For all homework assignments, when graphs and plots are
Palmeri, Thomas
PSY318! Week 4 #12;course web site #12;Note: For all homework assignments, when graphs and plots web site is a simple example of some Matlab code for creating line and bar graphs: Graph
The structure of claw-free graphs Maria Chudnovsky and Paul Seymour
Chudnovsky, Maria
The structure of claw-free graphs Maria Chudnovsky and Paul Seymour Abstract A graph is claw a graph G is prismatic if for every triangle T of G, every vertex of G #12;2 M. Chudnovsky & P. Seymour
3D Graph Visualization with the Oculus Rift Virtual Graph Reality
Wismath, Stephen
stereo experi- ence with head tracking and display of appropriate left and right eye information The low on the effectiveness of head-mounted VR systems vs. fish tank VR noted that the hardware suffered from latency- braries permit its use as the main engine for creating the virtual (graph) world. Head tracking
TextGraphs-5 2010 Workshop on Graph-based Methods
Proceedings of the Workshop 16 July 2010 Uppsala University Uppsala, Sweden #12;Production and Manufacturing-based methods. This workshop is aimed at fostering an exchange of ideas by facilitating a discussion about both-theoretical methods for text processing tasks, this year we invited papers on a special theme "Graph Methods
Graph Transformation and Intuitionistic Linear Logic
Ulidowski, Irek
; } } CISA Â p. #12;L1 L2 x y pt t L3 pt pt nx L1 L2 x y pt t L3 pt pt nx pt nx pt nx l[0] NULLx x y L1 L3L1y x L2 pt pt nx L3 L2 y nxpt pt pointer cell nx pt INITIAL STATE TYPE GRAPH RULE 1 RULE 2 CISA Â p. #12;ILL representation Definitions ptlist(x, l) pt(x, Hd(l)) list(l) list(h#l) nx(h, Hd(l)) list
Spectral properties of magnetic chain graphs
Pavel Exner; Stepan Manko
2015-07-02
We discuss spectral properties of a charged quantum particle confined to a chain graph consisting of an infinite array of rings under influence of a magnetic field assuming a $\\delta$-coupling at the points where the rings touch. We start with the situation when the system has a translational symmetry and analyze spectral consequences of perturbations of various kind, such as a local change of the magnetic field, of the coupling constant, or of a ring circumference. A particular attention is paid to weak perturbations, both local and periodic; for the latter we prove a version of Saxon-Hutner conjecture.
Welch, Alan H.; Oremland, Ronald S.; Davis, James A.; Watkins, Sharon A.
2006-01-01
situ iron removal from groundwater with trace elements suchPostma. 1993. Geochemistry, groundwater and pollution. A.A.contribu- tion to shallow groundwater in Tulare Lake bed
Lecher, Alanna Louise
2015-01-01
2009. Submarine groundwater discharge of total a R. Flegal. 2009. Submarine groundwater discharge of totalInvestigation of submarine groundwater discharge. Hydrol.
Apps, J.A.
2010-01-01
Groundwater Chemistry Changes as a Result of CO 2 Injection9 Test Configuration and Groundwater1994) Geochemistry, groundwater and pollution. A.A.Balkema,
Performance Analysis of the Hierarchical Layer Graph for Wireless Networks
Schindelhauer, Christian
a distributed, localized and resource-efficient algorithm for constructing the HL graph. We have implemented introduced and analyzed by Meyer auf der Heide et al. 2004. This graph can be used as a topology for wireless networks with variable trans- mission ranges. In this paper we present a distributed, localized
SPATIAL POINT PROCESSES AND GRAPH BASED STATISTICAL FEATURES
Jyväskylä, University of
2010 2000 Mathematics Subject Classification. 60G55, 62-07, 62M30. ISSN 1457-9235 #12;SPATIAL POINT Classification. 60G55, 62-07, 62M30. 1 #12;Spatial point processes and graph based statistical features Tuomas library has been developed for the computation of the graph-based summaries. Keywords: Spatial point
On the concurrent semantics of Algebraic Graph Grammars #
Baldan, Paolo
â??a di Pisa, Italy baldan@dsi.unive.it andrea@di.unipi.it Abstract. Graph grammars are a powerful model. These semantics have served as basis for the development of a variety of modelling and verification techniques graph transformation systems as an alternative model of concurrency, extending Petri nets. The basic
Generalized Graph Products for Network Design and Analysis
Roughan, Matthew
Generalized Graph Products for Network Design and Analysis Eric Parsonage, Hung X. Nguyen, Rhys--Network design, as it is currently practiced, involves putting devices together to create a network. However as a whole object. In this paper we develop generalized graph products that allow the mathematical design
The Generic Graph Component Library Dr. Dobb's Journal September 2000
Lumsdaine, Andrew
by Jeremy G. Siek and Andrew Lumsdaine). The most important aspect of designing the library was to defineThe Generic Graph Component Library Dr. Dobb's Journal September 2000 Generic programming for graph.nd.edu, and lumsg@lsc.nd.edu, respectively. The Standard Template Library has established a solid foundation
Rapidly mixing Markov chains for dismantleable constraint graphs
Dyer, Martin
Rapidly mixing Markov chains for dismantleable constraint graphs Martin Dyer Mark Jerrum Eric adjacency. Brightwell and Winkler introduced the notion of dismantleable constraint graph to characterize proportional to vVG ((v)). We prove, for each dismantleable H, that there exist positive constant fugacities
Statistical Inference on Graphs Gerard BIAU # and Kevin BLEAKLEY
Biau, GĂ©rard
to reconstruct networks have been proposed and tested so far, ranging from Bayesian or Petri networks applications including communication networks and systems biology, we propose a general model for studying deals with problems that have a graph (or network) structure. In this context an (undirected) graph
SGor: Trust graph based onion routing Peng Zhou a,
Ives, Zachary G.
routers pose a serious threat to existing onion routing networks (e.g., the Tor network [14]). To thwartSGor: Trust graph based onion routing Peng Zhou a, , Xiapu Luo a , Ang Chen b,1 , Rocky K.C. Chang August 2013 Available online 24 August 2013 Keywords: Trust graph Anonymity Onion routing a b s t r a c
Graph Ramsey Theory and the Polynomial Hierarchy Marcus Schaefer
Schaefer, Marcus
Graph Ramsey Theory and the Polynomial Hierarchy Marcus Schaefer School of CTI DePaul University In the Ramsey theory of graphs F # (G, H) means that for every way of coloring the edges of F red and blue F, a priori, that such a number even exists. Frank Ramsey [Ram30, GRS90] showed in 1930 that the number
Planar Ramsey Numbers for Small Graphs Andrzej Dudek
RuciĂ±ski, Andrzej
Planar Ramsey Numbers for Small Graphs Andrzej Dudek Department of Mathematics and Computer Science Adam Mickiewicz University PoznaÂ´n, Poland Abstract Given two graphs G1 and G2, the planar Ramsey a copy of G1 or its complement contains a copy of G2. So far, the planar Ramsey numbers have been deter
Querying RDF Data from a Graph Database Perspective
Baeza-Yates, Ricardo
}@dcc.uchile.cl Agenda · Motivations, Problem and Proposal · Database Models · Graph Database Models · RDF as data model of data model with inherent graph structure. · Database models and query languages should support its that a query language for RDF should provide. Database Models Data structures Operators and Query Language
Priority Algorithms for Graph Optimization Problems Allan Borodin
Larsen, Kim Skak
Priority Algorithms for Graph Optimization Problems Allan Borodin University of Toronto bor of priority or "greedy-like" algorithms as initiated in [10] and as extended to graph theoretic problems, there are several natural input formulations for a given problem and we show that priority algorithm bounds
Critical behavior in inhomogeneous random graphs Remco van der Hofstad
Hofstad, Remco van der
Critical behavior in inhomogeneous random graphs Remco van der Hofstad June 10, 2010 Abstract We study the critical behavior of inhomogeneous random graphs where edges are present independently but with unequal edge occupation probabilities. The edge probabilities are moderated by vertex weights
Generating Fast Code from Concurrent Program Dependence Graphs
such synchronous concurrent specifications. Starting from a concurrent program dependence graph generated fromGenerating Fast Code from Concurrent Program Dependence Graphs Jia Zeng Cristian Soviani Stephen A, this approach can be unpredictable and difficult to debug. Synchronous concurrency, in which a sys- tem marches
Grid Intersection Graphs and Order Dimension Steven Chaplick
Felsner, Stefan
in Figure 2. A grid intersection graph (GIG) is an intersection graph of horizontal and vertical segments intersects, some authors prefer to call this class pure-GIG. If G admits a grid Supported by ESF Euro Structures' (GRK 1408) 1 #12;bipartite permutation Stick 3-DORG UGIGStabGIG GIG 4-DORG SegRay 2-DORG Bip
GRAPH THEORETIC APPROACHES TO INJECTIVITY IN CHEMICAL REACTION SYSTEMS
Craciun, Gheorghe
GRAPH THEORETIC APPROACHES TO INJECTIVITY IN CHEMICAL REACTION SYSTEMS MURAD BANAJI AND GHEORGHE algebraic and graph theoretic conditions for injectivity of chemical reaction systems. After developing the possibility of multiple equilibria in the systems in question. Key words. Chemical reactions; Injectivity; SR
The Parallel BGL: A Generic Library for Distributed Graph Computations
Lumsdaine, Andrew
] and written in a style similar to the C++ Standard Template Library (STL) [38, 46], 1 #12;data types providedThe Parallel BGL: A Generic Library for Distributed Graph Computations Douglas Gregor and Andrew,lums}@osl.iu.edu Abstract This paper presents the Parallel BGL, a generic C++ library for distributed graph computation
An Experimental Comparison of Pregel-like Graph Processing Systems
Daudjee, Khuzaima
Attribution- NonCommercial-NoDerivs 3.0 Unported License. To view a copy of this li- cense, visit http://creativecommons.org/licenses/by-nc Apache Hama [2], Apache Giraph [1], Catch the Wind (CatchW) [34], GPS [32], GraphLab [28] (which now incorporates PowerGraph [18]), and Mizan [23]. The relative performance characteristics of such systems
Linear-Time Algorithms for Proportional Contact Graph Representations
Kobourov, Stephen G.
Linear-Time Algorithms for Proportional Contact Graph Representations Technical Report CS-2011. In a proportional contact representation of a planar graph, each vertex is represented by a simple polygon with area proportional to a given weight, and edges are represented by adjacencies between the corresponding pairs
On global offensive k-alliances in graphs
Bermudo, Sergio; Sigarreta, Jose M; Yero, Ismael G
2008-01-01
We investigate the relationship between global offensive $k$-alliances and some characteristic sets of a graph including $r$-dependent sets and $\\tau$-dominating sets. As a consequence of the study, we obtain bounds on the global offensive $k$-alliance number in terms of several parameters of the graph.
Scalability Analysis of Partitioning Strategies for Finite Element Graphs. \\Lambda
Kumar, Vipin
Scalability Analysis of Partitioning Strategies for Finite Element Graphs. \\Lambda Grama Y. Ananth Y. Grama ananth@cs:umn:edu Abstract Issues of partitioning Finite Element Graphs are central for implementing the Finite Element Method (FEM). Parallel formulations of finite element techniques require
Bicyclic graphs with exactly two main signless Laplacian eigenvalues
Huang, He
2012-01-01
A signless Laplacian eigenvalue of a graph $G$ is called a main signless Laplacian eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. In this paper, all connected bicyclic graphs with exactly two main eigenvalues are determined.
Universal random semi-directed graphs Anthony Bonato
Bonato, Anthony
, are of smaller order than the order of the graph). For example, power laws and the small world prop- erty have. Abstract Motivated by models for real-world networks such as the web graph, we consider digraphs formed by adding new vertices joined to a fixed constant m number of existing vertices of prescribed type. We
Statistical Selection of Congruent Subspaces for Mining Attributed Graphs
Antwerpen, Universiteit
Statistical Selection of Congruent Subspaces for Mining Attributed Graphs Patricia Iglesias S (KIT), Germany University of Antwerp, Belgium {patricia.iglesias, emmanuel.mueller, fabian.laforet, fabian.keller, klemens.boehm}@kit.edu Abstract--Current mining algorithms for attributed graphs exploit
Unicyclic graphs with large energy Eric Ould Dadah Andriantiana 1
Wagner, Stephan
Unicyclic graphs with large energy Eric Ould Dadah Andriantiana 1 and Stephan Wagner 2 Department Abstract We study the energy (i.e., the sum of the absolute values of all eigenvalues) of so- called on the largest and second-largest energy of a unicyclic graph due to Caporossi, Cvetkovi´c, Gutman and Hansen
Procedures for ground-water investigations
Not Available
1989-09-01
This manual was developed by the Pacific Northwest Laboratory (PNL) to document the procedures used to carry out and control the technical aspects of ground-water investigations at the PNL. Ground-water investigations are carried out to fulfill the requirements for the US Department of Energy (DOE) to meet the requirements of DOE Orders. Investigations are also performed for various clients to meet the requirements of the Resource Conservation and Recovery Act of 1976 (RCRA) and the Comprehensive Environmental Response, Compensation and Liability Act of 1980 (CERCLA). National standards including procedures published by the American Society for Testing and Materials (ASTM) and the US Geological Survey were utilized in developing the procedures contained in this manual.
Modular, multi-level groundwater sampler
Nichols, Ralph L. (812 Plantation Point Dr., N. Augusta, SC 29841); Widdowson, Mark A. (4204 Havana Ct., Columbia, SC 29206); Mullinex, Harry (10 Cardross La., Columbia, SC 29209); Orne, William H. (12 Martha Ct., Sumter, SC 29150); Looney, Brian B. (1135 Ridgemont Dr., Aiken, SC 29803)
1994-01-01
Apparatus for taking a multiple of samples of groundwater or pressure measurements from a well simultaneously. The apparatus comprises a series of chambers arranged in an axial array, each of which is dimensioned to fit into a perforated well casing and leave a small gap between the well casing and the exterior of the chamber. Seals at each end of the container define the limits to the axial portion of the well to be sampled. A submersible pump in each chamber pumps the groundwater that passes through the well casing perforations into the gap from the gap to the surface for analysis. The power lines and hoses for the chambers farther down the array pass through each chamber above them in the array. The seals are solid, water-proof, non-reactive, resilient disks supported to engage the inside surface of the well casing. Because of the modular design, the apparatus provides flexibility for use in a variety of well configurations.
Complexity of Groundwater Contaminants at DOE Sites
Hazen, T.C.; Faybishenko, B.; Jordan, P.
2010-12-03
The U.S. Department of Energy (DOE) is responsible for the remediation and long-term stewardship of one of the world's largest groundwater contamination portfolios, with a significant number of plumes containing various contaminants, and considerable total mass and activity. As of 1999, the DOE's Office of Environmental Management was responsible for remediation, waste management, or nuclear materials and facility stabilization at 144 sites in 31 states and one U.S. territory, out of which 109 sites were expected to require long-term stewardship. Currently, 19 DOE sites are on the National Priority List. The total number of contaminated plumes on DOE lands is estimated to be 10,000. However, a significant number of DOE sites have not yet been fully characterized. The most prevalent contaminated media are groundwater and soil, although contaminated sediment, sludge, and surface water also are present. Groundwater, soil, and sediment contamination are present at 72% of all DOE sites. A proper characterization of the contaminant inventory at DOE sites is critical for accomplishing one of the primary DOE missions -- planning basic research to understand the complex physical, chemical, and biological properties of contaminated sites. Note that the definitions of the terms 'site' and 'facility' may differ from one publication to another. In this report, the terms 'site,' 'facility' or 'installation' are used to identify a contiguous land area within the borders of a property, which may contain more than one plume. The term 'plume' is used here to indicate an individual area of contamination, which can be small or large. Even though several publications and databases contain information on groundwater contamination and remediation technologies, no statistical analyses of the contaminant inventory at DOE sites has been prepared since the 1992 report by Riley and Zachara. The DOE Groundwater Data Base (GWD) presents data as of 2003 for 221 groundwater plumes at 60 DOE sites and facilities. Note that Riley and Zachara analyzed the data from only 18 sites/facilities including 91 plumes. In this paper, we present the results of statistical analyses of the data in the GWD as guidance for planning future basic and applied research of groundwater contaminants within the DOE complex. Our analyses include the evaluation of a frequency and ranking of specific contaminants and contaminant groups, contaminant concentrations/activities and total contaminant masses and activities. We also compared the results from analyses of the GWD with those from the 1992 report by Riley and Zachara. The difference between our results and those summarized in the 1992 report by Riley and Zachara could be caused by not only additional releases, but also by the use of modern site characterization methods, which more accurately reveal the extent of groundwater contamination. Contaminated sites within the DOE complex are located in all major geographic regions of the United States, with highly variable geologic, hydrogeologic, soil, and climatic conditions. We assume that the information from the 60 DOE sites included in the GWD are representative for the whole DOE complex. These 60 sites include the major DOE sites and facilities, such as Rocky Flats Environmental Technology Site, Colorado; Idaho National Laboratory, Idaho; Savannah River Site, South Carolina; Oak Ridge Reservation, Tennessee; and Hanford Reservation, Washington. These five sites alone ccount for 71% of the value of the remediation work.
GROUNDWATER MONITORING REPORT GENERATION TOOLS - 12005
Lopez, N.
2011-11-21
Compliance with National and State environmental regulations (e.g. Resource Conservation and Recovery Act (RCRA) and Comprehensive Environmental Response, Compensation, and Liability Act (CERCLA) aka SuperFund) requires Savannah River Site (SRS) to extensively collect and report groundwater monitoring data, with potential fines for missed reporting deadlines. Several utilities have been developed at SRS to facilitate production of the regulatory reports which include maps, data tables, charts and statistics. Components of each report are generated in accordance with complex sets of regulatory requirements specific to each site monitored. SRS developed a relational database to incorporate the detailed reporting rules with the groundwater data, and created a set of automation tools to interface with the information and generate the report components. These process improvements enhanced quality and consistency by centralizing the information, and have reduced manpower and production time through automated efficiencies.
2005 EPA WIPP RECERTIFICATION GROUNDWATER AT WIPP FACT SHEET No. 5
2005 EPA WIPP RECERTIFICATION GROUNDWATER AT WIPP FACT SHEET No. 5 What is Groundwater? as a few are said to be permeable to groundwater. Dockum How Does Groundwater Affect WIPP? DOE scientists have studied groundwater flow and conditions at the WIPP site to determine potential pathways for radioactive
An Experiment on Graph Analysis Methodologies for Scenarios
Brothers, Alan J.; Whitney, Paul D.; Wolf, Katherine E.; Kuchar, Olga A.; Chin, George
2005-09-30
Visual graph representations are increasingly used to represent, display, and explore scenarios and the structure of organizations. The graph representations of scenarios are readily understood, and commercial software is available to create and manage these representations. The purpose of the research presented in this paper is to explore whether these graph representations support quantitative assessments of the underlying scenarios. The underlying structure of the scenarios is the information that is being targeted in the experiment and the extent to which the scenarios are similar in content. An experiment was designed that incorporated both the contents of the scenarios and analysts’ graph representations of the scenarios. The scenarios’ content was represented graphically by analysts, and both the structure and the semantics of the graph representation were attempted to be used to understand the content. The structure information was not found to be discriminating for the content of the scenarios in this experiment; but, the semantic information was discriminating.
Groundwater contaminant plume ranking. [UMTRA Project
Not Available
1988-08-01
Containment plumes at Uranium Mill Tailings Remedial Action (UMTRA) Project sites were ranked to assist in Subpart B (i.e., restoration requirements of 40 CFR Part 192) compliance strategies for each site, to prioritize aquifer restoration, and to budget future requests and allocations. The rankings roughly estimate hazards to the environment and human health, and thus assist in determining for which sites cleanup, if appropriate, will provide the greatest benefits for funds available. The rankings are based on the scores that were obtained using the US Department of Energy's (DOE) Modified Hazard Ranking System (MHRS). The MHRS and HRS consider and score three hazard modes for a site: migration, fire and explosion, and direct contact. The migration hazard mode score reflects the potential for harm to humans or the environment from migration of a hazardous substance off a site by groundwater, surface water, and air; it is a composite of separate scores for each of these routes. For ranking the containment plumes at UMTRA Project sites, it was assumed that each site had been remediated in compliance with the EPA standards and that relict contaminant plumes were present. Therefore, only the groundwater route was scored, and the surface water and air routes were not considered. Section 2.0 of this document describes the assumptions and procedures used to score the groundwater route, and Section 3.0 provides the resulting scores for each site. 40 tabs.
Noisy entanglement evolution for graph states
L. Aolita; D. Cavalcanti; R. Chaves; C. Dhara; L. Davidovich; A. Acin
2011-03-29
A general method for the study of the entanglement evolution of graph states under the action of Pauli was recently proposed in [Cavalcanti, et al., Phys. Rev. Lett. 103, 030502 (2009)]. This method is based on lower and upper bounds on the entanglement of the entire state as a function only of the state of a considerably-smaller subsystem, which undergoes an effective noise process. This provides a huge simplification on the size of the matrices involved in the calculation of entanglement in these systems. In the present paper we elaborate on this method in details and generalize it to other natural situations not described by Pauli maps. Specifically, for Pauli maps we introduce an explicit formula for the characterization of the resulting effective noise. Beyond Pauli maps, we show that the same ideas can be applied to the case of thermal reservoirs at arbitrary temperature. In the latter case, we discuss how to optimize the bounds as a function of the noise strength. We illustrate our ideas with explicit exemplary results for several different graphs and particular decoherence processes. The limitations of the method are also discussed.
Adiabatic graph-state quantum computation
Bobby Antonio; Damian Markham; Janet Anders
2014-12-19
Measurement-based quantum computation (MBQC) and holonomic quantum computation (HQC) are two very different computational methods. The computation in MBQC is driven by adaptive measurements executed in a particular order on a large entangled state. In contrast in HQC the system starts in the ground subspace of a Hamiltonian which is slowly changed such that a transformation occurs within the subspace. Following the approach of Bacon and Flammia, we show that any measurement-based quantum computation on a graph state with \\emph{gflow} can be converted into an adiabatically driven holonomic computation, which we call \\emph{adiabatic graph-state quantum computation} (AGQC). We then investigate how properties of AGQC relate to the properties of MBQC, such as computational depth. We identify a trade-off that can be made between the number of adiabatic steps in AGQC and the norm of $\\dot{H}$ as well as the degree of $H$, in analogy to the trade-off between the number of measurements and classical post-processing seen in MBQC. Finally the effects of performing AGQC with orderings that differ from standard MBQC are investigated.
International energy indicators. [Statistical tables and graphs
Bauer, E.K. (ed.)
1980-05-01
International statistical tables and graphs are given for the following: (1) Iran - Crude Oil Capacity, Production and Shut-in, June 1974-April 1980; (2) Saudi Arabia - Crude Oil Capacity, Production, and Shut-in, March 1974-Apr 1980; (3) OPEC (Ex-Iran and Saudi Arabia) - Capacity, Production and Shut-in, June 1974-March 1980; (4) Non-OPEC Free World and US Production of Crude Oil, January 1973-February 1980; (5) Oil Stocks - Free World, US, Japan, and Europe (Landed, 1973-1st Quarter, 1980); (6) Petroleum Consumption by Industrial Countries, January 1973-December 1979; (7) USSR Crude Oil Production and Exports, January 1974-April 1980; and (8) Free World and US Nuclear Generation Capacity, January 1973-March 1980. Similar statistical tables and graphs included for the United States include: (1) Imports of Crude Oil and Products, January 1973-April 1980; (2) Landed Cost of Saudi Oil in Current and 1974 Dollars, April 1974-January 1980; (3) US Trade in Coal, January 1973-March 1980; (4) Summary of US Merchandise Trade, 1976-March 1980; and (5) US Energy/GNP Ratio, 1947 to 1979.
Component evolution in general random intersection graphs
Bradonjic, Milan [Los Alamos National Laboratory; Hagberg, Aric [Los Alamos National Laboratory; Hengartner, Nick [Los Alamos National Laboratory; Percus, Allon G [CLAREMONT GRADUATE UNIV.
2010-01-01
We analyze component evolution in general random intersection graphs (RIGs) and give conditions on existence and uniqueness of the giant component. Our techniques generalize the existing methods for analysis on component evolution in RIGs. That is, we analyze survival and extinction properties of a dependent, inhomogeneous Galton-Watson branching process on general RIGs. Our analysis relies on bounding the branching processes and inherits the fundamental concepts from the study on component evolution in Erdos-Renyi graphs. The main challenge becomes from the underlying structure of RIGs, when the number of offsprings follows a binomial distribution with a different number of nodes and different rate at each step during the evolution. RIGs can be interpreted as a model for large randomly formed non-metric data sets. Besides the mathematical analysis on component evolution, which we provide in this work, we perceive RIGs as an important random structure which has already found applications in social networks, epidemic networks, blog readership, or wireless sensor networks.
Hanford Site Groundwater Monitoring for Fiscal Year 2006
Hartman, Mary J.; Morasch, Launa F.; Webber, William D.
2007-03-01
This report presents the results of groundwater monitoring for FY 2006 on DOE's Hanford Site. Results of groundwater remediation, vadose zone monitoring, and characterization are summarized. DOE monitors groundwater at the Hanford Site to fulfill a variety of state and federal regulations, including the Atomic Energy Act (AEA), the Resource Conservation and Recovery Act (RCRA), the Comprehensive Environmental Response, Compensation, and Liability Act (CERCLA), and Washington Administrative Code (WAC).
Numerical Simulation of Groundwater Withdrawal at the Nevada Test Site
Carroll, Rosemary; Giroux, Brian; Pohll, Greg; Hershey, Ronald; Russell, Charles; Howcroft, William
2004-01-28
Alternative uses of the Nevada Test Site (NTS) may require large amounts of water to construct and/or operate. The only abundant source of water at the NTS is groundwater. This report describes preliminary modeling to quantify the amount of groundwater available for development from three hydrographic areas at the NTS. Modeling was conducted with a three-dimensional transient numerical groundwater flow model.
Groundwater and Leachate Monitoring and Sampling at ERDF, CY 2010
Weiss, R. L.; Lawrence, B. L.
2011-06-09
The purpose of this annual monitoring report is to evaluate the conditions of and identify trends for groundwater beneath the ERDF and report leachate results in fulfillment of the requirements specified in the ERDF ROD2 and the ERDF Amended ROD (EPA 1999). The overall objective of the groundwater monitoring program is to determine whether ERDF has impacted the groundwater. This objective is complicated by the fact that the ERDF is situated downgradient of the numerous groundwater contamination plumes originating from the 200 West Area.
Polices for Controlling Groundwater Pollution from Concentrated Animal Feeding Operations
Wang, Jingjing
2012-01-01
ing for improved input or pollution management technologies.for optimal management of groundwater nitrate pollution fromof other management practices to pollution in addition to
Source Water and Groundwater Withdrawal Permit Application Process...
Source Water and Groundwater Withdrawal Permit Application Process Guidance Jump to: navigation, search OpenEI Reference LibraryAdd to library PermittingRegulatory Guidance -...
Drinking Water and Groundwater Protection Division File Transfer...
Drinking Water and Groundwater Protection Division File Transfer Protocol (FTP) Site Instructions Jump to: navigation, search OpenEI Reference LibraryAdd to library Permitting...
Recovery Act Supports Construction of Site's Largest Groundwater Treatment Facility
Broader source: Energy.gov [DOE]
Construction of the largest groundwater treatment facility at the Hanford Site – a major American Recovery and Reinvestment Act project – is on schedule and more than 70 percent...
Treatment Resin Reduces Costs, Materials in Hanford Groundwater...
Office of Environmental Management (EM)
Treatment Resin Reduces Costs, Materials in Hanford Groundwater Cleanup - Efficiency delivered more than 6 million in cost savings, 3 million in annual savings Treatment Resin...
Different Strategies for Biological Remediation of Perchlorate Contaminated Groundwater
Wang, Yue
2012-01-01
groundwater from West Valley Water District Well #2 locatedbuilt, and mobilized at West Valley Water District Well #2built, and mobilized at West Valley Water District (WVWD)
Guidelines for the Protection of Surface and Groundwater Resources...
Guidelines for the Protection of Surface and Groundwater Resources During Exploration Drilling Jump to: navigation, search OpenEI Reference LibraryAdd to library Report: Guidelines...
Gilbes, Fernando
New USGS Reports Describe Groundwater Vulnerability to Contamination One in every five samples of groundwater used as a source for drinking contains at least one contaminant at a level of concern for human contaminants in groundwater. Regional summaries of where and why groundwater is vulnerable to contamination now
Numerical investigation for the impact of CO2 geologic sequestration on regional groundwater flow
Yamamoto, H.
2010-01-01
11. Change in surface groundwater discharge due to CO 2Marui, A. , 2003. Deep groundwater in the Kanto Plain, J.in underground and regional groundwater flow-, Urban Kubota,
CONTAMINATION OF GROUNDWATER BY ORGANIC POLLUTANTS LEACHED FROM IN-SITU SPENT SHALE
Amy, Gary L.
2013-01-01
Variables , , , , , , Groundwater Pollution Potential of In-temperature of 80°C. Groundwater batch experiments exam:tn:1 spent shale at 20°C Groundwater batch experiments exam:tn:
Short, Daniel
Evaluation of Pesticide Groundwater Pollution Potential from Standard Indices of Soil and prcdicts groundwater tnvel times and rcsiduel con- cenlrrtions that depend on soil and environmentel low and high potentisl for groundwater con- tamination. The calculations reveal a significant
Groundwater's significance to changing hydrology, water chemistry, and biological communities of former wetlands converted to agriculture. Interactions between groundwater and sur- face water have also groundwater's changing role, from a fresh- water storage reservoir that sustained the Everglades ecosystem
Ma, Lena
1. Title Study on Groundwater Quality Parameter Variation Due to Temperature Change in Calibration of Florida, Gainesville, FL 4. Abstract Measurement of groundwater quality parameters is essential shown that there is some variation in measured groundwater quality parameters when
Cleaning Up Groundwater in Areas South and Southeast of Brookhaven National Laboratory
Cleaning Up Groundwater in Areas South and Southeast of Brookhaven National Laboratory This pamphlet summarizes the questions you or your neighbors raised about groundwater treatment systems National Laboratory have been listening to the concerns of the community about groundwater
Diffusion in random velocity fields with applications to contaminant transport in groundwater
Suciu, Nicolae
Diffusion in random velocity fields with applications to contaminant transport in groundwater is the mathematical object underlying cur- rently used stochastic models of transport in groundwater. The essential: Groundwater, Transport processes, Ergodicity, Random fields, Random walk, PDF methods 1. Introduction
Conrad, Mark
2008-01-01
of unsaturated zone and groundwater nitrate contaminationfor Past and Current Groundwater Flow and Contaminationwater extracted B1L4W8 T4 groundwater B1L4Y3 T4 groundwater
Lund, Jay R.
i Groundwater Overdraft in California's Central Valley: Updated CALVIN Modeling Using Recent CVHM water demands, groundwater availability, and local water management opportunities. This update project focused on improving groundwater representation in CALVIN, which included changing CALVIN groundwater
Energy Models for Drawing Signed Graphs Anne-Marie Kermarrec and Afshin Moin
Paris-Sud XI, Université de
by proposing a dual energy model for graphs containing uniquely negative edges, and combining it linearly
A characterization of K2,4-minor-free graphs M. N. Ellingham1
Ellingham, Mark
A characterization of K2,4-minor-free graphs M. N. Ellingham1 Emily A. Marshall1,2 Department structural characterization of K2,4-minor-free graphs. The 3-connected K2,4- minor-free graphs consist many forbidden minors. So characterizations of graphs without one or two specific minors form natural
The Generic Graph Component Library LieQuan Lee Jeremy G. Siek Andrew Lumsdaine
Lumsdaine, Andrew
The Generic Graph Component Library LieQuan Lee Jeremy G. Siek Andrew Lumsdaine Laboratory In this paper we present the Generic Graph Component Library (GGCL), a generic programming framework for graph data struc tures and graph algorithms. Following the theme of the Standard Template Library (STL
2-Source Dispersers for no(1) Entropy, and Ramsey Graphs Beating
Shaltiel, Ronen
2-Source Dispersers for no(1) Entropy, and Ramsey Graphs Beating the Frankl-Wilson Construction of a bipartite graph, this gives an explicit construction of a bipartite K-Ramsey graph of 2N vertices [BKS+ 05]. As a corollary, we get a construction of a 22log1-0 n (non bipartite) Ramsey graph of 2n
West, Douglas B.
OnÂline Ramsey Theory for Bounded Degree Graphs Jane Butterfield, Tracy Grauman, William B. Abstract When graph Ramsey theory is viewed as a game, ``Painter'' 2Âcolors the edges of a graph presentedÂline degree Ramsey number Ĺˇ R# (G) is the least k such that Builder wins (G, H) when H is the class of graphs
West, Douglas B.
On-line Ramsey Theory for Bounded Degree Graphs Jane Butterfield, Tracy Grauman, William B When graph Ramsey theory is viewed as a game, "Painter" 2-colors the edges of a graph presented-line degree Ramsey number Â°R(G) is the least k such that Builder wins (G, H) when H is the class of graphs
Constructing Ramsey graphs from small probability spaces IBM Almaden Research Center
Naor, Moni
Constructing Ramsey graphs from small probability spaces Moni Naor IBM Almaden Research Center 650 Harry Road SanÂJose CA 95120 naor@almaden.ibm.com Abstract The problem of explicitly constructing Ramsey of all graphs in a distribution that is known to have mostly Ramsey graphs. Keywords: Ramsey Graphs
Constructing Ramsey graphs from small probability spaces IBM Almaden Research Center
Naor, Moni
Constructing Ramsey graphs from small probability spaces Moni Naor IBM Almaden Research Center 650 Harry Road San-Jose CA 95120 naor@almaden.ibm.com Abstract The problem of explicitly constructing Ramsey of all graphs in a distribution that is known to have mostly Ramsey graphs. Keywords: Ramsey Graphs
A Graph-Based Data Model and its Ramifications Mark Levene and George Loizou
Levene, Mark
A Graph-Based Data Model and its Ramifications Mark Levene and George Loizou Abstract- Currently candidate for for- malising hypertext. We then compare it with other graph-based data models and with set-based as a paradigm for graph-based data modelling, we show how to bridge the gap between graph-based and set-based
Interactive Visualization of Genealogical Graphs Michael J. McGuffin Ravin Balakrishnan
Toronto, University of
Interactive Visualization of Genealogical Graphs Michael J. McGuffin Ravin Balakrishnan Department of visualizing "family trees", or genealogi- cal graphs, in 2D, is considered. A graph theoretic analysis is given, which identifies why genealogical graphs can be difficult to draw. This motivates some novel
2013-09-01
This plan provides a description of the groundwater and surface water quality monitoring activities planned for calendar year (CY) 2014 at the U.S. Department of Energy (DOE) Y-12 National Security Complex (Y-12) that will be managed by the Y-12 Groundwater Protection Program (GWPP). Groundwater and surface water monitoring is performed by the GWPP during CY 2014 to achieve the following goals: to protect the worker, the public, and the environment; to maintain surveillance of existing and potential groundwater contamination sources; to provide for the early detection of groundwater contamination and determine the quality of groundwater and surface water where contaminants are most likely to migrate beyond the Oak Ridge Reservation property line; to identify and characterize long-term trends in groundwater quality at Y-12; and to provide data to support decisions concerning the management and protection of groundwater resources. Groundwater and surface water monitoring will be performed in three hydrogeologic regimes at Y-12.
The Incidence Hopf Algebra of Graphs
Humpert, Brandon; Martin, Jeremy L.
2012-05-03
), unit u(1) = K 0 , comultiplication ?(G) = ? T?V (G) G|T ?G|T , and counit #3;(G) = { 1 if n(G) = 0, 0 if n(G) > 0. The graph algebra is commutative and cocommutative; in particular, its character group X(G) is abelian. As proved by Schmitt [Sch94, (12.1...) counts the number of k-colorings of G such that every color-induced subgraph is H-free. As an extreme example, if G = H , then P?G(G; k) = k n(G) ? k, because the non-G-free colorings are precisely those using only one color. If H = Km,1, then Pm(G; k...
Bicyclic graphs with maximal revised Szeged index
Li, Xueliang
2011-01-01
The revised Szeged index $Sz^*(G)$ is defined as $Sz^*(G)=\\sum_{e=uv \\in E}(n_u(e)+ n_0(e)/2)(n_v(e)+ n_0(e)/2),$ where $n_u(e)$ and $n_v(e)$ are, respectively, the number of vertices of $G$ lying closer to vertex $u$ than to vertex $v$ and the number of vertices of $G$ lying closer to vertex $v$ than to vertex $u$, and $n_0(e)$ is the number of vertices equidistant to $u$ and $v$. Hansen used the AutoGraphiX and made the following conjecture about the revised Szeged index for a connected bicyclic graph $G$ of order $n \\geq 6$:
The normalized Laplacian spectrum of subdivisions of a graph
Pinchen Xie; Zhongzhi Zhang; Francesc Comellas
2015-10-07
Determining and analyzing the spectra of graphs is an important and exciting research topic in theoretical computer science. The eigenvalues of the normalized Laplacian of a graph provide information on its structural properties and also on some relevant dynamical aspects, in particular those related to random walks. In this paper, we give the spectra of the normalized Laplacian of iterated subdivisions of simple connected graphs. As an example of application of these results we find the exact values of their multiplicative degree-Kirchhoff index, Kemeny's constant and number of spanning trees.
Lawrence, Deborah
, sprinkles; a top soil layer: 7. Pour clear soda onto the soil (precipitation) & observe water percolation the decline in the water table. 9. Add pollutants to the top soil (food coloring, concentrated juiceQ.com) Groundwater is any water found below the land surface. It is found as soil moisture, in aquifers in the pore
A Quick Guide to Groundwater in Pennsylvania Groundwater is an important source of water
Boyer, Elizabeth W.
may originate from evaporation much closer to home. The sun powers the hydrologic cycle, evaporat- ing. The Hydrologic Cycle Any discussion of groundwater must start with an understanding of the hydrologic cycle, the move- ment of water in the environment. As the word "cycle" implies, there is no beginning or end
Probabilistic estimation and prediction of groundwater recharge in a semi-arid environment
Ng, Gene-Hua Crystal
2009-01-01
Quantifying and characterizing groundwater recharge are critical for water resources management. Unfortunately, low recharge rates are difficult to resolve in dry environments, where groundwater is often most important. ...
http://www.em.doe.gov/Pages/groundwaterReport.aspx?plumeCode...
Office of Environmental Management (EM)
groundwaterReport.aspx?plumeCode175 Environmental Indicators (EIs) Groundwater Migration Under Control? Yes Confirmed by Lead Regulator? Yes Current Human Exposure...
Y-12 Groundwater Protection Program Groundwater Monitoring Data Compendium, Revision 1
None
2006-12-01
This document is a compendium of water quality and hydrologic characterization data obtained through December 2005 from the network of groundwater monitoring wells and surface water sampling stations (including springs and building sumps) at the U.S. Department of Energy (DOE) Y-12 National Security Complex (Y-12) in Oak Ridge, Tennessee that have been sampled since January 2003. The primary objectives of this document, hereafter referenced as the Y-12 Groundwater Protection Program (GWPP) Compendium, are to: (1) Serve as a single-source reference for monitoring data that meet the requirements of the Y-12 GWPP, as defined in the Y-12 GWPP Management Plan (BWXT Y-12 L.L.C. [BWXT] 2004); (2) Maintain a detailed analysis and evaluation of the monitoring data for each applicable well, spring, and surface water sampling station, with a focus on results for the primary inorganic, organic, and radiological contaminants in groundwater and surface water at Y-12; and (3) Ensure retention of ''institutional knowledge'' obtained over the long-term (>20-year) history of groundwater and surface water monitoring at Y-12 and the related sources of groundwater and surface water contamination. To achieve these goals, the Y-12 GWPP Compendium brings together salient hydrologic, geologic, geochemical, water-quality, and environmental compliance information that is otherwise disseminated throughout numerous technical documents and reports prepared in support of completed and ongoing environmental contamination assessment, remediation, and monitoring activities performed at Y-12. The following subsections provide background information regarding the overall scope and format of the Y-12 GWPP Compendium and the planned approach for distribution and revision (i.e., administration) of this ''living'' document.
Procedures for ground-water investigations. Revision 1
Not Available
1992-12-01
This manual was developed by the Pacific Northwest Laboratory (PNL) to document the procedures used to carry out and control the technical aspects of ground-water investigations at the PNL. Ground-water monitoring procedures are developed and used in accordance with the PNL Quality Assurance Program.
PESTICIDE OCCURRENCE IN GROUNDWATER IN TULARE COUNTY, CALIFORNIA
Zhang, Minghua
PESTICIDE OCCURRENCE IN GROUNDWATER IN TULARE COUNTY, CALIFORNIA MINGHUA ZHANG1 , SHU GENG2 , SUSAN to identify the major factors affecting pesticide leaching in groundwater from agricultural fields in Tulare between 1970 and 1982 (Cohen, 1986). Forty-nine percent of the wells sampled in Tulare County (Troiano
Pu#ng Groundwater into Agro-IBIS
below the top of the capillary fringe to represent groundwater · This modificaCviCes of · TranspiraCon to depth to water table · NPP to depth to water table · Next water table is shallow · Regional climate directly interacts with groundwater
Seismicity induced by seasonal groundwater recharge at Mt. Hood, Oregon
Manga, Michael
and narrow-width pore-fluid pressure signal. Time delays between this seasonal groundwater recharge-fluid pressure fraction, PP/P0W0.1, of the applied near-surface pore-fluid pressure perturbation, P0W0.1 MPa Elsevier B.V. All rights reserved. Keywords: hydroseismicity; groundwater; pore-Łuid pressure; permeability
Nevada National Security Site Groundwater Program Welcomes Peer Review Team
Broader source: Energy.gov [DOE]
Recently, an independent peer review team was invited to assess the groundwater characterization program at the Nevada National Security Site (NNSS). This nationally recognized group of experts, from various external organizations, will examine the computer modeling approach developed to better understand how historic underground nuclear testing in Yucca Flat affected the groundwater.
Groundwater and Leachate Monitoring and Sampling at ERDF, CY 2009
R.L. Weiss, B.L. Lawrence, D.W. Woolery
2010-07-08
This document reports the findings of the groundwater and leachate monitoring and sampling at the Environmental restoration Disposal Facility for calendar year 2009. The purpose of this annual monitoring report is to evaluate the conditions of and identify trends for groundwater beneath the ERDF and report leachate results in fulfillment of the requirements specified in the ERDF ROD and the ERDF Amended ROD.
In-situ remediation system for groundwater and soils
Corey, J.C.; Kaback, D.S.; Looney, B.B.
1991-01-01
The present invention relates to a system for in-situ remediation of contaminated groundwater and soil. In particular the present invention relates to stabilizing toxic metals in groundwater and soil. The United States Government has rights in this invention pursuant to Contract No. DE-AC09-89SR18035 between the US Department of Energy and Westinghouse Savannah River Company.
Probabilistic Flooding for Efficient Information Dissemination in Random Graph
Stavrakakis, Ioannis
Probabilistic Flooding for Efficient Information Dissemination in Random Graph Topologies 1 & Telecommunications, Athens, Greece Abstract Probabilistic flooding has been frequently considered as a suitable) flooding approaches that are used to disseminate globally information in unstructured peer
Cell-Graph Mining for Breast Tissue Modelling and Classification
Bystroff, Chris
metrics for tissue characteriza- tion and classification. We segmented the digital images of histopaCell-Graph Mining for Breast Tissue Modelling and Classification C.C¸ agatay Bilgin a, C¸ igdem
Support graph preconditioning for elliptic finite element problems
Wang, Meiqiu
2009-05-15
A relatively new preconditioning technique called support graph preconditioning has many merits over the traditional incomplete factorization based methods. A major limitation of this technique is that it is applicable to ...
Technology Portfolio Planning by Weighted Graph Analysis of System Architectures
de Weck, Olivier L.
Technology Portfolio Planning by Weighted Graph Analysis of System Architectures Peter Davison architecture selection and technology investment decisions will constrain the system to certain regions architectures, with a view to enabling robustness to technology portfolio realization and later architectural
Temporally Scalable Visual SLAM using a Reduced Pose Graph
Johannsson, Hordur
2012-05-25
In this paper, we demonstrate a system for temporally scalable visual SLAM using a reduced pose graph representation. Unlike previous visual SLAM approaches that use keyframes, our approach continually uses new measurements ...
Scalable Parallel Algorithms for Massive Scale-free Graphs
Pearce, Roger Allan
2013-12-05
Efficiently storing and processing massive graph data sets is a challenging problem as researchers seek to leverage “Big Data” to answer next-generation scientific questions. New techniques are required to process large ...
On Graphs that are not PCGs Stephane Durocher1
Durocher, Stephane
the graph classes that arise from using the intervals [0, dmax] (LPG) and [dmin, ] (mLPG). They proved LPG, mLPG and PCG are similar to the leaf powers and their variants, which have been extensively
Temporally scalable visual SLAM using a reduced pose graph
Johannsson, Hordur
In this paper, we demonstrate a system for temporally scalable visual SLAM using a reduced pose graph representation. Unlike previous visual SLAM approaches that maintain static keyframes, our approach uses new measurements ...
Quantum Graphs: Applications to Quantum Chaos and Universal Spectral Statistics
Sven Gnutzmann; Uzy Smilansky
2006-12-15
During the last years quantum graphs have become a paradigm of quantum chaos with applications from spectral statistics to chaotic scattering and wave function statistics. In the first part of this review we give a detailed introduction to the spectral theory of quantum graphs and discuss exact trace formulae for the spectrum and the quantum-to-classical correspondence. The second part of this review is devoted to the spectral statistics of quantum graphs as an application to quantum chaos. Especially, we summarise recent developments on the spectral statistics of generic large quantum graphs based on two approaches: the periodic-orbit approach and the supersymmetry approach. The latter provides a condition and a proof for universal spectral statistics as predicted by random-matrix theory.
Generalized Domination in Graphs with Applications in Wireless Networks
Sung, Je Sang
2013-12-10
The objective of this research is to study practical generalization of domination in graphs and explore the theoretical and computational aspects of models arising in the design of wireless networks. For the construction of a virtual backbone of a...
Spectral problems of optical waveguides and quantum graphs
Ong, Beng Seong
2006-10-30
In this dissertation, we consider some spectral problems of optical waveguide and quantum graph theories. We study spectral problems that arise when considerating optical waveguides in photonic band-gap (PBG) materials. Specifically, we address...
Graph Coloring on a Coarse Grained Multiprocessor (extended abstract)
Gebremedhin, Assefaw Hadish
Graph Coloring on a Coarse Grained Multiprocessor (extended abstract) Assefaw Hadish Gebremedhin1 Allwright et al. (1995). However, in a recent result, Gebremedhin and Manne (1999a, 1999b) present
Speeding up Parallel Graph Coloring Assefaw H. Gebremedhin1,
Manne, Fredrik
Speeding up Parallel Graph Coloring Assefaw H. Gebremedhin1, , Fredrik Manne2 , and Tom Woods2 1. Gebremedhin, Fredrik Manne, and Tom Woods However, in practice greedy sequential coloring heuristics have been
SEMANTICS OF PROGRAM REPRESENTATION GRAPHS G. RAMALINGAM and THOMAS REPS
Reps, Thomas W.
dependence graphs (PDGs) [Kuck81, Ferr87, Horw89]. They have also been used in a new algorithm for merging representation in various appli cations such as vectorization, parallelization [Kuck81], and merging program
Bond graph models of electromechanical systems. The AC generator case
Batlle, Carles
Bond graph models of electromechanical systems. The AC generator case Carles Batlle Department. After reviewing electromechanical energy conversion and torque gener- ation, the core element present in any electromechanical system is introduced, and the corresponding electrical and mechanical ports
Parallel Algorithms for Graph Optimization using Tree Decompositions
Sullivan, Blair D; Weerapurage, Dinesh P; Groer, Christopher S
2012-06-01
Although many $\\cal{NP}$-hard graph optimization problems can be solved in polynomial time on graphs of bounded tree-width, the adoption of these techniques into mainstream scientific computation has been limited due to the high memory requirements of the necessary dynamic programming tables and excessive runtimes of sequential implementations. This work addresses both challenges by proposing a set of new parallel algorithms for all steps of a tree decomposition-based approach to solve the maximum weighted independent set problem. A hybrid OpenMP/MPI implementation includes a highly scalable parallel dynamic programming algorithm leveraging the MADNESS task-based runtime, and computational results demonstrate scaling. This work enables a significant expansion of the scale of graphs on which exact solutions to maximum weighted independent set can be obtained, and forms a framework for solving additional graph optimization problems with similar techniques.
Computing the stability number of a graph via semidefinite and ...
2006-04-27
then the vertices of G can be numbered so that E(G8) ? E(G ). Thus G8 is the smallest graph G such that ?(1)(G) > ?(G) = 3. We can extend the above reasoning ...
APPROXIMATING SPECTRAL INVARIANTS OF HARPER OPERATORS ON GRAPHS II
Schick, Thomas
APPROXIMATING SPECTRAL INVARIANTS OF HARPER OPERATORS ON GRAPHS II VARGHESE MATHAI, THOMAS SCHICK;2 VARGHESE MATHAI, THOMAS SCHICK, AND STUART YATES subset E+ of these edges in which each combinatorial edge
Efficient graphlet kernels for large graph comparison Nino Shervashidze
Mehlhorn, Kurt
Efficient graphlet kernels for large graph comparison Nino Shervashidze MPI for Biological such as gSpan (Yan & Han, 2003) have been developed for this task, which use el- egant data structures
Automated Inclusive Design Heuristics Generation with Graph Mining
Sangelkar, Shraddha Chandrakant
2013-08-01
from existing inclusive products. Formalization results show that, the rate of rule generation decreases as more products are added to the dataset. The automated method is particularly helpful in the developmental stages of graph mining applications...
Local computation algorithms for graphs of non-constant degrees
Yodpinyanee, Anak
2014-01-01
In the model of local computation algorithms (LCAs), we aim to compute the queried part of the output by examining only a small (sublinear) portion of the input. Many recently developed LCAs on graph problems achieve time ...
Predictive Mutual Cuts in Graphs: Learning in Bioinformatics
. De Moor K.U. Leuven, ESAT, SCD/SISTA, Kasteelpark Arenberg 10, B-3001, Leuven, Belgium Recent work (mutual graph cuts). Specifically, the problem of mining for correspondances between mi- croarray
Hanford Site groundwater monitoring: Setting, sources and methods
M.J. Hartman
2000-04-11
Groundwater monitoring is conducted on the Hanford Site to meet the requirements of the Resource Conservation and Recovery Act of 1976 (RCRA); Comprehensive Environmental Response, Compensation, and Liability Act of 1980 (CERCLA); U.S. Department of Energy (DOE) orders; and the Washington Administrative Code. Results of monitoring are published annually (e.g., PNNL-11989). To reduce the redundancy of these annual reports, background information that does not change significantly from year to year has been extracted from the annual report and published in this companion volume. This report includes a description of groundwater monitoring requirements, site hydrogeology, and waste sites that have affected groundwater quality or that require groundwater monitoring. Monitoring networks and methods for sampling, analysis, and interpretation are summarized. Vadose zone monitoring methods and statistical methods also are described. Whenever necessary, updates to information contained in this document will be published in future groundwater annual reports.
Modular, multi-level groundwater sampler
Nichols, R.L.; Widdowson, M.A.; Mullinex, H.; Orne, W.H.; Looney, B.B.
1994-03-15
An apparatus is described for taking a multiple of samples of groundwater or pressure measurements from a well simultaneously. The apparatus comprises a series of chambers arranged in an axial array, each of which is dimensioned to fit into a perforated well casing and leave a small gap between the well casing and the exterior of the chamber. Seals at each end of the container define the limits to the axial portion of the well to be sampled. A submersible pump in each chamber pumps the groundwater that passes through the well casing perforations into the gap from the gap to the surface for analysis. The power lines and hoses for the chambers farther down the array pass through each chamber above them in the array. The seals are solid, water-proof, non-reactive, resilient disks supported to engage the inside surface of the well casing. Because of the modular design, the apparatus provides flexibility for use in a variety of well configurations. 3 figures.
Bioremediation of contaminated groundwater: A turnkey approach
Shivjiani, D.M.; Rudy, R.J.; Burns, B.; Heuler, G.
1994-12-31
The Silvex Corporation Site is a Florida state funded remedial action site in St. Augustine, Florida, that, prior to 1980, was a silver smelting facility that accepted waste materials from the Naval Air Station-Jacksonville. Fuels, reportedly consisting of waste paint, cold carbon removers, and solvent degreasers that were stored in a 25,000-gallon tank, spilled onto the property. The assessment concluded that the surficial aquifer in the spill area and the area hydrologically down-gradient of the spill were contaminated by elevated levels of ketones (acetone, methyl-ethyl ketone, and methyl-isobutyl ketone), phenols, and toluene. Subsequently, a risk assessment/feasibility study and groundwater bench-scale and pilot-scale studies were performed to determine the technical feasibility/cost-effectiveness of the recommended alternative, submerged fixed-film bioremediation. The on-site pilot study, which was conducted at three flow rates (0.5, 1, and 2 gallons per minute [gpm]), demonstrated a greater than 99% contaminant removal efficiency from the three-stage bioreactor. Due to the impact of site contamination on a nearby creek that flows into the St. Johns River, an interim remedial deign was developed and implemented to reduce the potential for migration of contaminated groundwater into the creek.
A note on light geometric graphs Eyal Ackerman
Fox, Jacob
A note on light geometric graphs Eyal Ackerman Jacob Fox Rom Pinchasi March 19, 2012 Abstract Let G be a geometric graph on n vertices in general position in the plane. We say that G is k-light if no edge e of G than k edges of G. We extend the previous result in [1] and with a shorter argument show that every k-light
Zirbel, Craig L.
Copying Maple graphs into Word Once you create a graph with Maple, you can copy and paste it into Word pretty easily. However, you might be unhappy with the result, if it looks like this: This image to get the image into Word in a better way. Below are two Maple graphs. On a Macintosh, you can click
Noisy entanglement evolution for graph states
Aolita, L; Chaves, R; Dhara, C; Davidovich, L; Acin, A
2010-01-01
A general method for the study of the entanglement evolution of graph states under the action of Pauli was recently proposed in [Cavalcanti, et al., Phys. Rev. Lett. 103, 030502 (2009)]. This method is based on lower and upper bounds on the entanglement of the entire state as a function only of the state of a considerably-smaller subsystem, which undergoes an effective noise process. This provides a huge simplification on the size of the matrices involved in the calculation of entanglement in these systems. In the present paper we elaborate on this method in details and generalize it to other natural situations not described by Pauli maps. Specifically, for Pauli maps we introduce an explicit formula for the characterization of the resulting effective noise. Beyond Pauli maps, we show that the same ideas can be applied to the case of thermal reservoirs at arbitrary temperature. In the latter case, we discuss how to optimize the bounds as a function of the noise strength. We illustrate our ideas with explicit ...
Quantum Vacuum Energy in Graphs and Billiards
L. Kaplan
2011-01-03
The vacuum (Casimir) energy in quantum field theory is a problem relevant both to new nanotechnology devices and to dark energy in cosmology. The crucial question is the dependence of the energy on the system geometry under study. Despite much progress since the first prediction of the Casimir effect in 1948 and its subsequent experimental verification in simple geometries, even the sign of the force in nontrivial situations is still a matter of controversy. Mathematically, vacuum energy fits squarely into the spectral theory of second-order self-adjoint elliptic linear differential operators. Specifically, one promising approach is based on the small-t asymptotics of the cylinder kernel e^(-t sqrt(H)), where H is the self-adjoint operator under study. In contrast with the well-studied heat kernel e^(-tH), the cylinder kernel depends in a non-local way on the geometry of the problem. We discuss some results by the Louisiana-Oklahoma-Texas collaboration on vacuum energy in model systems, including quantum graphs and two-dimensional cavities. The results may shed light on general questions, including the relationship between vacuum energy and periodic or closed classical orbits, and the contribution to vacuum energy of boundaries, edges, and corners.
Alliance free sets in Cartesian product graphs
Yero, Ismael G; Bermudo, Sergio
2011-01-01
Let $G=(V,E)$ be a graph. For a non-empty subset of vertices $S\\subseteq V$, and vertex $v\\in V$, let $\\delta_S(v)=|\\{u\\in S:uv\\in E\\}|$ denote the cardinality of the set of neighbors of $v$ in $S$, and let $\\bar{S}=V-S$. Consider the following condition: {equation}\\label{alliancecondition} \\delta_S(v)\\ge \\delta_{\\bar{S}}(v)+k, \\{equation} which states that a vertex $v$ has at least $k$ more neighbors in $S$ than it has in $\\bar{S}$. A set $S\\subseteq V$ that satisfies Condition (\\ref{alliancecondition}) for every vertex $v \\in S$ is called a \\emph{defensive} $k$-\\emph{alliance}; for every vertex $v$ in the neighborhood of $S$ is called an \\emph{offensive} $k$-\\emph{alliance}. A subset of vertices $S\\subseteq V$, is a \\emph{powerful} $k$-\\emph{alliance} if it is both a defensive $k$-alliance and an offensive $(k +2)$-alliance. Moreover, a subset $X\\subset V$ is a defensive (an offensive or a powerful) $k$-alliance free set if $X$ does not contain any defensive (offensive or powerful, respectively) $k$-allianc...
Hanford Site ground-water monitoring for 1994
Dresel, P.E.; Thorne, P.D.; Luttrell, S.P. [and others
1995-08-01
This report presents the results of the Ground-Water Surveillance Project monitoring for calendar year 1994 on the Hanford Site, Washington. Hanford Site operations from 1943 onward produced large quantities of radiologic and chemical waste that have impacted ground-water quality on the Site. Monitoring of water levels and ground-water chemistry is performed to track the extent of contamination and trends in contaminant concentrations. The 1994 monitoring was also designed to identify emerging ground-water quality problems. The information obtained is used to verify compliance with applicable environmental regulations and to evaluate remedial actions. Data from other monitoring and characterization programs were incorporated to provide an integrated assessment of Site ground-water quality. Additional characterization of the Site`s geologic setting and hydrology was performed to support the interpretation of contaminant distributions. Numerical modeling of sitewide ground-water flow also supported the overall project goals. Water-level monitoring was performed to evaluate ground-water flow directions, to track changes in water levels, and to relate such changes to changes in site disposal practices. Water levels over most of the Hanford Site continued to decline between June 1993 and June 1994. These declines are part of the continued response to the cessation of discharge to U Pond and other disposal facilities. The low permeability in this area which enhanced mounding of waste-water discharge has also slowed the response to the reduction of disposal.
McKenzie, Jeffrey M.
Exchange of groundwater and surfacewater mediated by permafrost response to seasonal and long term impact hydrologic cycle processes by promoting or impeding groundwater and surface water exchange. Under between groundwater and surface water. A coupled heat transport and groundwater flow model, SUTRA
Stakeholder Quotes for USGS Circulars 1352-1360 on Water Quality of the Nation's Groundwater
of the Nation's Groundwater Examples of How USGS Science is Informing Groundwater Quality Management of groundwater quality in the High Plains aquifer will be invaluable for local and statewide management toward sustainable groundwater resources of this important aquifer system."--Jim Goeke, Professor and Research
VIEWING INSTRUCTIONS The following document is an Adobe Acrobat version of the 2001 BNL Groundwater
Groundwater Status Report. Portions of the document have bookmarks on the left hand side of the screen'S MYSTERIES ...PROTECTING ITS FUTURE 2001 BNL GROUNDWATER STATUS REPORT June 13, 2002 Environmental Services10886 #12;2001 BNL Groundwater Status Report i 2001 BNL Groundwater Status Report TABLE OF CONTENTS
CHAPTER 8: GROUNDWATER PROTECTION 1998 SITE ENVIRONMENTAL REPORT8-1
CHAPTER 8: GROUNDWATER PROTECTION 1998 SITE ENVIRONMENTAL REPORT8-1 8C H A P T E R Groundwater Protection The Brookhaven National Laboratory (BNL) Groundwater Pro- tection Program is made up of four aggressive pollution prevention measures to protect groundwater resources, BNL has established an extensive
Paris-Sud XI, Université de
1 Monitoring groundwater storage changes in the highly1 seasonal humid tropics: validation of GRACE the seasonality and trend in groundwater storage associated with intensive groundwater19 abstraction for dry to 2007) groundwater storage changes21 (GWS) correlate well (r=0.77 to 0.93, p-value
Waste Isolation Pilot Plant Groundwater Protection Management Program Plan
Washington Regulatory and Environmental Services
2005-07-01
The DOE established the Groundwater Monitoring Program (GMP) (WP 02-1) to monitor groundwater resources at WIPP. In the past, the GMP was conducted to establish background data of existing conditions of groundwater quality and quantity in the WIPP vicinity, and to develop and maintain a water quality database as required by regulation. Today the GMP is conducted consistent with 204.1.500 NMAC (New MexicoAdministrative Code), "Adoption of 40 CFR [Code of Federal Regulations] Part 264,"specifically 40 CFR §264.90 through §264.101. These sections of 20.4.1 NMAC provide guidance for detection monitoring of groundwater that is, or could be, affected by waste management activities at WIPP. Detection monitoring at WIPP is designed to detect contaminants in the groundwater long before the general population is exposed. Early detection will allow cleanup efforts to be accomplished before any exposure to the general population can occur. Title 40 CFR Part 264, Subpart F, stipulates minimum requirements of Resource Conservation and Recovery Act of 1976 (42 United States Code [U.S.C.] §6901 et seq.) (RCRA) groundwater monitoring programs including the number and location of monitoring wells; sampling and reporting schedules; analytical methods and accuracy requirements; monitoring parameters; and statistical treatment of monitoring data. This document outlines how WIPP intends to protect and preserve groundwater within the WIPP Land Withdrawal Area (WLWA). Groundwater protection is just one aspect of the WIPP environmental protection effort. An overview of the entire environmental protection effort can be found in DOE/WIPP 99-2194, Waste Isolation Pilot Plant Environmental Monitoring Plan. The WIPP GMP is designed to statistically determine if any changes are occurring in groundwater characteristics within and surrounding the WIPP facility. If a change is noted, the cause will then be determined and the appropriate corrective action(s) initiated.
The Savannah River Site's Groundwater Monitoring Program
Not Available
1989-01-01
The Environmental Monitoring Section of the Environmental and Health Protection (EHP) Department administers the Savannah River Site's Groundwater Monitoring Program. During fourth quarter 1989 (October--December), EHP conducted routine sampling of monitoring wells and drinking water locations. EHP collected the drinking water samples from Savannah River Site (SRS) drinking water systems supplied by wells. EHP established two sets of flagging criteria in 1986 to assist in the management of sample results. The flagging criteria aid personnel in sample scheduling, interpretation of data, and trend identification. An explanation of flagging criteria for the fourth quarter is presented in the Flagging Criteria section of this document. All analytical results from fourth quarter 1989 are listed in this report, which is distributed to all waste-site custodians.
The Savannah River Site's Groundwater Monitoring Program
Not Available
1992-01-10
The Environmental Protection Department/Environmental Monitoring Section (EPD/EMS) administers the Savannah River Site's (SRS) Groundwater Monitoring Program. During second quarter 1991 EPD/EMS conducted extensive sampling of monitoring wells. EPD/EMS established two sets of flagging criteria in 1986 to assist in the management of sample results. The flagging criteria do not define contamination levels; instead, they aid personnel in sample scheduling, interpretation of data, and trend identification. Beginning in 1991, the flagging criteria are based on EPA drinking water standards and method detection limits. A detailed explanation of the current flagging criteria is presented in the Flagging Criteria section of this document. Analytical results from second quarter 1991 are listed in this report.
Understanding what lies beneath: Groundwater critical to Texas water
Wythe, Kathy
2008-01-01
of organizations and programs associated with groundwater in Texas: Aquifers: Geological formations that can store, transmit, and yield groundwater to a well or spring. Groundwater comes from nine major and 21 minor aquifers in Texas. Confined aquifer: Layer... of water that is held between two layers of clay. The recharge area is limited to land surface where the aquifer?s geologic material is exposed to the land surface. Unconfined aquifer: Layer of water that has a confining layer on bottom and a layer...
none,
2013-12-01
This report presents data summary tables and maps used to define and illustrate the approximate lateral extent of groundwater contamination at the U.S. Department of Energy (DOE) Y-12 National Security Complex (Y-12) in Oak Ridge, Tennessee. The data tables and maps address the primary (i.e., most widespread and mobile) organic, inorganic, and radiological contaminants in the groundwater. The sampling locations, calculated contaminant concentrations, plume boundary values, and paired map format used to define, quantify, delineate, and illustrate the approximate extent of the primary organic, inorganic, and radiological contaminants in groundwater at Y-12 are described.
Green's function approach for quantum graphs: an overview
Fabiano M. Andrade; Alexandre G. M. Schmidt; Eduardo Vicentini; Bin K. Cheng; Marcos G. E. da Luz
2016-01-05
Here we review the many interesting aspects and distinct phenomena associated to quantum dynamics on general graph structures. For so, we discuss such class of systems under the energy domain Green's function ($G$) framework. Such approach is particularly interesting because $G$ can be written as a sum over classical-like paths, where local quantum effects are taking into account through the scattering matrix amplitudes (basically, transmission and reflection coefficients) defined on each one of the graph vertices. So, the {\\em exact} $G$ has the functional form of a generalized semiclassical formula, which through different calculation techniques (addressed in details here) always can be cast into a closed analytic expression. This allows to solve exactly arbitrary large (although finite) graphs in a recursive and fast way. Using the Green's function method, we survey many properties for open and closed quantum graphs, like scattering solutions for the former and eigenspectrum and eigenstates for the latter, also addressing quasi-bound states. Concrete examples, like cube, binary trees and Sierpi\\'nski-like, topologies are considered. Along the work, possible distinct applications using the Green's function methods for quantum graphs are outlined.
Groundwater remediation at a former oil service site
Han, Liping
2005-08-29
As an intern with URS Corporation, I participated in several remediation and wastewater treatment projects during the year 2004. A groundwater remediation project was selected to present in this record of study for my Doctor of Engineering degree...
Groundwater and Leachate Monitoring and Sampling at ERDF, CY 2006
R. L. Weiss
2007-12-05
The purpose of this annual monitoring report is to evaluate the conditions of and identify trends for groundwater beneath the ERDF and to report leachate results in fulfillment of the requirements specified in the ERDF ROD.
Groundwater and Leachate Monitoring and Sampling at ERDF, CY 2006
R. L. Weiss
2007-05-30
The purpose of this annual monitoring report is to evaluate the conditions of and identify trends for groundwater beneath the ERDF and to report leachate results in fulfillment of the requirements specified in the ERDF ROD.
Chloride-Magnesium Ratio of Shallow Groundwaters as a Regional...
Chloride-Magnesium Ratio of Shallow Groundwaters as a Regional Geothermal Indicator in Hawaii Jump to: navigation, search OpenEI Reference LibraryAdd to library Journal Article:...
NUMERICAL MODEL FOR LAND SUBSIDENCE IN SHALLOW GROUNDWATER SYSTEMS
Narasimhan, T.N.
2010-01-01
and R. L. Klausing, 1969, Land subsidence due to groundwater7612-10874 Fig. S. Land subsidence at Pixley, California:Symposium on Land Subsidence, Anaheim, CA, December 10-
Hanford Site Groundwater Monitoring for Fiscal Year 2004
Hartman, Mary J.; Morasch, Launa F.; Webber, William D.
2005-03-01
This document presents the results of groundwater and vadose zone monitoring for fiscal year 2004 (October 2003 through September 2004)on the U.S. Department of Energy's Hanford Site in southeast Washington State.
Tracing And Quantifying Magmatic Carbon Discharge In Cold Groundwaters...
an estimated 2.5107 m3yr of recharge, suggesting that sample coverage of the groundwater system was essentially complete. Some of the waters contain magmatic helium with...
Groundwater decline and the preservation of property in Boston
Shoham, Tamar
2006-01-01
There is a slow-motion disaster underway below the city of Boston. The levels of groundwater have been steadily decreasing over the past eighty years and the structural integrity of the city's older buildings is in jeopardy. ...
Groundwater and Shale Gas Development (Updated May 29, 2015)
Walter, M.Todd
Groundwater and Shale Gas Development (Updated May 29, 2015) Background In parts of New York where shale gas extraction is possible, the Marcellus distance separates shale gas and potable water there are still risks associated
In Situ Iron Oxide Emplacement for Groundwater Arsenic Remediation
Abia, Thomas Sunday
2012-02-14
Iron oxide-bearing minerals have long been recognized as an effective reactive media for arsenic-contaminated groundwater remediation. This research aimed to develop a technique that could facilitate in situ oxidative precipitation of Fe3+ in a soil...
Environmental Sciences Division Groundwater Program Office. Annual report, 1993
Not Available
1993-09-30
This first edition of the Martin Marietta Energy Systems, Inc., (Energy Systems) Groundwater Program Annual Report summarizes the work carried out by the Energy Systems GWPO for fiscal year (FY) 1993. This introductory section describes the GWPO`s staffing, organization, and funding sources. The GWPO is responsible for coordination and oversight for all components of the groundwater program at the three Oak Ridge facilities [ORNL, the Oak Ridge Y-12 Plant, and the Oak Ridge K-25 Site], and the PGDP and PORTS, respectively. Several years ago, Energy systems senior management recognized that the manner in which groundwater activities were conducted at the five facilities could result in unnecessary duplication of effort, inadequate technical input to decisions related to groundwater issues, and could create a perception within the regulatory agencies of a confusing and inconsistent approach to groundwater issues at the different facilities. Extensive interactions among management from Environmental Compliance, Environmental Restoration (ER), Environmental Sciences Division, Environmental Safety and Health, and the five facilities ultimately led to development of a net technical umbrella organization for groundwater. On April 25, 1991, the GWPO was authorized to be set up within ORNL thereby establishing a central coordinating office that would develop a consistent technical and administrative direction for the groundwater programs of all facilities and result in compliance with all relevant U.S. Environmental Protection Agency (EPA) regulations such as RCRA and Comprehensive Environmental Restoration, Compensation and Liability Act (CERCLA) as well as U.S. Department of Energy (DOE) regulations and orders. For example, DOE Order 5400.1, issued on November 9, 1988, called for each DOE facility to develop an environmental monitoring program for all media (e.g., air, surface water, and groundwater).
Least-Cost Groundwater Remediation Design Using Uncertain Hydrogeological Information
Pinder, George F.
1999-06-01
The research conducted by at the Research Center for Groundwater Remediation Design at the University of Vermont funded by the Department of Energy continues to focus on the implementation of a new method of including uncertainty into the optimal design of groundwater remediation systems. The uncertain parameter is the hydraulic conductivity of an aquifer. The optimization method utilized for this project is called robust optimization. The uncertainty of the hydraulic conductivity is described by a probability density function, PDF.
Hanford Site groundwater monitoring for fiscal year 1996
Hartman, M.J.; Dresel, P.E.; Borghese, J.V. [eds.] [and others] [eds.; and others
1997-02-01
This report presents the results of groundwater and vadose-zone monitoring for fiscal year (FY) 1996 on the Hanford Site, Washington. Hanford Site operations from 1943 onward produced large quantities of radiological and chemical waste that affected groundwater quality on the site. Characterization and monitoring of the vadose zone during FY 1996 comprised primarily spectral gamma logging, soil-gas monitoring, and electrical resistivity tomography. Water-level monitoring was performed to evaluate groundwater-flow directions, to track changes in water levels, and to relate such changes to evolving disposal practices. Water levels over most of the Hanford Site continued to decline between June 1995 and June 1996. Groundwater chemistry was monitored to track the extent of contamination, to note trends, and to identify emerging groundwater-quality problems. The most widespread radiological contaminant plumes were tritium and iodine-129. Smaller plumes of strontium-90, technetium-99, and plutonium also were present at levels above the U.S. Environmental Protection Agency or State of Washington interim drinking water standards. Uranium concentrations greater than the proposed drinking water standard were also observed. Nitrate, fluoride, chromium, carbon tetrachloride, chloroform, trichloroethylene, and cis-1,2-dichlomethylene were present in groundwater samples at levels above their U.S. Environmental Protection Agency or State of Washington maximum contaminant levels. The nitrate plume is the most extensive. Three-dimensional, numerical, groundwater models were applied to the Hanford Site to predict contaminant-flow paths and the impact of operational changes on site groundwater conditions. Other models were applied to assess the performance of three separate pump-and-treat systems.
Sunding, David L.; Hamilton, Stephen F; Ajami, Newsha K
2009-01-01
Optimal Management of Groundwater over Space and Time. ”Optimal Control in Groundwater Pumping,” Water ResourcesYear ???? Paper ???? Groundwater Management and the Cost of
Shaw, Glenn David
2009-01-01
L. Michel, and P. Schlosser, Groundwater residence times inevolution of shallow groundwater as recorded by springs,stream flow, and groundwater exchanges in alpine streams,
Voss, Katalyn A; Famiglietti, James S; Lo, MinHui; de Linage, Caroline; Rodell, Matthew; Swenson, Sean C
2013-01-01
Wilson (2007), Estimating groundwater storage changes in theGlobal depletion of groundwater resources, Geophys. Res.table decline on the groundwater quality in Marand Plain,
Zhao, Jun; Gligor, Virgil
2015-01-01
Random intersection graphs have received much interest and been used in diverse applications. They are naturally induced in modeling secure sensor networks under random key predistribution schemes, as well as in modeling the topologies of social networks including common-interest networks, collaboration networks, and actor networks. Simply put, a random intersection graph is constructed by assigning each node a set of items in some random manner and then putting an edge between any two nodes that share a certain number of items. Broadly speaking, our work is about analyzing random intersection graphs, and models generated by composing it with other random graph models including random geometric graphs and Erd\\H{o}s-R\\'enyi graphs. These compositional models are introduced to capture the characteristics of various complex natural or man-made networks more accurately than the existing models in the literature. For random intersection graphs and their compositions with other random graphs, we study properties su...
Regular graphs maximize the variability of random neural networks
Gilles Wainrib; Mathieu Galtier
2014-12-17
In this work we study the dynamics of systems composed of numerous interacting elements interconnected through a random weighted directed graph, such as models of random neural networks. We develop an original theoretical approach based on a combination of a classical mean-field theory originally developed in the context of dynamical spin-glass models, and the heterogeneous mean-field theory developed to study epidemic propagation on graphs. Our main result is that, surprisingly, increasing the variance of the in-degree distribution does not result in a more variable dynamical behavior, but on the contrary that the most variable behaviors are obtained in the regular graph setting. We further study how the dynamical complexity of the attractors is influenced by the statistical properties of the in-degree distribution.
An improved spectral graph partitioning algorithm for mapping parallel computations
Hendrickson, B.; Leland, R.
1992-09-01
Efficient use of a distributed memory parallel computer requires that the computational load be balanced across processors in a way that minimizes interprocessor communication. We present a new domain mapping algorithm that extends recent work in which ideas from spectral graph theory have been applied to this problem. Our generalization of spectral graph bisection involves a novel use of multiple eigenvectors to allow for division of a computation into four or eight parts at each stage of a recursive decomposition. The resulting method is suitable for scientific computations like irregular finite elements or differences performed on hypercube or mesh architecture machines. Experimental results confirm that the new method provides better decompositions arrived at more economically and robustly than with previous spectral methods. We have also improved upon the known spectral lower bound for graph bisection.
A Regularized Graph Layout Framework for Dynamic Network Visualization
Xu, Kevin S; Hero, Alfred O
2012-01-01
Many real-world networks, including social and information networks, are dynamic structures that evolve over time. Such dynamic networks are typically visualized using a sequence of static graph layouts. In addition to providing a visual representation of the network topology at each time step, the sequence should preserve the mental map between layouts of consecutive time steps to allow a human to interpret the temporal evolution of the network. In this paper, we propose a framework for dynamic network visualization using regularized graph layouts. Regularization encourages stability of the layouts over time, thus preserving the mental map. The proposed framework involves optimizing a modified cost function that augments the cost function of a static graph layout algorithm with a grouping penalty, which encourages nodes to stay close to other nodes belonging to the same group, and a temporal penalty, which encourages smooth movements of the nodes over time. We introduce two dynamic layout algorithms under th...