#### Filter Results:

- Full text PDF available (64)

#### Publication Year

1992

2017

- This year (1)
- Last 5 years (15)
- Last 10 years (33)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Brain Region

#### Key Phrases

#### Method

#### Organism

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 the algorithm that is slightly faster and provides solutions that are at least as good and typically significantly better. On a selection of real-world… (More)

- 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)

- Sandy Irani, Anna R. Karlin, Steven Phillips
- SIAM J. Comput.
- 1992

What is the best paging algorithm if one has partial information about the possible sequences of page requests? We give a partial answer to this question, by presenting the analysis of strongly competitive paging algorithms in the access graph model. This model restricts page requests so that they conform to a notion of locality of reference, given by an… (More)

- Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips
- Combinatorica
- 1992

How much can an imperfect source of randomness affect an algorithm? We examine several simple questions of this type concerning the long-term behavior of a random walk on a finite graph. In our setup, each step of the random walk a “controller” can, with a certain small probability, fix the next step, thus introducing a bias. We analyze the… (More)

- Jing Luo, Kazuhisa Niki, Steven Phillips
- Neuroreport
- 2004

An 'Aha! reaction' is a brief moment of exceptional thinking where an unexpected change in one's mental perspective reveals the solution to an otherwise intractable problem. In this event-related fMRI study, subjects read incomprehensible sentences followed by solution cues that were used to evoke such a reaction by triggering an alternative interpretation… (More)

- Steven Phillips, Jeffery Westbrook
- Algorithmica
- 1993

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

- Graeme S Halford, William H Wilson, Steven Phillips
- Trends in cognitive sciences
- 2010

Accumulating evidence on the nature, function and acquisition of relational knowledge indicates a crucial role of such knowledge in higher cognitive processes. In this review, we specify the essential properties of relational knowledge, together with the role it plays in reasoning, categorisation, planning, quantification and language. Furthermore, we… (More)

- 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)

- 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)

Systematicity is a pervasive property of cognitive behaviour (e.g., language and reasoning) whereby the ability to represent (systematicity of representation) and infer from (systematicity of inference) some instances of a structured object extends to other instances conforming to the same structure (Fodor & Pylyshyn, 1988; Fodor & McLaughlin, 1990). The… (More)