The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Solving large FPT problems on coarse-grained parallel machines
Journal of Computer and System Sciences - Special issue on Parameterized computation and complexity
Google's PageRank and Beyond: The Science of Search Engine Rankings
Google's PageRank and Beyond: The Science of Search Engine Rankings
Search Engine Optimization For Dummies, Second Edition (For Dummies (Computer/Tech))
Search Engine Optimization For Dummies, Second Edition (For Dummies (Computer/Tech))
The Computational Complexity of Link Building
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
SEO: Search Engine Optimization Bible
SEO: Search Engine Optimization Bible
On Parameterized Intractability
The Computer Journal
Parameterized Complexity of Cardinality Constrained Optimization Problems
The Computer Journal
A constant-factor approximation algorithm for the link building problem
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
Verifying nash equilibria in pagerank games on undirected web graphs
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
On the approximability of the link building problem
Theoretical Computer Science
Reputation games for undirected graphs
Discrete Applied Mathematics
Hi-index | 0.00 |
For a given node t in a directed graph G(VG,EG) and a positive integer k we study the problem of computing a set of k new links pointing to t – so called backlinks to t – producing the maximum increase in the PageRank value of t. This problem is known as Link Building in the www context. We present a theorem describing how the topology of the graph comes in to play when evaluating potential new backlinks. Based on the theorem we show that no FPTAS exists for Link Building under the assumption NP≠P and we also show that Link Building is W[1]-hard.