Kenneth Steiglitz

Affiliations:
  • Princeton University, USA


According to our database1, Kenneth Steiglitz authored at least 89 papers between 1965 and 2012.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Awards

ACM Fellow

ACM Fellow 1997, "For advancing the fields of signal processing, control theory, computer music, and combinatorial optimization from a computer science perspective.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2012
Analyzing and simulating fracture patterns of theran wall paintings.
ACM Journal on Computing and Cultural Heritage, 2012

2010
Analyzing Fracture Patterns in TheranWall Paintings.
Proceedings of the 11th International Symposium on Virtual Reality, 2010

2009
Computing with Solitons.
Proceedings of the Encyclopedia of Complexity and Systems Science, 2009

2005
Isomorphism as technology transfer.
IEEE Signal Process. Mag., 2005

2004
Signal Standardization in Collision-based Soliton Computing.
Int. J. Unconv. Comput., 2004

Frugality in path auctions.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

2002
Computing with Solitons: A Review and Prospectus.
Proceedings of the Collision-Based Computing, 2002

2000
Agent-based simulation of dynamic online auctions.
Proceedings of the 32nd conference on Winter simulation, 2000

1996
Functional Algorithm Simulation of the Fast Multipole Method: Architectural Implications.
Parallel Process. Lett., 1996

When Can Solitons Compute?
Complex Syst., 1996

A digital signal processing primer - with applications to digital audio and computer music.
Addison-Wesley, ISBN: 978-0-8053-1684-1, 1996

1995
Optimization of wireless resources for personal communications mobility tracking.
IEEE/ACM Trans. Netw., 1995

Discrete-time signal design for maximizing separation in amplitude.
IEEE Trans. Inf. Theory, 1995

A Comparison Study of Heuristics for Mapping Parallel Algorithms to Message-passing Multiprocessors.
Parallel Algorithms Appl., 1995

Usage-Based Pricing of Packet Data Generated by a Heterogeneous User Population.
Proceedings of the Proceedings IEEE INFOCOM '95, 1995

