TransWikia.com

All questions asked by Katai

List all solved & unsolved questions asked by Katai

One word to describe "someone who made a pact"

2   English Language & Usage Asked on 07/02/2021

single word requests 

Neighborly properties in a bipartite graph

1   Theoretical Computer Science Asked on 10/30/2021

graph algorithms  graph theory  np hardness 

Lengths of "all-accepted" words in Context Free languages

1   Theoretical Computer Science Asked on 10/30/2021

context free 

Complexity of Set Difference

2   Theoretical Computer Science Asked on 10/30/2021

ds.algorithms  ds.data structures  time complexity 

Complexity of approximating a real function using queries

1   Theoretical Computer Science Asked on 10/30/2021

approximation algorithms  complexity classes  computing over reals  query complexity  reference request 

Is there a language of first-order logic such that every r.e. set is Turing-equivalent to some finitely axiomatizable theory in that language?

1   Theoretical Computer Science Asked on 10/30/2021

computability  lo.logic  reference request 

Parametrized complexity of sparse optimization

1   Theoretical Computer Science Asked on 10/30/2021

convex optimization  np hardness  optimization 

Practical Data-oblivious Compaction?

1   Theoretical Computer Science Asked on 10/30/2021

cache oblivious  sorting network 

Time complexity of Succinct-CVP

0   Theoretical Computer Science Asked on 10/30/2021

exp time algorithms  lower bounds  succinct  time complexity 

Where to find info on (polytime) approximability of various discrete optimization problems?

2   Theoretical Computer Science Asked on 10/30/2021

approximation algorithms  approximation hardness  co.combinatorics  optimization  reference request 

Ask a Question

Get help from others!

Recent Answers

Recent Questions

Categories

Tags

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP