ABu's user avatar
ABu's user avatar
ABu's user avatar
ABu
  • Member for 11 years
  • Last seen this week
4 votes
2 answers
395 views

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

3 votes
1 answer
193 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
161 views

Connected but not adjacent vertex

2 votes
0 answers
903 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
55 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
89 views

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

1 vote
1 answer
103 views

Number of maximal cliques in graphs without common neighbourhoods

1 vote
2 answers
49 views

Floating-point oblivious way to compute multiset numbers

1 vote
1 answer
242 views

Average branching factor of an undirected graph

0 votes
1 answer
211 views

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

0 votes
1 answer
21 views

Regarding CPU ILP: what actually consistitutes "the current instruction"?

0 votes
0 answers
61 views

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