Jump to ContentJump to Main Navigation

You are looking at 1-10 of 11 items

  • Keywords: hardness x
Clear All Modify Search

View:

Invitation to Fixed-Parameter Algorithms

Rolf Niedermeier

Published in print:
2006
Published Online:
September 2007
ISBN:
9780198566076
eISBN:
9780191713910
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566076.001.0001
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This book provides an introduction to the concept of fixed-parameter tractability. The corresponding design and analysis of efficient fixed-parameter algorithms for optimally solving combinatorially ... More


An Alphabet of Normal Brains

Hanna Damasio

in Human Brain Anatomy in Computerized Images

Published in print:
2005
Published Online:
May 2009
ISBN:
9780195165616
eISBN:
9780199864041
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780195165616.003.0005
Subject:
Neuroscience, Techniques, Disorders of the Nervous System

This chapter makes comparisons of external anatomical structures (sulci and gyri), in twenty-six brains of normal adults. Each brain is seen from six different angles: lateral right and left, mesial ... More


 Mars

Michael Ward

in Planet Narnia: The Seven Heavens in the Imagination of C. S. Lewis

Published in print:
2008
Published Online:
January 2008
ISBN:
9780195313871
eISBN:
9780199871964
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780195313871.003.0004
Subject:
Religion, Religion and Literature

Lewis's earliest planetary interest inspired by Mars. Enamoured of Chaucer's knight and the chivalric ideal, Lewis fought in the First World War and addressed troops during the Second. Martial ... More


PARAMETERIZED COMPLEXITY THEORY—A PRIMER

Rolf Niedermeier

in Invitation to Fixed-Parameter Algorithms

Published in print:
2006
Published Online:
September 2007
ISBN:
9780198566076
eISBN:
9780191713910
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566076.003.0003
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter introduces basic concepts which are necessary for an understanding of this subject, beginning with a close look at parameterized algorithmics. It briefly highlights the central aspects ... More


PARAMETERIZED COMPLEXITY THEORY

Rolf Niedermeier

in Invitation to Fixed-Parameter Algorithms

Published in print:
2006
Published Online:
September 2007
ISBN:
9780198566076
eISBN:
9780191713910
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566076.003.0013
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter offers a closer look at parameterized computational complexity theory. Central concepts in this context are parameterized problems, parameterized reducibility, parameterized complexity ... More


MECHANICAL PROPERTIES OF SOLIDS AND REAL AREA OF CONTACT

C. Mathew Mate

in Tribology on the Small Scale: A Bottom Up Approach to Friction, Lubrication, and Wear

Published in print:
2007
Published Online:
January 2008
ISBN:
9780198526780
eISBN:
9780191712098
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198526780.003.0003
Subject:
Physics, Condensed Matter Physics / Materials

This chapter covers how the material around contacting asperities deform when two surfaces touch and the resulting stresses in the materials. The first part of the chapter is devoted to how these ... More


Open Problems

Guillaume Fertin, Anthony Labarre, Irena Rusu, Eric Tannier, and Steéphane Vialette

in Combinatorics of Genome Rearrangements

Published in print:
2009
Published Online:
August 2013
ISBN:
9780262062824
eISBN:
9780262258753
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262062824.003.0016
Subject:
Mathematics, Mathematical Biology

The variety of genome rearrangement problems is huge and is increasing every year. While it is possible to design many other variants that have yet to be studied, among the most studied variants, ... More


Archetypes of the weak hydrogen bond -C−H⋯O and C – H⋯N interactions in organic and organometallic systems

GAUTAM R. DESIRAJU and THOMAS STEINER

in The Weak Hydrogen Bond: In Structural Chemistry and Biology

Published in print:
2001
Published Online:
January 2010
ISBN:
9780198509707
eISBN:
9780191708206
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198509707.003.0002
Subject:
Physics, Crystallography

Many, if not all, attributes of the classical hydrogen bond, X-H···A, would seem to derive from the fact that X and A are electronegative elements and from the unique electronic configuration of the ... More


Interaction and Pseudorandomness

Christopher Moore and Stephan Mertens

in The Nature of Computation

Published in print:
2011
Published Online:
December 2013
ISBN:
9780199233212
eISBN:
9780191775079
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199233212.003.0011
Subject:
Physics, Theoretical, Computational, and Statistical Physics

Although randomness can yield simple, efficient, and beautiful algorithms, it affects computation in many other ways. In NP problems, a ‘yes’ answer can be proven by the Prover to the Verifier. NP ... More


Hard and Soft: Joyce and Others

Robert Scholes

in Paradoxy of Modernism

Published in print:
2006
Published Online:
October 2013
ISBN:
9780300108200
eISBN:
9780300128840
Item type:
chapter
Publisher:
Yale University Press
DOI:
10.12987/yale/9780300108200.003.0004
Subject:
Literature, 20th-century Literature and Modernism

This chapter examines the distinction between hardness and softness or sentimentalism. In particular, it considers the question of Joyce's sentimentality, and, indeed, the question of sentimentality ... More


View: