Zobrazeno 1 - 10
of 82
pro vyhledávání: '"Szabo, Daniel"'
In this paper, we study several generalizations of multiway cut where the terminals can be chosen as \emph{representatives} from sets of \emph{candidates} $T_1,\ldots,T_q$. In this setting, one is allowed to choose these representatives so that the m
Externí odkaz:
http://arxiv.org/abs/2407.03877
The process of drawing electoral district boundaries is known as political redistricting. Within this context, gerrymandering is the practice of drawing these boundaries such that they unfairly favor a particular political party, often leading to une
Externí odkaz:
http://arxiv.org/abs/2402.13868
The diameter of a directed graph is a fundamental parameter defined as the maximum distance realized among the pairs of vertices. As graphs of small diameter are of interest in many applications, we study the following problem: for a given directed g
Externí odkaz:
http://arxiv.org/abs/2402.06259
Autor:
Szabó, Dániel, Apers, Simon
We show that the graph property of having a (very) large $k$-th Betti number $\beta_k$ for constant $k$ is testable with a constant number of queries in the dense graph model. More specifically, we consider a clique complex defined by an underlying g
Externí odkaz:
http://arxiv.org/abs/2401.06109
Publikováno v:
Cartography and Geographic Information Science, 2023
Redistricting is the process by which electoral district boundaries are drawn, and a common normative assumption in this process is that districts should be drawn so as to capture coherent communities of interest (COIs). While states rely on various
Externí odkaz:
http://arxiv.org/abs/2309.13480
Publikováno v:
Quantum 7, 1202 (2023)
We describe a simple algorithm for estimating the $k$-th normalized Betti number of a simplicial complex over $n$ elements using the path integral Monte Carlo method. For a general simplicial complex, the running time of our algorithm is $n^{O\left(\
Externí odkaz:
http://arxiv.org/abs/2211.09618
Autor:
Quispe-Haro, Consuelo, Szabó, Daniel, Kordas, Katarzyna, Capkova, Nadezda, Pikhart, Hynek, Bobak, Martin
Publikováno v:
In Science of the Total Environment 15 October 2024 947
Building on the quantum ensemble based classifier algorithm of Schuld and Petruccione [arXiv:1704.02146v1], we devise equivalent classical algorithms which show that this quantum ensemble method does not have advantage over classical algorithms. Esse
Externí odkaz:
http://arxiv.org/abs/2102.00949
Autor:
Tan, Tao, Das, Bipul, Soni, Ravi, Fejes, Mate, Ranjan, Sohan, Szabo, Daniel Attila, Melapudi, Vikram, Shriram, K S, Agrawal, Utkarsh, Rusko, Laszlo, Herczeg, Zita, Darazs, Barbara, Tegzes, Pal, Ferenczi, Lehel, Mullick, Rakesh, Avinash, Gopal
The COVID-19 pandemic continues to spread and impact the well-being of the global population. The front-line modalities including computed tomography (CT) and X-ray play an important role for triaging COVID patients. Considering the limited access of
Externí odkaz:
http://arxiv.org/abs/2011.05186