The following pages link to Donald B. Johnson (Q1079375):
Displayed 26 items.
- A simple proof of a time-space trade-off for sorting with linear comparisons (Q1079376) (← links)
- The complexity of selection and ranking in X+Y and matrices with sorted columns (Q1161291) (← links)
- Sorting numbers in linear expected time and optimal extra space (Q1167543) (← links)
- Priority queues with update and finding minimum spanning trees (Q1222511) (← links)
- (Q1227236) (redirect page) (← links)
- On batch scheduling of jobs with stochastic service times and cost structures on a single server (Q1227237) (← links)
- Connected components in \(O(\log^{3/2}n)\) parallel time for the CREW PRAM (Q1356881) (← links)
- Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree (Q1816995) (← links)
- Generalized Selection and Ranking: Sorted Matrices (Q3323282) (← links)
- A priority queue in which initialization and queue operations takeO(loglogD) time (Q3673101) (← links)
- An $O(n\log ^2 n)$ Algorithm for Maximum Flow in Undirected Planar Networks (Q3680587) (← links)
- Reducibility Among Floating-Point Graphs (Q3883381) (← links)
- A New Algorithm for Preemptive Scheduling of Trees (Q3891759) (← links)
- (Q3901005) (← links)
- A characterization ofLL(1) grammars (Q4109317) (← links)
- Efficient Algorithms for Shortest Paths in Sparse Networks (Q4111093) (← links)
- (Q4138132) (← links)
- Selecting the <i>K</i>th Element in $X + Y$ and $X_1 + X_2 + \cdots + X_m $ (Q4154059) (← links)
- An efficient algorithm for allocating paged, drum-like storage (Q4158467) (← links)
- Lower Bounds for Selection in <i>X</i> + <i>Y</i> and Other Multisets (Q4170251) (← links)
- Complexity of Network Reliability and Optimal Resource Placement Problems (Q4302281) (← links)
- Finding kth paths and p-centers by generating and searching good data structures (Q4747524) (← links)
- A Parallel Algorithm for Computing Minimum Spanning Trees (Q4857538) (← links)
- Finding All the Elementary Circuits of a Directed Graph (Q5183524) (← links)
- Density Bounds for the Sum of Divisors Function (Q5672707) (← links)
- A Note on Dijkstra's Shortest Path Algorithm (Q5681531) (← links)