Skip to main content
ABu's user avatar
ABu's user avatar
ABu's user avatar
ABu
  • Member for 11 years, 5 months
  • Last seen more than a month ago
5 votes
2 answers
408 views

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

4 votes
1 answer
137 views

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

3 votes
1 answer
202 views

LL grammars and left-recursiviity

2 votes
1 answer
89 views

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

2 votes
1 answer
177 views

Connected but not adjacent vertex

2 votes
0 answers
1k 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
65 views

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

1 vote
1 answer
106 views

Number of maximal cliques in graphs without common neighbourhoods

1 vote
0 answers
60 views

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

1 vote
1 answer
33 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
249 views

Average branching factor of an undirected graph

1 vote
2 answers
51 views

Floating-point oblivious way to compute multiset numbers

1 vote
1 answer
249 views

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

1 vote
2 answers
108 views

Memory-efficient representation of keys over a huge domain

1 vote
0 answers
96 views

Succint data structure for storing n numbers using a mask-based partition

1 vote
0 answers
36 views

Performance considerations of index maps for rearranging a vector

0 votes
1 answer
24 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