|
Kristina Vušković
Kristina L. Vušković (, born 6 May 1967) is a Serbian mathematician and theoretical computer scientist working in graph theory. She is Professor in Algorithms and Combinatorics in the School of Computing at the University of Leeds, and a professor of computer science at Union University (Serbia). Education and career Vušković was born on 6 May 1967 in Belgrade. She graduated summa cum laude from the Courant Institute of Mathematical Sciences of New York University in 1989, majoring in mathematics and computer science, and completed her PhD in Algorithms, Combinatorics and Optimization at Carnegie Mellon University in 1994. Her dissertation, supervised by Gérard Cornuéjols, was ''Holes in Bipartite Graphs''. After postdoctoral research as an NSERC Canada International Fellow at the University of Waterloo, she became an assistant professor of mathematics at the University of Kentucky, in 1996. She moved to Leeds in 2000, and was given the chair of algorithms and combinatorics ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Theoretical Computer Science
Theoretical computer science is a subfield of computer science and mathematics that focuses on the Abstraction, abstract and mathematical foundations of computation. It is difficult to circumscribe the theoretical areas precisely. The Association for Computing Machinery, ACM's Special Interest Group on Algorithms and Computation Theory (SIGACT) provides the following description: History While logical inference and mathematical proof had existed previously, in 1931 Kurt Gödel proved with his incompleteness theorem that there are fundamental limitations on what statements could be proved or disproved. Information theory was added to the field with A Mathematical Theory of Communication, a 1948 mathematical theory of communication by Claude Shannon. In the same decade, Donald Hebb introduced a mathematical model of Hebbian learning, learning in the brain. With mounting biological data supporting this hypothesis with some modification, the fields of neural networks and para ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Graph Coloring
In graph theory, graph coloring is a methodic assignment of labels traditionally called "colors" to elements of a Graph (discrete mathematics), graph. The assignment is subject to certain constraints, such as that no two adjacent elements have the same color. Graph coloring is a special case of graph labeling. In its simplest form, it is a way of coloring the Vertex (graph theory), vertices of a graph such that no two adjacent vertices are of the same color; this is called a vertex coloring. Similarly, an ''edge coloring'' assigns a color to each Edge (graph theory), edges so that no two adjacent edges are of the same color, and a face coloring of a planar graph assigns a color to each Face (graph theory), face (or region) so that no two faces that share a boundary have the same color. Vertex coloring is often used to introduce graph coloring problems, since other coloring problems can be transformed into a vertex coloring instance. For example, an edge coloring of a graph is just ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Courant Institute Of Mathematical Sciences Alumni
Courant may refer to: * ''Hexham Courant'', weekly newspaper in Northumberland, England * ''The New-England Courant'', American newspaper, founded in Boston in 1721 * ''Hartford Courant'', newspaper in the United States, founded in 1764 * ''Leeuwarder Courant'', oldest newspaper in the Netherlands, founded in 1752 * Courant (surname) * Courant, Charente-Maritime, commune in France * Courant, in heraldry, signifying a running animal with all four paws raised, see Attitude (heraldry)#Courant * Courant Institute of Mathematical Sciences at New York University * Courant, an alternative spelling for the Baroque dance form courante * Courant–Friedrichs–Lewy condition (CFL condition) in mathematics * Richard Courant Richard Courant (January 8, 1888 – January 27, 1972) was a German-American mathematician. He is best known by the general public for the book '' What is Mathematics?'', co-written with Herbert Robbins. His research focused on the areas of real ... (1888–1972), Germ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Graph Theorists
Graph may refer to: Mathematics *Graph (discrete mathematics), a structure made of vertices and edges **Graph theory, the study of such graphs and their properties * Graph (topology), a topological space resembling a graph in the sense of discrete mathematics *Graph of a function * Graph of a relation *Graph paper *Chart, a means of representing data (also called a graph) Computing *Graph (abstract data type), an abstract data type representing relations or connections *graph (Unix), Unix command-line utility *Conceptual graph, a model for knowledge representation and reasoning *Microsoft Graph, a Microsoft API developer platform that connects multiple services and devices Other uses * HMS ''Graph'', a submarine of the UK Royal Navy See also * Complex network *Graf *Graff (other) *Graph database *Grapheme, in linguistics *Graphemics *Graphic (other) *-graphy (suffix from the Greek for "describe," "write" or "draw") *List of information graphics software *Stati ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Serbian Women Computer Scientists
Serbian may refer to: * Pertaining to Serbia in Southeast Europe; in particular **Serbs, a South Slavic ethnic group native to the Balkans ** Serbian language ** Serbian culture **Demographics of Serbia, includes other ethnic groups within the country *Pertaining to other places **Serbia (other) **Sorbia (other) *Gabe Serbian (1977–2022), American musician See also * * * Sorbs * Old Serbian (other) {{Disambiguation Language and nationality disambiguation pages ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
British Women Computer Scientists
British may refer to: Peoples, culture, and language * British people, nationals or natives of the United Kingdom, British Overseas Territories and Crown Dependencies. * British national identity, the characteristics of British people and culture * British English, the English language as spoken and written in United Kingdom of Great Britain and Northern Ireland and, more broadly, throughout the British Isles * Celtic Britons, an ancient ethno-linguistic group * Brittonic languages, a branch of the Insular Celtic language family (formerly called British) ** Common Brittonic, an ancient language Other uses *People or things associated with: ** Great Britain, an island ** British Isles, an island group ** United Kingdom, a sovereign state ** British Empire, a historical global colonial empire ** Kingdom of Great Britain (1707–1800) ** United Kingdom of Great Britain and Ireland (1801–1922) * British Raj, colonial India under the British Empire * British Hong Kong, colonial H ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
