User ABu

4 votes

2 answers

395 views

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

asked Sep 15, 2020 at 20:30

3 votes

1 answer

193 views

LL grammars and left-recursiviity

asked Nov 21, 2012 at 11:41

3 votes

1 answer

135 views

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

asked Dec 11, 2012 at 12:48

2 votes

1 answer

161 views

Connected but not adjacent vertex

asked Aug 11, 2019 at 12:22

2 votes

0 answers

903 views

Maximum space consumption of stack and queue for DFS and BFS

asked Aug 23, 2019 at 1:41

2 votes

2 answers

51 views

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

asked Oct 11, 2020 at 15:08

2 votes

1 answer

64 views

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

asked Dec 30, 2020 at 13:59

2 votes

1 answer

88 views

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

asked Sep 8, 2020 at 19:12

1 vote

0 answers

55 views

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

asked Jan 17, 2021 at 1:12

1 vote

1 answer

32 views

Minimum number of bits to codify arrays with bounded sums

asked Nov 21, 2022 at 17:08

1 vote

0 answers

89 views

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

asked May 19 at 8:22

1 vote

1 answer

103 views

Number of maximal cliques in graphs without common neighbourhoods

asked Dec 13, 2020 at 15:24

1 vote

2 answers

49 views

Floating-point oblivious way to compute multiset numbers

asked Sep 18, 2020 at 23:28

1 vote

1 answer

242 views

Average branching factor of an undirected graph

asked Aug 24, 2019 at 22:53

0 votes

1 answer

211 views

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

asked Oct 11, 2020 at 14:17

0 votes

1 answer

21 views

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

asked Nov 25 at 16:52

0 votes

0 answers

61 views

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

asked Jan 6, 2021 at 1:22

Stack Exchange Network

17 Questions

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

LL grammars and left-recursiviity

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

Connected but not adjacent vertex

Maximum space consumption of stack and queue for DFS and BFS

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

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

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

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

Minimum number of bits to codify arrays with bounded sums

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

Number of maximal cliques in graphs without common neighbourhoods

Floating-point oblivious way to compute multiset numbers

Average branching factor of an undirected graph

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

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

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