Jim Geelen
   HOME
*





Jim Geelen
Jim Geelen is a professor at the Department of Combinatorics and Optimization in the faculty of mathematics at the University of Waterloo, where he holds the Canada Research Chair in Combinatorial optimization. He is known for his work on Matroid theory and the extension of the Graph Minors Project to representable matroids. In 2003, he won the Fulkerson Prize with his co-authors A. M. H. Gerards, and A. Kapoor for their research on Rota's excluded minors conjecture. In 2006, he won the Coxeter–James Prize presented by the Canadian Mathematical Society. He received a Bachelor of Science degree in 1992 from Curtin University in Australia, and obtained his Ph.D. in 1996 at the University of Waterloo The University of Waterloo (UWaterloo, UW, or Waterloo) is a public research university with a main campus in Waterloo, Ontario Waterloo is a city in the Canadian province of Ontario. It is one of three cities in the Regional Municipality ... under the supervision of William ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

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. Some research literature considers discrete o ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Journal Of Combinatorial Theory
The ''Journal of Combinatorial Theory'', Series A and Series B, are mathematical journals specializing in combinatorics and related areas. They are published by Elsevier. ''Series A'' is concerned primarily with structures, designs, and applications of combinatorics. ''Series B'' is concerned primarily with graph and matroid theory. The two series are two of the leading journals in the field and are widely known as ''JCTA'' and ''JCTB''. The journal was founded in 1966 by Frank Harary and Gian-Carlo Rota.They are acknowledged on the journals' title pages and Web sites. SeEditorial board of JCTAEditorial board of JCTB
Originally there was only one journal, which was split into two parts in 1971 as the field grew rapidly. An electronic,
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

University Of Waterloo Alumni
A university () is an institution of higher (or tertiary) education and research which awards academic degrees in several academic disciplines. Universities typically offer both undergraduate and postgraduate programs. In the United States, the designation is reserved for colleges that have a graduate school. The word ''university'' is derived from the Latin ''universitas magistrorum et scholarium'', which roughly means "community of teachers and scholars". The first universities were created in Europe by Catholic Church monks. The University of Bologna (''Università di Bologna''), founded in 1088, is the first university in the sense of: *Being a high degree-awarding institute. *Having independence from the ecclesiastic schools, although conducted by both clergy and non-clergy. *Using the word ''universitas'' (which was coined at its foundation). *Issuing secular and non-secular degrees: grammar, rhetoric, logic, theology, canon law, notarial law.Hunt Janin: "The university i ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

