Shotgun sequencingIn genetics, shotgun sequencing is a method used for sequencing random DNA strands. It is named by analogy with the rapidly expanding, quasi-random shot grouping of a shotgun. The chain-termination method of DNA sequencing ("Sanger sequencing") can only be used for short DNA strands of 100 to 1000 base pairs. Due to this size limit, longer sequences are subdivided into smaller fragments that can be sequenced separately, and these sequences are assembled to give the overall sequence.
Polynomial greatest common divisorIn algebra, the greatest common divisor (frequently abbreviated as GCD) of two polynomials is a polynomial, of the highest possible degree, that is a factor of both the two original polynomials. This concept is analogous to the greatest common divisor of two integers. In the important case of univariate polynomials over a field the polynomial GCD may be computed, like for the integer GCD, by the Euclidean algorithm using long division. The polynomial GCD is defined only up to the multiplication by an invertible constant.
Knight's tourA knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square exactly once. If the knight ends on a square that is one knight's move from the beginning square (so that it could tour the board again immediately, following the same path), the tour is closed (or re-entrant); otherwise, it is open. The knight's tour problem is the mathematical problem of finding a knight's tour. Creating a program to find a knight's tour is a common problem given to computer science students.
Cycle basisIn graph theory, a branch of mathematics, a cycle basis of an undirected graph is a set of simple cycles that forms a basis of the cycle space of the graph. That is, it is a minimal set of cycles that allows every even-degree subgraph to be expressed as a symmetric difference of basis cycles. A fundamental cycle basis may be formed from any spanning tree or spanning forest of the given graph, by selecting the cycles formed by the combination of a path in the tree and a single edge outside the tree.
Moore graphIn graph theory, a Moore graph is a regular graph whose girth (the shortest cycle length) is more than twice its diameter (the distance between the farthest two vertices). If the degree of such a graph is d and its diameter is k, its girth must equal 2k + 1. This is true, for a graph of degree d and diameter k, if and only if its number of vertices equals an upper bound on the largest possible number of vertices in any graph with this degree and diameter. Therefore, these graphs solve the degree diameter problem for their parameters.
IJ (digraph)IJ (lowercase ij; ɛi; also encountered as deprecated codepoints IJ and ij) is a digraph of the letters i and j. Occurring in the Dutch language, it is sometimes considered a ligature, or a letter in itself. In most fonts that have a separate character for ij, the two composing parts are not connected but are separate glyphs, which are sometimes slightly kerned. An ij in written Dutch usually represents the diphthong [ɛi]. In standard Dutch and most Dutch dialects, there are two possible spellings for the diphthong [ɛi]: ij and ei.
Digraph (orthography)A digraph or digram (from the δίς , "double" and γράφω , "to write") is a pair of characters used in the orthography of a language to write either a single phoneme (distinct sound), or a sequence of phonemes that does not correspond to the normal values of the two characters combined. Some digraphs represent phonemes that cannot be represented with a single character in the writing system of a language, like the English sh in ship and fish. Other digraphs represent phonemes that can also be represented by single characters.
Ch (digraph)Ch is a digraph in the Latin script. It is treated as a letter of its own in Chamorro, Old Spanish, Czech, Slovak, Igbo, Uzbek, Quechua, Guarani, Welsh, Cornish, Breton, Ukrainian Latynka and Belarusian Łacinka alphabets. Formerly ch was also considered a separate letter for collation purposes in Modern Spanish, Vietnamese, and sometimes in Polish; now the digraph ch in these languages continues to be used, but it is considered as a sequence of letters and sorted as such. The digraph was first used in Latin since the 2nd century B.
Even-hole-free graphIn the mathematical area of graph theory, a graph is even-hole-free if it contains no induced cycle with an even number of vertices. More precisely, the definition may allow the graph to have induced cycles of length four, or may also disallow them: the latter is referred to as even-cycle-free graphs. demonstrated that every even-hole-free graph contains a bisimplicial vertex, which settled a conjecture by Reed. gave the first polynomial time recognition algorithm for even-hole-free graphs, which runs in time.
Class conflictIn political science, the term class conflict (also class struggle, class warfare, capital-labour conflict) identifies the political tension and economic antagonism that exist among the social classes of society, because of socioeconomic competition for resources among the social classes, between the rich and the poor. In the political and economic philosophies of Karl Marx and Mikhail Bakunin, class struggle is a central tenet and a practical means for effecting radical sociopolitical changes for the social majority, the working class.
