Combinatorics

Results: 2993



#Item
841Applied mathematics / Combinatorics / Longest common subsequence problem / Substring / Longest common substring problem / Suffix tree / Dynamic programming / Mathematics / Theoretical computer science

Time-Space Trade-Offs for the Longest Common Substring Problem Tatiana Starikovskaya1 and Hjalte Wedel Vildhøj2 1 Moscow State University, Department of Mechanics and Mathematics,

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2013-07-10 03:07:54
842Ring theory / Combinatorics on words / Coding theory / Variable-length code / Monoidal categories / Quasisymmetric function / Hopf algebra / Basis / Combinatorics / Abstract algebra / Mathematics / Algebra

Curriculum Vitae Christophe Reutenauer Laboratoire de combinatoire et d’informatique math´ematique, Universit´e du Qu´ebec `a Montr´eal Case postale 8888, succursale Centre-ville Montr´eal (Qu´ebec) H3C 3P8, Cana

Add to Reading List

Source URL: www.lacim.uqam.ca

Language: English - Date: 2015-05-07 10:36:39
843Computing / String searching algorithm / Rabin–Karp algorithm / Matching / String / Knuth–Morris–Pratt algorithm / TRE / Apostolico–Giancarlo algorithm / String matching algorithms / Mathematics / Combinatorics

Constant-­‐Time  Word-­‐Size  String-­‐Matching     D.  Breslauer,  L.  Gasienec,  R.  Grossi   Main  points   •  New  approach  to  Packed  String  Match

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2012-12-29 15:14:08
844Integer sequences / Number theory / Factorial / Matrix / Digital signal processing / Fourier analysis / Mathematics / Mathematical analysis / Combinatorics

Tutorial: Sparse Recovery Using Sparse Matrices Piotr Indyk MIT Problem Formulation

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-09-23 17:45:35
845Cell biology / Incubator / Laboratory equipment / Minimum spanning tree / Rope / Bridge / Graph / Connectivity / Combinatorics / Binary trees / Theoretical computer science / Mathematics

New Doubling Spanners: Better and Simpler T-H. Hubert Chan? , Mingfei Li? , Li Ning? , and Shay Solomon?? Abstract. In a seminal STOC’95 paper, Arya et al. conjectured that spanners for low-dimensional Euclidean spaces

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2013-07-31 15:58:56
846Suffix array / Combinatorics / Suffix tree / String searching algorithm / String / Computing / Computer programming / Arrays

What’s Behind BLAST Gene Myers, Director MPI for Cell Biology and Genetics Dresden, DE

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2014-07-18 16:47:52
847Algebra / Algebraic logic / Incidence algebra / Order theory / Boolean algebra / Lattice / Fuzzy logic / Residuated lattice / Residuated Boolean algebra / Abstract algebra / Mathematics / Algebraic structures

18.312: Algebraic Combinatorics Lionel Levine Lecture 12 Lecture date: March 17, 2011

Add to Reading List

Source URL: www.math.cornell.edu

Language: English - Date: 2011-08-19 00:40:35
848Number theory / Sorting algorithms / Master theorem / Factorial / Merge sort / Central limit theorem / Information theory / Mathematics / Combinatorics / Integer sequences

Analysis of a Block Arithmetic Coding: Discrete Divide and Conquer Recurrences Michael Drmota Wojciech Szpankowski

Add to Reading List

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

Language: English - Date: 2011-07-19 10:28:47
849Combinatorics / Matroid theory / Combinatorial optimization / Set cover problem / Matroid / Feedback vertex set / Maximum cut / Greedy algorithm / Mathematics / Theoretical computer science / NP-complete problems

Implicit Hitting Set Problems, Multi-Genome Alignment and Colorful Connected Subgraphs Richard M. Karp CPM New York, June, 2010

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2010-08-20 17:45:40
850Inverse functions / Combinatorics / Factorial / Number theory / Probability-generating function / Branch point / Normal distribution / Logarithm / Methods of contour integration / Mathematical analysis / Mathematics / Complex analysis

Limit Laws for the Number of Groups formed by Social Animals under the Extra Clustering Model (Extended Abstract) Michael DRMOTA Institute for Discrete Mathematics and Geometry Technical University of Vienna

Add to Reading List

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

Language: English - Date: 2014-01-14 05:03:08
UPDATE