AI & ChatGPT searches , social queries for LINEAR PROGRAMMING-RELAXATION
Search references for LINEAR PROGRAMMING-RELAXATION. Phrases containing LINEAR PROGRAMMING-RELAXATION
See searches and references containing LINEAR PROGRAMMING-RELAXATION!
Search references for LINEAR PROGRAMMING-RELAXATION. Phrases containing LINEAR PROGRAMMING-RELAXATION
See searches and references containing LINEAR PROGRAMMING-RELAXATION!LINEAR PROGRAMMING-RELAXATION
Concept in integral mathematics
the solution to the original integer program. Consider the set cover problem, the linear programming relaxation of which was first considered by Lovász
Linear_programming_relaxation
information about the original problem. For example, a linear programming relaxation of an integer programming problem removes the integrality constraint and
Relaxation_(approximation)
Method to solve optimization problems
and objective are represented by linear relationships. Linear programming is a special case of mathematical programming (also known as mathematical optimization)
Linear_programming
Mathematical optimization problem restricted to integers
integer linear programming (ILP), in which the objective function and the constraints (other than the integer constraints) are linear. Integer programming is
Integer_programming
Graph coloring where graph elements are assigned sets of colors
the linear programming relaxation of traditional graph coloring. Indeed, fractional coloring problems are much more amenable to a linear programming approach
Fractional_coloring
Combinatorial optimization method
cutting planes to tighten the linear programming relaxations. Note that if cuts are only used to tighten the initial LP relaxation, the algorithm is called
Branch_and_cut
Iterative solving method
solving nonlinear systems of equations. Relaxation methods are important especially in the solution of linear systems used to model elliptic partial differential
Relaxation_(iterative_method)
Optimization problem in mathematics
second-order cone programming (SOCP) and linear programming (LP) relaxations providing the same objective value as the SDP relaxation are available. Nonconvex
Quadratically constrained quadratic program
Quadratically_constrained_quadratic_program
Method of solving a linear system of equations
In numerical linear algebra, the method of successive over-relaxation (SOR) is a variant of the Gauss–Seidel method for solving a linear system of equations
Successive_over-relaxation
Mathematical optimization concept
(optimization) Semidefinite programming Relaxation (approximation) Gärtner, Bernd; Matoušek, Jiří (2006). Understanding and Using Linear Programming. Berlin: Springer
Dual_linear_program
Mathematical combinatorial optimization method
added to the linear programming relaxation (LP relaxation). At the start of the algorithm, sets of columns are excluded from the LP relaxation in order to
Branch_and_price
On short connecting nets with added points
{\displaystyle \ln(4)+\varepsilon \leq 1.39} approximation using a linear programming relaxation and a technique called iterative, randomized rounding. The general
Steiner_tree_problem
Class of algorithms that find approximate solutions to optimization problems
mathematical programming formulation (typically a convex programming) such as Linear programming, Semidefinite programming, etc, to obtain a relaxation of solutions
Approximation_algorithm
Subset of a graph's vertices, including at least one endpoint of every edge
algorithm for the minimum vertex cover problem. Furthermore, the linear programming relaxation of that ILP is half-integral, that is, there exists an optimal
Vertex_cover
Subfield of convex optimization
Semidefinite programming (SDP) is a subfield of mathematical programming concerned with the optimization of a linear objective function (a user-specified
Semidefinite_programming
branch-and-bound where every subproblem is solved by constructing a linear programming relaxation to obtain a lower bound. Branching may occur at both continuous
Couenne
Class of problems in computer science
approximation for the weighted case. Using the technique of Linear programming relaxation, it is possible to approximate the optimal scheduling with slightly
Interval_scheduling
Method in mathematical optimization
Lagrangian Relaxation for mixed-integer linear programming," Scientific Reports. 12: 22417, doi:10.1038/s41598-022-26264-1 Neal Young, Lagrangian Relaxation Example
Lagrangian_relaxation
Relaxation (approximation) — approximating a given problem by an easier problem by relaxing some constraints Lagrangian relaxation Linear programming
List of numerical analysis topics
List_of_numerical_analysis_topics
Principle in mathematical optimization
primal and dual programs together is often easier than solving only one of them. Examples are linear programming and quadratic programming. A better and
Duality_(optimization)
Linear programming for Combinatorial optimization
The configuration linear program (configuration-LP) is a linear programming technique used for solving combinatorial optimization problems. It was introduced
Configuration_linear_program
Computational problem of graph theory
total delay being at most the delay budget. Fractional RSP is a linear programming relaxation of RSP. Handler and Zang introduced it and gave a combinatorial
Shortest_path_problem
solved as an integer linear program (ILP). Compute an optimal fractional solution x {\displaystyle x} to the linear programming relaxation (LP) of the ILP
Randomized_rounding
Subfield of mathematical optimization
transformations: Linear programming problems are the simplest convex programs. In LP, the objective and constraint functions are all linear. Quadratic programming are
Convex_optimization
Edges that hit all cycles in a graph
scheme. Its main ideas are to apply randomized rounding to a linear programming relaxation of the problem, and to derandomize the resulting algorithm using
Feedback_arc_set
Classical problem in combinatorics
solution of the linear programming relaxation. Let x S ∗ {\displaystyle {x_{S}^{*}}} be an optimal fractional solution to the LP relaxation. Each set S ∈
Set_cover_problem
Cycle graph with all opposite nodes linked
problems can be used to define facets of the polytope describing a linear programming relaxation of the problem; these facets are called Möbius ladder constraints
Möbius_ladder
Iterative method used to solve a linear system of equations
over-relaxation Iterative method § Linear systems Gaussian Belief Propagation Matrix splitting Saad, Yousef (2003). Iterative Methods for Sparse Linear Systems
Jacobi_method
Rational design of new protein molecules
large instances of protein design problems. These solvers use a linear programming relaxation of the problem, where qi and qij are allowed to take continuous
Protein_design
Concept in computational geometry
pseudo-disks-set with n objects and union complexity u. Using linear programming relaxation, it is possible to find a disjoint set of size at least n u
Maximum_disjoint_set
American operations researcher (born 1937)
linear programming relaxation as well as some of the nodes that have a value of 0.5. Nemhauser is the author of Introduction to Dynamic Programming (Wiley
George_Nemhauser
Any method, process, procedure, or activity that helps a person to relax
Additionally, there was a linear association between progressive muscle relaxation & guided imagery and physiological relaxation, while the deep breathing
Relaxation_technique
Belgian-American mathematician
Fulkerson Prize for joint work with David P. Williamson on the semidefinite programming approximation algorithm for the maximum cut problem. In 2012 Goemans
Michel_Goemans
Physical phenomenon
During nuclear magnetic resonance observations, spin–lattice relaxation is the mechanism by which the longitudinal component of the total nuclear magnetic
Spin–lattice_relaxation
Optimization problem
performs significantly better, in the sense that it has a tighter linear programming relaxation than the first formulation. Notice that summing the new constraints
Optimal_facility_location
Computer programming for quantum computers
develop functional programming languages for quantum computing. Functional programming languages are well-suited for reasoning about programs. Examples include
Quantum_programming
2011 book by William J. Cook
solving the problem, leading from heuristics and metaheuristics, linear programming relaxation, and cutting-plane methods, up to the branch and bound method
In Pursuit of the Traveling Salesman
In_Pursuit_of_the_Traveling_Salesman
and superdiagonals. Linear independence — two or more vectors are linearly independent if there is no way to construct one from linear combinations of the
List_of_named_matrices
Magnetic phenomenon
In physics, the spin–spin relaxation is the mechanism by which Mxy, the transverse component of the magnetization vector, exponentially decays towards
Spin–spin_relaxation
Numerical approximation algorithm
U\right)\quad (\omega \not \in \{0,2\})} Linear stationary iterative methods are also called relaxation methods. Krylov subspace methods work by forming
Iterative_method
Type of electronic circuit
general types of electronic oscillators: the linear or harmonic oscillator, and the nonlinear or relaxation oscillator. The two types are fundamentally
Electronic_oscillator
Combinatorial optimization problem
generalized assignment problem is NP-hard. However, there are linear-programming relaxations which give a ( 1 − 1 / e ) {\displaystyle (1-1/e)} -approximation
Generalized assignment problem
Generalized_assignment_problem
Decay of nuclear spin polarization in MRI and NMR
equilibrium value is termed spin-lattice relaxation while the loss of phase-coherence of the spins is termed spin-spin relaxation, which is manifest as an observed
Relaxation_(NMR)
Optimization technique for solving (mixed) integer linear programs
by solving a non-integer linear program, the linear relaxation of the given integer program. The theory of Linear Programming dictates that under mild
Cutting-plane_method
Study of mathematical algorithms for optimization problems
mathematical programming problem (a term not directly related to computer programming, but still in use for example in linear programming – see History
Mathematical_optimization
Award
parallel computers". 1991: Michel Goemans for "Analysis of Linear Programming Relaxations for a Class of Connectivity Problems". Other Finalists: Leslie
Tucker_Prize
Quantum search algorithm
Implementing the steps for this algorithm can be done using a number of gates linear in the number of qubits. Thus, the gate complexity of this algorithm is
Grover's_algorithm
American mathematician
fractional solution of a linear programming relaxation and using the properties of the optimal solutions of the linear program and a generalization of
David_Shmoys
mathematics, Graver bases enable iterative solutions of linear and various nonlinear integer programming problems in polynomial time. They were introduced by
Graver_basis
Algorithm for solving linear programming problems with special structure
the tractability of large-scale linear programs or create a tighter linear relaxation of mixed integer linear programs. The Dantzig-Wolfe decomposition
Dantzig–Wolfe_decomposition
Mathematical optimization software
integer programming problem by a branch and bound algorithm with linear programming relaxations. It also provides automatic constraint classification, preprocessing
MINTO
Theorem in physics
energy, spin — are represented by "observables", which are self-adjoint linear operators acting on the Hilbert space. When an observable is measured, the
Bell's_theorem
Class of statistical modeling methods
Loopy belief propagation Alpha expansion Mean field inference Linear programming relaxations Learning the parameters θ {\displaystyle \theta } is usually
Conditional_random_field
Quantum algorithm for integer factorization
PMID 23846653. Bernstein, Daniel (1998). "Detecting perfect powers in essentially linear time". Mathematics of Computation. 67 (223): 1253–1283. doi:10.1090/S0025-5718-98-00952-1
Shor's_algorithm
Paradigm of quantum computer
Linear optical quantum computing or linear optics quantum computation (LOQC), also photonic quantum computing (PQC), is a paradigm of quantum computation
Linear optical quantum computing
Linear_optical_quantum_computing
Iterative method used to solve a linear system of equations
In numerical linear algebra, the Gauss–Seidel method, also known as the Liebmann method or the method of successive displacement, is an iterative method
Gauss–Seidel_method
Computational benchmark
This computing paradigm based upon sending identical photons through a linear-optical network can solve certain sampling and search problems that, assuming
Quantum_supremacy
trade-offs between relaxation quality and computational efficiency. The symmetric formulation improves the linear programming relaxation by distinguishing
Maximum_common_edge_subgraph
Principle in quantum information theory
supremacy Quantum volume QC scaling laws Randomized benchmarking XEB Relaxation times T1 T2 Quantum computing models Adiabatic quantum computation Continuous-variable
No-communication_theorem
Type of quantum computer
twists (logic circuits) to the topological quantum computer, in a simple linear relationship. In other words, a reasonable increase in elements (braid twists)
Topological_quantum_computer
Computer scientist
subproblems, an efficient solution was attained using a partial linear programming relaxation algorithm. Furthermore, he conducted an extensive review of
George_N._Rouskas
Quantum physics-based metaheuristic for optimization problems
doi:10.1038/nature10012. PMID 21562559. S2CID 205224761. "Learning to program the D-Wave One". D-Wave Systems blog. Archived from the original on July
Quantum_annealing
Deterministic quantum algorithm
supremacy Quantum volume QC scaling laws Randomized benchmarking XEB Relaxation times T1 T2 Quantum computing models Adiabatic quantum computation Continuous-variable
Deutsch–Jozsa_algorithm
Fair item allocation problem
from rounding a suitable linear programming relaxation of the problem, and is the best possible result for this linear program. He also gave an O ( n )
Egalitarian_item_allocation
Google program
GLOP (the Google Linear Optimization Package) is Google's open-source linear programming solver, created by Google's Operations Research Team. It is written
GLOP
_{0}} problem. Note that this relaxation is convex and hence amenable to the standard techniques of linear programming - a computationally desirable feature
Nullspace_property
Proposed quantum computer implementation
configuration in z ^ {\displaystyle {\widehat {z}}} , the simplest case being a linear strand of only a few ions. Coulomb interactions of increasing complexity
Trapped-ion_quantum_computer
Statistical analysis technique
framework, a penalized matrix decomposition framework, a convex relaxation/semidefinite programming framework, a generalized power method framework an alternating
Sparse_PCA
Algorithmic technique
achieves this improved bound exploits the half-integrality of the linear program relaxation of vertex cover due to Nemhauser and Trotter. Another kernelization
Kernelization
Change of basis applied in quantum computing
In quantum computing, the quantum Fourier transform (QFT) is a linear transformation on quantum bits, and is the quantum analogue of the discrete Fourier
Quantum_Fourier_transform
Algorithm to be run on quantum computers
faster than the best possible classical algorithm for the same task, a linear search. Quantum algorithms are usually described, in the commonly used circuit
Quantum_algorithm
Foundational object in quantum communication theory
system B. However, once a linear map Φ {\displaystyle \Phi } between the density matrices is specified, a standard linearity argument, together with the
Quantum_channel
Computational complexity class of problems
supremacy Quantum volume QC scaling laws Randomized benchmarking XEB Relaxation times T1 T2 Quantum computing models Adiabatic quantum computation Continuous-variable
BQP
Quantum algorithm for eigenvalue estimation
quantum algorithms, such as Shor's algorithm, the quantum algorithm for linear systems of equations, and the quantum counting algorithm. The algorithm
Quantum phase estimation algorithm
Quantum_phase_estimation_algorithm
procedure or SIP, is an algorithm for solving a sparse linear system of equations Successive over-relaxation (SOR): method used to speed up convergence of the
List_of_algorithms
Programming language for quantum algorithms
Computer programming portal Free and open-source software portal Q# (pronounced Q sharp) is a domain-specific programming language used for expressing
Q_Sharp
regularity conditions, equal to the value of the convex relaxation of the primal problem: The convex relaxation is the problem arising replacing a non-convex feasible
Duality_gap
at most k. They show that the linear-program relaxation of this variant has the same optimal value as the LP relaxation of the unconstrained variant.
Balanced_number_partitioning
Cryptography secured against quantum computers
proposed a random linear code encryption scheme RLCE which is based on McEliece schemes. A RLCE scheme can be constructed using any linear code such as Reed-Solomon
Post-quantum_cryptography
Theorem in quantum information science
supremacy Quantum volume QC scaling laws Randomized benchmarking XEB Relaxation times T1 T2 Quantum computing models Adiabatic quantum computation Continuous-variable
No-cloning_theorem
constraints can be thought of as the fractional solutions of a linear programming relaxation of the stable matching problem. It is a theorem of Vande Vate
Stable_matching_polytope
Quantum algorithm for solving systems of linear equations
is needed. Differentiable programming Harrow, Aram W; Hassidim, Avinatan; Lloyd, Seth (2008). "Quantum algorithm for linear systems of equations". Physical
HHL_algorithm
formulation of constraints when relaxation of the feasibility region is used. This problem can be formulated as a linear programming problem, provided that the
Chebyshev_center
(February 1993). "A note on resolving infeasibility in linear programs by constraint relaxation". Operations Research Letters. 13 (1): 19–20. doi:10
Minimum relevant variables in linear system
Minimum_relevant_variables_in_linear_system
Basic unit of quantum information
circular polarization) can also be measured as horizontal and vertical linear polarization. In a classical system, a bit would have to be in one state
Qubit
Computer hardware technology that uses quantum mechanics
bit, which can be in one of two states (a binary), a qubit can exist in a linear combination of two states known as a quantum superposition. The result of
Quantum_computing
Upper bound on the knowable information of a quantum state
supremacy Quantum volume QC scaling laws Randomized benchmarking XEB Relaxation times T1 T2 Quantum computing models Adiabatic quantum computation Continuous-variable
Holevo's_theorem
Linear optical quantum computing implementation
The KLM scheme or KLM protocol is an implementation of linear optical quantum computing (LOQC) developed in 2000 by Emanuel Knill, Raymond Laflamme and
KLM_protocol
Process in quantum computing
tendency to relax toward thermal equilibrium and are characterized by a relaxation time. Moreover, even an isolated qubit possesses an intrinsic Hamiltonian
Quantum_error_correction
Type of quantum computer built out of Rydberg atoms
supremacy Quantum volume QC scaling laws Randomized benchmarking XEB Relaxation times T1 T2 Quantum computing models Adiabatic quantum computation Continuous-variable
Neutral_atom_quantum_computer
Topological quantum error correcting code
Daniel; Herdman, C. M.; Gorman, D. J.; Whaley, K. B. (7 October 2014). "Relaxation dynamics of the toric code in contact with a thermal reservoir: Finite-size
Surface_code
Numerical optimization process
optimization is also known as the Lasserre hierarchy of semidefinite programming relaxations. Sum-of-squares optimization techniques have been applied across
Sum-of-squares_optimization
Model of quantum computing
square-integrable function. This space can also be regarded as consisting of linear combinations, or superpositions, of classical bit strings. Note that HQB(n)
Quantum_circuit
Quantum error correction code
are strikingly similar to classical linear block codes in their operation and performance. Just as a classical linear block code can be defined by its parity-check
Stabilizer_code
Interdisciplinary research area
University of Berlin in Germany. Differentiable programming Quantum computing Quantum algorithm for linear systems of equations Quantum annealing Quantum
Quantum_machine_learning
Transforms equations for numerical solution
preconditioned problem is then usually solved by an iterative method. In linear algebra and numerical analysis, a preconditioner P {\displaystyle P} of
Preconditioner
Open-source software development kit
documentation IBM Qiskit ecosystem page Quantum Computing with Qiskit Quantum programming Jay M. Gambetta; Andrew Cross (March 27, 2018). "Looking back on a year
Qiskit
Networks connecting quantum processors
Gisin, Nicolas (2011), "Quantum repeaters based on atomic ensembles and linear optics", Reviews of Modern Physics, 83 (1): 33–80, arXiv:0906.2699, Bibcode:2011RvMP
Quantum_network
Quantum key distribution protocol
supremacy Quantum volume QC scaling laws Randomized benchmarking XEB Relaxation times T1 T2 Quantum computing models Adiabatic quantum computation Continuous-variable
BB84
Optimization algorithms using quantum computing
F^{\dagger }F} is small. Semidefinite programming (SDP) is an optimization subfield dealing with the optimization of a linear objective function (a user-specified
Quantum optimization algorithms
Quantum_optimization_algorithms
LINEAR PROGRAMMING-RELAXATION
LINEAR PROGRAMMING-RELAXATION
Male
Greek
(ΑἰνÎας) Variant spelling of Greek AineÃas, AINEAS means "praiseworthy."
Surname or Lastname
English
English : metronymic from Line.
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.
Surname or Lastname
English
English : variant of Lanier 1.Dutch : variant of Leonard.Jewish (western Ashkenazic) : name taken by someone who was good at chanting the Pentateuch at public worship in the synagogue or who regularly did so, from West Yiddish layner ‘reader’ (a derivative of West Yiddish laynen ‘to read’, which comes ultimately from Latin legere ‘to read’).Jewish (Ashkenazic) : occupational name for a flax grower or merchant, from German Lein ‘flax’ + agent suffix -er.
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’.
Boy/Male
Sikh
Love unending
Surname or Lastname
English (Cornish)
English (Cornish) : habitational name from a place named with Cornish lan ‘church’. In England this surname is now found chiefly in the southern counties of Wiltshire and Hampshire, and Berkshire; it has no doubt moved there from Cornwall.
Surname or Lastname
Swedish
Swedish : ornamental name from lind ‘lime tree’ + either the German suffix -er denoting an inhabitant, or the surname suffix -ér, derived from the Latin adjectival ending -er(i)us.English (mainly southeastern) : variant of Lind 2.German : habitational name from any of numerous places called Linden or Lindern, named with German Linden ‘lime trees’.
Male
Scandinavian
Scandinavian form of Old Norse Einarr, EINAR means "lone warrior."
Male
Yiddish
 Variant spelling of Yiddish Lieber, LIBER means "beloved." Compare with another form of Liber.
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.
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’).
Boy/Male
Hindu
The Sun
Surname or Lastname
English
English : occupational name for a whitewasher, Middle English limer, lymer, an agent derivative of Old English līm ‘lime’.
Male
English
Irish Anglicized form of Gaelic Fionnbarr, FINBAR means "fair-headed."
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
English
Variant spelling of English Linsey, LINSAY means "Lincoln's wetlands."
Boy/Male
Hindu
Lingam
Female
Scottish
Variant spelling of Scottish Lilias, LILEAS means "lily."
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).
LINEAR PROGRAMMING-RELAXATION
LINEAR PROGRAMMING-RELAXATION
Boy/Male
Tamil
Digvastra | திகà¯à®µà®¸à¯à®¤à¯à®°
Sky clad
Boy/Male
Arabic, Muslim, Sindhi
Goodness
Girl/Female
Arabic
Turquoise; Precious Stone
Girl/Female
Muslim
Hopeful
Boy/Male
Indian, Sikh
Picture of Guru
Boy/Male
Indian, Punjabi, Sikh
Love of Flower
Boy/Male
Hindu
Indestructible
Boy/Male
British, English
Bold Guardian
Boy/Male
Indian, Punjabi, Sikh
Embodiemnet of Nectar
Girl/Female
Australian, Gaelic
Light; Torch; Moon Elope
LINEAR PROGRAMMING-RELAXATION
LINEAR PROGRAMMING-RELAXATION
LINEAR PROGRAMMING-RELAXATION
LINEAR PROGRAMMING-RELAXATION
LINEAR PROGRAMMING-RELAXATION
a.
Composed of lines; delineated; as, lineal designs.
a.
Descending in a direct line from an ancestor; hereditary; derived from ancestors; -- opposed to collateral; as, a lineal descent or a lineal descendant.
v. t.
To convert into vinegar; to make like vinegar; to render sour or sharp.
v. t.
To mark with a line or lines; to cover with lines; as, to line a copy book.
adv.
In a linear manner; with lines.
a.
Formed by right lines; rectilineal; as, a right-lined angle.
a.
Of or pertaining to a line; consisting of lines; in a straight direction; lineal.
n.
Alt. of Lingam
n.
A vessel belonging to a regular line of packets; also, a line-of-battle ship; a ship of the line.
a.
Of, pertaining to, or included by, two lines; as, bilinear coordinates.
n.
A dealer in linen; a linen draper.
prep. & adv.
Near.
n.
One who adjusts things to a line or lines or brings them into line.
a.
Of a linear shape.
a.
In the direction of a line; of or pertaining to a line; measured on, or ascertained by, a line; linear; as, lineal magnitude.
n.
One who lines, as, a liner of shoes.
a.
Linear.
a.
Like a line; narrow; of the same breadth throughout, except at the extremities; as, a linear leaf.
n.
A lunar distance.
n.
Made of linen; as, linen cloth; a linen stocking.