Kenneth Steiglitz

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

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


ACM Fellow

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



In proceedings 
PhD thesis 





Analyzing and simulating fracture patterns of theran wall paintings.
JOCCH, 2012

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

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

Signal Standardization in Collision-based Soliton Computing.
IJUC, 2004

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

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

Functional Algorithm Simulation of the Fast Multipole Method: Architectural Implications.
Parallel Processing Letters, 1996

When Can Solitons Compute?
Complex Systems, 1996

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

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. Information 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

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

Programmable Parallel Arithmetic in Cellular Automata Using a Particle Model.
Complex Systems, 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

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 Systems, 1993

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

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

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

Suppression of Near- and Far-End Crosstalk by Linear Pre- and Post-Filtering.
IEEE Journal on Selected Areas in Communications, 1992

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

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

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

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

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

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

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

Multichannel signal processing for data communications in the presence of crosstalk.
IEEE Trans. Communications, 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

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

Planarity testing of doubly periodic infinite graphs.
Networks, 1988

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

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

Optimization of one-bit full adders embedded in regular structures.
IEEE Trans. Acoustics, Speech, and Signal Processing, 1986

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

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

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

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

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

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

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

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.
Operations Research, 1978

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

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

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

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

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

Heuristic-Programming Solution of a Flowshop-Scheduling Problem.
Operations Research, 1974

Randomized Pattern Search.
IEEE Trans. Computers, 1972

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

Optimal Design of Offshore Natural-Gas Pipeline Systems.
Operations Research, 1970

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

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

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

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