×
Author ID: ravikumar.bala Recent zbMATH articles by "Ravikumar, Bala"
Published as: Ravikumar, Bala; Ravikumar, B.
External Links: ORCID

Publications by Year

Citations contained in zbMATH Open

46 Publications have been cited 465 times in 397 Documents Cited by Year
Minimal NFA problems are hard. Zbl 0799.68079
Jiang, Tao; Ravikumar, B.
75
1993
Relating the type of ambiguity of finite automata to the succinctness of their representation. Zbl 0692.68049
Ravikumar, Bala; Ibarra, Oscar H.
36
1989
Productive government expenditures and long-run growth. Zbl 0875.90155
Glomm, Gerhard; Ravikumar, B.
34
1997
On sparseness, ambiguity and other decision problems for acceptors and transducers. Zbl 0605.68080
Ibarra, Oscar H.; Ravikumar, B.
30
1986
Public investment in infrastructure in a simple growth model. Zbl 0814.90008
Glomm, Gerhard; Ravikumar, B.
26
1994
The structure and complexity of minimal NFA’s over a unary alphabet. Zbl 0746.68040
Jiang, Tao; McDowell, Edward; Ravikumar, B.
21
1991
Chaotic dynamics in a cash-in-advance economy. Zbl 0906.90027
Michener, Ronald; Ravikumar, B.
21
1998
A note on the space complexity of some decision problems for finite automata. Zbl 0741.68078
Jiang, Tao; Ravikumar, B.
19
1991
A simplified NP-complete MAXSAT problem. Zbl 1339.68122
Raman, Venkatesh; Ravikumar, B.; Srinivasa Rao, S.
18
1998
Strategic complementarity in business formation: Aggregate fluctuations and sunspot equilibria. Zbl 0781.90019
Chatterjee, Satyajit; Cooper, Russell; Ravikumar, B.
14
1993
Some subclasses of context-free languages in \(NC^ 1\). Zbl 0659.68073
Ibarra, Oscar H.; Jiang, Tao; Ravikumar, Bala
13
1988
Coping with known patterns of lies in a search game. Zbl 0544.90105
Ravikumar, B.; Lakshmanan, K. B.
12
1984
Some observations concerning alternating Turing machines using small space. Zbl 0635.68040
Chang, Jik H.; Ibarra, Oscar H.; Ravikumar, Bala; Berman, Leonard
12
1987
On selecting the largest element in spite of erroneous information. Zbl 0634.68065
Ravikumar, B.; Ganesan, K.; Lakshmanan, K. B.
10
1987
Sublogarithmic-space Turing machines, nonuniform space complexity, and closure properties. Zbl 0661.68048
Ibarra, Oscar H.; Ravikumar, Bala
10
1988
On pebble automata. Zbl 0612.68045
Chang, Jik H.; Ibarra, Oscar H.; Palis, Michael A.; Ravikumar, B.
10
1986
Public investment in infrastructure in a simple growth model. Zbl 0875.90098
Glomm, Gerhard; Ravikumar, B.
9
1994
Robust Wald tests in SUR systems with adding-up restrictions. Zbl 1016.62074
Ravikumar, B.; Ray, Surajit; Savin, N. Eugene
8
2000
On partially blind multihead finite automata. Zbl 1160.68414
Ibarra, Oscar H.; Ravikumar, Bala
7
2006
Minimal NFA problems are hard. Zbl 0766.68063
Jiang, Tao; Ravikumar, B.
7
1991
Bounds on the size of test sets for sorting and related networks. Zbl 0695.68034
Chung, Moon Jung; Ravikumar, B.
6
1990
Competitive equilibrium and public investment plans. Zbl 1016.91073
Glomm, Gerhard; Ravikumar, B.
6
1999
A fault-tolerant merge sorting algorithm. Zbl 1077.68624
Ravikumar, B.
5
2002
On counting functions and slenderness of languages. Zbl 1484.68090
Ibarra, Oscar H.; McQuillan, Ian; Ravikumar, Bala
4
2019
Opting out of publicly provided services: a majority voting result. Zbl 1066.91520
Glomm, Gerhard; Ravikumar, B.
4
1998
Peg-solitaire, string rewriting systems and finite automata. Zbl 1068.68073
Ravikumar, B.
4
2004
State complexity of unique rational operations. Zbl 1168.68029
Rampersad, Narad; Santean, Nicolae; Shallit, Jeffrey; Ravikumar, Bala
4
2009
Erratum to: Some observations concerning alternating Turing machines using small space. Zbl 0635.68041
Chang, Jik H.; Ibarra, Oscar H.; Ravikumar, Bala; Berman, Leonard
4
1988
Minimum consumption requirements: Theoretical and quantitative implications for growth and distribution. Zbl 0946.91041
Chatterjee, Satyajit; Ravikumar, B.
4
1999
Optimal auditing and insurance in a dynamic model of tax compliance. Zbl 1397.91463
Ravikumar, B.; Zhang, Yuzhe
4
2012
Strong nondeterministic Turing reduction - a technique for proving intractability. Zbl 0686.68032
Chung, Moon Jung; Ravikumar, B.
3
1989
On some languages in \(NC^ 1\). Zbl 0661.68042
Ibarra, Oscar H.; Jiang, Tao; Ravikumar, Bala; Chang, Jik H.
3
1988
Some observations on 2-way probabilistic finite automata. Zbl 0919.68089
Ravikumar, B.
3
1992
On counting functions of languages. Zbl 1517.68199
Ibarra, Oscar H.; McQuillan, Ian; Ravikumar, Bala
2
2018
On bounded languages and reversal-bounded automata. Zbl 1333.68168
Ibarra, Oscar H.; Ravikumar, Bala
2
2016
Decimations of languages and state complexity. Zbl 1168.68026
Krieger, Dalia; Miller, Avery; Rampersad, Narad; Ravikumar, Bala; Shallit, Jeffrey
2
2009
On approximating non-regular languages by regular languages. Zbl 1234.68209
Eisman, Gerry; Ravikumar, Bala
2
2011
Minimum-cost delegation in service composition. Zbl 1171.68002
Gerede, Cagdas E.; Ibarra, Oscar H.; Ravikumar, Bala; Su, Jianwen
2
2008
Some classes of languages in \(NC^ 1\). Zbl 0722.68057
Ibarra, Oscar H.; Jiang, Tao; Chang, Jik H.; Ravikumar, Bala
2
1991
On some variations of two-way probabilistic finite automata models. Zbl 1111.68063
Ravikumar, Bala
1
2007
On the Parikh membership problem for FAs, PDAs, and CMs. Zbl 1407.68257
Ibarra, Oscar H.; Ravikumar, Bala
1
2014
Some decision questions concerning the time complexity of language acceptors. Zbl 1310.68132
Ibarra, Oscar H.; Ravikumar, Bala
1
2014
Row-filled completion problem for Sudoku. Zbl 1213.05024
Kanaana, Izabela; Ravikumar, Bala
1
2010
On the existence of lookahead delegators for nfa. Zbl 1202.68238
Ravikumar, Bala; Santean, Nicolae
1
2007
Deterministic simulation of a NFA with \(k\)-symbol lookahead. Zbl 1131.68471
Ravikumar, Bala; Santean, Nicolae
1
2007
Efficient implementation of algorithms for approximate exponentiation. Zbl 1187.68711
Kooshesh, A.; Ravikumar, B.
1
2008
On counting functions and slenderness of languages. Zbl 1484.68090
Ibarra, Oscar H.; McQuillan, Ian; Ravikumar, Bala
4
2019
On counting functions of languages. Zbl 1517.68199
Ibarra, Oscar H.; McQuillan, Ian; Ravikumar, Bala
2
2018
On bounded languages and reversal-bounded automata. Zbl 1333.68168
Ibarra, Oscar H.; Ravikumar, Bala
2
2016
On the Parikh membership problem for FAs, PDAs, and CMs. Zbl 1407.68257
Ibarra, Oscar H.; Ravikumar, Bala
1
2014
Some decision questions concerning the time complexity of language acceptors. Zbl 1310.68132
Ibarra, Oscar H.; Ravikumar, Bala
1
2014
Optimal auditing and insurance in a dynamic model of tax compliance. Zbl 1397.91463
Ravikumar, B.; Zhang, Yuzhe
4
2012
On approximating non-regular languages by regular languages. Zbl 1234.68209
Eisman, Gerry; Ravikumar, Bala
2
2011
Row-filled completion problem for Sudoku. Zbl 1213.05024
Kanaana, Izabela; Ravikumar, Bala
1
2010
State complexity of unique rational operations. Zbl 1168.68029
Rampersad, Narad; Santean, Nicolae; Shallit, Jeffrey; Ravikumar, Bala
4
2009
Decimations of languages and state complexity. Zbl 1168.68026
Krieger, Dalia; Miller, Avery; Rampersad, Narad; Ravikumar, Bala; Shallit, Jeffrey
2
2009
Minimum-cost delegation in service composition. Zbl 1171.68002
Gerede, Cagdas E.; Ibarra, Oscar H.; Ravikumar, Bala; Su, Jianwen
2
2008
Efficient implementation of algorithms for approximate exponentiation. Zbl 1187.68711
Kooshesh, A.; Ravikumar, B.
1
2008
On some variations of two-way probabilistic finite automata models. Zbl 1111.68063
Ravikumar, Bala
1
2007
On the existence of lookahead delegators for nfa. Zbl 1202.68238
Ravikumar, Bala; Santean, Nicolae
1
2007
Deterministic simulation of a NFA with \(k\)-symbol lookahead. Zbl 1131.68471
Ravikumar, Bala; Santean, Nicolae
1
2007
On partially blind multihead finite automata. Zbl 1160.68414
Ibarra, Oscar H.; Ravikumar, Bala
7
2006
Peg-solitaire, string rewriting systems and finite automata. Zbl 1068.68073
Ravikumar, B.
4
2004
A fault-tolerant merge sorting algorithm. Zbl 1077.68624
Ravikumar, B.
5
2002
Robust Wald tests in SUR systems with adding-up restrictions. Zbl 1016.62074
Ravikumar, B.; Ray, Surajit; Savin, N. Eugene
8
2000
Competitive equilibrium and public investment plans. Zbl 1016.91073
Glomm, Gerhard; Ravikumar, B.
6
1999
Minimum consumption requirements: Theoretical and quantitative implications for growth and distribution. Zbl 0946.91041
Chatterjee, Satyajit; Ravikumar, B.
4
1999
Chaotic dynamics in a cash-in-advance economy. Zbl 0906.90027
Michener, Ronald; Ravikumar, B.
21
1998
A simplified NP-complete MAXSAT problem. Zbl 1339.68122
Raman, Venkatesh; Ravikumar, B.; Srinivasa Rao, S.
18
1998
Opting out of publicly provided services: a majority voting result. Zbl 1066.91520
Glomm, Gerhard; Ravikumar, B.
4
1998
Productive government expenditures and long-run growth. Zbl 0875.90155
Glomm, Gerhard; Ravikumar, B.
34
1997
Public investment in infrastructure in a simple growth model. Zbl 0814.90008
Glomm, Gerhard; Ravikumar, B.
26
1994
Public investment in infrastructure in a simple growth model. Zbl 0875.90098
Glomm, Gerhard; Ravikumar, B.
9
1994
Minimal NFA problems are hard. Zbl 0799.68079
Jiang, Tao; Ravikumar, B.
75
1993
Strategic complementarity in business formation: Aggregate fluctuations and sunspot equilibria. Zbl 0781.90019
Chatterjee, Satyajit; Cooper, Russell; Ravikumar, B.
14
1993
Some observations on 2-way probabilistic finite automata. Zbl 0919.68089
Ravikumar, B.
3
1992
The structure and complexity of minimal NFA’s over a unary alphabet. Zbl 0746.68040
Jiang, Tao; McDowell, Edward; Ravikumar, B.
21
1991
A note on the space complexity of some decision problems for finite automata. Zbl 0741.68078
Jiang, Tao; Ravikumar, B.
19
1991
Minimal NFA problems are hard. Zbl 0766.68063
Jiang, Tao; Ravikumar, B.
7
1991
Some classes of languages in \(NC^ 1\). Zbl 0722.68057
Ibarra, Oscar H.; Jiang, Tao; Chang, Jik H.; Ravikumar, Bala
2
1991
Bounds on the size of test sets for sorting and related networks. Zbl 0695.68034
Chung, Moon Jung; Ravikumar, B.
6
1990
Relating the type of ambiguity of finite automata to the succinctness of their representation. Zbl 0692.68049
Ravikumar, Bala; Ibarra, Oscar H.
36
1989
Strong nondeterministic Turing reduction - a technique for proving intractability. Zbl 0686.68032
Chung, Moon Jung; Ravikumar, B.
3
1989
Some subclasses of context-free languages in \(NC^ 1\). Zbl 0659.68073
Ibarra, Oscar H.; Jiang, Tao; Ravikumar, Bala
13
1988
Sublogarithmic-space Turing machines, nonuniform space complexity, and closure properties. Zbl 0661.68048
Ibarra, Oscar H.; Ravikumar, Bala
10
1988
Erratum to: Some observations concerning alternating Turing machines using small space. Zbl 0635.68041
Chang, Jik H.; Ibarra, Oscar H.; Ravikumar, Bala; Berman, Leonard
4
1988
On some languages in \(NC^ 1\). Zbl 0661.68042
Ibarra, Oscar H.; Jiang, Tao; Ravikumar, Bala; Chang, Jik H.
3
1988
Some observations concerning alternating Turing machines using small space. Zbl 0635.68040
Chang, Jik H.; Ibarra, Oscar H.; Ravikumar, Bala; Berman, Leonard
12
1987
On selecting the largest element in spite of erroneous information. Zbl 0634.68065
Ravikumar, B.; Ganesan, K.; Lakshmanan, K. B.
10
1987
On sparseness, ambiguity and other decision problems for acceptors and transducers. Zbl 0605.68080
Ibarra, Oscar H.; Ravikumar, B.
30
1986
On pebble automata. Zbl 0612.68045
Chang, Jik H.; Ibarra, Oscar H.; Palis, Michael A.; Ravikumar, B.
10
1986
Coping with known patterns of lies in a search game. Zbl 0544.90105
Ravikumar, B.; Lakshmanan, K. B.
12
1984
all top 5

