Network profile

joro

Reputation

1,945

1.9k
1.8k
1.6k

2018
2019
2020
2021

Top tag

cc.complexity-theory

Next privilege

2,000 Rep.

Edit questions and answers

Badges

1

9

20

Newest

Self-Learner

Next badge

28/30

Impact

0 posts edited

0 helpful flags

63 votes cast

Questions (34)

Votes Activity Newest

27	Are there subexponential algorithms for PLANAR SAT known?
11	Confusion about reduction counting vertex covers to counting cycle covers
11	Polynomial problems in graph classes defined by forbidden induced cyclic subgraphs
10	When polynomial GI implies polynomial (edge) colored GI?
9	Complexity results about locally bipartite graphs

View more →

Reputation (1,945)

+10	Reduction graph to planar bounded treewidth and bounded diameter graph
+10	Complexity results about locally bipartite graphs
+20	Complexity of MAX-ONEs Monotone 2-SAT with $n^{3/2}$ or $C n^2$ clauses?
+10	Counting words accepted by a regular grammar

View more →

Answers (12)

Votes Activity Newest

10	Is square removal easier than factoring?
5	Solving problems by deciding a logic
4	On the paper “Quantum Computing Hamiltonian cycles”
4	If P = NP were true, would quantum computers be useful?
4	Satisfiability for various branching programs

View more →

Tags (31)

16 cc.complexity-theory × 21	5 reductions × 4
11 nt.number-theory × 2	5 lo.logic × 2
10 factoring	5 decidability
7 graph-theory × 34	4 graph-algorithms × 12
7 np-hardness × 3	4 sat × 8

View more →

Bookmarks (5)

Votes Activity Newest Views Added

21	Reasons for which a graph may be not $k$ colorable?
16	variations of SAT
11	Polynomial problems in graph classes defined by forbidden induced cyclic subgraphs
5	Complexity of edge coloring graphs with $\Delta(G) \ge n/3$
3	When replacing an edge with a graph gadget preserves graph isomorphism?

Accounts (9)

	MathOverflow	21,733 rep	8 gold badges51 silver badges102 bronze badges
	Theoretical Computer Science	1,945 rep	1 gold badge9 silver badges20 bronze badges
	Mathematics	481 rep	2 silver badges10 bronze badges
	Quantum Computing	171 rep	4 bronze badges
	Meta Stack Exchange	156 rep	4 bronze badges

Badges (20)

Recent Class Name

Self-Learner	Nice Answer
Yearling × 6	Nice Question × 4
Popular Question × 3	Critic
Good Question	Promoter
Enlightened	Autobiographer

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (63)

all time			by type
61	up		28	question
2	down		35	answer

Theoretical Computer Science Stack Exchange works best with JavaScript enabled