Fearful that US failure there could unleash the Taliban and other Islamist insurgencies, Russia may help NATO open a supply line through former Soviet territory.
The militants released a Chinese engineer held hostage for nearly six months ahead of the cease-fire announcement.
The US, Pakistan coordinate troops to prevent militants from fleeing to either side.
She'll talk with China and three other nations about climate change, the financial crisis, and more.
Insurgents attacked three government offices in a heavily fortified area Wednesday, a day before US envoy Holbrooke's visit.
But the government also unveiled a slew of foreign links pointing to a network of "non-state actors" providing logistical support from around the globe.