2503 search results - page 86 / 501 » A study of 3-arc graphs |
157
click to vote
STOC
2006
ACM
16 years 6 months ago
2006
ACM
We study the Unsplittable Flow Problem (UFP) on a line graph, focusing on the long-standing open question of whether the problem is APX-hard. We describe a deterministic quasi-pol...
196
click to vote
AUSAI
2009
Springer
16 years 21 days ago
2009
Springer
In the era of information explosion, structured data emerge on a large scale. As a description of structured data, network has drawn attention of researchers in many subjects. Netw...
159
click to vote
CAI
2009
Springer
16 years 20 days ago
2009
Springer
Abstract. GP (for Graph Programs) is a rule-based, nondeterministic programming language for solving graph problems at a high level of abstraction, freeing programmers from handlin...
158
click to vote
SCAM
2008
IEEE
16 years 14 days ago
2008
IEEE
The source code of a software system is in constant change. The impact of these changes spreads out across the software system and may lead to the sudden manifestation of failures...
161
click to vote
ICTAI
2007
IEEE
16 years 12 days ago
2007
IEEE
The classification of graph based objects is an important challenge from a knowledge discovery standpoint and has attracted considerable attention recently. In this paper, we pres...