Cited by 548 Authors

18 Salomaa, Kai T.
15 Holzer, Markus
14 Ibarra, Oscar H.
13 Ravikumar, Bala
12 Kutrib, Martin
8 Geffert, Viliam
8 Okhotin, Alexander
8 Stockman, David R.
7 D’Alessandro, Flavio
7 Shallit, Jeffrey Outlaw
6 Han, Yo-Sub
6 Hromkovič, Juraj
6 Malcher, Andreas
6 McQuillan, Ian
6 Pelc, Andrzej
5 Jirásková, Galina
5 Pighizzini, Giovanni
5 Schnitger, Georg
5 Tamm, Hellis
5 Yu, Sheng
4 Finocchi, Irene
4 Inoue, Katsushi
4 Italiano, Giuseppe Francesco
4 Ito, Akira
4 Jirásek, Jozef jun.
4 Kennedy, Judy A.
4 Královič, Rastislav
4 Královič, Richard
4 Marrero, Gustavo A.
4 Szepietowski, Andrzej
4 Wang, Jianxin
4 Xu, Chao
3 Agénor, Pierre-Richard
3 Bell, Jason P.
3 Bell, Paul C.
3 Carpi, Arturo
3 Chatterjee, Santanu
3 Chen, Jian-er
3 Ćirić, Miroslav D.
3 Cruz-Filipe, Luís
3 Domaratzki, Michael
3 Ďuriš, Pavol
3 Francalanza, Adrian
3 Gastin, Paul
3 Glomm, Gerhard
3 Huynh, Dung T.
3 Ignjatović, Jelena
3 Intrigila, Benedetto
3 Jakobi, Sebastian
3 Kapoutsis, Christos A.
3 Ko, Sang-Ki
3 Kupferman, Orna
3 Maletti, Andreas
3 Palioudakis, Alexandros
3 Schneider-Kamp, Peter
3 Shitov, Yaroslav Nikolaevich
3 Turnovsky, Stephen J.
3 Vaccaro, Ugo
2 Aceto, Luca
2 Achilleos, Antonis
2 Aigner, Martin
2 Akl, Selim G.
2 Baader, Franz
2 Binh, Nguyen Thanh
2 Björklund, Henrik
2 Blankenau, William F.
2 Bliznets, Ivan A.
2 Borgwardt, Stefan
2 Brotherhood, Luiz
2 Carboni, Oliviero A.
2 Cassou, Steven P.
2 Champarnaud, Jean-Marc
2 Chang, Jik Hyun
2 Cicalese, Ferdinando
2 Clemente, Lorenzo
2 Codish, Michael
2 Corbett, James C.
2 Coulon, Fabien
2 Delalibera, Bruno Ricardo
2 Dioikitopoulos, Evangelos V.
2 Frei, Fabian
2 Geldenhuys, Jaco
2 Grandoni, Fabrizio
2 Gruber, Hermann
2 Guo, Jangting
2 Hecq, Alain W.
2 Ingólfsdóttir, Anna
2 Jiang, Tao
2 Jones, Larry E.
2 Kalyvitis, Sarantis
2 Keeler, Chris
2 Kiefer, Stefan
2 Kirsten, Daniel
2 Kjartansson, Sævar Örn
2 Lakshmanan, K. B.
2 Lau, Sau-Him Paul
2 Leucci, Stefano
2 Li, Wenjun
2 Limaye, Nutan
2 Lu, Chia-Hui
...and 448 more Authors
all top 5

