×
Edit Profile (opens in new tab)

Werchner, Ralph

Co-Author Distance
Author ID: werchner.ralph Recent zbMATH articles by "Werchner, Ralph"
Published as: Werchner, Ralph
Documents Indexed: 11 Publications since 1993
Co-Authors: 9 Co-Authors with 11 Joint Publications
334 Co-Co-Authors
all top 5

Co-Authors

0 single-authored
3 Becker, Bernd
3 Drechsler, Rolf
3 Mayr, Ernst W.
2 Sauerhoff, Martin
2 von Stengel, Bernhard
2 Wegener, Ingo
1 Albers, Susanne
1 Harich, Thilo
1 Merkle, Johannes

Serials

2 Discrete Applied Mathematics
1 Information Processing Letters
1 Theoretical Computer Science
1 Information and Computation
1 Journal of Parallel and Distributed Computing

Fields

11 Computer science (68-XX)
5 Information and communication theory, circuits (94-XX)
1 Combinatorics (05-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

7 Publications have been cited 42 times in 41 Documents Cited by ▼ Year ▼
A combined BIT and TIMESTAMP algorithm for the list update problem. Zbl 0875.68392
Albers, Susanne; von Stengel, Bernhard; Werchner, Ralph
20
1995
Complexity of searching an immobile hider in a graph. Zbl 0890.68105
von Stengel, Bernhard; Werchner, Ralph
11
1997
On the relation between BDDs and FDDs. Zbl 0839.68022
Becker, Bernd; Drechsler, Rolf; Werchner, Ralph
4
1995
Satisfiability problems for OFDDs. Zbl 0849.68057
Werchner, Ralph; Harich, Thilo; Drechsler, Rolf; Becker, Bernd
3
1996
Relating branching program size and formula size over the full binary basis. Zbl 0921.94017
Sauerhoff, Martin; Wegener, Ingo; Werchner, Ralph
2
1999
Optimal routing of parentheses on the hypercube. Zbl 0939.68514
Mayr, Ernst W.; Werchner, Ralph
1
1995
Optimal ordered binary decision diagrams for read-once formulas. Zbl 0983.94062
Sauerhoff, Martin; Wegener, Ingo; Werchner, Ralph
1
2000
Optimal ordered binary decision diagrams for read-once formulas. Zbl 0983.94062
Sauerhoff, Martin; Wegener, Ingo; Werchner, Ralph
1
2000
Relating branching program size and formula size over the full binary basis. Zbl 0921.94017
Sauerhoff, Martin; Wegener, Ingo; Werchner, Ralph
2
1999
Complexity of searching an immobile hider in a graph. Zbl 0890.68105
von Stengel, Bernhard; Werchner, Ralph
11
1997
Satisfiability problems for OFDDs. Zbl 0849.68057
Werchner, Ralph; Harich, Thilo; Drechsler, Rolf; Becker, Bernd
3
1996
A combined BIT and TIMESTAMP algorithm for the list update problem. Zbl 0875.68392
Albers, Susanne; von Stengel, Bernhard; Werchner, Ralph
20
1995
On the relation between BDDs and FDDs. Zbl 0839.68022
Becker, Bernd; Drechsler, Rolf; Werchner, Ralph
4
1995
Optimal routing of parentheses on the hypercube. Zbl 0939.68514
Mayr, Ernst W.; Werchner, Ralph
1
1995
all cited Publications top 5 cited Publications
all top 5

Cited by 72 Authors

5 López-Ortiz, Alejandro
4 Albers, Susanne
4 Larsen, Kim Skak
4 Wegener, Ingo
3 Alpern, Steve
3 Angelopoulos, Spyros
3 Boyar, Joan F.
3 Gal, Shmuel
3 Lidbetter, Thomas F.
3 Löbbing, Martin
2 Avin, Chen
2 Baston, Vic J.
2 Becker, Bernd
2 Bollig, Beate
2 Damaschke, Peter
2 Dorrigiv, Reza
2 Drechsler, Rolf
2 Kamali, Shahin
2 Mitzenmacher, Michael
2 Schmid, Stefan
2 van Duijn, Ingo
2 Werchner, Ralph
1 Ambühl, Christoph
1 Anderson, Eric J.
1 Bartal, Yair
1 Batta, Rajan
1 Charikar, Moses S.
1 Chrobak, Marek
1 Dürr, Christoph
1 Duvocelle, Benoit
1 Ehmsen, Martin R.
1 Ellen, Faith
1 Favrholdt, Lene Monrad
1 Flesch, Janos
1 Fokkink, Robbert Johan
1 Garrec, Tristan
1 Gärtner, Bernd
1 Giel, Oliver
1 Gröpl, Clemens
1 Hildrum, Kirsten
1 Jotshi, Arun
1 Karlin, Anna R.
1 Kimbrel, Tracy
1 Kohrt, Jens S.
1 Larmore, Lawrence L.
1 Lauer, Sonja
1 Mayr, Ernst W.
1 Olver, Neil
1 Pacut, Maciej
1 Prömel, Hans Jürgen
1 Pruhs, Kirk R.
1 Rasala, April
1 Renault, Marc P.
1 Rosén, Adi
1 Saia, Jared
1 Saks, Michael E.
1 Sauerhoff, Martin
1 Scarsini, Marco
1 Schewior, Kevin
1 Sieling, Detlef
1 Sitters, Rene A.
1 Srivastav, Anand
1 Staudigl, Mathias
1 Stougie, Leen
1 Theobald, Michael
1 Végh, László A.
1 Vermeulen, Dries
1 von Stengel, Bernhard
1 Waack, Stephan
1 Zhang, Fangguo
1 Zhang, Huang
1 Zhang, Zheng
all top 5

Cited in 12 Serials

5 Theoretical Computer Science
5 Information and Computation
4 Discrete Applied Mathematics
4 Information Processing Letters
3 European Journal of Operational Research
2 Journal of Computer and System Sciences
2 Mathematics of Operations Research
2 Algorithmica
2 Journal of Scheduling
1 International Journal of Game Theory
1 Networks
1 RAIRO. Theoretical Informatics and Applications
all top 5

Cited in 7 Fields

29 Computer science (68-XX)
11 Operations research, mathematical programming (90-XX)
7 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
5 Information and communication theory, circuits (94-XX)
3 Combinatorics (05-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Calculus of variations and optimal control; optimization (49-XX)

Citations by Year