Sciweavers

1215 search results - page 65 / 243
» Combinatorics
Sort
View
57
Voted
CORR
2008
Springer
194views Education» more  CORR 2008»
15 years 3 months ago
Combining geometry and combinatorics: A unified approach to sparse signal recovery
Radu Berinde, Anna C. Gilbert, Piotr Indyk, Howard...
CORR
2008
Springer
158views Education» more  CORR 2008»
15 years 3 months ago
Declarative Combinatorics: Isomorphisms, Hylomorphisms and Hereditarily Finite Data Types in Haskell
This paper is an exploration in a functional programming framework of isomorphisms between elementary data types (natural numbers, sets, finite functions, permutations binary deci...
Paul Tarau
136
Voted
DCG
2008
93views more  DCG 2008»
15 years 3 months ago
Metric Combinatorics of Convex Polyhedra: Cut Loci and Nonoverlapping Unfoldings
Let S be the boundary of a convex polytope of dimension d + 1, or more generally let S be a convex polyhedral pseudomanifold. We prove that S has a polyhedral nonoverlapping unfold...
Ezra Miller, Igor Pak
DM
2008
89views more  DM 2008»
15 years 3 months ago
Combinatorics of sequential dynamical systems
In this paper we study sequential dynamical systems (SDS) over words. Our main result is the classification of SDS over words for fixed graphY and family of local maps (Fvi ) by m...
Christian M. Reidys
4OR
2006
100views more  4OR 2006»
15 years 3 months ago
Nondecomposable solutions to group equations and an application to polyhedral combinatorics
This paper is based on the study of the set of nondecomposable integer solutions in a Gomory corner polyhedron, which was recently used in a reformulation method for integer linear...
Matthias Jach, Matthias Köppe, Robert Weisman...