Jump to ContentJump to Main Navigation

You are looking at 1-5 of 5 items for:

  • Keywords: graph theory x
  • Combinatorics / Graph Theory / Discrete Mathematics x
Clear All Modify Search

View:

FURTHER ADVANCED TECHNIQUES

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.0011
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter surveys further important techniques for designing fixed-parameter algorithms. These include color-coding, integer linear programming, iterative compression, greedy localization, and ... More


Algorithmic aspects

J. L. Ramírez Alfonsín

in The Diophantine Frobenius Problem

Published in print:
2005
Published Online:
September 2007
ISBN:
9780198568209
eISBN:
9780191718229
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198568209.003.0001
Subject:
Mathematics, Algebra, Combinatorics / Graph Theory / Discrete Mathematics

This chapter is devoted to the computational aspects of the Frobenius number. After discussing a number of methods to solve FP when n = 3 (some of these procedures make use of diverse concepts, such ... More


Modern graph theory

LOWELL BEINEKE and ROBIN WILSON

in Combinatorics: Ancient and Modern

Published in print:
2013
Published Online:
September 2013
ISBN:
9780199656592
eISBN:
9780191748059
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199656592.003.0015
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics, History of Mathematics

During the first half of the 20th century many classic theorems about graphs were discovered, but it was not until the second half of the century that graph theory emerged as an important field in ... More


Early graph theory

ROBIN WILSON

in Combinatorics: Ancient and Modern

Published in print:
2013
Published Online:
September 2013
ISBN:
9780199656592
eISBN:
9780191748059
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199656592.003.0009
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics, History of Mathematics

The origins of graph theory are humble, even frivolous. Whereas many branches of mathematics were motivated by fundamental problems of calculation, motion, and measurement, the problems which led to ... More


Combinatorics: Ancient and Modern

Robin Wilson and John J. Watkins (eds)

Published in print:
2013
Published Online:
September 2013
ISBN:
9780199656592
eISBN:
9780191748059
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199656592.001.0001
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics, History of Mathematics

The history of mathematics is a well-studied and vibrant area of research, with books and scholarly articles published on various aspects of the subject. Yet, the history of combinatorics seems to ... More


View: