Search Sciweavers | Sciweavers

We give a deterministic algorithm to ﬁnd the minimum cut in a surface-embedded graph in near-linear time. Given an undirected graph embedded on an orientable surface of genus g,...

Jeff Erickson, Kyle Fox, Amir Nayyeri

claim paper

Read More »

155

click to vote

CAISE
2003
Springer

134views Information Technology» more CAISE 2003»

Computing Event Dependencies in System Designs and Programs

15 years 11 months ago

Download sunsite.informatik.rwth-aachen.de

Abstract. This paper presents a method to compute metrics that predict maintainability of a system with respect to its event processing. The metrics reflect the complexity of event...

Bruc Lee Liong, Leszek A. Maciaszek

claim paper

Read More »

113

click to vote

EDOC
2006
IEEE

111views Distributed And Parallel Com...» more EDOC 2006»

QoS-Aware Model Driven Architecture through the UML and CIM

15 years 12 months ago