Concepedia

Peter Weiner

PW

Statistics

Publications

12

Citations

2.4K

H-Index

12

Active since

1967

Affiliations

Princeton University(Current)

Yale University

RAND Corporation

Peter Weiner is an author at Princeton University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityFormal MethodsComputer EngineeringCombinatorial OptimizationParallel ComputingSystems EngineeringDiscrete MathematicsComputer Architecture

Publications per year

1967–1976

12

Publications

12

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

Engineering, Computational Complexity, Graph Matching +17

The Design of Minimum-Cost Survivable Networks

K. Steiglitz, Peter Weiner, Daniel J. Kleitman · IEEE Transactions on Circuit Theory · 1969 · 215 citations

Mathematical Programming, Engineering, Network Planning +18

On the State Minimization of Nondeterministic Finite Automata

Tsunehiko Kameda, Peter Weiner · IEEE Transactions on Computers · 1970 · 98 citations

Engineering, State Minimization, A Corresponds +13

Optimization of Reduced Dependencies for Synchronous Sequential Machines

Peter Weiner, Edward J. Smith · IEEE Transactions on Electronic Computers · 1967 · 73 citations

Engineering, Computer Architecture, Computational Complexity +18

An infinite hierarchy of intersections of context-free languages

Leonard Y. Liu, Peter Weiner · Theory of Computing Systems · 1973 · 58 citations

Combinatorics On Word, Infinite Hierarchy, Chomsky Hierarchy +2

1–5 of 12