2322 search results - page 105 / 465 » On a game in directed graphs |
146
click to vote
APPINF
2003
15 years 7 months ago
2003
This paper presents an algorithm for recursive data processing in directed graphs. The proposed algorithm applies graph reduction in order to determine both starting points and a ...
148
click to vote
ATAL
2007
Springer
15 years 10 months ago
2007
Springer
In many settings, agents need to identify competent partners to assist them in accomplishing tasks. Direct experience may not provide sufficient data to learn the competence of ot...
145
click to vote
CTRSA
2007
Springer
16 years 14 days ago
2007
Springer
In 2002, Micali and Rivest raised an open problem as to whether directed transitive signatures exist or not. In 2003, Hohenberger formalized the necessary mathematical criteria for...
175
click to vote
CATS
2008
15 years 7 months ago
2008
Given an undirected graph with edge weights, we are asked to find an orientation, i.e., an assignment of a direction to each edge, so as to minimize the weighted maximum outdegree...
175
click to vote
VL
2005
IEEE
15 years 12 months ago
2005
IEEE
Executable UML models are nowadays gaining interest in embedded systems design. This domain is strongly devoted to the modeling of reactive behavior using StateChart variants. In ...