Bookmarks for 7 September through 14 September
- Zint Open Source Barcode Generator – “Zint is an Open Source barcode encoding and image generating library written entirely in C and released under GPLv3 or later.” In particular, offers QR code output in SVG format.
- [1009.0550] Optimizing Selective Search in Chess – Fun.
- [0907.3135] Fast Searching in Packed Strings – “On a standard unit-cost word-RAM with logarithmic word size we present an algorithm using time $$ O\left(\frac{n}{\log_\sigma n} + m + \occ\right). $$ Here $\occ$ is the number of occurrences of $P$ in $Q$. For $m = o(n)$ this improves the $O(n)$ bound of the Knuth-Morris-Pratt algorithm.”
- ngIRCd: Next Generation IRC Daemon – “ngIRCd is a free open source server for Internet Relay Chat (IRC), which is being developed under the GNU General Public License (GPL). It has been written from scratch…”
- [1008.1770] A complex network approach to robustness and vulnerability of spatially organized water distribution networks – Examines water distribution networks using network and graph theory techinques.