Sciweavers

1215 search results - page 59 / 243
» Combinatorics
Sort
View
CPM
2007
Springer
78views Combinatorics» more  CPM 2007»
15 years 4 months ago
Common Structured Patterns in Linear Graphs: Approximation and Combinatorics
Guillaume Fertin, Danny Hermelin, Romeo Rizzi, St&...
COMBINATORICS
1998
76views more  COMBINATORICS 1998»
14 years 9 months ago
An Exploration of the Permanent-Determinant Method
The permanent-determinant method and its generalization, the HafnianPfaffian method, are methods to enumerate perfect matchings of plane graphs that were discovered by P. W. Kaste...
Greg Kuperberg
COMBINATORICS
2004
112views more  COMBINATORICS 2004»
14 years 9 months ago
Airy Phenomena and Analytic Combinatorics of Connected Graphs
Until now, the enumeration of connected graphs has been dealt with by probabilistic methods, by special combinatorial decompositions or by somewhat indirect formal series manipula...
Philippe Flajolet, Bruno Salvy, Gilles Schaeffer
DM
2008
82views more  DM 2008»
14 years 9 months ago
Problems and results in extremal combinatorics - II
Extremal Combinatorics is one of the central areas in Discrete Mathematics. It deals with problems that are often motivated by questions arising in other areas, including Theoreti...
Noga Alon
ECCC
2007
77views more  ECCC 2007»
14 years 9 months ago
Selected Results in Additive Combinatorics: An Exposition
We give a self-contained exposition of selected results in additive combinatorics over the group GF(2)n = {0, 1}n. In particular, we prove the celebrated theorems known as the Bal...
Emanuele Viola