Sciweavers

945 search results - page 68 / 189
» Graph Types
Sort
View
STACS
2009
Springer
15 years 8 months ago
The Price of Anarchy in Cooperative Network Creation Games
We analyze the structure of equilibria and the price of anarchy in the family of network creation games considered extensively in the past few years, which attempt to unify the net...
Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid M...
APVIS
2007
15 years 3 months ago
A comparison of vertex ordering algorithms for large graph visualization
In this study, we examine the use of graph ordering algorithms for visual analysis of data sets using visual similarity matrices. Visual similarity matrices display the relationsh...
Christopher Mueller, Benjamin Martin, Andrew Lumsd...
SLS
2007
Springer
117views Algorithms» more  SLS 2007»
15 years 8 months ago
An Algorithm Portfolio for the Sub-graph Isomorphism Problem
Abstract. This work presents an algorithm for the sub-graph isomorphism problem based on a new pruning technique for directed graphs. During the tree search, the method checks if a...
Roberto Battiti, Franco Mascia
ICALT
2006
IEEE
15 years 8 months ago
Understanding Dynamic Situations through Context Explanation
This article presents advantages of using context to set up a pedagogical assistance for recognition of collectives situations in Virtual Environment for Training (VET). We are fo...
Romain Benard, Pierre De Loor, Jacques Tisseau
ADBIS
2005
Springer
78views Database» more  ADBIS 2005»
15 years 7 months ago
Schema-based Query Optimization for XQuery Queries
XQuery is widely used for querying XML documents. Within this paper, we examine optimization rules for XQuery queries that exploit type information of the input XML document given ...
Sven Groppe, Stefan Böttcher