Category: Uncategorized

Problem Detail: I think I know what a “hard” real-time operating system is. It is an operating system with a scheduler that provides a contract with the application programmer. An application provides a deadline with each resource allocation request. If the Read More …

Problem Detail: I am studying now for a test in my complexity course. When I solved previous exams I saw the following question: Prove that the language $L$ of all directed graphs on $n$ vertices that contain exactly $10sqrt{n}$ strongly connected Read More …

Problem Detail: This is a problem that I was given for my data structures and algorithms class. I am not sure how to tackle this problem. Can I get some assistance? At Hogwarts a new shipment of $n$ goblins has arrived. Read More …

Problem Detail: We have started learning about analysis of recursive algorithms and I got the gist of it. However there are some questions, like the one I’m going to post, that confuse me a little. The exercise Consider the problem of Read More …

Problem Detail: I have a range query problem to solve. This problem requires not only range queries and update, but also insert or delete an element of the array. There is a series of operations that must be done in the Read More …

Problem Detail: I have an array of lines in 1D represented by coordination and weight, it can be only positive weight. I want to find all the lines that intersect a point in a given range. Is there any efficient way Read More …

Problem Detail: it’s a well known statement that “Cryptographic security must rely on a secret key instead of a secret algorithm.” I would like to ask about some details about it. And which are their differences? I see the obvious thing Read More …

Problem Detail: For a connected undirected graph $G$, given a particular vertex $v$, is there a known (efficient) algorithm to find all simple cycles in $G$ that contain $v$? In my case, I have weights for every edge. Ideally I’d like Read More …

Problem Detail: I am trying to understand the distributed 6-color algorithm for vertex coloring (on page 10). Here is a short description Idea of the algorithm: We start with color labels that have $log n$ bits. In each synchronous round we Read More …

Problem Detail: I’ve been thinking about a problem, inspired by meeting a beginner-level foreign language professor at the Goethe-Institut who learned the five most common languages spoken by students in order to communicate with as many students as possible. Consider some Read More …