Fast distance multiplication of unit-Monge matrices (Q2350900): Difference between revisions

@@ Property / Wikidata QID @@
+Q59410201
@@ Property / Wikidata QID: Q59410201 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-013-9830-z
+Normal rank
@@ Property / OpenAlex ID @@
+W3137678020
@@ Property / OpenAlex ID: W3137678020 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+On the longest increasing subsequence of a circular list
+Normal rank
@@ Property / cites work @@
+Let sleeping files lie: Pattern matching in Z-compressed files.
+Normal rank
@@ Property / cites work @@
+New clique and independent set algorithms for circle graphs
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Algorithms for String Editing and Related Problems
+Normal rank
@@ Property / cites work @@
+Fast and compact regular expression matching
@@ Property / cites work: Fast and compact regular expression matching / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorics of Coxeter Groups
@@ Property / cites work: Combinatorics of Coxeter Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821520
@@ Property / cites work: Q4821520 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5580319
@@ Property / cites work: Q5580319 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable Grothendieck polynomials and \(K\)-theoretic factor sequences
+Normal rank
@@ Property / cites work @@
+Perspectives of Monge properties in optimization
@@ Property / cites work: Perspectives of Monge properties in optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Max-linear Systems: Theory and Algorithms
@@ Property / cites work: Max-linear Systems: Theory and Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+More algorithms for all-pairs shortest paths in weighted graphs
+Normal rank
@@ Property / cites work @@
+Application of max-plus algebra to biological sequence comparisons
+Normal rank
@@ Property / cites work @@
+A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
+Normal rank
@@ Property / cites work @@
+Q4849531
@@ Property / cites work: Q4849531 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3539474
@@ Property / cites work: Q3539474 / rank @@
+Normal rank
@@ Property / cites work @@
+On the representation theory of finite \(J\)-trivial monoids
+Normal rank
@@ Property / cites work @@
+Q5290261
@@ Property / cites work: Q5290261 / rank @@
+Normal rank
@@ Property / cites work @@
+Two new criteria for comparison in the Bruhat order
+Normal rank
@@ Property / cites work @@
+On line arrangements in the hyperbolic plane
@@ Property / cites work: On line arrangements in the hyperbolic plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q5702495
@@ Property / cites work: Q5702495 / rank @@
+Normal rank
@@ Property / cites work @@
+Noncommutative Schur functions and their applications
+Normal rank
@@ Property / cites work @@
+Algorithms for a maximum clique and a maximum independent set of a circle graph
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs, dioids and semirings. New models and algorithms.
+Normal rank
@@ Property / cites work @@
+Additive complexity in directed computations
@@ Property / cites work: Additive complexity in directed computations / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+How often are two permutations comparable?
@@ Property / cites work: How often are two permutations comparable? / rank @@
+Normal rank
@@ Property / cites work @@
+Unified compression-based acceleration of edit-distance computation
+Normal rank
@@ Property / cites work @@
+Maximum Weight Clique Algorithms for Circular-Arc Graphs and Circle Graphs
+Normal rank
@@ Property / cites work @@
+TP\(_2\) = Bruhat
@@ Property / cites work: TP\(_2\) = Bruhat / rank @@
+Normal rank
@@ Property / cites work @@
+Braid Groups
@@ Property / cites work: Braid Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4349924
@@ Property / cites work: Q4349924 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601062
@@ Property / cites work: Q3601062 / rank @@
+Normal rank
@@ Property / cites work @@
+Processing Compressed Texts: A Tractability Border
+Normal rank
@@ Property / cites work @@
+Querying and Embedding Compressed Texts
@@ Property / cites work: Querying and Embedding Compressed Texts / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmics on SLP-compressed strings: A survey
@@ Property / cites work: Algorithmics on SLP-compressed strings: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+A faster algorithm computing string edit distances
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding maximum cliques of an overlap graph
+Normal rank
@@ Property / cites work @@
+Double Catalan monoids
@@ Property / cites work: Double Catalan monoids / rank @@
+Normal rank
@@ Property / cites work @@
+Approximately matching context-free languages
@@ Property / cites work: Approximately matching context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+The Bruhat order on symmetric varieties
@@ Property / cites work: The Bruhat order on symmetric varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Q3477977
@@ Property / cites work: Q3477977 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding maximum cliques in circle graphs
@@ Property / cites work: Finding maximum cliques in circle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4496242
@@ Property / cites work: Q4496242 / rank @@
+Normal rank
@@ Property / cites work @@
+Semi-local string comparison: algorithmic techniques and applications
+Normal rank
@@ Property / cites work @@
+All Semi-local Longest Common Subsequences in Subquadratic Time
+Normal rank
@@ Property / cites work @@
+Semi-local longest common subsequences in subquadratic time
+Normal rank
@@ Property / cites work @@
+Faster subsequence recognition in compressed strings
+Normal rank
@@ Property / cites work @@
+Periodic String Comparison
@@ Property / cites work: Periodic String Comparison / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417707
@@ Property / cites work: Q5417707 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards Approximate Matching in Compressed Strings: Local Subsequence Recognition
+Normal rank
@@ Property / cites work @@
+Representation and classification of Coxeter monoids
+Normal rank
@@ Property / cites work @@
+Statistical properties of locally free groups with applications to braid groups and growth of random heaps
+Normal rank
@@ Property / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A subquadratic algorithm for approximate limited expression matching
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2350900