Jump to ContentJump to Main Navigation

You are looking at 1-10 of 60 items

  • Keywords: combinatorial x
Clear All Modify Search

View:

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


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


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


Creative Combination of Representations: Scientific Discovery and Technological Invention

Paul Thagard

in Psychology of Science: Implicit and Explicit Processes

Published in print:
2012
Published Online:
September 2012
ISBN:
9780199753628
eISBN:
9780199950027
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199753628.003.0016
Subject:
Psychology, Cognitive Psychology, Social Psychology

This chapter describes two studies that help evaluate the combinatorial conjecture that all creativity results from combinations of mental representations. The first study examines 100 examples of ... More


View: