Nasdaq OMX Group Inc. is desperate for a date.

A week after a rival, New York Stock Exchange parent NYSE Euronext, announced a $10 billion deal to combine with Germany's exchange operator, Frankfurt's Deutsche Börse, Nasdaq has been scrambling to find a partner to survive in the eat-or-be-eaten exchange landscape.

The New York company, under...