
The preponderance of matter over antimatter in the early Universe, the
dynamics of the supernova bursts that produced the heavy elements necessary for
life and whether protons eventually decay  these mysteries at the forefront
of particle physics and astrophysics are key to understanding the early
evolution of our Universe, its current state and its eventual fate. The
LongBaseline Neutrino Experiment (LBNE) represents an extensively developed
plan for a worldclass experiment dedicated to addressing these questions. LBNE
is conceived around three central components: (1) a new, highintensity
neutrino source generated from a megawattclass proton accelerator at Fermi
National Accelerator Laboratory, (2) a near neutrino detector just downstream
of the source, and (3) a massive liquid argon timeprojection chamber deployed
as a far detector deep underground at the Sanford Underground Research
Facility. This facility, located at the site of the former Homestake Mine in
Lead, South Dakota, is approximately 1,300 km from the neutrino source at
Fermilab  a distance (baseline) that delivers optimal sensitivity to neutrino
chargeparity symmetry violation and mass ordering effects. This ambitious yet
costeffective design incorporates scalability and flexibility and can
accommodate a variety of upgrades and contributions. With its exceptional
combination of experimental configuration, technical capabilities, and
potential for transformative discoveries, LBNE promises to be a vital facility
for the field of particle physics worldwide, providing physicists from around
the globe with opportunities to collaborate in a twenty to thirty year program
of exciting science. In this document we provide a comprehensive overview of
LBNE's scientific objectives, its place in the landscape of neutrino physics
worldwide, the technologies it will incorporate and the capabilities it will
possess.

In this paper, we construct a data structure to efficiently compute the
longest increasing subsequence of a sequence subject to dynamic updates. Our
data structure supports a query for the longest increasing subsequence in
$O(r+\log n)$ worstcase time and supports inserts anywhere in the sequence in
$O \left(r\log{n/r}\right)$ worstcase time (where $r$ is the length of the
longest increasing subsequence). The same data structure with a minor
modification supports $O(\log n)$ worstcase time insertions if the insertions
are performed at the end of the sequence. The data structure presented can also
be augmented to support delete operations in the same worstcase time as
insertions.

Using effective temperature and metallicity derived from SDSS spectra for
~60,000 F and G type main sequence stars (0.2<gr<0.6), we develop polynomial
models for estimating these parameters from the SDSS ug and gr colors. We
apply this method to SDSS photometric data for about 2 million F/G stars and
measure the unbiased metallicity distribution for a complete volumelimited
sample of stars at distances between 500 pc and 8 kpc. The metallicity
distribution can be exquisitely modeled using two components with a spatially
varying number ratio, that correspond to disk and halo. The two components also
possess the kinematics expected for disk and halo stars. The metallicity of the
halo component is spatially invariant, while the median disk metallicity
smoothly decreases with distance from the Galactic plane from 0.6 at 500 pc to
0.8 beyond several kpc. The absence of a correlation between metallicity and
kinematics for disk stars is in a conflict with the traditional decomposition
in terms of thin and thick disks. We detect coherent substructures in the
kinematicsmetallicity space, such as the Monoceros stream, which rotates
faster than the LSR, and has a median metallicity of [Fe/H]=0.96, with an rms
scatter of only ~0.15 dex. We extrapolate our results to the performance
expected from the Large Synoptic Survey Telescope (LSST) and estimate that the
LSST will obtain metallicity measurements accurate to 0.2 dex or better, with
proper motion measurements accurate to ~0.2 mas/yr, for about 200 million F/G
dwarf stars within a distance limit of ~100 kpc (g<23.5). [abridged]