University Of Waterloo Faculty
A university () is an institution of higher (or tertiary) education and research which awards academic degrees in several academic disciplines. Universities typically offer both undergraduate and postgraduate programs. In the United States, the designation is reserved for colleges that have a graduate school. The word ''university'' is derived from the Latin ''universitas magistrorum et scholarium'', which roughly means "community of teachers and scholars". The first universities were created in Europe by Catholic Church monks. The University of Bologna (''Università di Bologna''), founded in 1088, is the first university in the sense of: *Being a high degree-awarding institute. *Having independence from the ecclesiastic schools, although conducted by both clergy and non-clergy. *Using the word ''universitas'' (which was coined at its foundation). *Issuing secular and non-secular degrees: grammar, rhetoric, logic, theology, canon law, notarial law.Hunt Janin: "The university i ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Living People
Related categories * :Year of birth missing (living people) / :Year of birth unknown * :Date of birth missing (living people) / :Date of birth unknown * :Place of birth missing (living people) / :Place of birth unknown * :Year of death missing / :Year of death unknown * :Date of death missing / :Date of death unknown * :Place of death missing / :Place of death unknown * :Missing middle or first names See also * :Dead people * :Template:L, which generates this category or death years, and birth year and sort keys. : {{DEFAULTSORT:Living people 21st-century people People by status ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Australia
Australia, officially the Commonwealth of Australia, is a Sovereign state, sovereign country comprising the mainland of the Australia (continent), Australian continent, the island of Tasmania, and numerous List of islands of Australia, smaller islands. With an area of , Australia is the largest country by area in Oceania and the world's List of countries and dependencies by area, sixth-largest country. Australia is the oldest, flattest, and driest inhabited continent, with the least fertile soils. It is a Megadiverse countries, megadiverse country, and its size gives it a wide variety of landscapes and climates, with Deserts of Australia, deserts in the centre, tropical Forests of Australia, rainforests in the north-east, and List of mountains in Australia, mountain ranges in the south-east. The ancestors of Aboriginal Australians began arriving from south east Asia approximately Early human migrations#Nearby Oceania, 65,000 years ago, during the Last Glacial Period, last i ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Curtin University
Curtin University, formerly known as Curtin University of Technology and Western Australian Institute of Technology (WAIT), is an Australian public research university based in Bentley, Perth, Western Australia. It is named after John Curtin, Prime Minister of Australia from 1941 to 1945, and is the largest university in Western Australia, with 59,939 students in 2021. Curtin was conferred university status after legislation was passed by the Parliament of Western Australia in 1986. Since then, the university has expanded its presence and has campuses in Singapore, Malaysia, Dubai and Mauritius, and has ties with 90 exchange universities in 20 countries. The university comprises five main faculties with over 95 specialists centres. It had a campus in Sydney from 2005 to 2016. Curtin University is a member of the Australian Technology Network. Curtin University is active in research in a range of academic and practical fields. Curtin is the only Western Australian university ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Bachelor Of Science
A Bachelor of Science (BS, BSc, SB, or ScB; from the Latin ') is a bachelor's degree awarded for programs that generally last three to five years. The first university to admit a student to the degree of Bachelor of Science was the University of London in 1860. In the United States, the Lawrence Scientific School first conferred the degree in 1851, followed by the University of Michigan in 1855. Nathaniel Southgate Shaler, who was Harvard's Dean of Sciences, wrote in a private letter that "the degree of Bachelor of Science came to be introduced into our system through the influence of Louis Agassiz, who had much to do in shaping the plans of this School." Whether Bachelor of Science or Bachelor of Arts degrees are awarded in particular subjects varies between universities. For example, an economics student may graduate as a Bachelor of Arts in one university but as a Bachelor of Science in another, and occasionally, both options are offered. Some universities follow the Oxford a ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Canadian Mathematical Society
The Canadian Mathematical Society (CMS) (french: Société mathématique du Canada) is an association of professional mathematicians dedicated to the interests of mathematical research, outreach, scholarship and education in Canada. It serves the national community through the publication of academic journals, community bulletins, and the administration of mathematical competitions. It was originally conceived in June 1945 as the Canadian Mathematical Congress. A name change was debated for many years; ultimately, a new name was adopted in 1979, upon its incorporation as a non-profit charitable organization. The society is also affiliated with various national and international mathematical societies, including the Canadian Applied and Industrial Mathematics Society and the Society for Industrial and Applied Mathematics. The society is also a member of the International Mathematical Union and the International Council for Industrial and Applied Mathematics. History The Canadian ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Coxeter–James Prize
The Coxeter-James Prize is a mathematics award given by the Canadian Mathematical Society (CMS) to recognize outstanding contributions to mathematics by young mathematicians in Canada. First presented in 1978, the prize is named after two renowned Canadian mathematicians, Donald Coxeter and Ralph James. The prize is awarded annually to a young Canadian mathematician who has made significant contributions to the field of mathematics. It is intended to recognize and encourage young mathematicians in Canada and to promote the development of mathematics in the country. Recipients of the Coxeter-James Prize are selected by the CMS Research Committee and are typically honored at the Society's annual meeting. The Coxeter-James Prize is one of several awards given by the Canadian Mathematical Society to recognize and encourage excellence in mathematics. Other awards given by the Society include the Jeffery–Williams Prize, the Krieger–Nelson Prize The Krieger–Nelson Prize is pre ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Rota's Conjecture
Rota's excluded minors conjecture is one of a number of conjectures made by mathematician Gian-Carlo Rota. It is considered to be an important problem by some members of the structural combinatorics community. Rota conjectured in 1971 that, for every finite field, the family of matroids that can be represented over that field has only finitely many excluded minors. A proof of the conjecture has been announced by Geelen, Gerards, and Whittle. Statement of the conjecture If S is a set of points in a vector space defined over a field F, then the linearly independent subsets of S form the independent sets of a matroid M; S is said to be a representation of any matroid isomorphic to M. Not every matroid has a representation over every field, for instance, the Fano plane is representable only over fields of characteristic two. Other matroids are representable over no fields at all. The matroids that are representable over a particular field form a proper subclass of all matroids. A m ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

University Of Waterloo
The University of Waterloo (UWaterloo, UW, or Waterloo) is a public research university with a main campus in Waterloo, Ontario Waterloo is a city in the Canadian province of Ontario. It is one of three cities in the Regional Municipality of Waterloo (formerly Waterloo County). Waterloo is situated about west-southwest of Toronto. Due to the close proximity of the ci ..., Canada. The main campus is on of land adjacent to "Uptown" Waterloo and Waterloo Park. The university also operates three satellite campuses and four affiliated school, affiliated university colleges. The university offers academic programs administered by six faculties and thirteen faculty-based schools. Waterloo operates the largest post-secondary co-operative education program in the world, with over 20,000 undergraduate students enrolled in the university's co-op program. Waterloo is a member of the U15 Group of Canadian Research Universities, U15, a group of research-intensive universities in Canada. ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]