dblp.uni-trier.dewww.uni-trier.de

Nicholas Q. Trân

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2000
18EENicholas Q. Trân, Rajiv Bagai: Efficient Representation and Algebraic Manipulation of Infinite Relations in Paraconsistent Databases. Inf. Syst. 25(8): 491-502 (2000)
1999
17EENicholas Q. Trân, Rajiv Bagai: Infinite Relations in Paraconsistent Databases. ADBIS 1999: 275-287
1997
16 Nicholas Q. Trân: An Easy Case of Sorting by Reversals. CPM 1997: 83-89
15 Nicholas Q. Trân: On P-Immunity of Exponential Time Complete Sets. J. Comput. Syst. Sci. 54(3): 437-440 (1997)
14EEOscar H. Ibarra, Nicholas Q. Trân, Tao Yang: On the Parallel Complexity of Loops. Theor. Comput. Sci. 179(1-2): 381-395 (1997)
1995
13 Nicholas Q. Trân: On P-Immunity of Nondeterministic Complete Sets. Structure in Complexity Theory Conference 1995: 262-263
12 Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang: New Decidability Results Concerning Two-Way Counter Machines. SIAM J. Comput. 24(1): 123-137 (1995)
1994
11 Oscar H. Ibarra, Nicholas Q. Trân: On the Parallel Complexity of Solving Recurrence Equations. ISAAC 1994: 469-477
10 Oscar H. Ibarra, Nicholas Q. Trân: On Communication-Bounded Synchronized Alternating Finite Automata. Acta Inf. 31(4): 315-327 (1994)
1993
9 Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang: New Decidability Results Concerning Two-way Counter Machines and Applications. ICALP 1993: 313-324
8 Oscar H. Ibarra, Nicholas Q. Trân: On the Communication Complexity of Parallel Computation. MFCS 1993: 517-526
7 Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang: On the Equivalence of Two-way Pushdown Automata and Counter Machines over Bounded Languages. STACS 1993: 354-364
6 Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang: On the Equivalence of Two-Way Pushdown Automata and Counter Machines Over Bounded Languages. Int. J. Found. Comput. Sci. 4(2): 135-146 (1993)
5 Oscar H. Ibarra, Nicholas Q. Trân: A Note on Simple Programs with Two Variables. Theor. Comput. Sci. 112(2): 391-397 (1993)
4 Oscar H. Ibarra, Nicholas Q. Trân: Synchronized Finite Automata and 2DFA Reductions. Theor. Comput. Sci. 115(2): 261-275 (1993)
1992
3 Oscar H. Ibarra, Nicholas Q. Trân: New Results Concerning Synchronized Finite Automata. ICALP 1992: 126-137
2 Oscar H. Ibarra, Nicholas Q. Trân: On Space-Bounded Synchronized Alternating Turing Machines. Theor. Comput. Sci. 99(2): 243-264 (1992)
1991
1 Oscar H. Ibarra, Nicholas Q. Trân: On Space-bounded Synchronized Alternating Turing Machines. FCT 1991: 248-257

Coauthor Index

1Rajiv Bagai [17] [18]
2Oscar H. Ibarra [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [14]
3Tao Jiang [6] [7] [9] [12]
4Hui Wang [6] [7] [9] [12]
5Tao Yang [14]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)