×

Found 703 Documents (Results 1–100)

Graph nonisomorphism has subexponential size proofs unless the polynomial-time hierarchy collapses. (English) Zbl 1345.68174

Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 659-667 (1999).
PDFBibTeX XMLCite
Full Text: DOI

Determinism versus non-determinism for linear time RAMs (extended abstract). (English) Zbl 1346.68093

Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 632-641 (1999).
MSC:  68Q10 68Q05
PDFBibTeX XMLCite
Full Text: DOI

Pseudorandom generators without the XOR lemma (extended abstract). (English) Zbl 1345.68138

Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 537-546 (1999).
MSC:  68Q05 65C10 68P25 68Q10 68Q17 68Q87 94B35
PDFBibTeX XMLCite
Full Text: DOI

Optimal bounds for the predecessor problem. (English) Zbl 1346.68099

Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 295-304 (1999).
MSC:  68Q17 68Q05 68Q10
PDFBibTeX XMLCite
Full Text: DOI

Secure computation with honest-looking parties: what if nobody is truly honest? (extended abstract). (English) Zbl 1345.68017

Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 255-264 (1999).
MSC:  68M12 68Q10
PDFBibTeX XMLCite
Full Text: DOI

Oblivious transfer and polynomial evaluation. (English) Zbl 1345.68018

Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 245-254 (1999).
PDFBibTeX XMLCite
Full Text: DOI

On recycling the randomness of states in space bounded computation. (English) Zbl 1345.68135

Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 159-168 (1999).
MSC:  68Q05 65C10 68P30 68Q10 68Q87 94A17
PDFBibTeX XMLCite
Full Text: DOI

Extracting all the randomness and reducing the error in Trevisan’s extractors. (English) Zbl 1345.68136

Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 149-158 (1999).
MSC:  68Q05 65C10 68P30 68Q10 68Q87
PDFBibTeX XMLCite
Full Text: DOI Link

Fast set agreement in the presence of timing uncertainty. (English) Zbl 1321.68089

Proceedings of the 18th annual ACM symposium on principles of distributed computing, PODC ’99, Atlanta, GA, USA, May 3–6, 1999. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-099-6). 249-256 (1999).
MSC:  68M14 68Q10 68W15
PDFBibTeX XMLCite
Full Text: DOI

A faster distributed algorithm for computing maximal matchings deterministically. (English) Zbl 1321.68469

Proceedings of the 18th annual ACM symposium on principles of distributed computing, PODC ’99, Atlanta, GA, USA, May 3–6, 1999. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-099-6). 219-228 (1999).
PDFBibTeX XMLCite
Full Text: DOI

Optimal reactive \(k\)-stabilization, the case of mutual exclusion. (English) Zbl 1321.68062

Proceedings of the 18th annual ACM symposium on principles of distributed computing, PODC ’99, Atlanta, GA, USA, May 3–6, 1999. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-099-6). 209-218 (1999).
MSC:  68M14 68Q10 68W15
PDFBibTeX XMLCite
Full Text: DOI

Timed consistency for shared distributed objects. (English) Zbl 1321.68366

Proceedings of the 18th annual ACM symposium on principles of distributed computing, PODC ’99, Atlanta, GA, USA, May 3–6, 1999. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-099-6). 163-172 (1999).
MSC:  68Q85 68M14 68Q10
PDFBibTeX XMLCite
Full Text: DOI

Wait-free synchronization in multiprogrammed systems, integrating priority-based and quantum-based scheduling. (English) Zbl 1321.68112

Proceedings of the 18th annual ACM symposium on principles of distributed computing, PODC ’99, Atlanta, GA, USA, May 3–6, 1999. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-099-6). 123-132 (1999).
PDFBibTeX XMLCite
Full Text: DOI

Rollback-dependency trackability, visible characterizations. (English) Zbl 1321.68061

Proceedings of the 18th annual ACM symposium on principles of distributed computing, PODC ’99, Atlanta, GA, USA, May 3–6, 1999. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-099-6). 33-42 (1999).
MSC:  68M14 68Q10 68W15
PDFBibTeX XMLCite
Full Text: DOI

