SF sub-genres-Definitive stories and newer examples

I’m not sure of a definitive SF mystery/whodunit, but here are two that were nominated for Hugos recently:

Six Wakes: A starship’s crew has been murdered. Their clones wake from hibernation and desperately try to figure out whose original was the murderer, and if their clone is also murderous. Great premise for a thoroughly standard-structure whodunit.

Too Like the Lightning: This is some weird shit, focusing like 70% on a bizarre future world, 20% on the nonlinear structure of the novel, and 10% on a series of mysterious hovercar deaths which may or may not be purely accidental (spoiler alert: c’mon, you can guess). The narrator is the worst mass-murderer in human history in several decades, but you don’t find out what exactly his crimes were, or why he committed them, until much later. The whodunit is central to the book’s plot, but the book’s plot isn’t really central to the book, if that makes sense.

Xenobiology
Definitive: Martian Odyssey
Newer: Midnight at the Well of Souls (though not recent by any means)

Several of Bujold’s Vorkosigan novels qualify as whodunits; it helps that the protagonist of most of the stories changed careers mid-series from intelligence operative to special-investigator-at-large.

I’d actually class “Martian Odyssey” as “First Contact story”. Though I don’t know what I’d use as the modern example of that, because good first contact stories are too few and far between.

The Pride of Chanur by C. J. Cherryh? Although even that’s from 1981.

I think the definitive example would be Robinson Caruso on Mars.

Caruso? Was he stranded by shipmates who hate opera?

Interesting Avatar/topic combo.