5100 search results - page 109 / 1020 » The Linear Complexity of a Graph |
214
Voted
ICDE
2008
IEEE
16 years 4 months ago
2008
IEEE
Abstract-- Large graph datasets are common in many emerging database applications, and most notably in large-scale scientific applications. To fully exploit the wealth of informati...
121
click to vote
AAAI
2008
15 years 5 months ago
2008
We consider a multiagent extension of single-agent graph coloring. Multiple agents hold disjoint autonomous subgraphs of a global graph, and every color used by the agents in colo...
102
click to vote
AIPS
2008
15 years 5 months ago
2008
The causal graph is a directed graph that describes the variable dependencies present in a planning instance. A number of papers have studied the causal graph in both practical an...
111
click to vote
CCCG
2004
15 years 4 months ago
2004
We propose a definition of locality for properties of geometric graphs. We measure the local density of graphs using region-counting distances [8] between pairs of vertices, and w...
133
click to vote
FCT
1993
Springer
15 years 7 months ago
1993
Springer
The generalized topological sorting problem takes as input a positive integer k and a directed, acyclic graph with some vertices labeled by positive integers, and the goal is to la...