Michael Fischer

From MaRDI portal
Person:800080


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 complexity
 
2006-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 complexity
 
2002-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 Complexity
 
1976-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