- CSB - MetaPress - Google - Bing - Yahoo
 | 2012 | |
|---|---|---|
| j33 |      | Min-Zheng Shieh, Shi-Chun Tsai, Ming-Chuan Yang: On the inapproximability of maximum intersection problems. Inf. Process. Lett. 112(19): 723-727 (2012) |
| j32 | | Min-Zheng Shieh, Shi-Chun Tsai: Inapproximability Results for the Weight Problems of Subgroup Permutation Codes. IEEE Transactions on Information Theory 58(11): 6907-6915 (2012) |
| 2011 | ||
| j31 | | Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu: Complexity of Hard-Core Set Proofs. Computational Complexity 20(1): 145-171 (2011) |
| j30 | | Chia-Jung Lee, Te-Tsung Lin, Min-Zheng Shieh, Shi-Chun Tsai, Hsin-Lung Wu: Decoding permutation arrays with ternary vectors. Des. Codes Cryptography 61(1): 1-9 (2011) |
| j29 | | Chia-Jung Lee, Shi-Chun Tsai: Alternating Runs of Geometrically Distributed Random Variables. J. Inf. Sci. Eng. 27(3): 1029-1044 (2011) |
| j28 | | Min-Zheng Shieh, Shi-Chun Tsai: Improved Bound on Approximating Jug Measuring Problem. J. Inf. Sci. Eng. 27(3): 1159-1163 (2011) |
| j27 | | Li-Jui Chen, Jinn-Jy Lin, Min-Zheng Shieh, Shi-Chun Tsai: More on the Magnus-Derek game. Theor. Comput. Sci. 412(4-5): 339-344 (2011) |
| j26 | | Chung-Li Hou, Chang-Chun Lu, Shi-Chun Tsai, Wen-Guey Tzeng: An Optimal Data Hiding Scheme With Tree-Based Parity Check. IEEE Transactions on Image Processing 20(3): 880-886 (2011) |
| j25 | | Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai: Extracting Computational Entropy and Learning Noisy Linear Functions. IEEE Transactions on Information Theory 57(8): 5485-5496 (2011) |
| c16 | | Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai: Computational Randomness from Generalized Hardcore Sets. FCT 2011: 78-89 |
| c15 | | Min-Zheng Shieh, Shi-Chun Tsai: Computing the ball size of frequency permutations under chebyshev distance. ISIT 2011: 2100-2104 |
| i4 | | Min-Zheng Shieh, Shi-Chun Tsai: Computing the Ball Size of Frequency Permutations under Chebyshev Distance. CoRR abs/1102.2799 (2011) |
| 2010 | ||
| j24 | | Torleiv Kløve, Te-Tsung Lin, Shi-Chun Tsai, Wen-Guey Tzeng: Permutation arrays under the Chebyshev distance. IEEE Transactions on Information Theory 56(6): 2611-2617 (2010) |
| j23 | | Min-Zheng Shieh, Shi-Chun Tsai: Decoding Frequency Permutation Arrays Under Chebyshev Distance. IEEE Transactions on Information Theory 56(11): 5730-5737 (2010) |
| j22 | | Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai: Deterministic Extractors for Independent-Symbol Sources. IEEE Transactions on Information Theory 56(12): 6501-6512 (2010) |
| c14 | | Min-Zheng Shieh, Shi-Chun Tsai: On the minimum weight problem of permutation codes under Chebyshev distance. ISIT 2010: 1183-1187 |
| i3 | | Min-Zheng Shieh, Shi-Chun Tsai: On the minimum weight problem of permutation codes under Chebyshev distance. CoRR abs/1005.5591 (2010) |
| 2009 | ||
| j21 | | Shi-Chun Tsai, Wen-Guey Tzeng, Kun-Yi Zhou: Key establishment schemes against storage-bounded adversaries in wireless sensor networks. IEEE Transactions on Wireless Communications 8(3): 1218-1222 (2009) |
| c13 | | Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai: Extracting Computational Entropy and Learning Noisy Linear Functions. COCOON 2009: 338-347 |
| c12 | | Shi-Chun Tsai, Min-Zheng Shieh: Decoding frequency permutation arrays under infinite norm. ISIT 2009: 2713-2717 |
| i2 | | Min-Zheng Shieh, Shi-Chun Tsai: Decoding Frequency Permutation Arrays under Infinite norm. CoRR abs/0901.1971 (2009) |
| i1 | | Torleiv Kløve, Te-Tsung Lin, Shi-Chun Tsai, Wen-Guey Tzeng: Permutation Arrays Under the Chebyshev Distance. CoRR abs/0907.2682 (2009) |
| 2008 | ||
| j20 | | Min-Zheng Shieh, Shi-Chun Tsai: Jug measuring: Algorithms and complexity. Theor. Comput. Sci. 396(1-3): 50-62 (2008) |
| j19 | | Te-Tsung Lin, Shi-Chun Tsai, Hsin-Lung Wu: Simple Distance-Preserving Mappings From Ternary Vectors to Permutations. IEEE Transactions on Information Theory 54(7): 3251-3256 (2008) |
| j18 | | Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu: On the Complexity of Hardness Amplification. IEEE Transactions on Information Theory 54(10): 4575-4586 (2008) |
| c11 | | Shiang-Ming Huang, Quincy Wu, Shi-Chun Tsai: A Monte Carlo Method for Estimating the Extended All-Terminal Reliability. ICNS 2008: 122-127 |
| c10 | | Te-Tsung Lin, Shi-Chun Tsai, Wen-Guey Tzeng: Efficient encoding and decoding with permutation arrays. ISIT 2008: 211-214 |
| 2007 | ||
| j17 | | Ying-Jie Liao, Min-Zheng Shieh, Shi-Chun Tsai: Arranging Numbers on Circles to Reach Maximum Total Variations. Electr. J. Comb. 14(1) (2007) |
| j16 | | Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu: Improved hardness amplification in NP. Theor. Comput. Sci. 370(1-3): 293-298 (2007) |
| j15 | | Ming Yu Hsieh, Shi-Chun Tsai: On the fairness and complexity of generalized k-in-a-row games. Theor. Comput. Sci. 385(1-3): 88-100 (2007) |
| c9 | | Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu: Impossibility Results on Weakly Black-Box Hardness Amplification. FCT 2007: 400-411 |
| c8 | | Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu: On the Complexity of Hard-Core Set Constructions. ICALP 2007: 183-194 |
| c7 |  | Jheng-Ru Ou, Shi-Chun Tsai, Wen-Guey Tzeng: Efficient Large-Scale Distributed Key Generation against Burst Interruption. SECRYPT 2007: 197-203 |
| 2006 | ||
| j14 | | Yen-Ying Huang, Shi-Chun Tsai, Hsin-Lung Wu: On the Construction of Permutation Arrays via Mappings from Binary Vectors to Permutations. Des. Codes Cryptography 40(2): 139-155 (2006) |
| c6 | | Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai: Deterministic Extractors for Independent-Symbol Sources. ICALP (1) 2006: 84-95 |
| 2005 | ||
| j13 | | Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai, Wen-Guey Tzeng: Extracting randomness from multiple independent sources. IEEE Transactions on Information Theory 51(6): 2224-2227 (2005) |
| j12 | | Shi-Chun Tsai, Wen-Guey Tzeng, Hsin-Lung Wu: On the Jensen-Shannon Divergence and Variational Distance. IEEE Transactions on Information Theory 51(9): 3333-3336 (2005) |
| c5 | | Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu: On the Complexity of Hardness Amplification. IEEE Conference on Computational Complexity 2005: 170-182 |
| 2003 | ||
| j11 | | Chang-Chun Lu, Shi-Chun Tsai: A note on unscrambling address lines. Inf. Process. Lett. 85(4): 185-189 (2003) |
| j10 | | Jen-Chun Chang, Rong-Jaye Chen, Torleiv Kløve, Shi-Chun Tsai: Distance-preserving mappings from binary vectors to permutations. IEEE Transactions on Information Theory 49(4): 1054-1059 (2003) |
| j9 | | Chingren Lee, Jenq Kuen Lee, TingTing Hwang, Shi-Chun Tsai: Compiler optimization on VLIW instruction scheduling for low power. ACM Trans. Design Autom. Electr. Syst. 8(2): 252-268 (2003) |
| 2001 | ||
| j8 | | Shi-Chun Tsai: A Depth 3 Circuit Lower Bound for the Parity Function. J. Inf. Sci. Eng. 17(5): 857-860 (2001) |
| j7 | | Chi-Jen Lu, Shi-Chun Tsai: A Note on Iterating an alpha-ary Gray Code. SIAM J. Discrete Math. 14(2): 237-239 (2001) |
| j6 | | Ding-Yi Chen, Tyng-Ruey Chuang, Shi-Chun Tsai: JGAP: a Java-based graph algorithms platform. Softw., Pract. Exper. 31(7): 615-635 (2001) |
| 2000 | ||
| j5 | | Katalin Friedl, Shi-Chun Tsai: Two Results on the Bit Extraction Problem. Discrete Applied Mathematics 99(1-3): 443-454 (2000) |
| j4 | | Keh-Ning Chang, Shi-Chun Tsai: Exact solution of a minimal recurrence. Inf. Process. Lett. 75(1-2): 61-64 (2000) |
| j3 | | Janos Simon, Shi-Chun Tsai: On the bottleneck counting argument. Theor. Comput. Sci. 237(1-2): 429-437 (2000) |
| c4 | | Chingren Lee, Jenq Kuen Lee, TingTing Hwang, Shi-Chun Tsai: Compiler Optimization on Instruction Scheduling for Low Power. ISSS 2000: 55-61 |
| 1997 | ||
| c3 | | Janos Simon, Shi-Chun Tsai: A Note on the Bottleneck Counting Argument. IEEE Conference on Computational Complexity 1997: 297-301 |
| 1996 | ||
| j2 | | Katalin Friedl, Shi-Chun Tsai: Recycling Random Bits in Parallel. Parallel Algorithms Appl. 8(1): 85-94 (1996) |
| j1 | | Shi-Chun Tsai: Lower Bounds on Representing Boolean Functions as Polynomials in Zm. SIAM J. Discrete Math. 9(1): 55-62 (1996) |
| 1995 | ||
| c2 | | |
| 1993 | ||
| c1 | | Shi-Chun Tsai: Lower Bounds on Representing Boolean Functions as Polynomials in Zm. Structure in Complexity Theory Conference 1993: 96-101 |
Colors in the list of coauthors
Last update Thu May 23 17:59:33 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page