Problem: Given the question: Information: - Virginia (, officially the Commonwealth of Virginia) is a state located in the Mid-Atlantic region of the United States, as well as in the historic Southeast. Virginia is nicknamed the "Old Dominion" due to its status as the first colonial possession established in mainland British America, and "Mother of Presidents" because eight U.S. presidents were born there, more than any other state. The geography and climate of the Commonwealth are shaped by the Blue Ridge Mountains and the Chesapeake Bay, which provide habitat for much of its flora and fauna. The capital of the Commonwealth is Richmond; Virginia Beach is the most populous city, and Fairfax County is the most populous political subdivision. The Commonwealth's estimated population is over 8.3 million, which is slightly less than New York City. - Darrell Vivian McGraw , Jr. ( born November 8 , 1936 in McGraws - Tipple , Wyoming County , West Virginia ) is an American Democratic politician . He is the brother of former West Virginia State Supreme Court Justice and state Senate President Warren McGraw . He was elected the state supreme court for a single 12 year term in 1976 . He was elected state attorney general in 1992 and re-elected in 1996 , 2000 , 2004 , and 2008 . He is the only person to have held both offices . He lost his re-election bid for a sixth term in 2012 . He received 49 % of the vote to Patrick Morrisey 's 51 % . He filed on January 30 , 2016 as a candidate seeking election to the West Virginia state supreme court in 2016 . - Warren Randolph McGraw (born May 10, 1939) is a lawyer, politician, and judge in West Virginia and brother of former West Virginia Attorney General Darrell McGraw. - Appalachia is a cultural region in the Eastern United States that stretches from the Southern Tier of New York to northern Alabama, Mississippi and Georgia. While the Appalachian Mountains stretch from Belle Isle (Newfoundland and Labrador) in Canada to Cheaha Mountain in Alabama, the cultural region of Appalachia typically refers only to the central and southern portions of the range. As of the 2010 United States Census, the region was home to approximately 25 million people. - A politician (from "politics" + "-ian", from the Greek title of Aristotle's book "Politika", meaning "Civic Affairs") is a person active in party politics, or a person holding or seeking office in government. In democratic countries, politicians seek elective positions within a government through elections or, at times, temporary appointment to replace politicians who have died, resigned or have been otherwise removed from office. In non-democratic countries, they employ other means of reaching power through appointment, bribery, revolutions and intrigues. Some politicians are experienced in the art or science of government. Politicians propose, support and create laws or policies that govern the land and, by extension, its people. Broadly speaking, a "politician" can be anyone who seeks to achieve political power in any bureaucratic institution. - Pennsylvania (Pennsylvania German: "Pennsylvaani"), officially the Commonwealth of Pennsylvania, is a state located in the northeastern and Mid-Atlantic regions of the United States. The Appalachian Mountains run through its middle. The commonwealth borders Delaware to the southeast, Maryland to the south, West Virginia to the southwest, Ohio to the west, Lake Erie and the Canadian province of Ontario to the northwest, New York to the north, and New Jersey to the east. - West Virginia is a state located in the Appalachian region of the Southern United States. It is bordered by Virginia to the southeast, Kentucky to the southwest, Ohio to the northwest, Pennsylvania to the north (and, slightly, east), and Maryland to the northeast. West Virginia is the 41st largest by area, the 38th most populous, and has the second lowest household income of the 50 United States. The capital and largest city is Charleston. Given the information, choose the subject and object entities that have the relation of 'position held'.
++++++++++++++++++++++++++++++++
The answer is:
darrell mcgraw , west virginia attorney general

Problem: Given the question: Information: - 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. - In computer science, merge sort (also commonly spelled mergesort) is an efficient, general-purpose, comparison-based sorting algorithm. Most implementations produce a stable sort, which means that the implementation preserves the input order of equal elements in the sorted output. Mergesort is a divide and conquer algorithm that was invented by John von Neumann in 1945. A detailed description and analysis of bottom-up mergesort appeared in a report by Goldstine and Neumann as early as 1948. - In computer science , quickselect is a selection algorithm to find the kth smallest element in an unordered list . It is related to the quicksort sorting algorithm . Like quicksort , it was developed by Tony Hoare , and thus is also known as Hoare 's selection algorithm . Like quicksort , it is efficient in practice and has good average - case performance , but has poor worst - case performance . Quickselect and variants is the selection algorithm most often used in efficient real - world implementations . Quickselect uses the same overall approach as quicksort , choosing one element as a pivot and partitioning the data in two based on the pivot , accordingly as less than or greater than the pivot . However , instead of recursing into both sides , as in quicksort , quickselect only recurses into one side -- the side with the element it is searching for . This reduces the average complexity from O ( n log n ) to O ( n ) . As with quicksort , quickselect is generally implemented as an in - place algorithm , and beyond selecting the k'th element , it also partially sorts the data . See selection algorithm for further discussion of the connection with sorting . - Quicksort (sometimes called partition-exchange sort) is an efficient sorting algorithm, serving as a systematic method for placing the elements of an array in order. Developed by Tony Hoare in 1959, with his work published in 1961, it is still a commonly used algorithm for sorting. When implemented well, it can be about two or three times faster than its main competitors, merge sort and heapsort. Given the information, choose the subject and object entities that have the relation of 'discoverer or inventor'.
++++++++++++++++++++++++++++++++
The answer is:
quickselect , charles antony richard hoare