David Harel

From MaRDI portal
(Redirected from Person:209473)



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
On the complexity of verifying concurrent transition systems
CONCUR '97: Concurrency Theory
2023-05-17Paper
Computational Music Therapy
Mathematics and Computation in Music
2019-10-17Paper
Complexity results for multi-pebble automata and their logics
Automata, Languages and Programming
2019-04-29Paper
Computation paths logic: an expressive, yet elementary, process logic
Automata, Languages and Programming
2018-07-04Paper
On the succinctness of idioms for concurrent programming2017-09-12Paper
Estimating the size of the olfactory repertoire
Bulletin of Mathematical Biology
2015-10-27Paper
Modal scenarios as automata
Lecture Notes in Computer Science
2015-02-10Paper
Relaxing synchronization constraints in behavioral programs
Logic for Programming, Artificial Intelligence, and Reasoning
2014-01-17Paper
Concurrency in biological modeling: behavior, execution and visualization
Electronic Notes in Theoretical Computer Science
2014-01-17Paper
Standing on the shoulders of a giant. One person's experience of Turing's impact (Summary of the Alan M. Turing lecture)
Automata, Languages, and Programming
2012-11-01Paper
Synthesis from scenario-based specifications
Journal of Computer and System Sciences
2012-08-17Paper
Executable modeling of morphogenesis: A Turing-inspired approach
Fundamenta Informaticae
2012-08-01Paper
Dexter Kozen: A Winning Combination of Brilliance, Depth, and Elegance
Logic and Program Semantics
2012-07-16Paper
Multi-modal scenarios revisited: a net-based representation
Theoretical Computer Science
2012-05-30Paper
Algorithmics. The spirit of computing2012-02-01Paper
Amir Pnueli -- A gentle giant: Lord of the \(\varphi \)'s and the \(\psi \)'s
Formal Aspects of Computing
2010-12-17Paper
On the power of play-out for scenario-based programs
Concurrency, Compositionality, and Correctness
2010-03-09Paper
scientific article; zbMATH DE number 5628596 (Why is no real title available?)2009-11-10Paper
Graph Drawing
Lecture Notes in Computer Science
2009-08-11Paper
How hard is smart play-out? On the complexity of verification-driven execution2009-07-27Paper
Some Results on the Expressive Power and Complexity of LSCs
Pillars of Computer Science
2008-03-25Paper
GemCell: A generic platform for modeling multi-cellular biological systems
Theoretical Computer Science
2008-03-06Paper
Algorithmics. The spirit of computing. Preface for the Italian edition by Carlo Ghezzi.2008-01-30Paper
Algorithmics. The spirit of computing2007-06-12Paper
Algorithmik2007-06-12Paper
Automated Technology for Verification and Analysis
Lecture Notes in Computer Science
2006-10-10Paper
Graph Drawing by High-Dimensional Embedding
Journal of Graph Algorithms and Applications
2006-04-03Paper
Computational Methods in Systems Biology
Lecture Notes in Computer Science
2005-12-23Paper
Lectures on Concurrency and Petri Nets
Lecture Notes in Computer Science
2005-12-23Paper
Formal Methods in Software and Systems Modeling
Lecture Notes in Computer Science
2005-12-02Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2005-11-10Paper
One-dimensional layout optimization, with applications to graph drawing by axis separation
Computational Geometry
2005-11-07Paper
SYNTHESIZING STATE-BASED OBJECT SYSTEMS FROM LSC SPECIFICATIONS
International Journal of Foundations of Computer Science
2005-06-22Paper
scientific article; zbMATH DE number 2156289 (Why is no real title available?)2005-04-15Paper
scientific article; zbMATH DE number 2086942 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 2081091 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2080098 (Why is no real title available?)2004-08-04Paper
Drawing Huge Graphs by Algebraic Multigrid Optimization
Multiscale Modeling & Simulation
2004-03-17Paper
scientific article; zbMATH DE number 2017339 (Why is no real title available?)2003-12-14Paper
scientific article; zbMATH DE number 2016062 (Why is no real title available?)2003-12-10Paper
Towards an odor communication system.
Computational Biology and Chemistry
2003-11-20Paper
scientific article; zbMATH DE number 1979562 (Why is no real title available?)2003-09-14Paper
scientific article; zbMATH DE number 1974121 (Why is no real title available?)2003-09-03Paper
scientific article; zbMATH DE number 1974120 (Why is no real title available?)2003-09-03Paper
scientific article; zbMATH DE number 1956616 (Why is no real title available?)2003-07-30Paper
scientific article; zbMATH DE number 1953102 (Why is no real title available?)2003-07-25Paper
scientific article; zbMATH DE number 1950545 (Why is no real title available?)2003-07-17Paper
A Fast Multi-Scale Method for Drawing Large Graphs
Journal of Graph Algorithms and Applications
2003-06-23Paper
scientific article; zbMATH DE number 1852915 (Why is no real title available?)2003-01-29Paper
On the complexity of verifying concurrent transition systems
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1773071 (Why is no real title available?)2002-07-28Paper
An algorithm for blob hierarchy layout
The Visual Computer
2002-07-25Paper
LSCs: Breathing life into message sequence charts
Formal Methods in System Design
2002-05-21Paper
A multi-scale algorithm for drawing graphs nicely
Discrete Applied Mathematics
2002-03-18Paper
Computers Ltd. What they really can't do2001-11-18Paper
scientific article; zbMATH DE number 1673121 (Why is no real title available?)2001-11-13Paper
scientific article; zbMATH DE number 1222556 (Why is no real title available?)2001-10-23Paper
scientific article; zbMATH DE number 1556014 (Why is no real title available?)2001-01-24Paper
scientific article; zbMATH DE number 1414296 (Why is no real title available?)2000-03-16Paper
Computation paths logic: An expressive, yet elementary, process logic
Annals of Pure and Applied Logic
1999-07-20Paper
scientific article; zbMATH DE number 1032009 (Why is no real title available?)1997-07-08Paper
Taking it to the limit: On infinite variants of NP-complete problems
Journal of Computer and System Sciences
1997-03-13Paper
Complexity results for two-way and multi-pebble automata and their logics
Theoretical Computer Science
1997-02-27Paper
More on nonregular PDL: Finite models and Fibonacci-like programs
Information and Computation
1997-02-03Paper
Completeness results for recursive data bases
Journal of Computer and System Sciences
1996-11-26Paper
On the solvability of domino snake problems
Theoretical Computer Science
1995-03-15Paper
On the power of bounded concurrency II
Journal of the ACM
1994-10-13Paper
On the power of bounded concurrency I
Journal of the ACM
1994-10-13Paper
Deciding emptiness for stack automata on infinite trees
Information and Computation
1994-09-13Paper
Deciding Properties of Nonregular Programs
SIAM Journal on Computing
1993-10-10Paper
scientific article; zbMATH DE number 194513 (Why is no real title available?)1993-06-05Paper
scientific article; zbMATH DE number 125878 (Why is no real title available?)1993-02-21Paper
Hamiltonian paths in infinite graphs
Israel Journal of Mathematics
1992-12-09Paper
scientific article; zbMATH DE number 53101 (Why is no real title available?)1992-09-18Paper
scientific article; zbMATH DE number 17792 (Why is no real title available?)1992-06-26Paper
scientific article; zbMATH DE number 4085029 (Why is no real title available?)1988-01-01Paper
Statecharts: a visual formalism for complex systems
Science of Computer Programming
1987-01-01Paper
scientific article; zbMATH DE number 3965428 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3930354 (Why is no real title available?)1985-01-01Paper
Recurring Dominoes: Making the Highly Undecidable Highly Understandable
Topics in the Theory of Computation, Selected Papers of the International Conference on ‘Foundations of Computation Theory’, FCT '83
1985-01-01Paper
Horn clause queries and generalizations
The Journal of Logic Programming
1985-01-01Paper
More on looping vs. repeating in dynamic logic
Information Processing Letters
1985-01-01Paper
Process logic with regular formulas
Theoretical Computer Science
1985-01-01Paper
A probabilistic dynamic logic
Journal of Computer and System Sciences
1984-01-01Paper
A programming language for the inductive sets, and applications
Information and Control
1984-01-01Paper
On static logics, dynamic logics, and complexity classes
Information and Control
1984-01-01Paper
scientific article; zbMATH DE number 3843130 (Why is no real title available?)1983-01-01Paper
Propositional dynamic logic of nonregular programs
Journal of Computer and System Sciences
1983-01-01Paper
scientific article; zbMATH DE number 3772937 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3791600 (Why is no real title available?)1982-01-01Paper
Structure and complexity of relational queries
Journal of Computer and System Sciences
1982-01-01Paper
Process logic: Expressiveness, decidability, completeness
Journal of Computer and System Sciences
1982-01-01Paper
On the total correctness of nondeterministic programs
Theoretical Computer Science
1981-01-01Paper
scientific article; zbMATH DE number 3700214 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3759513 (Why is no real title available?)1980-01-01Paper
Computable queries for relational data bases
Journal of Computer and System Sciences
1980-01-01Paper
Proving the correctness of regular deterministic programs: A unifying survey using dynamic logic
Theoretical Computer Science
1980-01-01Paper
On folk theorems
Communications of the ACM
1980-01-01Paper
And/Or Programs: A New Approach to Structured Programming
ACM Transactions on Programming Languages and Systems
1980-01-01Paper
First-order dynamic logic
Lecture Notes in Computer Science
1979-01-01Paper
Two results on process logic
Information Processing Letters
1979-01-01Paper
Characterizing Second Order Logic with First Order Quantifiers
Mathematical Logic Quarterly
1979-01-01Paper
scientific article; zbMATH DE number 3594629 (Why is no real title available?)1978-01-01Paper


Research outcomes over time


This page was built for person: David Harel