#### Filter Results:

- Full text PDF available (182)

#### Publication Year

1972

2017

- This year (12)
- Last 5 years (61)
- Last 10 years (90)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

#### Key Phrases

Learn More

- Brad Karp, H. T. Kung
- MobiCom
- 2000

We present Greedy Perimeter Stateless Routing (GPSR), a novel routing protocol for wireless datagram networks that uses the <italic>positions</italic> of routers and a packet's destination to make packet forwarding decisions. GPSR makes <italic>greedy</italic> forwarding decisions using only information about a router's immediate neighbors in the network… (More)

- H. T. Kung, John T. Robinson
- Fifth International Conference on Very Large Data…
- 1979

Most current approaches to concurrency control in database systems rely on locking of data objects as a control mechanism. In this paper, two families of nonlocking concurrency controls are presented. The methods used are “optimistic” in the sense that they rely mainly on transaction backup as a control mechanism, “hoping” that… (More)

- Jia-Wei Hong, H. T. Kung
- STOC
- 1981

In this paper, the <italic>red-blue pebble game</italic> is proposed to model the input-output complexity of algorithms. Using the pebble game formulation, a number of lower bound results for the I/O requirement are proven. For example, it is shown that to perform the n-point FFT or the ordinary n×n matrix multiplication algorithm with O(S) memory, at… (More)

- Richard P. Brent, H. T. Kung
- IEEE Trans. Computers
- 1982

With VLSI architecture, the chip area and design regularity represent a better measure of cost than the conventional gate count. We show that addition of n-bit binary numbers can be performed on a chip with a regular layout in time proportional to log n and with area proportional to n.

- H. T. Kung, Fabrizio Luccio, Franco P. Preparata
- J. ACM
- 1975

ASSTRACT. Let U1 , U2, . . . , Ud be totally ordered sets and let V be a set of n d-dimensional vectors In U~ X Us. . X Ud . A partial ordering is defined on V in a natural way The problem of finding all maximal elements of V with respect to the partial ordering ~s considered The computational complexity of the problem is defined to be the number of… (More)

- H. T. Kung, Joseph F. Traub
- J. ACM
- 1974

The problem is to calculate a simple zero of a nonlinear function ƒ by iteration. There is exhibited a family of iterations of order 2<supscrpt><italic>n</italic>-1</supscrpt> which use <italic>n</italic> evaluations of ƒ and no derivative evaluations, as well as a second family of iterations of order 2<supscrpt><italic>n</italic>-1</supscrpt>… (More)

- H. T. Kung
- Computer
- 1982

f High-performance, special-purpose computer systems are typically used to meet specific application requirements or to off-load computations that are especially taxing to general-purpose computers. As hardware cost and size continue to drop and processing requirements become well-understood in areas such as signal and image processing, more special-purpose… (More)

- Clark D. Thomborson, H. T. Kung
- STOC
- 1976

Two algorithms for sorting n<supscrpt>2</supscrpt> elements on an n×n mesh-connected processor array that require 0(n) routing and comparison steps are presented. The best previous algorithms take time 0(n log n). Our algorithms are shown to be optimal in time within small constant factors.

- Richard P. Brent, H. T. Kung
- J. ACM
- 1978

3 The classical algorithms require 0(n ) operations to compute the first n terms in the reversion of a power series or the composition of two series 2 and 0(n log n) operations if the fast Fourier transform is used for power series multiplication. In this paper we show that the composition and reversion problems are equivalent (up to constant factors), and… (More)

- H. T. Kung, Dario Vlah
- WCNC
- 2003

We apply sensor networks to the problem of tracking moving objects. We describe a publish-and-subscribe tracking method, called Scalable Tracking Using Networked Sensors (STUN), that scales well to large numbers of sensors and moving objects by using hierarchy. We also describe a method, called drain-and-balance (DAB), for building efficient tracking… (More)