|
Václav Chvátal
Václav (Vašek) Chvátal () is a Professor Emeritus in the Department of Computer Science and Software Engineering at Concordia University in Montreal, Quebec, Canada, and a visiting professor at Charles University in Prague. He has published extensively on topics in graph theory, combinatorics, and combinatorial optimization. Biography Chvátal was born in 1946 in Prague and educated in mathematics at Charles University in Prague, where he studied under the supervision of Zdeněk Hedrlín. He fled Czechoslovakia in 1968, three days after the Soviet invasion, and completed his Ph.D. in Mathematics at the University of Waterloo, under the supervision of Crispin St. J. A. Nash-Williams, in the fall of 1970. Subsequently, he took positions at McGill University (1971 and 1978–1986), Stanford University (1972 and 1974–1977), the Université de Montréal (1972–1974 and 1977–1978), and Rutgers University (1986–2004) before returning to Montreal for the Canada Research Chai ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prague
Prague ( ; ) is the capital and List of cities and towns in the Czech Republic, largest city of the Czech Republic and the historical capital of Bohemia. Prague, located on the Vltava River, has a population of about 1.4 million, while its Prague metropolitan area, metropolitan area is home to approximately 2.3 million people. Prague is a historical city with Romanesque architecture, Romanesque, Czech Gothic architecture, Gothic, Czech Renaissance architecture, Renaissance and Czech Baroque architecture, Baroque architecture. It was the capital of the Kingdom of Bohemia and residence of several Holy Roman Emperors, most notably Charles IV, Holy Roman Emperor, Charles IV (r. 1346–1378) and Rudolf II, Holy Roman Emperor, Rudolf II (r. 1575–1611). It was an important city to the Habsburg monarchy and Austria-Hungary. The city played major roles in the Bohemian Reformation, Bohemian and the Protestant Reformations, the Thirty Years' War and in 20th-century history a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Bruce Reed (mathematician)
Bruce Alan Reed FRSC is a Canadian mathematician and computer scientist, a former Canada Research Chair in Graph Theory at McGill University. His research is primarily in graph theory.Chairholders: Bruce A. Reed Canada Research Chairs, retrieved 2012-10-07. He is a distinguished research fellow of the Institute of Mathematics in the , Taiwan, and an adjunct professor at the in Canada. Academic career Reed earned ...[...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Crispin St
Saints Crispin and Crispinian are the Christian patron saints of cobblers, curriers, tanners, and leather workers. They were beheaded during the reign of Diocletian; the date of their execution is given as 25 October 285 or 286. Legend Born to a noble Roman family in the 3rd century AD, Crispin and Crispinian fled persecution for their faith, ending up at Soissons, where they preached Christianity to the Gauls while making shoes by night. It is stated that they were twin brothers. They earned enough by their trade to support themselves and aid people experiencing poverty. Their success attracted the ire of Rictus Varus, governor of Belgic Gaul, who had them tortured and thrown into the river with millstones around their necks. Though they survived, they were beheaded by the emperor 286. Veneration The feast day of Saints Crispin and Crispinian is 25 October. Although this feast was removed from the Roman Catholic Church's universal liturgical calendar following the S ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prague Spring
The Prague Spring (; ) was a period of liberalization, political liberalization and mass protest in the Czechoslovak Socialist Republic. It began on 5 January 1968, when reformist Alexander Dubček was elected Secretary (title), First Secretary of the Communist Party of Czechoslovakia (KSČ), and continued until 21 August 1968, when the Soviet Union and three other Warsaw Pact members (People's Republic of Bulgaria, Bulgaria, Hungarian People's Republic, Hungary and Polish People's Republic, Poland) Warsaw Pact invasion of Czechoslovakia, invaded the country to suppress the reforms. The Prague Spring reforms were an attempt by Dubček to grant additional rights to the citizens of Czechoslovakia in an act of partial decentralization of the economy and democratization. The freedoms granted included a loosening of restrictions on the freedom of the press, media, freedom of speech, speech and freedom of movement, travel. After national discussion of dividing the country into a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Graphs And Combinatorics
''Graphs and Combinatorics'' (ISSN 0911-0119, abbreviated ''Graphs Combin.'') is a peer-reviewed academic journal in graph theory, combinatorics, and discrete geometry published by Springer Japan. Its editor-in-chief is Katsuhiro Ota of Keio University. The journal was first published in 1985. Its founding editor in chief was Hoon Heng Teh of Singapore, the president of the Southeast Asian Mathematics Society, and its managing editor was Jin Akiyama. Originally, it was subtitled "An Asian Journal". In most years since 1999, it has been ranked as a second-quartile journal in discrete mathematics and theoretical computer science by SCImago Journal Rank The SCImago Journal Rank (SJR) indicator is a measure of the prestige of scholarly journals that accounts for both the number of citations received by a journal and the prestige of the journals where the citations come from. Etymology SCImago ..... References {{reflist Academic journals established in 1985 Combinatorics jo ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Zdeněk Hedrlín
Zdeněk Hedrlín (1933 – April 22, 2018) was a Czech mathematician, specializing in universal algebra and combinatorial theory, both in pure and applied mathematics. Zdeněk Hedrlín received his PhD from Prague's Charles University in 1963. His thesis on commutative semigroups was supervised by Miroslav Katětov. Hedrlín held the title of ''Docent'' (associated professor) at Charles University, working at the Faculty of Mathematics and Physics for over 60 years until he died at age 85. He was among the first Czech mathematicians to do research on category theory. In 1970 Hedrlín was an Invited Speaker at the International Congress of Mathematicians in Nice Nice ( ; ) is a city in and the prefecture of the Alpes-Maritimes department in France. The Nice agglomeration extends far beyond the administrative city limits, with a population of nearly one million [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Combinatorial Optimization
Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combinatorial optimization problems are the travelling salesman problem ("TSP"), the minimum spanning tree problem ("MST"), and the knapsack problem. In many such problems, such as the ones previously mentioned, exhaustive search is not tractable, and so specialized algorithms that quickly rule out large parts of the search space or approximation algorithms must be resorted to instead. Combinatorial optimization is related to operations research, algorithm theory, and computational complexity theory. It has important applications in several fields, including artificial intelligence, machine learning, auction theory, software engineering, VLSI, applied mathematics and theoretical computer science. Applications Basic applications of combina ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Combinatorics
Combinatorics is an area of mathematics primarily concerned with counting, both as a means and as an end to obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many applications ranging from logic to statistical physics and from evolutionary biology to computer science. Combinatorics is well known for the breadth of the problems it tackles. Combinatorial problems arise in many areas of pure mathematics, notably in algebra, probability theory, topology, and geometry, as well as in its many application areas. Many combinatorial questions have historically been considered in isolation, giving an ''ad hoc'' solution to a problem arising in some mathematical context. In the later twentieth century, however, powerful and general theoretical methods were developed, making combinatorics into an independent branch of mathematics in its own right. One of the oldest and most accessible parts of combinatorics ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Graph Theory
In mathematics and computer science, graph theory is the study of ''graph (discrete mathematics), graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of ''Vertex (graph theory), vertices'' (also called ''nodes'' or ''points'') which are connected by ''Glossary of graph theory terms#edge, edges'' (also called ''arcs'', ''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. Definitions Definitions in graph theory vary. The following are some of the more basic ways of defining graphs and related mathematical structures. Graph In one restricted but very common sense of the term, a graph is an ordered pair G=(V,E) comprising: * V, a Set (mathematics), set of vertices (also called nodes or points); * ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Montreal, Quebec
Montreal is the List of towns in Quebec, largest city in the Provinces and territories of Canada, province of Quebec, the List of the largest municipalities in Canada by population, second-largest in Canada, and the List of North American cities by population, ninth-largest in North America. It was founded in 1642 as ''Fort Ville-Marie, Ville-Marie'', or "City of Mary", and is now named after Mount Royal, the triple-peaked mountain around which the early settlement was built. The city is centred on the Island of Montreal and a few, much smaller, peripheral islands, the largest of which is Île Bizard. The city is east of the national capital, Ottawa, and southwest of the provincial capital, Quebec City. the city had a population of 1,762,949, and a Census geographic units of Canada#Census metropolitan areas, metropolitan population of 4,291,732, making it the List of census metropolitan areas and agglomerations in Canada, second-largest metropolitan area in Canada. French l ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Concordia University (Montreal)
Concordia University () is a Public university, public English-language research university located in Montreal, Quebec, Canada. Founded in 1974 following the merger of Loyola College (Montreal), Loyola College and Sir George Williams University, Concordia is one of the three universities in Quebec where English is the primary language of instruction (the others being McGill University, McGill and Bishop's University, Bishop's). As of the 2022–23 academic year, there were 49,898 students enrolled in credit and non-credit courses at Concordia, making the university among the largest in Canada by enrollment. The university has two campuses, set approximately apart: Sir George Williams Campus is the main campus, located in the Quartier Concordia neighbourhood of Downtown Montreal in the borough of Ville-Marie, Montreal, Ville Marie; and Loyola Campus in the residential district of Notre-Dame-de-Grâce. With four faculties, a school of graduate studies and numerous colleges, centr ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
John Von Neumann Theory Prize
The John von Neumann Theory Prize of the Institute for Operations Research and the Management Sciences (INFORMS) is awarded annually to an individual (or sometimes a group) who has made fundamental and sustained contributions to theory in operations research and the management sciences. The Prize named after mathematician John von Neumann is awarded for a body of work, rather than a single piece. The Prize was intended to reflect contributions that have stood the test of time. The criteria include significance, innovation, depth, and scientific excellence. The award is $5,000, a medallion and a citation. The Prize has been awarded since 1975. The first recipient was George B. Dantzig for his work on linear programming. List of recipients * 2024 Jim Dai * 2023 Christos Papadimitriou and Mihalis Yannakakis * 2022 Vijay Vazirani * 2021 Alexander Shapiro * 2020 Adrian Lewis (mathematician), Adrian Lewis * 2019 Dimitris Bertsimas and Jong-Shi Pang * 2018 Dimitri Bertsekas and ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
