Apparatus, methods, and computer program products are provided for receiving and presenting, or playing-out, representations of media content and for enabling time synchronization and random seeking across multiple representations. A client device can access an appropriate time mapping fragment that associates play-out time intervals of the media content of the multiple representations with the corresponding media segments to identify the appropriate media segment corresponding to the desired time point within the current representation or in another selected representation. The time mapping fragments may be created and preloaded onto a media content server, and the media content server may transmit the time mapping fragment(s) to a client device upon receiving a request form the client device or as part of a media segment. In other cases, the media content server may create the time mapping fragments dynamically, e.g., upon receiving a request from the client device.