A simple local-spin group mutual exclusion algorithm. (English) Zbl 1321.68474

Proceedings of the 18th annual ACM symposium on principles of distributed computing, PODC ’99, Atlanta, GA, USA, May 3–6, 1999. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-099-6). 23-32 (1999).
MSC:  68W15 68M14 68Q10
PDFBibTeX XMLCite
Full Text: DOI

Unified approach to the development of fast algorithms and parallel implementation of discrete Fourier transform. (English. Russian original) Zbl 1071.65563

J. Comput. Syst. Sci. Int. 38, No. 3, 402-408 (1999); translation from Izv. Akad. Nauk, Teor. Sist. Upr. 1999, No. 3, 68-75 (1999).
MSC:  65T50 65Y05
PDFBibTeX XMLCite

Structured brain computing and its learning. (English) Zbl 1308.68088

Dubois, Daniel M. (ed.), Computing anticipatory systems. Proceedings of the 2nd international conference (CASYS’98) held in Liège, Belgium, August 10–14, 1998. Woodbury, NY: AIP, American Institute of Physics (ISBN 1-56396-863-0). AIP Conf. Proc. 465, 111-120 (1999).
MSC:  68T05 68T10
PDFBibTeX XMLCite
Full Text: DOI

Parallel computing applied to the dynamics of one-dimensional cellular automata. (English) Zbl 1082.68583

Mastorakis, Nikos E. (ed.), Physics and modern topics in mechanical and electrical engineering. Athens: World Scientific Engineering Society Press (ISBN 960-8052-10-6/hbk). Mathematics and Computers in Science and Engineering. A Series of Reference Books and Textbooks, 130-136 (1999).
MSC:  68Q80 68Q10
PDFBibTeX XMLCite

Parallel solution of hyperbolic PDEs with space-time adaptivity. (English) Zbl 1052.65543

Vilsmeier, Roland (ed.) et al., Finite volumes for complex applications II. Problems and perspectives. Papers from the 2nd international conference, Duisburg, July 19–22, 1999. Paris: Hermes Science Publications (ISBN 1-7462-0057-0). 769-776 (1999).
MSC:  65M50 65Y05
PDFBibTeX XMLCite

About a parallel multidimensional upwind solver for LES. (English) Zbl 1052.76521

Vilsmeier, Roland (ed.) et al., Finite volumes for complex applications II. Problems and perspectives. Papers from the 2nd international conference, Duisburg, July 19–22, 1999. Paris: Hermes Science Publications (ISBN 1-7462-0057-0). 315-322 (1999).
MSC:  76F65 76M25 65Y05
PDFBibTeX XMLCite

Nets of probabilistic processors as a powerful means of computation and modelling. (English) Zbl 1047.68075

Nehaniv, Chrystopher L. (ed.) et al., Algebraic engineering. Proceedings of the international workshop on formal languages and computer systems, Kyoto, Japan, March 18–21, 1997 and proceedings of the first international conference on semigroups and algebraic engineering held in Aizu, Japan, March 24–28, 1997. Singapore: World Scientific (ISBN 981-02-3667-0/hbk). 277-289 (1999).
MSC:  68Q45 68Q85 68Q10
PDFBibTeX XMLCite

40th annual symposium on foundations of computer science. Proceedings of the symposium (FOCS’99), New York, NY, USA, October 17–19, 1999. (English) Zbl 1058.68002

Los Alamitos, CA: IEEE Computer Society (ISBN 0-7695-0409-4). xiv, 668 p. (1999).
PDFBibTeX XMLCite

Non-mortar finite elements for elliptic problems. (English) Zbl 0980.65123

Iliev, O. P. (ed.) et al., Recent advances in numerical methods and applications. Proceedings of the 4th international conference, NMA ’98, Sofia, Bulgaria, August 19-23, 1998. Singapore: World Scientific. 804-813 (1999).
PDFBibTeX XMLCite

