It’s generally more expensive to depart on a Wednesday, if you have to leave on this day you can still search on Cheapflights to find great options that meet your needs.
A simple way to save on the total cost of your ticket is to fly from Albany, New York to Stuttgart in the morning. If you’re flexible enough to do this you can expect to save up to 38% on your trip compared to booking a flight at noon.