[Q]: 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 paragraphs above, decide what entity has the relation 'discoverer or inventor' with 'charles antony richard hoare'.
****
[A]: quickselect

[Q]: Information: - Oakleigh Park is a loosely defined area in the north of the London Borough of Barnet . It adjoins Whetstone , and is often regarded either as part of that or of East Barnet . However it has its own identity and its own railway station . The principal road is Oakleigh Road North . Turnings off this road include Oakleigh Park North , Oakleigh Avenue and Oakleigh Park South . There is also a small shopping parade on Netherlands Road just to the north of the railway station . The name is a relatively modern invention , the station being called that when it opened in 1873 . - Outer London is the name for the group of London Boroughs that form a ring around Inner London. - East Barnet is an area of north London within the London Borough of Barnet bordered by New Barnet, Cockfosters and Southgate. It is a largely residential suburb whose central area contains shops, public houses, restaurants and services, and the parish church of St Mary the Virgin. East Barnet is close to the M25 and the A1 and M1. - England is a country that is part of the United Kingdom. It shares land borders with Scotland to the north and Wales to the west. The Irish Sea lies northwest of England and the Celtic Sea lies to the southwest. England is separated from continental Europe by the North Sea to the east and the English Channel to the south. The country covers five-eighths of the island of Great Britain (which lies in the North Atlantic) in its centre and south; and includes over 100 smaller islands such as the Isles of Scilly, and the Isle of Wight. - Middlesex (abbreviation: Middx) was a county in southeast England that is now mostly part of Greater London, with small sections in neighbouring counties. It was established in the Anglo-Saxon system from the territory of the Middle Saxons, and existed as an official unit until 1965. The historic county included land stretching north of the River Thames from east to west of the City of London with the rivers Colne and Lea and a ridge of hills as the other boundaries. The largely low-lying county, dominated by clay in its north and alluvium on gravel in its south, was the second smallest by area in 1831. - Hertfordshire (often abbreviated Herts) is a county in southern England, bordered by Bedfordshire to the north, Cambridgeshire to the north-east, Essex to the east, Buckinghamshire to the west and Greater London to the south. For government statistical purposes, it is placed in the East of England region. - Hendon is a London suburb in the Borough of Barnet, northwest of Charing Cross. Hendon was an ancient parish in the county of Middlesex and has been part of Greater London since 1965. Hendon had a population of 52,972 in 2011 and includes the Hendon, Hendon West and Colindale wards. - The London Borough of Barnet is a suburban London borough in North London, England, forming part of Outer London. It is the second largest London borough by population with 331,500 inhabitants and covers an area of , the fourth highest. It borders Hertfordshire to the north and five other London boroughs: Harrow and Brent to the west, Camden and Haringey to the south-east and Enfield to the east. The borough was formed in 1965 from parts of the counties of Middlesex and Hertfordshire. The local authority is Barnet London Borough Council, based in Hendon. - A suburb is a residential area or a mixed use area, either existing as part of a city or urban area or as a separate residential community within commuting distance of a city. In most English-speaking regions, suburban areas are defined in contrast to central or inner city areas, but in Australian English and South African English, "suburb" has become largely synonymous with what is called a "neighborhood" in other countries and the term extends to inner city areas. In some areas, such as Australia, China, New Zealand, the United Kingdom, and a few U.S. states, new suburbs are routinely annexed by adjacent cities. In others, such as Arabia, Canada, France, and much of the United States, many suburbs remain separate municipalities or are governed as part of a larger local government area such as a county. - North London is the northern part of London, England. It is an imprecise description and the area it covers is defined differently for a range of purposes. Common to these definitions is that it includes districts north of the River Thames and is used in comparison with south London. However, it is also often used in comparisons with central London, east London and west London. - London boroughs are 32 of the 33 local authority districts of the Greater London administrative area (the 33rd is the City of London) and are each governed by a London borough council. The London boroughs were all created at the same time as Greater London on 1 April 1965 by the London Government Act 1963 and are a type of local government district. Twelve were designated as Inner London boroughs and twenty as Outer London boroughs. Given the paragraphs above, decide what entity has the relation 'shares border with' with 'new barnet'.
****
[A]:
oakleigh park