B. Ravikumar

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Trade and inequality in an overlapping generations model with capital accumulation
International Journal of Economic Theory
2025-01-16Paper
On counting functions and slenderness of languages
Theoretical Computer Science
2019-06-18Paper
On counting functions of languages2018-11-22Paper
Optimal auditing and insurance in a dynamic model of tax compliance
Theoretical Economics
2018-09-21Paper
A simplified NP-complete MAXSAT problem
Information Processing Letters
2016-06-09Paper
On bounded languages and reversal-bounded automata
Information and Computation
2015-12-28Paper
SOME DECISION QUESTIONS CONCERNING THE TIME COMPLEXITY OF LANGUAGE ACCEPTORS
International Journal of Foundations of Computer Science
2015-04-23Paper
An improved upper-bound for Rivest et al.'s half-lie problem
Lecture Notes in Computer Science
2014-04-16Paper
On the Parikh membership problem for FAs, PDAs, and CMs
Language and Automata Theory and Applications
2014-03-31Paper
Some decision problems concerning NPDAs, palindromes, and Dyck languages
Implementation and Application of Automata
2013-08-07Paper
Some Decision Questions Concerning the Time Complexity of Language Acceptors
Developments in Language Theory
2013-06-28Paper
On bounded languages and reversal-bounded automata
Language and Automata Theory and Applications
2013-03-18Paper
On approximating non-regular languages by regular languages
Fundamenta Informaticae
2011-11-22Paper
On the existence of lookahead delegators for nfa
International Journal of Foundations of Computer Science
2011-01-06Paper
scientific article; zbMATH DE number 5823702 (Why is no real title available?)2010-12-08Paper
Weak Minimization of DFA — An Algorithm and Applications
Implementation and Application of Automata
2010-05-07Paper
Efficient implementation of algorithms for approximate exponentiation
Information Processing Letters
2010-03-24Paper
Entrepreneurship, organization capital, and the evolution of the firm
International Trade and Economic Dynamics
2010-01-15Paper
Decimations of languages and state complexity
Theoretical Computer Science
2009-06-04Paper
State complexity of unique rational operations
Theoretical Computer Science
2009-06-04Paper
On Some Variations of Two-Way Probabilistic Finite Automata Models
Developments in Language Theory
2009-03-26Paper
Minimum-cost delegation in service composition
Theoretical Computer Science
2009-01-08Paper
THE BENFORD-NEWCOMB DISTRIBUTION AND UNAMBIGUOUS CONTEXT-FREE LANGUAGES
International Journal of Foundations of Computer Science
2008-11-24Paper
Quality-aware service delegation in automated web service composition: an automata-theoretic approach2008-06-18Paper
Deterministic Simulation of a NFA with k–Symbol Lookahead
Lecture Notes in Computer Science
2008-03-07Paper
On some variations of two-way probabilistic finite automata models
Theoretical Computer Science
2007-05-11Paper
On partially blind multihead finite automata.
Theoretical Computer Science
2006-05-18Paper
Inclusion of isolated nodes into the minimum spanning tree of an ad-hoc wireless sensor network2006-03-30Paper
Opting out of publicly provided services: a majority voting result
Social Choice and Welfare
2005-08-22Paper
Weak minimization of DFA -- an algorithm and applications
Theoretical Computer Science
2005-01-11Paper
Peg-solitaire, string rewriting systems and finite automata
Theoretical Computer Science
2004-11-12Paper
scientific article; zbMATH DE number 2089999 (Why is no real title available?)2004-08-12Paper
Robust Wald Tests in Sur Systems with Adding-up Restrictions
Econometrica
2002-05-28Paper
scientific article; zbMATH DE number 1419219 (Why is no real title available?)2000-10-15Paper
MINIMUM CONSUMPTION REQUIREMENTS: THEORETICAL AND QUANTITATIVE IMPLICATIONS FOR GROWTH AND DISTRIBUTION
Macroeconomic Dynamics
2000-03-19Paper
Competitive equilibrium and public investment plans
Journal of Economic Dynamics and Control
2000-01-12Paper
scientific article; zbMATH DE number 1318511 (Why is no real title available?)1999-08-08Paper
scientific article; zbMATH DE number 1300964 (Why is no real title available?)1999-06-16Paper
Chaotic dynamics in a cash-in-advance economy
Journal of Economic Dynamics and Control
1998-08-13Paper
Productive government expenditures and long-run growth
Journal of Economic Dynamics and Control
1997-02-27Paper
Public investment in infrastructure in a simple growth model
Journal of Economic Dynamics and Control
1997-02-27Paper
Public investment in infrastructure in a simple growth model
Journal of Economic Dynamics and Control
1995-06-12Paper
Minimal NFA Problems are Hard
SIAM Journal on Computing
1994-02-07Paper
scientific article; zbMATH DE number 176769 (Why is no real title available?)1993-05-18Paper
A note on the space complexity of some decision problems for finite automata
Information Processing Letters
1992-06-28Paper
THE STRUCTURE AND COMPLEXITY OF MINIMAL NFA’S OVER A UNARY ALPHABET
International Journal of Foundations of Computer Science
1992-06-28Paper
Some classes of languages in \(NC^ 1\)
Information and Computation
1991-01-01Paper
Bounds on the size of test sets for sorting and related networks
Discrete Mathematics
1990-01-01Paper
Relating the Type of Ambiguity of Finite Automata to the Succinctness of Their Representation
SIAM Journal on Computing
1989-01-01Paper
Strong nondeterministic Turing reduction - a technique for proving intractability
Journal of Computer and System Sciences
1989-01-01Paper
Some subclasses of context-free languages in \(NC^ 1\)
Information Processing Letters
1988-01-01Paper
Erratum to: Some observations concerning alternating Turing machines using small space
Information Processing Letters
1988-01-01Paper
scientific article; zbMATH DE number 4080911 (Why is no real title available?)1988-01-01Paper
Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties
Mathematical Systems Theory
1988-01-01Paper
Some observations concerning alternating Turing machines using small space
Information Processing Letters
1987-01-01Paper
scientific article; zbMATH DE number 4049114 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 3978429 (Why is no real title available?)1986-01-01Paper
On pebble automata
Theoretical Computer Science
1986-01-01Paper
Coping with known patterns of lies in a search game
Theoretical Computer Science
1984-01-01Paper
scientific article; zbMATH DE number 3843531 (Why is no real title available?)1982-01-01Paper


Research outcomes over time


This page was built for person: B. Ravikumar