Sheng Yu

Bing Citeseer DBLP Google Google Scholar Kosmix Wikipedia Yahoo!
Loading Google Thumbnails...
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