相关论文: Separating repeating fast radio bursts using the m…

We propose a geometrical explanation for periodically and nonperiodically repeating fast radio bursts (FRBs) under neutron star (NS)-companion systems. We suggest a constant critical binary separation, $r_{\rm c}$, within which the…

We present a novel model called One Class Minimum Spanning Tree (OCmst) for novelty detection problem that uses a Convolutional Neural Network (CNN) as deep feature extractor and graph-based model based on Minimum Spanning Tree (MST). In a…

Fast radio bursts (FRBs) are a newly discovered class of radio transients that emerge from cosmological sources and last for $\sim$ a few milliseconds. However, their origin remains a highly debated topic in astronomy. Among the plethora of…

We present improved learning-augmented algorithms for finding an approximate minimum spanning tree (MST) for points in an arbitrary metric space. Our work follows a recent framework called metric forest completion (MFC), where the learned…

In computer vision, we have the problem of creating graphs out of unstructured point-sets, i.e. the data graph. A common approach for this problem consists of building a triangulation which might not always lead to the best solution. Small…

The Minimum Branch Vertices Spanning Tree problem aims to find a spanning tree $T$ in a given graph $G$ with the fewest branch vertices, defined as vertices with a degree three or more in $T$. This problem, known to be NP-hard, has…

Nearly 700 fast radio burst (FRB) sources have been detected till now, among which 29 FRBs are found to burst out repeatedly. Although a firm connection between at least some FRBs and magnetars has been established, the trigger mechanism…

Fast radio bursts (FRBs) are mysterious transient phenomena. The study of repeating FRBs may provide useful information about their nature due to their redetectability. The two most famous repeating sources are FRBs 121102 and 180916, with…

The origin of fast radio bursts (FRBs) is still a mystery. One model proposed to interpret the only known repeating object, FRB 121102, is that the radio emission is generated from asteroids colliding with a highly magnetized neutron star…

The empirical classification of gamma-ray bursts (GRBs) into long and short GRBs based on their durations is already firmly established. This empirical classification is generally linked to the physical classification of GRBs originating…

Fast radio bursts (FRBs) are brief, luminous pulses with unknown physical origin. The repetition pattern of FRBs contains essential information about their physical nature and emission mechanisms. Using the two largest samples of FRB…

This paper argues that repeating and apparently non-repeating Fast Radio Bursts are distinct classes of events produced by distinct classes of sources. I review the evidence for that division, and then discusses the statistics of these…

A well-known open problem on the behavior of optimal paths in random graphs in the strong disorder regime, formulated by statistical physicists, and supported by a large amount of numerical evidence over the last decade [31,32,38,70] is as…

We present a simple and fast method for incoherent dedispersion and fast radio burst (FRB) detection based on the Hough transform, which is widely used for feature extraction in image analysis. The Hough transform maps a point in the…

We present a multiband study of FRB 20180916B, a repeating source with a 16.3 day periodicity. We report the detection of 4, 1 and 7 bursts from observations spanning 3 days using upgraded Giant Metrewave Radio Telescope (300-500 MHz),…

For a set of red and blue points in the plane, a minimum bichromatic spanning tree (MinBST) is a shortest spanning tree of the points such that every edge has a red and a blue endpoint. A MinBST can be computed in $O(n\log n)$ time where…

Given a connected, undirected graph whose edges are labelled (or coloured), the minimum labelling spanning tree (MLST) problem seeks a spanning tree whose edges have the smallest number of distinct labels (or colours). In recent work, the…

Fast radio bursts (FRBs) are recently discovered mysterious single pulses of radio emission, mostly coming from cosmological distances ($\sim 1$ Gpc). Their short duration, $\sim 1$ ms, and large luminosity evidence coherent emission. I…

It is currently not known if repeating fast radio bursts (FRBs) are fundamentally different from those that have not been seen to repeat. One striking difference between repeaters and apparent non-repeaters in the CHIME sample is that the…

Fast radio bursts (FRBs) are millisecond-duration radio waves from the Universe. Even though more than 50 physical models have been proposed, the origin and physical mechanism of FRB emissions are still unknown. The classification of FRBs…