user avatar
user avatar
user avatar
marjoonjan
  • Member for 11 years, 6 months
  • Last seen more than 11 years ago
21 votes
5 answers
3k views

About properties of adjacency matrix when a graph is planar

14 votes
2 answers
892 views

#P-complete problem whose decision version is in P

12 votes
2 answers
2k views

Complexity of counting all connected subgraphs

6 votes
2 answers
317 views

Complexity of counting weighted cycles in planar graphs?

5 votes
1 answer
401 views

can some one use a polynomial one-to-many reduction for NP-comp problems?

2 votes
1 answer
264 views

Complexity of counting m-cycles in a graph with n nodes

2 votes
1 answer
237 views

Weighted cycles in weighted line graphs

1 vote
1 answer
286 views

complexity of finding a cycle with total weight k in a graph when you know no hamiltonian cycle in graph satisfies the given weight k

0 votes
1 answer
536 views

Complexity of weighted cycle in a hamiltonian graph

0 votes
1 answer
312 views

Complexity of counting when there is no parsimonious reduction

-2 votes
1 answer
251 views

Complexity of counting the number of Good-perfect matching in the bipartite graph