Search the dblp DataBase
David E. Muller :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
David E. Muller , Franco P. Preparata Bounds to Complexities of Networks for Sorting and for Switching. [Citation Graph (2, 0)][DBLP ] J. ACM, 1975, v:22, n:2, pp:195-201 [Journal ] Franco P. Preparata , David E. Muller Finding the Intersection of n Half-Spaces in Time O(n log n). [Citation Graph (1, 0)][DBLP ] Theor. Comput. Sci., 1979, v:8, n:, pp:45-55 [Journal ] Zamir Bavel , David E. Muller Reversibility in monadic algebras and automata [Citation Graph (0, 0)][DBLP ] FOCS, 1965, pp:242-247 [Conf ] W. D. Frazer , David E. Muller A Method for Factoring the Action of Asynchronous Circuits [Citation Graph (0, 0)][DBLP ] FOCS, 1960, pp:246-249 [Conf ] David E. Muller Infinite sequences and finite machines [Citation Graph (0, 0)][DBLP ] FOCS, 1963, pp:3-16 [Conf ] David E. Muller The General Synthesis Problem for Asynchronous Digital Networks [Citation Graph (0, 0)][DBLP ] FOCS, 1967, pp:71-82 [Conf ] David E. Muller Use of Multiple Index Matrices in Generalized Automata Theory [Citation Graph (0, 0)][DBLP ] FOCS, 1968, pp:395-404 [Conf ] David E. Muller , Ahmed Saoudi , Paul E. Schupp Alternating Automata. The Weak Monadic Theory of the Tree, and its Complexity. [Citation Graph (0, 0)][DBLP ] ICALP, 1986, pp:275-283 [Conf ] David E. Muller , Paul E. Schupp , Ahmed Saoudi On the Decidability of the Linear Z-Temporal Logic and the Monadic Second Order Theory. [Citation Graph (0, 0)][DBLP ] ICCI, 1992, pp:2-5 [Conf ] David E. Muller , Ahmed Saoudi , Paul E. Schupp Weak Alternating Automata Give a Simple Explanation of Why Most Temporal and Dynamic Logics are Decidable in Exponential Time [Citation Graph (0, 0)][DBLP ] LICS, 1988, pp:422-427 [Conf ] David E. Muller , Paul E. Schupp Alternating automata on infinite objects, determinacy and Rabin's theorem. [Citation Graph (0, 0)][DBLP ] Automata on Infinite Words, 1984, pp:100-107 [Conf ] David E. Muller , Paul E. Schupp Pushdown Automata, Graphs, Ends, Second-Order Logic, and Reachability Problems [Citation Graph (0, 0)][DBLP ] STOC, 1981, pp:46-54 [Conf ] David E. Muller The place of logical design and switching theory in the computer curriculum. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1964, v:7, n:4, pp:222-225 [Journal ] Ahmed Saoudi , David E. Muller , Paul E. Schupp On the Complexity of omega-Tree Sets and Nerode Theorem. [Citation Graph (0, 0)][DBLP ] Int. J. Found. Comput. Sci., 1990, v:1, n:1, pp:11-22 [Journal ] Ahmed Saoudi , David E. Muller , Paul E. Schupp Finite State Processes, Z-Temporal Logic and the Monadic Theory of the Integers. [Citation Graph (0, 0)][DBLP ] Int. J. Found. Comput. Sci., 1992, v:3, n:3, pp:233-244 [Journal ] Franco P. Preparata , David E. Muller The Time Required to Evaluate Division-Free Arithmetic Expressions. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1975, v:3, n:5, pp:144-146 [Journal ] Zamir Bavel , David E. Muller Connectivity and Reversibility in Automata. [Citation Graph (0, 0)][DBLP ] J. ACM, 1970, v:17, n:2, pp:231-240 [Journal ] David E. Muller , Franco P. Preparata Restructuring of Arithmetic Expressions For Parallel Evaluation. [Citation Graph (0, 0)][DBLP ] J. ACM, 1976, v:23, n:3, pp:534-543 [Journal ] David E. Muller , Raymond E. Miller A Generalization of the Theory of Incompletely Specified Machines. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1972, v:6, n:5, pp:419-447 [Journal ] David E. Muller , Gianfranco R. Putzolu Frequency of Decomposability among Machines with a Large Number of States. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1968, v:2, n:3, pp:219-227 [Journal ] David E. Muller , Franco P. Preparata Parallel Restructuring and Evaluation of Expressions. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1992, v:44, n:1, pp:43-62 [Journal ] David E. Muller , Paul E. Schupp Groups, the Theory of Ends, and Context-Free Languages. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1983, v:26, n:3, pp:295-310 [Journal ] Franco P. Preparata , David E. Muller Generation of Near-Optimal Universal Boolean Functions. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1970, v:4, n:2, pp:93-102 [Journal ] Franco P. Preparata , David E. Muller Efficient Parallel Evaluation of Boolean Expression. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Computers, 1976, v:25, n:5, pp:548-549 [Journal ] Franco P. Preparata , David E. Muller , Amnon Barak Reduction of Depth of Boolean Networks with a Fan-In Constraint. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Computers, 1977, v:26, n:5, pp:474-479 [Journal ] David E. Muller , Franco P. Preparata Finding the Intersection of two Convex Polyhedra. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1978, v:7, n:, pp:217-236 [Journal ] David E. Muller , Paul E. Schupp The Theory of Ends, Pushdown Automata, and Second-Order Logic. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1985, v:37, n:, pp:51-75 [Journal ] David E. Muller , Paul E. Schupp Alternating Automata on Infinite Trees. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1987, v:54, n:, pp:267-276 [Journal ] David E. Muller , Paul E. Schupp Simulating Alternating Tree Automata by Nondeterministic Automata: New Results and New Proofs of the Theorems of Rabin, McNaughton and Safra. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1995, v:141, n:1&2, pp:69-107 [Journal ] David E. Muller , Ahmed Saoudi , Paul E. Schupp Alternating Automata, the Weak Monadic Theory of Trees and its Complexity. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1992, v:97, n:2, pp:233-244 [Journal ] Search in 0.002secs, Finished in 0.308secs