Skip to main content
Balchandar Reddy's user avatar
Balchandar Reddy's user avatar
Balchandar Reddy's user avatar
Balchandar Reddy
  • Member for 1 year, 10 months
  • Last seen more than a week ago
  • Hyderabad, India.
3 votes
2 answers
705 views

Relationship between the parameters tree width and the maximum degree

2 votes
2 answers
83 views

Role of a variable in problem definition in time complexity

1 vote
1 answer
73 views

Is variable a constant or a parameter

1 vote
1 answer
77 views

Parameterized intractability relation between split and chordal graphs

1 vote
1 answer
53 views

Super graph restriction based on girth

1 vote
0 answers
30 views

Ramanujan graph girth comparision

1 vote
1 answer
33 views

Choosing the ideal problem to prove the hardness

1 vote
1 answer
64 views

Constant value NP-complete vs W[1]-hard

1 vote
1 answer
48 views

No parameterised reduction for a problem indicates FPT or not?

1 vote
1 answer
77 views

4-regular graph without small cycles

0 votes
1 answer
47 views

Bounded clique width graphs vs parameter clique width

0 votes
1 answer
63 views

Computing distance to clique in FPT time

0 votes
1 answer
31 views

Tractability w.r.t. multiple parameters

0 votes
2 answers
29 views

Query on distance to parameter in parameterized complexity

0 votes
1 answer
346 views

Minimum dominating set on trees

0 votes
1 answer
26 views

lower bounds for exact algorithms

0 votes
1 answer
51 views

Subexponential reduction

0 votes
1 answer
26 views

Use of the degree variable in an MSOL formula