#### Filter Results:

- Full text PDF available (97)

#### Publication Year

1991

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

1 MaxEnt is a program for modelling species distributions from presence-only species records. This 2 paper describes it from an ecological perspective, making explicit links between the structure of the 3 model, decisions required in producing a modelled distribution, and knowledge about the species 4 and the data that might affect those decisions. To begin… (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 the algorithm that is slightly faster and provides solutions that are at least as good and typically signiicantly better. On a selection of real-world instances… (More)

Description Functions for species distribution modeling, that is,predicting entire geographic distributions form occurences at specific sites.

- Rajeev Motwani, Steven Phillips, Eric Torng
- Theor. Comput. Sci.
- 1993

Virtually all research in scheduling theory has been concerned with clairvoyant scheduling where it is assumed that the characteristics of a job (in particular, its execution time, release time and dependence on other jobs) are known a priori. This assumption is invalid for scheduling problems that arise in time-sharing operating systems where the scheduler… (More)

- Timothy Lane, Atish Ghosh, +4 authors Alicia Etchebarne-Bourdin
- 1999

- Srinivasan Keshav, Carsten Lund, Steven Phillips, Nick Reingold, Huzur Saran
- IEEE Journal on Selected Areas in Communications
- 1995

— When carrying Internet Protocol (IP) traffic over an Asynchronous Transfer Mode (ATM) network, the ATM adaptation layer must determine how long to hold a virtual circuit opened to carry an IP datagram. In this paper we present a formal statement of the problem and carry out a detailed empirical examination of various holding time policies taking into… (More)

- ATISH GHOSH, STEVEN PHILLIPS, Manuel Guitian, Javier Hamann
- 1998

While few doubt that very high inflation is bad for growth, there is less agreement about the effects of moderate inflation. Using panel regressions and allowing for a nonlinear specification, this paper finds a statistically and economically significant negative relationship between inflation and growth, which holds robustly at all but the lowest inflation… (More)

- Johan Håstad, Steven Phillips, Shmuel Safra
- Inf. Process. Lett.
- 1993

We consider the following NP optimization problem: Given a set of polynomials P i (x), i = 1 : : : s of degree at most 2 over GFp] in n variables, nd a root common to as many as possible of the polynomials P i (x). We prove that in the case when the polynomials do not contain any squares as monomials, it is always possible to approximate this problem within… (More)

- Carsten Lund, Steven Phillips, Nick Reingold
- J. Comput. Syst. Sci.
- 1999

In this paper we consider the paging problem when the page request sequence is drawn from a distribution, and give an application to computer networking. In the IP-paging problem the page inter-request times are chosen according to independent distributions. For this model we construct a very simple deterministic algorithm whose page fault rate is at most 5… (More)

- Steven Phillips, Jeffery Westbrook
- STOC
- 1993

In this paper we study two problems that can be viewed as on-line games on a dynamic bipar-tite graph, The first problem is on-line load balancing with preemption. A centralized scheduler must assign tasks to servers, processing online a sequence of task arrivals and departures. Each task is restricted to run on some subset of the servers. The scheduler… (More)