Michael Fischer

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
One-Dimensional Short-Range Nearest-Neighbor Interaction and Its Nonlinear Diffusion Limit
SIAM Journal on Applied Mathematics
2024-02-08Paper
Efficiency of Equivalence Algorithms
Complexity of Computer Computations
2021-07-06Paper
Micro- and macroscopic modeling of crowding and pushing in corridors
Networks and Heterogeneous Media
2021-01-08Paper
Appraising two decades of distributed computing theory research
Distributed Computing
2020-12-04Paper
scientific article; zbMATH DE number 6835967 (Why is no real title available?)2018-02-08Paper
Fréchet differentiability of unsteady incompressible Navier-Stokes flow with respect to domain variations of low regularity by using a general analytical framework
SIAM Journal on Control and Optimization
2017-11-02Paper
Application of parametric model reduction with matrix interpolation for simulation of moving loads in elastic multibody systems
Advances in Computational Mathematics
2016-01-13Paper
Computation in networks of passively mobile finite-state sensors
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
2015-08-03Paper
Secure sealed-bid online auctions using discreet cryptographic proofs
Mathematical and Computer Modelling
2014-05-14Paper
Some properties of precedence languages
Proceedings of the first annual ACM symposium on Theory of computing - STOC '69
2014-03-14Paper
Greedy-based approximation of frequency-weighted Gramian matrices for model reduction in multibody dynamics
ZAMM. Zeitschrift für Angewandte Mathematik und Mechanik
2013-10-29Paper
Computation in networks of passively mobile finite-state sensors
Distributed Computing
2013-06-13Paper
Towards understanding the predictability of stock markets from the perspective of computational complexity2006-01-23Paper
A minimal model for studying properties of the mode-coupling type instability in friction induced oscillations
Mechanics Research Communications
2003-05-14Paper
Towards understanding the predictability of stock markets from the perspective of computational complexity2002-07-22Paper
Optimal layout of edge-weighted forests
Discrete Applied Mathematics
1999-07-06Paper
scientific article; zbMATH DE number 1222813 (Why is no real title available?)1999-02-14Paper
scientific article; zbMATH DE number 1157651 (Why is no real title available?)1998-09-13Paper
The Wakeup Problem
SIAM Journal on Computing
1997-06-09Paper
A secure protocol for the oblivious transfer. (Extended abstract)
Journal of Cryptology
1996-11-24Paper
Bounds on secret key exchange using a random deal of cards
Journal of Cryptology
1996-08-28Paper
scientific article; zbMATH DE number 437574 (Why is no real title available?)1994-11-10Paper
Fishspear: a priority queue algorithm
Journal of the ACM
1994-06-29Paper
scientific article; zbMATH DE number 549855 (Why is no real title available?)1994-04-12Paper
scientific article; zbMATH DE number 176546 (Why is no real title available?)1993-05-18Paper
Space-efficient asynchronous consensus without shared memory initialization
Information Processing Letters
1993-05-16Paper
Optimal placement of identical resources in a tree
Information and Computation
1992-06-28Paper
scientific article; zbMATH DE number 4191563 (Why is no real title available?)1991-01-01Paper
scientific article; zbMATH DE number 4080970 (Why is no real title available?)1988-01-01Paper
Efficient fault-tolerant routings in networks
Information and Computation
1987-01-01Paper
Interpreting logics of knowledge in propositional dynamic logic
Information Processing Letters
1987-01-01Paper
Easy impossibility proofs for distributed consensus problems
Distributed Computing
1986-01-01Paper
Probabilistic analysis of a network resource allocation algorithm
Information and Control
1986-01-01Paper
Impossibility of distributed consensus with one faulty process
Journal of the ACM
1985-01-01Paper
Efficiency of Synchronous Versus Asynchronous Distributed Systems
Journal of the ACM
1983-01-01Paper
scientific article; zbMATH DE number 3819094 (Why is no real title available?)1983-01-01Paper
A technique for decomposing algorithms which use a single shared variable
Journal of Computer and System Sciences
1983-01-01Paper
Storage requirements for fair scheduling
Information Processing Letters
1983-01-01Paper
An efficient algorithm for byzantine agreement without authentication
Information and Control
1982-01-01Paper
A lower bound for the time to assure interactive consistency
Information Processing Letters
1982-01-01Paper
$\Omega (n\log n)$ Lower Bounds on Length of Boolean Formulas
SIAM Journal on Computing
1982-01-01Paper
On describing the behavior and implementation of distributed systems
Theoretical Computer Science
1981-01-01Paper
A time-space tradeoff for sorting on non-oblivious machines
Journal of Computer and System Sciences
1981-01-01Paper
Parallel Prefix Computation
Journal of the ACM
1980-01-01Paper
Propositional dynamic logic of regular programs
Journal of Computer and System Sciences
1979-01-01Paper
Relations Among Complexity Measures
Journal of the ACM
1979-01-01Paper
scientific article; zbMATH DE number 3662563 (Why is no real title available?)1979-01-01Paper
Separating Nondeterministic Time Complexity Classes
Journal of the ACM
1978-01-01Paper
scientific article; zbMATH DE number 3637282 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3635498 (Why is no real title available?)1977-01-01Paper
Relativization of the Theory of Computational Complexity1976-01-01Paper
scientific article; zbMATH DE number 3566160 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3513337 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3593487 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3471577 (Why is no real title available?)1974-01-01Paper
The String-to-String Correction Problem
Journal of the ACM
1974-01-01Paper
Fast on-line integer multiplication
Journal of Computer and System Sciences
1974-01-01Paper
scientific article; zbMATH DE number 3501006 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3471609 (Why is no real title available?)1974-01-01Paper
Fast on-line integer multiplication
Proceedings of the fifth annual ACM symposium on Theory of computing - STOC '73
1973-01-01Paper
scientific article; zbMATH DE number 3485189 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3358015 (Why is no real title available?)1970-01-01Paper
Real-time solutions of the origin-crossing problem
Mathematical Systems Theory
1968-01-01Paper


Research outcomes over time


This page was built for person: Michael Fischer