D. S. Johnson, A. S. Lapaugh, R. Y. Pinter
We consider a channel layout model in which we are free to change the spacing, but not the ordering, of the components on the top and bottom of a routing channel. The goal is to minimize channel...
For Sp, S. J. Stolfo, L. Woodbury, J. Glazier, M. R. Garey, D. S. Johnson
2;...; a 2s + 1)mg to P = fp 1; p 2;...; p 2s + 1)mg and set s(p i s(a i
Jentoft, S., Bavinck, M., Johnson, D.S., Thomson, K.T.
This paper addresses two issues pertaining to legal pluralism in capture fisheries, particularly with regard to the South. First there is the problem of analysis. If legal pluralism is a common...
Jentoft, S., Bavinck, M., Johnson, D.S., Thomson, K.T.
This paper addresses two issues pertaining to legal pluralism in capture fisheries, particularly with regard to the South. First there is the problem of analysis. If legal pluralism is a common...
REFERENCES [1] A. Drake, Fundamentals ofApplied Probability Theory. New York: (2008)
J. Reif, J. Robinson, E. Roberts, M. R. Garey, D. S. Johnson
After leaving Cornell, he taught in the Department
ON PACKING TWO-DIMENSIONAL BINS* 1982 Society for Industrial and Applied Mathematics (2008)
Abstract. Suppose we are given a set L of rectangular items and wish to pack them into identical rectangular bins, so that no two items overlap and so that the number of bins used is minimized. This...
D. S. Johnson, A. S. Lapaugh, R. Y. Pinter
We consider a channel layout model in which we are free to change the spacing, but not the ordering, of the components on the top and bottom of a routing channel. The goal is to minimize channel...
N. Megiddo, S. L. Hakimi, M. R. Garey, D. S. Johnson, C. H. Papadimitriou
Abstract. T. Parsons originally proposed and studied the following pursuit-evasion problem on graphs: Members of a team of searchers traverse the edges of a graph G in pursuit of a fugitive, who...
E. G. Coffman, C. Courcoubetis, M. R. Garey, D. S. Johnson, P. W. Shor, R. R. Weber, ...
Abstract. We consider the one-dimensional bin packing problem under the discrete uniform distributions U{j, k}, 1 ≤ j ≤ k − 1, in which the bin capacity is k and item sizes are chosen uniformly...
E. G. Coffman, C. Courcoubetis, M. R. Garey, D. S. Johnson, P.W. Shor, ...
We consider the one-dimensional bin packing problem with unit-capacity bins and item sizes chosen according to the discrete uniform distribution Ufj; kg, 1 ! j k; where each item size in f1=k; 2=k; :...
Top-down and bottom-up control of infauna varies across the saltmarsh landscape (2007)
Fleeger, J. W., Johnson, D. S., Galvan, K. A., Deegan, L. A.
Author Posting. © Elsevier B.V., 2007. This is the author's version of the work. It is posted here by permission of Elsevier B.V. for personal use, not for redistribution. The definitive version was...
Perfect packing theorems and the average-case behavior of optimal and online bin packing (2007)
E. G. Coffman, C. Courcoubetis, M. R. Garey, D. S. Johnson, P. W. Shor, R. R. Weber, ...
Abstract. We consider the one-dimensional bin packing problem under the discrete uniform distributions U{j, k}, 1
E. G. Coffman, C. Courcoubetis, M. R. Garey, D. S. Johnson, P. W. Shor, R. R. Weber, ...
We consider the one-dimensional bin packing problem with unit-capacity bins and item sizes chosen according to the discrete uniform distribution Ufj; kg, 1! j k; where each item size in f1=k; 2=k; :...
This paper explores the relationship between resilience and globalization. We are concerned, most importantly, with whether resilience is a suitable conceptual framework for natural resource...
Horne, R. A., Courant, R. A., Johnson, D. S.
The Fe(II)-Fe(III) electron-exchange reaction and certain long-range biological redox reactions involve the transfer of electrons by a Grotthusstype mechanism over water bridges. The Grotthuss...
Design Study for an Improved Operational Radiometer. (2005)
JOHNSON,D.S., FAIN,D.L., HERSHEY,R.L.
A radiometer design capable of measuring solar radiation reflected from the earth (0.18 to 4.0 micron range) and infrared radiation from the earth (3.5 to 40 micron range) from a space satellite is...
THE VISCOSITY OF WATER UNDER PRESSURE. (2005)
The effect of hydrostatic pressure on the viscosity of pure water has been measured with a rolling-ball type of viscometer over the pressure and temperature ranges of 1 to 2,000 kg/sq cm and 2 to 20...
A HIGH-PRESSURE, ROLLING-BALL TYPE VISCOMETER. (2005)
Horne, R. A., Courant, R. A., Johnson, D. S., Margosian, F. F., Simon, I.
The design, operational procedures, and performance of a rolling-ball type high pressure viscometer are described. (Author)
THE VISCOSITY OF COMPRESSED SEA WATER. (2005)
The viscosity of 19.3% chlorinity sea water was measured with a rolling-ball type high pressure viscometer over the temperature range -2 to +12 C and at hydrostatic pressures up to 1,500 kg/sq cm....
THE ARRHENIUS ACTIVATION ENERGY OF ELECTRICAL CONDUCTANCE IN H20 AND D20. (2005)
Like the temperature of maximum density, the temperature at which the Arrhenius activation energy of the electrical conductance of strong, 'normal', 1:1 electrolytes, such as KC1, exhibits a maximum...
Challenges and concerns in fisheries and aquaculture (2005)
Chuenpagdee, R., Degnbol, P., Bavinck, J.M., Jentoft, S., Johnson, D.S., Pullin, R., ...
The geometric maximum travelling salesman problem (2003)
Barvinok, A., Fekete, S., Johnson, D.S., Tamir, T., Woeginger, G.J.
Experimental Analysis of Heuristics for the ATSP (2002)
Gutin, G., Johnson, D.S., McGeoch, L., Yeo, A., Zhang, Q., Zverovitch, A.
The Densest Hemisphere Problem. (2002)
Johnson,D. S., Preparata,F. P.
Given a set of K of n points on the unit sphere S superscript d in d-dimensional Euclidean space, a hemisphere of S superscript d is densest if it contains a largest subset of K. This paper considers...
Towards a discipline of experimental algorithmics (2002)
Moret, B. M. E., Goldwasser, M. H., Johnson, D. S., McGeoch, C. C.
Experimental Analysis of Heuristics for the ATSP (2002)
Gutin, G., Johnson, D.S., McGeoch, L., Yeo, A., Zhang, Q., Zverovitch, A.
Experimental Analysis of Heuristics for the ATSP (2002)
Gutin, G., Johnson, D.S., McGeoch, L., Yeo, A., Zhang, Q., Zverovitch, A.
Direct Determination of Particle-Particle Interactions in a 2D Plasma Dust Crystal (2001)
Buss, R. J., Hebner, G. A., Ho, Pauline, Johnson, D. S., Riley, M. E.
Horne, R. A., Courant, R. A., Johnson, D. S.
Transport phenomena in water, such as ionic conduction and viscous flow, can be treated as rate processes and activation energies calculated by the method of Arrhenius. These activation energies are...
The electrical conductivities of aqueous 0.001, 0.01, 0.1, 1.0, and 3.0M LiC1 and of 0.001, 0.01, 0.1, and 1.0M CsC1 solutions have been measured at 1 atm over the temperature range -2 to +12 C....
Horne,R. A., Courant,R. A., Johnson,D. S., Margosian,F. F.
The viscosity of pure water and sea water have been measured at one atmosphere over the temperature range -2 to +12C. The temperature-dependence of the activation energy of viscous flow of water and...
The electrical conduction of aqueous 0.001, 0.01, and 0.1 MgSO4 solutions was measured over the range -2 to +12C. The activation energy of electrical conduction of aqueous MgSO4 solutions, unlike...
THE EFFECT OF ELECTROLYTE ADDITION ON THE VISCOSITY OF WATER UNDER PRESSURE. (1998)
The viscosities of 1.0 and 2.0M aqueous NaCl solutions were measured at +4C and +10C under hydrostatic pressures ranging from 1 atm to 2,000 kg/sq cm. The presence of the electrolyte tends to reduce...
THE ELECTRICAL CONDUCTIVITY OF 0.10M KC1 WATER-ALCOHOL SOLUTIONS UNDER HYDROSTATIC PRESSURE. (1998)
Horne,R. A., Johnson,D. S., Young,R. P.
The electrical conductivities of 0.10M KCL solutions in CH3OH-H2O, C2H5OH-H2O and n-C3H5OH-H2O solutions were measured as a function of temperature, pressure, and solvent composition over the ranges...
E. G. Coffman, E. G. Coffman, D. S. Johnson, D. S. Johnson, L. A. Mcgeoch, L. A. Mcgeoch, ...
This is for the abstract page
Asymptotic Experimental Analysis for the Held-Karp Traveling Salesman Bound (1996)
D. S. Johnson, Johnson Mcgeoch, E. E. Rothberg
The Held-Karp (HK) lower bound is the solution to the linear programming relaxation of the standard integer programming formulation of the traveling salesman problem (TSP). For numbers of cities N up...
Bin Packing with Discrete Item Sizes, Part II: Tight Bounds on First Fit (1996)
E. G. Coffman, D. S. Johnson, P. W. Shor, R. R. Weber
In the bin packing problem, a list L of n items is to be packed into a sequence of unit capacity bins with the goal of minimizing the number of bins used. First Fit (FF) is one of the most natural...
Asymptotic Experimental for the Held-Karp Traveling Salesman Bound (1996)
D. S. Johnson, L. A. Mcgeoch, E. E. Rothberg
The Held-Karp (HK) lower bound is the solution to the linear programming relaxation of the standard integer programming formulation of the traveling salesman problem (TSP). For numbers of cities N up...
Data Structures for Traveling Salesmen (1995)
M. L. Fredman, D. S. Johnson, L. A. Mcgeoch, G. Ostheimer
The choice of data structure for tour representation plays a critical role in the efficiency of local improvement heuristics for the Traveling Salesman Problem. The tour data structure must permit...
Data Structures for Traveling Salesmen (1995)
M. L. Fredman, D. S. Johnson, L. A. Mcgeoch, G. Ostheimer
The choice of data structure for tour representation plays a critical role in the efficiency of local improvement heuristics for the Traveling Salesman Problem. The tour data structure must permit...
Symbolic calculation of greatest common divisor of 2D polynomial matrices (1995)
JOHNSON, D. S., PUGH, A. C., HAYTON, G. E.
An automatic process by which the greatest common divisor of 2D polynomial matrices can be calculated using the symbolic computation package MAPLE.
The complexity of multiterminal cuts (1994)
E. Dahlhaus, D. S. Johnson, C. H. Papadimitriou, P. D. Seymour, M. Yannakakis
In the Multiterminal Cut problem we are given an edge-weighted graph and a subset of the vertices called terminals, and asked for a minimum weight set of edges that separates each terminal from all...
The complexity of multiterminal cuts (1994)
E. Dahlhaus, D. S. Johnson, C. H. Papadimitriou, P. D. Seymour, M. Yannakakis
In the Multiterminal Cut problem we are given an edge-weighted graph and a subset of the vertices called terminals, and asked for a minimum weight set of edges that separates each terminal from all...
Probabilistic analysis of packing and related partitioning problems (1992)
E. G. Coffman, D. S. Johnson, P. W. Shor, G. S. Lueker
In the last 10 years there have been major advances in the average-case analysis of bin-packing, scheduling, and similar partitioning problems in one and two dimensions. These problems are drawn from...
Bounded Space On-Line Bin Packing: Best is Better than First (1991)
We present a sequence of new linear-time, bounded-space, on-line bin packing algorithms, the K-Bounded Best Fit algorithms (BBF K ). They are based on the Q(nlogn) Best Fit algorithm in much the same...
Bounded space on-line bin packing: best is better than first (1991)
We present a sequence of new linear-time, bounded-space, on-line bin packing algorithms, the K-Bounded Best Fit algorithms (BBF K). They are based on the Θ(nlogn) Best Fit algorithm in much the same...
Two-processor scheduling with start-times and deadlines (1977)
Abstract. Given a set 3- = {T1, T2, , T,} of tasks, each T/having execution time 1, an integer start-time si->0 and adeadlinedi> 0, alongwithprecedence constraintsamongthe tasks,weexamine the...
Scheduling tasks with nonuniform deadlines on two processors (1976)
ABSTRACT. Given a set ~ = {T1,T~,...,T.} of tasks, with each T, having execution time 1 and a deadline d,> 0, and a set of precedence constraints which restrict allowable schedules, the problem of...
Key studies defining the DNA alkylation properties and selectivity of a new class of exceptionally potent, naturally occurring antitumor antibiotics including CC-1065, duocarmycin A, and duocarmycin...
Key studies defining the DNA alkylation properties and selectivity of a new class of exceptionally potent, naturally occurring antitumor antibiotics including CC-1065, duocarmycin A, and duocarmycin...
Orthopaedic referrals from a cardiothoracic transplant population.
Johnson, D. S., Meadows, T. H.
In this study we audited the orthopaedic referrals from the cardiothoracic transplant population at Wythenshawe Hospital, South Manchester. A total of 33 referrals in 29 patients were made during the...