×

zbMATH — the first resource for mathematics

Radhakrishnan, Venkatesh

Compute Distance To:
Author ID: radhakrishnan.venkatesh Recent zbMATH articles by "Radhakrishnan, Venkatesh"
Published as: Radhakrishnan, V.; Radhakrishnan, Venkatesh
Documents Indexed: 10 Publications since 1993

Publications by Year

Citations contained in zbMATH

9 Publications have been cited 112 times in 100 Documents Cited by Year
NC-approximation schemes for NP- and PSPACE-hard problems for geometric graphs. Zbl 0894.68105
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
62
1998
The complexity of planar counting problems. Zbl 0911.68060
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Stearns, Richard E.
23
1998
Approximation algorithms for PSPACE-hard hierarchically and periodically specified problems. Zbl 0911.68153
Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh
7
1998
Approximation schemes using \(L\)-reductions. Zbl 1044.68943
Hunt, H. B. III; Marathe, M. V.; Radhakrishnan, V.; Ravi, S. S.; Rosenkrantz, D. J.; Stearns, R. E.
7
1994
Compact location problems. Zbl 0902.90114
Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Radhakrishnan, V.; Ravi, S. S.
5
1997
Hierarchically specified unit disk graphs. Zbl 0908.68120
Marathe, Madhav V.; Radhakrishnan, Venkatesh; Hunt, Harry B. III; Ravi, S. S.
3
1997
Complexity of hierarchically and 1-dimensional periodically specified problems. I: Hardness results. Zbl 0895.68070
Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh
2
1997
Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version). Zbl 1345.68276
Marathe, M. V.; Hunt, H. B. III; Stearns, R. E.; Radhakrishnan, V.
2
1994
Efficient algorithms for \(\delta\)-near-planar graph and algebraic problems. Zbl 0968.90514
Radhakrishnan, Venkatesh; Hunt, Harry B. III; Stearns, Richard E.
1
1993
NC-approximation schemes for NP- and PSPACE-hard problems for geometric graphs. Zbl 0894.68105
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Ravi, S. S.; Rosenkrantz, Daniel J.; Stearns, Richard E.
62
1998
The complexity of planar counting problems. Zbl 0911.68060
Hunt, Harry B. III; Marathe, Madhav V.; Radhakrishnan, Venkatesh; Stearns, Richard E.
23
1998
Approximation algorithms for PSPACE-hard hierarchically and periodically specified problems. Zbl 0911.68153
Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh
7
1998
Compact location problems. Zbl 0902.90114
Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Radhakrishnan, V.; Ravi, S. S.
5
1997
Hierarchically specified unit disk graphs. Zbl 0908.68120
Marathe, Madhav V.; Radhakrishnan, Venkatesh; Hunt, Harry B. III; Ravi, S. S.
3
1997
Complexity of hierarchically and 1-dimensional periodically specified problems. I: Hardness results. Zbl 0895.68070
Marathe, Madhav V.; Hunt, Harry B. III; Stearns, Richard E.; Radhakrishnan, Venkatesh
2
1997
Approximation schemes using \(L\)-reductions. Zbl 1044.68943
Hunt, H. B. III; Marathe, M. V.; Radhakrishnan, V.; Ravi, S. S.; Rosenkrantz, D. J.; Stearns, R. E.
7
1994
Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version). Zbl 1345.68276
Marathe, M. V.; Hunt, H. B. III; Stearns, R. E.; Radhakrishnan, V.
2
1994
Efficient algorithms for \(\delta\)-near-planar graph and algebraic problems. Zbl 0968.90514
Radhakrishnan, Venkatesh; Hunt, Harry B. III; Stearns, Richard E.
1
1993
all top 5

Cited by 228 Authors

8 Marathe, Madhav V.
7 Hunt, Harry Bowen III
6 Ravi, S. S.
5 Demaine, Erik D.
5 Stearns, Richard Edwin
4 Fujito, Toshihiro
4 Rosenkrantz, Daniel J.
4 Wu, Weili
3 Barrett, Chris L.
3 Cerioli, Márcia R.
3 da Fonseca, Guilherme Dias
3 Faria, Luerbio
3 Fekete, Sándor P.
3 Ferreira, Talita O.
3 Gao, Xiaofeng
3 Kranakis, Evangelos Konstantinou
3 Protti, Fábio
3 Wiese, Andreas
3 Zhang, Zhao
2 Agarwal, Pankaj Kumar
2 Bender, Michael A.
2 Bosboom, Jeffrey
2 Boucher, Christina
2 Butenko, Sergiy I.
2 de Figueiredo, Celina M. Herrera
2 De Sá, Vinícius G. Pereira
2 Faliszewski, Piotr
2 Fomin, Fedor V.
2 Fotakis, Dimitris A.
2 Hermelin, Danny
2 Hesterberg, Adam
2 Jonsson, Peter A.
2 Kang, Ross J.
2 Kopinsky, Justin
2 Lin, Min-Sheng
2 Lohrey, Markus
2 Lokshtanov, Daniel
2 Nikoletseas, Sotiris E.
2 Radhakrishnan, Venkatesh
2 Rawitz, Dror
2 Saurabh, Saket
2 Schweer, Nils
2 Sereni, Jean-Sébastien
2 Shimoda, Tomoaki
2 Spirakis, Paul G.
2 Suomela, Jukka
2 Thakur, Mayur
1 Aaronson, Scott
1 Abel, Zachary R.
1 Andreou, Maria I.
1 Aronov, Boris
1 Bachrach, Yoram
1 Balasundaram, Balabhaskar
1 Bar-Yehuda, Reuven
1 Barbanchon, Régis
1 Bazgan, Cristina
1 Beigel, Richard
1 Bender, Carl M.
1 Biniaz, Ahmad
1 Boginski, Vladimir L.
1 Bruglieri, Maurizio
1 Buchanan, Austin
1 Bulatov, Andrei A.
1 Bunde, David P.
1 Cai, Jin-Yi
1 Caragiannis, Ioannis
1 Carmi, Paz
1 Chandramouli, Shyam Sundar
1 Chen, Chien-Min
1 Chen, Hubie
1 Coulombe, Michael J.
1 Crescenzi, Pierluigi
1 Dahllöf, Vilhelm
1 Dai, Decheng
1 Dalmau, Víctor
1 Das, Gautam K.
1 Demaine, Martin L.
1 Díaz, Josep
1 Doddi, Srinivas R.
1 Donakonda, Anirudh
1 Drucker, Nir
1 Du, Ding-Zhu
1 Duckworth, William
1 Ehrgott, Matthias
1 Elkind, Edith
1 Erlebach, Thomas
1 Ezra, Esther E.
1 Fan, Lidan
1 Fiala, Jiří
1 Fishkin, Aleksei V.
1 Foucaud, Florent
1 Fraser, Robert
1 Frieder, Ophir
1 Fu, Bin
1 Fujita, Satoshi
1 Göller, Stefan
1 Goodall, Andrew J.
1 Gotthilf, Zvi
1 Haase, Christoph
1 Hamacher, Horst W.
...and 128 more Authors

Citations by Year