نتایج جستجو برای: log length split

تعداد نتایج: 428293  

Journal: :iranian journal of applied animal science 2013
i. boujenane

in this study, the incomplete gamma function, an exponential function, a mixed-log function and a polynomial function were evaluated to describe the lactation curve in moroccan holstein-friesian dairy cows. data from 1990 to 1999, comprising 77130 monthly milk yields of 6029 dairy cows in 280 dairy herds, were used. edits were carried out by considering the lactation length (5 d and

2017
Mai Alzamel Panagiotis Charalampopoulos Costas S. Iliopoulos Solon P. Pissis Jakub Radoszewski Wing-Kin Sung

In the k-mappability problem, we are given a string x of length n and integers m and k, and we are asked to count, for each length-m factor y of x, the number of other factors of length m of x that are at Hamming distance at most k from y. We focus here on the version of the problem where k = 1. The fastest known algorithm for k = 1 requires time O(mn log n/ log log n) and space O(n). We presen...

Journal: :SIAM J. Comput. 1989
Amotz Bar-Noy Allan Borodin Mauricio Karchmer Nathan Linial Michael Werman

Universal sequences for graphs, a concept introduced by Aleliunas [M. are studied. By letting U(d, n) denote the minimum length of a universal sequence for d-regular undirected graphs with n nodes, the latter paper has proved the upper bound U(d, n)= O(d2r log n) using a probabilistic argument. Here a lower bound of U(2, n)-(n log n) is proved from which U(d, n)-l'I(n log n) for all d is deduce...

2016
Takaaki Nishimoto Tomohiro I Shunsuke Inenaga Hideo Bannai Masayuki Takeda

In this paper, we propose a new dynamic compressed index of O(w) space for a dynamic text T , where w = O(min(z logN log M,N)) is the size of the signature encoding of T , z is the size of the Lempel-Ziv77 (LZ77) factorization of T , N is the length of T , and M ≥ 3N is an integer that can be handled in constant time under word RAM model. Our index supports searching for a pattern P in T in O(|...

Journal: :CoRR 2015
Takaaki Nishimoto Tomohiro I Shunsuke Inenaga Hideo Bannai Masayuki Takeda

In this paper, we present the following results: (1) We propose a new dynamic compressed index of O(w) space, that supports searching for a pattern P in the current text in O(|P | logw+logw log |P | logN(log M)+occ logN) time and insertion/deletion of a substring of length y in O((y + logN log M) logw logN log M) time, where N is the length of the current text, M is the maximum length of the dy...

2009
KARL SCHWEDE KAREN E. SMITH

We prove that every globally F -regular variety is log Fano. In other words, if a prime characteristic variety X is globally F -regular, then it admits an effective Qdivisor ∆ such that −KX −∆ is ample and (X, ∆) has controlled (Kawamata log terminal, in fact globally F -regular) singularities. A weak form of this result can be viewed as a prime characteristic analog of de Fernex and Hacon’s ne...

2016
Takaaki Nishimoto Tomohiro I Shunsuke Inenaga Hideo Bannai Masayuki Takeda

A Longest Common Extension (LCE) query on a text T of length N asks for the length of the longest common prefix of suffixes starting at given two positions. We show that the signature encoding G of size w = O(min(z log N log∗M, N)) [Mehlhorn et al., Algorithmica 17(2):183198, 1997] of T , which can be seen as a compressed representation of T , has a capability to support LCE queries in O(log N ...

I. Boujenane

In this study, the incomplete gamma function, an exponential function, a mixed-log function and a polynomial function were evaluated to describe the lactation curve in Moroccan Holstein-Friesian dairy cows. Data from 1990 to 1999, comprising 77130 monthly milk yields of 6029 dairy cows in 280 dairy herds, were used. Edits were carried out by considering the lactation length (5 d and

2009
Rakhesh Singh Kshetrimayum

A detailed parametric study on the stopband characteristics of complementary split ring resonators (CSRRs) based on its length, shape (circular or rectangular), substrate on which it is printed, split gaps, etching on ground plane or substrate or both, single or multiple split rings and periodicity, etc. is done. Such a detailed investigation is not reported till date. This will be useful for p...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید