David Cashman Books

Approximate truthful mechanisms for the knapsack problem, and negative results using a stack model for local ratio algorithms.
Approximate truthful mechanisms for the knapsack problem, and negative results using a stack model for local ratio algorithms.

By David Cashman

Average: 0.00, 0 Ratings

This thesis examines two topics in approximation algorithms. Mechanism design considers algorithmic problems in which agents behave based on selfish needs, rather than the will of the mechanism. Fo...

Read More
Cruisicology
Cruisicology

By Philip Hayward, David Cashman

Average: 0.00, 0 Ratings

Read More

Related Articles from our Blog

What is an EAN and How Does it Relate to an ISBN?

If you’ve ever purchased a product online or in a store, you’ve likely come across a barcode. Behind these barcodes lies a standardized system that makes modern commerce possible. Two key codes often encountered are the EAN (European Article Number) and ISBN (International Standard Book Number). But what are they, how are they connected, and why are they so crucial? Let’s explore.

Read More