Search Sciweavers | Sciweavers

56

click to vote

ESA
2009
Springer

81views Algorithms» more ESA 2009»

k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees

15 years 4 months ago

Download www.eng.tau.ac.il

Yuval Emek

claim paper

Read More »

66

click to vote

MFCS
2009
Springer

140views Theoretical Computer Science» more MFCS 2009»

The Isomorphism Problem for k-Trees Is Complete for Logspace

15 years 4 months ago

Download www.informatik.hu-berlin.de

Abstract. We show that k-tree isomorphism can be decided in logarithmic space by giving a logspace canonical labeling algorithm. This improves over the previous StUL upper bound an...

Johannes Köbler, Sebastian Kuhnert

claim paper

Read More »

84

click to vote

PAISI
2009
Springer

161views Security Privacy» more PAISI 2009»

Discovering Compatible Top-K Theme Patterns from Text Based on Users' Preferences

15 years 4 months ago

Download www.yongxintong.net

Discovering a representative set of theme patterns from a large amount of text for interpreting their meaning has always been concerned by researches of both data mining and inform...

Yongxin Tong, Shilong Ma, Dan Yu, Yuanyuan Zhang, ...

claim paper

Read More »

78

click to vote

SPIRE
2009
Springer

94views Information Technology» more SPIRE 2009»

k2-Trees for Compact Web Graph Representation

15 years 4 months ago

Download www.dcc.uchile.cl

The directed graph representation of the World Wide Web has been extensively used to analyze the Web structure, behavior and evolution. However, those graphs are huge and do not �...

Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro

claim paper

Read More »

65

click to vote

SUM
2009
Springer

98views Information Technology» more SUM 2009»

An Evidence-Theoretic k-Nearest Neighbor Rule for Multi-label Classification

15 years 4 months ago