sness

blog of sness

Sunday, January 11, 2009

sublinear




Sublinear time algorithms: when O(n) isn't good enough (PDF)



Posted by sness at 1/11/2009 10:03:00 am
Newer Post Older Post Home

Blog Archive

  • ►  2020 (2)
    • ►  October (1)
    • ►  April (1)
  • ►  2018 (11)
    • ►  September (3)
    • ►  August (3)
    • ►  July (1)
    • ►  March (2)
    • ►  February (1)
    • ►  January (1)
  • ►  2016 (1)
    • ►  December (1)
  • ►  2015 (74)
    • ►  November (3)
    • ►  October (1)
    • ►  August (1)
    • ►  July (1)
    • ►  June (4)
    • ►  May (17)
    • ►  April (12)
    • ►  March (31)
    • ►  January (4)
  • ►  2014 (103)
    • ►  October (3)
    • ►  September (4)
    • ►  August (5)
    • ►  July (3)
    • ►  May (10)
    • ►  April (22)
    • ►  March (8)
    • ►  February (31)
    • ►  January (17)
  • ►  2013 (1201)
    • ►  December (8)
    • ►  November (40)
    • ►  October (102)
    • ►  September (74)
    • ►  August (36)
    • ►  July (54)
    • ►  June (56)
    • ►  May (110)
    • ►  April (104)
    • ►  March (165)
    • ►  February (181)
    • ►  January (271)
  • ►  2012 (1430)
    • ►  December (93)
    • ►  November (85)
    • ►  October (149)
    • ►  September (114)
    • ►  August (40)
    • ►  July (8)
    • ►  June (25)
    • ►  May (43)
    • ►  April (155)
    • ►  March (218)
    • ►  February (259)
    • ►  January (241)
  • ►  2011 (1434)
    • ►  December (193)
    • ►  November (120)
    • ►  October (71)
    • ►  September (67)
    • ►  August (105)
    • ►  July (125)
    • ►  June (108)
    • ►  May (73)
    • ►  April (140)
    • ►  March (132)
    • ►  February (180)
    • ►  January (120)
  • ►  2010 (1209)
    • ►  December (166)
    • ►  November (193)
    • ►  October (94)
    • ►  September (152)
    • ►  August (28)
    • ►  July (70)
    • ►  June (73)
    • ►  May (56)
    • ►  April (84)
    • ►  March (66)
    • ►  February (102)
    • ►  January (125)
  • ▼  2009 (1065)
    • ►  December (114)
    • ►  November (131)
    • ►  October (50)
    • ►  September (56)
    • ►  August (33)
    • ►  July (104)
    • ►  June (69)
    • ►  May (83)
    • ►  April (130)
    • ►  March (126)
    • ►  February (75)
    • ▼  January (94)
      • Nigel Horspool (UVic CompSci)
      • shrink
      • d
      • lasam
      • lasam
      • check this out
      • yuv
      • moblin
      • xna
      • music
      • git + zsh = fun
      • xnor
      • program
      • milky way
      • som
      • R
      • elephant
      • old ways
      • catmull-rom
      • selection
      • bytes in a page
      • median cut
      • lenticular
      • param arc
      • gl man
      • utf8
      • tech
      • ga keyboard
      • why
      • except
      • SOMba - Co-creative music generation by tracking d...
      • catmull rom
      • latex
      • ruby filename path
      • dtw2
      • dtw
      • icmc 2009
      • icad
      • music conferences
      • dtw
      • cbmi
      • precision
      • uvic latex
      • cxxtestgen
      • qt opengl
      • neat
      • sanuk
      • font
      • ocaml
      • truemotion
      • apollo
      • sublinear
      • saturn
      • daisyowl
      • Performing with the TouchBox
      • waveTable: demo 01
      • Assistive Music Browser on the IPhone
      • Eye Gaze Controlled Assistive Music Browser
      • KeyBoard Controlled Assistive Music Browser
      • Antarctica Condition 1 Weather
      • 480 cores
      • girl with a pearl earring
      • irc last.fm
      • python sequences
      • ga ml
      • xorgfs
      • no automaton
      • app store
      • kernel
      • martian sunset
      • ec
      • somatic
      • walk in the woods
      • SOMba - Co-creative music generation by tracking d...
      • opml
      • clustering
      • literate programming
      • reverse
      • query7
      • acm
      • qt opengl
      • qt
      • petra
      • noacpi
      • rsync
      • lirc
      • stabil
      • rhz
      • monster hat
      • courses
      • spotify
      • return
      • tw
      • flickr
  • ►  2008 (1382)
    • ►  December (91)
    • ►  November (90)
    • ►  October (86)
    • ►  September (73)
    • ►  August (138)
    • ►  July (130)
    • ►  June (125)
    • ►  May (126)
    • ►  April (155)
    • ►  March (131)
    • ►  February (145)
    • ►  January (92)
  • ►  2007 (873)
    • ►  December (183)
    • ►  November (103)
    • ►  October (83)
    • ►  September (74)
    • ►  August (72)
    • ►  July (32)
    • ►  June (76)
    • ►  May (120)
    • ►  April (49)
    • ►  March (31)
    • ►  February (29)
    • ►  January (21)
  • ►  2006 (456)
    • ►  December (39)
    • ►  November (52)
    • ►  October (41)
    • ►  September (25)
    • ►  August (18)
    • ►  July (32)
    • ►  June (20)
    • ►  May (52)
    • ►  April (47)
    • ►  March (67)
    • ►  February (34)
    • ►  January (29)
  • ►  2005 (418)
    • ►  December (117)
    • ►  November (21)
    • ►  October (32)
    • ►  September (38)
    • ►  August (11)
    • ►  June (7)
    • ►  May (25)
    • ►  April (62)
    • ►  March (34)
    • ►  February (43)
    • ►  January (28)
  • ►  2004 (1)
    • ►  April (1)
  • ►  2003 (1)
    • ►  March (1)
  • ►  2002 (15)
    • ►  June (2)
    • ►  May (13)
  • ►  2001 (93)
    • ►  December (1)
    • ►  June (11)
    • ►  May (3)
    • ►  April (15)
    • ►  March (39)
    • ►  January (24)
  • ►  2000 (26)
    • ►  December (25)
    • ►  April (1)

Links

  • sness.net
  • LoveMyGarden
  • Audioscapes
  • Cantillion
  • Marsyas
Awesome Inc. theme. Theme images by Ollustrator. Powered by Blogger.