3958 search results - page 30 / 792 » Dynamic Graph Algorithms with Applications |
144
click to vote
COCOON
2007
Springer
15 years 8 months ago
2007
Springer
Abstract. We introduce a generic algorithmic technique and apply it on decision and counting versions of graph coloring. Our approach is based on the following idea: either a graph...
124
click to vote
ICPR
2006
IEEE
16 years 5 months ago
2006
IEEE
This paper investigates improvements of an online handwriting stroke-order analysis algorithm -- cube search, based on cube graph stroke-order generation model and dynamic program...
143
click to vote
SPAA
2005
ACM
15 years 10 months ago
2005
ACM
We prove that with high probability a skip graph contains a 4-regular expander as a subgraph, and estimate the quality of the expansion via simulations. As a consequence skip grap...
145
click to vote
WSDM
2009
ACM
15 years 11 months ago
2009
ACM
This paper focuses on ‘user browsing graph’ which is constructed with users’ click-through behavior modeled with Web access logs. User browsing graph has recently been adopt...