Magento URLs other than home page do not work without index.php

Question

My magento is installed on Ubuntu Linux under /var/www/magento . This question looks like some of the questions in the archives but is acutally somewhat different. When I in

Answer 1

Did you try:

RewriteBase /magento/

and not RewriteBase /mymagento/ because your url is http:// localhost/magento/

Does your apache virtual host allow to overwrite the config, e.g.

...

    AllowOverride All