-
2
-
-
0345389065
-
A fast parallel algorithm for the speed-up problem of traces
-
Rapporto Interno, Univ. degli Studi di Milano
-
A. Bertoni, M. Goldwurm, B. Palano, A fast parallel algorithm for the speed-up problem of traces, in: Proceedings of the workshop on Trace Theory and Code Parallelization, Vol. 263-00 in Rapporto Interno, Univ. degli Studi di Milano, 2000, pp. 29-36.
-
(2000)
Proceedings of the Workshop on Trace Theory and Code Parallelization
, vol.263
, pp. 29-36
-
-
Bertoni, A.1
Goldwurm, M.2
Palano, B.3
-
3
-
-
0034262644
-
Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard
-
Blondel V., Gaubert S., Tsitsiklis J. Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard. IEEE Trans. Autom. Control. 45(9):2000;1762-1765.
-
(2000)
IEEE Trans. Autom. Control
, vol.45
, Issue.9
, pp. 1762-1765
-
-
Blondel, V.1
Gaubert, S.2
Tsitsiklis, J.3
-
4
-
-
0011130289
-
Markov chains: Gibbs fields, Monte Carlo simulation, and queues
-
Berlin: Springer
-
Brémaud P. Markov chains: Gibbs fields, Monte Carlo simulation, and queues. Texts in Applied Mathematics. Vol. 31:1999;Springer, Berlin.
-
(1999)
Texts in Applied Mathematics
, vol.31
-
-
Brémaud, P.1
-
6
-
-
0032069435
-
On the estimation of the throughput for a class of stochastic resources sharing systems
-
Brilman M., Vincent J.M. On the estimation of the throughput for a class of stochastic resources sharing systems. Math. Oper. Res. 23(2):1998;305-321.
-
(1998)
Math. Oper. Res.
, vol.23
, Issue.2
, pp. 305-321
-
-
Brilman, M.1
Vincent, J.M.2
-
8
-
-
0003228035
-
Problèmes combinatoires de commutation et réarrangements
-
Berlin: Springer
-
Cartier P., Foata D. Problèmes combinatoires de commutation et réarrangements. Lecture Notes in Mathematics. Vol. 85:1969;Springer, Berlin.
-
(1969)
Lecture Notes in Mathematics
, vol.85
-
-
Cartier, P.1
Foata, D.2
-
9
-
-
84879519060
-
Speedup of recognizable trace languages
-
Lecture Notes in Computer Science, Springer, Berlin
-
C. Cérin, A. Petit, Speedup of recognizable trace languages, in: Proceedings of the MFCS 93, Lecture Notes in Computer Science, Vol. 711, Springer, Berlin, 1993, pp. 332-341.
-
(1993)
Proceedings of the MFCS 93
, vol.711
, pp. 332-341
-
-
Cérin, C.1
Petit, A.2
-
11
-
-
0003344417
-
Partial commutation and traces
-
Springer, Berlin
-
V. Diekert, Y. Métivier, Partial commutation and traces, in: Handbook of Formal Languages, Vol. 3, Springer, Berlin, 1997, pp. 457-533.
-
(1997)
Handbook of Formal Languages
, vol.3
, pp. 457-533
-
-
Diekert, V.1
Métivier, Y.2
-
13
-
-
0003933820
-
The average case analysis of algorithms: Complex asymptotics and generating functions
-
INRIA, Rocquencourt, France
-
P. Flajolet, R. Sedgewick, The average case analysis of algorithms: complex asymptotics and generating functions, Reseach Report RR-2026, INRIA, Rocquencourt, France, 1993.
-
(1993)
Reseach Report
, vol.RR-2026
-
-
Flajolet, P.1
Sedgewick, R.2
-
14
-
-
0001187855
-
Task resource models and (max,+) automata
-
J. Gunawardena (Eds.), Cambridge University Press, Cambridge
-
S. Gaubert, J. Mairesse, Task resource models and (max,+) automata, in: J. Gunawardena (Eds.), Idempotency, Vol. 11, Cambridge University Press, Cambridge, 1998, pp. 133-144.
-
(1998)
Idempotency
, vol.11
, pp. 133-144
-
-
Gaubert, S.1
Mairesse, J.2
-
15
-
-
84926150675
-
Performance evaluation of timed Petri nets using heaps of pieces
-
P. Bucholz, & M. Silva. Silver Spring, MD: IEEE Computer Society
-
Gaubert S., Mairesse J. Performance evaluation of timed Petri nets using heaps of pieces. Bucholz P., Silva M. Petri Nets and Performance Models (PNPM'99). 1999;158-169 IEEE Computer Society, Silver Spring, MD.
-
(1999)
Petri Nets and Performance Models (PNPM'99)
, pp. 158-169
-
-
Gaubert, S.1
Mairesse, J.2
-
16
-
-
85025211459
-
Matchings and walks in graphs
-
Godsil C. Matchings and walks in graphs. J. Graph Theory. 5:1981;285-297.
-
(1981)
J. Graph Theory
, vol.5
, pp. 285-297
-
-
Godsil, C.1
-
18
-
-
0000668731
-
On the theory of the matching polynomial
-
Godsil C., Gutman I. On the theory of the matching polynomial. J. Graph Theory. 5:1981;137-144.
-
(1981)
J. Graph Theory
, vol.5
, pp. 137-144
-
-
Godsil, C.1
Gutman, I.2
-
19
-
-
0034247324
-
Clique polynomials have a unique root of smallest modulus
-
Goldwurm M., Santini M. Clique polynomials have a unique root of smallest modulus. Inform. Process. Lett. 75(3):2000;127-132.
-
(2000)
Inform. Process. Lett.
, vol.75
, Issue.3
, pp. 127-132
-
-
Goldwurm, M.1
Santini, M.2
-
21
-
-
36149048160
-
Exact results for 2d directed animals on a strip of finite width
-
Hakim V., Nadal J.-P. Exact results for 2d directed animals on a strip of finite width. J. Phys. A: Math. Gen. 16:1983;L213-L218.
-
(1983)
J. Phys. A: Math. Gen.
, vol.16
-
-
Hakim, V.1
Nadal, J.-P.2
-
23
-
-
0345389064
-
-
personal communication, September
-
A. Jean-Marie, personal communication, September 2001.
-
(2001)
-
-
Jean-Marie, A.1
-
24
-
-
84937485356
-
On the average parallelism in trace monoids
-
H. Alt, A. & Ferreira, Lecture Notes in Computer Science, Berlin: Springer
-
Krob D., Mairesse J., Michos I. On the average parallelism in trace monoids. Alt H., Ferreira A. Proceedings of STACS'02, Lecture Notes in Computer Science. 2002;Springer, Berlin.
-
(2002)
Proceedings of STACS'02
-
-
Krob, D.1
Mairesse, J.2
Michos, I.3
-
25
-
-
0020207284
-
Directed lattice animals in 2 dimensions: Numerical and exact results
-
Nadal J.-P., Derrida B., Vannimenus J. Directed lattice animals in 2 dimensions. numerical and exact results J. Phys. 43:1982;1561-1574.
-
(1982)
J. Phys.
, vol.43
, pp. 1561-1574
-
-
Nadal, J.-P.1
Derrida, B.2
Vannimenus, J.3
-
26
-
-
0003737306
-
-
North-Holland, Amsterdam: North-Holland Mathematical Library
-
Revuz D. Markov Chains. 1975;North-Holland Mathematical Library, North-Holland, Amsterdam.
-
(1975)
Markov Chains
-
-
Revuz, D.1
-
27
-
-
38249024294
-
Concurrency measure in commutation monoids
-
Saheb N. Concurrency measure in commutation monoids. Discrete Appl. Math. 24:1989;223-236.
-
(1989)
Discrete Appl. Math.
, vol.24
, pp. 223-236
-
-
Saheb, N.1
-
28
-
-
0344095565
-
Methods for computing the concurrency degree of commutation monoids
-
Moscow, Russia, Springer, Berlin
-
N. Saheb, A. Zemmari, Methods for computing the concurrency degree of commutation monoids, in: Proceedings FPSAC'00, Moscow, Russia, Springer, Berlin, 2000, pp. 731-742.
-
(2000)
Proceedings FPSAC'00
, pp. 731-742
-
-
Saheb, N.1
Zemmari, A.2
-
29
-
-
0003570325
-
Non-negative Matrices and Markov Chains
-
Springer, Berlin
-
E. Seneta, Non-negative Matrices and Markov Chains, Springer Series in Statistics, Springer, Berlin, 1981.
-
(1981)
Springer Series in Statistics
-
-
Seneta, E.1
-
30
-
-
0003652674
-
-
Wadsworth & Brooks/Cole, Monterey
-
R. Stanley, Enumerative Combinatorics, Vol. I, Wadsworth & Brooks/Cole, Monterey, 1986.
-
(1986)
Enumerative Combinatorics
, vol.1
-
-
Stanley, R.1
-
32
-
-
0000270261
-
Heaps of pieces, I: Basic definitions and combinatorial lemmas
-
Labelle, Leroux (Eds.), Combinatoire Énumérative, Springer, Berlin
-
G.X. Viennot, Heaps of pieces, I: Basic definitions and combinatorial lemmas, in: Labelle, Leroux (Eds.), Combinatoire Énumérative, Lecture Notes in Mathematics, Vol. 1234, Springer, Berlin, 1986, pp. 321-350.
-
(1986)
Lecture Notes in Mathematics
, vol.1234
, pp. 321-350
-
-
Viennot, G.X.1
|