Expressibility and Parallel Complexity
- 期刊名称SIAM Journal on Computing
- 作者Immerman, Neil
- 卷第18卷
- 期第3期
- 印刷ISSN0097-5397
- 电子ISSN1095-7111
- 文件大小1773.90KB
- 发表时间1989-06
- DOI10.1137/0218043
- 页码625-638
[IEEE International Conference on Wireless Algorithms, Systems and Applications (WASA 2007) - Chicago, Il, USA (2007.08.1-2007.08.3)] International Conference on Wireless Algorithms, Systems and Applications (WASA 2007) - Extending Sensor Networks Lifetime Through Energy Efficient OrganizationNguyen, Trac N.; Nguyen, Trac N.; Nguyen, Trac N.; Nguyen, Trac N.; Huynh, Dung T.; Huynh, Dung T.; Huynh, Dung T.; Huynh, Dung T. · 2007
[IEEE International Conference on Wireless Algorithms, Systems and Applications (WASA 2007) - Chicago, Il, USA (2007.08.1-2007.08.3)] International Conference on Wireless Algorithms, Systems and Applications (WASA 2007) - Extending Sensor Networks Lifetime Through Energy Efficient OrganizationNguyen, Trac N.; Nguyen, Trac N.; Nguyen, Trac N.; Nguyen, Trac N.; Huynh, Dung T.; Huynh, Dung T.; Huynh, Dung T.; Huynh, Dung T. · 2007
On deciding trace equivalences for processesDung T. Huynh; Tian Lu · 1993
The complexity of ranking simple languagesDung T. Huynh · Theory of Computing Systems · 1990
Properties of congruences on commutative monoidsDung T. Huynh · Semigroup Forum · 1984
Enhanced Photocatalytic Activity for Degradation of Organic Dyes Using Magnetite CoFe <sub/>2</sub> O <sub/>4</sub> /BaTiO <sub/>3</sub> CompositeDang, Hue T. M; Trinh, Dung V; Nguyen, Nga K; Le, Thuy T. T; Nguyen, Dung D; Tran, Hoang V; Phan, M.-H; Huynh, Chinh D · Journal of Nanoscience and Nanotechnology · 2018
Commutative grammars: The complexity of uniform word problemsDung T. Huynh · 1983
The complexity of equivalence problems for commutative grammarsDung T. Huynh · 1985
On Three-Dimensional PackingLi, Keqin; Cheng, Kam-Hoi · SIAM Journal on Computing · 1990
Priority Search TreesMcCreight, Edward M. · SIAM Journal on Computing · 1985
Scheduling Split IntervalsBar-Yehuda, R.; Halldórsson, M. M.; Naor, J. (S.); Shachnai, H.; Shapira, I. · SIAM Journal on Computing · 2006
Nondeterminism within $P^ * $Buss, Jonathan F.; Goldsmith, Judy · SIAM Journal on Computing · 1993
Optimization of Straight Line ProgramsAho, Alfred V.; Ullman, Jeffrey D. · SIAM Journal on Computing · 1972
Quantum Entanglement and Communication ComplexityBuhrman, Harry; Cleve, Richard; van Dam, Wim · SIAM Journal on Computing · 2001
On Classes of Program SchemataConstable, Robert L.; David, Gries · SIAM Journal on Computing · 1972
Bounded Concurrent Time-StampingDolev, Danny; Shavit, Nir · SIAM Journal on Computing · 1997