Ang Sheng Li

From MaRDI portal
Person:1862887

Available identifiers

zbMath Open li.angshengMaRDI QIDQ1862887

List of research outcomes

PublicationDate of PublicationType
The idemetric property: when most distances are (almost) the same2021-10-29Paper
A Theory of Network Security: Principles of Natural Selection and Combinatorics2021-03-26Paper
Equilibrium games in networks2018-09-20Paper
Splitting and jump inversion in the Turing degrees2018-09-20Paper
Pointed computations and Martin-Löf randomness2018-09-20Paper
Improved approximation algorithms for the maximum happy vertices and edges problems2018-05-18Paper
Dynamics, morphogenesis and convergence of evolutionary quantum Prisoner's Dilemma games on networks2017-09-29Paper
Structural Information and Dynamical Complexity of Networks2017-04-28Paper
https://portal.mardi4nfdi.de/entity/Q29550282017-01-24Paper
Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems2015-10-29Paper
Algorithmic aspects of homophyly of networks2015-10-08Paper
Kolmogorov complexity and computably enumerable sets2015-08-27Paper
A Roadmap for TAMC2014-04-16Paper
Detecting and Characterizing Small Dense Bipartite-Like Subgraphs by the Bipartiteness Ratio Measure2014-01-14Paper
Unbalanced graph partitioning2013-10-21Paper
https://portal.mardi4nfdi.de/entity/Q49107452013-03-19Paper
Community Structures in Classical Network Models2012-08-29Paper
The small-community phenomenon in networks2012-06-04Paper
Characterizations of locally testable linear- and affine-invariant families2012-03-13Paper
Separating NE from some nonuniform nondeterministic complexity classes2011-12-15Paper
Characterizations of Locally Testable Linear- and Affine-Invariant Families2011-08-17Paper
The Complexity and Approximability of Minimum Contamination Problems2011-07-01Paper
Unbalanced Graph Partitioning2010-12-09Paper
Separating NE from Some Nonuniform Nondeterministic Complexity Classes2009-07-23Paper
Principal filters definable by parameters in 𝓔bT2009-03-24Paper
Elementary differences among jump classes2009-03-20Paper
Continuity of capping in \(\mathcal C_{\text{bT}}\)2008-09-29Paper
On Lachlan's major sub-degree problem2008-09-09Paper
Derandomizing Graph Tests for Homomorphism2008-05-27Paper
Definable Filters in the Structure of Bounded Turing Reductions2008-05-27Paper
Elementary Differences Among Jump Hierarchies2007-11-13Paper
There exists a maximal 3-c.e. enumeration degree2007-09-28Paper
Theory and Applications of Models of Computation2007-04-30Paper
Theory and Applications of Models of Computation2007-04-30Paper
Plus cupping degrees do not form an ideal2007-02-20Paper
Restricted jump interpolation in the d.c.e. degrees2007-02-09Paper
Splitting and cone avoidance in the d.c.e. degrees2006-09-22Paper
Bounding computably enumerable degrees in the Ershov hierarchy2006-08-16Paper
Bounding and nonbounding minimal pairs in the enumeration degrees2006-01-16Paper
New Computational Paradigms2006-01-11Paper
The existence of high nonbounding degrees in the difference hierarchy2005-12-29Paper
A hierarchy for the plus cupping Turing degrees2005-02-09Paper
A join theorem for the computably enumerable degrees2004-08-13Paper
Turing Definability in the Ershov Hierarchy2004-06-10Paper
https://portal.mardi4nfdi.de/entity/Q44608412004-03-29Paper
Complementing cappable degrees in the difference hierarchy.2004-03-14Paper
Splitting and nonsplitting, II: A low2 c.e. degree above which 0′ is not splittable2004-03-01Paper
A minimal pair joining to a plus cupping Turing degree2004-02-12Paper
Non-uniformity and generalised Sacks splitting2003-10-16Paper
On the distribution of Lachlan nonsplitting bases2003-09-16Paper
Bounding cappable degrees2001-10-07Paper
A hierarchy for cuppable degrees2001-09-03Paper
https://portal.mardi4nfdi.de/entity/Q45115532001-03-15Paper
On a conjecture of Lempp2000-10-25Paper
Cupping the Recursively Enumerable Degrees by D.R.E. Degrees2000-06-22Paper
Bounding minimal degrees by computably enumerable degrees1999-06-29Paper
The extendibility of relatively capping degrees under the weak truth table reducibility1995-08-10Paper
https://portal.mardi4nfdi.de/entity/Q42723731994-09-29Paper
A result about pseudo jump operators1993-12-20Paper
A decomposition theorem of \(\text \textbf{0}^ \prime\)1993-08-24Paper
https://portal.mardi4nfdi.de/entity/Q40305751993-04-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Ang Sheng Li