Ralph Werchner

According to our database, Ralph Werchner authored at least 15 papers between 1992 and 2000.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2000

Optimal ordered binary decision diagrams for read-once formulas.

Martin Sauerhoff, Ingo Wegener, Ralph Werchner

Discret. Appl. Math., 2000

1999

Relating Branching Program Size and Formula Size over the Full Binary Basis.

Martin Sauerhoff, Ingo Wegener, Ralph Werchner

Proceedings of the STACS 99, 1999

1997

On the Security of Server aided RSA protocols

Johannes Merkle, Ralph Werchner

Electron. Colloquium Comput. Complex., 1997

Complexity of Searching an Immobile Hider in a Graph.

Bernhard von Stengel, Ralph Werchner

Discret. Appl. Math., 1997

Optimal Tree Constraction and Term Matching on the Hypercube and Related Networks.

Ernst W. Mayr, Ralph Werchner

Algorithmica, 1997

1996

Optimal Ordered Binary Decision Diagrams for Tree-like Circuits

Martin Sauerhoff, Ingo Wegener, Ralph Werchner

Electron. Colloquium Comput. Complex., 1996

1995

Optimal Routing of Parentheses on the Hypercube.

Ernst W. Mayr, Ralph Werchner

J. Parallel Distributed Comput., 1995

A Combined BIT and TIMESTAMP Algorithm for the List Update Problem.

Susanne Albers, Bernhard von Stengel, Ralph Werchner

Inf. Process. Lett., 1995

On the Relation between BDDs and FDDs.

Bernd Becker, Rolf Drechsler, Ralph Werchner

Inf. Comput., 1995

On the Relation Betwen BDDs and FDDs.

Bernd Becker, Rolf Drechsler, Ralph Werchner

Proceedings of the LATIN '95: Theoretical Informatics, 1995

1994

Divide-and-Conquer Algorithmen auf dem Hyperwürfel.

Ralph Werchner

PhD thesis, 1994

Optimal Expression Evaluation and Term Matching on the Boolean Hypercube and on Hypercubic Networks.

Ernst W. Mayr, Ralph Werchner

Proceedings of the 27th Annual Hawaii International Conference on System Sciences (HICSS-27), 1994

1993

Divide and conquer algorithms on the hypercube

Ernst W. Mayr, Ralph Werchner

Forschungsberichte, TU Munich, 1993

Optimal Tree Contraction on the Hypercube and Related Networks.

Ernst W. Mayr, Ralph Werchner

Proceedings of the Algorithms - ESA '93, First Annual European Symposium, Bad Honnef, Germany, September 30, 1993

1992

Optimal Implementation of General Divide-and-Conquer on the Hypercube and Related Networks.

Ernst W. Mayr, Ralph Werchner

Proceedings of the Parallel Architectures and Their Efficient Use, 1992