Shortest path problemIn graph theory, the shortest 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 minimized. The problem of finding the shortest path between two intersections on a road map may be modeled as a special case of the shortest path problem in graphs, where the vertices correspond to intersections and the edges correspond to road segments, each weighted by the length of the segment.
Signed graphIn the area of graph theory in mathematics, a signed graph is a graph in which each edge has a positive or negative sign. A signed graph is balanced if the product of edge signs around every cycle is positive. The name "signed graph" and the notion of balance appeared first in a mathematical paper of Frank Harary in 1953. Dénes Kőnig had already studied equivalent notions in 1936 under a different terminology but without recognizing the relevance of the sign group.
DictyostelidThe dictyostelids (Dictyostelia/Dictyostelea, ICZN, or Dictyosteliomycetes, ICBN) are a group of cellular slime molds, or social amoebae. When food (normally bacteria) is readily available dictyostelids behave as individual amoebae, which feed and divide normally. However, when the food supply is exhausted, they aggregate to form a multicellular assembly, called a pseudoplasmodium, grex, or slug (not to be confused with the gastropod mollusc called a slug).
Graph theoryIn mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices (also called nodes or points) which are connected by edges (also called links or lines). A distinction is made between undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically. Graphs are one of the principal objects of study in discrete mathematics.
M62 motorwayThe M62 is a west–east trans-Pennine motorway in Northern England, connecting Liverpool and Hull via Manchester, Bradford, Leeds and Wakefield; of the route is shared with the M60 orbital motorway around Manchester. The road is part of the unsigned Euroroutes E20 (Shannon to Saint Petersburg) and E22 (Holyhead to Ishim). The motorway, which was first proposed in the 1930s, and conceived as two separate routes, was opened in stages between 1971 and 1976, with construction beginning at Pole Moor near Huddersfield and finishing at that time in Tarbock on the outskirts of Liverpool.
Outerplanar graphIn graph theory, an outerplanar graph is a graph that has a planar drawing for which all vertices belong to the outer face of the drawing. Outerplanar graphs may be characterized (analogously to Wagner's theorem for planar graphs) by the two forbidden minors K4 and K2,3, or by their Colin de Verdière graph invariants. They have Hamiltonian cycles if and only if they are biconnected, in which case the outer face forms the unique Hamiltonian cycle. Every outerplanar graph is 3-colorable, and has degeneracy and treewidth at most 2.
Urban decayUrban decay (also known as urban rot, urban death or urban blight) is the sociological process by which a previously functioning city, or part of a city, falls into disrepair and decrepitude. There is no single process that leads to urban decay. Urban decay can include the following aspects: Industrialization Deindustrialization Gentrification Population decline or overpopulation Counterurbanization Economic Restructuring Multiculturalism Abandoned buildings or infrastructure High local unemployment Increased poverty Fragmented families Low overall living standards or quality of life Political disenfranchisement Crime (e.
AmoebozoaAmoebozoa is a major taxonomic group containing about 2,400 described species of amoeboid protists, often possessing blunt, fingerlike, lobose pseudopods and tubular mitochondrial cristae. In traditional classification schemes, Amoebozoa is usually ranked as a phylum within either the kingdom Protista or the kingdom Protozoa. In the classification favored by the International Society of Protistologists, it is retained as an unranked "supergroup" within Eukaryota. Molecular genetic analysis supports Amoebozoa as a monophyletic clade.
Dictyostelium discoideumDictyostelium discoideum is a species of soil-dwelling amoeba belonging to the phylum Amoebozoa, infraphylum Mycetozoa. Commonly referred to as slime mold, D. discoideum is a eukaryote that transitions from a collection of unicellular amoebae into a multicellular slug and then into a fruiting body within its lifetime. Its unique asexual life cycle consists of four stages: vegetative, aggregation, migration, and culmination. The life cycle of D. discoideum is relatively short, which allows for timely viewing of all stages.
Urban areaAn urban area, built-up area or urban agglomeration is a human settlement with a high population-density and an infrastructure of built environment. This is the core of a metropolitan statistical area in the United States, if it contains a population of more than 50,000. Urban areas originate through urbanization, and researchers categorize them as cities, towns, conurbations or suburbs. In urbanism, the term "urban area" contrasts to rural areas such as villages and hamlets; in urban sociology or urban anthropology it contrasts with natural environment.