Implementation of Parallel Arithmetic in a Cellular Automaton.
Proceedings of the International Conference on Application Specific Array Processors (ASAP'95), 1995

1994
A Comparison of Two Application-Specific Architectures for 2-d Mesh Computations.
J. Parallel Distributed Comput., 1994

Programmable Parallel Arithmetic in Cellular Automata Using a Particle Model.
Complex Syst., 1994

A comparison of techniques used for mapping parallel algorithms to message-passing multiprocessors.
Proceedings of the Sixth IEEE Symposium on Parallel and Distributed Processing, 1994

FAST: A Functional Algoritm Simulation Testbed.
Proceedings of the MASCOTS '94, Proceedings of the Second International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems, January 31, 1994

1993
Reconfigurability and Reliability of Systolic/Wavefront Arrays.
IEEE Trans. Computers, 1993

Maintaining bipartite matchings in the presence of failures.
Networks, 1993

Two-Dimensional FHP Lattice Gases Are Computation Universal.
Complex Syst., 1993

1992
Error detection in arrays via dependency graphs.
J. VLSI Signal Process., 1992

METEOR: a constraint-based FIR filter design program.
IEEE Trans. Signal Process., 1992

Maximizing the output energy of a linear channel with a time- and amplitude-limited input.
IEEE Trans. Inf. Theory, 1992

Suppression of Near- and Far-End Crosstalk by Linear Pre- and Post-Filtering.
IEEE J. Sel. Areas Commun., 1992

Message Ordering in Multiprocessors with Synchronous Communication.
Proceedings of the 1992 International Conference on Parallel Processing, 1992

Run-time error detection in arrays based on the data-dependency graph.
Proceedings of the 1992 IEEE International Conference on Acoustics, 1992

1991
Comparison of tree and straight-line clocking for long systolic arrays.
J. VLSI Signal Process., 1991

Optimization of signal sets for partial-response channels - I: Numerical techniques.
IEEE Trans. Inf. Theory, 1991

Testing Parallel Simulators for Two-Dimensional Lattice-Gas Automata.
Complex Syst., 1991

Explicit construction for reliable reconfigurable array architectures.
Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, 1991

1990
Bubbles can make self-timed pipelines fast.
J. VLSI Signal Process., 1990

Bounds on maximum throughput for digital communications with finite-precision and amplitude constraints.
IEEE Trans. Inf. Theory, 1990

Multichannel signal processing for data communications in the presence of crosstalk.
IEEE Trans. Commun., 1990

An Upper Bound on Expected Clock Skew in Synchronous Systems.
IEEE Trans. Computers, 1990

A Semiring on Convex Polygons and Zero-Sum Cycle Problems.
SIAM J. Comput., 1990

A filter compiler for digital sound synthesis.
Proceedings of the 1990 International Conference on Acoustics, 1990

Neural networks for voiced/unvoiced speech classification.
Proceedings of the 1990 International Conference on Acoustics, 1990

A practical runtime test method for parallel lattice-gas automata.
Proceedings of the Application Specific Array Processors, 1990

1988
Embedding Computation in One-Dimensional Automata by Phase Coding Solitons.
IEEE Trans. Computers, 1988

Planarity testing of doubly periodic infinite graphs.
Networks, 1988

Multi-channel signal processing for data communications in the presence of crosstalk.
Proceedings of the IEEE International Conference on Acoustics, 1988

Bounds on maximum throughput for digital communications with finite-precision and amplitude constraints.
Proceedings of the IEEE International Conference on Acoustics, 1988

1987
Performance of VLSI Engines for Lattice Computations.
Complex Syst., 1987

Testing for Cycles in Infinite Graphs with Periodic Structure (Extended Abstract)
Proceedings of the 19th Annual ACM Symposium on Theory of Computing, 1987

Finite-record filtering for bandlimited signals.
Proceedings of the IEEE International Conference on Acoustics, 1987

1986
Optimization of one-bit full adders embedded in regular structures.
IEEE Trans. Acoust. Speech Signal Process., 1986

Testability Conditions for Bilateral Arrays of Combinational Cells.
IEEE Trans. Computers, 1986

1985
A multi-processor cellular automaton chip.
Proceedings of the IEEE International Conference on Acoustics, 1985

Time-power-area tradeoffs for the nMOS VLSI full-adder.
Proceedings of the IEEE International Conference on Acoustics, 1985

1984
A fast tally structure and applications to signal processing.
Proceedings of the IEEE International Conference on Acoustics, 1984

1983
A VLSI Layout for a Pipelined Dadda Multiplier
ACM Trans. Comput. Syst., 1983

Unifying VLSI Array Designs with Geometric Transformations.
Proceedings of the International Conference on Parallel Processing, 1983

Design of FIR filters with flatness constraints.
Proceedings of the IEEE International Conference on Acoustics, 1983

Optimal choice of intermediate latching to maximize throughput in VLSI circuits.
Proceedings of the IEEE International Conference on Acoustics, 1983

1982
The Complexity of Optimal Addressing in Radio Networks.
IEEE Trans. Commun., 1982

Combinatorial Optimization: Algorithms and Complexity
Prentice-Hall, ISBN: 0-13-152462-3, 1982

1981
A Note on the Complexity of the Star-Star Concentrator Problem.
IEEE Trans. Commun., 1981

Some Complexity Results in the Design of Deadlock-Free Packet Switching Networks.
SIAM J. Comput., 1981

Synthesis of timbral families by warped linear prediction.
Proceedings of the IEEE International Conference on Acoustics, 1981

Some intractable problems in digital signal processing.
Proceedings of the IEEE International Conference on Acoustics, 1981

1980
Design of FIR digital phase networks.
Proceedings of the IEEE International Conference on Acoustics, 1980

An approach to the diagonalization of the discrete Fourier transform.
Proceedings of the IEEE International Conference on Acoustics, 1980

1979
The Design of Small-Diameter Networks by Local Search.
IEEE Trans. Computers, 1979

Operations on Images Using Quad Trees.
IEEE Trans. Pattern Anal. Mach. Intell., 1979

Optimal design of digital Hilbert transformers with a concavity constraint.
Proceedings of the IEEE International Conference on Acoustics, 1979

1978
The Automatic Counting of Asbestos Fibers in Air Samples.
IEEE Trans. Computers, 1978

Some experiments with the pathological linear programs of N. Zadeh.
Math. Program., 1978

Some Examples of Difficult Traveling Salesman Problems.
Oper. Res., 1978

Implementation of a pole-zero analysis - synthesis system for speech.
Proceedings of the IEEE International Conference on Acoustics, 1978

1977
On the Complexity of Local Search for the Traveling Salesman Problem.
SIAM J. Comput., 1977

A Fast Error Evaluation Algorithm for Polynomial Approximation.
Inf. Process. Lett., 1977

Towards Improved Analysis-Synthesis Using Cepstral and Pole-Zero Techniques.
Proceedings of the 1977 International Computer Music Conference, 1977

1976
Some Complexity Results for the Traveling Salesman Problem
Proceedings of the 8th Annual ACM Symposium on Theory of Computing, 1976

A pattern classification algorithm for the voiced/Unvoiced decision.
Proceedings of the IEEE International Conference on Acoustics, 1976

1975
Evaluating Polynomials at Fixed Sets of Points.
SIAM J. Comput., 1975

Exact, Approximate, and Guaranteed Accuracy Algorithms for the Flow-Shop Problem n/2/F/\bar F.
J. ACM, 1975

Using Circulant Markov Chains to Generate Waveforms for Music.
Proceedings of the 1975 International Computer Music Conference, 1975

1974
Characterization and Theoretical Comparison of Branch-and-Bound Algorithms for Permutation Problems.
J. ACM, 1974

Heuristic-Programming Solution of a Flowshop-Scheduling Problem.
Oper. Res., 1974

1972
Randomized Pattern Search.
IEEE Trans. Computers, 1972

The Expression of Algorithms by Charts.
J. ACM, 1972

1970
Optimal Design of Offshore Natural-Gas Pipeline Systems.
Oper. Res., 1970

1968
Series expansion of wide-sense stationary random processes.
IEEE Trans. Inf. Theory, 1968

1966
Transmission of an analog signal over a fixed bit-rate channel.
IEEE Trans. Inf. Theory, 1966

Encoding of analog signals for binary symmetric channels.
IEEE Trans. Inf. Theory, 1966

1965
The Equivalence of Digital and Analog Signal Processing
Inf. Control., October, 1965


  Loading...