The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 13, 2019
Filed:
Feb. 12, 2013
Oath (Americas) Inc., Dulles, VA (US);
Niklas Karlsson, Mountain View, CA (US);
Oath (Americas) Inc., Dulles, VA (US);
Abstract
Systems and methods are disclosed for sorting elements, such as bids in an auction environment or marketplace for the display of an advertisement on a web page. According to one implementation, a plurality of elements may be received over a network. For example, the plurality of elements may comprise a plurality of bids, each of which may include, for example, a bid price, a bid allocation, and a bid target. The received set of elements may be recursively partitioned into a plurality of element subsets. For example, the element set may be partitioned about a pivot selected from a sample set of elements chosen from the element set. A subset of elements may be identified from the element set as eligible elements (e.g., bids eligible for selection as a winning bid). Once the set of eligible elements has been identified, the recursive partitioning of elements may be terminated.