Sciweavers

570 search results - page 3 / 114
» On the number of zero-sum subsequences
Sort
View
COMBINATORICS
2002
83views more  COMBINATORICS 2002»
14 years 10 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»
14 years 10 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»
14 years 10 months ago
Stirling numbers interpolation using permutations with forbidden subsequences
Gilbert Labelle, Pierre Leroux, Elisa Pergola, Ren...
ATAL
2011
Springer
13 years 10 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...
87
Voted
MP
2007
91views more  MP 2007»
14 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