Nicholas Q. Trân

26 papers A* 2A 1B 5C 3Journal 13Unranked 2
YearRankTypeTitle / Venue / Authors
2014 J jnl
Weak Synchronization and Synchronizability of Multi-tape Pushdown Automata and Turing Machines.
J. Autom. Lang. Comb.
Oscar H. Ibarra, Nicholas Q. Trân
2013 J jnl
How to synchronize the Heads of a Multitape Automaton.
Int. J. Found. Comput. Sci.
Oscar H. Ibarra, Nicholas Q. Trân
2012 C conf
How to Synchronize the Heads of a Multitape Automaton.
CIAA
Oscar H. Ibarra, Nicholas Q. Trân
2012 B conf
Multitape NFA: Weak Synchronization of the Input Heads.
SOFSEM
Ömer Egecioglu, Oscar H. Ibarra, Nicholas Q. Trân
2012 J jnl
On synchronized multi-tape and multi-head automata.
Theor. Comput. Sci.
Oscar H. Ibarra, Nicholas Q. Trân
2012 C conf
Weak Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines.
LATA
Oscar H. Ibarra, Nicholas Q. Trân
2011 — conf
On Synchronized Multitape and Multihead Automata.
DCFS
Oscar H. Ibarra, Nicholas Q. Trân
2000 J jnl
Efficient Representation and Algebraic Manipulation of Infinite Relations in Paraconsistent Databases.
Inf. Syst.
Nicholas Q. Trân, Rajiv Bagai
1999 C conf
Infinite Relations in Paraconsistent Databases.
ADBIS
Nicholas Q. Trân, Rajiv Bagai
1998 J jnl
An Easy Case of Sorting by Reversals.
J. Comput. Biol.
Nicholas Q. Trân
1997 B conf
An Easy Case of Sorting by Reversals.
CPM
Nicholas Q. Trân
1997 J jnl
On P-Immunity of Exponential Time Complete Sets.
J. Comput. Syst. Sci.
Nicholas Q. Trân
1997 J jnl
On the Parallel Complexity of Loops.
Theor. Comput. Sci.
Oscar H. Ibarra, Nicholas Q. Trân, Tao Yang
1995 J jnl
New Decidability Results Concerning Two-Way Counter Machines.
SIAM J. Comput.
Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang
1995 — conf
On P-Immunity of Nondeterministic Complete Sets.
SCT
Nicholas Q. Trân
1994 J jnl
On Communication-Bounded Synchronized Alternating Finite Automata.
Acta Informatica
Oscar H. Ibarra, Nicholas Q. Trân
1994 B conf
On the Parallel Complexity of Solving Recurrence Equations.
ISAAC
Oscar H. Ibarra, Nicholas Q. Trân
1993 J jnl
A Note on Simple Programs with Two Variables.
Theor. Comput. Sci.
Oscar H. Ibarra, Nicholas Q. Trân
1993 A* conf
New Decidability Results Concerning Two-way Counter Machines and Applications.
ICALP
Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang
1993 B conf
On the Communication Complexity of Parallel Computation.
MFCS
Oscar H. Ibarra, Nicholas Q. Trân
1993 J jnl
On the Equivalence of Two-Way Pushdown Automata and Counter Machines Over Bounded Languages.
Int. J. Found. Comput. Sci.
Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang
1993 A conf
On the Equivalence of Two-way Pushdown Automata and Counter Machines over Bounded Languages.
STACS
Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang
1993 J jnl
Synchronized Finite Automata and 2DFA Reductions.
Theor. Comput. Sci.
Oscar H. Ibarra, Nicholas Q. Trân
1992 A* conf
New Results Concerning Synchronized Finite Automata.
ICALP
Oscar H. Ibarra, Nicholas Q. Trân
1992 J jnl
On Space-Bounded Synchronized Alternating Turing Machines.
Theor. Comput. Sci.
Oscar H. Ibarra, Nicholas Q. Trân
1991 B conf
On Space-bounded Synchronized Alternating Turing Machines.
FCT
Oscar H. Ibarra, Nicholas Q. Trân