English
Related papers

Related papers: Separating repeating fast radio bursts using the m…

200 papers

Fast Radio Bursts (FRBs) are the short, strong radio pulses lasting several milliseconds. They are subsequently identified, for the most part, as emanating from unknown objects at cosmological distances. At present, over one hundred FRBs…

High Energy Astrophysical Phenomena · Physics 2020-11-05 Xiang-Han Cui , Cheng-Min Zhang , Shuang-Qiang Wang , Jian-Wei Zhang , Di Li , Bo Peng , Wei-Wei Zhu , Na Wang , Richard Strom , Chang-Qing Ye , De-Hua Wang , Yi-Yan Yang

Fast Radio Bursts (FRBs) are bright radio transients with millisecond durations which typically occur at extragalactic distances. The association of FRB 20200428 with the Galactic magnetar SGR J1935+2154 strongly indicates that they could…

High Energy Astrophysical Phenomena · Physics 2024-12-13 Chen Du , Yong-Feng Huang , Zhi-Bin Zhang , Alexander Rodin , Viktoriya Fedorova , Abdusattar Kurban , Di Li

Minimum spanning trees (MSTs) provide a convenient representation of datasets in numerous pattern recognition activities. Moreover, they are relatively fast to compute. In this paper, we quantify the extent to which they are meaningful in…

Machine Learning · Statistics 2025-10-16 Marek Gagolewski , Anna Cena , Maciej Bartoszuk , Łukasz Brzozowski

In this paper, we study the form over the minimum spanning tree problem (MST) from which we will derive an intuitively generalized model and new methods with the upper bound of runtimes of logarithm. The new pattern we made has taken…

Discrete Mathematics · Computer Science 2017-06-26 Yong Tan

There are numerous randomized algorithms to generate spanning trees in a given ambient graph; several target the uniform distribution on trees (UST), while in practice the fastest and most frequently used draw random weights on the edges…

Discrete Mathematics · Computer Science 2026-04-29 Eric Babson , Moon Duchin , Annina Iseli , Pietro Poggi-Corradini , Dylan Thurston , Jamie Tucker-Foltz

A fundamental problem in wireless networks is the \emph{minimum spanning tree} (MST) problem: given a set $V$ of wireless nodes, compute a spanning tree $T$, so that the total cost of $T$ is minimized. In recent years, there has been a lot…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-07 Maleq Khan , V. S. Anil Kumar , Gopal Pandurangan , Guanhong Pei

Do all Fast Radio Burst (FRB) sources repeat? We present evidence that FRB sources follow a Zipf-like distribution, in which the number density of sources is approximately inversely proportional to their burst rate above a fixed energy…

High Energy Astrophysical Phenomena · Physics 2025-09-12 Paz Beniamini , Pawan Kumar

We collect 133 Fast Radio Bursts (FRBs), including 110 non-repeating and 23 repeating ones, and systematically investigate their observational properties. To check the frequency dependence of FRB classifications, we define our samples with…

High Energy Astrophysical Phenomena · Physics 2022-01-05 X. J. Li , X. F. Dong , Z. B. Zhang , D. Li

Fast Radio Bursts (FRBs), a class of millisecond-scale, highly energetic phenomena with unknown progenitors and radiation mechanisms, require proper statistical analysis as a key method for uncovering their mysteries. In this research, we…

High Energy Astrophysical Phenomena · Physics 2025-02-27 Xianghan Cui , Clancy James , Di Li , Chengmin Zhang

Minimum Spanning Tree (MST) is an important graph algorithm that has wide ranging applications in the areas of computer networks, VLSI routing, wireless communications among others. Today virtually every computer is built out of multi-core…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-15 Suryanarayana Murthy Durbhakula

Fast Radio Bursts (FRBs) are bright millisecond radio pulses. Their origin is still unknown in the field of astronomy. A notable distinction among FRBs is that some sources repeat, while others appear to be non-repeating events.…

The origin of fast radio bursts (FRBs), highly energetic, millisecond-duration radio pulses originating from beyond our galaxy, remains unknown. Observationally, FRBs are classified as non-repeating or repeating, however, this…

Recent observations indicate that magnetars may commonly reside in merging compact binaries and at least part of fast radio bursts (FRBs) are sourced by magnetar activities. It is natural to speculate that a class of merging neutron star…

High Energy Astrophysical Phenomena · Physics 2023-09-19 Zhen Pan , Huan Yang , Kent Yagi

Minimum spanning trees (MSTs) are used in a variety of fields, from computer science to geography. Infectious disease researchers have used them to infer the transmission pathway of certain pathogens. However, these are often the MSTs of…

Statistics Theory · Mathematics 2021-05-13 Jonathan Larson , Jukka-Pekka Onnela

The global structure of the minimal spanning tree (MST) is expected to be universal for a large class of underlying random discrete structures. However, very little is known about the intrinsic geometry of MSTs of most standard models, and…

Probability · Mathematics 2021-06-01 Louigi Addario-Berry , Sanchayan Sen

Fast Radio Bursts (FRBs) are millisecond-duration transient events that are typically observed at radio wavelengths and cosmological distances but their origin remains unclear. Furthermore, most FRB origin models are related to the…

High Energy Astrophysical Phenomena · Physics 2025-07-24 Yu-Hao Zhu , Chen-Hui Niu , Xiang-Han Cui , Di Li , Yi-Feng , Chao-Wei Tsai , Pei Wang , Yong-Kun Zhang , Fanyi Meng , Zheng Zheng

Fast radio bursts (FRBs) are extragalactic, bright pulses of emission at radio frequency with milliseconds duration. Observationally, FRBs can be divided into two classes, repeating FRBs and non-repeating FRBs. At present, twenty repeating…

High Energy Astrophysical Phenomena · Physics 2020-04-22 G. Q. Zhang , S. X. Yi , F. Y. Wang

Binary neural networks (BNNs) have been widely adopted to reduce the computational cost and memory storage on edge-computing devices by using one-bit representation for activations and weights. However, as neural networks become…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Quang Hieu Vo , Linh-Tam Tran , Sung-Ho Bae , Lok-Won Kim , Choong Seon Hong

In this paper, we present a sample of 21 repeating fast radio bursts (FRBs) detected by different radio instruments before September 2021. Using the Anderson--Darling test, we compared the distributions of extra-Galactic dispersion measure…

High Energy Astrophysical Phenomena · Physics 2022-06-29 Kongjun Zhang , Longbiao Li , Zhibin Zhang , Qinmei Li , Juanjuan Luo , Min Jiang

In this article, we study the Euclidean minimum spanning tree problem in an imprecise setup. The problem is known as the \emph{Minimum Spanning Tree Problem with Neighborhoods} in the literature. We study the problem where the neighborhoods…

Computational Geometry · Computer Science 2021-04-12 Sanjana Dey , Ramesh K. Jallu , Subhas C. Nandy