Philip M. Lewis

Affiliations:
  • Stony Brook University, USA


According to our database1, Philip M. Lewis authored at least 41 papers between 1959 and 2015.

Collaborative distances:

Awards

ACM Fellow

ACM Fellow 1999, "For fundamental contributions to the development of computational theory and practice, particularly complexity theory, compiler design, and concurrency control for databases and systems.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2015
Restoration of vision using wireless cortical implants: The Monash Vision Group project.
Proceedings of the 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2015

2013
SNAPSHOT Isolation: Why Do Some People Call it SERIALIZABLE?
Proceedings of the Fundamental Problems in Computing, 2013

2006
Automatic workflow verification and generation.
Theor. Comput. Sci., 2006

Completeness and realizability: conditions for automatic generation of workflows.
Int. J. Found. Comput. Sci., 2006

2004
Correct Execution of Transactions at Different Isolation Levels.
IEEE Trans. Knowl. Data Eng., 2004

Semantics Based Verification and Synthesis of BPEL4WS Abstract Processes.
Proceedings of the IEEE International Conference on Web Services (ICWS'04), 2004

A model for abstract process specification, verification and composition.
Proceedings of the Service-Oriented Computing, 2004

2001
Databases and Transaction Processing: An Application-Oriented Approach
Addison-Wesley, ISBN: 0-201-70872-8, 2001

2000
Practical techniques for the design, specification, verification, and implementation of concurrent systems.
ACM SIGSOFT Softw. Eng. Notes, 2000

Semantic Conditions for Correctness at Different Isolation Levels.
Proceedings of the 16th International Conference on Data Engineering, San Diego, California, USA, February 28, 2000

1999
Concurrency control for step-decomposed transactions.
Inf. Syst., 1999

1998
Design and Performance of an Assertional Concurrency Control System.
Proceedings of the Fourteenth International Conference on Data Engineering, 1998

1996
Transaction Decomposition Using Transaction Semantics.
Distributed Parallel Databases, 1996

The Concurrency Factory Software Development Environment.
Proceedings of the Tools and Algorithms for Construction and Analysis of Systems, 1996

A Theory of Testing for Soft Real-Time Processes.
Proceedings of the 8th International Conference on Software Engineering and Knowledge Engineering, 1996

The Concurrency Factory: A Development Environment for Concurrent Systems.
Proceedings of the Computer Aided Verification, 8th International Conference, 1996

1995
An Integrated Approach to Communication Axioms Among Concurrent Processes.
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 1995

1994
The Concurrency Factory - Practical Tools for Specification, Stimulation, Verification, and Implementation of Concurrent Systems.
Proceedings of the Specification of Parallel Algorithms, 1994

1993
Concurrency in programming and database systems.
Jones and Bartlett Publishers, ISBN: 978-0-86720-205-2, 1993

1984
Consistency and Serializability in Concurrent Database Systems.
SIAM J. Comput., 1984

1978
System Level Concurrency Control for Distributed Database Systems.
ACM Trans. Database Syst., 1978

1977
An Analysis of Several Heuristics for the Traveling Salesman Problem.
SIAM J. Comput., 1977

1976
Concurrency Control for Database Systems
Proceedings of the 17th Annual Symposium on Foundations of Computer Science, 1976

1974
B74-17 The Theory of Parsing, Translation, and Compiling - Volume II: Compiling.
IEEE Trans. Computers, 1974

Attributed Translations.
J. Comput. Syst. Sci., 1974

Approximate Algorithms for the Traveling Salesperson Problem
Proceedings of the 15th Annual Symposium on Switching and Automata Theory, 1974

1970
Deterministic Left Corner Parsing (Extended Abstract)
Proceedings of the 11th Annual Symposium on Switching and Automata Theory, 1970

1969
Property Grammars and Table Machines
Inf. Control., June, 1969

1968
Syntax-Directed Transduction.
J. ACM, 1968

1966
A Lower Bound on the Number of Corrections Required for Convergence of the Single Threshold Gate Adaptive Procedure.
IEEE Trans. Electron. Comput., 1966

1965
Hierarchies of memory limited computations
Proceedings of the 6th Annual Symposium on Switching Circuit Theory and Logical Design, 1965

Memory bounds for recognition of context-free and context-sensitive languages
Proceedings of the 6th Annual Symposium on Switching Circuit Theory and Logical Design, 1965

1964
DONUT: A Threshold Gate Computer.
IEEE Trans. Electron. Comput., 1964

1963
Realization of Logical Functions by a Network of Threshold Components with Specified Sensitivity.
IEEE Trans. Electron. Comput., 1963

Is Switching Theory Mathematics or Engineering?
IEEE Trans. Electron. Comput., 1963

A Realization Procedure for Threshold Gate Networks.
IEEE Trans. Electron. Comput., 1963

Threshold gate realizations of logical functions with don't cares
Proceedings of the 4th Annual Symposium on Switching Circuit Theory and Logical Design, 1963

1962
The characteristic selection problem in recognition systems.
IRE Trans. Inf. Theory, 1962

A Simplified Procedure for the Realization of Linearly-Separable Switching Functions.
IRE Trans. Electron. Comput., 1962

1961
A Note on Realization of Decision Networks Using Summation Elements
Inf. Control., September, 1961

1959
Approximating Probability Distributions to Reduce Storage Requirements
Inf. Control., September, 1959


  Loading...