Combinatorics

Results: 2993



#Item
851Theoretical computer science / Combinatorics / Pattern matching / Regular expression / Matching / Substring / String / Regular language / Approximate string matching / Formal languages / Automata theory / Mathematics

CPMPrefix-Free Regular-Expression Matching Yo-Sub Han∗ , Yajun Wang and Derick Wood Department of Computer Science

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2005-07-08 16:23:53
852Operator theory / Lie groups / Abstract algebra / Combinatorics / Orthogonal polynomials / Polynomials / Oscillator semigroup / Mathematical analysis / Partition function / Mathematics

Yang–Mills theory in 2,3,4 dimensions on the lattice “Vacuum” state in 0 + 1 dimensional field theory (i.e. Quantum Mechanics) V(x) V(x)

Add to Reading List

Source URL: thd.pnpi.spb.ru

Language: English - Date: 2008-12-19 09:59:17
853Combinatorics / Theoretical computer science / Graph theory / Mathematics / Graph

Multiple alignment of biological networks: a flexible approach Yves-Pol Denielou, Fréderic Boyer, Marie-France Sagot, Alain Viari Bamboo team, Inria Rhône-Alpes

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2009-06-24 11:12:56
854Combinatorics / Mathematics / Regular expression / Regular language / String / Powerset construction / Concatenation / Finite-state machine / Deterministic finite automaton / Formal languages / Automata theory / Theoretical computer science

CS109B Notes for LectureNondeterministic Automata Looking for Substrings We can build an NFA to recognize a string that ends in any given substring a1a2 a if we:

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2008-09-19 00:58:53
855Permutation pattern / Permutation / Pattern matching / Pattern / Matching / Combinatorics / Mathematics / Permutations

Order-preserving pattern matching with k mismatches ´ 2 Paweł Gawrychowski1 and Przemysław Uznanski Max-Planck-Institut für Informatik, Saarbrücken, Germany LIF, CNRS and Aix-Marseille Université, Marseille, France

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2014-06-14 17:26:28
856Computing / String / Algorithm / Suffix tree / Knuth–Morris–Pratt algorithm / Mathematics / Combinatorics / String searching algorithm

Fast Searching in Packed Strings Philip Bille 1 String Matching

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2009-06-21 19:54:26
857Operations research / Graph / Flow network / Graph operations / Graph theory / Mathematics / Combinatorics

Significantly Speed up real world big data Applications using Apache Spark Mingfei Shi() Grace Huang ( ) Intel/SSG/Big Data Technology

Add to Reading List

Source URL: events.linuxfoundation.org

Language: English - Date: 2015-04-09 10:21:41
858Combinatorics / Hypergraph / Golomb ruler / Forbidden graph characterization / Bipartite graph / Incidence matrix / Sidon sequence / Line graph of a hypergraph / Graph theory / Mathematics / Number theory

Author’s manuscript accepted to Acta Informatica. Online available via DOIs00236Exploiting a Hypergraph Model for Finding Golomb Rulers Manuel Sorge · Hannes Moser · Rolf Niedermeier · Mathias W

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2014-07-11 05:17:50
859Combinatorics / Combinatorial optimization / Maximum flow problem / Flow network / Ford–Fulkerson algorithm / Max-flow min-cut theorem / Cut / Minimum cut / Shortest path problem / Network flow / Graph theory / Mathematics

Flows Advanced Algorithms – COMS31900  G = (V, E) is a directed graph with two special vertices s and t, where s is the source and t is the target.  We write u → v to denote the directed edge from u to v .

Add to Reading List

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

Language: English - Date: 2014-03-11 09:18:21
860Integer sequences / Combinatorics

  Thank you for agreeing to take part in this survey. It is being conducted as part of a research project aiming to understand decision making in  the UKBA and the relationships between 

Add to Reading List

Source URL: bordercriminologies.law.ox.ac.uk

Language: English - Date: 2014-07-23 09:15:17
UPDATE