Breakbulk cargoIn shipping, break-bulk, breakbulk, or break bulk cargo, also called general cargo, is goods that are stowed on board ship in individually counted units. Traditionally, the large numbers of items are recorded on distinct bills of lading that list them by different commodities. This is in contrast to cargo stowed in modern intermodal containers as well as bulk cargo, which goes directly, unpackaged and in large quantities, into a ship's hold(s), measured by volume or weight (for instance, oil or grain).
Réduction (complexité)En calculabilité et en théorie de la complexité, une réduction est un algorithme transformant une instance d'un problème algorithmique en une ou plusieurs instances d'un autre problème. S'il existe une telle réduction d'un problème A à un problème B, on dit que le problème A se réduit au problème B. Dans ce cas, le problème B est plus difficile que le problème A, puisque l'on peut résoudre le problème A en appliquant la réduction puis un algorithme pour le problème B. On écrit alors A ≤ B.
Problème du sac à dosEn algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire. Ce problème classique en informatique et en mathématiques modélise une situation analogue au remplissage d'un sac à dos. Il consiste à trouver la combinaison d'éléments la plus précieuse à inclure dans un sac à dos, étant donné un ensemble d'éléments décrits par leurs poids et valeurs.
Approximation-preserving reductionIn computability theory and computational complexity theory, especially the study of approximation algorithms, an approximation-preserving reduction is an algorithm for transforming one optimization problem into another problem, such that the distance of solutions from optimal is preserved to some degree. Approximation-preserving reductions are a subset of more general reductions in complexity theory; the difference is that approximation-preserving reductions usually make statements on approximation problems or optimization problems, as opposed to decision problems.
Los Angeles TimesLe Los Angeles Times ou LA Times est un journal quotidien diffusé à Los Angeles, en Californie. Fondé en 1881, il est un des plus importants journaux de la côte ouest des États-Unis. Couvrant auparavant l'actualité internationale, il couvre désormais en particulier l'actualité de la Californie. Le Los Angeles Times a remporté près de 51 Prix Pulitzer pour ses articles et ses enquêtes. Il est une filiale de Times Mirror Company, appartenant au chirurgien et homme d'affaires Patrick Soon-Shiong thumb|250px|Décombres du bâtiment du Times après l'attentat à la bombe de 1910.
Problème du voyageur de commercevignette|Le problème de voyageur de commerce : calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois. C'est un problème algorithmique célèbre, qui a donné lieu à de nombreuses recherches et qui est souvent utilisé comme introduction à l'algorithmique ou à la théorie de la complexité.
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.
Problème d'affectationEn informatique, plus précisément en recherche opérationnelle et d'optimisation combinatoire, le problème d'affectation consiste à attribuer au mieux des tâches à des agents. Chaque agent peut réaliser une unique tâche pour un coût donné et chaque tâche doit être réalisée par un unique agent. Les affectations (c'est-à-dire les couples agent-tâche) ont toutes un coût défini. Le but est de minimiser le coût total des affectations afin de réaliser toutes les tâches.
Times SquareTimes Square est un quartier de la ville de New York, situé dans l'arrondissement de Manhattan, qui tire son nom de l'ancien siège du New York Times. Situé entre la et Broadway, il comprend les blocs (pâtés d'immeubles) situés entre la Sixième et la Neuvième Avenue d'est en ouest, d'une part et les blocs entre les à du sud au nord, d'autre part. Il constitue la partie ouest du quartier commerçant de Midtown.
The New York TimesThe New York Times (prononcé en anglais : ), abrégé NYT est un quotidien new-yorkais fondé en 1851, publié en anglais, espagnol, et chinois. Il est parfois surnommé The Grey Lady. Le New York Times est une filiale de la New York Times Company, société cotée en bourse. Il est un des trois journaux les plus lus des États-Unis avec le Washington Post et le Wall Street Journal. De par sa qualité et ses révélations, il est souvent considéré comme un journal américain de référence et ses enquêtes sont récompensées par 130 prix Pulitzer.
