The past tense of come up with an explanation for is came up with an explanation for.
The third-person singular simple present indicative form of come up with an explanation for is comes up with an explanation for.
The present participle of come up with an explanation for is coming up with an explanation for.
The past participle of come up with an explanation for is come up with an explanation for.