mathematics, calculus on finite weighted graphs is a discrete calculus for functions whose domain is the vertex set of a graph with a finite number of vertices...
22 KB (3,908 words) - 03:39, 1 March 2025
Laplacian matrix (redirect from Kirchhoff matrix (of a graph))
Weighted Graphs) LigMG (Large Irregular Graph MultiGrid) Laplacians.jl Stiffness matrix Resistance distance Transition rate matrix Calculus on finite...
45 KB (5,038 words) - 09:43, 15 April 2025
methods for ordinary differential equations Calculus of finite differences Calculus on finite weighted graphs Cellular automaton Discrete differential geometry...
38 KB (6,492 words) - 09:08, 15 April 2025
Integral (redirect from Integral calculus)
multivariable calculus, differential topology, and tensors. Differential forms are organized by degree. For example, a one-form is a weighted sum of the...
69 KB (9,288 words) - 06:17, 25 April 2025
deterministic finite automaton (DFA)—also known as deterministic finite acceptor (DFA), deterministic finite-state machine (DFSM), or deterministic finite-state...
29 KB (3,736 words) - 06:30, 14 April 2025
Hamiltonian path (redirect from Dirac's theorem on Hamiltonian cycles)
as a graph, is Hamiltonian The Cayley graph of a finite Coxeter group is Hamiltonian (For more information on Hamiltonian paths in Cayley graphs, see...
19 KB (2,043 words) - 01:57, 21 January 2025
undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically. Graphs are one of the...
50 KB (6,237 words) - 21:13, 9 May 2025
reality. The expected value of a random variable with a finite number of outcomes is a weighted average of all possible outcomes. In the case of a continuum...
52 KB (7,614 words) - 17:41, 4 May 2025
"A Logical Calculus of the Ideas Immanent to Nervous Activity" is a 1943 article written by Warren McCulloch and Walter Pitts. The paper, published in...
19 KB (2,690 words) - 20:18, 30 March 2025
Discrete Laplace operator (category Finite differences)
and semi-supervised learning on neighborhood graphs. There are various definitions of the discrete Laplacian for graphs, differing by sign and scale factor...
34 KB (5,716 words) - 14:50, 26 March 2025
to finite-state transducers, provided that application is nonrecursive, i.e. the rule is not allowed to rewrite the same substring twice. Weighted FSTs...
15 KB (1,420 words) - 06:43, 12 April 2025
Algorithm (category Commons category link is on Wikidata)
In mathematics and computer science, an algorithm (/ˈælɡərɪðəm/ ) is a finite sequence of mathematically rigorous instructions, typically used to solve...
58 KB (6,769 words) - 16:32, 29 April 2025
Gabriel's horn (category Calculus)
yet familiar with calculus. The converse of Torricelli's acute hyperbolic solid would be a surface of revolution that has a finite surface area but an...
29 KB (3,996 words) - 09:13, 28 March 2025
Riemann sum (category Integral calculus)
mathematics, a Riemann sum is a certain kind of approximation of an integral by a finite sum. It is named after nineteenth century German mathematician Bernhard...
21 KB (3,414 words) - 15:07, 25 March 2025
List of algorithms (redirect from Graph algorithms)
path problem in a weighted, directed graph Johnson's algorithm: all pairs shortest path algorithm in sparse weighted directed graph Transitive closure...
72 KB (7,945 words) - 09:48, 26 April 2025
Constraint satisfaction problem (redirect from Weighted CSP)
CSPs represent the entities in a problem as a homogeneous collection of finite constraints over variables, which is solved by constraint satisfaction methods...
29 KB (3,363 words) - 14:23, 27 April 2025
Hilbert space (section Operators on Hilbert spaces)
of linear algebra and calculus from the two-dimensional Euclidean plane and three-dimensional space to spaces with any finite or infinite number of dimensions...
128 KB (17,489 words) - 05:39, 2 May 2025
ITU-R 468 noise weighting (redirect from CCIR weighted)
fact that it is more valid on random noise where pure tones do not exist.[citation needed] Often both A-weighted and 468-weighted figures are quoted for noise...
16 KB (2,022 words) - 17:53, 13 April 2025
with a finite number of states is called a finite automaton (FA) or finite-state machine (FSM). The figure on the right illustrates a finite-state machine...
32 KB (3,851 words) - 14:40, 16 April 2025
Combinatorial species (section Calculus of species)
involving them. Examples of combinatorial species are (finite) graphs, permutations, trees, and so on; each of these has an associated generating function...
20 KB (2,907 words) - 06:30, 16 April 2025
Centroid (section Of a finite set of points)
balanced on the tip of a pin. In physics, if variations in gravity are considered, then a center of gravity can be defined as the weighted mean of all...
26 KB (4,242 words) - 05:08, 1 March 2025
Signal processing (section Graph)
to Graph Signal Processing. Cambridge: Cambridge University Press. ISBN 9781108552349. Tanaka, Y.; Eldar, Y. (2020). "Generalized Sampling on Graphs with...
23 KB (2,277 words) - 11:33, 10 May 2025
take a weighted average of all the infinities over any finite region, we get a finite result. The infinities are not well-defined; but the finite values...
36 KB (4,401 words) - 21:49, 15 April 2025
Differential equation (category Commons category link is on Wikidata)
interval. Differential equations came into existence with the invention of calculus by Isaac Newton and Gottfried Leibniz. In Chapter 2 of his 1671 work Methodus...
29 KB (3,631 words) - 15:23, 23 April 2025
Bounded variation (category Calculus of variations)
function, is a real-valued function whose total variation is bounded (finite): the graph of a function having this property is well behaved in a precise sense...
61 KB (8,441 words) - 20:55, 29 April 2025
squares meshless method — based on minimization of weighted summation of the squared residual Diffuse element method Finite pointset method — represent continuum...
70 KB (8,335 words) - 20:20, 17 April 2025
the integral. The integrand is evaluated at a finite set of points called integration points and a weighted sum of these values is used to approximate the...
22 KB (3,264 words) - 22:11, 21 April 2025
the line segment between any two distinct points on the graph of the function lies above or on the graph between the two points. Equivalently, a function...
35 KB (5,855 words) - 17:54, 17 March 2025
Binary relation (redirect from Operations on binary relations)
Applications to Wreath Products and Graphs. Berlin: De Gruyter. ISBN 978-3-11-015248-7. Van Gasteren, Antonetta (1990). On the Shape of Mathematical Arguments...
63 KB (8,830 words) - 22:04, 22 April 2025
(elastic binary tree) edge coloring edge connectivity edge crossing edge-weighted graph edit distance edit operation edit script 8 queens elastic-bucket trie...
35 KB (3,135 words) - 18:46, 6 May 2025