ACM Home Page
Please provide us with feedback. Feedback
Automatic discovery of linear restraints among variables of a program
Full text PdfPdf (1.06 MB)
Source Annual Symposium on Principles of Programming Languages archive
Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages table of contents
Tucson, Arizona
Pages: 84 - 96  
Year of Publication: 1978
Authors
Patrick Cousot  Laboratoire d'Informatique, U.S.M.G., BP. 53, 38041 Grenoble cédex, France and Attaché de Recherche au C.N.R.S., Laboratoire Associé no 7
Nicolas Halbwachs  Laboratoire d'Informatique, U.S.M.G., BP. 53, 38041 Grenoble cédex, France and Allocataire de Recherche D.G.R.S.T.
Sponsors
SIGPLAN: ACM Special Interest Group on Programming Languages
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 8,   Downloads (12 Months): 65,   Citation Count: 120
Additional Information:

references   cited by   collaborative colleagues   peer to peer  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/512760.512770
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
M. L. BALINSKI, An algorithm for finding all vertices of convex polyhedral sets, J. Soc. Indust. Appl. Mathem., 9, {March 1961}
 
2
A. CHARNES, W. W. COOPER and A. HENDERSON, An Introduction to Linear Programming, J.Wiley, New-York, {1953}
 
3
P. COUSOT and R. COUSOT, Static determination of dynamic properties of programs, 2nd Int. Symposium on Programming, B. Robinet(Ed.), Dunod, Paris, {1976}
4
 
5
N. E. DYER and L. G. PROLL, An algorithm for determining all extreme points of a convex polytope, Mathematical Programming, 12, {1977}
 
6
M. KARR, Affine relationships among variables of a program, Acta Informatica, 6, {1976}
 
7
V. KLEE, Some characterizations of convex polyhedra, Acta Mathematica, 102, {1959}
 
8
V. KLEE, On the number of vertices of a convex polytope, Canadian J. of Mathematics, 16,{1964}
 
9
 
10
H. W. KUHN, Solvability and consistency for linear equations and inequalities, Amer. Math. Monthly, 63, {1956}
 
11
E. LANERY, Recherche d'un système générateur minimal d'un polyhedre convexe, Thèse de 3ème cycle, Caen, France, {1966}
 
12
M. MANAS and J. NEDOMA, Finding all vertices of a convex polyhedron, Numerische Mathematik, 12, {1968}
 
13
T. H. MATTHEIS, An algorithm for determining irrelevant constraints and all vertices in systems of linear inequalities, Operations Research, 21, {1973}
 
14
T. L. SAATY, The number of vertices of a polyhedron, Amer. Math. Monthly, 62, {1955}
 
15
M. SIMONNARD, Programmation Linéaire, Dunod, Paris, {1973}
16
 
17
B. WEGBREIT, Property extraction in well founded property sets, IEEE Trans. on Soft. Eng., vol. SE-1, no3, {Sept.1975}
 
18
H. WEYL, The elementary theory of convex polyhedra, Annals of Math. Study, 24, {1950}

CITED BY  120
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Collaborative Colleagues:
Patrick Cousot: colleagues
Nicolas Halbwachs: colleagues

Peer to Peer - Readers of this Article have also read: