Problem Detail: I saw a proof by Saeed Amiri, We will add one extra vertex v to the graph G and we make new graph G′, such that v is connected to the all other vertices of G. G has a Read More …
Category: Uncategorized
[Solved]: Transforming an arbitrary cover into a vertex cover
Problem Detail: Given is a planar graph $G=(V,E)$ and let $mathcal{G}$ denote its embedding in the plane s.t. each edge has length $1$. I have furthermore a set $C$ of points where each point $c in C$ is contained in $mathcal{G}$. Read More …
[Solved]: How do I apply patch sized features to larger images?
Problem Detail: I’ve been trying to teach myself some machine learning, and I wanted to ask what seems a simple question, but I’ve not been able to find any resources that explain the next step. Let’s say I am doing semi-supervised Read More …
[Solved]: Searching the space of permutations
Problem Detail: I’m given n objects, and a set of n permutations of these n objects (out of n! total permutations). There is a true underlying permutation, which I know is one among the set of n permutations, but I don’t Read More …
[Solved]: How do you prove Sigma Star is regular
Problem Detail: I noticed in another answer on this forum Note that the languages ∅, {ϵ} and Σ* are regular. How do you prove Sigma Star is regular. Asked By : gatech-kid Answered By : David Richerby It’s easy to design a DFA Read More …
[Solved]: Intuition behind F-algebra
Problem Detail: I looked at here for getting an intuition about F-algebra, but I am still left with some questions. Suppose I have a group signature as $Sigma= (* : X times X rightarrow X, thicksim: X rightarrow X , e Read More …
[Solved]: How append, prepend, and generally insertAt work in RRB-tree
Problem Detail: I read the paper about Relaxed Radix Balanced trees (RRB trees) and am trying to implement them. What I can’t get is how insertion at an index should be performed step by step. Can anyone proficient in this data Read More …
[Solved]: Is the “data path cycle” the same thing of the “fetch-decode-execute cycle”?
Problem Detail: I am reading the book Structured Computer Organization (5th edition) by Tanenbaum and at a certain point, in the second chapter, he talks about data path cycle and fetch-decode-execute cycle, and I am not understanding if they are really Read More …
[Solved]: Top Down Insertion in a B Tree
Problem Detail: I have a B-Tree of order 5. So the keys are between $lceil n/2 rceil- 1 leq keys leq n – 1$ and children are between $lceil n/2 rceil leq children leq n $. Am I doing it right? Read More …
[Solved]: Bin packing problem or not?
Problem Detail: Suppose I have $N$ bins and $M$ items as depicted in the figure below (3 bins and 3 items): Suppose that every bin has unit capacity and the weights of the items depend on the bins used. I want Read More …
