(Translated by https://www.hiragana.jp/)
Liu Gang: Difference between revisions - Wikipedia Jump to content

Liu Gang: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Tag: possible BLP issue or vandalism
m →‎Student activist: ce (rm spacing before citations)
 
(35 intermediate revisions by 28 users not shown)
Line 1: Line 1:
{{short description|Chinese scientist and revolutionary (born 1961)}}
{{Infobox officeholder
{{for multi|the boxer|Liu Gang (boxer)|the Chinese sport shooter|Liu Gang (sport shooter)}}
{{family name hatnote|[[Liu (surname)|Liu (刘)]]|lang=Chinese}}
{{Infobox person
|name = Liu Gang
|name = Liu Gang
|image =
|image =
Line 5: Line 8:
|birth_date ={{birth date and age|1961|1|30|df=y}}
|birth_date ={{birth date and age|1961|1|30|df=y}}
|birth_place = [[Liaoyuan]], [[Jilin]], [[People's Republic of China|China]]
|birth_place = [[Liaoyuan]], [[Jilin]], [[People's Republic of China|China]]
|term_start = 23 April 1989
|term_end = 23 April 1989
|title = Founder of [[Beijing Students' Autonomous Federation]]
|title = Founder of [[Beijing Students' Autonomous Federation]]
|predecessor = ''Position established''
|successor = [[Zhou Yongjun]]<br />(as Chairperson)
|nationality = [[China|Chinese]]
|alma_mater = [[University of Science and Technology of China]]<br/>[[Peking University]]<br/>[[Columbia University]]<br/>[[New York University]]
|alma_mater = [[University of Science and Technology of China]]<br/>[[Peking University]]<br/>[[Columbia University]]<br/>[[New York University]]
|known_for = [[Tiananmen Square protests of 1989#1986 student demonstrations|1986 Student Demonstrations]]<br/>[[Tiananmen Square protests of 1989|Tiananmen Square protests]]
|known_for = Participation in the [[1989 Tiananmen Square protests]]
}}
}}
{{Chinese name|[[Liu (surname)|Liu (刘)]]}}
{{chinese|s=刘刚|t=りゅうつよし|p=Liú Gāng}}
{{chinese|s=刘刚|t=りゅうつよし|p=Liú Gāng}}


'''Liu Gang''' (born 30 January 1961, [[Liaoyuan]], [[Jilin]]) is a Chinese [[scientist]] and [[revolutionary]] who founded the [[Beijing Students' Autonomous Federation]]. He was a prominent student leader at the [[Tiananmen Square protests of 1989]].<ref>{{cite web|title=Tiananmen's Most Wanted |url=http://sinosphere.blogs.nytimes.com/2014/06/03/tiananmens-most-wanted/ |author=Andrew Jacobs |date=June 3, 2014|publisher= New York Times|accessdate=June 3, 2014}}</ref> Liu holds a M.A. in physics from [[Peking University]] and a M.A. in [[computer science]] from [[Columbia University]]. After his exile to the United States in 1996, Liu studied technology and physics at [[Bell Labs]] in [[New Jersey]]. Liu was employed at [[Morgan Stanley]] as a [[Wall Street]] IT analyst.<ref>{{cite web |title=From China's Prisons To Columbia's Computers |url=http://engineering.columbia.edu/web/newsletterarchive/archive/engnews_s98/liu.html |publisher=Columbia University |archiveurl=https://web.archive.org/web/20100612000554/http://engineering.columbia.edu/web/newsletterarchive/archive/engnews_s98/liu.html |archivedate=June 12, 2010|accessdate=July 10, 2016}}</ref>
'''Liu Gang''' (born 30 January 1961) is a Chinese-born American aerospace engineer, computer scientist, optical physicist, political activist, and writer. He founded the [[Beijing Students' Autonomous Federation]]. He was a prominent student leader at the [[Tiananmen Square protests of 1989]].<ref>{{cite web|title=Tiananmen's Most Wanted |url=http://sinosphere.blogs.nytimes.com/2014/06/03/tiananmens-most-wanted/ |author=Andrew Jacobs |date=June 3, 2014|work= [[The New York Times]]|access-date=June 3, 2014}}</ref> Liu holds an M.A. in physics from [[Peking University]] and an M.A. in [[computer science]] from [[Columbia University]]. After his exile to the United States in 1996, Liu studied technology and physics at [[Bell Labs]] in [[New Jersey]]. Liu was employed at [[Morgan Stanley]] as a [[Wall Street]] IT analyst.<ref>{{cite web |title=From China's Prisons To Columbia's Computers |url=http://engineering.columbia.edu/web/newsletterarchive/archive/engnews_s98/liu.html |publisher=Columbia University |archive-url=https://web.archive.org/web/20100612000554/http://engineering.columbia.edu/web/newsletterarchive/archive/engnews_s98/liu.html |archive-date=June 12, 2010|access-date=July 10, 2016}}</ref>


== Student activist ==
== Student activist ==
As an undergraduate student at [[University of Science and Technology of China]] in [[Hefei]], Liu met [[Fang Lizhi]], a pro-democracy activist.<ref>{{cite web |title=Guilt by Association: More Documents from the Chinese Trials. News from Asia Watch. P.2 |url=https://www.hrw.org/campaigns/china/scholars/t15/China0791.PDF |date=July 25, 1991 |publisher= News from Asia Watch |accessdate=July 10, 2016}}</ref> Then, at [[Peking University]], Liu organized "Democracy Salons". Wang Dan later held a position there.
As an undergraduate student at [[University of Science and Technology of China]] in [[Hefei]], Liu met [[Fang Lizhi]], a pro-democracy activist.<ref>{{cite web |title=Guilt by Association: More Documents from the Chinese Trials. News from Asia Watch. P.2 |url=https://www.hrw.org/campaigns/china/scholars/t15/China0791.PDF |date=July 25, 1991 |publisher= News from Asia Watch |access-date=July 10, 2016}}</ref> Then, at [[Peking University]], Liu organized "Democracy Salons". [[Wang Dan (dissident)|Wang Dan]] later held a position there.


Liu was a 28-year-old graduate when the 1989 demonstrations began. He organized the [[Beijing Students' Autonomous Federation]] and joined the movement's organizing body. As a result, he was sixth on a list of twenty-one activists whose arrests were ordered by the government. Liu went into hiding as a fugitive, but on 15 June 1989, Liu was arrested and charged with attempted subversion of the [[Communist Party of China]].<ref>{{cite web |url=https://www.nytimes.com/1989/06/21/world/china-arrests-another-student-leader.html?action=click&module=Search&region=searchResults&mabReward=relbias%3As&url=http%3A%2F%2Fquery.nytimes.com%2Fsearch%2Fsitesearch%2F%23%2FLIU%2BGANG%2F |title=China Arrests Another Student Leader |author=Nicholas D. Kristof |date=June 3, 2014 |publisher=New York Times |accessdate=July 10, 2016 }}</ref> In 1991, he was convicted and sentenced to six years imprisonment at [[Qincheng Prison]].<ref>{{cite web |title=Democracy Leader on Trial in China |url=https://www.nytimes.com/1991/01/24/world/democracy-leader-on-trial-in-china.html |author=Sheryl WuDunn |date=January 24, 1991 |publisher= New York Times |accessdate=July 10, 2016 }}</ref><ref>{{cite web |title=China Tries Another Student for Protests |url=https://www.nytimes.com/1991/02/07/world/china-tries-another-student-for-protests.html\ |author=Sheryl WuDunn|date=February 7, 1991|publisher= New York Times|accessdate=July 10, 2016}}</ref><ref>{{cite web |title=Imprisoned China Pro-Democrats Charge Torture |url=https://www.nytimes.com/1992/09/01/world/imprisoned-china-pro-democrats-charge-torture.html?action=click&module=Search&region=searchResults&mabReward=relbias%3As&url=http%3A%2F%2Fquery.nytimes.com%2Fsearch%2Fsitesearch%2F%23%2FLIU%2BGANG%2F |author=Nicholas D. Kristof |date=September 1, 1992 |publisher=New York Times |accessdate=July 10, 2016 }}</ref><ref>{{cite web |title=A Gentler China: A special report.; 4 Years After Tiananmen, The Hard Line is Cracking |url=https://www.nytimes.com/1993/06/01/world/gentler-china-special-report-4-years-after-tiananmen-hard-line-cracking.html?gwh=2237D3A723BEAC4F49BC8D04C4402AC7&gwt=pay |author=Nicholas D. Kristof |date=June 1, 1993 |publisher= New York Times |accessdate=July 10, 2016 }}</ref><ref>{{cite web|title=Chinese Government Shows Video Of 4 Prisoners Mentioned by U.S. |url=https://www.nytimes.com/1994/03/02/world/chinese-government-shows-video-of-4-prisoners-mentioned-by-us.html |publisher= New York Times |accessdate=July 10, 2016 }}</ref><ref>{{cite web |title=Chinese Said to Detain Dissidents as Parley Nears |url=https://www.nytimes.com/1995/08/10/world/chinese-said-to-detain-dissidents-as-parley-nears.html?action=click&module=Search&region=searchResults&mabReward=relbias%3As&url=http%3A%2F%2Fquery.nytimes.com%2Fsearch%2Fsitesearch%2F%23%2FLIU%2BGANG%2F |date=August 10, 1995 |publisher= New York Times |accessdate=July 10, 2016 }}</ref>
Liu was a 28-year-old graduate when the 1989 demonstrations began. He organized the [[Beijing Students' Autonomous Federation]] and joined the movement's organizing body. As a result, he was sixth on a list of twenty-one activists whose arrests were ordered by the government. Liu went into hiding as a fugitive, but on 15 June 1989, Liu was arrested and charged with attempted subversion of the [[Chinese Communist Party]].<ref>{{cite web |url=https://www.nytimes.com/1989/06/21/world/china-arrests-another-student-leader.html?action=click&module=Search&region=searchResults&mabReward=relbias%3As&url=http%3A%2F%2Fquery.nytimes.com%2Fsearch%2Fsitesearch%2F%23%2FLIU%2BGANG%2F |title=China Arrests Another Student Leader |author=Nicholas D. Kristof |date=June 3, 2014 |work=[[The New York Times]] |access-date=July 10, 2016 }}</ref> In 1991, he was convicted and sentenced to six years imprisonment at [[Qincheng Prison]].<ref>{{cite web |title=Democracy Leader on Trial in China |url=https://www.nytimes.com/1991/01/24/world/democracy-leader-on-trial-in-china.html |author=Sheryl WuDunn |date=January 24, 1991 |work=[[The New York Times]] |access-date=July 10, 2016 }}</ref><ref>{{cite web |title=China Tries Another Student for Protests |url=https://www.nytimes.com/1991/02/07/world/china-tries-another-student-for-protests.html\ |author=Sheryl WuDunn|date=February 7, 1991|work=[[The New York Times]]|access-date=July 10, 2016}}</ref><ref>{{cite web |title=Imprisoned China Pro-Democrats Charge Torture |url=https://www.nytimes.com/1992/09/01/world/imprisoned-china-pro-democrats-charge-torture.html?action=click&module=Search&region=searchResults&mabReward=relbias%3As&url=http%3A%2F%2Fquery.nytimes.com%2Fsearch%2Fsitesearch%2F%23%2FLIU%2BGANG%2F |author=Nicholas D. Kristof |date=September 1, 1992 |work=[[The New York Times]] |access-date=July 10, 2016 }}</ref><ref>{{cite web |title=A Gentler China: A special report.; 4 Years After Tiananmen, The Hard Line is Cracking |url=https://www.nytimes.com/1993/06/01/world/gentler-china-special-report-4-years-after-tiananmen-hard-line-cracking.html?gwh=2237D3A723BEAC4F49BC8D04C4402AC7&gwt=pay |author=Nicholas D. Kristof |date=June 1, 1993 |work=[[The New York Times]] |access-date=July 10, 2016 }}</ref><ref>{{cite news|title=Chinese Government Shows Video Of 4 Prisoners Mentioned by U.S. |url=https://www.nytimes.com/1994/03/02/world/chinese-government-shows-video-of-4-prisoners-mentioned-by-us.html |newspaper=[[The New York Times]] |date=2 March 1994 |access-date=July 10, 2016 |last1=Tyler |first1=Patrick E. }}</ref><ref>{{cite web |title=Chinese Said to Detain Dissidents as Parley Nears |url=https://www.nytimes.com/1995/08/10/world/chinese-said-to-detain-dissidents-as-parley-nears.html?action=click&module=Search&region=searchResults&mabReward=relbias%3As&url=http%3A%2F%2Fquery.nytimes.com%2Fsearch%2Fsitesearch%2F%23%2FLIU%2BGANG%2F |date=August 10, 1995 |work=[[The New York Times]] |access-date=July 10, 2016 }}</ref>


After his release from prison in 1996, Liu continued to advocate for [[human rights in China]] and organized an underground democracy movement.<ref>{{cite web |title=Chinese Take Journalists on Guided Tour of Prison |url=https://www.nytimes.com/1994/03/06/world/chinese-take-journalists-on-guided-tour-of-prison.html |author=Patrick E. Tyler |date=March 6, 1994 |work=[[The New York Times]] |access-date=July 10, 2016}}</ref><ref>{{cite web |title=World News Briefs; China Releases Dissident After 6 Years in Prison |url=https://www.nytimes.com/1995/06/19/world/world-news-briefs-china-releases-dissident-after-6-years-in-prison.html |date=June 19, 1995 |work=[[The New York Times]] |access-date=July 10, 2016 }}</ref> After moving to the United States, Liu continued his studies at Columbia University in New York City.<ref>{{cite web |title=A Top Dissident Flees China And Is Admitted to the U.S. |url=https://www.nytimes.com/1996/05/04/world/a-top-dissident-flees-china-and-is-admitted-to-the-us.html/ |author=Steven Erlanger |date=May 4, 1996 |work=[[The New York Times]]|archive-url=https://web.archive.org/web/20110216070927/http://www.nytimes.com/1996/05/04/world/a-top-dissident-flees-china-and-is-admitted-to-the-us.html |archive-date=February 16, 2011 |access-date=July 10, 2016 }}</ref><ref>{{cite web |title=Chinese Exiles Wonder How Wind Will Blow |url=https://www.nytimes.com/1997/02/21/world/chinese-exiles-wonder-how-wind-will-blow.html?gwh=4C58AA6327BC321F009EF33CB7A9FC6C&gwt=pay |author=Richard Bernstein |date=February 21, 1997 |work=[[The New York Times]]|access-date=July 10, 2016 }}</ref><ref>{{cite web |title=Liu Gang |url=http://concernedscientists.org/1997/10/liu-gang/ |date=October 3, 1997 |publisher=Committee of Concerned Scientists |access-date=July 10, 2016 }}</ref> From there, he continued to support the Chinese democracy movement and in 2011, initiated further [[2011 Chinese pro-democracy protests|pro-democracy protests]].<ref name=":0">{{cite web |title=Torment of Tiananmen |url=https://nypost.com/2011/08/07/torment-of-tiananmen/ |author=Kathianne Boniello |date=August 7, 2011 |publisher=[[New York Post]]|access-date=August 7, 2011}}</ref>
After his release from prison in 1996, Liu continued to advocate for [[human rights in China]] and organized an underground democracy movement.
<ref>{{cite web |title=Chinese Take Journalists on Guided Tour of Prison |url=https://www.nytimes.com/1994/03/06/world/chinese-take-journalists-on-guided-tour-of-prison.html |author=Patrick E. Tyler |date=March 6, 1994 |publisher=New York Times |accessdate=July 10, 2016}}</ref><ref>{{cite web |title=World News Briefs; China Releases Dissident After 6 Years in Prison |url=https://www.nytimes.com/1995/06/19/world/world-news-briefs-china-releases-dissident-after-6-years-in-prison.html |date=June 19, 1995 |publisher=New York Times |accessdate=July 10, 2016 }}</ref> After moving to the United States, Liu continued his studies at Columbia University in New York City.
<ref>{{cite web |title=A Top Dissident Flees China And Is Admitted to the U.S. |url=https://www.nytimes.com/1996/05/04/world/a-top-dissident-flees-china-and-is-admitted-to-the-us.html/ |author=Steven Erlanger |date=May 4, 1996 |publisher=New York Times |archiveurl=https://web.archive.org/web/20110216070927/http://www.nytimes.com/1996/05/04/world/a-top-dissident-flees-china-and-is-admitted-to-the-us.html |archivedate=February 16, 2011 |accessdate=July 10, 2016 }}</ref><ref>{{cite web |title=Chinese Exiles Wonder How Wind Will Blow |url=https://www.nytimes.com/1997/02/21/world/chinese-exiles-wonder-how-wind-will-blow.html?gwh=4C58AA6327BC321F009EF33CB7A9FC6C&gwt=pay |author=Richard Bernstein |date=February 21, 1997 |publisher=New York Times |accessdate=July 10, 2016 }}</ref><ref>{{cite web |title=Liu Gang |url=http://concernedscientists.org/1997/10/liu-gang/ |date=October 3, 1997 |publisher=Committee of Concerned Scientists |accessdate=July 10, 2016 }}</ref> From there, he continued to support the Chinese democracy movement and in 2011, initiated further [[2011 Chinese pro-democracy protests|pro-democracy protests]].<ref>{{cite web |title=Torment of Tiananmen |url=http://nypost.com/2011/08/07/torment-of-tiananmen/ |author=Kathianne Boniello |date=August 7, 2011 |publisher=�New York Post |accessdate=August 7, 2011}}</ref>


== Scientific research ==
== Scientific research ==
Line 33: Line 28:
In 1982, Liu received a bachelor's degree in modern mechanics from the [[University of Science and Technology of China]]. He was employed by the [[Aviation Industry Corporation of China]] in [[Shenyang]] in the field of [[aerodynamics]]. He worked in partnership with [[Luo Yang (aircraft designer)|Luo Yang]], and was promoted to head of [[aircraft design process|aircraft design]]. Liu's field of research was the theory of [[air resistance]], and he worked on problems of double-sided entry and [[radar]] technology.
In 1982, Liu received a bachelor's degree in modern mechanics from the [[University of Science and Technology of China]]. He was employed by the [[Aviation Industry Corporation of China]] in [[Shenyang]] in the field of [[aerodynamics]]. He worked in partnership with [[Luo Yang (aircraft designer)|Luo Yang]], and was promoted to head of [[aircraft design process|aircraft design]]. Liu's field of research was the theory of [[air resistance]], and he worked on problems of double-sided entry and [[radar]] technology.


In 1984, Liu received a master's degree in [[optics]] from the Department of Physics at [[Peking University]] in [[Beijing]]. While there, he was an assistant teacher.<ref>{{cite web|title=Introduce of the China’s 21 "Most Wanted" following Tiananmen Square Massacre|url=http://chinadailymail.com/2013/06/13/chinas-21-most-wanted-following-tiananmen-square-massacre/|date=June 13, 2013|publisher=China Daily Mail|accessdate=June 13, 2013}}</ref> Liu returned to work at the China Soft Science Research Institute but was also acting assistant director at the University of Science and Technology of China.
In 1984, Liu received a master's degree in [[optics]] from the Department of Physics at [[Peking University]] in [[Beijing]]. While there, he was an assistant teacher.<ref>{{cite web|title=Introduce of the China's 21 "Most Wanted" following Tiananmen Square Massacre|url=http://chinadailymail.com/2013/06/13/chinas-21-most-wanted-following-tiananmen-square-massacre/|date=June 13, 2013|publisher=China Daily Mail|access-date=June 13, 2013}}</ref> Liu returned to work at the China Soft Science Research Institute but was also acting assistant director at the University of Science and Technology of China.


In 1988, Liu became an assistant and associate researcher at the Wear-Resistant Materials Development Company of the National Ministry of Higher Education & the [[Dalian Institute of Technology]].{{citation needed|date=April 2015}} He was then transferred to research in the Department of Physics at the [[Chinese Academy of Sciences]].
In 1988, Liu became an assistant and associate researcher at the Wear-Resistant Materials Development Company of the National Ministry of Higher Education & the [[Dalian Institute of Technology]].{{citation needed|date=April 2015}} He was then transferred to research in the Department of Physics at the [[Chinese Academy of Sciences]].


=== United States ===
=== United States ===
In 1996, Liu received a master's degree in computer science from Columbia University. He was invited to speak at the [[New York Academy of Sciences]].<ref>{{cite web|title=Wang Dan Press Conference Statement |url=http://www.hrichina.org/en/content/2773|date=April 23, 1998|publisher=Human Rights in China|accessdate= July 10, 2016}}</ref> Liu gained employment as a member of technical staff (MTS) at the Mathematics of Networks and Systems Research Department at Bell Laboratories in [[Murray Hill, New Jersey|Murray Hill]], New Jersey. There he worked on [[Optical telecommunication]] network design and planning, [[routing]] [[algorithms]], [[optimization]] techniques, and [[economic model]]s and [[strategy]] analysis.<ref>{{cite web|title=Introduce of Gang Liu|url=http://cm.bell-labs.com/cm/ms/who/gang/index.html|archive-url=https://archive.is/20140806081009/http://cm.bell-labs.com/cm/ms/who/gang/index.html|dead-url=yes|archive-date=August 6, 2014|publisher=Bell's Lab|accessdate=July 10, 2016 }} </ref>
In 1996, Liu received a master's degree in computer science from Columbia University. He was invited to speak at the [[New York Academy of Sciences]].<ref>{{cite web|title=Wang Dan Press Conference Statement |url=http://www.hrichina.org/en/content/2773|date=April 23, 1998|publisher=Human Rights in China|access-date= July 10, 2016}}</ref> Liu gained employment as a member of technical staff (MTS) at the Mathematics of Networks and Systems Research Department at Bell Laboratories in [[Murray Hill, New Jersey|Murray Hill]], New Jersey. There he worked on [[Optical telecommunication]] network design and planning, [[routing]] [[algorithms]], [[optimization]] techniques, and [[economic model]]s and [[strategy]] analysis.<ref>{{cite web|title=Introduce of Gang Liu|url=http://cm.bell-labs.com/cm/ms/who/gang/index.html|archive-url=https://archive.today/20140806081009/http://cm.bell-labs.com/cm/ms/who/gang/index.html|url-status=dead|archive-date=August 6, 2014|publisher=Bell's Lab|access-date=July 10, 2016 }}</ref>


Liu's areas of research included: SPIDER, a design tool for fast-restoration in all-optical networks; VPNStar, a system for provisioning multi-service [[VPNs]] with [[Quality of service]] guarantees over [[Internet Protocol]]; in software design, a management system for Lambda Router in all-optical networks; and analysis of [[Internet]] pricing.<ref>{{cite web|title=Active Research Projects of Gang Liu|url=http://cm.bell-labs.com/who/gang/proj.html|archive-url=https://archive.is/20140806081005/http://cm.bell-labs.com/who/gang/proj.html|dead-url=yes|archive-date=2014-08-06|publisher=Bell's Lab}} </ref>
Liu's areas of research included: SPIDER, a design tool for fast-restoration in all-optical networks; VPNStar, a system for provisioning multi-service [[VPNs]] with [[Quality of service]] guarantees over [[Internet Protocol]]; in software design, a management system for Lambda Router in all-optical networks; and analysis of [[Internet]] pricing.<ref>{{cite web|title=Active Research Projects of Gang Liu|url=http://cm.bell-labs.com/who/gang/proj.html|archive-url=https://archive.today/20140806081005/http://cm.bell-labs.com/who/gang/proj.html|url-status=dead|archive-date=2014-08-06|publisher=Bell's Lab}}</ref>


During his days at Bell Laboratories, Liu introduced the A*Prune (1999, {{ISSN|0743-166X}}) with K. G. Ramakrishnan, to describe a new class of [[Algorithm]]. This opened a new research direction in [[theoretical science]]. He found that A*Prune is comparable to the current best known-approximate algorithms for most randomly generated [[Graph (discrete mathematics)|graphs]]. The algorithm constructs paths, starting at the source and going towards the destination. But, at each iteration, the [[algorithm]] is rid of all paths that are guaranteed to violate the constraints, thereby keeping only those partial paths that have the potential to be turned into feasible paths, from which the [[optimal]] paths are drawn.<ref>{{cite web|title=A*Prune: An Algorithm for Finding K Shortest Paths Subject to Multiple Constraints|url=http://www.researchgate.net/publication/2370289_A*Prune_An_Algorithm_for_Finding_K_Shortest_Paths_Subject_to_Multiple_Constraints|date=August 2001|publisher=Research Gate|accessdate=July 10, 2016}}</ref>
During his days at Bell Laboratories, Liu introduced the A*Prune (1999, {{ISSN|0743-166X}}) with K. G. Ramakrishnan, to describe a new class of [[Algorithm]]. This opened a new research direction in [[theoretical science]]. He found that A*Prune is comparable to the current best known-approximate algorithms for most randomly generated [[Graph (discrete mathematics)|graphs]]. The algorithm constructs paths, starting at the source and going towards the destination. But, at each iteration, the [[algorithm]] is rid of all paths that are guaranteed to violate the constraints, thereby keeping only those partial paths that have the potential to be turned into feasible paths, from which the [[optimal]] paths are drawn.<ref>{{cite web|title=A*Prune: An Algorithm for Finding K Shortest Paths Subject to Multiple Constraints|url=https://www.researchgate.net/publication/2370289|date=August 2001|publisher=Research Gate|access-date=July 10, 2016}}</ref>


Liu also proposed a special class of Optical devices called SPIDER (2001, {{ISSN|1089-7089}}); optical routers, dense [[wavelength division multiplexing]] (DWDM) systems, and cross-connects of unprecedented capacities. Liu and his colleagues are developing techniques for efficient and reliable [[Optical telecommunication|optical network]] design, covering decentralized dedicated protection to shared path-based mesh restoration.<ref>{{cite web|last1=Davis|first1=R. Drew|last2=Kumar|first2=K.|last3=Liu|first3=Gang|last4=Sanlee|first4=Iraj|title=SPIDER: A Simple and Flexible Tool for Design and Provisioning of Protected Lightpaths in Optical Networks|url=https://www.researchgate.net/publication/220440646_SPIDER_A_Simple_and_Flexible_Tool_for_Design_and_Provisioning_of_Protected_Lightpaths_in_Optical_Networks|publisher=Research Gate|date=March 2000|accessdate=11 July 2016}}</ref>
Liu also proposed a special class of Optical devices called SPIDER (2001, {{ISSN|1089-7089}}); optical routers, dense [[wavelength division multiplexing]] (DWDM) systems, and cross-connects of unprecedented capacities. Liu and his colleagues are developing techniques for efficient and reliable [[Optical telecommunication|optical network]] design, covering decentralized dedicated protection to shared path-based mesh restoration.<ref>{{cite web|last1=Davis|first1=R. Drew|last2=Kumar|first2=K.|last3=Liu|first3=Gang|last4=Sanlee|first4=Iraj|title=SPIDER: A Simple and Flexible Tool for Design and Provisioning of Protected Lightpaths in Optical Networks|url=https://www.researchgate.net/publication/220440646|publisher=Research Gate|date=March 2000|access-date=11 July 2016}}</ref>

Since 2011, Liu had been involved in a bitter divorce with his former wife, the judge presided the case had declared him mentally unstable, and appointed a custodian guardian to represent him against his wish; among Liu's accusations: his wife was a spy sent by Chinese Communist central committee to monitor him, and his ex-employer Morgan Stanley fired him to appease Chinese government.<ref>{{cite web|title=Torment of Tiananmen|url=http://nypost.com/2011/08/07/torment-of-tiananmen/|publisher= New York Post|accessdate=August 7, 2011}}</ref>

== Articles ==
* Liu G. [http://article.sapub.org/pdf/10.5923.j.algorithms.20140301.01.pdf ''T-Forward Method: a Closed-Form Solution and Strongly Polynomial Time Approach for Convex Nonlinear Programming.''] Algorithms Research, Elmhurst, New York 2014 3(1):1-25.
* Liu G. [http://article.sapub.org/pdf/10.5923.j.economics.20140402.01.pdf ''A Mathematic Model for Supply-Demand Equilibrium and the Optimal Solution for Labor Assignment''] American Journal of Economics, Elmhurst, New York, 2014 4(2):83-98 doi 10.5923/j.economics.20140402.01
* Liu G. et al. [http://cm.bell-labs.com/who/drew/pub/bltj-spider.pdf ''SPIDER: A Simple and Flexible Tool for Design and Provisioning of Protected Lightpaths in Optical Networks'']{{dead link|date=May 2017 |bot=InternetArchiveBot |fix-attempted=yes }} Bell Laboratories Technical Memorandum, Murray Hill, New Jersey, 2001.
* Liu G. and Ramakrishnan K. G. ''A*Prune: an Algorithm for Finding K Shortest Paths Subject to Multiple Constraints.'' Bell Laboratories Technical Memorandum 10009626-000302-04TM, Murray Hill, New Jersey, 1999. {{citeseerx|10.1.1.20.8011}}
* Liu G. et al. ''Algorithms for DWDM Mesh Network Design: Routing and Wavelength Assignment for Dedicated Protection, Ring Auto-Recovery and Optical Cross-Connect Restoration in Core Optical Networks.'' Bell Laboratories Technical Memorandum 10009626-000126-01TM, Murray Hill, New Jersey, 1999.
* Liu G. and Stern T. E. ''An Algorithm for Optimal Routing and Wavelength Assignment on a Bi-directional Ring'' Bell Laboratories Technical Memorandum BL0112120-990610-10TM, Murray Hill, New Jersey, 1999.


==References==
==References==
Line 69: Line 54:


{{DEFAULTSORT:Liu, Gang}}
{{DEFAULTSORT:Liu, Gang}}

[[Category:1961 births]]
[[Category:1961 births]]
[[Category:Living people]]
[[Category:Living people]]
[[Category:Chinese mathematicians]]
[[Category:1989 Tiananmen Square protesters]]
[[Category:21st-century American engineers]]
[[Category:21st-century American physicists]]
[[Category:American aerospace engineers]]
[[Category:American computer programmers]]
[[Category:American computer scientists]]
[[Category:Chinese dissidents]]
[[Category:Chinese human rights activists]]
[[Category:Chinese political writers]]
[[Category:Chinese revolutionaries]]
[[Category:Chinese revolutionaries]]
[[Category:American physicists]]
[[Category:Citigroup employees]]
[[Category:American financiers]]
[[Category:Columbia University alumni]]
[[Category:Mathematicians from Jilin]]
[[Category:Morgan Stanley employees]]
[[Category:New York University alumni]]
[[Category:Number theorists]]
[[Category:Number theorists]]
[[Category:Theoretical physicists]]
[[Category:Optical engineers]]
[[Category:Optical physicists]]
[[Category:Peking University alumni]]
[[Category:People from Liaoyuan]]
[[Category:People's Republic of China emigrants to the United States]]
[[Category:Prisoners and detainees of the People's Republic of China]]
[[Category:Scientists at Bell Labs]]
[[Category:Scientists at Bell Labs]]
[[Category:Morgan Stanley employees]]
[[Category:Citigroup employees]]
[[Category:Chinese emigrants to the United States]]
[[Category:University of Science and Technology of China alumni]]
[[Category:University of Science and Technology of China alumni]]
[[Category:Peking University alumni]]
[[Category:New York University alumni]]
[[Category:Columbia University alumni]]
[[Category:Chinese political writers]]
[[Category:Prisoners and detainees of the People's Republic of China]]
[[Category:Tiananmen Square protesters of 1989]]
[[Category:Chinese dissidents]]
[[Category:Chinese human rights activists]]

Latest revision as of 19:24, 25 April 2024

Liu Gang
Born (1961-01-30) 30 January 1961 (age 63)
Alma materUniversity of Science and Technology of China
Peking University
Columbia University
New York University
Known forParticipation in the 1989 Tiananmen Square protests
TitleFounder of Beijing Students' Autonomous Federation
Liu Gang
Traditional Chineseりゅうつよし
Simplified Chinese刘刚

Liu Gang (born 30 January 1961) is a Chinese-born American aerospace engineer, computer scientist, optical physicist, political activist, and writer. He founded the Beijing Students' Autonomous Federation. He was a prominent student leader at the Tiananmen Square protests of 1989.[1] Liu holds an M.A. in physics from Peking University and an M.A. in computer science from Columbia University. After his exile to the United States in 1996, Liu studied technology and physics at Bell Labs in New Jersey. Liu was employed at Morgan Stanley as a Wall Street IT analyst.[2]

Student activist[edit]

As an undergraduate student at University of Science and Technology of China in Hefei, Liu met Fang Lizhi, a pro-democracy activist.[3] Then, at Peking University, Liu organized "Democracy Salons". Wang Dan later held a position there.

Liu was a 28-year-old graduate when the 1989 demonstrations began. He organized the Beijing Students' Autonomous Federation and joined the movement's organizing body. As a result, he was sixth on a list of twenty-one activists whose arrests were ordered by the government. Liu went into hiding as a fugitive, but on 15 June 1989, Liu was arrested and charged with attempted subversion of the Chinese Communist Party.[4] In 1991, he was convicted and sentenced to six years imprisonment at Qincheng Prison.[5][6][7][8][9][10]

After his release from prison in 1996, Liu continued to advocate for human rights in China and organized an underground democracy movement.[11][12] After moving to the United States, Liu continued his studies at Columbia University in New York City.[13][14][15] From there, he continued to support the Chinese democracy movement and in 2011, initiated further pro-democracy protests.[16]

Scientific research[edit]

China[edit]

In 1982, Liu received a bachelor's degree in modern mechanics from the University of Science and Technology of China. He was employed by the Aviation Industry Corporation of China in Shenyang in the field of aerodynamics. He worked in partnership with Luo Yang, and was promoted to head of aircraft design. Liu's field of research was the theory of air resistance, and he worked on problems of double-sided entry and radar technology.

In 1984, Liu received a master's degree in optics from the Department of Physics at Peking University in Beijing. While there, he was an assistant teacher.[17] Liu returned to work at the China Soft Science Research Institute but was also acting assistant director at the University of Science and Technology of China.

In 1988, Liu became an assistant and associate researcher at the Wear-Resistant Materials Development Company of the National Ministry of Higher Education & the Dalian Institute of Technology.[citation needed] He was then transferred to research in the Department of Physics at the Chinese Academy of Sciences.

United States[edit]

In 1996, Liu received a master's degree in computer science from Columbia University. He was invited to speak at the New York Academy of Sciences.[18] Liu gained employment as a member of technical staff (MTS) at the Mathematics of Networks and Systems Research Department at Bell Laboratories in Murray Hill, New Jersey. There he worked on Optical telecommunication network design and planning, routing algorithms, optimization techniques, and economic models and strategy analysis.[19]

Liu's areas of research included: SPIDER, a design tool for fast-restoration in all-optical networks; VPNStar, a system for provisioning multi-service VPNs with Quality of service guarantees over Internet Protocol; in software design, a management system for Lambda Router in all-optical networks; and analysis of Internet pricing.[20]

During his days at Bell Laboratories, Liu introduced the A*Prune (1999, ISSN 0743-166X) with K. G. Ramakrishnan, to describe a new class of Algorithm. This opened a new research direction in theoretical science. He found that A*Prune is comparable to the current best known-approximate algorithms for most randomly generated graphs. The algorithm constructs paths, starting at the source and going towards the destination. But, at each iteration, the algorithm is rid of all paths that are guaranteed to violate the constraints, thereby keeping only those partial paths that have the potential to be turned into feasible paths, from which the optimal paths are drawn.[21]

Liu also proposed a special class of Optical devices called SPIDER (2001, ISSN 1089-7089); optical routers, dense wavelength division multiplexing (DWDM) systems, and cross-connects of unprecedented capacities. Liu and his colleagues are developing techniques for efficient and reliable optical network design, covering decentralized dedicated protection to shared path-based mesh restoration.[22]

References[edit]

  1. ^ Andrew Jacobs (June 3, 2014). "Tiananmen's Most Wanted". The New York Times. Retrieved June 3, 2014.
  2. ^ "From China's Prisons To Columbia's Computers". Columbia University. Archived from the original on June 12, 2010. Retrieved July 10, 2016.
  3. ^ "Guilt by Association: More Documents from the Chinese Trials. News from Asia Watch. P.2" (PDF). News from Asia Watch. July 25, 1991. Retrieved July 10, 2016.
  4. ^ Nicholas D. Kristof (June 3, 2014). "China Arrests Another Student Leader". The New York Times. Retrieved July 10, 2016.
  5. ^ Sheryl WuDunn (January 24, 1991). "Democracy Leader on Trial in China". The New York Times. Retrieved July 10, 2016.
  6. ^ Sheryl WuDunn (February 7, 1991). "China Tries Another Student for Protests". The New York Times. Retrieved July 10, 2016.
  7. ^ Nicholas D. Kristof (September 1, 1992). "Imprisoned China Pro-Democrats Charge Torture". The New York Times. Retrieved July 10, 2016.
  8. ^ Nicholas D. Kristof (June 1, 1993). "A Gentler China: A special report.; 4 Years After Tiananmen, The Hard Line is Cracking". The New York Times. Retrieved July 10, 2016.
  9. ^ Tyler, Patrick E. (2 March 1994). "Chinese Government Shows Video Of 4 Prisoners Mentioned by U.S." The New York Times. Retrieved July 10, 2016.
  10. ^ "Chinese Said to Detain Dissidents as Parley Nears". The New York Times. August 10, 1995. Retrieved July 10, 2016.
  11. ^ Patrick E. Tyler (March 6, 1994). "Chinese Take Journalists on Guided Tour of Prison". The New York Times. Retrieved July 10, 2016.
  12. ^ "World News Briefs; China Releases Dissident After 6 Years in Prison". The New York Times. June 19, 1995. Retrieved July 10, 2016.
  13. ^ Steven Erlanger (May 4, 1996). "A Top Dissident Flees China And Is Admitted to the U.S." The New York Times. Archived from the original on February 16, 2011. Retrieved July 10, 2016.
  14. ^ Richard Bernstein (February 21, 1997). "Chinese Exiles Wonder How Wind Will Blow". The New York Times. Retrieved July 10, 2016.
  15. ^ "Liu Gang". Committee of Concerned Scientists. October 3, 1997. Retrieved July 10, 2016.
  16. ^ Kathianne Boniello (August 7, 2011). "Torment of Tiananmen". New York Post. Retrieved August 7, 2011.
  17. ^ "Introduce of the China's 21 "Most Wanted" following Tiananmen Square Massacre". China Daily Mail. June 13, 2013. Retrieved June 13, 2013.
  18. ^ "Wang Dan Press Conference Statement". Human Rights in China. April 23, 1998. Retrieved July 10, 2016.
  19. ^ "Introduce of Gang Liu". Bell's Lab. Archived from the original on August 6, 2014. Retrieved July 10, 2016.
  20. ^ "Active Research Projects of Gang Liu". Bell's Lab. Archived from the original on 2014-08-06.
  21. ^ "A*Prune: An Algorithm for Finding K Shortest Paths Subject to Multiple Constraints". Research Gate. August 2001. Retrieved July 10, 2016.
  22. ^ Davis, R. Drew; Kumar, K.; Liu, Gang; Sanlee, Iraj (March 2000). "SPIDER: A Simple and Flexible Tool for Design and Provisioning of Protected Lightpaths in Optical Networks". Research Gate. Retrieved 11 July 2016.

External links[edit]

  • Quatratic.com — A website solver for Convex Nonlinear Programming