|
Teofilo F. Gonzalez
Teofilo Francisco Gonzalez Arce (born January 26, 1948 in Monterrey, Mexico) is a Mexican-American computer scientist who is professor emeritus of computer science at the University of California, Santa Barbara. In 1972, Gonzalez was one of the first students who earned a bachelor's degree in computer science (Ingeniero en Sistemas Computacionales) in Mexico, at the Monterrey Institute of Technology and Higher Education. He completed his Ph.D. in 1975 from the University of Minnesota under the supervision of Sartaj Sahni. He taught at the University of Oklahoma from 1975 to 1976, at the Pennsylvania State University from 1976 to 1979, at the Monterrey Institute of Technology and Higher Education from 1979 to 1980, and at the University of Texas at Dallas from 1980 to 1984, before joining the UCSB computer science faculty in 1984. He spent Sabbatical Leaves at Utrecht University (1990) in the Netherlands and the Monterrey Institute of Technology and Higher Education. Professor ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Monterrey, Mexico
Monterrey ( , ) is the capital and largest city of the northeastern state of Nuevo León, Mexico, and the third largest city in Mexico behind Guadalajara and Mexico City. Located at the foothills of the Sierra Madre Oriental, the city is anchor to the Monterrey metropolitan area, the second-largest in Mexico with an estimated population of 5,341,171 people as of 2020 and the second most productive metropolitan area in Mexico with a GDP ( PPP) of US$140 billion in 2015. According to the 2020 census, the city itself has a population of 1,142,194. Monterrey is one of the most livable cities in Mexico, and a 2018 study found that suburb San Pedro Garza García is the city with the best quality of life in Mexico. It serves as a commercial center of northern Mexico and is the base of many significant international corporations. Its purchasing power parity-adjusted GDP per capita is considerably higher than the rest of Mexico's at around US$35,500, compared to the country's US$18,80 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Hardness Of Approximation
In computer science, hardness of approximation is a field that studies the algorithmic complexity of finding near-optimal solutions to optimization problems. Scope Hardness of approximation complements the study of approximation algorithms by proving, for certain problems, a limit on the factors with which their solution can be efficiently approximated. Typically such limits show a factor of approximation beyond which a problem becomes NP-hard, implying that finding a polynomial time approximation for the problem is impossible unless NP=P. Some hardness of approximation results, however, are based on other hypotheses, a notable one among which is the unique games conjecture. History Since the early 1970s it was known that many optimization problems could not be solved in polynomial time unless P = NP, but in many of these problems the optimal solution could be efficiently approximated to a certain degree. In the 1970s, Teofilo F. Gonzalez and Sartaj Sahni began the study of hard ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
University Of Minnesota College Of Science And Engineering Alumni
A university () is an institution of higher (or tertiary) education and research which awards academic degrees in several academic disciplines. ''University'' is derived from the Latin phrase ''universitas magistrorum et scholarium'', which roughly means "community of teachers and scholars". Universities typically offer both undergraduate and postgraduate programs. The first universities in Europe were established by Catholic Church monks. The University of Bologna (), Italy, which was founded in 1088, is the first university in the sense of: *being a high degree-awarding institute. *using the word ''universitas'' (which was coined at its foundation). *having independence from the ecclesiastic schools and issuing secular as well as non-secular degrees (with teaching conducted by both clergy and non-clergy): grammar, rhetoric, logic, theology, canon law, notarial law.Hunt Janin: "The university in medieval life, 1179–1499", McFarland, 2008, , p. 55f.de Ridder-Symoens, Hilde' ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Monterrey Institute Of Technology And Higher Education Alumni
Monterrey ( , ) is the capital and largest city of the northeastern state of Nuevo León, Mexico, and the third largest city in Mexico behind Guadalajara and Mexico City. Located at the foothills of the Sierra Madre Oriental, the city is anchor to the Monterrey metropolitan area, the second-largest in Mexico with an estimated population of 5,341,171 people as of 2020 and the second most productive metropolitan area in Mexico with a GDP ( PPP) of US$140 billion in 2015. According to the 2020 census, the city itself has a population of 1,142,194. Monterrey is one of the most livable cities in Mexico, and a 2018 study found that suburb San Pedro Garza García is the city with the best quality of life in Mexico. It serves as a commercial center of northern Mexico and is the base of many significant international corporations. Its purchasing power parity-adjusted GDP per capita is considerably higher than the rest of Mexico's at around US$35,500, compared to the country's US$18,80 ... [...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] |
1948 Births
Events January * January 1 ** The General Agreement on Tariffs and Trade (GATT) is inaugurated. ** The Constitution of New Jersey (later subject to amendment) goes into effect. ** The railways of Britain are nationalized, to form British Railways. * January 4 – Burma gains its independence from the United Kingdom, becoming an independent republic, named the ''Union of Burma'', with Sao Shwe Thaik as its first President, and U Nu its first Prime Minister. * January 5 ** Warner Brothers shows the first color newsreel (''Tournament of Roses Parade'' and the ''Rose Bowl Game''). ** The first Kinsey Report, ''Sexual Behavior in the Human Male'', is published in the United States. * January 7 – Mantell UFO incident: Kentucky Air National Guard pilot Thomas Mantell crashes while in pursuit of an unidentified flying object. * January 12 – Mahatma Gandhi begins his fast-unto-death in Delhi, to stop communal violence during the Partition of India. * January 17 &nda ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Theoretical Computer Science (journal)
''Theoretical Computer Science'' (TCS) is a computer science journal published by Elsevier, started in 1975 and covering theoretical computer science. The journal publishes 52 issues a year. It is abstracted and indexed by Scopus and the Science Citation Index. According to the Journal Citation Reports, its 2020 impact factor The impact factor (IF) or journal impact factor (JIF) of an academic journal is a scientometric index calculated by Clarivate that reflects the yearly mean number of citations of articles published in the last two years in a given journal, as ... is 0.827. References Computer science journals Elsevier academic journals Publications established in 1975 {{comp-sci-theory-stub ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Operations Research (journal)
''Operations Research'' is a bimonthly peer-reviewed academic journal covering operations research that is published by the Institute for Operations Research and the Management Sciences. It was established in 1952 as the ''Journal of the Operations Research Society of America'' and obtained its current name in 1955. The editor-in-chief iJohn Birge(University of Chicago). Abstracting and indexing The journal is abstracted and indexed by ''Mathematical Reviews'', MathSciNet, Science Citation Index Expanded, Scopus, Social Sciences Citation Index, and ''Zentralblatt MATH''. According to the ''Journal Citation Reports'', the journal has a 2018 impact factor The impact factor (IF) or journal impact factor (JIF) of an academic journal is a scientometric index calculated by Clarivate that reflects the yearly mean number of citations of articles published in the last two years in a given journal, as ... of 2.604. References External links * Mathematics journals Publications est ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Journal Of The ACM
The ''Journal of the ACM'' is a peer-reviewed scientific journal covering computer science in general, especially theoretical aspects. It is an official journal of the Association for Computing Machinery. Its current editor-in-chief An editor-in-chief (EIC), also known as lead editor or chief editor, is a publication's editorial leader who has final responsibility for its operations and policies. The highest-ranking editor of a publication may also be titled editor, managing ... is Venkatesan Guruswami. The journal was established in 1954 and "computer scientists universally hold the ''Journal of the ACM'' in high esteem". See also * '' Communications of the ACM'' References External links * Publications established in 1954 Computer science journals Association for Computing Machinery academic journals Bimonthly journals English-language journals {{compu-journal-stub ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Job Shop Scheduling
Job-shop scheduling, the job-shop problem (JSP) or job-shop scheduling problem (JSSP) is an optimization problem in computer science and operations research. It is a variant of optimal job scheduling. In a general job scheduling problem, we are given ''n'' jobs ''J''1, ''J''2, ..., ''Jn'' of varying processing times, which need to be scheduled on ''m'' machines with varying processing power, while trying to minimize the makespan – the total length of the schedule (that is, when all the jobs have finished processing). In the specific variant known as ''job-shop scheduling'', each job consists of a set of ''operations'' ''O''1, ''O''2, ..., ''On'' which need to be processed in a specific order (known as ''precedence constraints''). Each operation has a ''specific machine'' that it needs to be processed on and only one operation in a job can be processed at a given time. A common relaxation is the flexible job shop, where each operation can be processed ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Flow Shop Scheduling
Flow-shop scheduling is an optimization problem in computer science and operations research. It is a variant of optimal job scheduling. In a general job-scheduling problem, we are given ''n'' jobs ''J''1, ''J''2, ..., ''Jn'' of varying processing times, which need to be scheduled on ''m'' machines with varying processing power, while trying to minimize the makespan – the total length of the schedule (that is, when all the jobs have finished processing). In the specific variant known as ''flow-shop scheduling'', each job contains exactly ''m'' operations. The ''i''-th operation of the job must be executed on the ''i''-th machine. No machine can perform more than one operation simultaneously. For each operation of each job, execution time is specified. Flow-shop scheduling is a special case of job-shop scheduling where there is strict order of all operations to be performed on all jobs. Flow-shop scheduling may apply as well to production facilities as to computing d ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Open-shop Scheduling
Open-shop scheduling or open-shop scheduling problem (OSSP) is an optimization problem in computer science and operations research. It is a variant of optimal job scheduling. In a general job-scheduling problem, we are given ''n'' jobs ''J''1, ''J''2, ..., ''Jn'' of varying processing times, which need to be scheduled on ''m'' machines with varying processing power, while trying to minimize the makespan - the total length of the schedule (that is, when all the jobs have finished processing). In the specific variant known as ''open-shop scheduling'', each job consists of a set of ''operations'' ''O''1, ''O''2, ..., ''On'' which need to be processed in an ''arbitrary'' order. The problem was first studied by Teofilo F. Gonzalez and Sartaj Sahni in 1976. In the standard three-field notation for optimal job-scheduling problems, the open-shop variant is denoted by O in the first field. For example, the problem denoted by "O3, p_, C_\max" is a 3-machines job ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
.svg "Click for more on -> Monterrey, Mexico"){kind=logo}
_-_09.JPG "Click for more on -> University Of Minnesota College Of Science And Engineering Alumni")
