Search references for LONGEST LINEAR-SEQUENCE. Phrases containing LONGEST LINEAR-SEQUENCE
See searches and references containing LONGEST LINEAR-SEQUENCE!LONGEST LINEAR-SEQUENCE
In synthetic chemistry, the longest linear sequence, commonly abbreviated as LLS, is the largest number of reactions required to go from the starting
Longest_linear_sequence
Topics referred to by the same term
type of crude oil Linear least squares Lithuanian Freedom Union (Liberals), a political party in Lithuania Longest linear sequence, a concept in synthetic
LLS
Chemical compound
synthesis of (-)-discodermolide has an overall yield of 3.2% with a longest linear sequence of 24 steps and 36 total steps. In 1996, the Schreiber group published
Discodermolide
Algorithmic problem on pairs of sequences
A longest common subsequence (LCS) is the longest subsequence common to all sequences in a set of sequences (often just two sequences). It differs from
Longest_common_subsequence
Chemical compound
total synthesis. It involves 71 reaction steps (48 steps in the longest linear sequence) with a yield of 0.00015%. The described synthesis was a relay
Azadirachtin
Chemical compound
with the A fragment. This synthesis contained 106 steps, with a longest linear sequence of 54 steps. The precursors to all three fragments were all glucose
Okadaic_acid
class Samplesort Longest common subsequence problem: Find the longest subsequence common to all sequences in a set of sequences Longest increasing subsequence
List_of_algorithms
Problem of finding the longest simple path for a given graph
no negative cycles can be created, and a longest path in G can be found in linear time by applying a linear time algorithm for shortest paths in −G, which
Longest_path_problem
Mathematical relation defining a sequence
polynomial that is linear in the various iterates of a variable—that is, in the values of the elements of a sequence. The polynomial's linearity means that each
Linear recurrence with constant coefficients
Linear_recurrence_with_constant_coefficients
Undeciphered writing system of ancient Crete
contains Linear A Unicode characters. Without proper rendering support, you may see question marks, boxes, or other symbols instead of Linear A. Linear A is
Linear_A
Chemical synthesis
Vanderwal, Christopher D. (2011). "A synthesis of strychnine by a longest linear sequence of six steps". Chemical Science. 2 (4): 649. doi:10.1039/C1SC00009H
Strychnine_total_synthesis
C.; Vanderwal, C. D. (2011). "A Synthesis of Strychnine by a Longest Linear Sequence of Six Steps". Chem. Sci. 2 (4): 649. doi:10.1039/C1SC00009H. Nuhant
Zincke_aldehyde
Node ordering for directed acyclic graphs
Topological sorting forms the basis of linear-time algorithms for finding the critical path of the project, a sequence of milestones and tasks that controls
Topological_sorting
Computer science problem
finding the longest palindromic substring in linear time. Akalin, Fred (2007-11-28), Finding the longest palindromic substring in linear time, retrieved
Longest_palindromic_substring
Computer programming method for hashing
probability, the longest probe sequence (among the probe sequences for all keys stored in the table) has logarithmic length. Linear probing hash tables
Linear_probing
Continuous progression from past to future
spatial dimensions. Time is primarily measured in linear spans or periods, ordered from shortest to longest. Practical, human-scale measurements of time are
Time
Directed graph with no directed cycles
example, it is possible to find shortest paths and longest paths from a given starting vertex in DAGs in linear time by processing the vertices in a topological
Directed_acyclic_graph
Well-quasi-ordering of finite trees
n ( k ) {\displaystyle n(k)} is defined as the length of the longest possible sequence that can be constructed with a k {\displaystyle k} -letter alphabet
Kruskal's_tree_theorem
String-searching algorithm
matches all strings simultaneously. The complexity of the algorithm is linear in the length of the strings plus the length of the searched text plus the
Aho–Corasick_algorithm
Sequence that reads the same forwards and backwards
read completely. It is possible to find the longest palindromic substring of a given input string in linear time. The palindromic density of an infinite
Palindrome
All genetic material of an organism
nucleotides of DNA, divided into 24 linear molecules, the shortest 45 000 000 nucleotides in length and the longest 248 000 000 nucleotides, each contained
Genome
Linear-time, analog algorithm for sorting a sequence of items
Spaghetti sort is a linear-time, analog algorithm for sorting a sequence of items, introduced by A. K. Dewdney in his Scientific American column. This
Spaghetti_sort
Online database of integer sequences
The On-Line Encyclopedia of Integer Sequences (OEIS) is an online database of integer sequences. It was created and maintained by Neil Sloane while researching
On-Line Encyclopedia of Integer Sequences
On-Line_Encyclopedia_of_Integer_Sequences
Generalization of "n-th" to infinite cases
an infinite ordinal. Indeed, for sequences starting from a natural number n {\displaystyle n} , the longest sequence is always one that decreases by
Ordinal_number
Tree containing all suffixes of a given text
expression pattern. Suffix trees also provided one of the first linear-time solutions for the longest common substring problem. These speedups come at a cost:
Suffix_tree
Sorting algorithm
storage, creation and traversal require linear time and space). They further show how to report all the longest increasing subsequences from the same resulting
Patience_sorting
supersequence of two sequences X and Y is the shortest sequence which has X and Y as subsequences. This is a problem closely related to the longest common subsequence
Shortest_common_supersequence
Process in bioinformatics that identifies equivalent sites within molecular sequences
the longest subsequence that occurs in both query sequences. Longer MUM sequences typically reflect closer relatedness in the multiple sequence alignment
Sequence_alignment
Tree node with two other nodes as descendants
answered in constant time. Hence, case 1 can be answered in linear space and constant time. The sequence of RMQ that reduced from LCA has one property that a
Lowest_common_ancestor
Type of pump
pump casing. Most peristaltic pumps work through rotary motion, though linear peristaltic pumps have also been made. The rotor has a number of "wipers"
Peristaltic_pump
Largest known protein in human muscles
Titin also has the longest IUPAC name of a protein. The full chemical name of the human canonical form of titin, expressed as a sequence of amino acids,
Titin
Overview of and topical guide to algorithms
and topical guide to algorithms: An algorithm is a finite, well-defined sequence of instructions or rules for solving a problem or performing a computation
Outline_of_algorithms
The problem of sorting an input sequence using a stack was first posed by Knuth (1968), who gave the following linear time algorithm (closely related
Stack-sortable_permutation
Type of saturated hydrocarbon compound
can be linear, branched, or cyclic. The third group is sometimes called cycloalkanes. Very complicated structures are possible by combining linear, branched
Alkane
methods and may be considered non-surveyable. As of 2011[update], the longest mathematical proof, measured by number of published journal pages, is the
List of long mathematical proofs
List_of_long_mathematical_proofs
in random sequence). The genome sequences of living organisms exhibit exactly the same average lengths of 120 bases for exons, and the longest exons of
Split_gene_theory
concerned with producing multiple sequence alignments, or alignments of three or more sequences of DNA, RNA, or protein. Sequences are arranged into a phylogenetic
Tree_alignment
Process of determining the nucleic acid sequence
DNA or RNA molecules can be electrophoretically driven in a strict linear sequence through a biological pore that can be less than eight nanometers, and
DNA_sequencing
Assigning directions to the edges of an undirected graph
3, …) is 1, 2, 7, 42, 582, 21480, 2142288, 575016219, 415939243032, … (sequence A001174 in the OEIS). Tournaments are in one-to-one correspondence with
Orientation_(graph_theory)
Complexity measure in computer science
complexity, in a linear number of operation ( O ( n ) {\displaystyle {\mathcal {O}}(n)} for n = l ( S ) {\displaystyle n=l(S)} length of the sequence S). A formal
Lempel–Ziv_complexity
Czech-Canadian mathematician
self-describing digital sequence, for his work with David Sankoff on the Chvátal–Sankoff constants controlling the behavior of the longest common subsequence
Václav_Chvátal
Computer science metric for string similarity
distance is a string metric for measuring the difference between two sequences. The Levenshtein distance between two words is the minimum number of single-character
Levenshtein_distance
Longest-match principle in parsing
In computer programming and computer science, "maximal munch" or "longest match" is the principle that when creating some construct, as much of the available
Maximal_munch
Sequence with limited alternation of symbols
allowed. Davenport–Schinzel sequences were first defined in 1965 by Harold Davenport and Andrzej Schinzel to analyze linear differential equations. Following
Davenport–Schinzel_sequence
Positive real number which when multiplied by itself gives 6
constructed via a sequence of dynamic rectangles, as illustrated here. In solid geometry, the square root of 6 appears as the longest distances between
Square_root_of_6
Genus of viruses
hundred bps, the so-called "a sequence"; the other regions of the repeats are sometimes referred to as "b sequence" and "c sequence". Viral replication is nuclear
Cytomegalovirus
Type of bridge
214 m central span), is similar to the Sagar bridge. It is one of the longest of the parabolic arc chain type. The current Marlow suspension bridge was
Suspension_bridge
Data structure
index can be used to locate all occurrences of a pattern in time linear or near-linear in the pattern size, with no dependence or only logarithmic dependence
Substring_index
Type of grammar for describing formal languages
the standard tokenisation rule that a token consists of the longest consecutive sequence of characters of the same kind does not mesh well with the nondeterministic
Parsing_expression_grammar
Graph path which is an induced subgraph
induced subgraph of G. That is, it is a sequence of vertices in G such that each two adjacent vertices in the sequence are connected by an edge in G, and each
Induced_path
Book published in 1995
symbols might separate them). In a Davenport–Schinzel sequence of order k {\displaystyle k} , the longest allowed alternations have length k {\displaystyle
Davenport–Schinzel Sequences and Their Geometric Applications
Davenport–Schinzel_Sequences_and_Their_Geometric_Applications
Algorithm that arranges lists in order
time deterministically, and also has a randomized version which runs in linear time when words are large enough, specifically w ≥ ( log n ) 2 + ε {\displaystyle
Sorting_algorithm
Method of scheduling activities
critical path is the sequence of project network activities that adds up to the longest overall duration, regardless of whether that longest duration has float
Critical_path_method
Integer side lengths of a right triangle
N. J. A. (ed.), "Sequence A001652", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation; Sloane, N. J. A. (ed.), "Sequence A001653", The On-Line
Pythagorean_triple
Associative array for storing key–value pairs
found, which indicates an unsuccessful search. Well-known probe sequences include: Linear probing, in which the interval between probes is fixed (usually
Hash_table
Concept in theoretical computer science
for the longest time is defined as taking the longest number of steps to halt. The n-state busy beaver game consists of finding the longest-running or
Busy_beaver
Type of machine learning model
development of word embeddings (e.g., Word2Vec by Mikolov in 2013) and sequence-to-sequence (seq2seq) models using LSTM. In 2016, Google transitioned its translation
Large_language_model
and the rise is linear (linear) with a slope a1 and during distraction periods the inhibition decreases and also the decrease is linear with slope a0.
Attentional concentration test
Attentional_concentration_test
Mathematical problem set on a chessboard
A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square exactly once. If the knight ends on a square
Knight's_tour
Purely statistical model of language
model of language which calculates the probability of the next word in a sequence from a fixed size window of previous words. If one previous word is considered
Word_n-gram_language_model
In marketing, a type of hierarchy of effects model
reviews. Other criticisms include the model's reliance on a linear nature, and hierarchical sequence. In empirical studies, the model has been found to be a
AIDA_(marketing)
Type of finite-state machine in automata theory
some sequence of choices leading to an accepting state after completely consuming the input, it is accepted. Otherwise, i.e. if no choice sequence at all
Nondeterministic finite automaton
Nondeterministic_finite_automaton
Puzzle of reconstructing equations that have been enciphered into words
deductions and exhaustive tests of possibilities. For instance the following sequence of deductions solves Dudeney's SEND+MORE = MONEY puzzle above (columns
Verbal_arithmetic
Theorem about prime numbers
theorem, proven by Ben Green and Terence Tao in 2004, states that the sequence of prime numbers contains arbitrarily long arithmetic progressions. In
Green–Tao_theorem
Methods in computational biology
In bioinformatics, alignment-free sequence analysis approaches to molecular sequence and structure data provide alternatives over alignment-based approaches
Alignment-free sequence analysis
Alignment-free_sequence_analysis
Property of some mathematical functions
≤ x + y . {\displaystyle {\sqrt {x+y}}\leq {\sqrt {x}}+{\sqrt {y}}.} A sequence { a n } n ≥ 1 {\displaystyle \left\{a_{n}\right\}_{n\geq 1}} is called
Subadditivity
Mathematical puzzle game
iterative solution is equivalent to repeated execution of the following sequence of steps until the goal has been achieved: Move one disk from peg A to
Tower_of_Hanoi
Indo-European language
2,800 years; previously, Greek was recorded in writing systems such as Linear B and the Cypriot syllabary. The Greek language holds a very important place
Greek_language
Large self-illuminated object in space
hydrogen line. It was thought that the hydrogen line strength was a simple linear function of temperature. Instead, it was more complicated: it strengthened
Star
Shell command for comparing file content
to find a longest sequence of items that is present in both original sequences in the same order. That is, we want to find a new sequence which can be
Diff
Mathematical system of orderings or sets
states of such a process, or as a formal language modeling the different sequences in which elements may be included. Dilworth (1940) was the first to study
Antimatroid
2026 WWE pay-per-view and livestreaming event
WrestleMania to stream on the ESPN app as well as the first to air live on ESPN's linear channels, as the first hour of each night were simulcast on ESPN2 and ESPN
WrestleMania_42
Theoretical computer science concept
words, where an infinite word is an infinite-length sequence (specifically, an ω-length sequence) of symbols. Here, ω refers to the first infinite ordinal
Omega_language
American animated sitcom
The X-Files, quickly becoming a success. The show became one of Fox's longest-running series, with a total of 259 episodes over the course of its 13
King_of_the_Hill
Lossless, but memory-consuming, data compression algorithm
output grammar. In order to achieve linear time complexity, Re-Pair requires the following data structures A sequence representing the input string. Position
Re-Pair
Analysis of sets of categorical sequences
sequence analysis (SA) is concerned with the analysis of sets of categorical sequences that typically describe longitudinal data. Analyzed sequences are
Sequence analysis in social sciences
Sequence_analysis_in_social_sciences
DNA located in cellular organelles called chloroplasts
the longest amount of time). This mechanism is still the leading theory today; however, a second theory suggests that most cpDNA is actually linear and
Plastid_DNA
Archaic letter of the Greek alphabet
the digraph στ. The sound /w/ existed in Mycenean Greek, as attested in Linear B and archaic Greek inscriptions using digamma. It is also confirmed by
Digamma
Relation between peak wavelengths of black body radiation and temperature
relative to a linear change in a given parameter. Since wavelength and frequency have a reciprocal relation, they represent significantly non-linear shifts in
Wien's_displacement_law
Undirected, connected, and acyclic graph
48, 115, 286, 719, 1842, 4766, 12486, 32973, … (sequence A000081 in the OEIS). A path graph (or linear graph) consists of n vertices arranged in a line
Tree_(graph_theory)
6th episode of the 1st season of House of the Dragon
on linear television alone. It received mostly positive reviews, with critics praising the opening scene, Laena's death scene, the climactic sequence at
The Princess and the Queen (House of the Dragon)
The_Princess_and_the_Queen_(House_of_the_Dragon)
2024 video game
and liked how the game rewarded players for exploring. Its more linear action sequences were also praised for being bombastic and imaginative. Donaldson
Indiana Jones and the Great Circle
Indiana_Jones_and_the_Great_Circle
so the force Robert Hooke's expression of his discovery of his law of linear elasticity. Also: Motto of École Polytechnique de Montréal. Motto of the
List_of_Latin_phrases_(full)
Algorithm to search the nodes of a graph
of vertices and | E | {\displaystyle |E|} the number of edges. This is linear in the size of the graph. In these applications it also uses space O ( |
Depth-first_search
Computational problem of graph theory
are both incident to a common edge. A path in an undirected graph is a sequence of vertices P = ( v 1 , v 2 , … , v n ) ∈ V × V × ⋯ × V {\displaystyle
Shortest_path_problem
Basic integral in elementary calculus
above or below the x-axis. A partition of an interval [a, b] is a finite sequence of numbers of the form a = x 0 < x 1 < x 2 < ⋯ < x i < ⋯ < x n = b {\displaystyle
Riemann_integral
Universal lossless data compression algorithm
1984 paper encodes sequences of 8-bit data as fixed-length 12-bit codes. The codes from 0 to 255 represent 1-character sequences consisting of the corresponding
Lempel–Ziv–Welch
American pay television network
multiplexed channels in August 1991. The service currently operates six 24-hour, linear multiplex channels as well as a traditional subscription video on demand
HBO
River in Italy
The Po (/poʊ/ POH, Italian: [ˈpɔ]) is the longest river in Italy. It flows eastward across northern Italy, starting from the Cottian Alps. The river's
Po_(river)
Prehistoric impact crater in Mexico
2010, another hypothesis implicated the newly discovered asteroid 354P/LINEAR, a member of the Flora family, as a possible remnant cohort of the K–Pg
Chicxulub_crater
nucleic acids store this information in a linear or in a circular sequence. To precisely determine this sequence, over time more efficient technologies with
Read_(biology)
Dutch historian and linguist (1959–2021)
of the Mediterranean, including Luwian hieroglyphs, Cretan hieroglyphs, Linear A, Cypro-Minoan and the Byblos Script. He has also dealt extensively with
Fred_Woudhuizen
Property of graphs that depends only on abstract structure
connected components Circuit rank, a linear combination of the numbers of edges, vertices, and components diameter, the longest of the shortest path lengths between
Graph_property
Computer science metric of string similarity
solving such recurrences and extracting an optimal sequence of operations cache-efficiently in space linear in the size of the input is given by Chowdhury
Edit_distance
the event, it was classified as a tornado outbreak sequence—a "continuous or near-continuous sequence of tornado outbreak days"—with only three historical
Tornado outbreak sequence of May 3–11, 2003
Tornado_outbreak_sequence_of_May_3–11,_2003
Algorithm for aligning two sequences
algorithm is finding sequence alignments of DNA or protein sequences. It is also a space-efficient way to calculate the longest common subsequence between
Hirschberg's_algorithm
Launched roller coaster at Cedar Point
of a linear synchronous motor (LSM) launch system. Though less powerful, the LSM launch propels the train three times in a new launch sequence – forward
Top_Thrill_2
canonical curve, has linear syzygies. Grothendieck–Katz p-curvature conjecture: a conjectured local–global principle for linear ordinary differential
List of unsolved problems in mathematics
List_of_unsolved_problems_in_mathematics
In algebra, integer associated to a module
which measures its size. page 153 It is defined to be the length of the longest chain of submodules. For vector spaces (modules over a field), the length
Length_of_a_module
Season of television series
20, 2024. Pucci, Douglas (January 29, 2025). "Monday Ratings: NBC Tops Linear Networks in Adults 18-49 and 25-54 with 'SNL' Music Retrospective". Programming
Saturday_Night_Live_season_50
LONGEST LINEAR-SEQUENCE
LONGEST LINEAR-SEQUENCE
Girl/Female
Irish
Eimear possessed the “Six Gifts of Womanhood†– “beauty, a gentle voice, sweet words, wisdom, needlework and chastity!†She was bethrothed to the warrior Cuchulainn (read the legend) when they were children and they loved each other very deeply. But Cuchulainn had “a wandering eye†and Eimear endured this, realizing “everything new is fair,†but when he made love to Fand, wife of the sea god Manannan, Eimear confronted the lovers. After seeing the strength of Fand’s love she offered to withdraw. Touched by this display of unselfishness, Fand left Cuchulainn and returned to the sea. When Cuchulainn died Eimear spoke movingly and lovingly at his graveside.
Boy/Male
Hindu
Name of a God
Male
Greek
(ΑἰνÎας) Variant spelling of Greek AineÃas, AINEAS means "praiseworthy."
Boy/Male
Hindu, Indian, Tamil, Unique
Leadership for World; Lord Shiva
Surname or Lastname
English
English : variant of Lingard.French : occupational name for a maker of or dealer in linen goods, from Old French linge ‘linen (goods)’ (see Linge 1).
Surname or Lastname
English (Devon; of Cornish origin)
English (Devon; of Cornish origin) : topographic name for someone who lived by a menhir, i.e. a tall standing stone erected in prehistoric times (Cornish men ‘stone’ + hir ‘long’).
Surname or Lastname
English
English : occupational name for a whitewasher, Middle English limer, lymer, an agent derivative of Old English līm ‘lime’.
Surname or Lastname
English
English : habitational name from Lingart, Lancashire, or Lingards Wood in Marsden, West Yorkshire, both named from Old English līn ‘flax’ + garðr ‘enclosure’.
Male
Yiddish
 Variant spelling of Yiddish Lieber, LIBER means "beloved." Compare with another form of Liber.
Surname or Lastname
English
English : possibly a reduced form of Longhurst.
Surname or Lastname
English
English : metronymic from Line.
Male
Scandinavian
Scandinavian form of Old Norse Einarr, EINAR means "lone warrior."
Male
English
Irish Anglicized form of Gaelic Fionnbarr, FINBAR means "fair-headed."
Boy/Male
Irish
Meaning “â€fair-haired,â€â€ the name has been popular since the sixth century when St. Finbar came to an area of Cork that was being tormented by a serpent. The people begged him to do something to help them. One night he went to where the serpent was sleeping and sprinkled it with holy water. The angry serpent tore and devoured the land until she slithered into the sea at Cork Harbor. The track she left behind filled with water and became the River Lee and that’s why St. Finbar is the patron saint of Cork. It is said that the sun didn’t set for two weeks after Finbar’s death.
Boy/Male
Hindu, Indian, Tamil
Lord Shiva
Female
English
English name probably derived from Germanic lindi, LINDA means "serpent."Â In some cases, it may have been derived from the Spanish word for "pretty."
Female
Scottish
Variant spelling of Scottish Lilias, LILEAS means "lily."
Boy/Male
Hindu
Female
English
Variant spelling of English Linsey, LINSAY means "Lincoln's wetlands."
Boy/Male
Hindu
Lingam
LONGEST LINEAR-SEQUENCE
LONGEST LINEAR-SEQUENCE
Girl/Female
Australian, Biblical, Christian, Dutch, German, Greek, Hebrew, Swedish
Young Girl; Young Woman; Little Girl; Child
Girl/Female
Australian, Latin
Little Darling
Boy/Male
Hindu, Indian
Alert; Watchful
Girl/Female
Indian
Glory of the Sun
Male
Finnish
Finnish form of Greek Esaias, ESA means "God is salvation."
Boy/Male
Muslim/Islamic
Discreet prudent
Girl/Female
Australian, British, English, Latin
Honey
Boy/Male
Arabic
Scattered; Tiny Pieces
Girl/Female
Indian, Punjabi, Sikh
Word of the God of Heaven
Girl/Female
Muslim
Full of expression and smile, Golden
LONGEST LINEAR-SEQUENCE
LONGEST LINEAR-SEQUENCE
LONGEST LINEAR-SEQUENCE
LONGEST LINEAR-SEQUENCE
LONGEST LINEAR-SEQUENCE
a.
Open; frank; as, an honest countenance.
n.
The longer and finer fiber of flax.
a.
Composed of lines; delineated; as, lineal designs.
a.
Of or pertaining to a line; consisting of lines; in a straight direction; lineal.
n.
One who adjusts things to a line or lines or brings them into line.
a.
Linear.
a.
Of, pertaining to, or included by, two lines; as, bilinear coordinates.
a.
Of a linear shape.
n.
A dealer in linen; a linen draper.
adv.
In a linear manner; with lines.
n.
One who lines, as, a liner of shoes.
a.
Formed by right lines; rectilineal; as, a right-lined angle.
a.
In the direction of a line; of or pertaining to a line; measured on, or ascertained by, a line; linear; as, lineal magnitude.
a.
Like a line; narrow; of the same breadth throughout, except at the extremities; as, a linear leaf.
a.
Descending in a direct line from an ancestor; hereditary; derived from ancestors; -- opposed to collateral; as, a lineal descent or a lineal descendant.
a.
Characterized by integrity or fairness and straight/forwardness in conduct, thought, speech, etc.; upright; just; equitable; trustworthy; truthful; sincere; free from fraud, guile, or duplicity; not false; -- said of persons and acts, and of things to which a moral quality is imputed; as, an honest judge or merchant; an honest statement; an honest bargain; an honest business; an honest book; an honest confession.
n.
One who longs for anything.
a.
Longer; longest; -- obsolete compar. and superl. of long.
v. t.
To mark with a line or lines; to cover with lines; as, to line a copy book.
n.
The longest note formerly used, equal to two longs, or four breves; a large.