Sciweavers

384 search results - page 8 / 77
» Equivalence Relations on Classes of Computable Structures
Sort
View
ICALP
2007
Springer
14 years 1 months ago
Minimum-Time Reachability in Timed Games
Abstract. We consider the minimum-time reachability problem in concurrent two-player timed automaton game structures. We show how to compute the minimum time needed by a player to ...
Thomas Brihaye, Thomas A. Henzinger, Vinayak S. Pr...
ICPR
2008
IEEE
14 years 8 months ago
Motion segmentation by consensus
We present a method for merging multiple partitions into a single partition, by minimising the ratio of pairwise agreements and contradictions between the equivalence relations cor...
Roberto Fraile, David C. Hogg, Anthony G. Cohn
CASCON
2006
118views Education» more  CASCON 2006»
13 years 9 months ago
Ensuring behavioural equivalence in test-driven porting
In this paper we present a test-driven approach to porting code from one object-oriented language to another. We derive an order for the porting of the code, along with a testing ...
Mark Hennessy, James F. Power
APWEB
2004
Springer
14 years 1 months ago
Improving XML Query Performance Using Social Classes
In a state-of-the-art XML database, an XML query is evaluated as a sequence of structural joins in which positions of data nodes are used to perform each individual structural joi...
Weining Zhang, Douglas Pollok
ICCV
2003
IEEE
14 years 9 months ago
Surface Classification Using Conformal Structures
3D surface classification is a fundamental problem in computer vision and computational geometry. Surfaces can be classified by different transformation groups. Traditional classi...
Xianfeng Gu, Shing-Tung Yau