Efficient algorithms for the hotlink assignment problem: The worst case search

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3341, Issue , 2004, Pages 778-792

  Pessoa, Artur Alves ^a   Laber, Eduardo Sany ^a   De Souza, Críston ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMBINATORIAL OPTIMIZATION; DYNAMIC PROGRAMMING; HYPERTEXT SYSTEMS; POLYNOMIAL APPROXIMATION; TREES (MATHEMATICS); DECISION TREES; FORESTRY; WEBSITES;

APPROXIMATE ALGORITHMS; ASSIGNMENT PROBLEMS; DIRECTED PATHS; DIRECTED TREES; HOTLINKS; HOTLINKS ASSIGNMENTS; HYPERLINKS; ROOT NODES; WEB-PAGE; WEB-SITES; APPROXIMATION RATIOS; BOUNDED DEGREE; DYNAMIC PROGRAMMING ALGORITHM; POLY-TIME ALGORITHMS; POLYNOMIAL-TIME ALGORITHMS;

WEBSITES; APPROXIMATION ALGORITHMS;

EID: 26844556519     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30551-4_67     Document Type: Article

References (9)

1. Gerstel, Kutten, Matichin, Peleg: Hotlink enhancement algorithms for web directories (extended abstract). In: ISAAC: 14th International Symposium on Algorithms and Computation. (2003)
2. Perkowitz, M., Etzioni, O.: Towards adaptive Web sites: conceptual framework and case study. Computer Networks (Amsterdam, Netherlands: 1999) 31 (1999) 1245-1258
3. Bose, P., Kranakis, E., Krizanc, D., Martin, M.V., Czyzowicz, J., Pelc, A., Gasieniec, L.: Strategies for hotlink assignments. In: International Symposium on Algorithms and Computation. (2000) 23-34
4. Fuhrmann, S., Krumke, S.O., Wirth, H.C.: Multiple hotlink assignment. In: Proceedings of the Twenty-Seventh International Workshop on Graph- Theoretic Concepts in Computer Science. (2001)
5. Kranakis, E., Krizanc, D., Shende, S.: Approximate hotlink assignment. In: ISAAC: 12th International Symposium on Algorithms and Computation. (2001)
6. Czyzowicz, J., Kranakis, E., Krizanc, D., Pelc, A., Martin, M.V.: Enhancing hyperlink structure for improving web performance. Journal of Web Engineering 1 (2003) 93-127
7. Matichin, Peleg: Approximation algorithm for hotlink assignments in web directories. In: WADS: 8th Workshop on Algorithms and Data Structures. (2003)
8. Pessoa, A., Laber, E., Souza, C.: Efficient implementation of hotlink assignment algorithms for web sites. In: Proceedings of ALENEX. (2004)
9. Matichin, Peleg: Approximation algorithm for hotlink assignment in the greedy model. In: SIROCCO 2004:11th Colloquium on Structural Information and Communication Comple. (2004)