scientific article

From MaRDI portal
Publication:3962450

zbMath0497.68001MaRDI QIDQ3962450

Edsger W. Dijkstra

Publication date: 1982


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

An implementation of mutual inclusionGlobal Synchronization of Pulse-Coupled Oscillators on TreesProblem solving with well posedness analysis. I.Generalizing Morley's and other theorems with automated realizationJoyce—A programming language for distributed systemsSynthesis of large dynamic concurrent programs from dynamic specificationsAlgorithms for dense graphs and networks on the random access computerRewriting Strategies and Strategic Rewrite ProgramsComplete sets of cooperationsA Trigonometrical Approach to Morley's ObservationCommand algebras, recursion and program transformationSimplified infrastructure for the transformation of XML modelsUnnamed ItemDistributed Patrolling with Two-Speed Robots (and an Application to Transportation)Friends with BenefitsSelf-stabilizing multi-token ringsLocal spreading algorithms for autonomous robot systemsStrategic port graph rewriting: an interactive modelling frameworkExact quantitative probabilistic model checking through rational searchComputing by Mobile Robotic SensorsSelf-deployment of mobile sensors on a ringInversion of a recursive tree traversalBinary self-stabilization in distributed systemsA self-stabilizing algorithm for finding a minimal 2-dominating set assuming the distributed demon modelPosition discovery for a system of bouncing robotsThe Science of Desire: A Systematic Approach to Mathematical ModelingFormal derivation of an algorithm for distributed phase synchronizationThe ring of \(k\)-regular sequencesBinary signed-digit integers and the Stern diatomic sequence``A la Burstall intermittent assertions induction principles for proving inevitability properties of programsA self-stabilizing algorithm for the shortest path problem assuming read/write atomicityConsensus using omega in asynchronous systems with unknown membership and degenerative Byzantine failuresA self-stabilizing algorithm for the center-finding problem assuming read/write separate atomicityFifty years of Hoare's logicA digit reversal property for Stern polynomialsProgram inversion in the refinement calculusMODULARITY IN MATHEMATICSSelf-stabilizing ring orientation using constant spaceDefinite Descriptions and Dijkstra's Odd Powers of Odd Integers ProblemQuasi-self-stabilization of a distributed system assuming read/write atomicityA digit reversal property for an analogue of Stern's sequence“Curiouser and curiouser” said alice. further reflections on an interesting recursive functionUnnamed ItemA self-stabilizing algorithm for the shortest path problem assuming the distributed demonSynchronization of finite-state pulse-coupled oscillatorsFast rendezvous on a cycle by agents with different speeds