228 citations · 418 across the 12 of their papers we have counts for
15 papers
Application-oriented mathematical algorithms for group testing
Endre Csóka
We have a large number of samples and we want to find the infected ones using as few number of tests as possible. We can use group testing which tells about a small group of people…
Block partitions: an extended view
I. Bárány, E. Csóka, Gy. Károlyi +1
Given a sequence , a block of is a subsequence . The size of a block is the sum of its elements. It is pr…
Independent sets and cuts in large-girth regular graphs
Endre Csóka
We present a local algorithm producing an independent set of expected size on large-girth 3-regular graphs and on large-girth 4-regular graphs. We also constr…
A macro placer algorithm for chip design
Endre Csóka, Attila Deák
There is a set of rectangular macros with given dimensions, and there are wires connecting some pairs (or sets) of them. We have a placement area where these macros should be place…
The extremal function for disconnected minors
Endre Csóka, Irene Lo, Sergey Norin +2
For a graph let denote the supremum of taken over all non-null graphs not containing as a minor. We show that $$c(H) \leq \frac{|V(H)|+\mathrm{co…
Emergence of bimodality in controlling complex networks
Tao Jia, Yang-Yu Liu, Endre Csóka +3
Our ability to control complex systems is a fundamental challenge of contemporary science. Recently introduced tools to identify the driver nodes, nodes through which we can achiev…