#### Filter Results:

- Full text PDF available (6)

#### Publication Year

1990

2014

- This year (0)
- Last 5 years (1)
- Last 10 years (1)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- David S. Johnson, Maria Minkoff, Steven Phillips
- SODA
- 2000

We consider variants on the Prize Collecting Steiner Tree problem and on the primal-dual 2-approximation algorithm devised for it by Goemans and Williamson. We introduce an improved pruning rule forâ€¦ (More)

- Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff
- SIAM J. Comput.
- 2003

In this paper, we give the first constant-factor approximation algorithm for the rooted Orienteering problem, as well as a new problem that we call the Discounted-Reward TSP, motivated by robotâ€¦ (More)

- David R. Karger, Maria Minkoff
- FOCS
- 2000

A networking problem of present day interest is that of distributing a single data item to multiple clients while minimizing network usage. Steiner tree algorithms are a natural solution method, butâ€¦ (More)

Combinatorial optimization is often used to "plan ahead," purchasing and allocating resources for demands that are not precisely known at the time of solution. This advance planning may be doneâ€¦ (More)

- David S. Silberstein, Maria Minkoff, Alia Annette Creasey, J. R. David
- The Journal of experimental medicine
- 1990

A human subject (NR) was identified whose eosinophils and neutrophils failed to respond to TNF in vitro in 29 of 33 experiments, using several biological assays. There was a response rate to TNF ofâ€¦ (More)

- Maria Minkoff
- 2003

Combinatorial optimization problems arise in many fields of industry and technology, where they are frequently used in production planning, transportation, and communication network design. Whereasâ€¦ (More)

This work is motivated by an application in local access network design that can be modeled using the KP-hard Prize Collecting Steiner Tree problem. We consider several variants on this problem andâ€¦ (More)

- Maria Minkoff, W. W. Wong, David S. Silberstein
- The Journal of experimental medicine
- 1991

An eosinophil cytotoxicity inhibitor (ECI) was purified from serum of a human subject with severe allergic dermatitis. Molecular weight of the isolated polypeptide (75,000) and its NH2-terminal aminoâ€¦ (More)

- David S. Silberstein, Suzanne McDonough, Maria Minkoff, M. Katarzyna Balcewicz-Sablinska
- The Journal of biological chemistry
- 1993

U937 cells produce eosinophil cytotoxicity-enhancing factor (ECEF) polypeptides of 14 and 10 kDa that have identical NH2-terminal amino acid sequences. The 10-kDa form has greaterâ€¦ (More)

- â€¹
- 1
- â€º