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)
PURPOSE To determine whether immunohistochemical thymidylate synthase (TS) quantitation predicts for clinical outcome in patients with advanced colorectal cancer treated by fluorouracil (FUra)-based chemotherapy. PATIENTS AND METHODS TS levels were measured immunohistochemically on archival specimens of colorectal cancer metastases from 48 patients(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)