German retailer and tourism group Arcandor has denied market speculation that it is in talks with Wal-Mart, the world's largest retailer.