activity
19992023
most citedImproved approximation algorithms for path vertex covers in regular graphs

2 citations · 3 across the 8 of their papers we have counts for

collaborators
Showing 1999Show all

2 papers · 1 filter

cs.DM1999

Map Graphs

Zhi-Zhong Chen, Michelangelo Grigni, Christos Papadimitriou

We consider a modified notion of planarity, in which two nations of a map are considered adjacent when they share any point of their boundaries (not necessarily an edge, as planari…

cs.DS1999

Reducing Randomness via Irrational Numbers

Zhi-Zhong Chen, Ming-Yang Kao

We propose a general methodology for testing whether a given polynomial with integer coefficients is identically zero. The methodology evaluates the polynomial at efficiently compu…