Cited in 82 Serials

68 Theoretical Computer Science
43 Journal of Economic Dynamics & Control
25 International Journal of Foundations of Computer Science
18 Information and Computation
14 Information Processing Letters
14 Journal of Computer and System Sciences
7 Discrete Applied Mathematics
7 Journal of Economics
7 Theory of Computing Systems
7 Macroeconomic Dynamics
6 Algorithmica
6 Economics Letters
5 Journal of Economic Theory
5 Mathematical Systems Theory
5 Economic Theory
5 Logical Methods in Computer Science
4 Journal of Mathematical Economics
4 RAIRO. Theoretical Informatics and Applications
4 Bulletin of Economic Research
3 Acta Informatica
3 Information Sciences
3 Metroeconomica
3 RAIRO. Informatique Théorique et Applications
3 Journal of Combinatorial Optimization
2 Fuzzy Sets and Systems
2 International Economic Review
2 Journal of Combinatorial Theory. Series A
2 Journal of Econometrics
2 Journal of Multivariate Analysis
2 Advances in Applied Mathematics
2 International Journal of Computer Mathematics
2 Linear Algebra and its Applications
2 Computer Science Review
1 Applicable Analysis
1 Journal of Mathematical Analysis and Applications
1 Metrika
1 Chaos, Solitons and Fractals
1 Applied Mathematics and Computation
1 Journal of Environmental Economics and Management
1 Kybernetika
1 Mathematische Zeitschrift
1 Notre Dame Journal of Formal Logic
1 Operations Research
1 Topology and its Applications
1 Ergodic Theory and Dynamical Systems
1 Science of Computer Programming
1 Statistics & Probability Letters
1 Operations Research Letters
1 Optimization
1 Journal of Automated Reasoning
1 Formal Aspects of Computing
1 Annals of Operations Research
1 Machine Learning
1 International Journal of Algebra and Computation
1 European Journal of Operational Research
1 SIAM Review
1 SIAM Journal on Optimization
1 Cybernetics and Systems Analysis
1 Computational Complexity
1 Journal de Théorie des Nombres de Bordeaux
1 Statistical Papers
1 Journal of Mathematical Sciences (New York)
1 Journal of Automata, Languages and Combinatorics
1 Nonlinear Dynamics
1 Studies in Nonlinear Dynamics and Econometrics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Discrete Dynamics in Nature and Society
1 Fundamenta Informaticae
1 Trudy Instituta Matematiki
1 Review of Economic Design
1 Discrete Optimization
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Mathematics and Financial Economics
1 International Journal of Economic Theory
1 Theoretical Economics
1 RAIRO. Theoretical Informatics and Applications
1 Quantitative Economics
1 Journal of Theoretical Biology
1 Journal of Time Series Econometrics
1 Journal of Applied Mathematics, Statistics and Informatics
1 Journal of Logical and Algebraic Methods in Programming
1 Proceedings of the American Mathematical Society. Series B

Citations by Year