×

zbMATH — the first resource for mathematics

Reischuk, Rüdiger-K

Compute Distance To:
Author ID: reischuk.rudiger-k Recent zbMATH articles by "Reischuk, Rüdiger-K"
Published as: Reischuk, R.; Reischuk, Ruediger; Reischuk, Ruediger K.; Reischuk, Rüdiger
External Links: MGP · dblp
Documents Indexed: 78 Publications since 1979, including 9 Books

Publications by Year

Citations contained in zbMATH Open

52 Publications have been cited 376 times in 330 Documents Cited by Year
Upper and lower time bounds for parallel random access machines without simultaneous writes. Zbl 0591.68049
Cook, Stephen; Dwork, Cynthia; Reischuk, Rüdiger
72
1986
Renaming in an asynchronous environment. Zbl 0699.68034
Attiya, Hagit; Bar-Noy, Amotz; Dolev, Danny; Peleg, David; Reischuk, Rüdiger
52
1990
Early stopping in Byzantine Agreement. Zbl 0711.68008
Dolev, Danny; Reischuk, Ruediger; Strong, H. Raymond
31
1990
On alternation. Zbl 0437.68025
Paul, Wolfgang J.; Prauß, Ernst J.; Reischuk, Rüdiger
21
1980
Bounds on information exchange for byzantine agreement. Zbl 0629.68026
Dolev, Danny; Reischuk, Rüdiger
17
1985
Probabilistic parallel algorithms for sorting and selection. Zbl 0578.68040
Reischuk, Rüdiger
14
1985
The sublogarithmic alternating space world. Zbl 0857.68039
Liśkiewicz, Maciej; Reischuk, Rüdiger
13
1996
On alternation. II. A graph theoretic approach to determinism versus nondeterminism. Zbl 0447.68043
Paul, Wolfgang; Reischuk, Rüdiger
13
1980
Exact lower time bounds for computing Boolean functions on CREW PRAMs. Zbl 0822.68049
Dietzfelbinger, Martin; Kutyłowski, Mirosław; Reischuk, Rüdiger
12
1994
Relations between communication complexity classes. Zbl 0715.68029
Halstenberg, Bernd; Reischuk, Rüdiger
11
1990
An average-case optimal one-variable pattern language learner. Zbl 0955.68098
Reischuk, Rüdiger; Zeugmann, Thomas
10
2000
Different modes of communication. Zbl 0782.68065
Halstenberg, Bernd; Reischuk, Rüdiger
8
1993
On time versus space. II. Zbl 0462.68029
Paul, W.; Reischuk, R.
7
1981
Learning one-variable pattern languages in linear average time. Zbl 0952.68086
Reischuk, Rüdiger; Zeugmann, Thomas
6
1998
A new solution for the Byzantine generals problem. Zbl 0575.68025
Reischuk, Rüdiger
6
1985
Knowledge state algorithms. Zbl 1223.68124
Bein, Wolfgang; Larmore, Lawrence L.; Noga, John; Reischuk, Rüdiger
5
2011
Smoothed analysis of binary search trees. Zbl 1120.68043
Manthey, Bodo; Reischuk, Rüdiger
5
2007
The complexity of broadcasting in planar and decomposable graphs. Zbl 0901.68086
Jakoby, Andreas; Reischuk, Rüdiger; Schindelhauer, Christian
5
1998
Circuit complexity: from the worst case to the average case. Zbl 1345.68160
Jakoby, Andreas; Reischuk, Rüdiger; Schindelhauer, Christian
5
1994
Separating the lower levels of the sublogarithmic space hierarchy. Zbl 0799.68092
Liśkiewicz, Maciej; Reischuk, Rüdiger
5
1993
Two nonlinear lower bounds for on-line computations. Zbl 0589.68039
Dūri\=s, Pavol; Galil, Zvi; Paul, Wolfgang; Reischuk, Ruediger
4
1984
A ”Fast implementation” of a multidimensional storage into a tree storage. Zbl 0443.68035
Reischuk, Rüdiger
4
1980
Grey-box steganography. Zbl 1302.94054
Liśkiewicz, Maciej; Reischuk, Rüdiger; Wölfel, Ulrich
3
2013
Learning juntas in the presence of noise. Zbl 1124.68051
Arpe, Jan; Reischuk, Rüdiger
3
2007
Space efficient algorithms for directed series-parallel graphs. Zbl 1100.68080
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
3
2006
The intractability of computing the Hamming distance. Zbl 1078.68044
Manthey, Bodo; Reischuk, Rüdiger
3
2005
Private computations in networks: Topology versus randomness. Zbl 1035.68502
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
3
2003
Feasible time-optimal algorithms for Boolean functions on exclusive-write parallel random-access machines. Zbl 0864.68037
Dietzfelbinger, Martin; Kutyłowski, Mirosław; Reischuk, Rüdiger
3
1996
On alternation. I. Zbl 0545.68039
Paul, Wolfgang J.; Prauss, Ernst J.; Reischuk, Ruediger
3
1983
Knowledge states for the caching problem in shared memory multiprocessor systems. Zbl 1170.68346
Bein, Wolfgang; Larmore, Lawrence L.; Reischuk, Rüdiger
2
2009
Learning juntas in the presence of noise. Zbl 1158.68400
Arpe, Jan; Reischuk, Rüdiger
2
2006
Smoothed analysis of binary search trees. Zbl 1173.68457
Manthey, Bodo; Reischuk, Rüdiger
2
2005
Robust inference of relevant attributes. Zbl 1263.68125
Arpe, Jan; Reischuk, Rüdiger
2
2003
Computing with sublogarithmic space. Zbl 0880.68043
Liśkiewicz, Maciej; Reischuk, Rüdiger
2
1997
Precise average case complexity. Zbl 0799.68093
Reischuk, Rüdiger; Schindelhauer, Christian
2
1993
Security levels in steganography – insecurity does not imply detectability. Zbl 1372.68089
Liśkiewicz, Maciej; Reischuk, Rüdiger; Wölfel, Ulrich
1
2017
Algorithmic learning for steganography: proper learning of \(k\)-term DNF formulas from positive samples. Zbl 06528530
Ernst, Matthias; Liśkiewicz, Maciej; Reischuk, Rüdiger
1
2015
Algorithms unplugged. Zbl 1206.68024
Vöcking, Berthold (ed.); Alt, Helmut (ed.); Dietzfelbinger, Martin (ed.); Reischuk, Rüdiger (ed.); Scheideler, Christian (ed.); Vollmer, Heribert (ed.); Wagner, Dorothea (ed.)
1
2011
Pocket bock of algorithms. Zbl 1138.68669
Vöcking, Berthold (ed.); Alt, Helmut (ed.); Dietzfelbinger, Martin (ed.); Reischuk, Rüdiger (ed.); Scheideler, Christian (ed.); Vollmer, Heribert (ed.); Wagner, Dorothea (ed.)
1
2008
Learning a subclass of regular patterns in polynomial time. Zbl 1153.68021
Case, John; Jain, Sanjay; Reischuk, Rüdiger; Stephan, Frank; Zeugmann, Thomas
1
2006
The intractability of computing the Hamming distance. Zbl 1205.68173
Manthey, Bodo; Reischuk, Rüdiger
1
2003
Space efficient algorithms for series-parallel graphs. Zbl 0981.68712
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
1
2001
The complexity of physical mapping with strict chimerism. Zbl 0994.68072
Weis, Stephan; Reischuk, Rüdiger
1
2000
The expressive power and complexity of dynamic process graphs. Zbl 0988.68130
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
1
2000
Malign distributions for average case circuit complexity. Zbl 1045.68567
Jakoby, Andreas; Reischuk, Rüdiger; Schindelhauer, Christian
1
1999
An average complexity measure that yields tight hierarchies. Zbl 0868.68059
Reischuk, R.; Schindelhauer, C.
1
1997
Malign distributions for average case circuit complexity. Zbl 1379.68143
Jakoby, Andreas; Reischuk, Rüdiger; Schindelhauer, Christian
1
1995
The average case complexity of the parallel prefix problem. Zbl 1422.68117
Jakoby, Andreas; Schindelhauer, Christian; Reischuk, Rüdiger; Weis, Stephan
1
1994
Lower bounds for synchronous networks and the advantage of local information. Zbl 0644.68064
Reischuk, Rüdiger; Koshors, Meinolf
1
1988
On alternation. II. A graph theoretic approach to determinism versus nondeterminism. Zbl 0545.68040
Paul, Wolfgang; Reischuk, Ruediger
1
1983
Improved bounds on the problem of time-space trade-off in the pebble game. Zbl 0468.68068
Reischuk, Rüdiger
1
1980
Improved bounds on the problem of time-space trade-off in the pebble game. Zbl 0468.05030
Reischuk, Rüdiger
1
1980
Security levels in steganography – insecurity does not imply detectability. Zbl 1372.68089
Liśkiewicz, Maciej; Reischuk, Rüdiger; Wölfel, Ulrich
1
2017
Algorithmic learning for steganography: proper learning of \(k\)-term DNF formulas from positive samples. Zbl 06528530
Ernst, Matthias; Liśkiewicz, Maciej; Reischuk, Rüdiger
1
2015
Grey-box steganography. Zbl 1302.94054
Liśkiewicz, Maciej; Reischuk, Rüdiger; Wölfel, Ulrich
3
2013
Knowledge state algorithms. Zbl 1223.68124
Bein, Wolfgang; Larmore, Lawrence L.; Noga, John; Reischuk, Rüdiger
5
2011
Algorithms unplugged. Zbl 1206.68024
Vöcking, Berthold (ed.); Alt, Helmut (ed.); Dietzfelbinger, Martin (ed.); Reischuk, Rüdiger (ed.); Scheideler, Christian (ed.); Vollmer, Heribert (ed.); Wagner, Dorothea (ed.)
1
2011
Knowledge states for the caching problem in shared memory multiprocessor systems. Zbl 1170.68346
Bein, Wolfgang; Larmore, Lawrence L.; Reischuk, Rüdiger
2
2009
Pocket bock of algorithms. Zbl 1138.68669
Vöcking, Berthold (ed.); Alt, Helmut (ed.); Dietzfelbinger, Martin (ed.); Reischuk, Rüdiger (ed.); Scheideler, Christian (ed.); Vollmer, Heribert (ed.); Wagner, Dorothea (ed.)
1
2008
Smoothed analysis of binary search trees. Zbl 1120.68043
Manthey, Bodo; Reischuk, Rüdiger
5
2007
Learning juntas in the presence of noise. Zbl 1124.68051
Arpe, Jan; Reischuk, Rüdiger
3
2007
Space efficient algorithms for directed series-parallel graphs. Zbl 1100.68080
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
3
2006
Learning juntas in the presence of noise. Zbl 1158.68400
Arpe, Jan; Reischuk, Rüdiger
2
2006
Learning a subclass of regular patterns in polynomial time. Zbl 1153.68021
Case, John; Jain, Sanjay; Reischuk, Rüdiger; Stephan, Frank; Zeugmann, Thomas
1
2006
The intractability of computing the Hamming distance. Zbl 1078.68044
Manthey, Bodo; Reischuk, Rüdiger
3
2005
Smoothed analysis of binary search trees. Zbl 1173.68457
Manthey, Bodo; Reischuk, Rüdiger
2
2005
Private computations in networks: Topology versus randomness. Zbl 1035.68502
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
3
2003
Robust inference of relevant attributes. Zbl 1263.68125
Arpe, Jan; Reischuk, Rüdiger
2
2003
The intractability of computing the Hamming distance. Zbl 1205.68173
Manthey, Bodo; Reischuk, Rüdiger
1
2003
Space efficient algorithms for series-parallel graphs. Zbl 0981.68712
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
1
2001
An average-case optimal one-variable pattern language learner. Zbl 0955.68098
Reischuk, Rüdiger; Zeugmann, Thomas
10
2000
The complexity of physical mapping with strict chimerism. Zbl 0994.68072
Weis, Stephan; Reischuk, Rüdiger
1
2000
The expressive power and complexity of dynamic process graphs. Zbl 0988.68130
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
1
2000
Malign distributions for average case circuit complexity. Zbl 1045.68567
Jakoby, Andreas; Reischuk, Rüdiger; Schindelhauer, Christian
1
1999
Learning one-variable pattern languages in linear average time. Zbl 0952.68086
Reischuk, Rüdiger; Zeugmann, Thomas
6
1998
The complexity of broadcasting in planar and decomposable graphs. Zbl 0901.68086
Jakoby, Andreas; Reischuk, Rüdiger; Schindelhauer, Christian
5
1998
Computing with sublogarithmic space. Zbl 0880.68043
Liśkiewicz, Maciej; Reischuk, Rüdiger
2
1997
An average complexity measure that yields tight hierarchies. Zbl 0868.68059
Reischuk, R.; Schindelhauer, C.
1
1997
The sublogarithmic alternating space world. Zbl 0857.68039
Liśkiewicz, Maciej; Reischuk, Rüdiger
13
1996
Feasible time-optimal algorithms for Boolean functions on exclusive-write parallel random-access machines. Zbl 0864.68037
Dietzfelbinger, Martin; Kutyłowski, Mirosław; Reischuk, Rüdiger
3
1996
Malign distributions for average case circuit complexity. Zbl 1379.68143
Jakoby, Andreas; Reischuk, Rüdiger; Schindelhauer, Christian
1
1995
Exact lower time bounds for computing Boolean functions on CREW PRAMs. Zbl 0822.68049
Dietzfelbinger, Martin; Kutyłowski, Mirosław; Reischuk, Rüdiger
12
1994
Circuit complexity: from the worst case to the average case. Zbl 1345.68160
Jakoby, Andreas; Reischuk, Rüdiger; Schindelhauer, Christian
5
1994
The average case complexity of the parallel prefix problem. Zbl 1422.68117
Jakoby, Andreas; Schindelhauer, Christian; Reischuk, Rüdiger; Weis, Stephan
1
1994
Different modes of communication. Zbl 0782.68065
Halstenberg, Bernd; Reischuk, Rüdiger
8
1993
Separating the lower levels of the sublogarithmic space hierarchy. Zbl 0799.68092
Liśkiewicz, Maciej; Reischuk, Rüdiger
5
1993
Precise average case complexity. Zbl 0799.68093
Reischuk, Rüdiger; Schindelhauer, Christian
2
1993
Renaming in an asynchronous environment. Zbl 0699.68034
Attiya, Hagit; Bar-Noy, Amotz; Dolev, Danny; Peleg, David; Reischuk, Rüdiger
52
1990
Early stopping in Byzantine Agreement. Zbl 0711.68008
Dolev, Danny; Reischuk, Ruediger; Strong, H. Raymond
31
1990
Relations between communication complexity classes. Zbl 0715.68029
Halstenberg, Bernd; Reischuk, Rüdiger
11
1990
Lower bounds for synchronous networks and the advantage of local information. Zbl 0644.68064
Reischuk, Rüdiger; Koshors, Meinolf
1
1988
Upper and lower time bounds for parallel random access machines without simultaneous writes. Zbl 0591.68049
Cook, Stephen; Dwork, Cynthia; Reischuk, Rüdiger
72
1986
Bounds on information exchange for byzantine agreement. Zbl 0629.68026
Dolev, Danny; Reischuk, Rüdiger
17
1985
Probabilistic parallel algorithms for sorting and selection. Zbl 0578.68040
Reischuk, Rüdiger
14
1985
A new solution for the Byzantine generals problem. Zbl 0575.68025
Reischuk, Rüdiger
6
1985
Two nonlinear lower bounds for on-line computations. Zbl 0589.68039
Dūri\=s, Pavol; Galil, Zvi; Paul, Wolfgang; Reischuk, Ruediger
4
1984
On alternation. I. Zbl 0545.68039
Paul, Wolfgang J.; Prauss, Ernst J.; Reischuk, Ruediger
3
1983
On alternation. II. A graph theoretic approach to determinism versus nondeterminism. Zbl 0545.68040
Paul, Wolfgang; Reischuk, Ruediger
1
1983
On time versus space. II. Zbl 0462.68029
Paul, W.; Reischuk, R.
7
1981
On alternation. Zbl 0437.68025
Paul, Wolfgang J.; Prauß, Ernst J.; Reischuk, Rüdiger
21
1980
On alternation. II. A graph theoretic approach to determinism versus nondeterminism. Zbl 0447.68043
Paul, Wolfgang; Reischuk, Rüdiger
13
1980
A ”Fast implementation” of a multidimensional storage into a tree storage. Zbl 0443.68035
Reischuk, Rüdiger
4
1980
Improved bounds on the problem of time-space trade-off in the pebble game. Zbl 0468.68068
Reischuk, Rüdiger
1
1980
Improved bounds on the problem of time-space trade-off in the pebble game. Zbl 0468.05030
Reischuk, Rüdiger
1
1980
all top 5

