[permalink] [id link]
More specifically, the running time for testing whether H is a minor of G in this case is O ( n < sup > 3 </ sup >), where n is the number of vertices in G and the big O notation hides a constant that depends superexponentially on H. Thus, by applying the polynomial time algorithm for testing whether a given graph contains any of the forbidden minors, it is possible to recognize the members of any minor-closed family in polynomial time.
from
Wikipedia
Some Related Sentences
More and specifically
More specifically, it aims to develop faculties of perceptive imagination, inspiration and intuition through cultivating a form of thinking independent of sensory experience, and to present the results thus derived in a manner subject to rational verification.
More specifically in regards to the Mets, critics point out that with Selig's personal relationship with Wilpon has allowed him to stall any possible removal of Wilpon as that club's principal owner.
More specifically, every morphism in C must be assigned to a morphism in D. In other words, a contravariant functor acts as a covariant functor from the opposite category C < sup > op </ sup > to D.
More specifically, the continuum hypothesis / assumption hinges on the concepts of a representative volume element ( RVE ) ( sometimes called " representative elementary volume ") and separation of scales based on the Hill – Mandel condition.
More than ten major English-language books focused specifically on his work were published between 2005 and 2010.
More specifically, the right of the lender to take possession of the secured equipment is not hampered by the automatic stay provisions of the U. S. Bankruptcy Code.
More specifically, it involves study of the different legal systems in existence in the world, including the common law, the civil law, socialist law, Islamic law, Hindu law, and Chinese law.
* Change of any variable quantity, in mathematics and the sciences ( More specifically, the difference operator.
More specifically the temporal aspects usually include valid-time and transaction-time.
More specifically, a modern kit ( for a right handed player ), as used in popular music, taught in many music schools, and for which qualifications are available from Trinity College London consists of:
More specifically, " habitats can be defined as regions in environmental space that are composed of multiple dimensions, each representing a biotic or abiotic environmental variable ; that is, any component or characteristic of the environment related directly ( e. g. forage biomass and quality ) or indirectly ( e. g. elevation ) to the use of a location by the animal.
More specifically, an equation of state is a thermodynamic equation describing the state of matter under a given set of physical conditions.
More specifically, the title Episcopal ( capitalized in this instance ) is applied to several churches historically based within Anglicanism ( Episcopalianism ) including those still in communion with the Church of England.
More specifically, classroom management strives to create positive teacher – student and peer relationships, manage student groups to sustain on-task behavior, and use counseling and other psychological methods to aid students who present persistent psychosocial problems.
More specifically, it can refer to:
More amateur formats began to use acetate based film, and several, including Kodak's own 16 mm format, were designed specifically to be manufactured with safety base.
More specifically, it would be a monounsaturated fatty acid.
More specifically, the researchers found that an eavesdropper can infer the illnesses / medications / surgeries of the user, her family income and investment secrets, despite HTTPS protection in several high-profile, top-of-the-line web applications in healthcare, taxation, investment and web search.
More specifically, it refers to a specified volume, measured in either imperial or US customary, primarily applied to alcoholic beverages such as wine, ale, or cider.
More often, though, it specifically denotes a grand-piano-shaped instrument with a roughly triangular case accommodating long bass strings at the left and short treble strings at the right.
More specifically, Italian economy is weakened by the lack of infrastructure development, market reforms and research investment, and also high public deficit.
More specifically, the IEEE 802 standards are restricted to networks carrying variable-size packets.
More specifically, a compound has to be stable or metastable at 25 ° C.
More specifically, a motion picture manuscript is called a screenplay ; a television manuscript, a teleplay ; a manuscript for the theatre, a stage play ; and a manuscript for audio-only performance is often called a radio play, even when the recorded performance is disseminated via non-radio means.
More specifically, the term describes the modernist movement in the arts, its set of cultural tendencies and associated cultural movements, originally arising from wide-scale and far-reaching changes to Western society in the late 19th and early 20th centuries.
More and running
More significantly though, the removal of the customs wall allowed its former route to be turned into yet another road running through Potsdamer Platz, thus increasing still further the amount of traffic passing through.
More formally, # P is the class of function problems of the form " compute ƒ ( x )," where ƒ is the number of accepting paths of a nondeterministic Turing machine running in polynomial time.
More generally, a shift register may be multidimensional, such that its " data in " and stage outputs are themselves bit arrays: this is implemented simply by running several shift registers of the same bit-length in parallel.
More recent surveys have suggested a decline, with 29. 4 % of mail servers in August 2007 detected as running Sendmail in a study performed by E-Soft, Inc. Sendmail is trailed by Microsoft Exchange Server, Exim, and Postfix ; these four being the only mail servers with more than 10 % of the total.
More boats have been added, including the schooner " Katherine Ellen " which was impounded in 1921 for running guns to the IRA, the Kennet Canal barge " Harriett ", and ferrocement barges built in World War II.
More specifically, all north-south running lines ( all range lines and half of all section lines ), as with the prime meridian, are always established with reference to true, geodetic north.
More sophisticated MCMC-based algorithms such as coupling from the past can produce exact samples, at the cost of additional computation and an unbounded ( though finite in expectation ) running time.
More core cast departures took place as Chrissie Latham, Margo Gaffney and Erica Davidson all left the series, and a major new player, the callous, menacing and brutal double murderess Nola McKenzie ( Carole Skinner ), entered the fray as a new adversary for Bea and a partner in crime for Joan, becoming the first prisoner to actively collude with the Freak, running contraband rackets and plotting to seize power from the " good " top dog.
More elaborate and formidable obstructions could be formed with multiple lines of stakes connected with wire running from side-to-side, back-to-front, and diagonally in every possible direction.
More power and torque can be obtained using higher octane fuels, though such figures have never been officially told, close to 199 kW is possible when running Barra182 on RON98 petrol, 402Nm of torque is achievable too.
More specifically, a Turing machine can be simulated with arbitrarily high probability of running correctly for all time, only if a random CRN is used.
More significantly, since the limitations of the shell precluded the make program from running tools itself, it had to work by composing a script of compile / link actions to be run, then delivering that to the shell for execution.
* 2006: A 10cc compilation from Universal, Greatest Hits ... And More, attracted criticism from fans who complained about one track, " Feel the Benefit ", running at a slow speed and from Stewart, who was upset at not being told of its release.
The Great Glen ( Scottish Gaelic: An Gleann Mòr ), also known as Glen Albyn ( from the Scottish Gaelic Gleann Albainn-meaning the " Glen of Scotland ") or Glen More ( from the Scottish Gaelic An Gleann Mòr, the Great Glen ) is a series of glens in Scotland running 100 kilometres from Inverness on the edge of Moray Firth, to Fort William at the head of Loch Linnhe.
More recently, the Conservative-Lib-Dem alliance running Birmingham City Council proposed an underground system as an alternative to expansion of the Midland Metro.
More recently treadmills are not used to harness power, but as exercise machines for running or walking in one place.
More recently, the Round Table handed over running the Mop to a commercial fun fair.
More common, however, are steps, barriers, ditches, stairs, steep slopes and deep mud or sand which require running while carrying the bicycle.
More recently, a student group called CapstonePAC has formed with the intention of running issue-based campaigns on the model of Political Action Committees.
He took over from Kenneth More in long running TV adverts for coffee on British television.
More oxygen may be produced by running the water gas shift reaction in reverse.
More heavily laden units would tire more easily, and would have to rest to avoid running out of action points more quickly in subsequent turns.
More generally, a display manager runs one or more X servers on the local computer and accepts incoming connections from X servers running on remote computers.
More poignantly in nearby, Stainer Street, off Tooley Street running under the mainline station, there is a ' Blue Plaque ' commemorating the 68 people who were killed in the 1941 bombing raid.
2.523 seconds.