F. Miller Maley

Learn More
Large surveys using multiobject spectrographs require automated methods for deciding how to efficiently point observations and how to assign targets to each pointing. The Sloan Digital Sky Survey (SDSS) will observe around 10 6 spectra from targets distributed over an area of about 10,000 deg 2 , using a multiobject fiber spectrograph that can(More)
This paper studies the problem of routing wires in a grid among features on one layer of a VLSI chip, when a <italic>sketch</italic> of the layer is given. A sketch specifies the positions of features and the topology of the interconnecting wires. We give polynomial-time algorithms that (1) determine the routability of a sketch, and (2) produce a routing of(More)
This paper describes an NP-hard combinatorial optimization problem arising in the Sloan Digital Sky Survey and a practical approximation algorithm that has been implemented and will be used in the survey. The algorithm is based on network flow theory and Lagrangian relaxation. w x The Sloan Digital Sky Survey is a joint project of the Astrophysical Research(More)
This note describes a combinatorial optimization problem arising in the Sloan Digital Sky Survey and an effective heuristic for the problem that has been implemented and will be used in the Survey. The heuristic is based on network flow theory. 1 The Sloan Digital Sky Survey The Sloan Digital Sky Survey [is] a joint project of the Astrophysical Research(More)
Using an immunoprecipitation-reverse transcription-PCR technique, we characterized a thymidylate synthase (TS) ribonucleoprotein complex in cultured human colon cancer cells that consists of TS protein and the mRNA of the nuclear oncogene c-myc. TS protein is complexed in intact cells with the C-terminal coding region of c-myc mRNA that includes nucleotide(More)
Thymidylate synthase (TS) catalyzes the substitution of a carbon-bound proton in a uracil base by a methyl group to yield thymine in the de novo biosynthesis of this DNA base. The enzymatic mechanism involves making and breaking several covalent bonds. Traditionally, a conserved tyrosine (Y94 in Escherichia coli, Y146 in Lactobacillus casei, and Y135 in(More)