Combinatorics

Results: 2993



#Item
861Mathematics / Combinatorics / String / Regular language / Regular expression / Symbol / Ω-automaton / Formal languages / Automata theory / Theoretical computer science

Regular Expressions for Data Words Leonid Libkin and Domagoj Vrgoˇc School of Informatics, University of Edinburgh Abstract. In data words, each position carries not only a letter form a finite alphabet, as the usual wo

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2012-04-04 06:54:58
862Functions and mappings / Combinatorics / Integer sequences / Sequence / Interval / Function / Big O notation / Summation / Factorial / Mathematics / Mathematical notation / Elementary mathematics

Concepts, Terminology, and Notations for IOI Competition Tasks Tom Verhoeff∗ 12 SeptemberTo be presented at IOIAbstract

Add to Reading List

Source URL: olympiads.win.tue.nl

Language: English - Date: 2004-09-12 18:41:07
863Combinatorics / Partition / Transmission Control Protocol / Mathematics / Integer sequences / Number theory

Densities and Partitions Sharon Curtis Oxford Brookes University 11th May 2009

Add to Reading List

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

Language: English - Date: 2014-03-11 07:07:09
864Number theory / Mathematics / Combinatorics / Factorial

Fields Data Analysis • Introduce Data • Transform Data • Manipulate data: – Get E field from Voltages – Get density proxy from scpot

Add to Reading List

Source URL: www-ssc.igpp.ucla.edu

Language: English - Date: 2008-04-16 16:18:39
865Formal languages / Mathematics / Longest common substring problem / Substring / Linguistics / Orbifold / Comparison of programming languages / Combinatorics / String / Dynamic programming

Traitor-Tracing on Binary Strings Michael J. Collins Sandia National Laboratories⋆ Albuquerque, NM USA 87185

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2009-12-23 13:49:52
866Formal languages / Longest increasing subsequence / Subsequence / Longest common subsequence problem / Ordinal number / Ordinal arithmetic / Mathematics / Dynamic programming / Combinatorics

Faster Algorithms for Computing Longest Common Increasing Subsequences Gerth Stølting Brodal Kanela Kaligosi

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2006-07-07 08:09:04
867Combinatorics

PDF Document

Add to Reading List

Source URL: essentialchocolate.com

Language: English - Date: 2011-10-25 02:05:41
    868String / Combinatorics / NP-complete problems / Formal languages / Substring / Longest common subsequence problem / Subsequence / Approximate string matching / String searching algorithm / Mathematics / Dynamic programming / Theoretical computer science

    Semi-local string comparison Alexander Tiskin http://www.dcs.warwick.ac.uk/~tiskin Department of Computer Science University of Warwick

    Add to Reading List

    Source URL: www.cs.ucr.edu

    Language: English - Date: 2006-07-07 01:33:40
    869Combinatorial map / Combinatorics / Permutation / Combinatory logic / Mathematics / Algebraic topology / Topological graph theory

    Frequent Submap Discovery Stéphane G OSSELIN, Guillaume DAMIAND, and Christine S OLNON LIRIS Université de Lyon, France

    Add to Reading List

    Source URL: www.cs.ucr.edu

    Language: English - Date: 2011-09-22 14:03:55
    870Mathematics / Combinatorics / Disjunct matrix / List decoding / Coding theory / Error detection and correction / Discrete mathematics

    This Journal Version appears in Algorithmica, Volume 67, Issue 3, pages 418–448. NovemberBlack-box Trace&Revoke Codes Hung Q. Ngo1 , Duong Hieu Phan2,3 , and David Pointcheval2 1

    Add to Reading List

    Source URL: www.di.ens.fr

    Language: English - Date: 2013-08-25 09:16:09
    UPDATE