<![CDATA[Search Results for "SubjectTerms:Advice complexity"]]>Your search returned 1731 results.1731<![CDATA[Complexity Theory and Law: Mapping an Emergent Jurisprudence]]><![CDATA[Question answering by humans and machines: A complexity-theoretic view]]><![CDATA[On the advice complexity of the k-server problem]]><![CDATA[On the advice complexity of the online L(2,1)-coloring problem on paths and cycles]]><![CDATA[The string guessing problem as a method to prove lower bounds on the advice complexity]]><![CDATA[State complexity characterizations of parameterized degree-bounded graph connectivity, sub-linear space computation, and the linear space hypothesis]]><![CDATA[Quantum Online Algorithms with Respect to Space and Advice Complexity]]><![CDATA[The Advice Complexity of a Class of Hard Online Problems]]><![CDATA[Advice Complexity and Barely Random Algorithms]]><![CDATA[Why Simple Wins: Escape the Complexity Trap and Get to Work That Matters]]><![CDATA[On the advice complexity of online bipartite matching and online stable marriage]]><![CDATA[The social impact of advice during disability welfare reform: from social return on investment to evidencing public value through realism and complexity]]><![CDATA[On the Advice Complexity of the k-server Problem Under Sparse Metrics]]><![CDATA[On the computational complexity of finding hard tautologies]]><![CDATA[On the complexity of nonuniform wavelength-based machine]]><![CDATA[The complexity of advice‐giving]]><![CDATA[Advice Complexity of Maximum Independent set in Sparse and Bipartite Graphs]]><![CDATA[Advice Complexity of Priority Algorithms]]><![CDATA[The complexity of tool use in computer-based learning environments]]><![CDATA[Improved analysis of the online set cover problem with advice]]>