×

Found 701 Documents (Results 501–600)

On the efficiency of one-time digital signatures. (English) Zbl 1007.94546

Kim, Kwangjo (ed.) et al., Advances in cryptology - ASIACRYPT ’96. International conference on the theory and applications of cryptology and information security, Kyongju, Korea, November 3-7, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1163, 145-158 (1996).
MSC:  94A62 94A60 68P25
PDFBibTeX XMLCite

Computing a minimum-weight \(k\)-link path in graphs with the concave Monge property. (English) Zbl 0848.68073

Clarkson, K. (ed.), Proceedings of the 6th annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 22-24, 1995. Philadelphia, PA: SIAM. 405-411 (1995).
MSC:  68R10 05C20 68Q25
PDFBibTeX XMLCite

When can association graphs admit a causal interpretation? (English) Zbl 0828.05060

Cheeseman, P. (ed.) et al., Selecting models from data: artificial intelligence and statistics IV. Selected papers presented at the fourth international workshop on artificial intelligence and statistics held in January 1993. New York, NY: Springer-Verlag. Lect. Notes Stat., Springer-Verlag. 89, 205-214 (1994).
MSC:  05C90 68R10 05C50
PDFBibTeX XMLCite

On-line graph algorithms for incremental compilation. (English) Zbl 1528.68310

van Leeuwen, Jan (ed.), WG ’93. Graph-theoretic concepts in computer science, 19th international workshop, Utrecht, the Netherlands, June 16–18, 1993. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 790, 70-86 (1994).
PDFBibTeX XMLCite
Full Text: DOI

Potential and achievable parallelism in the unsymmetric-pattern multifrontal LU factorization method for sparse matrices. (English) Zbl 0820.65013

Lewis, John G. (ed.), Applied linear algebra. Proceedings of the 5th SIAM conference, held in Snowbird, UT, USA, June 15-18, 1994. Philadelphia, PA: SIAM. 387-391 (1994).
MSC:  65F05 65F50 65Y05
PDFBibTeX XMLCite

Building causal graphs from statistical data in the presence of latent variables. (English) Zbl 0831.62002

Prawitz, D. (ed.) et al., Logic, methodology and philosophy of science IX. Proceedings of the ninth international congress of logic, methodology and philosophy of science, Uppsala, Sweden, August 7-14, 1991. Amsterdam: North-Holland. Stud. Logic Found. Math. 134, 813-829 (1994).
MSC:  62A01 05C90 68T99
PDFBibTeX XMLCite

Subgraph approximations for directed graphical models. (English) Zbl 0790.62007

Gupta, Shanti S. (ed.) et al., Statistical decision theory and related topics V. Proceedings of the fifth Purdue international symposium on statistical decision theory and related topics held at Purdue University, West Lafayette, IN (USA), June 14-19, 1992. New York: Springer-Verlag. 441-452 (1994).
MSC:  62A01 05C90 62B10
PDFBibTeX XMLCite

Directed acyclic graphs, one-way functions and digital signatures. (English) Zbl 0939.94525

Desmedt, Yvo G. (ed.), Advances in cryptology - CRYPTO ’94. 14th annual international cryptology conference, Santa Barbara, CA, USA, August 21-25, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 839, 75-82 (1994).
MSC:  94A60 94A62
PDFBibTeX XMLCite

Highly parallel sparse triangular solution. (English) Zbl 0794.65019

George, Alan (ed.) et al., Graph theory and sparse matrix computation. Proceedings of a workshop that was an integral part of the 1991-92 IMA program on “Applied linear algebra”, Minneapolis, MN (USA). New York: Springer-Verlag. IMA Vol. Math. Appl. 56, 141-157 (1993).
Reviewer: S.Zabek (Lublin)
PDFBibTeX XMLCite

Efficient register allocation for large basic blocks. (English) Zbl 0791.68068

Bruynooghe, Maurice (ed.) et al., Programming language implementation and logic programming. 5th international symposium, PLILP ’93, Tallinn, Estonia, August 25-27, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 714, 418-419 (1993).
MSC:  68W10 68Q25 68M20
PDFBibTeX XMLCite

Upward planar drawing of single source acyclic digraphs. (English) Zbl 0789.05084

Trotter, William T. (ed.), Planar graphs. Workshop held at DIMACS from November 18, 1991 through November 21, 1991. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 9, 41-57 (1993).
PDFBibTeX XMLCite

Stack and queue layouts of directed acyclic graphs. (English) Zbl 0801.68120

Trotter, William T. (ed.), Planar graphs. Workshop held at DIMACS from November 18, 1991 through November 21, 1991. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 9, 5-11 (1993).
PDFBibTeX XMLCite

Multiprocessing. Trade-offs in computation and communication. (English) Zbl 0786.68002

The Kluwer International Series in Engineering and Computer Science. 236. Dordrecht: Kluwer Academic Publishers. XVIII, 198 p. Dfl. 180.00; US$ 87.50; £65.50 /hc (1993).
Reviewer: S.Pavel (Kingston)
MSC:  68-01 68N25 68W15 68M20 68Q10 65F30 65Y05
PDFBibTeX XMLCite

Approximate max flow on small depth networks. (English) Zbl 0915.90099

33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24–27, 1992. Washington, DC: IEEE Computer Society Press, 648-658 (1992).
PDFBibTeX XMLCite

A randomized heuristic approach to register allocation. (English) Zbl 0789.68023

Maluszyński, Jan (ed.) et al., Programming language implementation and logic programming. 3rd international symposium, PLILP ’91, Passau, Germany, August 26-28, 1991. Proceedings. Berlin etc.: Springer-Verlag. Lect. Notes Comput. Sci. 528, 195-206 (1991).
MSC:  68N20 68R10
PDFBibTeX XMLCite

Upward planar drawing of single source acyclic digraphs. (English) Zbl 0785.05028

Aggarwal, Alok (ed.), Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 203-211 (1991).
PDFBibTeX XMLCite

DAG compression for improving response after deadlock resolution. (English) Zbl 0768.68156

Combinatorics, graph theory, and computing, Proc. 22nd Southeast Conf., Baton Rouge/LA (USA) 1991, Congr. Numerantium 81, 209-218 (1991).
PDFBibTeX XMLCite

Trigonometries on an exact pseudoplane. (Russian) Zbl 0755.03019

Model theory, Proc. Sov.-Fr. Colloq., Karaganda/USSR 1990, 185-201 (1990).
MSC:  03C45 03C15 05C20
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software