User user340082710

16 votes

1 answer

995 views

Quantum Computing - Relationship between Hamiltonian and Unitary model

asked Jul 5, 2014 at 19:35

7 votes

1 answer

451 views

Determining the minimum number of edges to add in order to be 3-connected

asked Dec 18, 2014 at 17:49

5 votes

1 answer

139 views

Decomposing the n-cube into vertex-disjoint paths

asked Mar 31, 2016 at 3:19

4 votes

1 answer

98 views

Finding a target vector through applications of a binary operator

asked Oct 28, 2015 at 23:00

4 votes

0 answers

520 views

Counting Graphs (Minimum Number of Bits Required To Encode Certain Graphs)

asked May 13, 2014 at 17:54

3 votes

2 answers

117 views

Can one increment an $n$ bit integer using fewer than $2 - 2^{1-n}$ bit inspections on average?

asked Dec 8, 2015 at 22:40

3 votes

1 answer

3k views

Finding the $k$-smallest elements in a min-heap

asked Mar 6, 2016 at 4:04

2 votes

1 answer

265 views

Gray Code Generation

asked Apr 10, 2015 at 21:38

2 votes

1 answer

185 views

Directed HAM Cycles with Additional Constraints to SAT

asked Nov 28, 2018 at 17:56

1 vote

0 answers

177 views

Morphing Hypercubes, Token Sliding and Odd Permutations

asked Apr 16, 2019 at 2:57

1 vote

1 answer

141 views

Lower-bounding the Membership Problem in the Bitprobe Model

asked May 28, 2014 at 18:15

1 vote

3 answers

1k views

Is there a standard (common) notation for the following operation on binary strings?

asked May 21, 2016 at 4:25

0 votes

0 answers

208 views

Algorithms for Counting Number of Triangulations of a Simple Polygon

asked Oct 15, 2016 at 4:33

Stack Exchange Network

13 Questions

Quantum Computing - Relationship between Hamiltonian and Unitary model

Determining the minimum number of edges to add in order to be 3-connected

Decomposing the n-cube into vertex-disjoint paths

Finding a target vector through applications of a binary operator

Counting Graphs (Minimum Number of Bits Required To Encode Certain Graphs)

Can one increment an $n$ bit integer using fewer than $2 - 2^{1-n}$ bit inspections on average?

Finding the $k$-smallest elements in a min-heap

Gray Code Generation

Directed HAM Cycles with Additional Constraints to SAT

Morphing Hypercubes, Token Sliding and Odd Permutations

Lower-bounding the Membership Problem in the Bitprobe Model

Is there a standard (common) notation for the following operation on binary strings?

Algorithms for Counting Number of Triangulations of a Simple Polygon