Peter D. Weiner
40 works · 2,459 citations · h-index 12
Top works
- Linear pattern matching algorithms
- The Design of Minimum-Cost Survivable Networks
- The file transmission problem
- Optimization of Reduced Dependencies for Synchronous Sequential Machines
- On the reduction of non-deterministic automata
- Neighborhood search algorithms for guaranteeingoptimal traveling salesman tours must be inefficient
- On the State Minimization of Nondeterministic Finite Automata
- An infinite hierarchy of intersections of context-free languages
- New Technology for Improved Tubular Connection Performance
- Modular decomposition of synchronous sequential machines
- A Fast Algorithm for the Disjunctive Decomposition of Switching Functions
- Optimum Means of Protecting Casing and Drillpipe Tool Joints Against Wear
- Neighborhood search algorithms for finding optimal traveling salesman tours must be inefficient
- A characterization of semilinear sets
- On the Number of Distinct State Assignments for Synchronous Sequential Machines
- Bounded fan-in, bounded fan-out uniform decompositions of synchronous sequential machines
- Universal two state machines: Characterization theorems and decomposition schemes
- Experimental Evaluation of Grade V150 Buttress Casing and Its Use in Arctic Offshore Drilling Operations
- Some unsolvable problems and partial solutions
- A Means of Increasing Drill Collar Connection Life