Problème de la cliquethumb|upright=1.5|Recherche exhaustive d'une 4-clique dans ce graphe à 7 sommets en testant la complétude des C(7,4)= 35 sous-graphes à 4 sommets. En informatique, le problème de la clique est un problème algorithmique qui consiste à trouver des cliques (sous-ensembles de sommets tous adjacents deux à deux, également appelés sous-graphes complets) dans un graphe. Ce problème a plusieurs formulations différentes selon les cliques et les informations sur les cliques devant être trouvées.
Ensemble videvignette|Notation de l'ensemble vide. En mathématiques, l'ensemble vide est l'ensemble ne contenant aucun élément. L'ensemble vide peut être noté d'un O barré, à savoir ∅ ou simplement { }, qui est une paire d'accolades ne contenant qu'une espace, pour représenter un ensemble qui ne contient rien. La notation ∅ a été introduite par André Weil, dans le cadre de l'institution de notations par le groupe Bourbaki. Von Neumann dans son article de 1923, qui est l'une des premières références qui l'aborde, le note O.
LexBFSLexBFS, ou parcours en largeur lexicographique est un algorithme de théorie des graphes. C'est un raffinement de l'algorithme de parcours en largeur (BFS pour Breadth First Search en anglais). Ce parcours est très utile pour étudier certaines classes de graphes et pour obtenir des algorithmes de reconnaissance rapides de ces classes. L'algorithme de parcours en largeur (Breadth First Search algorithm ou BFS) est usuellement défini de la manière suivante: Initialiser une de sommets du graphe avec le nœud de départ du parcours comme unique élément de la file.
Quadratic assignment problemThe quadratic assignment problem (QAP) is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems first introduced by Koopmans and Beckmann. The problem models the following real-life problem: There are a set of n facilities and a set of n locations. For each pair of locations, a distance is specified and for each pair of facilities a weight or flow is specified (e.g.
Exploitation of labourExploitation is a concept defined as, in its broadest sense, one agent taking unfair advantage of another agent. When applying this to labour (or labor) it denotes an unjust social relationship based on an asymmetry of power or unequal exchange of value between workers and their employers. When speaking about exploitation, there is a direct affiliation with consumption in social theory and traditionally this would label exploitation as unfairly taking advantage of another person because of their vulnerable position, giving the exploiter the power.
Patience sortingIn computer science, patience sorting is a sorting algorithm inspired by, and named after, the card game patience. A variant of the algorithm efficiently computes the length of a longest increasing subsequence in a given array. The algorithm's name derives from a simplified variant of the patience card game. The game begins with a shuffled deck of cards. The cards are dealt one by one into a sequence of piles on the table, according to the following rules. Initially, there are no piles.
Recherche de cheminLa recherche de chemin, couramment appelée pathfinding par anglicisme, est un problème de l'intelligence artificielle qui se rattache plus généralement au domaine de la planification et de la recherche de solution. Il consiste à trouver comment se déplacer dans un environnement entre un point de départ et un point d'arrivée en prenant en compte différentes contraintes. Initialement, un problème de pathfinding peut se ramener à un problème de recherche du meilleur chemin entre deux nœuds dans un graphe.
Propriété publiquealt=Exemple de propriété publique|vignette Au Canada, la propriété publique est la propriété de l'État ou entité assimilable, par opposition à la propriété privée des particuliers, des communautés de particuliers et des entreprises. Plusieurs propriétés publiques sont librement accessibles au public. On peut citer les bibliothèques, les parcs, les forêts, les routes, les musées à certaines dates, etc.
Théorie économique des droits de propriétéLa théorie économique des droits de propriété est une branche de l'analyse économique du droit s'intéressant aux conséquences économiques des droits de propriété. La théorie de droit de propriété se propose d’expliquer plusieurs choses : Comment différents types et systèmes de droit de propriété agissent sur le comportement des agents individuels et par là sur le fonctionnement et l’efficience du système économique ? Comment dans une économie où les rapports contractuels entre agents sont libres, le type et la répartition des droits de propriété, qui assurent l’efficience la plus grande, tendent à s’imposer ? Cette théorie s’est constituée lorsque la nécessité de s’interroger sur l’effet des formes de propriété, et plus généralement des formes institutionnelles, sur le fonctionnement de l’économie s’est manifestée.
