Combinatorics

Results: 2993



#Item
881Algorithm / Mathematical logic / Shortest path problem / Matching / Tree decomposition / Matroid / Combinatorics / Randomized algorithm / Mathematics / Theoretical computer science / Graph theory

24 IP1 ”If You Can Specify It, You Can Analyze It” —The Lasting Legacy of Philippe Flajolet The ”Flajolet School” of the analysis of algorithms and

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2012-12-18 10:42:32
882Permutations / Group theory / Symmetry / Combinatorics / Symmetric group / Parity of a permutation / Group action / NC / XTR / Abstract algebra / Algebra / Mathematics

Computing in Permutation Groups Without Memory

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2014-11-02 21:03:56
883Mathematics / Combinatorics / Applied mathematics / Graph theory / Radio resource management / Noise / SINR / Flow network

Oblivious
Interference
Scheduling Alexander
Fanghänel Thomas
Keßelheim Harald
Räcke Berthold
Vöcking 1

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:10
884Pattern matching / Mathematics / Regular expressions / Automata theory / Theoretical computer science / Groundhog / Find / Formal languages / Computing / Combinatorics

Basic Text Processing Regular  Expressions   Dan  Jurafsky  

Add to Reading List

Source URL: www.stanford.edu

Language: English - Date: 2012-01-21 12:50:18
885Combinatorics / Flow network / Maximum flow problem / Push-relabel maximum flow algorithm / Ford–Fulkerson algorithm / Network flow / Graph theory / Mathematics

Advanced Algorithms – COMS31900Lecture 15 Maximum flows and minimum cuts Markus Jalsenius

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:21
886Random permutation / Pseudorandom permutation / Permutation / Block cipher / FO / Distinguishing attack / Mathematics / Combinatorics / Advantage

XLS is not a Strong Pseudorandom Permutation Mridul Nandi Indian Statistical Institute, Kolkata , Abstract. In FSE 2007, Ristenpart and Rogaway had described a generic

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-05-09 03:16:12
887Control theory / Markov models / Combinatorics / Numerical analysis / Ruin theory / Erlang distribution / Mathematics / Mathematical analysis / Statistics

The …nite time ruin probability in a risk model with capital injections Ciyu Nie, David C M Dickson and Shuanming Li Abstract We consider a risk model with capital injections as described in Nie et alWe show

Add to Reading List

Source URL: fbe.unimelb.edu.au

Language: English - Date: 2013-08-05 02:21:39
888Permutation / Cardinal number / Finite set / Utility / Permutations / Permutation pattern / Mathematics / Combinatorics / Abstract algebra

Generalized time-invariant overtaking∗ Geir B. Asheim† Claude d’Aspremont‡ Kuntal Banerjee§

Add to Reading List

Source URL: cis.ier.hit-u.ac.jp

Language: English - Date: 2014-07-01 09:05:16
889Problem solving / Fair division / Shapley value / Combinatorics / Integer sequences / Core / Partition function / Partition / Summation / Game theory / Mathematics / Cooperative games

Rational Bargaining in Games with Coalitional Externalities1 Peter Borm2 Yuan Ju3

Add to Reading List

Source URL: www.econ.cuhk.edu.hk

Language: English - Date: 2015-04-12 21:50:01
890Algebra / Field theory / Bent function / Combinatorics / Cryptography / E-function / Algebraic normal form / Field / Algebraic geometry / Abstract algebra / Mathematics / Boolean algebra

On a weakness of the Tu-Deng function and its repair Claude Carlet ∗

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2009-12-08 06:03:26
UPDATE