ABu's user avatar
ABu's user avatar
ABu's user avatar
ABu
  • Member for 10 years, 10 months
  • Last seen more than a week ago
4 votes
2 answers
392 views

Given a row sum vector and a column sum vector, determine if they can form a boolean matrix

3 votes
1 answer
191 views

LL grammars and left-recursiviity

3 votes
1 answer
135 views

Is this data structure a hypertree or they are just isomorphic trees?

2 votes
1 answer
153 views

Connected but not adjacent vertex

2 votes
0 answers
865 views

Maximum space consumption of stack and queue for DFS and BFS

2 votes
2 answers
51 views

Parall execution of algorithms that solves polynomically disjoint subsets each of a NP-hard problem

2 votes
1 answer
64 views

This costs minimization problem, is it solvable in polynomial time?

2 votes
1 answer
88 views

Finding a boolean submatrix isomorphic to a specific fixed set of other boolean matrices

1 vote
0 answers
54 views

Transforming a multidimensional 0-1 knapsack problem to a maximum weighted clique problem

1 vote
1 answer
32 views

Minimum number of bits to codify arrays with bounded sums

1 vote
0 answers
86 views

Algorithm: sorting a set of numbers based on a "score matrix"

1 vote
1 answer
95 views

Number of maximal cliques in graphs without common neighbourhoods

1 vote
2 answers
48 views

Floating-point oblivious way to compute multiset numbers

1 vote
1 answer
239 views

Average branching factor of an undirected graph

0 votes
1 answer
200 views

Polynomial-time algorithm to solve the maximum vertex bipartite subgraph problem

0 votes
0 answers
60 views

A multidimensional "moving van problem": a mix of a knapsack and a bin-packing problem