does a good known algorithm exists for this problem?
On input I have two series of timestamps "when the event was observed". Theoretically the recorded timestamps should be very well aligned.
Visualized ideal situation on two time lines "s" and "r" as recorded from the two devices:
but more likely they will not be so nicely aligned and there might be missing events from timeline s or r:
I am looking for algorithm to match events from "s" and "r" like this:
So that the result will be something like: (s1,r1); (s2,r2); (s3,null); (s4,r3);(null,r4)... Or something similar. Maybe with some "confidence" rating.
It feels like there should be some well known algorithm for this problem, but I am a bit out of my element here.