Cited by 493 Authors

20 Rajsbaum, Sergio
14 Inoue, Katsushi
14 Reischuk, Rüdiger-K
13 Raynal, Michel
12 Gafni, Eli M.
10 Geffert, Viliam
10 Herlihy, Maurice P.
8 Takanami, Itsuo
7 Castañeda, Armando
7 Ito, Akira
7 Liśkiewicz, Maciej
7 Travers, Corentin
6 Hromkovič, Juraj
6 Jakoby, Andreas
5 Fauconnier, Hugues
5 Guerraoui, Rachid
5 Loui, Michael C.
5 Schindelhauer, Christian
5 Schnitger, Georg
4 Afek, Yehuda
4 Case, John
4 Coan, Brian A.
4 Delporte-Gallet, Carole
4 Garay, Juan A.
4 Hagerup, Torben
4 Kutyłowski, Mirosław
4 Lipton, Richard J.
4 Okun, Michael S.
4 Ragde, Prabhakar L.
4 Reidenbach, Daniel
4 Taubenfeld, Gadi
4 Wang, Yue
3 Allender, Eric W.
3 Attiya, Hagit
3 Bar-Noy, Amotz
3 Bein, Wolfgang W.
3 Chen, Lin
3 Dinesh, Krishnamoorthy
3 Dolev, Danny
3 Fich, Faith Ellen
3 Fraigniaud, Pierre
3 Larmore, Lawrence L.
3 Loryś, Krzysztof
3 Manthey, Bodo
3 Matias, Yossi
3 Moruz, Gabriel
3 Mostefaoui, Achour
3 Negoescu, Andrei
3 Neiger, Gil
3 Potop-Butucaru, Maria Gradinariu
3 Ramachandran, Vijaya
3 Salomaa, Kai T.
3 Sarma M. N., Jayalal
3 Taniguchi, Hiroshi
3 Vaidyanathan, Ramachandran
3 Wegener, Ingo
3 Welch, Jennifer Lundelius
3 Williams, Richard Ryan
3 Zeugmann, Thomas
2 Adeyeye, John Ola-Oluwa
2 Alistarh, Dan
2 Alwen, Joël
2 Ambainis, Andris
2 Barak, Amnon B.
2 Beame, Paul W.
2 Berman, Piotr
2 Biely, Martin
2 Bonomi, Silvia
2 Buhrman, Harry
2 Cao, Jiannong
2 Cohen, Ran
2 Coretti, Sandro
2 Damm, Carsten
2 Del Pozzo, Antonella
2 Dietzfelbinger, Martin
2 Dwork, Cynthia
2 Fleischer, Rudolf
2 Fouz, Mahmoud
2 Gerbessiotis, Alexandros V.
2 Gilbert, Seth
2 Grolmusz, Vince
2 Hadzilacos, Vassos
2 Halpern, Joseph Yehuda
2 Han, Yijie
2 Han, Yo-Sub
2 Hartmann, Carlos R. P.
2 Hesselink, Wim H.
2 Hühne, Martin
2 Inoue, Atsuyuki
2 Jain, Sanjay
2 Johnson, Donald B.
2 Keidar, Idit
2 Ko, Sang-Ki
2 Kowalski, Dariusz R.
2 Kramosil, Ivan
2 Krause, Matthias
2 Kufleitner, Manfred
2 Kuznetsov, Petr
2 Lam, Tak-Wah
2 Lange, Steffen
...and 393 more Authors

Citations by Year