Dung T. Huynh

From MaRDI portal
Person:391197

Available identifiers

zbMath Open huynh.dung-tMaRDI QIDQ391197

List of research outcomes

PublicationDate of PublicationType
Symmetric Connectivity in Wireless Sensor Networks with π/3 Directional Antennas2023-08-15Paper
Improved algorithms in directional wireless sensor networks2023-05-11Paper
The complexity of symmetric connectivity in directional wireless sensor networks2020-03-24Paper
Establishing symmetric connectivity in directional wireless sensor networks equipped with \(2\pi/3\) antennas2017-11-09Paper
Dual power assignment optimization and fault tolerance in WSNs2015-07-01Paper
A note on the complexity of minimum latency data aggregation scheduling with uniform power in physical interference model2015-01-28Paper
BROADCAST SCHEDULING PROBLEM IN SINR MODEL2014-11-14Paper
Bounded-degree minimum-radius spanning trees in wireless sensor networks2014-01-10Paper
Minimum Total Node Interference in Wireless Sensor Networks2011-02-25Paper
On deciding some equivalences for concurrent processes1997-10-28Paper
Deciding branching bisimilarity of normed context-free processes ls in \(\sum_ 2^ p\)1995-07-10Paper
On deciding readiness and failure equivalences for processes1995-07-06Paper
A note on the complexity of deciding bisimilarity of normed unary processes1994-08-29Paper
On deciding trace equivalences for processes1994-03-13Paper
Deciding bisimilarity of normed context-free processes is in \(\Sigma_ 2^ p\)1994-02-22Paper
https://portal.mardi4nfdi.de/entity/Q40323091993-04-01Paper
The parallel complexity of coarsest set partition problems1993-01-16Paper
EFFICIENT DETECTORS AND CONSTRUCTORS FOR SIMPLE LANGUAGES1992-09-27Paper
Nonuniform complexity and the randomness of certain complete languages1992-06-28Paper
The parallel complexity of finite-state automata problems1992-06-28Paper
THE COMPLEXITY OF DECIDING CODE AND MONOID PROPERTIES FOR REGULAR SETS1992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q33633201992-01-01Paper
The effective entropies of some extensions of context-free languages1991-01-01Paper
Effective entropies and data compression1991-01-01Paper
A note on almost-everywhere-complex sets and separating deterministic- time-complexity classes1991-01-01Paper
Finite-automaton aperiodicity is PSPACE-complete1991-01-01Paper
The complexity of ranking simple languages1990-01-01Paper
The complexity of membership for deterministic growing context-sensitive grammars1990-01-01Paper
On a complexity hierarchy between L and NL1988-01-01Paper
On solving hard problems by polynomial-size circuits1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37605331987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37749631987-01-01Paper
Some complexity bounds for problems concerning finite and 2-dimensional vector addition systems with states1986-01-01Paper
The Complexity of the Membership Problem for Two Subclasses of Polynomial Ideals1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37510011986-01-01Paper
A superexponential lower bound for Gröbner bases and Church-Rosser commutative thue systems1986-01-01Paper
Some Observations about the Randomness of Hard Problems1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47274331986-01-01Paper
Complexity of the word problem for commutative semigroups of fixed dimension1985-01-01Paper
The complexity of equivalence problems for commutative grammars1985-01-01Paper
Deciding the inequivalence of context-free grammars with 1-letter terminal alphapet is \(\sum ^ p_ 2\)-complete1984-01-01Paper
Properties of congruences on commutative monoids1984-01-01Paper
Commutative grammars: The complexity of uniform word problems1983-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Dung T. Huynh