Combinatorics

Results: 2993



#Item
831Suffix tree / Number theory / Suffix array / Permutation / Summation / Factorial / Mathematics / Combinatorics / Integer sequences

Introduction Methods Experiments Suffix Arrays on Words Paolo Ferragina1 and Johannes Fischer2

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2007-07-27 14:40:13
832Network theory / Combinatorics / Centrality / Betweenness centrality / Degree distribution / Assortativity / Scale-free network / Network topology / Network science / Graph theory / Networks / Mathematics

Identifying influential spreaders in complex networks Maksim Kitsak,1, 2 Lazaros K. Gallos,3 Shlomo Havlin,4 Fredrik Liljeros,5 Lev Muchnik,6 H. Eugene Stanley,1 and Hern´an A. Makse3 arXiv:1001.5285v2 [physics.soc-ph]

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-01-25 18:21:35
833Suffix tree / Searching / Longest common substring problem / String / Search engine indexing / Information science / Information retrieval / Combinatorics

Motivation Dynamic FCST’s Conclusions Dynamic Fully-Compressed Suffix Trees Lu´ıs M. S. Russo Gonzalo Navarro

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2008-06-12 22:00:30
834Graph / Spatial–temporal reasoning / Theoretical computer science / Combinatorics / Graph theory / Reasoning / Mathematics

4 Reasoning About Large Places Bernd Krieg-Br¨ uckner, Hui Shi SFB/TR8 Spatial Cognition, Universit¨

Add to Reading List

Source URL: ceur-ws.org

Language: English - Date: 2012-08-08 02:49:39
835Normal distribution / Central limit theorem / Combinatorics / Integer sequences / Number theory / Meijer G-function / Clifford algebra / Mathematics / Mathematical analysis / Statistics

The Expected Profile of Digital Search Trees∗ December 10, 2009 Michael Drmota† Inst. f¨ ur Diskrete Mathematik und Geometrie TU Wien

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2009-12-11 08:58:29
836Combinatorial optimization / Degree / Cut / NP-complete problems / Combinatorics / Randomized algorithm / Euclidean algorithm / Mathematics / Graph theory / Theoretical computer science

SOS Lecture 2: Max Cut, Sparsest Cut, Small Set Expansion and some relations of Isoperimetry and Hypercontractivity / Boaz Barak Lecture notes by Adrian Vladu and Henry Yuen Suggested reading • As I mentioned in the em

Add to Reading List

Source URL: www.boazbarak.org

Language: English - Date: 2014-10-29 13:20:10
837Automated theorem proving / Combinatorics / NP-complete problems / Graph partition / Resolution / Partition / Tree decomposition / First-order logic / Mathematics / Graph theory / Theoretical computer science

Practical Partition-Based Theorem Proving for Large Knowledge Bases Sheila McIlraith Bill MacCartney Knowledge Systems Lab Knowledge Systems Lab Computer Science Dept. Computer Science Dept. Stanford University

Add to Reading List

Source URL: www.ksl.stanford.edu

Language: English - Date: 2003-06-20 17:12:42
838Logarithms / Random graphs / Graph theory / Combinatorics / Watts and Strogatz model / Erdős–Rényi model / Mathematics / Networks / Network theory

Tony Dekker Oxford, Sept 2006 Complex Adaptive Systems and

Add to Reading List

Source URL: members.ozemail.com.au

Language: English - Date: 2006-10-12 03:42:35
839Factorial / Number theory / Graph operations / Path decomposition / Block graph / Graph theory / Mathematics / Combinatorics

Extremal Parameters in Sub-Critical Graph Classes Michael Drmota∗ Marc Noy† August 2012

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2012-08-31 04:06:36
840Combinatorics / Matroid theory / Graph operations / Graph theory / Graph / Matching

Common Structured Patterns in Linear Graphs: Approximation and Combinatorics Guillaume Fertin, Danny Hermelin, ´ Romeo Rizzi, and Stephane Vialette

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2007-09-04 17:30:10
UPDATE