Find link

language:

jump to random article

Find link is a tool written by Edward Betts.

Longer titles found: Goal node (computer science) (view)

searching for Node (computer science) 515 found (1309 total)

alternate case: node (computer science)

Recursion (computer science) (7,388 words) [view diff] no match in snippet view article

In computer science, recursion is a method of solving a computational problem where the solution depends on solutions to smaller instances of the same
Binary tree (5,236 words) [view diff] no match in snippet view article find links to article
In computer science, a binary tree is a tree data structure in which each node has at most two children, referred to as the left child and the right child
Parallel slowdown (152 words) [view diff] no match in snippet view article find links to article
result of a communications bottleneck. As more processor nodes are added, each processing node spends progressively more time doing communication than
Merkle tree (1,787 words) [view diff] no match in snippet view article find links to article
In cryptography and computer science, a hash tree or Merkle tree is a tree in which every "leaf" node is labelled with the cryptographic hash of a data
Rope (data structure) (1,787 words) [view diff] no match in snippet view article
binary tree where each leaf (end node) holds a string of manageable size and length (also known as a weight), and each node further up the tree holds the
Graph traversal (1,493 words) [view diff] no match in snippet view article find links to article
In computer science, graph traversal (also known as graph search) refers to the process of visiting (checking and/or updating) each vertex in a graph.
Pointer machine (1,556 words) [view diff] no match in snippet view article find links to article
In theoretical computer science, a pointer machine is an atomistic abstract computational machine whose storage structure is a graph. A pointer algorithm
Binary search tree (3,056 words) [view diff] no match in snippet view article find links to article
In computer science, a binary search tree (BST), also called an ordered or sorted binary tree, is a rooted binary tree data structure with the key of each
Data structure (1,872 words) [view diff] no match in snippet view article find links to article
In computer science, a data structure is a data organization and storage format that is usually chosen for efficient access to data. More precisely, a
Trie (3,331 words) [view diff] no match in snippet view article find links to article
In computer science, a trie (/ˈtraɪ/, /ˈtriː/ ), also known as a digital tree or prefix tree, is a specialized search tree data structure used to store
X-tree (252 words) [view diff] no match in snippet view article find links to article
In computer science tree data structures, an X-tree (for eXtended node tree) is an index tree structure based on the R-tree used for storing data in many
Weak heap (2,127 words) [view diff] no match in snippet view article find links to article
In computer science, a weak heap is a data structure for priority queues, combining features of the binary heap and binomial heap. It can be stored in
Search tree (710 words) [view diff] no match in snippet view article find links to article
In computer science, a search tree is a tree data structure used for locating specific keys from within a set. In order for a tree to function as a search
Vertex cover (2,556 words) [view diff] no match in snippet view article find links to article
(sometimes node cover) of a graph is a set of vertices that includes at least one endpoint of every edge of the graph. In computer science, the problem
Pseudocode (1,441 words) [view diff] no match in snippet view article find links to article
In computer science, pseudocode is a description of the steps in an algorithm using a mix of conventions of programming languages (like assignment operator
T-tree (1,030 words) [view diff] no match in snippet view article find links to article
In computer science a T-tree is a type of binary tree data structure that is used by main-memory databases, such as Datablitz, eXtremeDB, MySQL Cluster
SPQR tree (1,853 words) [view diff] no match in snippet view article find links to article
2-vertex cuts in the graph. An SPQR tree is a tree data structure used in computer science, and more specifically graph algorithms, to represent the triconnected
Suffix tree (3,710 words) [view diff] no match in snippet view article find links to article
In computer science, a suffix tree (also called PAT tree or, in an earlier form, position tree) is a compressed trie containing all the suffixes of the
Cartesian tree (4,294 words) [view diff] no match in snippet view article find links to article
In computer science, a Cartesian tree is a binary tree derived from a sequence of distinct numbers. To construct the Cartesian tree, set its root to be
Topological sorting (3,170 words) [view diff] no match in snippet view article find links to article
In computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge
Tree traversal (2,894 words) [view diff] no match in snippet view article find links to article
In computer science, tree traversal (also known as tree search and walking the tree) is a form of graph traversal and refers to the process of visiting
AA tree (1,563 words) [view diff] no match in snippet view article find links to article
An AA tree in computer science is a form of balanced tree used for storing and retrieving ordered data efficiently. AA trees are named after their originator
Binary decision diagram (3,109 words) [view diff] no match in snippet view article find links to article
In computer science, a binary decision diagram (BDD) or branching program is a data structure that is used to represent a Boolean function. On a more abstract
Resource Description Framework (5,075 words) [view diff] no match in snippet view article find links to article
is represented by: (1) a node for the subject, (2) an arc from subject to object, representing a predicate, and (3) a node for the object. Each of these
Weight-balanced tree (1,925 words) [view diff] no match in snippet view article find links to article
In computer science, weight-balanced binary trees (WBTs) are a type of self-balancing binary search trees that can be used to implement dynamic sets, dictionaries
ACID (2,192 words) [view diff] no match in snippet view article find links to article
In computer science, ACID (atomicity, consistency, isolation, durability) is a set of properties of database transactions intended to guarantee data validity
Priority queue (5,009 words) [view diff] no match in snippet view article find links to article
In computer science, a priority queue is an abstract data type similar to a regular queue or stack abstract data type. In a priority queue, each element
Ball tree (1,414 words) [view diff] no match in snippet view article find links to article
In computer science, a ball tree, balltree or metric tree, is a space partitioning data structure for organizing points in a multi-dimensional space. A
Heapsort (5,716 words) [view diff] no match in snippet view article find links to article
In computer science, heapsort is an efficient, comparison-based sorting algorithm that reorganizes an input array into a heap (a data structure where each
M-tree (1,759 words) [view diff] no match in snippet view article find links to article
In computer science, M-trees are tree data structures that are similar to R-trees and B-trees. It is constructed using a metric and relies on the triangle
Graph-structured stack (245 words) [view diff] no match in snippet view article find links to article
push_back(node); } node->add(prev); return node; } void GSS::remove(GSSnode* node) { if (levels.size() > node->level + 1) if (findPrevAtLevel(node->level
Polymorphism (computer science) (1,862 words) [view diff] no match in snippet view article
generics in C#, Delphi, Java, and Go: class List<T> { class Node<T> { T elem; Node<T> next; } Node<T> head; int length() { ... } } List<B> map(Func<A, B> f
Control-flow graph (1,588 words) [view diff] no match in snippet view article find links to article
In computer science, a control-flow graph (CFG) is a representation, using graph notation, of all paths that might be traversed through a program during
Beam search (838 words) [view diff] no match in snippet view article find links to article
In computer science, beam search is a heuristic search algorithm that explores a graph by expanding the most promising node in a limited set. Beam search
Path (computing) (1,672 words) [view diff] no match in snippet view article
that name in the working directory. Paths are used extensively in computer science to represent the directory/file relationships common in modern operating
Mutual exclusion (2,336 words) [view diff] no match in snippet view article find links to article
In computer science, mutual exclusion is a property of concurrency control, which is instituted for the purpose of preventing race conditions. It is the
Graph drawing (3,554 words) [view diff] no match in snippet view article find links to article
Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional
Distributed shared memory (1,129 words) [view diff] no match in snippet view article find links to article
In computer science, distributed shared memory (DSM) is a form of memory architecture where physically separated memories can be addressed as a single
Abstract syntax tree (1,203 words) [view diff] no match in snippet view article find links to article
An abstract syntax tree (AST) is a data structure used in computer science to represent the structure of a program or code snippet. It is a tree representation
Semantic matching (541 words) [view diff] no match in snippet view article find links to article
Semantic matching is a technique used in computer science to identify information that is semantically related. Given any two graph-like structures, e
SAMSON (1,057 words) [view diff] no match in snippet view article find links to article
previously by the NANO-D group at the French Institute for Research in Computer Science and Automation (INRIA). SAMSON has a modular architecture that makes
Boolean circuit (1,365 words) [view diff] no match in snippet view article find links to article
Boolean expression is a Boolean circuit with a single output node in which every other node has fan-out of 1. Thus, a Boolean circuit can be regarded as
Leftist tree (2,359 words) [view diff] no match in snippet view article find links to article
In computer science, a leftist tree or leftist heap is a priority queue implemented with a variant of a binary heap. Every node x has an s-value which
FIFO (computing and electronics) (975 words) [view diff] no match in snippet view article
struct Node { T value; shared_ptr<Node> next = nullptr; Node(T _value): value(_value) {} }; shared_ptr<Node> front = nullptr; shared_ptr<Node> back =
R-tree (2,966 words) [view diff] no match in snippet view article find links to article
non-leaf node stores two pieces of data: a way of identifying a child node, and the bounding box of all entries within this child node. Leaf nodes store
K-d tree (3,770 words) [view diff] no match in snippet view article find links to article
Wikimedia Commons has media related to k-d trees. In computer science, a k-d tree (short for k-dimensional tree) is a space-partitioning data structure
Skip list (2,423 words) [view diff] no match in snippet view article find links to article
Head 1st 2nd 3rd 4th 5th 6th 7th 8th 9th 10th NIL Node Node Node Node Node Node Node Node Node Node Notice that the width of a higher level link is the
Object composition (2,285 words) [view diff] no match in snippet view article find links to article
In computer science, object composition and object aggregation are closely related ways to combine objects or data types into more complex ones. In conversation
Lowest common ancestor (2,990 words) [view diff] no match in snippet view article find links to article
In graph theory and computer science, the lowest common ancestor (LCA) (also called least common ancestor) of two nodes v and w in a tree or directed
B* (996 words) [view diff] no match in snippet view article find links to article
In computer science, B* (pronounced "B star") is a best-first graph search algorithm that finds the least-cost path from a given initial node to any goal
Left-child right-sibling binary tree (717 words) [view diff] no match in snippet view article find links to article
Every multi-way or k-ary tree structure studied in computer science admits a representation as a binary tree, which goes by various names including child-sibling
Tagged union (3,515 words) [view diff] no match in snippet view article find links to article
In computer science, a tagged union, also called a variant, variant record, choice type, discriminated union, disjoint union, sum type, or coproduct, is
A* search algorithm (5,547 words) [view diff] no match in snippet view article find links to article
fields of computer science due to its completeness, optimality, and optimal efficiency. Given a weighted graph, a source node and a goal node, the algorithm
Treap (3,214 words) [view diff] no match in snippet view article find links to article
In computer science, the treap and the randomized binary search tree are two closely related forms of binary search tree data structures that maintain
Fibonacci heap (3,785 words) [view diff] no match in snippet view article find links to article
In computer science, a Fibonacci heap is a data structure for priority queue operations, consisting of a collection of heap-ordered trees. It has a better
Distributed memory (582 words) [view diff] no match in snippet view article find links to article
In computer science, distributed memory refers to a multiprocessor computer system in which each processor has its own private memory. Computational tasks
Aho–Corasick algorithm (1,255 words) [view diff] no match in snippet view article find links to article
In computer science, the Aho–Corasick algorithm is a string-searching algorithm invented by Alfred V. Aho and Margaret J. Corasick in 1975. It is a kind
Double-ended priority queue (1,474 words) [view diff] no match in snippet view article find links to article
In computer science, a double-ended priority queue (DEPQ) or double-ended heap or priority deque is a data structure similar to a priority queue or heap
Binomial heap (2,566 words) [view diff] no match in snippet view article find links to article
In computer science, a binomial heap is a data structure that acts as a priority queue. It is an example of a mergeable heap (also called meldable heap)
Sentinel (1,132 words) [view diff] no match in snippet view article find links to article
an FBI software project replacing the failed Virtual Case File Sentinel node, an object to represent the end of a data structure Sentinel value, a flag
Parent pointer tree (534 words) [view diff] no match in snippet view article find links to article
In computer science, an in-tree or parent pointer tree is an N-ary tree data structure in which each node has a pointer to its parent node, but no pointers
Ternary search tree (1,784 words) [view diff] no match in snippet view article find links to article
In computer science, a ternary search tree is a type of trie (sometimes called a prefix tree) where nodes are arranged in a manner similar to a binary
Dominator (graph theory) (1,129 words) [view diff] no match in snippet view article
In computer science, a node d of a control-flow graph dominates a node n if every path from the entry node to n must go through d. Notationally, this
Scapegoat tree (1,886 words) [view diff] no match in snippet view article find links to article
In computer science, a scapegoat tree is a self-balancing binary search tree, invented by Arne Andersson in 1989 and again by Igal Galperin and Ronald
Segment tree (1,787 words) [view diff] no match in snippet view article find links to article
In computer science, the segment tree is a data structure used for storing information about intervals or segments. It allows querying which of the stored
Interpreter (computing) (4,585 words) [view diff] no match in snippet view article
In computer science, an interpreter is a computer program that directly executes instructions written in a programming or scripting language, without requiring
Dancing Links (1,035 words) [view diff] no match in snippet view article find links to article
In computer science, dancing links (DLX) is a technique for adding and deleting a node from a circular doubly linked list. It is particularly useful for
X-fast trie (1,405 words) [view diff] no match in snippet view article find links to article
In computer science, an x-fast trie is a data structure for storing integers from a bounded domain. It supports exact and predecessor or successor queries
Monte Carlo tree search (4,658 words) [view diff] no match in snippet view article find links to article
In computer science, Monte Carlo tree search (MCTS) is a heuristic search algorithm for some kinds of decision processes, most notably those employed in
Binary space partitioning (3,048 words) [view diff] no match in snippet view article find links to article
In computer science, binary space partitioning (BSP) is a method for space partitioning which recursively subdivides a Euclidean space into two convex
Conceptual graph (763 words) [view diff] no match in snippet view article find links to article
applied them to a wide range of topics in artificial intelligence, computer science, and cognitive science. Since 1984, the model has been developed along
Radix tree (2,333 words) [view diff] no match in snippet view article find links to article
In computer science, a radix tree (also radix trie or compact prefix tree or compressed trie) is a data structure that represents a space-optimized trie
Tail recursive parser (369 words) [view diff] no match in snippet view article find links to article
In computer science, tail recursive parsers are a derivation from the more common recursive descent parsers. Tail recursive parsers are commonly used to
Abstract semantic graph (872 words) [view diff] no match in snippet view article find links to article
In computer science, an abstract semantic graph (ASG) or term graph is a form of abstract syntax in which an expression of a formal or programming language
Red–black tree (9,374 words) [view diff] no match in snippet view article find links to article
In computer science, a red–black tree is a self-balancing binary search tree data structure noted for fast storage and retrieval of ordered information
Judy array (586 words) [view diff] no match in snippet view article find links to article
In computer science, a Judy array is an early-2000s Hewlett-Packard hand-optimized implementation of a 256-ary radix tree that uses many situational node
Distributed computing (6,618 words) [view diff] no match in snippet view article find links to article
Distributed computing is a field of computer science that studies distributed systems, defined as computer systems whose inter-communicating components
Logistic model tree (220 words) [view diff] no match in snippet view article find links to article
In computer science, a logistic model tree (LMT) is a classification model with an associated supervised training algorithm that combines logistic regression
B+ tree (3,263 words) [view diff] no match in snippet view article find links to article
number of children per node. A B+ tree consists of a root, internal nodes and leaves. The root may be either a leaf or a node with two or more children
Heartbeat (computing) (1,329 words) [view diff] no match in snippet view article
In computer science, a heartbeat is a periodic signal generated by hardware or software to indicate normal operation or to synchronize other parts of a
Extractor (mathematics) (337 words) [view diff] no match in snippet view article
bipartite graph with N {\displaystyle N} nodes on the left and M {\displaystyle M} nodes on the right such that each node on the left has D {\displaystyle D}
Wedderburn–Etherington number (1,473 words) [view diff] no match in snippet view article find links to article
In mathematics and computer science, the Wedderburn–Etherington numbers are an integer sequence named after Ivor Malcolm Haddon Etherington and Joseph
Splay tree (4,628 words) [view diff] no match in snippet view article find links to article
struct node { node *left, *right; node *parent; T key; node(const T& init = T()) : left(nullptr), right(nullptr), parent(nullptr), key(init) { } ~node() {
Replication (computing) (3,194 words) [view diff] no match in snippet view article
replication (also called multi-leader), updates can be submitted to any database node, which then propagate to other servers. This approach is particularly beneficial
Disjoint-set data structure (4,910 words) [view diff] no match in snippet view article find links to article
In computer science, a disjoint-set data structure, also called a union–find data structure or merge–find set, is a data structure that stores a collection
Dead reckoning (3,631 words) [view diff] no match in snippet view article find links to article
Sensor Networks Using the Position Information of Neighbor Nodes. Lecture Notes in Computer Science. Springer Berlin Heidelberg. pp. 270–283. doi:10
Smoothsort (2,486 words) [view diff] no match in snippet view article find links to article
In computer science, smoothsort is a comparison-based sorting algorithm. A variant of heapsort, it was invented and published by Edsger Dijkstra in 1981
Fringe search (856 words) [view diff] no match in snippet view article find links to article
In computer science, fringe search is a graph search algorithm that finds the least-cost path from a given initial node to one goal node. In essence,
Corecursion (4,187 words) [view diff] no match in snippet view article find links to article
In computer science, corecursion is a type of operation that is dual to recursion. Whereas recursion works analytically, starting on data further from
Optimal binary search tree (2,965 words) [view diff] no match in snippet view article find links to article
In computer science, an optimal binary search tree (Optimal BST), sometimes called a weight-balanced binary tree, is a binary search tree which provides
AVL tree (4,290 words) [view diff] no match in snippet view article find links to article
In computer science, an AVL tree (named after inventors Adelson-Velsky and Landis) is a self-balancing binary search tree. In an AVL tree, the heights
Fusion tree (2,434 words) [view diff] no match in snippet view article find links to article
In computer science, a fusion tree is a type of tree data structure that implements an associative array on w-bit integers on a finite universe, where
Order statistic tree (487 words) [view diff] no match in snippet view article find links to article
In computer science, an order statistic tree is a variant of the binary search tree (or more generally, a B-tree) that supports two additional operations
Finger tree (2,090 words) [view diff] no match in snippet view article find links to article
In computer science, a finger tree is a purely functional data structure that can be used to efficiently implement other functional data structures. A
Atomic commit (1,732 words) [view diff] no match in snippet view article find links to article
In the field of computer science, an atomic commit is an operation that applies a set of distinct changes as a single operation. If the changes are applied
Admissible heuristic (1,167 words) [view diff] no match in snippet view article find links to article
In computer science, specifically in algorithms related to pathfinding, a heuristic function is said to be admissible if it never overestimates the cost
Iteration (792 words) [view diff] no match in snippet view article find links to article
then the starting point of the next iteration. In mathematics and computer science, iteration (along with the related technique of recursion) is a standard
Hyperscale computing (296 words) [view diff] no match in snippet view article find links to article
add compute, memory, networking, and storage resources to a given node or set of nodes that make up a larger computing, distributed computing, or grid computing
QCDOC (894 words) [view diff] no match in snippet view article find links to article
communications, and dual Ethernet built in. The computing node is capable of 1 double precision Gflops. Each node has one DIMM socket capable of holding between
Behavior tree (artificial intelligence, robotics and control) (1,795 words) [view diff] no match in snippet view article
A behavior tree is a mathematical model of plan execution used in computer science, robotics, control systems and video games. They describe switchings
Huffman coding (4,569 words) [view diff] no match in snippet view article find links to article
In computer science and information theory, a Huffman code is a particular type of optimal prefix code that is commonly used for lossless data compression
Range query (computer science) (5,468 words) [view diff] no match in snippet view article
In computer science, the range query problem consists of efficiently answering several queries regarding a given interval of elements within an array.
Level ancestor problem (1,301 words) [view diff] no match in snippet view article find links to article
In graph theory and theoretical computer science, the level ancestor problem is the problem of preprocessing a given rooted tree T into a data structure
Hash trie (222 words) [view diff] no match in snippet view article find links to article
In computer science, hash trie can refer to: Hash tree (persistent data structure), a trie used to map hash values to keys A space-efficient implementation
SUNMOS (423 words) [view diff] no match in snippet view article find links to article
operating system jointly developed by Sandia National Laboratories and the Computer Science Department at the University of New Mexico. The goal of the project
Alpha–beta pruning (2,408 words) [view diff] no match in snippet view article find links to article
Alpha–beta pruning is a search algorithm that seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree. It is an
Suffix array (3,775 words) [view diff] no match in snippet view article find links to article
In computer science, a suffix array is a sorted array of all suffixes of a string. It is a data structure used in, among others, full-text indices, data-compression
Data mapper pattern (376 words) [view diff] no match in snippet view article find links to article
In software engineering, the data mapper pattern is an architectural pattern. It was named by Martin Fowler in his 2003 book Patterns of Enterprise Application
Edmonds–Karp algorithm (1,121 words) [view diff] no match in snippet view article find links to article
In computer science, the Edmonds–Karp algorithm is an implementation of the Ford–Fulkerson method for computing the maximum flow in a flow network in O
Distributed data store (668 words) [view diff] no match in snippet view article find links to article
store is a computer network where information is stored on more than one node, often in a replicated fashion. It is usually specifically used to refer
Synthetic file system (751 words) [view diff] no match in snippet view article find links to article
In computer science, a synthetic file system or a pseudo file system is a hierarchical interface to non-file objects that appear as if they were regular
Flat neighborhood network (119 words) [view diff] no match in snippet view article find links to article
Each node connects to two or more switches which, ideally, entirely cover the node collection, so that each node can connect to any other node in two
Persistent memory (916 words) [view diff] no match in snippet view article find links to article
In computer science, persistent memory is any method or apparatus for efficiently storing data structures such that they can continue to be accessed using
Bigraph (1,627 words) [view diff] no match in snippet view article find links to article
trees (the place graph). Each node of the bigraph is part of a graph and also part of some tree that describes how the nodes are nested. Bigraphs can be
Shortest-path tree (457 words) [view diff] no match in snippet view article find links to article
In mathematics and computer science, a shortest-path tree rooted at a vertex v of a connected, undirected graph G is a spanning tree T of G, such that
Pointer swizzling (753 words) [view diff] no match in snippet view article find links to article
In computer science, pointer swizzling is the conversion of references based on name or position into direct pointer references (memory addresses). It
Jon Kleinberg (992 words) [view diff] no match in snippet view article find links to article
American computer scientist and the Tisch University Professor of Computer Science and Information Science at Cornell University known for his work in
Earley parser (1,587 words) [view diff] no match in snippet view article find links to article
In computer science, the Earley parser is an algorithm for parsing strings that belong to a given context-free language, though (depending on the variant)
Neighbor joining (2,881 words) [view diff] no match in snippet view article find links to article
Make a new node that joins the taxa i and j, and connect the new node to the central node. For example, in part (B) of the figure at right, node u is created
Carrier-sense multiple access (1,166 words) [view diff] no match in snippet view article find links to article
multiple access (CSMA) is a medium access control (MAC) protocol in which a node verifies the absence of other traffic before transmitting on a shared transmission
Pathwidth (7,684 words) [view diff] no match in snippet view article find links to article
clique size in an interval supergraph of G), vertex separation number, or node searching number. Pathwidth and path-decompositions are closely analogous
Tree accumulation (177 words) [view diff] no match in snippet view article find links to article
In computer science, tree accumulation is the process of accumulating data placed in tree nodes according to their tree structure. Formally, this operation
Heuristic (computer science) (1,365 words) [view diff] no match in snippet view article
In mathematical optimization and computer science, heuristic (from Greek εὑρίσκω eurísko "I find, discover") is a technique designed for problem solving
Depth-first search (2,447 words) [view diff] no match in snippet view article find links to article
data structures. The algorithm starts at the root node (selecting some arbitrary node as the root node in the case of a graph) and explores as far as possible
Friend-to-friend (487 words) [view diff] no match in snippet view article find links to article
Mikhail V.; Voronkov, Andrei (eds.). Computer Science – Theory and Applications. Lecture Notes in Computer Science. Vol. 4649. Berlin, Heidelberg: Springer
Semantic similarity (4,222 words) [view diff] no match in snippet view article find links to article
and represented as nodes of a directed acyclic graph (e.g., a taxonomy), would be the shortest-path linking the two concept nodes. Based on text analyses
Snake-in-the-box (1,581 words) [view diff] no match in snippet view article find links to article
problems in mathematics The snake-in-the-box problem in graph theory and computer science deals with finding a certain kind of path along the edges of a hypercube
Compile time (401 words) [view diff] no match in snippet view article find links to article
In computer science, compile time (or compile-time) describes the time window during which a language's statements are converted into binary instructions
CAP theorem (1,075 words) [view diff] no match in snippet view article find links to article
computing Lambda architecture (solution) PACELC theorem Paxos (computer science) Raft (computer science) Zooko's triangle Inconsistent triad Trilemma Gilbert,
Longest repeated substring problem (215 words) [view diff] no match in snippet view article find links to article
In computer science, the longest repeated substring problem is the problem of finding the longest substring of a string that occurs at least twice. This
Contraction hierarchies (3,442 words) [view diff] no match in snippet view article find links to article
In computer science, the method of contraction hierarchies is a speed-up technique for finding the shortest path in a graph. The most intuitive applications
Mean value analysis (1,587 words) [view diff] no match in snippet view article find links to article
technique for computing expected queue lengths, waiting time at queueing nodes and throughput in equilibrium for a closed separable system of queues. The
Interval tree (3,577 words) [view diff] no match in snippet view article find links to article
In computer science, an interval tree is a tree data structure to hold intervals. Specifically, it allows one to efficiently find all intervals that overlap
Kademlia (4,223 words) [view diff] no match in snippet view article find links to article
through node lookups. Kademlia nodes communicate among themselves using UDP. A virtual or overlay network is formed by the participant nodes. Each node is
Unrooted binary tree (1,971 words) [view diff] no match in snippet view article find links to article
In mathematics and computer science, an unrooted binary tree is an unrooted tree in which each vertex has either one or three neighbors. A free tree or
Tree (automata theory) (509 words) [view diff] no match in snippet view article
representing a tree structure as sequences of natural numbers. For example, each node of the tree is a word over set of natural numbers ( N {\displaystyle \mathbb
Fractal tree index (2,670 words) [view diff] no match in snippet view article find links to article
In computer science, a fractal tree index is a tree data structure that keeps data sorted and allows searches and sequential access in the same time as
Consensus (computer science) (4,770 words) [view diff] no match in snippet view article
called MSR-type algorithms which have been used widely in fields from computer science to control theory. Bitcoin uses proof of work, a difficulty adjustment
Tree rotation (1,443 words) [view diff] no match in snippet view article find links to article
with the order of the elements. A tree rotation moves one node up in the tree and one node down. It is used to change the shape of the tree, and in particular
Reo Coordination Language (1,647 words) [view diff] no match in snippet view article find links to article
boundary nodes of the circuit to which they are connected. There are two kinds of I/O operations: put-requests dispatch data items to a node, and get-requests
Tarjan's off-line lowest common ancestors algorithm (816 words) [view diff] no match in snippet view article find links to article
In computer science, Tarjan's off-line lowest common ancestors algorithm is an algorithm for computing lowest common ancestors for pairs of nodes in a
Institute of Computer Science (716 words) [view diff] no match in snippet view article find links to article
The University of London Institute of Computer Science (ICS) was an Institute based in London in England. The institute was founded by the University of
Cecilia R. Aragon (1,177 words) [view diff] no match in snippet view article find links to article
from the University of California, Berkeley in 1987 and, Ph.D. in computer science from the same institution in 2004. For her doctoral studies, Aragon
Queue (abstract data type) (2,130 words) [view diff] no match in snippet view article
In computer science, a queue is a collection of entities that are maintained in a sequence and can be modified by the addition of entities at one end of
Raft (algorithm) (1,866 words) [view diff] no match in snippet view article
state machine across a cluster of computing systems, ensuring that each node in the cluster agrees upon the same series of state transitions. It has a
Random binary tree (5,297 words) [view diff] no match in snippet view article find links to article
In computer science and probability theory, a random binary tree is a binary tree selected at random from some probability distribution on binary trees
Confusion network (391 words) [view diff] no match in snippet view article find links to article
path from the start node to the end node goes through all the other nodes. The set of words represented by edges between two nodes is called a confusion
Generalized suffix tree (386 words) [view diff] no match in snippet view article find links to article
In computer science, a generalized suffix tree is a suffix tree for a set of strings. Given the set of strings D = S 1 , S 2 , … , S d {\displaystyle D=S_{1}
Bristol Standard Asynchronous Protocol (211 words) [view diff] no match in snippet view article find links to article
groups. It also supports multiple messaging schemes in which each node can transfer the node to other networks transparently and can transmit the responses
Heavy-light decomposition (1,017 words) [view diff] no match in snippet view article find links to article
In combinatorial mathematics and theoretical computer science, heavy-light decomposition (also called heavy path decomposition) is a technique for decomposing
Edinburgh Parallel Computing Centre (1,216 words) [view diff] no match in snippet view article find links to article
consists of 6144 compute nodes housed in 6 frames. Each node comprises a 16 core Powerpc64 A2 processor, with 16GB memory per node, giving a total of 98
Dichotomic search (264 words) [view diff] no match in snippet view article find links to article
In computer science, a dichotomic search is a search algorithm that operates by selecting between two distinct alternatives (dichotomies or polychotomies
Push–relabel maximum flow algorithm (4,259 words) [view diff] no match in snippet view article find links to article
achieve even lower time complexities. The variant based on the highest label node selection rule has O(V 2√E) time complexity and is generally regarded as
National Center for Computational Sciences (3,902 words) [view diff] no match in snippet view article find links to article
IBM RS/6000 SP operated by the Computer Science and Mathematics Division of ORNL. It had 176 Winterhawk-II “thin” nodes, each with four 375 MHz Power3-II
Self-organizing map (4,068 words) [view diff] no match in snippet view article find links to article
data. Each node in the map space is associated with a "weight" vector, which is the position of the node in the input space. While nodes in the map space
Pursuit–evasion (1,321 words) [view diff] no match in snippet view article find links to article
robbers and graph searching) is a family of problems in mathematics and computer science in which one group attempts to track down members of another group
2–3 heap (2,889 words) [view diff] no match in snippet view article find links to article
In computer science, a 2–3 heap is a data structure that implements a priority queue. It is a variation on the heap, designed by Tadao Takaoka in 1999
Shortest path problem (4,790 words) [view diff] no match in snippet view article find links to article
path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is
Slurm Workload Manager (1,147 words) [view diff] no match in snippet view article find links to article
control node (optionally with failover backups); many computing nodes, each with one or more slurmd daemons; clients that connect to the manager node, often
Hub labels (276 words) [view diff] no match in snippet view article find links to article
In computer science, hub labels or the hub-labelling algorithm is a speedup technique that consumes much fewer resources than the lookup table but is still
Ghulam Ishaq Khan Institute of Engineering Sciences and Technology (2,387 words) [view diff] no match in snippet view article find links to article
applied physics. Faculty of Electrical Engineering and Faculty of Computer Science and Engineering share the same department building. It offers four
St-connectivity (518 words) [view diff] no match in snippet view article find links to article
In computer science, st-connectivity or STCON is a decision problem asking, for vertices s and t in a directed graph, if t is reachable from s. Formally
Hyphanet (6,092 words) [view diff] no match in snippet view article find links to article
According to CiteSeer, it became one of the most frequently cited computer science articles in 2002. Freenet can provide anonymity on the Internet by
Compiler-compiler (5,129 words) [view diff] no match in snippet view article find links to article
In computer science, a compiler-compiler or compiler generator is a programming tool that creates a parser, interpreter, or compiler from some form of
Software transactional memory (2,117 words) [view diff] no match in snippet view article find links to article
In computer science, software transactional memory (STM) is a concurrency control mechanism analogous to database transactions for controlling access to
Pagoda (data structure) (174 words) [view diff] no match in snippet view article
In computer science, a pagoda is a priority queue implemented with a variant of a binary tree. The root points to its children, as in a binary tree. Every
Cluster-aware application (118 words) [view diff] no match in snippet view article find links to article
triggered between cluster nodes for planned technical maintenance, or an automatic failover is required, if a computing cluster node encounters hardware or
Shared memory (1,301 words) [view diff] no match in snippet view article find links to article
In computer science, shared memory is memory that may be simultaneously accessed by multiple programs with an intent to provide communication among them
Rose tree (3,120 words) [view diff] no match in snippet view article find links to article
tree data structure with a variable and unbounded number of branches per node. The term is mostly used in the functional programming community, e.g., in
Ukkonen's algorithm (1,069 words) [view diff] no match in snippet view article find links to article
In computer science, Ukkonen's algorithm is a linear-time, online algorithm for constructing suffix trees, proposed by Esko Ukkonen in 1995. The algorithm
Roofnet (608 words) [view diff] no match in snippet view article find links to article
Roofnet was an experimental 802.11b/g mesh network developed by the Computer Science and Artificial Intelligence Laboratory at the Massachusetts Institute
Sethi–Ullman algorithm (789 words) [view diff] no match in snippet view article find links to article
In computer science, the Sethi–Ullman algorithm is an algorithm named after Ravi Sethi and Jeffrey D. Ullman, its inventors, for translating abstract syntax
Simple Knowledge Organization System (3,368 words) [view diff] no match in snippet view article find links to article
can refer to several object types: a literal (e.g., a string); a resource node that has its own properties; or a reference to another document, for example
Distributed hash table (4,182 words) [view diff] no match in snippet view article find links to article
and any participating node can efficiently retrieve the value associated with a given key. The main advantage of a DHT is that nodes can be added or removed
Decomposition (computer science) (471 words) [view diff] no match in snippet view article
Decomposition in computer science, also known as factoring, is breaking a complex problem or system into parts that are easier to conceive, understand
Computer cluster (3,744 words) [view diff] no match in snippet view article find links to article
viewed as a single system. Unlike grid computers, computer clusters have each node set to perform the same task, controlled and scheduled by software. The newest
Network theory (3,959 words) [view diff] no match in snippet view article find links to article
In mathematics, computer science, and network science, network theory is a part of graph theory. It defines networks as graphs where the vertices or edges
Binary search (10,006 words) [view diff] no match in snippet view article find links to article
In computer science, binary search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position
Wireless sensor network (6,458 words) [view diff] no match in snippet view article find links to article
A WSN is built of "nodes" – from a few to hundreds or thousands, where each node is connected to other sensors. Each such node typically has several
Dijkstra's algorithm (5,638 words) [view diff] no match in snippet view article find links to article
(/ˈdaɪkstrəz/ DYKE-strəz) is an algorithm for finding the shortest paths between nodes in a weighted graph, which may represent, for example, a road network. It
Instantaneously trained neural networks (655 words) [view diff] no match in snippet view article find links to article
are feedforward artificial neural networks that create a new hidden neuron node for each novel training sample. The weights to this hidden neuron separate
Binary heap (5,127 words) [view diff] no match in snippet view article find links to article
the tree is not complete, the nodes of that level are filled from left to right. Heap property: the key stored in each node is either greater than or equal
Flow graph (151 words) [view diff] no match in snippet view article find links to article
which a vertex has been distinguished as the root Control-flow graph (computer science), a representation of paths through a program during its execution
Computer worm (2,746 words) [view diff] no match in snippet view article find links to article
1979. On November 2, 1988, Robert Tappan Morris, a Cornell University computer science graduate student, unleashed what became known as the Morris worm, disrupting
Leonard Adleman (832 words) [view diff] no match in snippet view article find links to article
seven-node instance of the Hamiltonian Graph problem, an NP-complete problem similar to the travelling salesman problem. While the solution to a seven-node
Kerrighed (411 words) [view diff] no match in snippet view article find links to article
Paris research group The French National Institute for Research in Computer Science and Control. From 2006 to 2011, the project was mainly developed by
Frequent subtree mining (1,837 words) [view diff] no match in snippet view article find links to article
In computer science, frequent subtree mining is the problem of finding all patterns in a given database whose support (a metric related to its number of
Turn restriction routing (790 words) [view diff] no match in snippet view article find links to article
allowed in the algorithm while determining the route from source node to destination node in a network. A deadlock (shown in fig 1) is a situation in which
Unbounded nondeterminism (2,718 words) [view diff] no match in snippet view article find links to article
In computer science, unbounded nondeterminism or unbounded indeterminacy refers to a behavior in concurrency (multiple tasks running at once) where a process
Circuits over sets of natural numbers (1,117 words) [view diff] no match in snippet view article find links to article
special case of circuits. The object is a labeled directed acyclic graph the nodes of which evaluate to sets of natural numbers, the leaves are finite sets
Connectivity (graph theory) (2,062 words) [view diff] no match in snippet view article
mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that
Hash table (6,078 words) [view diff] no match in snippet view article find links to article
In computer science, a hash table is a data structure that implements an associative array, also called a dictionary or simply map; an associative array
Graph edit distance (1,533 words) [view diff] no match in snippet view article find links to article
In mathematics and computer science, graph edit distance (GED) is a measure of similarity (or dissimilarity) between two graphs. The concept of graph edit
Union type (2,571 words) [view diff] no match in snippet view article find links to article
In computer science, a union is a value that may have any of multiple representations or formats within the same area of memory; that consists of a variable
R*-tree (962 words) [view diff] no match in snippet view article find links to article
reduce both, using a combination of a revised node split algorithm and the concept of forced reinsertion at node overflow. This is based on the observation
Decentralized object location and routing (116 words) [view diff] no match in snippet view article find links to article
In computer science, decentralized object location and routing (DOLR) is a scalable, location-independent routing technology. It uses location-independent
Cograph (2,689 words) [view diff] no match in snippet view article find links to article
node of T corresponds to the induced subgraph in G defined by the set of leaves descending from that node: A subtree consisting of a single leaf node
Anytime A* (790 words) [view diff] no match in snippet view article find links to article
In computer science, anytime A* is a family of variants of the A* search algorithm. Like other anytime algorithms, it has a flexible time cost, can return
Network science (9,863 words) [view diff] no match in snippet view article find links to article
mechanics from physics, data mining and information visualization from computer science, inferential modeling from statistics, and social structure from sociology
Exponential tree (454 words) [view diff] no match in snippet view article find links to article
of children of its nodes decreases doubly-exponentially with increasing depth. Values are stored only in the leaf nodes. Each node contains a splitter
Doubly logarithmic tree (202 words) [view diff] no match in snippet view article find links to article
In computer science, a doubly logarithmic tree is a tree where each internal node of height 1, the tree layer above the leaves, has two children, and each
Glossary of computer chess terms (1,440 words) [view diff] no match in snippet view article find links to article
quickly by a numerical index. artificial intelligence AI The branch of computer science dealing with the reproduction or mimicking of human-level thought in
Binary decision (785 words) [view diff] no match in snippet view article find links to article
x_{3}} , all nodes have distinct successors, and there are no two nodes of the same variable and the same successors. In computer science, conditional
Quantum algorithm (4,580 words) [view diff] no match in snippet view article find links to article
Symposium on Foundations of Computer Science, 2002. Proceedings. Proceedings of the 43rd Symposium on Foundations of Computer Science. pp. 513–519. arXiv:quant-ph/0112086
Answer set programming (2,839 words) [view diff] no match in snippet view article find links to article
node(X, attr(puella, n, fem, nom, sg)); node(X, attr(puella, n, fem, abl, sg)) }1 :- word(X, puella). 1{ node(X, attr(villa, n, fem, nom, sg)); node(X
Queap (1,668 words) [view diff] no match in snippet view article find links to article
In computer science, a queap is a priority queue data structure. The data structure allows insertions and deletions of arbitrary elements, as well as retrieval
Subset sum problem (3,750 words) [view diff] no match in snippet view article find links to article
The subset sum problem (SSP) is a decision problem in computer science. In its most general formulation, there is a multiset S {\displaystyle S} of integers
Finite model theory (3,093 words) [view diff] no match in snippet view article find links to article
finite model theory became an "unusually effective" instrument in computer science. In other words: "In the history of mathematical logic most interest
R+ tree (346 words) [view diff] no match in snippet view article find links to article
trees differ from R trees in that: nodes are not guaranteed to be at least half filled, the entries of any internal node do not overlap, and an object ID
Supercomputing in Pakistan (1,601 words) [view diff] no match in snippet view article find links to article
mid-to-late 1980s in Pakistan. Supercomputing is a recent area of Computer science in which Pakistan has made progress, driven in part by the growth of
Free variables and bound variables (4,154 words) [view diff] no match in snippet view article find links to article
disciplines involving formal languages, including mathematical logic and computer science, a variable may be said to be either free or bound. Some older books
Structural holes (1,435 words) [view diff] no match in snippet view article find links to article
of structural holes spans the fields of sociology, economics, and computer science. Burt introduced this concept in an attempt to explain the origin of
Merge sort (6,819 words) [view diff] no match in snippet view article find links to article
In computer science, merge sort (also commonly spelled as mergesort and as merge-sort) is an efficient, general-purpose, and comparison-based sorting algorithm
PQ tree (763 words) [view diff] no match in snippet view article find links to article
represented by one of the leaf nodes, and each non-leaf node is labelled P or Q. A P node has at least two children, and a Q node has at least three children
Free Software Foundation (5,584 words) [view diff] no match in snippet view article find links to article
publishing department, responsible for "publishing affordable books on computer science using freely distributable licenses." This is a list of software packages
Geometry of binary search trees (1,621 words) [view diff] no match in snippet view article find links to article
In computer science, one approach to the dynamic optimality problem on online algorithms for binary search trees involves reformulating the problem geometrically
K-way merge algorithm (2,409 words) [view diff] no match in snippet view article find links to article
In computer science, k-way merge algorithms or multiway merges are a specific type of sequence merge algorithms that specialize in taking in k sorted lists
Graph (abstract data type) (1,835 words) [view diff] no match in snippet view article
In computer science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from the field of graph
Queueing theory (4,807 words) [view diff] no match in snippet view article find links to article
However, the queueing node is not quite a pure black box since some information is needed about the inside of the queueing node. The queue has one or
Range tree (1,250 words) [view diff] no match in snippet view article find links to article
In computer science, a range tree is an ordered tree data structure to hold a list of points. It allows all points within a given range to be reported
Diskless node (3,141 words) [view diff] no match in snippet view article find links to article
A diskless node (or diskless workstation) is a workstation or personal computer without disk drives, which employs network booting to load its operating
Structural induction (1,750 words) [view diff] no match in snippet view article find links to article
is used in mathematical logic (e.g., in the proof of Łoś' theorem), computer science, graph theory, and some other mathematical fields. It is a generalization
Minimal mappings (432 words) [view diff] no match in snippet view article find links to article
of an advanced technique of semantic matching, a technique used in computer science to identify information which is semantically related. Semantic matching
Left-leaning red–black tree (496 words) [view diff] no match in snippet view article find links to article
tree: Every node is either red or black. A NIL node is considered black. A red node does not have a red child. Every path from a given node to any of its
Cooperative distributed problem solving (262 words) [view diff] no match in snippet view article find links to article
distributed problem solving is a network of semi-autonomous processing nodes working together to solve a problem, typically in a multi-agent system.
Data type (3,407 words) [view diff] no match in snippet view article find links to article
In computer science and computer programming, a data type (or simply type) is a collection or grouping of data values, usually specified by a set of possible
Fractional cascading (3,868 words) [view diff] no match in snippet view article find links to article
In computer science, fractional cascading is a technique to speed up a sequence of binary searches for the same value in a sequence of related data structures
Finger search tree (499 words) [view diff] no match in snippet view article find links to article
In computer science, finger search trees are a type of binary search tree that keeps pointers to interior nodes, called fingers. The fingers speed up searches
Fractional cascading (3,868 words) [view diff] no match in snippet view article find links to article
In computer science, fractional cascading is a technique to speed up a sequence of binary searches for the same value in a sequence of related data structures
Neural gas (1,807 words) [view diff] no match in snippet view article find links to article
factor) and the new node is connected to both of them. The error of the new node is initialized as the updated error of the node which had the largest
Cache (computing) (4,140 words) [view diff] no match in snippet view article
storage. In the TLRU algorithm, when a piece of content arrives, a cache node calculates the local TTU value based on the TTU value assigned by the content
Commit (data management) (2,879 words) [view diff] no match in snippet view article
In computer science and data management, a commit is a behavior that marks the end of a transaction and provides Atomicity, Consistency, Isolation, and
Dell EMC Isilon (1,355 words) [view diff] no match in snippet view article find links to article
nodes. Each node is a server integrated with proprietary operating system software called OneFS (based on FreeBSD), which unifies a cluster of nodes into
Min-max heap (2,121 words) [view diff] no match in snippet view article find links to article
In computer science, a min-max heap is a complete binary tree data structure which combines the usefulness of both a min-heap and a max-heap, that is,
Alloy (specification language) (695 words) [view diff] no match in snippet view article
In computer science and software engineering, Alloy is a declarative specification language for expressing complex structural constraints and behavior
Pebble automaton (690 words) [view diff] no match in snippet view article find links to article
In computer science, a pebble automaton is any variant of an automaton which augments the original model with a finite number of "pebbles" that may be
Two-phase commit protocol (1,911 words) [view diff] no match in snippet view article find links to article
many cases of temporary system failure (involving either process, network node, communication, etc. failures), and is thus widely used. However, it is not
Bitcoin protocol (3,084 words) [view diff] no match in snippet view article find links to article
messages are proposed transactions, changes to be made in the ledger. Each node has a copy of the ledger's entire transaction history. If a transaction violates
Ultracomputer (239 words) [view diff] no match in snippet view article find links to article
developed in the 1980s at the Courant Institute of Mathematical Sciences Computer Science Department, based on a concept developed by Jacob T. Schwartz. Most
Transitive closure (2,306 words) [view diff] no match in snippet view article find links to article
from node a to node d in one or more hops? A binary relation tells you only that node a is connected to node b, and that node b is connected to node c,
Dovetailing (computer science) (415 words) [view diff] no match in snippet view article
Consider a tree that potentially contains a path of infinite length (but each node has only finitely many children): if a depth-first search is performed in
Priority search tree (734 words) [view diff] no match in snippet view article find links to article
In computer science, a priority search tree is a tree data structure for storing points in two dimensions. It was originally introduced by Edward M. McCreight
Local search (optimization) (1,091 words) [view diff] no match in snippet view article
In computer science, local search is a heuristic method for solving computationally hard optimization problems. Local search can be used on problems that
Combinatorial optimization (1,848 words) [view diff] no match in snippet view article find links to article
theory, software engineering, VLSI, applied mathematics and theoretical computer science. Basic applications of combinatorial optimization include, but are
Multitier architecture (1,693 words) [view diff] no match in snippet view article find links to article
servers, computers, or networks (processing nodes). A three-tier architecture then will have three processing nodes. The term "layers" refers to a logical
Infinite-tree automaton (1,122 words) [view diff] no match in snippet view article find links to article
In computer science and mathematical logic, an infinite-tree automaton is a state machine that deals with infinite tree structures. It can be seen as an
Scalable Coherent Interface (1,834 words) [view diff] no match in snippet view article find links to article
bits are used for identifying a node (65,536 nodes) and 48 bits for address within the node (256 terabytes). A node can contain many processors and/or
Randomized meldable heap (731 words) [view diff] no match in snippet view article find links to article
In computer science, a randomized meldable heap (also Meldable Heap or Randomized Meldable Priority Queue) is a priority queue based data structure in
Nondeterministic finite automaton (4,498 words) [view diff] no match in snippet view article find links to article
(1993-01-04). "A very hard log-space counting class". Theoretical Computer Science. 107 (1): 3–30. doi:10.1016/0304-3975(93)90252-O. ISSN 0304-3975. Rabin
Quadtree (4,786 words) [view diff] no match in snippet view article find links to article
A quadtree is a tree data structure in which each internal node has exactly four children. Quadtrees are the two-dimensional analog of octrees and are
Bloom filter (10,788 words) [view diff] no match in snippet view article find links to article
Symposium (PDF), Lecture Notes in Computer Science, vol. 4168, Springer-Verlag, Lecture Notes in Computer Science 4168, pp. 456–467, doi:10.1007/11841036
Parity game (1,905 words) [view diff] no match in snippet view article find links to article
A parity game is played on a colored directed graph, where each node has been colored by a priority – one of (usually) finitely many natural numbers. Two
Octree (1,474 words) [view diff] no match in snippet view article find links to article
An octree is a tree data structure in which each internal node has exactly eight children. Octrees are most often used to partition a three-dimensional
String (computer science) (5,027 words) [view diff] no match in snippet view article
formal languages, which are used in mathematical logic and theoretical computer science, a string is a finite sequence of symbols that are chosen from a set
National Institute for Computational Sciences (746 words) [view diff] no match in snippet view article find links to article
InfiniBand interconnect. Each node has two hex-core CPUs and 3 GPUs, with a total of 120 nodes, 240 CPUs and 360 GPUs. Verne a 5-node cluster of Dell R505
Differentially private analysis of graphs (799 words) [view diff] no match in snippet view article find links to article
for Node-Private Graph Statistics and the Generalized Exponential Mechanism". 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS)
Clock synchronization (1,552 words) [view diff] no match in snippet view article find links to article
Clock synchronization is a topic in computer science and engineering that aims to coordinate otherwise independent clocks. Even when initially set accurately
State diagram (1,958 words) [view diff] no match in snippet view article find links to article
A state diagram is used in computer science and related fields to describe the behavior of systems. State diagrams require that the system is composed
Ontology (information science) (6,195 words) [view diff] no match in snippet view article
Knowledge Sharing" by Tom Gruber used ontology as a technical term in computer science closely related to earlier idea of semantic networks and taxonomies
Signal-flow graph (10,121 words) [view diff] no match in snippet view article find links to article
graph in which nodes represent system variables, and branches (edges, arcs, or arrows) represent functional connections between pairs of nodes. Thus, signal-flow
Finite-state machine (4,529 words) [view diff] no match in snippet view article find links to article
directed graph called a state diagram (above). Each state is represented by a node (circle). Edges (arrows) show the transitions from one state to another.
IEEE Internet Award (1,033 words) [view diff] no match in snippet view article find links to article
of Fame Internet pioneers IEEE Alexander Graham Bell Medal List of computer science awards SIGCOMM Award "IEEE Internet Award". IEEE. Archived from the
Child (disambiguation) (260 words) [view diff] no match in snippet view article
person who is not yet a teen or an adult. Child may also refer to: The child node of a tree The child process created by another process CHILD syndrome (congenital
Lamport's distributed mutual exclusion algorithm (272 words) [view diff] no match in snippet view article find links to article
(ordered by time stamps) Sending a request to every node. Waiting for replies from all other nodes. If own request is at the head of its queue and all
David Shmoys (1,787 words) [view diff] no match in snippet view article find links to article
Operations Research and Information Engineering and the Department of Computer Science at Cornell University. He obtained his Ph.D. from the University of
Matching preclusion (485 words) [view diff] no match in snippet view article find links to article
distributed algorithms that require each node of the distributed system to be matched with a neighboring partner node. In many graphs, mp(G) is equal to the
Tree network (346 words) [view diff] no match in snippet view article find links to article
networks. Tree networks are hierarchical, and each node can have an arbitrary number of child nodes. A regular tree network's topology is characterized
Pursue mobility model (369 words) [view diff] no match in snippet view article find links to article
model). It represents the tracking process of a mobility node (MN) involving a single targeted node using a Random Waypoint. This technology is often used
Tim Berners-Lee (4,405 words) [view diff] no match in snippet view article find links to article
senior researcher and holder of the 3Com founder's chair at the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL). He is a director of
HECToR (551 words) [view diff] no match in snippet view article find links to article
In August 2008, 28 Cray X2 Black Widow vector compute nodes were added to the system. Each node had 4 vector processors, giving a total of 112 processors
Steiner tree problem (4,416 words) [view diff] no match in snippet view article find links to article
Banff, Canada, August 21–23, 2009, Proceedings. Lecture Notes in Computer Science. Vol. 5664. pp. 86–97. arXiv:0810.1851. doi:10.1007/978-3-642-03367-4_8
Microsoft SEAL (515 words) [view diff] no match in snippet view article find links to article
(eds.). Advances in Cryptology – ASIACRYPT 2017. Lecture Notes in Computer Science. Vol. 10624. Cham: Springer International Publishing. pp. 409–437.
With high probability (383 words) [view diff] no match in snippet view article find links to article
in computer science, in the analysis of probabilistic algorithms. For example, consider a certain probabilistic algorithm on a graph with n nodes. If
Karger's algorithm (2,303 words) [view diff] no match in snippet view article find links to article
In computer science and graph theory, Karger's algorithm is a randomized algorithm to compute a minimum cut of a connected graph. It was invented by David
Adaptive heap sort (1,375 words) [view diff] no match in snippet view article find links to article
In computer science, adaptive heap sort is a comparison-based sorting algorithm of the adaptive sort family. It is a variant of heap sort that performs
GNUnet (2,141 words) [view diff] no match in snippet view article find links to article
reducing trust or otherwise charging them. When a node is under stress it drops requests from its neighbor nodes having lower internal trust value. However,
Monochromatic triangle (481 words) [view diff] no match in snippet view article find links to article
In graph theory and theoretical computer science, the monochromatic triangle problem is an algorithmic problem on graphs, in which the goal is to partition
University of Indonesia (5,007 words) [view diff] no match in snippet view article find links to article
blue for the Faculty of Engineering, blue-red for the Faculty of Computer Science, and sky blue for the Faculty of Psychology. The Salemba campus, located
Diane Pozefsky (931 words) [view diff] no match in snippet view article find links to article
professor at the University of North Carolina in the department of Computer Science. Pozefsky was awarded the Women in Technology International (WITI)
List of computer scientists (5,250 words) [view diff] no match in snippet view article find links to article
This is a list of computer scientists, people who do work in computer science, in particular researchers and authors. Some persons notable as programmers
High-throughput computing (453 words) [view diff] no match in snippet view article find links to article
In computer science, high-throughput computing (HTC) is the use of many computing resources over long periods of time to accomplish a computational task
AngularJS (2,484 words) [view diff] no match in snippet view article find links to article
term "scope" in a manner akin to the fundamentals of computer science. Scope in computer science describes when in the program a particular binding is
Memory leak (2,615 words) [view diff] no match in snippet view article find links to article
In computer science, a memory leak is a type of resource leak that occurs when a computer program incorrectly manages memory allocations in a way that
Semantic spacetime (1,334 words) [view diff] no match in snippet view article find links to article
spacetime, based on Promise Theory. It is relevant both as a model of computer science and as an alternative network based formulation of physics in some
Formal methods (3,642 words) [view diff] no match in snippet view article find links to article
In computer science, formal methods are mathematically rigorous techniques for the specification, development, analysis, and verification of software and
Futures and promises (4,638 words) [view diff] no match in snippet view article find links to article
In computer science, futures, promises, delays, and deferreds are constructs used for synchronizing program execution in some concurrent programming languages
Network topology (5,238 words) [view diff] no match in snippet view article find links to article
Network topology is the arrangement of the elements (links, nodes, etc.) of a communication network. Network topology can be used to define or describe
Greedy Perimeter Stateless Routing in Wireless Networks (159 words) [view diff] no match in snippet view article find links to article
packages should be relayed to the node that's geographically closest to the coordinates. This assumes that every node knows its own position. B.Karp: Challenges
Texas Advanced Computing Center (2,229 words) [view diff] no match in snippet view article find links to article
geosciences and engineering researchers not necessarily trained in computer science or data analysis, and enhances productivity, scientific inquiry, and
Kraft–McMillan inequality (2,859 words) [view diff] no match in snippet view article find links to article
lengths. Its applications to prefix codes and trees often find use in computer science and information theory. The prefix code can contain either finitely
Combinatorics on words (2,588 words) [view diff] no match in snippet view article find links to article
affects various areas of mathematical study, including algebra and computer science. There have been a wide range of contributions to the field. Some of
Constraint composite graph (711 words) [view diff] no match in snippet view article find links to article
The constraint composite graph is a node-weighted undirected graph associated with a given combinatorial optimization problem posed as a weighted constraint
Persistent data structure (6,201 words) [view diff] no match in snippet view article find links to article
node method is to record all changes made to node fields in the nodes themselves, without erasing old values of the fields. This requires that nodes be
Petri net (7,255 words) [view diff] no match in snippet view article find links to article
Petri Nets I: Basic Models – Advances in Petri Nets. Lecture Notes in Computer Science. Vol. 1491. Springer. pp. 12–121. doi:10.1007/3-540-65306-6_14. ISBN 3-540-65306-6
Wesley R. Elsberry (1,443 words) [view diff] no match in snippet view article find links to article
scientist with an interdisciplinary background in marine biology, zoology, computer science, and wildlife and fisheries sciences. He also became notably involved
Graph (discrete mathematics) (3,671 words) [view diff] no match in snippet view article
The objects are represented by abstractions called vertices (also called nodes or points) and each of the related pairs of vertices is called an edge (also
Greedy embedding (1,449 words) [view diff] no match in snippet view article find links to article
graph theory, greedy embedding is a process of assigning coordinates to the nodes of a telecommunications network in order to allow greedy geographic routing
Maximum flow problem (5,243 words) [view diff] no match in snippet view article find links to article
sink nodes. For the source and destination of every flight i, one adds two nodes to V, node si as the source and node di as the destination node of flight
MathJax (1,193 words) [view diff] no match in snippet view article find links to article
web platforms. MathJax can be used in Node.js since version 3; for version 2, the MathJax-node library provides Node.js compatibility. Any MathJax equation
Computer bridge (1,901 words) [view diff] no match in snippet view article find links to article
in computer science Is the problem of deciding the winner in double-dummy bridge hard in any complexity class? More unsolved problems in computer science
Leonard Kleinrock (4,452 words) [view diff] no match in snippet view article find links to article
scientist and Internet pioneer. He is Distinguished Professor Emeritus of Computer Science at UCLA's Henry Samueli School of Engineering and Applied Science.
Session (computer science) (1,962 words) [view diff] no match in snippet view article
In computer science and networking in particular, a session is a time-delimited two-way link, a practical (relatively high) layer in the TCP/IP protocol
Ron Rivest (1,545 words) [view diff] no match in snippet view article find links to article
member of MIT's Department of Electrical Engineering and Computer Science and its Computer Science and Artificial Intelligence Laboratory. Along with Adi
Minimum spanning tree (5,460 words) [view diff] no match in snippet view article find links to article
a tree that has a marked node (origin, or root) and each of the subtrees attached to the node contains no more than c nodes. c is called a tree capacity
Finger search (1,292 words) [view diff] no match in snippet view article find links to article
In computer science, a finger search on a data structure is an extension of any search operation that structure supports, where a reference (finger) to
Interchangeability algorithm (912 words) [view diff] no match in snippet view article find links to article
In computer science, an interchangeability algorithm is a technique used to more efficiently solve constraint satisfaction problems (CSP). A CSP is a mathematical
Strahler number (2,065 words) [view diff] no match in snippet view article find links to article
node in a tree is just its number of children. One may assign a Strahler number to all nodes of a tree, in bottom-up order, as follows: If the node is
Separable permutation (1,420 words) [view diff] no match in snippet view article find links to article
descendants of the right node, or a negative node in which all descendants of the left node are greater than all descendants of the right node. There may be more
Distance matrix (4,098 words) [view diff] no match in snippet view article find links to article
In mathematics, computer science and especially graph theory, a distance matrix is a square matrix (two-dimensional array) containing the distances, taken
Trellis (graph) (128 words) [view diff] no match in snippet view article
nodes are ordered into vertical slices (time) with every node at almost every time connected to at least one node at an earlier and at least one node
Intel iPSC (1,474 words) [view diff] no match in snippet view article find links to article
hypercube with 32 nodes), iPSC/d6 (six dimensions with 64 nodes), and iPSC/d7 (seven dimensions with 128 nodes). Each cabinet had 32 nodes, and prices ranged
Zeno machine (877 words) [view diff] no match in snippet view article find links to article
In mathematics and computer science, Zeno machines (abbreviated ZM, and also called accelerated Turing machine, ATM) are a hypothetical computational model
Cardano (blockchain platform) (3,122 words) [view diff] no match in snippet view article
Cardano, or "eras", are named after notable figures in poetry and computer science: Byron, Shelley, Goguen, Basho, and Voltaire. The first three stages
List of ad hoc routing protocols (718 words) [view diff] no match in snippet view article find links to article
that controls how nodes decide which way to route packets between computing devices in a mobile ad hoc network. In ad hoc networks, nodes are not familiar
Method of conditional probabilities (3,157 words) [view diff] no match in snippet view article find links to article
In mathematics and computer science, the method of conditional probabilities is a systematic method for converting non-constructive probabilistic existence
Knowledge graph (2,341 words) [view diff] no match in snippet view article find links to article
their interrelationships, and facilitate operations such as data reasoning, node embedding, and ontology development on knowledge bases. In contrast, virtual
QPACE (1,284 words) [view diff] no match in snippet view article find links to article
QPACE is the node card, which hosts the PowerXCell 8i and the FPGA. Node cards are mounted on backplanes, each of which can host up to 32 node cards. One
Divide-and-conquer algorithm (2,894 words) [view diff] no match in snippet view article find links to article
In computer science, divide and conquer is an algorithm design paradigm. A divide-and-conquer algorithm recursively breaks down a problem into two or more
Deterministic acyclic finite state automaton (972 words) [view diff] no match in snippet view article find links to article
In computer science, a deterministic acyclic finite state automaton (DAFSA), is a data structure that represents a set of strings, and allows for a query
Guard (computer science) (1,110 words) [view diff] no match in snippet view article
conditionals Guarded suspension Iverson bracket Logical conditional Sentinel node, an object to represent the end of a data structure Switch statement Beck
Hash-based cryptography (2,329 words) [view diff] no match in snippet view article find links to article
a hash function and concatenation are used repeatedly to compute tree nodes. One consideration with hash-based signature schemes is that they can only
Pseudo-LRU (402 words) [view diff] no match in snippet view article find links to article
as follows: consider a binary search tree for the items in question. Each node of the tree has a one-bit flag denoting "go left to insert a pseudo-LRU element"
Biased random walk on a graph (998 words) [view diff] no match in snippet view article find links to article
walker takes a step from the current node, j , {\displaystyle j,} to node i . {\displaystyle i.} Assuming that each node has an attribute α i , {\displaystyle
Bayesian network (6,630 words) [view diff] no match in snippet view article find links to article
a direct conditional dependency. Any pair of nodes that are not connected (i.e. no path connects one node to the other) represent variables that are conditionally
E-graph (2,143 words) [view diff] no match in snippet view article find links to article
In computer science, an e-graph is a data structure that stores an equivalence relation over terms of some language. Let Σ {\displaystyle \Sigma } be a
Unique games conjecture (3,066 words) [view diff] no match in snippet view article find links to article
Unsolved problem in computer science Is the Unique Games Conjecture true? More unsolved problems in computer science In computational complexity theory
Shader (2,444 words) [view diff] no match in snippet view article find links to article
node-based editors that can create shaders without the need for actual code; the user is instead presented with a directed graph of connected nodes that
Join-based tree algorithms (2,622 words) [view diff] no match in snippet view article find links to article
In computer science, join-based tree algorithms are a class of algorithms for self-balancing binary search trees. This framework aims at designing highly-parallelized
Citation graph (1,907 words) [view diff] no match in snippet view article find links to article
describes the citations within a collection of documents. Each vertex (or node) in the graph represents a document in the collection, and each edge is directed
Propositional directed acyclic graph (384 words) [view diff] no match in snippet view article find links to article
and ▽ {\displaystyle \bigtriangledown } -nodes have at least one child. ◊ {\displaystyle \Diamond } -nodes have exactly one child. Leaves labeled with
Tree-walking automaton (712 words) [view diff] no match in snippet view article find links to article
manner. At each moment A visits a node v in state q. Depending on the state q, the label of the node v, and whether the node is the root, a left child, a right
Rotation distance (2,169 words) [view diff] no match in snippet view article find links to article
mathematics and theoretical computer science, the rotation distance between two binary trees with the same number of nodes is the minimum number of tree
Rooted graph (1,821 words) [view diff] no match in snippet view article find links to article
consider a digraph rooted by identifying a particular node as root. However, in computer science, these terms commonly refer to a narrower notion; namely
Flow network (3,081 words) [view diff] no match in snippet view article find links to article
vertices are called nodes and the edges are called arcs. A flow must satisfy the restriction that the amount of flow into a node equals the amount of
Token passing (342 words) [view diff] no match in snippet view article find links to article
passed between nodes to authorize that node to communicate. In contrast to polling access methods, there is no pre-defined "master" node. The most well-known
Range query tree (424 words) [view diff] no match in snippet view article find links to article
In computer science, a Range Query Tree, or RQT, is a term for referring to a data structure that is used for performing range queries and updates on an
Computational biology (4,529 words) [view diff] no match in snippet view article find links to article
Computational biology refers to the use of techniques in computer science, data analysis, mathematical modeling and computational simulations to understand
CYK algorithm (2,189 words) [view diff] no match in snippet view article find links to article
In computer science, the Cocke–Younger–Kasami algorithm (alternatively called CYK, or CKY) is a parsing algorithm for context-free grammars published by
Longest path problem (2,662 words) [view diff] no match in snippet view article find links to article
In graph theory and theoretical computer science, the longest path problem is the problem of finding a simple path of maximum length in a given graph.
Ken Birman (1,022 words) [view diff] no match in snippet view article find links to article
professor in the Department of Computer Science at Cornell University. He currently holds the N. Rama Rao Chair in Computer Science. Birman received his B.S
Tree contraction (2,215 words) [view diff] no match in snippet view article find links to article
In computer science, parallel tree contraction is a broadly applicable technique for the parallel solution of a large number of tree problems, and is used
SciNet Consortium (1,021 words) [view diff] no match in snippet view article find links to article
a Tighly-coupled Capability System (TCS) which has 104 POWER6 nodes, wherein each node contains 32 cores (4.7 GHz) and 128 GiB RAM. Theoretical peak is
Edward S. Davidson (368 words) [view diff] no match in snippet view article find links to article
S. Davidson is a professor emeritus in Electrical Engineering and Computer Science at the University of Michigan, Ann Arbor. His research interests include
Computer network (11,934 words) [view diff] no match in snippet view article find links to article
network: each node is connected to its left and right neighbor node, such that all nodes are connected and that each node can reach each other node by traversing
Game tree (1,288 words) [view diff] no match in snippet view article find links to article
If there exists a node colored opposite as the current player, color this node for that player as well. If all immediately lower nodes are colored for the
Opa (programming language) (663 words) [view diff] no match in snippet view article
where complete programs are written in Opa and subsequently compiled to Node.js on a server and JavaScript on a client, with the compiler automating all
Connected dominating set (1,239 words) [view diff] no match in snippet view article find links to article
a graph G is a set D of vertices with two properties: Any node in D can reach any other node in D by a path that stays entirely within D. That is, D induces
LCP array (4,379 words) [view diff] no match in snippet view article find links to article
In computer science, the longest common prefix array (LCP array) is an auxiliary data structure to the suffix array. It stores the lengths of the longest
Computer program (13,091 words) [view diff] no match in snippet view article find links to article
range( 10, 4, 7) ); will output 6. Functional languages are used in computer science research to explore new language features. Moreover, their lack of
Hasse diagram (1,342 words) [view diff] no match in snippet view article find links to article
1st European Symposium on Algorithms (ESA '93), Lecture Notes in Computer Science, vol. 726, Springer-Verlag, pp. 37–48, CiteSeerX 10.1.1.43.4879, doi:10
Parallel computing (8,380 words) [view diff] no match in snippet view article find links to article
computer architecture, mainly in the form of multi-core processors. In computer science, parallelism and concurrency are two different things: a parallel program
B.A.T.M.A.N. (1,444 words) [view diff] no match in snippet view article find links to article
individual node only saves information about the "direction" it received data from and sends its data accordingly. The data gets passed from node to node, and
Race condition (4,513 words) [view diff] no match in snippet view article find links to article
(logic) Linearizability Racetrack problem Symlink race Synchronization (computer science) Time-of-check to time-of-use Test-and-set Huffman, David A. "The synthesis
Longest common substring (1,072 words) [view diff] no match in snippet view article find links to article
topic of: Algorithm Implementation/Strings/Longest common substring In computer science, a longest common substring of two or more strings is a longest string
Range minimum query (1,584 words) [view diff] no match in snippet view article find links to article
In computer science, a range minimum query (RMQ) solves the problem of finding the minimal value in a sub-array of an array of comparable objects. Range
Scale-free network (5,995 words) [view diff] no match in snippet view article find links to article
asymptotically. That is, the fraction P(k) of nodes in the network having k connections to other nodes goes for large values of k as P ( k )   ∼   k −
ARPANET (9,593 words) [view diff] no match in snippet view article find links to article
expanded in 1981 when the National Science Foundation (NSF) funded the Computer Science Network (CSNET). In the early 1980s, the NSF funded the establishment
Tagged pointer (1,526 words) [view diff] no match in snippet view article find links to article
In computer science, a tagged pointer is a pointer (concretely a memory address) with additional data associated with it, such as an indirection bit or
Skew binomial heap (2,409 words) [view diff] no match in snippet view article find links to article
In computer science, a skew binomial heap (or skew binomial queue) is a data structure for priority queue operations. It is a variant of the binomial heap
Hack Reactor (1,588 words) [view diff] no match in snippet view article find links to article
JavaScript and associated technologies including the Relational/NoSQL databases, Node.js, Express.js, jQuery, React, Redux. In 2015 Hack Reactor acquired Austin-based
Peer-to-peer (6,947 words) [view diff] no match in snippet view article find links to article
equipotent participants in the network, forming a peer-to-peer network of nodes. In addition, a personal area network (PAN) is also in nature a type of
Pairwise compatibility graph (473 words) [view diff] no match in snippet view article find links to article
d_{min}<d_{max}} such that each node u ′ {\displaystyle u'} of G {\displaystyle G} has a one-to-one mapping with a leaf node u {\displaystyle u} of T {\displaystyle
Unit disk graph (1,379 words) [view diff] no match in snippet view article find links to article
graphs have been used in computer science to model the topology of ad hoc wireless communication networks. In this application, nodes are connected through
Karp's 21 NP-complete problems (491 words) [view diff] no match in snippet view article find links to article
demonstrations that many natural computational problems occurring throughout computer science are computationally intractable, and it drove interest in the study
List of University of Utah people (5,498 words) [view diff] no match in snippet view article find links to article
school is notable for having been one of the first four nodes of the ARPANET and the first node outside of California, as well as forming the first computer
List of PSPACE-complete problems (1,807 words) [view diff] no match in snippet view article find links to article
Instant Insanity Ko-free Go Ladder capturing in Go Gomoku Hex Konane Lemmings Node Kayles Poset Game Reversi River Crossing Rush Hour Finding optimal play in
Recurrent neural network (10,416 words) [view diff] no match in snippet view article find links to article
presynaptic node Θ j {\displaystyle \Theta _{j}}  : Bias of presynaptic node I i ( t ) {\displaystyle I_{i}(t)}  : Input (if any) to node CTRNNs have
IEEE 802.15.6 (550 words) [view diff] no match in snippet view article find links to article
Standard". Financial Cryptography and Data Security. Lecture Notes in Computer Science. Vol. 8976. pp. 245–260. arXiv:1501.02601. doi:10.1007/978-3-662-48051-9_18
CDR coding (401 words) [view diff] no match in snippet view article find links to article
In computer science CDR coding is a compressed data representation for Lisp linked lists. It was developed and patented by the MIT Artificial Intelligence
Directed acyclic graph (5,646 words) [view diff] no match in snippet view article find links to article
In mathematics, particularly graph theory, and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. That is, it
Random forest (6,531 words) [view diff] no match in snippet view article find links to article
before fitting each tree or each node. Finally, the idea of randomized node optimization, where the decision at each node is selected by a randomized procedure
Random forest (6,531 words) [view diff] no match in snippet view article find links to article
before fitting each tree or each node. Finally, the idea of randomized node optimization, where the decision at each node is selected by a randomized procedure
All nearest smaller values (1,347 words) [view diff] no match in snippet view article find links to article
In computer science, the all nearest smaller values problem is the following task: for each position in a sequence of numbers, search among the previous
Barnes–Hut simulation (814 words) [view diff] no match in snippet view article find links to article
quad-tree in a 2D simulation). Each node in this tree represents a region of the three-dimensional space. The topmost node represents the whole space, and
Dynamic routing (651 words) [view diff] no match in snippet view article find links to article
of a network to 'route around' damage, such as loss of a node or a connection between nodes, as long as other path choices are available. Dynamic routing
Meurs Challenger (409 words) [view diff] no match in snippet view article find links to article
interact with the nodes. The displayed data can be filtered using textual search, node and edge type, or based on the graph distance between nodes. Written in
Gang scheduling (2,605 words) [view diff] no match in snippet view article find links to article
In computer science, gang scheduling is a scheduling algorithm for parallel systems that schedules related threads or processes to run simultaneously on
Key distribution in wireless sensor networks (597 words) [view diff] no match in snippet view article find links to article
generated, placed in sensor nodes, and each sensor node searches the area in its communication range to find another node to communicate. A secure link
Brown University Computing Laboratory (523 words) [view diff] no match in snippet view article find links to article
Center for Information Technology building was opened to house the Computer Science Department. Subsequently, the Center for Computation and Visualization
Genetic programming (3,543 words) [view diff] no match in snippet view article find links to article
evaluated in a recursive manner. Every internal node has an operator function and every terminal node has an operand, making mathematical expressions
Register allocation (5,143 words) [view diff] no match in snippet view article find links to article
coloring problem in which colors (registers) are assigned to the nodes such that two nodes connected by an edge do not receive the same color. Using liveness
ABA problem (1,437 words) [view diff] no match in snippet view article find links to article
the stack in the meantime). Obj* next_ptr = ret_ptr->next; // If the top node is still ret, then assume no one has changed the stack. // (That statement
Free Haven Project (928 words) [view diff] no match in snippet view article find links to article
peer-to-peer system designed to create a "servnet" consisting of "servnet nodes" which each hold fragments ("shares") of documents, divided using Rabin's
Consistent hashing (2,597 words) [view diff] no match in snippet view article find links to article
In computer science, consistent hashing is a special kind of hashing technique such that when a hash table is resized, only n / m {\displaystyle n/m} keys
BBC Computer Literacy Project 2012 (313 words) [view diff] no match in snippet view article find links to article
Radio programmes, plus supporting content to develop understanding of computer science, technology, and coding. Coding - BBC Micro 2.0, an IDE (integrated
Fiber to the x (5,095 words) [view diff] no match in snippet view article find links to article
way to the premises/home/building) and FTTC/N (fiber laid to the cabinet/node, with copper wires completing the connection). Residential areas already
Data stream clustering (1,250 words) [view diff] no match in snippet view article find links to article
In computer science, data stream clustering is defined as the clustering of data that arrive continuously such as telephone records, multimedia data, financial
Circuit complexity (2,571 words) [view diff] no match in snippet view article find links to article
In theoretical computer science, circuit complexity is a branch of computational complexity theory in which Boolean functions are classified according
Static single-assignment form (4,002 words) [view diff] no match in snippet view article find links to article
= B. A node which transfers control to a node A is called an immediate predecessor of A. The dominance frontier of node A is the set of nodes B where
Tarjan's strongly connected components algorithm (1,711 words) [view diff] no match in snippet view article find links to article
depth-first search, the search visits every node of the graph exactly once, refusing to revisit any node that has already been visited. Thus, the collection
Order-maintenance problem (1,673 words) [view diff] no match in snippet view article find links to article
In computer science, the order-maintenance problem involves maintaining a totally ordered set supporting the following operations: insert(X, Y), which
Durability (database systems) (1,820 words) [view diff] no match in snippet view article
preserve a consistent state sequence across all database nodes. This means, for example, that a single node may not be enough to decide to conclude a transaction
Diagrammatic reasoning (1,824 words) [view diff] no match in snippet view article find links to article
applied them to a wide range of topics in artificial intelligence, computer science, and cognitive science. A linear notation, called the Conceptual Graph
Tor (network) (14,002 words) [view diff] no match in snippet view article
and Emergent Threats (LEET '11). National Institute for Research in Computer Science and Control. Archived (PDF) from the original on 27 April 2011. Retrieved
Michael J. Fischer (1,043 words) [view diff] no match in snippet view article find links to article
nominated as a professor of computer science at the University of Washington. Since 1981, he has been a professor of computer science at Yale University, where
Computer architecture (3,259 words) [view diff] no match in snippet view article find links to article
In computer science and computer engineering, computer architecture is the structure of a computer system made from component parts. It can sometimes be
Complex network (2,448 words) [view diff] no match in snippet view article find links to article
including mathematics, physics, electric power systems, biology, climate, computer science, sociology, epidemiology, and others. Ideas and tools from network
Computer chess (14,390 words) [view diff] no match in snippet view article find links to article
millions of nodes. The computational speed of modern computers, capable of processing tens of thousands to hundreds of thousands of nodes or more per
Handshaking lemma (3,598 words) [view diff] no match in snippet view article find links to article
(2011), "Proposition 1.7", Extremal Combinatorics, Texts in Theoretical Computer Science. An EATCS Series, Springer, p. 9, doi:10.1007/978-3-642-17364-6,
Ford–Fulkerson algorithm (2,300 words) [view diff] no match in snippet view article find links to article
as follows: as long as there is a path from the source (start node) to the sink (end node), with available capacity on all edges in the path, we send flow
M-ary tree (2,762 words) [view diff] no match in snippet view article find links to article
the root node, with a tree containing only a root node having a height of 0. The height of a tree is equal to the maximum depth D of any node in the tree
European Symposium on Algorithms (604 words) [view diff] no match in snippet view article find links to article
in a different European location each year. Like most theoretical computer science conferences its contributions are strongly peer-reviewed; the articles
Expectiminimax (1,150 words) [view diff] no match in snippet view article find links to article
function *-minimax(node, depth, α, β) if node is a terminal node or depth = 0 return the heuristic value of node if node is a max or min node return the minimax
Bogosort (1,891 words) [view diff] no match in snippet view article find links to article
In computer science, bogosort (also known as permutation sort and stupid sort) is a sorting algorithm based on the generate and test paradigm. The function
Tree automaton (2,672 words) [view diff] no match in snippet view article find links to article
of Δ are rewrite rules from nodes whose childs' roots are states, to nodes whose roots are states. Thus the state of a node is deduced from the states
Integer sorting (4,049 words) [view diff] no match in snippet view article find links to article
In computer science, integer sorting is the algorithmic problem of sorting a collection of data values by integer keys. Algorithms designed for integer
PH-tree (4,058 words) [view diff] no match in snippet view article find links to article
tree of nodes where each node partitions space by subdividing it into 2 d {\displaystyle 2^{d}} quadrants (see below for how potentially large nodes scales
Scalable Source Routing (1,071 words) [view diff] no match in snippet view article find links to article
addresses). When each node knows its correct predecessor and successor in the virtual ring, delivery to the correct receiving node is guaranteed. The ring
Planar SAT (2,166 words) [view diff] no match in snippet view article find links to article
In computer science, the planar 3-satisfiability problem (abbreviated PLANAR 3SAT or PL3SAT) is an extension of the classical Boolean 3-satisfiability
Mix network (2,915 words) [view diff] no match in snippet view article find links to article
them back out in random order to the next destination (possibly another mix node). This breaks the link between the source of the request and the destination
Ronald Fagin (1,179 words) [view diff] no match in snippet view article find links to article
Theoretical Computer Science (in conjunction with the ACM Special Interest Group for Logic and Computation, the European Association for Computer Science Logic
S-algol (3,053 words) [view diff] no match in snippet view article find links to article
to become professor at the university and head of the department of computer science. The S-algol language was used for teaching at the university at an
Two-variable logic (384 words) [view diff] no match in snippet view article find links to article
In mathematical logic and computer science, two-variable logic is the fragment of first-order logic where formulae can be written using only two different
K-D-B-tree (1,668 words) [view diff] no match in snippet view article find links to article
In computer science, a K-D-B-tree (k-dimensional B-tree) is a tree data structure for subdividing a k-dimensional search space. The aim of the K-D-B-tree
Fork–join queue (1,773 words) [view diff] no match in snippet view article find links to article
rate of jobs to all the nodes. μ {\displaystyle \mu } is the service rate across all the nodes. In the situation where nodes are M/M/1 queues and N > 2
Selection algorithm (5,755 words) [view diff] no match in snippet view article find links to article
In computer science, a selection algorithm is an algorithm for finding the k {\displaystyle k} th smallest value in a collection of ordered values, such
Synchronizing word (890 words) [view diff] no match in snippet view article find links to article
In computer science, more precisely, in the theory of deterministic finite automata (DFA), a synchronizing word or reset sequence is a word in the input
University of Utah School of Computing (2,609 words) [view diff] no match in snippet view article find links to article
linked into the node at Stanford Research Institute in Menlo Park, California to complete the initial four-node network. This computer science division at
K-D heap (418 words) [view diff] no match in snippet view article find links to article
A K-D heap is a data structure in computer science which implements a multidimensional priority queue without requiring additional space. It is a generalization
Proof-number search (522 words) [view diff] no match in snippet view article find links to article
mapped to an and–or tree. Maximizing nodes become OR-nodes, minimizing nodes are mapped to AND-nodes. For all nodes proof and disproof numbers are stored
Floating-gate MOSFET (1,865 words) [view diff] no match in snippet view article find links to article
transistor (MOSFET) where the gate is electrically isolated, creating a floating node in direct current, and a number of secondary gates or inputs are deposited
CheiRank (1,548 words) [view diff] no match in snippet view article find links to article
of links. It is similar to the PageRank vector, which ranks the network nodes in average proportionally to a number of incoming links being the maximal
Maximal independent set (5,451 words) [view diff] no match in snippet view article find links to article
components, each with 2 nodes. The degree of all nodes is 1, so each node is selected with probability 1/2, and with probability 1/4 both nodes in a component
Bernstein Network (1,099 words) [view diff] no match in snippet view article find links to article
such as physics, biology, mathematics, medical science, psychology, computer science, engineering and philosophy in the endeavor to understand how the brain
Greedy coloring (3,887 words) [view diff] no match in snippet view article find links to article
In the study of graph coloring problems in mathematics and computer science, a greedy coloring or sequential coloring is a coloring of the vertices of
Actor model (7,145 words) [view diff] no match in snippet view article find links to article
The actor model in computer science is a mathematical model of concurrent computation that treats an actor as the basic building block of concurrent computation
Decision tree learning (6,542 words) [view diff] no match in snippet view article find links to article
internal node has exactly 1 leaf node and exactly 1 internal node as a child (except for the bottommost node, whose only child is a single leaf node). While
Transaction logic (728 words) [view diff] no match in snippet view article find links to article
insert. The connective ⊗ is called serial conjunction. colorNode <- // color one node correctly node(N) ⊗ ¬ colored(N,_) ⊗ color(C) ⊗ ¬(adjacent(N,N2) ∧ colored(N2
Noncommutative signal-flow graph (1,654 words) [view diff] no match in snippet view article find links to article
automata theory and control theory, branches of mathematics, theoretical computer science and systems engineering, a noncommutative signal-flow graph is a tool
Treewidth (4,569 words) [view diff] no match in snippet view article find links to article
(V, E) is a tree T with nodes X1, …, Xn, where each Xi is a subset of V, satisfying the following properties (the term node is used to refer to a vertex
Dependency graph (1,209 words) [view diff] no match in snippet view article find links to article
In mathematics, computer science and digital electronics, a dependency graph is a directed graph representing dependencies of several objects towards each
Saraju Mohanty (2,115 words) [view diff] no match in snippet view article find links to article
html The University of North Texas, Dept. of Computer Science and Engineering, http://www.cse.unt.edu/site/node/91 US-based NRI Achievers Honoured With Glorious
Copying mechanism (1,161 words) [view diff] no match in snippet view article find links to article
and grow, by means of repeated steps in which nodes are duplicated with mutations from existing nodes. Several variations have been studied. In the general
Dynamic recompilation (789 words) [view diff] no match in snippet view article find links to article
In computer science, dynamic recompilation is a feature of some emulators and virtual machines, where the system may recompile some part of a program during
Social network analysis (6,285 words) [view diff] no match in snippet view article find links to article
health, social psychology, development studies, sociolinguistics, and computer science, education and distance education research, and is now commonly available
Max-flow min-cut theorem (3,586 words) [view diff] no match in snippet view article find links to article
In computer science and optimization theory, the max-flow min-cut theorem states that in a flow network, the maximum amount of flow passing from the source
Prefix sum (5,592 words) [view diff] no match in snippet view article find links to article
In computer science, the prefix sum, cumulative sum, inclusive scan, or simply scan of a sequence of numbers x0, x1, x2, ... is a second sequence of numbers
Pairing heap (2,270 words) [view diff] no match in snippet view article find links to article
achieved using three pointers per node, by representing the children of a node by a doubly-linked list: a pointer to the node's first child, one to its next
In-place algorithm (1,151 words) [view diff] no match in snippet view article find links to article
In computer science, an in-place algorithm is an algorithm that operates directly on the input data structure without requiring extra space proportional
Dark web (5,348 words) [view diff] no match in snippet view article find links to article
a subsequent node in the scheme, which leads to the exit node. The complicated system makes it almost impossible to reproduce the node path and decrypt
Amnesiac flooding (765 words) [view diff] no match in snippet view article find links to article
a node receives a message, it forwards it to all of its neighbours it did not receive the message from. To initiate a broadcast on a network, a node simply
Object code (400 words) [view diff] no match in snippet view article find links to article
Code Optimization". Compilers: principles, techniques, and tools. Computer Science. Mark S. Dalton. p. 704. ISBN 0-201-10194-7. Luebbert, William F.;
Layered graph drawing (2,246 words) [view diff] no match in snippet view article find links to article
which the graphs are arranged in concentric circles around some starting node and to three-dimensional layered drawings of graphs. In layered graph drawings
Prüfer sequence (983 words) [view diff] no match in snippet view article find links to article
I., Petreschi, R. (2007). "On coding labeled trees". Theoretical Computer Science. 382 (2): 97–108. doi:10.1016/j.tcs.2007.03.009.{{cite journal}}: CS1
Decision stump (508 words) [view diff] no match in snippet view article find links to article
it is a decision tree with one internal node (the root) which is immediately connected to the terminal nodes (its leaves). A decision stump makes a prediction
Integer circuit (287 words) [view diff] no match in snippet view article find links to article
possible questions are to find if a given integer is an element of the output node or if two circuits compute the same set. The decidability is still an open
Pål Spilling (679 words) [view diff] no match in snippet view article find links to article
ARPANET node outside the US was established at Kjeller, Norway in June 1973 for the NDRE researchers, and by the end of July 1973, an ARPANET node was also
Greedy number partitioning (756 words) [view diff] no match in snippet view article find links to article
In computer science, greedy number partitioning is a class of greedy algorithms for multiway number partitioning. The input to the algorithm is a set S
Arun Sharma (computer scientist) (1,596 words) [view diff] no match in snippet view article
Arun Sharma is an Indian Australian computer science professor. He is a distinguished emeritus professor at the Queensland University of Technology (QUT)
Activation function (1,963 words) [view diff] no match in snippet view article find links to article
The activation function of a node in an artificial neural network is a function that calculates the output of the node based on its individual inputs
University of Utah College of Engineering (3,126 words) [view diff] no match in snippet view article find links to article
college offers undergraduate and graduate degrees in engineering and computer science. The College of Engineering at the University of Utah originated from
Structure mining (698 words) [view diff] no match in snippet view article find links to article
statements with each data node in the data pattern, and the ability to mine the presence and count of any node or set of nodes within the document. As an
Z-order curve (2,708 words) [view diff] no match in snippet view article find links to article
In mathematical analysis and computer science, functions which are Z-order, Lebesgue curve, Morton space-filling curve, Morton order or Morton code map
Tree decomposition (1,537 words) [view diff] no match in snippet view article find links to article
associates a graph vertex with a set of tree nodes. To define this formally, we represent each tree node as the set of vertices associated with it. Thus
Steve Furber (2,519 words) [view diff] no match in snippet view article find links to article
Emeritus ICL Professor of Computer Engineering in the Department of Computer Science at the University of Manchester, UK. After completing his education
Indirection (629 words) [view diff] no match in snippet view article find links to article
Lampson that is attributed to David Wheeler goes: "All problems in computer science can be solved by another level of indirection" (the "fundamental theorem
S2S (mathematics) (4,618 words) [view diff] no match in snippet view article
Infinite Binary Tree: Choice and Order" (PDF), Computer Science Logic, Lecture Notes in Computer Science, vol. 4646, pp. 161–176, doi:10.1007/978-3-540-74915-8_15
ALGOL 68 (10,002 words) [view diff] no match in snippet view article find links to article
limited. Nevertheless, the contributions of ALGOL 68 to the field of computer science have been deep, wide-ranging and enduring, although many of these contributions
Distributed minimum spanning tree (2,554 words) [view diff] no match in snippet view article find links to article
a minimum spanning tree by a distributed algorithm, in a network where nodes communicate by message passing. It is radically different from the classical
Ray-tracing hardware (2,110 words) [view diff] no match in snippet view article find links to article
interface to the processor core. The unit features BVH traversal, compressed BVH node decompression, ray-AABB intersection testing, and ray-triangle intersection
Canonical Huffman code (1,549 words) [view diff] no match in snippet view article find links to article
In computer science and information theory, a canonical Huffman code is a particular type of Huffman code with unique properties which allow it to be described
Persistent array (1,571 words) [view diff] no match in snippet view article find links to article
In computer science, and more precisely regarding data structures, a persistent array is a persistent data structure with properties similar to a (non-persistent)
Electronic Visualization Laboratory (1,582 words) [view diff] no match in snippet view article find links to article
at the University of Illinois at Chicago College of Engineering’s computer science department. EVL specializes in collaborative visualization, virtual
Glossary of graph theory (16,011 words) [view diff] no match in snippet view article find links to article
glossary of graph theory. Graph theory is the study of graphs, systems of nodes or vertices connected in pairs by lines or edges. Contents:  A B C D E F
Manhattan mobility model (294 words) [view diff] no match in snippet view article find links to article
the mobile node can turn left, right or go straight with certain probability. Excepting the above difference, the inter-node and intra-node relationships
Cell-probe model (1,404 words) [view diff] no match in snippet view article find links to article
In computer science, the cell-probe model is a model of computation similar to the random-access machine, except that all operations are free except memory
Suurballe's algorithm (1,302 words) [view diff] no match in snippet view article find links to article
In theoretical computer science and network routing, Suurballe's algorithm is an algorithm for finding two disjoint paths in a nonnegatively-weighted directed
Contiki (1,364 words) [view diff] no match in snippet view article find links to article
University, Oxford University, SAP, Sensinode, Swedish Institute of Computer Science, ST Microelectronics, Zolertia, and many others. Contiki gained popularity
Parallel Virtual File System (2,307 words) [view diff] no match in snippet view article find links to article
Research Laboratory at Clemson University and the Mathematics and Computer Science Division at Argonne National Laboratory, and the Ohio Supercomputer
Sorting algorithm (6,618 words) [view diff] no match in snippet view article find links to article
In computer science, a sorting algorithm is an algorithm that puts elements of a list into an order. The most frequently used orders are numerical order
Hamiltonian path problem (2,518 words) [view diff] no match in snippet view article find links to article
Hamiltonicity". 2010 IEEE 51st Annual Symposium on Foundations of Computer Science. IEEE. pp. 173–182. arXiv:1008.0541. doi:10.1109/focs.2010.24. ISBN 978-1-4244-8525-3
Outline of object recognition (2,914 words) [view diff] no match in snippet view article find links to article
Each node in the tree represents a set of matches. Root node represents empty set Each other node is the union of the matches in the parent node and one
Compiler (8,040 words) [view diff] no match in snippet view article find links to article
Principles, Techniques, and Tools. Jing-Shin Chang. Department of Computer Science & Information Engineering. National Chi-Nan University Naur, P. et
1994 in science (1,932 words) [view diff] no match in snippet view article find links to article
describes the experimental use of DNA as a computational system to solve a seven-node instance of the Hamiltonian path problem, the first known instance of the
Cycle detection (4,585 words) [view diff] no match in snippet view article find links to article
In computer science, cycle detection or cycle finding is the algorithmic problem of finding a cycle in a sequence of iterated function values. For any
Anonymous P2P (3,836 words) [view diff] no match in snippet view article find links to article
communication system is a peer-to-peer distributed application in which the nodes, which are used to share resources, or participants are anonymous or pseudonymous
Hash array mapped trie (616 words) [view diff] no match in snippet view article find links to article
trie, each node contains a table with some fixed number N of slots with each slot containing either a nil pointer or a pointer to another node. N is commonly
Van Emde Boas tree (2,295 words) [view diff] no match in snippet view article find links to article
universe { 0 , … , M − 1 } {\displaystyle \{0,\ldots ,M-1\}} has a root node that stores an array T.children of length M {\displaystyle {\sqrt {M}}}
SLD resolution (1,574 words) [view diff] no match in snippet view article find links to article
the node, there is a child node associated with the goal clause obtained by SLD resolution. A leaf node, which has no children, is a success node if its
Copying network models (1,222 words) [view diff] no match in snippet view article find links to article
mechanism to form a network, by repeatedly duplicating and mutating existing nodes of the network. Such a network model has first been proposed in 1999 to
Technische Hochschule Ingolstadt (2,988 words) [view diff] no match in snippet view article find links to article
five faculties of: Electrical Engineering and Information Technology, Computer Science, Mechanical Engineering, Engineering and Management, and The THI Business
Modular decomposition (3,177 words) [view diff] no match in snippet view article find links to article
inputs a node and returns the set of vertices of G {\displaystyle G} that the node represents. An obvious way to do this is to assign to each node a list
National Institute of Technology Calicut (3,365 words) [view diff] no match in snippet view article find links to article
Central computer center has a 14 node architecture; One master node, 6 GPU Compute node, 6 compute nodes, 1 Xeon Phi (KNL) node, with 25 Tera Flops computing
Software performance testing (2,924 words) [view diff] no match in snippet view article find links to article
usage. Performance testing, a subset of performance engineering, is a computer science practice which strives to build performance standards into the implementation
350 nm process (208 words) [view diff] no match in snippet view article find links to article
Constructive Side-Channel Analysis and Secure Design. Lecture Notes in Computer Science. Vol. 10348. pp. 207–222. doi:10.1007/978-3-319-64647-3_13. ISBN 978-3-319-64646-6
Huang's law (938 words) [view diff] no match in snippet view article find links to article
Huang's law is the observation in computer science and engineering that advancements in graphics processing units (GPUs) are growing at a rate much faster
Market equilibrium computation (4,381 words) [view diff] no match in snippet view article find links to article
computation) is a computational problem in the intersection of economics and computer science. The input to this problem is a market, consisting of a set of resources
Code property graph (1,434 words) [view diff] no match in snippet view article find links to article
In computer science, a code property graph (CPG) is a computer program representation that captures syntactic structure, control flow, and data dependencies
Causal graph (1,621 words) [view diff] no match in snippet view article find links to article
generality and flexibility that has transformed causal analysis in computer science, epidemiology, and social science. Recent advances include the development
Wireless ad hoc network (6,485 words) [view diff] no match in snippet view article find links to article
access points. Instead, each node participates in routing by forwarding data for other nodes. The determination of which nodes forward data is made dynamically
Loop dependence analysis (1,968 words) [view diff] no match in snippet view article find links to article
In computer science, loop dependence analysis is a process which can be used to find dependencies within iterations of a loop with the goal of determining
Information processing (psychology) (1,757 words) [view diff] no match in snippet view article
made up of different nodes, and it works by a "priming effect," and this happens when a "prime node activates a connected node". But "unlike in semantic
Graph neural network (4,802 words) [view diff] no match in snippet view article find links to article
input sample is a graph representation of a molecule, where atoms form the nodes and chemical bonds between atoms form the edges. In addition to the graph
PageRank (8,808 words) [view diff] no match in snippet view article find links to article
of search engine. An interview with Héctor García-Molina, Stanford Computer Science professor and advisor to Sergey, provides background into the development
Dominique Guinard (722 words) [view diff] no match in snippet view article find links to article
technologies Guinard studied Computer Science at Université de Fribourg and graduated with a master's degree in computer science with a minor in business
Complexity class (10,382 words) [view diff] no match in snippet view article find links to article
between complexity classes is a major area of research in theoretical computer science. There are often general hierarchies of complexity classes; for example
Akka (toolkit) (1,602 words) [view diff] no match in snippet view article
failed component (which, thanks to location transparency, can be on another node or even data center). In contrast to Erlang, Akka enforces parental supervision
Perfect matching (951 words) [view diff] no match in snippet view article find links to article
Foundations of Software Technology and Theoretical Computer Science. Lecture Notes in Computer Science. Vol. 206. Berlin, Heidelberg: Springer. pp. 496–503
Glossary of computer hardware terms (4,596 words) [view diff] no match in snippet view article find links to article
Glossary of backup terms Glossary of computer graphics Glossary of computer science Glossary of computer software terms Glossary of energy efficient hardware/software
Ravindra K. Ahuja (1,546 words) [view diff] no match in snippet view article find links to article
chapters in the areas of Industrial Engineering, Operations Research and Computer Science. He also co-authored three textbooks and served as Associate Editor
PLS (complexity) (5,471 words) [view diff] no match in snippet view article
Mihalis (2009), "Equilibria, fixed points, and complexity classes", Computer Science Review, 3 (2): 71–85, CiteSeerX 10.1.1.371.5034, doi:10.1016/j.cosrev
Mergeable heap (258 words) [view diff] no match in snippet view article find links to article
In computer science, a mergeable heap (also called a meldable heap) is an abstract data type, which is a heap supporting a merge operation. A mergeable
Kinetic tournament (517 words) [view diff] no match in snippet view article find links to article
at each node, which asserts that the element in the node is the larger of the two children. When this certificate fails, the element at the node is changed
Distributed tree search (1,026 words) [view diff] no match in snippet view article find links to article
and Richard E. Korf, from the University of California, Los Angeles Computer Science Department. They used multiple other chess AIs to develop this wider
Visual analytics (2,114 words) [view diff] no match in snippet view article find links to article
brings together several scientific and technical communities from computer science, information visualization, cognitive and perceptual sciences, interactive
Boolean network (2,831 words) [view diff] no match in snippet view article find links to article
determines a topology (connectivity) on the set of variables, which then become nodes in a network. Usually, the dynamics of the system is taken as a discrete
HAT-trie (707 words) [view diff] no match in snippet view article find links to article
the next radix node entry and the process repeats. described in an article published in Proc. Thirtieth Australasian Computer Science Conference (ACSC2007)
Congestion game (7,315 words) [view diff] no match in snippet view article find links to article
originate at point O and need to get to point T. Suppose that node O is connected to node T via two paths: O-A-T and O-B-T, where A is a little closer
National Computer Center for Higher Education (France) (922 words) [view diff] no match in snippet view article
dual-socket nodes equipped with Intel Xeon E5-2690V3 Haswell processors. Each node contains 12 cores. Additionally, there are 1,260 dual-socket nodes equipped
List-labeling problem (2,582 words) [view diff] no match in snippet view article find links to article
In computer science, the list-labeling problem involves maintaining a totally ordered set S supporting the following operations: insert(X), which inserts
Hyperbolic geometric graph (1,636 words) [view diff] no match in snippet view article find links to article
(HGN) is a special type of spatial network where (1) latent coordinates of nodes are sprinkled according to a probability density function into a hyperbolic
Game theory (15,389 words) [view diff] no match in snippet view article find links to article
and is used extensively in economics, logic, systems science and computer science. Initially, game theory addressed two-person zero-sum games, in which
Pointer algorithm (363 words) [view diff] no match in snippet view article find links to article
In computer science, a pointer algorithm (sometimes called a pointer machine, or a reference machine; see the article Pointer machine for a close but non-identical
Virgil D. Gligor (2,117 words) [view diff] no match in snippet view article find links to article
the first year as a student in the Faculty of Automatic Control and Computer Science at Politehnica University of Bucharest, he earned a national scholarship
Succinct data structure (2,896 words) [view diff] no match in snippet view article find links to article
In computer science, a succinct data structure is a data structure which uses an amount of space that is "close" to the information-theoretic lower bound