International Symposium on Combinatorial Search (SoCS)
The proceedings of SoCS (from 2010 on) are archived in the AAAI Digital Library. All papers can be downloaded for free from there.
The proceedings of SoCS 2008 can be found on its webpages or in the AAAI Digital Library. The proceedings of SoCS 2009 can be found on its webpages.