نتایج جستجو برای: perfect

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

Journal: :ICGA Journal 2008
Trevor I. Fenner Mark Levene

We present two new perfect hashing schemes that can be used for efficient bitboard move generation for sliding pieces in chess-like board games without the need to use rotated bitboards. Moreover, we show that simple variations of these schemes give minimal perfect hashing schemes. The new method is applicable provided N , the number of k-bit spaced positions that may be set to 1, is not more t...

Journal: :IACR Cryptology ePrint Archive 2003
Simon R. Blackburn

An (s; n; q; t)-perfect hash family is a set of functions 1 ; 2 ; : : :; s from a set V of cardinality n to a set F of cardinality q with the property that every t-subset of V is injectively mapped into F by at least one of the functions i. The paper shows that the maximum value n s;t (q) that n can take for xed s and t has a leading term that is linear in q if and only if t > s. Moreover, for ...

Journal: :Inf. Process. Lett. 2004
Manoel B. Campêlo Ricardo C. Corrêa Yuri Frota

Certain subgraphs of a given graph G restrict the minimum number χ(G) of colors that can be assigned to the vertices of G such that the endpoints of all edges receive distinct colors. Some of such subgraphs are related to the celebrated Strong Perfect Graph Theorem, as it implies that every graph G contains a clique of size χ(G), or an odd hole or an odd anti-hole as an induced subgraph. In thi...

2001
Rasmus Pagh Flemming Friche Rodler

We present a simple and e cient dictionary with worst case constant lookup time, equaling the theoretical performance of the classic dynamic perfect hashing scheme of Dietzfelbinger et al. (Dynamic perfect hashing: Upper and lower bounds. SIAM J. Comput., 23(4):738 761, 1994). The space usage is similar to that of binary search trees, i.e., three words per key on average. The practicality of th...

Journal: :Journal of Graph Theory 2006
Maria Chudnovsky

A graph is Berge if no induced subgraph of it is an odd cycle of length at least five or the complement of one. In joint work with Robertson, Seymour, and Thomas we recently proved the Strong Perfect Graph Theorem, which was a conjecture about the chromatic number of Berge graphs. The proof consisted of showing that every Berge graph either belongs to one of a few basic classes, or admits one o...

2005
ANNEGRET K. WAGLER Annegret K. Wagler

Normal graphs are defined in terms of cross-intersecting set families: a graph is normal if it admits a clique cover Q and a stable set cover S s.t. every clique in Q intersects every stable set in S. Normal graphs can be considered as closure of perfect graphs by means of co-normal products (K ̈orner [6]) and graph entropy (Czisz ́ar et al. [5]). Perfect graphs have been recently characterized a...

1981
A. PINKUS

THEOREM 1.1 (U. Sattes). Let r > 2 and g E C[O, l]\B$,‘. Then f”EB$’ is a best approximation to g, in L” (such a best approximation necessari/J) exisrs) if and only if there exists a subinterual (a, /?) c IO. 1 I and a positilse integer M > r + 1 for which the following conditions hold (i) f”l,n.ll, is a Perfect spline of degree r with exactly) M ~ r -1 knots arzd I.f”““(s)l = I a. e. on [u,pI....

2000
Paul Farnsworth

Archaeologists working on plantation sites have typically ignored the role that violence played in the lives of enslaved African-Americans. By drawing together examples from archaeological publications in which violence has been mentioned, the commentary illustrates not only both the types and scale of violence endured by African-Americans, but also how archaeologists have effectively sanitized...

پایان نامه :دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایه 1392

در این پایان نامه که شامل سه فصل (پیش نیاز ها،مدول های مین-تصویری روی حلقه های خاص و مدول ها و حلقه های مین-انژکتیو)است ویژگی های مدول های مین-تصویری را روی حلقه های هم تابدار(cotorsion)،منسجم(coherent)،منظم فان-نیومن و تام(perfect) بررسی می کنیم.مدول های مین-انژکتیو دوگان مدول های مین-تصویری هستند.

200420052006200720082009201020112012201320142015201620172018201920202021202220230100020003000

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

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