Li, Angsheng (ed.); Chen, Jianer (ed.); Feng, Qilong (ed.); Xu, Jinhui (ed.) Preface. (English) Zbl 1498.00048 Math. Struct. Comput. Sci. 32, No. 2, 125-126 (2022). MSC: 00B25 68-06 PDFBibTeX XMLCite \textit{A. Li} (ed.) et al., Math. Struct. Comput. Sci. 32, No. 2, 125--126 (2022; Zbl 1498.00048) Full Text: DOI
Barmpalias, George; Lewis-Pye, Andrew; Li, Angsheng Pointed computations and Martin-Löf randomness. (English) Zbl 1435.03072 Computability 7, No. 2-3, 171-177 (2018). MSC: 03D32 68Q30 PDFBibTeX XMLCite \textit{G. Barmpalias} et al., Computability 7, No. 2--3, 171--177 (2018; Zbl 1435.03072) Full Text: DOI arXiv
Zhang, Peng; Xu, Yao; Jiang, Tao; Li, Angsheng; Lin, Guohui; Miyano, Eiji Improved approximation algorithms for the maximum happy vertices and edges problems. (English) Zbl 1387.68301 Algorithmica 80, No. 5, 1412-1438 (2018). MSC: 68W25 90C27 90C35 90C59 PDFBibTeX XMLCite \textit{P. Zhang} et al., Algorithmica 80, No. 5, 1412--1438 (2018; Zbl 1387.68301) Full Text: DOI
Li, Angsheng; Pan, Yicheng A theory of network security: principles of natural selection and combinatorics. (English) Zbl 1461.68019 Internet Math. 12, No. 3, 145-204 (2016). MSC: 68M10 05C82 68M12 68M25 68R10 PDFBibTeX XMLCite \textit{A. Li} and \textit{Y. Pan}, Internet Math. 12, No. 3, 145--204 (2016; Zbl 1461.68019) Full Text: DOI
Li, Angsheng; Pan, Yicheng Structural information and dynamical complexity of networks. (English) Zbl 1359.90030 IEEE Trans. Inf. Theory 62, No. 6, 3290-3339 (2016). MSC: 90B18 94A17 68M10 05C90 PDFBibTeX XMLCite \textit{A. Li} and \textit{Y. Pan}, IEEE Trans. Inf. Theory 62, No. 6, 3290--3339 (2016; Zbl 1359.90030) Full Text: DOI
Li, Angsheng; Peng, Pan Testing small set expansion in general graphs. (English) Zbl 1355.68289 Mayr, Ernst W. (ed.) et al., 32nd international symposium on theoretical aspects of computer science, STACS’15, Garching, Germany, March 4–7, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-78-1). LIPIcs – Leibniz International Proceedings in Informatics 30, 622-635 (2015). MSC: 68W20 05C76 05C81 68R10 PDFBibTeX XMLCite \textit{A. Li} and \textit{P. Peng}, LIPIcs -- Leibniz Int. Proc. Inform. 30, 622--635 (2015; Zbl 1355.68289) Full Text: DOI arXiv
Zhang, Peng; Jiang, Tao; Li, Angsheng Improved approximation algorithms for the maximum happy vertices and edges problems. (English) Zbl 1386.68225 Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-21397-2/pbk; 978-3-319-21398-9/ebook). Lecture Notes in Computer Science 9198, 159-170 (2015). MSC: 68W25 90C27 90C35 90C59 PDFBibTeX XMLCite \textit{P. Zhang} et al., Lect. Notes Comput. Sci. 9198, 159--170 (2015; Zbl 1386.68225) Full Text: DOI
Zhang, Peng; Li, Angsheng Algorithmic aspects of homophyly of networks. (English) Zbl 1330.68127 Theor. Comput. Sci. 593, 117-131 (2015). MSC: 68Q25 05C15 68W25 91D30 PDFBibTeX XMLCite \textit{P. Zhang} and \textit{A. Li}, Theor. Comput. Sci. 593, 117--131 (2015; Zbl 1330.68127) Full Text: DOI arXiv
Li, Angsheng; Li, Xuechen; Pan, Yicheng; Zhang, Wei Strategies for network security. (English) Zbl 1336.68009 Sci. China, Inf. Sci. 58, No. 1, Article ID 012107, 14 p. (2015). MSC: 68M10 68P25 PDFBibTeX XMLCite \textit{A. Li} et al., Sci. China, Inf. Sci. 58, No. 1, Article ID 012107, 14 p. (2015; Zbl 1336.68009) Full Text: DOI Link
Gopal, T. V.; Agrawal, Manindra; Li, Angsheng; Cooper, S. Barry A roadmap for TAMC. (English) Zbl 1405.68118 Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 11th annual conference, TAMC 2014, Chennai, India, April 11–13, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-06088-0/pbk). Lecture Notes in Computer Science 8402, 1-6 (2014). MSC: 68Q05 68-02 68-03 PDFBibTeX XMLCite \textit{T. V. Gopal} et al., Lect. Notes Comput. Sci. 8402, 1--6 (2014; Zbl 1405.68118) Full Text: DOI
Gopal, T. V. (ed.); Agrawal, Manindra (ed.); Li, Angsheng (ed.); Cooper, S. Barry (ed.) Theory and applications of models of computation. 11th annual conference, TAMC 2014, Chennai, India, April 11–13, 2014. Proceedings. (English) Zbl 1284.68014 Lecture Notes in Computer Science 8402. Berlin: Springer (ISBN 978-3-319-06088-0/pbk). xiii, 423 p. (2014). MSC: 68-06 68Q05 00B25 PDFBibTeX XMLCite \textit{T. V. Gopal} (ed.) et al., Theory and applications of models of computation. 11th annual conference, TAMC 2014, Chennai, India, April 11--13, 2014. Proceedings. Berlin: Springer (2014; Zbl 1284.68014) Full Text: DOI
Barmpalias, George; Li, Angsheng Kolmogorov complexity and computably enumerable sets. (English) Zbl 1320.03073 Ann. Pure Appl. Logic 164, No. 12, 1187-1200 (2013). MSC: 03D30 03D32 68Q30 03D80 PDFBibTeX XMLCite \textit{G. Barmpalias} and \textit{A. Li}, Ann. Pure Appl. Logic 164, No. 12, 1187--1200 (2013; Zbl 1320.03073) Full Text: DOI arXiv
Li, Angsheng; Peng, Pan Detecting and characterizing small dense bipartite-like subgraphs by the bipartiteness ratio measure. (English) Zbl 1406.68086 Cai, Leizhen (ed.) et al., Algorithms and computation. 24th international symposium, ISAAC 2013, Hong Kong, China, December 16–18, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-45029-7/pbk). Lecture Notes in Computer Science 8283, 655-665 (2013). MSC: 68R10 05C50 05C75 05C85 68W25 PDFBibTeX XMLCite \textit{A. Li} and \textit{P. Peng}, Lect. Notes Comput. Sci. 8283, 655--665 (2013; Zbl 1406.68086) Full Text: DOI arXiv
Fiala, Jiří (ed.); Kratochvíl, Jan (ed.); Li, Angsheng (ed.) Preface. (English) Zbl 1280.00082 Theor. Comput. Sci. 494, 1 (2013). MSC: 00B25 68-06 68Q05 68Q10 PDFBibTeX XMLCite \textit{J. Fiala} (ed.) et al., Theor. Comput. Sci. 494, 1 (2013; Zbl 1280.00082) Full Text: DOI
Li, Angsheng; Zhang, Peng Unbalanced graph partitioning. (English) Zbl 1286.68239 Theory Comput. Syst. 53, No. 3, 454-466 (2013). MSC: 68Q25 90C35 68Q17 PDFBibTeX XMLCite \textit{A. Li} and \textit{P. Zhang}, Theory Comput. Syst. 53, No. 3, 454--466 (2013; Zbl 1286.68239) Full Text: DOI
Li, Angsheng; Peng, Pan The small-community phenomenon in networks. (English) Zbl 1243.68227 Math. Struct. Comput. Sci. 22, No. 3, 373-407 (2012). MSC: 68R10 05C82 PDFBibTeX XMLCite \textit{A. Li} and \textit{P. Peng}, Math. Struct. Comput. Sci. 22, No. 3, 373--407 (2012; Zbl 1243.68227) Full Text: DOI arXiv
Agrawal, Manindra (ed.); Cooper, S. Barry (ed.); Li, Angsheng (ed.) Theory and applications of models of computation. 9th annual conference, TAMC 2012, Beijing, China, May 16–21, 2012. Proceedings. (English) Zbl 1241.68003 Lecture Notes in Computer Science 7287. Berlin: Springer (ISBN 978-3-642-29951-3/pbk). xv, 622 p. (2012). MSC: 68-06 68Q05 00B25 PDFBibTeX XMLCite \textit{M. Agrawal} (ed.) et al., Theory and applications of models of computation. 9th annual conference, TAMC 2012, Beijing, China, May 16--21, 2012. Proceedings. Berlin: Springer (2012; Zbl 1241.68003) Full Text: DOI
Li, Angsheng; Pan, Yicheng Characterizations of locally testable linear- and affine-invariant families. (English) Zbl 1235.94066 Theor. Comput. Sci. 414, No. 1, 55-75 (2012). MSC: 94B25 11T71 68W30 PDFBibTeX XMLCite \textit{A. Li} and \textit{Y. Pan}, Theor. Comput. Sci. 414, No. 1, 55--75 (2012; Zbl 1235.94066) Full Text: DOI
Li, Angsheng; Pan, Yicheng Characterizations of locally testable linear- and affine-invariant families. (English) Zbl 1286.68492 Fu, Bin (ed.) et al., Computing and combinatorics. 17th annual international conference, COCOON 2011, Dallas, TX, USA, August 14–16, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22684-7/pbk). Lecture Notes in Computer Science 6842, 467-478 (2011). MSC: 68W20 94C10 PDFBibTeX XMLCite \textit{A. Li} and \textit{Y. Pan}, Lect. Notes Comput. Sci. 6842, 467--478 (2011; Zbl 1286.68492) Full Text: DOI
Li, Angsheng; Tang, Linqing The complexity and approximability of minimum contamination problems. (English) Zbl 1331.68093 Ogihara, Mitsunori (ed.) et al., Theory and applications of models of computation. 8th annual conference, TAMC 2011, Tokyo, Japan, May 23–25, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20876-8/pbk). Lecture Notes in Computer Science 6648, 298-307 (2011). MSC: 68Q17 68W25 92D30 PDFBibTeX XMLCite \textit{A. Li} and \textit{L. Tang}, Lect. Notes Comput. Sci. 6648, 298--307 (2011; Zbl 1331.68093) Full Text: DOI
Li, Angsheng; Zhang, Peng Unbalanced graph partitioning. (English) Zbl 1310.68244 Cheong, Otfried (ed.) et al., Algorithms and computation. 21st international symposium, ISAAC 2010, Jeju Island, Korea, December 15–17, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-17516-9/pbk). Lecture Notes in Computer Science 6506, 218-229 (2010). MSC: 68W25 05C70 05C85 68Q17 PDFBibTeX XMLCite \textit{A. Li} and \textit{P. Zhang}, Lect. Notes Comput. Sci. 6506, 218--229 (2010; Zbl 1310.68244) Full Text: DOI
Kratochvíl, Jan (ed.); Li, Angsheng (ed.); Fiala, Jiří (ed.); Kolman, Petr (ed.) Theory and applications of models of computation. 7th annual conference, TAMC 2010, Prague, Czech Republic, June 7–11, 2010. Proceedings. (English) Zbl 1189.68012 Lecture Notes in Computer Science 6108. Berlin: Springer (ISBN 978-3-642-13561-3/pbk). xiv, 480 p. (2010). MSC: 68-06 68Q05 00B25 PDFBibTeX XMLCite \textit{J. Kratochvíl} (ed.) et al., Theory and applications of models of computation. 7th annual conference, TAMC 2010, Prague, Czech Republic, June 7--11, 2010. Proceedings. Berlin: Springer (2010; Zbl 1189.68012) Full Text: DOI
Fu, Bin; Li, Angsheng; Zhang, Liyu Separating NE from some nonuniform nondeterministic complexity classes. (English) Zbl 1248.68204 Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 486-495 (2009). MSC: 68Q15 68Q17 PDFBibTeX XMLCite \textit{B. Fu} et al., Lect. Notes Comput. Sci. 5609, 486--495 (2009; Zbl 1248.68204) Full Text: DOI
Li, Angsheng; Xia, Mingji A theory for Valiant’s matchcircuits (Extended abstract). (English) Zbl 1259.68062 Albers, Susanne (ed.) et al., STACS 2008. 25th international symposium on theoretical aspects of computer science, Bordeaux, France, February 21–23, 2008. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-06-4). LIPIcs – Leibniz International Proceedings in Informatics 1, 491-205, electronic only (2008). MSC: 68Q05 68Q12 PDFBibTeX XMLCite \textit{A. Li} and \textit{M. Xia}, LIPIcs -- Leibniz Int. Proc. Inform. 1, 491--205 (2008; Zbl 1259.68062) Full Text: DOI Link
Li, Angsheng; Tang, Linqing Derandomizing graph tests for homomorphism. (English) Zbl 1139.68393 Agrawal, Manindra (ed.) et al., Theory and applications of models of computation. 5th international conference, TAMC 2008, Xi’an, China, April 25–29, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79227-7/pbk). Lecture Notes in Computer Science 4978, 105-115 (2008). MSC: 68R10 05C25 68W20 PDFBibTeX XMLCite \textit{A. Li} and \textit{L. Tang}, Lect. Notes Comput. Sci. 4978, 105--115 (2008; Zbl 1139.68393) Full Text: DOI
Agrawal, Manindra (ed.); Du, Dingzhu (ed.); Duan, Zhenhua (ed.); Li, Angsheng (ed.) Theory and applications of models of computation. 5th international conference, TAMC 2008, Xi’an, China, April 25–29, 2008. Proceedings. (English) Zbl 1136.68001 Lecture Notes in Computer Science 4978. Berlin: Springer (ISBN 978-3-540-79227-7/pbk). xii, 598 p. (2008). MSC: 68-06 68Q05 00B25 PDFBibTeX XMLCite \textit{M. Agrawal} (ed.) et al., Theory and applications of models of computation. 5th international conference, TAMC 2008, Xi'an, China, April 25--29, 2008. Proceedings. Berlin: Springer (2008; Zbl 1136.68001) Full Text: DOI
Cooper, Barry (ed.); Li, Angsheng (ed.) Special issue: Theory and applications of models of computation (TAMC 2006). Selected papers based on the presentations at the 3rd conference, Beijing, China, May 15–20, 2006. (English) Zbl 1122.68310 Theor. Comput. Sci. 384, No. 1, 136 p. (2007). MSC: 68-06 00B25 PDFBibTeX XML
Cai, Jin-Yi (ed.); Cooper, S. Barry (ed.); Li, Angsheng (ed.) Theory and applications of models of computation. Third international conference, TAMC 2006, Beijing, China, May 15–20, 2006. Proceedings. (English) Zbl 1102.68004 Lecture Notes in Computer Science 3959. Berlin: Springer (ISBN 3-540-34021-1/pbk). xv, 794 p. (2006). MSC: 68-06 68Q05 00B25 PDFBibTeX XMLCite \textit{J.-Y. Cai} (ed.) et al., Theory and applications of models of computation. Third international conference, TAMC 2006, Beijing, China, May 15--20, 2006. Proceedings. Berlin: Springer (2006; Zbl 1102.68004) Full Text: DOI
Hoque, S.; Kazadi, S.; Li, A.; Chen, W.; Sadun, E. Identification of shapes using a nonlinear dynamic system. (English) Zbl 0980.68702 Schiele, Bernt (ed.) et al., Computer vision systems. 2nd international workshop, ICVS 2001, Vancouver, Canada, July 7-8, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2095, 236-255 (2001). MSC: 68U99 68T45 PDFBibTeX XMLCite \textit{S. Hoque} et al., Lect. Notes Comput. Sci. 2095, 236--255 (2001; Zbl 0980.68702) Full Text: DOI
Li, A.; Crebbin, G. Octree encoding of objects from range images. (English) Zbl 0810.68122 Pattern Recognition 27, No. 5, 727-739 (1994). MSC: 68U10 68P05 68U05 PDFBibTeX XMLCite \textit{A. Li} and \textit{G. Crebbin}, Pattern Recognition 27, No. 5, 727--739 (1994; Zbl 0810.68122) Full Text: DOI