# David Johnson

Canonical: https://www.synapsebooks.app/people/david-johnson

Kind: person

Also credited as: David S. Johnson, David R. Johnson

Subjects: Theory & Algorithms, Computing & Society, Mesh Networking

Catalog records: 10

Markdown: https://www.synapsebooks.app/people/david-johnson/markdown

Machine record: https://www.synapsebooks.app/api/discovery/works?q=David%20Johnson

## Works credited to David Johnson

- [A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols](https://www.synapsebooks.app/catalog/a-performance-comparison-of-multi-hop-wireless-ad-hoc-network-routing-protocols): Josh Broch, David Maltz, David Johnson, Yih-Chun Hu, Jorjeta Jetcheva. Mesh Networking. Document, Publication details not supplied. Supplied bibliography entry.
- [Adaptive Demand-Driven Multicast Routing](https://www.synapsebooks.app/catalog/adaptive-demand-driven-multicast-routing): Jorjeta Jetcheva & David Johnson. Mesh Networking. Document, Publication details not supplied. Supplied bibliography entry.
- [Approximation Algorithms for Bin Packing](https://www.synapsebooks.app/catalog/approximation-algorithms-for-bin-packing): Edward Coffman, Michael Garey, David Johnson. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Bounded Space On-Line Bin Packing Is Best Possible](https://www.synapsebooks.app/catalog/bounded-space-on-line-bin-packing-is-best-possible): János Csirik & David Johnson. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Computers and Intractability](https://www.synapsebooks.app/catalog/computers-and-intractability): Michael Garey & David S. Johnson. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [DSR: The Dynamic Source Routing Protocol](https://www.synapsebooks.app/catalog/dsr-the-dynamic-source-routing-protocol): David Johnson, David Maltz, Josh Broch. Mesh Networking. Document, Publication details not supplied. Supplied bibliography entry.
- [Dynamic Source Routing in Ad Hoc Wireless Networks](https://www.synapsebooks.app/catalog/dynamic-source-routing-in-ad-hoc-wireless-networks): David Johnson & David Maltz. Mesh Networking. Document, Publication details not supplied. Supplied bibliography entry.
- [Law and Borders](https://www.synapsebooks.app/catalog/law-and-borders): David R. Johnson & David Post. Computing & Society. Book, Publication details not supplied. Supplied bibliography entry.
- [Performance Guarantees for Scheduling Algorithms](https://www.synapsebooks.app/catalog/performance-guarantees-for-scheduling-algorithms): Michael Garey, Ronald Graham, David Johnson. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms](https://www.synapsebooks.app/catalog/worst-case-performance-bounds-for-simple-one-dimensional-packing-algorithms): David Johnson, Alan Demers, et al.. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.

## Boundaries

Discovery records are metadata. A summary is published separately and named editorial approval remains pending where stated.
