Am looking for the title of a short story I read in one of the popular science fiction periodicals. It was published sometime between 1995-2005, mostly likely in 1996-1999.
In the near future dogs were manipulated to give them intelligence equal to or greater than man. That starts them fighting humans to be the dominant species on earth.
The story follows a kind of soldier/bounty hunter as he goes about his job of trying to kill dogs. He is paid higher bounties for the most dangerous ones, e.g., the alpha male is the most valuable.
The setting seems to be that large previously inhabited areas have been abandoned to the dog packs and humans have fortified themselves within other urban areas. Most humans feel like the battle is a stalemate, but scientists have predicted the dogs will inevitably wear down humanity's defenses.
A significant portion of the story takes place in a parking structure.