-
2
-
-
0025462628
-
Renaming in an asynchronous environment
-
Attiya, H., Bar-Noy, A., Dolev, D., Peleg, D. and Reischuk, R. (1990) Renaming in an asynchronous environment. Journal of the ACM 37 (3) 524–548.
-
(1990)
Journal of the ACM
, vol.37
, Issue.3
, pp. 524-548
-
-
Attiya, H.1
Bar-Noy, A.2
Dolev, D.3
Peleg, D.4
Reischuk, R.5
-
5
-
-
85032186474
-
A combinatorial characterization of the distributed tasks which are solvable in the presence of one faulty processor
-
Biran, O., Moran, S. and Zaks, S. (1988) A combinatorial characterization of the distributed tasks which are solvable in the presence of one faulty processor. In: Proc. 7th Annual ACM Symposium on Principles of Distributed Computing, ACM Press 263–275.
-
(1988)
In: Proc. 7th Annual ACM Symposium on Principles of Distributed Computing, ACM Press
, pp. 263-275
-
-
Biran, O.1
Moran, S.2
Zaks, S.3
-
6
-
-
0027225071
-
Generalized FLP impossibility result for t-resilient asynchronous computations
-
Borowsky, E. and Gafni, E. (1993) Generalized FLP impossibility result for t-resilient asynchronous computations. In: Proc. of the 25th STOC, ACM Press.
-
(1993)
In: Proc. of the 25th STOC, ACM Press.
-
-
Borowsky, E.1
Gafni, E.2
-
11
-
-
0023213116
-
The geometry of semaphore programs. ACM Transactions on Programming Languages and Systems
-
Carson, S. D. and Reynolds Jr, P. F. (1987) The geometry of semaphore programs. ACM Transactions on Programming Languages and Systems 9 (1) 25–53.
-
(1987)
, vol.9
, Issue.1
, pp. 25-53
-
-
Reynolds, P.F.1
Carson, S.D.2
-
13
-
-
84976691730
-
System deadlocks. Computing Surveys
-
Coffman, E. G., Elphick, M.J. and Shoshani, A. (1971) System deadlocks. Computing Surveys 3 (2) 67–78.
-
(1971)
, vol.3
, Issue.2
, pp. 67-78
-
-
Coffman, E.G.1
Elphick, M.J.2
Shoshani, A.3
-
14
-
-
85050550846
-
Abstract interpretation: A unified lattice model for static analysis of programs by construction of approximations of fixed points. Principles of Programming Languages
-
Cousot, P. and Cousot, R. (1977) Abstract interpretation: A unified lattice model for static analysis of programs by construction of approximations of fixed points. Principles of Programming Languages 4 238–252.
-
(1977)
, vol.4
, pp. 238-252
-
-
Cousot, P.1
Cousot, R.2
-
15
-
-
85023064716
-
Semantic analysis of shared-memory concurrent languages using abstract model-checking. In: Proc. of PEPM’95, La Jolla
-
Cridlig, R. (1995) Semantic analysis of shared-memory concurrent languages using abstract model-checking. In: Proc. of PEPM’95, La Jolla, ACM Press.
-
(1995)
ACM Press.
-
-
Cridlig, R.1
-
16
-
-
85023147430
-
Semantic analysis of Concurrent ML by abstract model-checking
-
Cridlig, R. (1996) Semantic analysis of Concurrent ML by abstract model-checking. In: Proceedings of the LOMAPS Workshop.
-
(1996)
In: Proceedings of the LOMAPS Workshop.
-
-
Cridlig, R.1
-
17
-
-
85023001042
-
Semantics and analyses of Linda-based languages. In: Proc. of WSA’93. Springer-Verlag Lecture Notes in Computer Science 724. Dijkstra, E. (1968) Cooperating Sequential Processes
-
Cridlig, R. and Goubault, E. (1993) Semantics and analyses of Linda-based languages. In: Proc. of WSA’93. Springer-Verlag Lecture Notes in Computer Science 724. Dijkstra, E. (1968) Cooperating Sequential Processes, Academic Press.
-
(1993)
Academic Press.
-
-
Cridlig, R.1
Goubault, E.2
-
18
-
-
85023095306
-
Detecting deadlocks in concurrent systems. In: Proceedings of the 9th International Conference on Concurrency Theory
-
Fajstrup, L., Goubault, E. and Raussen, M. (1998) Detecting deadlocks in concurrent systems. In: Proceedings of the 9th International Conference on Concurrency Theory, Springer-Verlag (also available at http://www.dmi.ens.fr/_goubault).
-
(1998)
Springer-Verlag (also available at
-
-
Fajstrup, L.1
Goubault, E.2
Raussen, M.3
-
19
-
-
85023019935
-
Algebraic topology and concurrency. Theoretical Computer Science (submitted) (also technical report, Aalborg University)
-
Fajstrup, L., Goubault, E. and Raussen, M. (1999) Algebraic topology and concurrency. Theoretical Computer Science (submitted) (also technical report, Aalborg University).
-
(1999)
-
-
Fajstrup, L.1
Goubault, E.2
Raussen, M.3
-
21
-
-
0040678201
-
The Anick resolution. Journal of Pure and Applied Algebra 79
-
Farkas, D. R. (1992) The Anick resolution. Journal of Pure and Applied Algebra 79.
-
(1992)
-
-
Farkas, D.R.1
-
22
-
-
0030652414
-
Complete cuboidal sets in axiomatic domain theory (extended abstract). In: Proceedings, Twelfth Annual IEEE Symposium on Logic in Computer Science, Warsaw, Poland
-
Fiore, M., Plotkin, G. and Power, J. (1997) Complete cuboidal sets in axiomatic domain theory (extended abstract). In: Proceedings, Twelfth Annual IEEE Symposium on Logic in Computer Science, Warsaw, Poland, IEEE Computer Society Press 268–279.
-
(1997)
IEEE Computer Society Press
, pp. 268-279
-
-
Fiore, M.1
Plotkin, G.2
Power, J.3
-
23
-
-
0022045868
-
Impossibility of distributed commit with one faulty process. Journal of the ACM
-
Fisher, M., Lynch, N. A. and Paterson, M. S. (1985) Impossibility of distributed commit with one faulty process. Journal of the ACM 32 (2) 374–382.
-
(1985)
, vol.32
, Issue.2
, pp. 374-382
-
-
Fisher, M.1
Lynch, N.A.2
Paterson, M.S.3
-
24
-
-
85023079165
-
Calculus of fractions and homotopy theory. In: Ergebnisse der Mathematik und ihrer Grenzgebiete 35
-
Gabriel, P. and Zisman, M. (1967) Calculus of fractions and homotopy theory. In: Ergebnisse der Mathematik und ihrer Grenzgebiete 35, Springer-Verlag.
-
(1967)
Springer-Verlag.
-
-
Gabriel, P.1
Zisman, M.2
-
25
-
-
85023149326
-
Connexion de flux d'information en algebre homologique. Technical report
-
Gaucher, P. (1997a) Connexion de flux d'information en algebre homologique. Technical report, IRMA, Strasbourg, available at http://irmasrvl.u-strasbg.fr/_gaucher
-
(1997)
IRMA, Strasbourg, available at
-
-
Gaucher, P.1
-
26
-
-
85023048636
-
Etude homologique des chemins de dimension 1 d’un automate
-
Gaucher, P. (1997b) Etude homologique des chemins de dimension 1 d’un automate. Technical report, IRMA, Strasbourg, available at http://irmasrvl.u-strasbg.fr/_gaucher
-
(1997)
Technical report, IRMA, Strasbourg, available at
-
-
Gaucher, P.1
-
28
-
-
85023069668
-
Domains of higher-dimensional automata. In: Proc. of CONCUR’93, Hildesheim
-
Goubault, E. (1993) Domains of higher-dimensional automata. In: Proc. of CONCUR’93, Hildesheim, Springer-Verlag.
-
(1993)
Springer-Verlag.
-
-
Goubault, E.1
-
33
-
-
85023115232
-
Optimal implementation of wait-free binary relations. In: Proceedings of the 22nd CAAP
-
Goubault, E. (1997) Optimal implementation of wait-free binary relations. In: Proceedings of the 22nd CAAP, Springer-Verlag.
-
(1997)
Springer-Verlag.
-
-
Goubault, E.1
-
34
-
-
85023102328
-
Homology of higher-dimensional automata. In: Proc. of CONCUR’92, Stonybrook, New York
-
Goubault, E. and Jensen, T.P. (1992) Homology of higher-dimensional automata. In: Proc. of CONCUR’92, Stonybrook, New York, Springer-Verlag.
-
(1992)
Springer-Verlag.
-
-
Goubault, E.1
Jensen, T.P.2
-
35
-
-
85023013367
-
Order-theoretic, geometric and combinatorial models of intuitionistic s4 proofs. In: proceedings of IMLA’99
-
Goubault-Larrecq, J. and Goubault, E. (1999) Order-theoretic, geometric and combinatorial models of intuitionistic s4 proofs. In: proceedings of IMLA’99.
-
(1999)
-
-
Goubault-Larrecq, J.1
Goubault, E.2
-
36
-
-
0001942574
-
Rewriting systems and homology of groups. In: Kovacs, L. G. (Ed.) Groups - Canberra 1989
-
Groves, J. R. J. (1991) Rewriting systems and homology of groups. In: Kovacs, L. G. (Ed.) Groups - Canberra 1989. Springer-Verlag Lecture Notes in Mathematics 1456 114–141.
-
(1991)
Springer-Verlag Lecture Notes in Mathematics
, vol.1456
, pp. 114-141
-
-
Groves, J.R.J.1
-
37
-
-
0013188054
-
Homotopy and concurrency. In: Bulletin of the EATCS
-
Gunawardena, J. (1994) Homotopy and concurrency. In: Bulletin of the EATCS 54 184–193.
-
(1994)
, vol.54
, pp. 184-193
-
-
Gunawardena, J.1
-
38
-
-
85023045726
-
Set consensus using arbitrary objects. In: Proc. of the 13th Annual ACM Symposium on Principles of Distributed Computing
-
Herlihy, M. and Rajsbaum, S. (1994) Set consensus using arbitrary objects. In: Proc. of the 13th Annual ACM Symposium on Principles of Distributed Computing, ACM Press.
-
(1994)
ACM Press.
-
-
Herlihy, M.1
Rajsbaum, S.2
-
39
-
-
85023070023
-
Algebraic spans (preliminary version). In: Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, Ottawa, Ontario, Canada 90–99. Herlihy, M. and Rajsbaum, S. (1999) New perspectives in distributed computing. In: Kutylowski, M., Pacholski, L. and Wierzbicki, T. (eds.) 24th International Symposium on Mathematical Foundations of Computer Science. Springer-Verlag Lecture Notes in Computer Science
-
Herlihy, M. and Rajsbaum, S. (1995) Algebraic spans (preliminary version). In: Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, Ottawa, Ontario, Canada 90–99. Herlihy, M. and Rajsbaum, S. (1999) New perspectives in distributed computing. In: Kutylowski, M., Pacholski, L. and Wierzbicki, T. (eds.) 24th International Symposium on Mathematical Foundations of Computer Science. Springer-Verlag Lecture Notes in Computer Science 1672 170-186.
-
(1995)
, vol.1672
, pp. 170-186
-
-
Herlihy, M.1
Rajsbaum, S.2
-
40
-
-
0027188178
-
The asynchronous computability theorem for t-resilient tasks. In: Proc. of the 25th STOC
-
Herlihy, M. and Shavit, N. (1993) The asynchronous computability theorem for t-resilient tasks. In: Proc. of the 25th STOC, ACM Press.
-
(1993)
ACM Press.
-
-
Herlihy, M.1
Shavit, N.2
-
41
-
-
0028062298
-
A simple constructive computability theorem for wait-free computation. In: Proceedings of STOC’94
-
Herlihy, M. and Shavit, N. (1994) A simple constructive computability theorem for wait-free computation. In: Proceedings of STOC’94, ACM Press.
-
(1994)
ACM Press.
-
-
Herlihy, M.1
Shavit, N.2
-
42
-
-
0027830120
-
On the robustness of Herlihy's hierarchy. In: Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, Ithaca, New York
-
Jayanti, P. (1993) On the robustness of Herlihy's hierarchy. In: Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, Ithaca, New York 145–157.
-
(1993)
, pp. 145-157
-
-
Jayanti, P.1
-
43
-
-
0031176479
-
Robust wait-free hierarchies. Journal of the ACM
-
Jayanti, P. (1997) Robust wait-free hierarchies. Journal of the ACM 44 (4) 592–614.
-
(1997)
, vol.44
, Issue.4
, pp. 592-614
-
-
Jayanti, P.1
-
44
-
-
38849183382
-
The semantics of a simple language for parallel programming. Information Processing
-
Kahn, G. (1974) The semantics of a simple language for parallel programming. Information Processing 74.
-
(1974)
, vol.74
-
-
Kahn, G.1
-
45
-
-
0017636195
-
Coroutines and networks of parallel processes. Information Processing
-
Kahn, G. and MacQueen, D. B. (1977) Coroutines and networks of parallel processes. Information Processing 77.
-
(1977)
, vol.77
-
-
Kahn, G.1
MacQueen, D.B.2
-
46
-
-
0001406555
-
Complete rewriting systems and homology of monoid algebras. Journal of Pure and Applied Algebra
-
Kobayashi, Y. (1990) Complete rewriting systems and homology of monoid algebras. Journal of Pure and Applied Algebra 65 263–275.
-
(1990)
, vol.65
, pp. 263-275
-
-
Kobayashi, Y.1
-
48
-
-
85023103151
-
Automates d’ordre superieur, Master’s thesis, Universite d
-
Lanzmann, E. (1993) Automates d’ordre superieur, Master’s thesis, Universite d’Orsay.
-
(1993)
Orsay
-
-
Lanzmann, E.1
-
49
-
-
0003845477
-
Reductions Correctes et Optimales dans le Lambda-Calcul
-
Levy, J.-J. (1978) Reductions Correctes et Optimales dans le Lambda-Calcul, Ph. D. thesis, Universite Paris VII.
-
(1978)
Ph. D. thesis, Universite Paris VII
-
-
Levy, J.-J.1
-
50
-
-
0011606228
-
A fast algorithm for testing for safety and detecting deadlocks in locked transaction. ALGORITHMS: Journal of Algorithms
-
Lipski and Papadimitriou (1981) A fast algorithm for testing for safety and detecting deadlocks in locked transaction. ALGORITHMS: Journal of Algorithms.
-
(1981)
-
-
Lipski, P.1
-
52
-
-
85023142212
-
Homology. In: Die Grundlehren der Mathematischen Wissenschaften in Einzel-darstellungen 114
-
Mac Lane, S. (1963) Homology. In: Die Grundlehren der Mathematischen Wissenschaften in Einzel-darstellungen 114, Springer Verlag.
-
(1963)
Springer Verlag.
-
-
Mac Lane, S.1
-
53
-
-
0003728536
-
Simplicial objects in algebraic topology
-
May, J. P. (1967) Simplicial objects in algebraic topology, van Nostrand.
-
(1967)
van Nostrand.
-
-
May, J.P.1
-
54
-
-
0001441893
-
Trace theory. In: Rozenberg, G. (ed.) Petri Nets: Applications and Relationship to Other Models of Concurrency, Advances in Petri Nets 1986 PART II, PO of an Advanced Course. Springer-Verlag Lecture Notes in Computer Science
-
Mazurkiewicz, A. (1986) Trace theory. In: Rozenberg, G. (ed.) Petri Nets: Applications and Relationship to Other Models of Concurrency, Advances in Petri Nets 1986, PART II, PO of an Advanced Course. Springer-Verlag Lecture Notes in Computer Science 255 279–324.
-
(1986)
, vol.255
, pp. 279-324
-
-
Mazurkiewicz, A.1
-
55
-
-
0018533907
-
The serializability of concurrent database updates. Journal of the ACM
-
Papadimitriou, C. H. (1979) The serializability of concurrent database updates. Journal of the ACM 26 (4) 631–653.
-
(1979)
, vol.26
, Issue.4
, pp. 631-653
-
-
Papadimitriou, C.H.1
-
56
-
-
0011544151
-
Concurrency control by locking. SIAM Journal on Computing
-
Papadimitriou, C. H. (1983) Concurrency control by locking. SIAM Journal on Computing 12 (2) 215–226.
-
(1983)
, vol.12
, Issue.2
, pp. 215-226
-
-
Papadimitriou, C.H.1
-
57
-
-
0009400718
-
Techniques of Differential Topology in Relativity. Conference Board of the Mathematical Sciences, Regional Conference Series in Applied Mathematics 7
-
Penrose, R. (1972) Techniques of Differential Topology in Relativity. Conference Board of the Mathematical Sciences, Regional Conference Series in Applied Mathematics 7, SIAM.
-
(1972)
SIAM.
-
-
Penrose, R.1
-
58
-
-
85023139759
-
Modeling concurrency with geometry. In: Proc. of the 18th ACM Symposium on Principles of Programming Languages
-
Pratt, V. (1991) Modeling concurrency with geometry. In: Proc. of the 18th ACM Symposium on Principles of Programming Languages, ACM Press.
-
(1991)
ACM Press.
-
-
Pratt, V.1
-
59
-
-
85022996269
-
Chu spaces. In: Course notes for the School in Category Theory and Applications
-
Pratt, V. (1999) Chu spaces. In: Course notes for the School in Category Theory and Applications, Coimbra, Portugal.
-
(1999)
Coimbra, Portugal
-
-
Pratt, V.1
-
61
-
-
0027188179
-
Wait-free k-set agreement is impossible: The topology of public knowledge. In: Proc. of the 25th STOC
-
Saks, M. and Zaharoglou, F. (1993) Wait-free k-set agreement is impossible: The topology of public knowledge. In: Proc. of the 25th STOC, ACM Press.
-
(1993)
ACM Press.
-
-
Saks, M.1
Zaharoglou, F.2
-
62
-
-
0029724778
-
Higher-dimensional transition systems. In: Proceedings of LICS'96
-
Sassone, V. and Cattani, G.L. (1996) Higher-dimensional transition systems. In: Proceedings of LICS'96.
-
(1996)
-
-
Sassone, V.1
Cattani, G.L.2
-
63
-
-
84862027656
-
Relationships between models of concurrency
-
Sassone, V., Nielsen, M. and Winskel, G. (1994) Relationships between models of concurrency. In: Proceedings of the Rex’93 school and symposium. Schenk, E. The consensus hierarchy is not robust. In: Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, Santa Barbara, California 279.
-
(1994)
In: Proceedings of the Rex’93 school and symposium. Schenk, E. The consensus hierarchy is not robust. In: Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, Santa Barbara, California
, vol.279
-
-
Sassone, V.1
Nielsen, M.2
Winskel, G.3
-
64
-
-
0022147840
-
Concurrent machines. Computer Journal
-
Shields, M. (1985) Concurrent machines. Computer Journal 28.
-
(1985)
, vol.28
-
-
Shields, M.1
-
65
-
-
0014929347
-
Sequencing tasks in multiprocess systems to avoid deadlocks. In: Conference Record of 1970 Eleventh Annual Symposium on Switching and Automata Theory, Santa Monica, California
-
Shoshani, A. and Coffman, E. G. (1970) Sequencing tasks in multiprocess systems to avoid deadlocks. In: Conference Record of 1970 Eleventh Annual Symposium on Switching and Automata Theory, Santa Monica, California, IEEE 225–235.
-
(1970)
IEEE
, pp. 225-235
-
-
Shoshani, A.1
Coffman, E.G.2
-
68
-
-
18544381949
-
Investigation of concurrent processes by means of homotopy functors. Technical report, Institute of Computer Science
-
Sokolowski, S. (1998b) Investigation of concurrent processes by means of homotopy functors. Technical report, Institute of Computer Science, Gdansk Division.
-
(1998)
Gdansk Division.
-
-
Sokolowski, S.1
-
72
-
-
0024664322
-
Concurrent transition systems. Theoretical Computer Science
-
Stark, A. (1989) Concurrent transition systems. Theoretical Computer Science 64 221–269.
-
(1989)
, vol.64
, pp. 221-269
-
-
Stark, A.1
-
73
-
-
84947957010
-
Cycle filling as parallelization with expansion law (submitted)
-
Takayama, Y. (1995) Cycle filling as parallelization with expansion law (submitted).
-
(1995)
-
-
Takayama, Y.1
-
74
-
-
84947910754
-
Extraction of concurrent processes from higher-dimensional automata
-
Takayama, Y. (1996) Extraction of concurrent processes from higher-dimensional automata. In: Proceedings of CAAP’96 72–85.
-
(1996)
In: Proceedings of CAAP’96
, pp. 72-85
-
-
Takayama, Y.1
-
77
-
-
0039379909
-
Partial order semantics for refinement of actions. Bulletin of the EATCS
-
van Glabbeek, R. and Goltz, U. (1989) Partial order semantics for refinement of actions. Bulletin of the EATCS 34.
-
(1989)
, vol.34
-
-
van Glabbeek, R.1
Goltz, U.2
-
78
-
-
85023061950
-
Models for concurrency. Handbook of Logic in Computer Science 3
-
Winskel, G. and Nielsen, M. (1994) Models for concurrency. Handbook of Logic in Computer Science 3, Oxford University Press.
-
(1994)
Oxford University Press
-
-
Winskel, G.1
Nielsen, M.2
-
79
-
-
0018683299
-
Locking policies: Safety and freedom from deadlock
-
Yannakakis, M., Papadimitriou, C.H. and Kung, H.T. (1979) Locking policies: Safety and freedom from deadlock. In: 20th Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, IEEE 286–297.
-
(1979)
In: 20th Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, IEEE
, pp. 286-297
-
-
Yannakakis, M.1
Papadimitriou, C.H.2
Kung, H.T.3
|