According to this which links to a dead link, they've found a decades old hotdog in a landfill. So. Yes, I'm saying hot dogs aren't biodegradable.
https://blogs.ubc.ca/waltergage/2013/11/19/547/