## 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

## The Fourth Janko Group

*Alexander A. Ivanov*

- Published in print:
- 2004
- Published Online:
- September 2007
- ISBN:
- 9780198527596
- eISBN:
- 9780191713163
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198527596.001.0001
- Subject:
- Mathematics, Pure Mathematics

This book illustrates how different methods of finite group theory including representation theory, cohomology theory, combinatorial group theory, and local analysis, are combined to construct one of ... More

## Spin Glasses and Complexity

*Daniel L. Stein and Charles M. Newman*

- Published in print:
- 2013
- Published Online:
- October 2017
- ISBN:
- 9780691147338
- eISBN:
- 9781400845637
- Item type:
- book

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691147338.001.0001
- Subject:
- Sociology, Science, Technology and Environment

Spin glasses are disordered magnetic systems that have led to the development of mathematical tools with an array of real-world applications, from airline scheduling to neural networks. This book ... 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

## Applications to Other Fields

*Daniel L. Stein and Charles M. Newman*

### in Spin Glasses and Complexity

- Published in print:
- 2013
- Published Online:
- October 2017
- ISBN:
- 9780691147338
- eISBN:
- 9781400845637
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691147338.003.0007
- Subject:
- Sociology, Science, Technology and Environment

This chapter explores how spin glass concepts have found use in and, in some cases, further advanced areas such as computational complexity, combinatorial optimization, neural networks, protein ... More

## Outline of the Proof

*Ben Brubaker, Daniel Bump, and Solomon Friedberg*

### in Weyl Group Multiple Dirichlet Series: Type A Combinatorial Theory (AM-175)

- Published in print:
- 2011
- Published Online:
- October 2017
- ISBN:
- 9780691150659
- eISBN:
- 9781400838998
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691150659.003.0006
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter presents the proof of the equivalence of the two definitions for the λ-parts in terms of Gelfand-Tsetlin patterns. The equivalence of these two descriptions is a deep fact that uses ... More

## Combinatorics of Genome Rearrangements

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

- Published in print:
- 2009
- Published Online:
- August 2013
- ISBN:
- 9780262062824
- eISBN:
- 9780262258753
- Item type:
- book

- Publisher:
- The MIT Press
- DOI:
- 10.7551/mitpress/9780262062824.001.0001
- Subject:
- Mathematics, Mathematical Biology

From one cell to another, from one individual to another, and from one species to another, the content of DNA molecules is often similar. The organization of these molecules, however, differs ... More

## Ideas, Pioneers, and Precursors

*Kumaraswamy Velupillai*

### in Computable Economics: The Arne Ryde Memorial Lectures

- Published in print:
- 2000
- Published Online:
- November 2003
- ISBN:
- 9780198295273
- eISBN:
- 9780191596988
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/0198295278.003.0002
- Subject:
- Economics and Finance, Macro- and Monetary Economics

In this chapter, a first, tentative attempt is made to define the nature and scope of what is meant by computable economics. From a study of the way economics was mathematized in the modern era, – ... More

## How Analysis and Synthesis are Related

*Kurt Smith*

### in Matter Matters: Metaphysics and Methodology in the Early Modern Period

- Published in print:
- 2010
- Published Online:
- September 2010
- ISBN:
- 9780199583652
- eISBN:
- 9780191723155
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199583652.003.0013
- Subject:
- Philosophy, History of Philosophy, Metaphysics/Epistemology

This chapter shows how the combinatorial nature of bodies expresses the permutation group concept, the latter expressing the conditions underwriting a genuine mathematical system. The chapter ... More

## THEORY OF RANDOM SOLID STATES

*M. Mézard*

### in Stealing the Gold: A celebration of the pioneering physics of Sam Edwards

- Published in print:
- 2004
- Published Online:
- September 2007
- ISBN:
- 9780198528531
- eISBN:
- 9780191713415
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198528531.003.0017
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

This chapter is a non-technical, elementary introduction to the theory of glassy phases and their ubiquity. The aim is to provide a guide and some kind of coherent view to the various topics that ... More