Sciweavers

699 search results - page 80 / 140
» The method of combinatorial telescoping
Sort
View
100
Voted
COR
2008
95views more  COR 2008»
15 years 21 days ago
Good triangulations yield good tours
Consider the following heuristic for planar Euclidean instances of the Traveling Salesman Problem (TSP): select a subset of the edges which induces a planar graph, and solve eithe...
Adam N. Letchford, Nicholas A. Pearson
83
Voted
CORR
2010
Springer
70views Education» more  CORR 2010»
15 years 20 days ago
Structured sparsity-inducing norms through submodular functions
Sparse methods for supervised learning aim at finding good linear predictors from as few variables as possible, i.e., with small cardinality of their supports. This combinatorial ...
Francis Bach
DM
2008
125views more  DM 2008»
15 years 20 days ago
Difference systems of sets and cyclotomy
Difference Systems of Sets (DSS) are combinatorial configurations that arise in connection with code synchronization. A method for the construction of DSS from partitions of cycli...
Yukiyasu Mutoh, Vladimir D. Tonchev
89
Voted
CORR
2006
Springer
123views Education» more  CORR 2006»
15 years 19 days ago
Directed animals in the gas
In this paper, we revisit the enumeration of directed animals using gas models. We show that there exists a natural construction of random directed animals on any directed graph t...
Yvan Le Borgne, Jean-François Marckert
77
Voted
COMBINATORICS
2007
67views more  COMBINATORICS 2007»
15 years 18 days ago
Directed Animals and Gas Models Revisited
In this paper, we revisit the enumeration of directed animals using gas models. We show that there exists a natural construction of random directed animals on any directed graph t...
Yvan Le Borgne, Jean-François Marckert