gzone0111/musique_hotpotqa_graph_retriever huggingface dataset:
Question: Which British commputer scientist developed an algorithm for sorting strings in 1959/1960?
Context: Document 1: Tony Hoare: Sir Charles Antony Richard Hoare FRS FREng (born 11 January 1934), commonly known as Tony Hoare or C. A. R. Hoare, is a British computer scientist. He developed the sorting algorithm quicksort in 1959/1960. He also developed Hoare logic for verifying program correctness, and the formal language communicating sequential processes (CSP) to specify the interactions of concurrent processes (including the dining philosophers problem) and the inspiration for the occam programming language.
Document 2: Multi-key quicksort: Multi-key quicksort, also known as three-way radix quicksort, is an algorithm for sorting strings. This hybrid of quicksort and radix sort was originally suggested by P. Shackleton, as reported in one of C.A.R. Hoare's seminal papers on quicksort; its modern incarnation was developed by Jon Bentley and Robert Sedgewick in the mid-1990s. The algorithm is designed to exploit the property that in many problems, strings tend to have shared prefixes.
Answer: Tony Hoare
Question: Five Points Mall  is an enclosed shopping mall in Marion, Indiana that features Carson's and Roses Discount Store, a regional discount store in the United States with its headquarters in what state?
Context: Document 1: Five Points Mall: Five Points Mall, formerly North Park Mall, is an enclosed shopping mall in Marion, Indiana. Opened in 1978, it features Carson's and Roses Discount Store as its anchor stores. Outparcel properties include a free-standing Ruler Foods grocery store and Jo-Ann as well as several restaurants, including Subway Restaurant and Buffalo Wild Wings. It is managed by Select Strategies.
Document 2: Roses (store): Roses Stores (originally known as Rose's 5¢ 10¢ 25¢ Stores) is a regional discount store in the United States with its headquarters in Henderson, North Carolina. The chain has stores in fifteen states, primarily in the South.
Answer: North Carolina
Question: Which American retailing company supplied Festival's private label brands
Context: Document 1: Festival Foods: Festival Foods is a privately owned company operating stores throughout Wisconsin. It was founded as Skogen’s IGA by Paul and Jane Skogen in 1946 in Onalaska, Wisconsin, and is still owned by the Skogen family. Festival's private label brands are supplied by SuperValu, with the majority under their Essential Everyday label.
Document 2: SuperValu (United States): SuperValu, Inc. is an American retailing company. The corporation, headquartered in the Minneapolis suburb of Eden Prairie, Minnesota, has been in business for nearly a century. It is the fifth-largest food retailing company in the United States (after Kroger and Albertsons), and ranks in the top 100 on the 2015 Fortune 500 list. "Supermarket News" ranked SuperValu #1 in the 2008 "Top Wholesalers for 2008".
Answer: SuperValu, Inc.
Question: Japan Airlines Co., Ltd. (JAL), is the flag carrier airline of Japan and the second largest in the country behind All Nippon Airways, JAL group companies include which regional commuter airline with its headquarters in the Terminal Building in Nagoya Airfield and in Toyoyama, Nishikasugai District, Aichi, Japan and its main hub at Nagoya Airfield?
Context: Document 1: J-Air: J-Air Co., Ltd. (株式会社ジェイエア , Kabushiki-gaisha Jei Ea ) , is a regional commuter airline with its headquarters in the Terminal Building in Nagoya Airfield and in Toyoyama, Nishikasugai District, Aichi, Japan and its main hub at Nagoya Airfield. J-Air previously had its headquarters in Ōmura, Nagasaki Prefecture. Its operations include scheduled passenger services to 16 destinations across regional Japan, under Japan Airlines' flight numbers. The airline has a fleet 19 aircraft, consisting of Bombardier CRJ-200s and Embraer 170s.
Document 2: Japan Airlines: Japan Airlines Co., Ltd. (JAL) (日本航空株式会社 , Nihon Kōkū Kabushiki-gaisha , , OTC Pink: JAPSY) , is the flag carrier airline of Japan and the second largest in the country behind All Nippon Airways. It is headquartered in Shinagawa, Tokyo, Japan; and its main hubs are Tokyo's Narita International Airport and Tokyo International Airport (Haneda Airport), as well as Osaka's Kansai International Airport and Osaka International Airport. JAL group companies include Japan Airlines, J-Air, JAL Express, Japan Air Commuter, Japan Transocean Air and Ryukyu Air Commuter for domestic feeder services; and JAL Cargo for cargo and mail services.
Answer: J-Air Co., Ltd.
Question: What striker had his best 19 goal season in 2007-8?
Context: Document 1: 2007–08 Blackburn Rovers F.C. season: Blackburn Rovers F.C. finished in the top half of the Premier League for the third successive season, this time ending up in 7th place, ultimately not enough for European qualification. Manager Mark Hughes departed for Manchester City at the end of the season, while successful winger David Bentley was sold to Tottenham Hotspur for a club record fee. Striker Roque Santa Cruz, a summer signing from Bayern Munich, had the season of his life, scoring 19 league goals, making up for Benni McCarthy's loss of form. Despite interest for richer clubs, Santa Cruz stayed on for another season.
Document 2: Roque Santa Cruz: Roque Luis Santa Cruz Cantero (] ; born 16 August 1981) is a Paraguayan footballer who plays as a striker for Primera División Paraguaya club Olimpia Asunción. Santa Cruz represented Paraguay from 1999 to 2016. He is currently the leading scorer of the Albirroja with 32 goals and is also the sixth Paraguay national team player to reach 100 appearances.
Answer: Roque Santa Cruz
Question: Which film directed by Brian Percival is based on a book by Markus Zusak?
Context: Document 1: Brian Percival: Brian Percival is a British film director, known for his work on the British television series "Downton Abbey" and "North & South", as well as the feature film "The Book Thief".
Document 2: The Book Thief (film): The Book Thief is a 2013 American-German war drama film directed by Brian Percival and starring Geoffrey Rush, Emily Watson, and Sophie Nélisse. The film is based on the 2005 novel "The Book Thief" by Markus Zusak and adapted by Michael Petroni. The film is about a young girl living with her adoptive German family during the Nazi era. Taught to read by her kind-hearted foster father, the girl begins "borrowing" books and sharing them with the Jewish refugee being sheltered by her foster parents in their home. The film features a musical score by Oscar-winning composer John Williams.
Answer: The Book Thief
Question: What is the other name for this athletics track event in which Papa M'Baye N'Diaye competed at the 1964 Summer Olympics and the 1968 Summer Olympics?
Context: Document 1: 4 × 400 metres relay: The 4 × 400 metres relay or long relay is an athletics track event in which teams consist of four runners who each complete 400 metres or one lap. It is traditionally the final event of a track meet. At top class events, the first 500 metres is run in lanes. Start lines are thus staggered over a greater distance than in an individual 400 metres race; the runners then typically move to the inside of the track.
Document 2: Papa M'Baye N'Diaye: Papa M'Baye N'Diaye (born 11 May 1938) is a Senegalese sprinter. He competed in the 4 × 400 metres relay at the 1964 Summer Olympics and the 1968 Summer Olympics.
Answer: long relay
Question: How many troops does the mission that Train Advise Assist Command - South is a part of advise and assist?
Context: Document 1: Resolute Support Mission: Resolute Support Mission or Operation Resolute Support is a NATO-led train, advise and assist mission consisting of over 13,000 troops in the Islamic Republic of Afghanistan, which began on January 1, 2015. It is a follow-on mission to the International Security Assistance Force (ISAF) which was completed on December 28, 2014.<ref name="NATO 30/01"> </ref> Its current commander is U.S. Army General John W. Nicholson Jr. who replaced U.S. Army General John F. Campbell on 2 March 2016.
Document 2: Train Advise Assist Command – South: Train Advise Assist Command – South (TAAC – South) is a multinational military formation, part of NATO's Resolute Support Mission within Afghanistan. It is the former Regional Command South of the International Security Assistance Force (ISAF).
Answer: 13,000
Question: Roberto Gil Zuarth served as private secretary to which Mexican president who is a member of the PAN party?
Context: Document 1: Roberto Gil Zuarth: Roberto Gil Zuarth (born in Tuxtla Gutiérrez, Chiapas, 10 October 1977) is a Mexican politician affiliated with the PAN. He was Undersecretary of the Interior. He also served as Deputy between 2009 and 2011 during the 61st Legislature. He contended in 2010 for the presidency of the National Action Party against Gustavo Madero Muñoz. He was Private Secretary to Mexican President Felipe Calderón. He currently serves as Senator of the LXIII Legislature of the Mexican Congress. Since September 1, 2015 he is the President of the Mexican Senate.
Document 2: Felipe Calderón: Felipe de Jesús Calderón Hinojosa, GCB, R.E. (] ; born 18 August 1962) is a Mexican politician who served as President of Mexico from 1 December 2006, to 30 November 2012. He is a member of the National Action Party ("Partido Acción Nacional", PAN), one of the three major Mexican political parties.
Answer: Felipe Calderón
Question: Fianna Eireann is an Irish nationalist youth organization that was founded by Bulmer Hobson and an Irish revolutionary nationalist, suffragette, and socialist, that was the first woman elected to what?
Context: Document 1: Constance Markievicz: Constance Georgine Markievicz, known as Countess Markievicz (Polish: "Markiewicz" ] ; née Gore-Booth; 4 February 1868 – 15 July 1927) was an Irish Sinn Féin and Fianna Fáil politician, revolutionary nationalist, suffragette and socialist. A founder member of Fianna Éireann, Cumann na mBan and the Irish Citizen Army, she took part in the Easter Rising in 1916, when Irish republicans attempted to end British rule and establish an Irish Republic. She was sentenced to death but this was reduced on the grounds of her gender. In December 1918, she was the first woman elected to the British House of Commons, though she did not take her seat and, along with the other Sinn Féin TDs, formed the first Dáil Éireann. She was also the second woman in the world to hold a cabinet position (Minister for Labour of the Irish Republic, 1919–1922).
Document 2: Fianna Éireann: Na Fianna Éireann (The Fianna of Ireland), known as the Fianna, is an Irish nationalist youth organisation founded by Bulmer Hobson and Constance Markievicz in 1909. Fianna members were involved in the setting up of the armed nationalist body the Irish Volunteers, and had their own circle of the Irish Republican Brotherhood (IRB). They took part in the 1914 Howth gun-running and (as Volunteer members) in the 1916 Easter Rising. They were active in the War of Independence and took the anti-Treaty side in the Civil War.
Answer: British House of Commons
Question: Twelve-year-old Will is left to live with his aunt and uncle at the end of war that began in what year?
Context: Document 1: American Civil War: The American Civil War (commonly known as the "Civil War" in the United States) was fought in the United States from 1861 to 1865. The result of a long-standing controversy over slavery, war broke out in April 1861, when Confederates attacked Fort Sumter in South Carolina, shortly after Abraham Lincoln was inaugurated. The nationalists of the Union proclaimed loyalty to the U.S. Constitution. They faced secessionists of the Confederate States of America, who advocated for states’ rights to perpetual slavery and its expansion in the Americas.
Document 2: Shades of Gray (Reeder novel): Shades of Gray is a 1989 novel by Carolyn Reeder about a boy named Will. At the end of the American Civil War, twelve-year-old Will is left to live with his aunt and uncle. He considers his uncle a traitor because he refuses to be a Confederate and take any part in the war at all. (ISBN  )
Answer: 1861
Question: What year was the man who wrote the music score for A Long Day's Journey into Night born?
Context: Document 1: André Previn: André George Previn, KBE ( ; born Andreas Ludwig Priwin; April 6, 1929) is a German-American pianist, conductor, and composer. Previn is the winner of four Academy Awards for his film work and ten Grammy Awards for his recordings (and one more for his Lifetime Achievement).
Document 2: Long Day's Journey into Night (1962 film): Long Day's Journey into Night is a 1962 adaptation of the Eugene O'Neill play. It was directed by Sidney Lumet and produced by Ely Landau with Joseph E. Levine and Jack J. Dreyfus, Jr. as executive producers. The screenplay was not adapted but used directly from O'Neill's play, the music score by André Previn, and the cinematography by Boris Kaufman.
Answer: 1929
Question: Cathode rays were first named by which German physicist?
Context: Document 1: Cathode ray: Cathode rays (also called an electron beam or e-beam) are streams of electrons observed in vacuum tubes. If an evacuated glass tube is equipped with two electrodes and a voltage is applied, the glass behind of the positive electrode is observed to glow, due to electrons emitted from and traveling away from the cathode (the electrode connected to the negative terminal of the voltage supply). They were first observed in 1869 by German physicist Johann Wilhelm Hittorf, and were named in 1876 by Eugen Goldstein "Kathodenstrahlen", or cathode rays.
Document 2: Eugen Goldstein: Eugen Goldstein (5 September 1850 – 25 December 1930) was a German physicist. He was an early investigator of discharge tubes, the discoverer of anode rays, and is sometimes credited with the discovery of the proton.
Answer: Eugen Goldstein
Question: Scary Movie 5 was released under what independent film distribution label?
Context: Document 1: Scary Movie 5: Scary Movie 5 is a 2013 American horror comedy film and the fifth installment in the "Scary Movie" franchise. It is the second film to be distributed by The Weinstein Company under the Dimension Films brand. The film is directed by Malcolm D. Lee and written by David Zucker. It was released on April 12, 2013.
Document 2: Dimension Films: Dimension Films is an American film production company and independent film distribution label formerly owned by The Walt Disney Studios and now owned by The Weinstein Company. It was formerly used as Bob Weinstein's label within Miramax Films, to produce and release independent films and genre titles, specifically horror and science fiction films.
Answer: Dimension Films
Question: Who was first to win a Grand Slam doubles championship, Heather Watson or Édouard Roger-Vasselin?
Context: Document 1: Édouard Roger-Vasselin: Édouard Roger-Vasselin (] ; born 28 November 1983) is a male tennis player from France. He won the men's doubles title at Roland Garros in 2014, partnering Julien Benneteau. He is the son of 1983 French Open semifinalist Christophe Roger-Vasselin.
Document 2: Heather Watson: Heather Miriam Watson (born 19 May 1992) is a British tennis player and a Wimbledon Mixed Doubles Champion. She is a former British No.1 and current British No. 2 behind Johanna Konta.
Answer: Édouard Roger-Vasselin
Question: Did Turkish poet Tevfik Fikret spend time living at both Istanbul University and Aşiyan Museum?
Context: Document 1: Istanbul University: Istanbul University (Turkish: "İstanbul Üniversitesi" ) is a prominent Turkish university located in Istanbul.
Document 2: Aşiyan Museum: Aşiyan Museum (Turkish: "Aşiyan Müzesi" ) is the house of famous Turkish poet Tevfik Fikret (1867-1915) at Aşiyan neighborhood of Beşiktaş district in Istanbul. It was built in 1906 and later in 1945 converted to a museum. The museum is owned by the Istanbul Metropolitan Municipality.
Answer: no
Question: On what day was the comedian who hosted the 25th TCA Awards born?
Context: Document 1: 25th TCA Awards: The 25th TCA Awards were presented by the Television Critics Association. Chelsea Handler hosted the ceremony on August 1 at the Huntington Hotel and Spa in Pasadena, Calif.
Document 2: Chelsea Handler: Chelsea Joy Handler (born February 25, 1975) is an American comedian, actress, writer, television host, and producer. She hosted the late-night talk show "Chelsea Lately" on the E! network from 2007 to 2014, and released a documentary series, "Chelsea Does", on Netflix in January 2016. In 2012, "Time" named Handler one of the 100 most influential people in the world on their annual "Time" 100 list.
Answer: born February 25, 1975
Question: Karidja Touré starred in the film that was directed by whom?
Context: Document 1: Karidja Touré: Karidja Touré (born 14 February 1994) is a French actress best known for starring in the film "Girlhood".
Document 2: Girlhood (film): Girlhood (French: Bande de filles , "Gang of Girls") is a 2014 French drama film directed by Céline Sciamma, starring Karidja Touré. It is a coming of age film that focuses on the life of Marieme (Karidja Touré), a girl who lives in a rough neighborhood right outside of Paris The film discusses and challenges conceptions of race, gender and class; Sciamma's goal was to capture the stories of black teenagers, characters she claims are generally underdeveloped in French films. It was screened as part of the Directors' Fortnight section of the 2014 Cannes Film Festival. It was also screened in the Contemporary World Cinema section at the 2014 Toronto International Film Festival. It received four nominations at the 40th César Awards, including Best Director for Céline Sciamma and Most Promising Actress for Karidja Touré.
Answer: Céline Sciamma
Question: Charles Robinson, Jr. was the eight mayor of a town laid out in 1629 by what engineer?
Context: Document 1: Charles Robinson, Jr.: Charles Robinson, Jr. (November 6, 1829 – July 30, 1891) was a Massachusetts politician who served as the eighth mayor of Charlestown, Massachusetts. Robinson was the brother of Massachusetts Governor George D. Robinson.
Document 2: Charlestown, Boston: Charlestown is the oldest neighborhood in Boston, Massachusetts, United States. Originally called Mishawum by the Massachusett, it is located on a peninsula north of the Charles River, across from downtown Boston, and also adjoins the Mystic River and Boston Harbor. Charlestown was laid out in 1629 by engineer Thomas Graves, one of its early settlers, in the reign of Charles I of England. It was originally a separate town and the first capital of the Massachusetts Bay Colony.
Answer: Thomas Graves
Question: Who starred in the film in which Hugh Keays-Byrne played "Toecutter"?
Context: Document 1: Hugh Keays-Byrne: Hugh Keays-Byrne (born 18 May 1947) is an English-Australian character actor. He moved to Australia in 1973 and is well-known there as a television and film actor. Outside Australia, he is best known for his role as "Toad" in the 1974 movie "Stone", the main antagonist "Toecutter" in the 1979 film "Mad Max", the main antagonist "Immortan Joe" in the 2015 film "", and "Grunchlk" in the science fiction television series "Farscape".
Document 2: Mad Max: Mad Max is a 1979 Australian dystopian action film directed by George Miller, produced by Byron Kennedy, and starring Mel Gibson as "Mad" Max Rockatansky, Joanne Samuel, Hugh Keays-Byrne, Steve Bisley, Tim Burns, and Roger Ward. James McCausland and Miller wrote the screenplay from a story by Miller and Kennedy. The film presents a tale of societal collapse, murder, and vengeance set in a future Australia, in which a vengeful policeman becomes embroiled in a feud with a vicious motorcycle gang. Principal photography took place in and around Melbourne, Australia, and lasted six weeks.
Answer: Mel Gibson
Question: Who was born first, Frank Capra or Ken Mora?
Context: Document 1: Frank Capra: Frank Russell Capra (born Francesco Rosario Capra; May 18, 1897September 3, 1991) was an Italian-American film director, producer and writer who became the creative force behind some of the major award-winning films of the 1930s and 1940s. Born in Italy and raised in Los Angeles from the age of five, his rags-to-riches story has led film historians such as Ian Freer to consider him the "American dream personified."
Document 2: Ken Mora: Kenneth Oscar "Ken" Mora (born December 17, 1960) is an American screenplay writer, director, producer, editor, and voice actor. He is best known for creating the computer-animated short films "Magnum Farce: A Shot in the Park" (2009) and "Magnum Farce: Along Came a Sniper" (2011). He is currently producing the feature film "Magnum Farce" under the aegis of his production company Bella Fe Films, in cooperation with Light Row Pictures. Mora is also executive producer of "Adventures in Plymptoons" (2012) the official biographical documentary of animator Bill Plympton, and associate producer of Revengeance (2017) the feature animated film by Plympton and Jim Lujan.
Answer: Frank Russell Capra
Question: What is the capital city of the country, bordred by the Atlantic ocean and Zambia, and where the Phyllogomphus selysi species of dragonfly can be found?
Context: Document 1: Angola: Angola , officially the Republic of Angola (Portuguese: "República de Angola" ] ; Kikongo, Kimbundu and Umbundu: "Repubilika ya Ngola"), is a country in Southern Africa. It is the seventh-largest country in Africa and is bordered by Namibia to the south, the Democratic Republic of the Congo to the north, Zambia to the east, and the Atlantic Ocean to west. The exclave province of Cabinda has borders with the Republic of the Congo and the Democratic Republic of the Congo. The capital and largest city of Angola is Luanda.
Document 2: Phyllogomphus selysi: Phyllogomphus selysi is a species of dragonfly in the family Gomphidae. It is found in Angola, Botswana, Cameroon, the Republic of the Congo, the Democratic Republic of the Congo, Kenya, Malawi, Mozambique, Namibia, South Africa, Tanzania, Uganda, Zambia, Zimbabwe, and possibly Burundi. Its natural habitat is rivers.
Answer: Luanda
Question: What league did the shortest player ever to play in the NBA play for a team in Rhode Island from?
Context: Document 1: Rhode Island Gulls: The Rhode Island Gulls were a team in the United States Basketball League (USBL). They have many notable former players such as Manute Bol, Spud Webb, John "Hot Rod" Williams, Muggsy Bogues, Robert Rose, and Dick Johnson from Warwick, Rhode Island.
Document 2: Muggsy Bogues: Tyrone Curtis "Muggsy" Bogues (born January 9, 1965) is an American retired basketball player. The shortest player ever to play in the National Basketball Association, the 5 ft Bogues played point guard for four teams during his 14-season career in the NBA. He is best known for his ten seasons with the Charlotte Hornets, and also played for the Washington Bullets, Golden State Warriors, and Toronto Raptors. After his NBA career, he served as head coach of the now-defunct WNBA team Charlotte Sting.
Answer: United States Basketball League