Ancient stone tools found in western Ukraine may be the oldest known evidence of early human presence in Europe, according to research published Wednesday in the journal Nature.