47 citations · 93 across the 6 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010
Heapable Sequences and Subsequences
John Byers, Brent Heeringa, Michael Mitzenmacher +1
Let us call a sequence of numbers heapable if they can be sequentially inserted to form a binary tree with the heap property, where each insertion subsequent to the first occurs at…
cs.GT2010★ 19 cited
Information Asymmetries in Pay-Per-Bid Auctions: How Swoopo Makes Bank
John W. Byers, Michael Mitzenmacher, Georgios Zervas
Innovative auction methods can be exploited to increase profits, with Shubik's famous "dollar auction" perhaps being the most widely known example. Recently, some mainstream e-comm…