2012
38State Complexity of Combined Operations with Union, Intersection, Star and Reversal. Yuan Gao, Sheng Yu. Fundam. Inform. (116): 79-92 (2012). Web SearchBibTeXDownload
37State Complexity of Two Combined Operations: Catenation-Star and Catenation-Reversal. Bo Cui, Yuan Gao, Lila Kari, Sheng Yu. Int. J. Found. Comput. Sci. (23): 51-66 (2012). Web SearchBibTeXDownload
36State Complexity and Approximation. Yuan Gao, Sheng Yu. Int. J. Found. Comput. Sci. (23): 1085-1098 (2012). Web SearchBibTeXDownload
35Clinical coverage of an archetype repository over SNOMED-CT. Sheng Yu, Damon Berry, Jesus Bisbal. Journal of Biomedical Informatics (45): 408-418 (2012). Web SearchBibTeXDownload
34State complexity of combined operations with two basic operations. Bo Cui, Yuan Gao, Lila Kari, Sheng Yu. Theor. Comput. Sci. (437): 82-102 (2012). Web SearchBibTeXDownload
33State complexity of union and intersection of star on k regular languages. Yuan Gao, Lila Kari, Sheng Yu. Theor. Comput. Sci. (429): 98-107 (2012). Web SearchBibTeXDownload
32State complexity of union and intersection of square and reversal on k regular languages. Yuan Gao, Lila Kari, Sheng Yu. Theor. Comput. Sci. (454): 164-171 (2012). Web SearchBibTeXDownload
2011
31State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal. Yuan Gao, Sheng Yu. DCFS 2011, 158-171. Web SearchBibTeXDownload
30State Complexity Research and Approximation. Sheng Yu, Yuan Gao. Developments in Language Theory 2011, 46-57. Web SearchBibTeXDownload
29Transition Complexity of Incomplete DFAs. Yuan Gao, Kai Salomaa, Sheng Yu. Fundam. Inform. (110): 143-158 (2011). Web SearchBibTeXDownload
28State Complexity of Two Combined Operations: Catenation-Union and Catenation-Intersection. Bo Cui, Yuan Gao, Lila Kari, Sheng Yu. Int. J. Found. Comput. Sci. (22): 1797-1812 (2011). Web SearchBibTeXDownload
27Detecting Malware Variants by Byte Frequency. Sheng Yu, Shijie Zhou, Leyuan Liu, Rui Yang, Jiaqing Luo. JNW (6): 638-645 (2011). Web SearchBibTeXDownload
2010
26State Complexity of Catenation Combined with Union and Intersection. Bo Cui, Yuan Gao, Lila Kari, Sheng Yu. CIAA 2010, 95-104. Web SearchBibTeXDownload
25State Complexity of Two Combined Operations: Reversal-Catenation and Star-Catenation. Bo Cui, Yuan Gao, Lila Kari, Sheng Yu. CoRR (abs/1006.4646) (2010). Web SearchBibTeXDownload
24State complexity of union and intersection combined with star and reversal. Yuan Gao, Sheng Yu. CoRR (abs/1006.3755) (2010). Web SearchBibTeXDownload
23State Complexity of Catenation Combined with Star and Reversal. Bo Cui, Yuan Gao, Lila Kari, Sheng Yu. DCFS (abs/1008.1648): 58-67 (2010). Web SearchBibTeXDownload
22Transition Complexity of Incomplete DFAs. Yuan Gao, Kai Salomaa, Sheng Yu. DCFS (abs/1008.1652): 99-109 (2010). Web SearchBibTeXDownload
21Seventy Years Derick Wood. Helmut Jürgensen, Hermann A. Maurer, Arto Salomaa, Sheng Yu. J. UCS (16): 577-585 (2010). Web SearchBibTeXDownload
2009
20State Complexity Approximation. Yuan Gao, Sheng Yu. DCFS (abs/0907.5124): 121-130 (2009). Web SearchBibTeXDownload
19Estimation of state complexity of combined operations. Zoltán Ésik, Yuan Gao, Guangwu Liu, Sheng Yu. Theor. Comput. Sci. (410): 3272-3280 (2009). Web SearchBibTeXDownload
2008
18Estimation of State Complexity of Combined Operations. Zoltán Ésik, Yuan Gao, Guangwu Liu, Sheng Yu. DCFS 2008, 168-181. Web SearchBibTeX
17The State Complexity of Two Combined Operations: Star of Catenation and Star of Reversal. Yuan Gao, Kai Salomaa, Sheng Yu. Fundam. Inform. (83): 75-89 (2008). Web SearchBibTeXDownload
2007
16On the existence of prime decompositions. Yo-Sub Han, Arto Salomaa, Kai Salomaa, Derick Wood, Sheng Yu. Theor. Comput. Sci. (376): 60-69 (2007). Web SearchBibTeXDownload
2006
15State Complexity of Catenation and Reversal Combined with Star. Yuan Gao, Kai Salomaa, Sheng Yu. DCFS 2006, 153-164. Web SearchBibTeX
2004
14Word Complexity And Repetitions In Words. Lucian Ilie, Sheng Yu, Kaizhong Zhang. Int. J. Found. Comput. Sci. (15): 41-55 (2004). Web SearchBibTeXDownload
13On the state complexity of reversals of regular languages. Arto Salomaa, Derick Wood, Sheng Yu. Theor. Comput. Sci. (320): 315-329 (2004). Web SearchBibTeXDownload
12On NFA Reductions. Lucian Ilie, Gonzalo Navarro, Sheng Yu. Theory Is Forever 2004, 112-124. Web SearchBibTeXDownload
2002
11Repetition Complexity of Words. Lucian Ilie, Sheng Yu, Kaizhong Zhang. COCOON 2002, 320-329. Web SearchBibTeXDownload
1996
10Structural Equivalence and ET0L Grammars. Kai Salomaa, Derick Wood, Sheng Yu. Theor. Comput. Sci. (164): 123-140 (1996). Web SearchBibTeXDownload
1995
9Complexity of E0L Structural Equivalence. Kai Salomaa, Derick Wood, Sheng Yu. ITA (29): 471-485 (1995). Web SearchBibTeX
8Decision Problems for Patterns. Tao Jiang, Arto Salomaa, Kai Salomaa, Sheng Yu. J. Comput. Syst. Sci. (50): 53-63 (1995). Web SearchBibTeXDownload
1994
7Pumping and Pushdown Machines. Kai Salomaa, Derick Wood, Sheng Yu. ITA (28): 221-232 (1994). Web SearchBibTeX
6Complexity of E0L Structural Equivalence. Kai Salomaa, Derick Wood, Sheng Yu. MFCS 1994, 587-596. Web SearchBibTeXDownload
5Rediscovering Pushdown Machines. Kai Salomaa, Derick Wood, Sheng Yu. Results and Trends in Theoretical Computer Science 1994, 372-385. Web SearchBibTeXDownload
1993
4Structural Equivalences and ET0L Grammars (Extended Abstract). Kai Salomaa, Derick Wood, Sheng Yu. FCT 1993, 430-439. Web SearchBibTeXDownload
3Inclusion is Undecidable for Pattern Languages. Tao Jiang, Arto Salomaa, Kai Salomaa, Sheng Yu. ICALP 1993, 301-312. Web SearchBibTeXDownload
1992
2Attempting guards in parallel: A data flow approach to execute generalized guarded commands. R. Govindarajan, Sheng Yu, V. S. Lakshmanan. International Journal of Parallel Programming (21): 225-268 (1992). Web SearchBibTeXDownload
1Characterizing Regular Languages with Polynomial Densities. Andrew Szilard, Sheng Yu, Kaizhong Zhang, Jeffrey Shallit. MFCS 1992, 494-503. Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research