An iterative solution method for Schur complement systems with inexact inner solver. (English) Zbl 0980.65033

Iliev, O. P. (ed.) et al., Recent advances in numerical methods and applications. Proceedings of the 4th international conference, NMA ’98, Sofia, Bulgaria, August 19-23, 1998. Singapore: World Scientific. 795-803 (1999).
PDFBibTeX XMLCite

Backward stability of a parallel partitioning algorithm for banded linear systems. (English) Zbl 0980.65027

Iliev, O. P. (ed.) et al., Recent advances in numerical methods and applications. Proceedings of the 4th international conference, NMA ’98, Sofia, Bulgaria, August 19-23, 1998. Singapore: World Scientific. 705-713 (1999).
MSC:  65F05 65F50 65Y05
PDFBibTeX XMLCite

Finite differnce domain decomposition for a singularly perturbed parabolic problem. (English) Zbl 0980.65091

Iliev, O. P. (ed.) et al., Recent advances in numerical methods and applications. Proceedings of the 4th international conference, NMA ’98, Sofia, Bulgaria, August 19-23, 1998. Singapore: World Scientific. 512-520 (1999).
PDFBibTeX XMLCite

Benchmarking performance of parallel computers using a 2D elliptic solver. (English) Zbl 0980.65035

Iliev, O. P. (ed.) et al., Recent advances in numerical methods and applications. Proceedings of the 4th international conference, NMA ’98, Sofia, Bulgaria, August 19-23, 1998. Singapore: World Scientific. 491-499 (1999).
PDFBibTeX XMLCite

Parallel complexity of conjugate gradient method with circulant block-factorization preconditioners for 3D elliptic problems. (English) Zbl 0980.65034

Iliev, O. P. (ed.) et al., Recent advances in numerical methods and applications. Proceedings of the 4th international conference, NMA ’98, Sofia, Bulgaria, August 19-23, 1998. Singapore: World Scientific. 482-490 (1999).
PDFBibTeX XMLCite

Parallel domain decomposition approach for 3D boundary value problems and an implementation on parallel computers. (English) Zbl 0980.65128

Iliev, O. P. (ed.) et al., Recent advances in numerical methods and applications. Proceedings of the 4th international conference, NMA ’98, Sofia, Bulgaria, August 19-23, 1998. Singapore: World Scientific. 473-481 (1999).
PDFBibTeX XMLCite

Multilevel parallel computations and domain decomposition. (English) Zbl 1119.76363

Iliev, O.P. (ed.) et al., Recent advances in numerical methods and applications. Proceedings of the 4th international conference, NMA ’98, Sofia, Bulgaria, August 19–23, 1998. Singapore: World Scientific (ISBN 981-02-3827-4). 324-331 (1999).
MSC:  76M25 76M20 76D05 65Y05
PDFBibTeX XMLCite

SPRNG: A scalable library for pseudorandom number generation. (English) Zbl 0980.65009

Iliev, O. P. (ed.) et al., Recent advances in numerical methods and applications. Proceedings of the 4th international conference, NMA ’98, Sofia, Bulgaria, August 19-23, 1998. Singapore: World Scientific. 284-295 (1999).
MSC:  65C10 11K45 65Y05
PDFBibTeX XMLCite

Efficient Monte Carlo algorithms for inverting matrices arising in mixed finite element approximation. (English) Zbl 0980.65037

Iliev, O. P. (ed.) et al., Recent advances in numerical methods and applications. Proceedings of the 4th international conference, NMA ’98, Sofia, Bulgaria, August 19-23, 1998. Singapore: World Scientific. 248-256 (1999).
PDFBibTeX XMLCite

Parallelization strategies for subspace methods to solve large eigenproblems. (English) Zbl 0981.65043

Iliev, O. P. (ed.) et al., Recent advances in numerical methods and applications. Proceedings of the 4th international conference, NMA ’98, Sofia, Bulgaria, August 19-23, 1998. Singapore: World Scientific. 161-169 (1999).
MSC:  65F15 65F50 65Y05
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 3

Main Field

all top 3

Software