Sciweavers

570 search results - page 3 / 114
» On the number of zero-sum subsequences
Sort
View
COMBINATORICS
2002
83views more  COMBINATORICS 2002»
13 years 9 months ago
The Minimum Number of Monotone Subsequences
Erdos and Szekeres showed that any permutation of length n k2 + 1 contains
Joseph Samuel Myers
DMTCS
2000
70views Mathematics» more  DMTCS 2000»
13 years 9 months ago
Permutations avoiding an increasing number of length-increasing forbidden subsequences
Elena Barcucci, Alberto Del Lungo, Elisa Pergola, ...
DM
2002
51views more  DM 2002»
13 years 9 months ago
Stirling numbers interpolation using permutations with forbidden subsequences
Gilbert Labelle, Pierre Leroux, Elisa Pergola, Ren...
ATAL
2011
Springer
12 years 9 months ago
A double oracle algorithm for zero-sum security games on graphs
In response to the Mumbai attacks of 2008, the Mumbai police have started to schedule a limited number of inspection checkpoints on the road network throughout the city. Algorithm...
Manish Jain, Dmytro Korzhyk, Ondrej Vanek, Vincent...
MP
2007
91views more  MP 2007»
13 years 9 months ago
Set Intersection Theorems and Existence of Optimal Solutions
The question of nonemptiness of the intersection of a nested sequence of closed sets is fundamental in a number of important optimization topics, including the existence of optima...
Dimitri P. Bertsekas, Paul Tseng