# All Questions

4 views

### Specialized Algorithm for Set-Cover with $k=3$

I know that the Set-cover problem with $n$ elements and a universe of size $N$ is NP complete. Also, the problem is Fixed-parameter tractable regarding the number of sets $k$ that should cover the ...
2 views

### What would be the most efficient alghorithm to use in the case of a “expanding pixel” on a 2d field

You have a 2d field of size X, every point on that field can be treated as a pixel so it has a color, at the start all pixels are white. You then select a point on the field with a different color ...
12 views

### Is $\frac{n}{\text{log}n}$ sublinear in n?

Is $\frac{n}{\text{log}n}$ $=\text{o}(n)$ ?
10 views

### C++ Different output on different compiler versions [on hold]

When executing this program on c++14 (clang4.0) I get the expected result but other versions I get the wrong result why so? ...
17 views

### Algorithm to determine how fuel efficiently a driver is driving

I need to define an algorithm for how fuel efficiently a driver is driving, but I'm a total novice in the area of computational models so I'm not sure if I'm doing this right. I have formulated the ...
13 views

### Is there any audio series focused on CS papers?

I know of 2 Minute Papers and Papers We Love, but is there anything similar in audio format? PS: Is there a better place to ask this question?
15 views

### Modify max value multiple times of a list

I have two lists say A and B, each consisting of n positive integers. I make a list C such that each element of C i.e., Ci=Ai*Bi for each element Ai in A and Bi in B. Now I have to update the value of ...
8 views

### Object Oriented Analysis and Design [on hold]

I have to develop a simple e-commerce application , with Only 3 classes User , Shopping cart and Product. I am not quite sure about the relationship between these classes the requirement says ...
5 views

### What is the meaning of “linear projections onto rows of some matrix”?

I was reading through a research paper on compressive particle filtering for target tracking, and I came across the following: Let $z \in d_{z}$ denote a vectorized image with $d_{z}$ pixels. Assume ...
Initially we have an array of size N, all set to 0. We have operations of two kinds: $Increment$ the range $[L, R]$ by 1. $Get$ the current value at $idx$. If these queries were interspersed with ...