Results 31 to 40 of about 567,645 (243)
Sliding Window Property Testing for Regular Languages [PDF]
, 2019 We study the problem of recognizing regular languages in a variant of the streaming model of computation, called the sliding window model. In this model, we are given a size of the sliding window n and a stream of symbols.
Hucke, Danny +3 more
core +1 more source
Algorithms, 2018 We consider a sliding window W over a stream of characters from some alphabet of constant size. We want to look up a pattern in the current sliding window content and obtain all positions of the matches.
Andrej Brodnik, Matevž Jekovec
doaj +1 more source
Sliding window temporal graph coloring [PDF]
Journal of Computer and System Sciences, 2019 Graph coloring is one of the most famous computational problems with applications in a wide range of areas such as planning and scheduling, resource allocation, and pattern matching. So far coloring problems are mostly studied on static graphs, which often stand in stark contrast to practice where data is inherently dynamic and subject to discrete ...
George B. Mertzios +2 more
openaire +9 more sources
Sliding Windows with Limited Storage
CoRR, 2012 We consider time-space tradeoffs for exactly computing frequency moments and order statistics over sliding windows. Given an input of length 2n-1, the task is to output the function of each window of length n, giving n outputs in total. Computations over sliding windows are related to direct sum problems except that inputs to instances almost ...
Paul Beame +2 more
openaire +3 more sources
Localization of association signal from risk and protective variants in sequencing studies
Frontiers in Genetics, 2012 Aggregating information across multiple variants in a gene or region can improve power for rare variant association testing. Power is maximized when the aggregation region contains many causal variants and few neutral variants.
Abra eBrisbin +4 more
doaj +1 more source
Sliding-window dynamic frameproof codes [PDF]
, 2007 A sliding-window dynamic frameproof code is a scheme for discouraging the piracy of digital broadcasts through the use of digital fingerprinting. In this paper, we formally define sliding-window dynamic frameproof codes and provide optimal constructions ...
Paterson, Maura, Paterson, Maura B.
core +1 more source
Sliding-Window Pitch-Class Histograms as a Means of Modeling Musical Form
Transactions of the International Society for Music Information Retrieval, 2021 This study proposes a fine-tuned approach to modeling musical form in Classical repertoires by analyzing pitch-class distributions in symbolic data using machine learning algorithms. Results suggest that sliding-window histograms, which take the temporal
Dror Chawin, Uri B. Rom
doaj +1 more source
Vertex cover in the sliding window model
, 2021 We study the problem of finding the minimum vertex cover for a graph in the sliding window model. The sliding window model is similar to the original streaming model where the edges of a graph whose vertices are known, arrive sequentially in a stream ...
core +1 more source
Epigenetic reprogramming of lineage switching in cancer
FEBS Letters, EarlyView.Cancer cells rarely commit to a single identity. Epigenetic mechanisms and tumor microenvironment cues push epithelial cells toward flexible, hybrid states that can shift into mesenchymal, neuroendocrine, or stem‐like fates, driving metastasis, drug resistance, and tumor heterogeneity. Targeting the epigenetic regulators behind these transitions, using
Ezgi Boyvatlı +4 more
wiley +1 more source
Sliding window analyses script
, 2018 Sliding window analyses python3 script used to perform sliding window analyses over a vcf file in Barth et ...
Knutsen, Halvor +29 more
core +1 more source