Sciweavers

17329 search results - page 12 / 3466
» Improved non-approximability results
Sort
View
SDM
2009
SIAM
223views Data Mining» more  SDM 2009»
14 years 5 months ago
Context Aware Trace Clustering: Towards Improving Process Mining Results.
Process Mining refers to the extraction of process models from event logs. Real-life processes tend to be less structured and more flexible. Traditional process mining algorithms...
R. P. Jagadeesh Chandra Bose, Wil M. P. van der Aa...
IFIP12
2007
13 years 10 months ago
Clustering Improves the Exploration of Graph Mining Results
Mining frequent subgraphs is an area of research where we have a given set of graphs, and where we search for (connected) subgraphs contained in many of these graphs. Each graph ca...
Edgar H. de Graaf, Joost N. Kok, Walter A. Kosters
APPROX
2009
Springer
126views Algorithms» more  APPROX 2009»
14 years 3 months ago
Improved Inapproximability Results for Maximum k-Colorable Subgraph
We study the maximization version of the fundamental graph coloring problem. Here the goal is to color the vertices of a k-colorable graph with k colors so that a maximum fraction ...
Venkatesan Guruswami, Ali Kemal Sinop
WWW
2009
ACM
14 years 9 months ago
Improved techniques for result caching in web search engines
?? ?? ??? ?? ? ? ? ?? ??? ??? ? ?? ? ? ? ? ? ? ? ? ? ? ? ?? ? ? ? ? ? ? ??? ? ?? ?? ? ???? ? ? ?? ? ? ? ? ? ? ?? ? ?? ?? ??? ? ? ?? ?? ??? ?? ? ? ? ??? ? ? ??? ???? ???? ...
Qingqing Gan, Torsten Suel
SIGIR
2009
ACM
14 years 3 months ago
Improving user confidence in cultural heritage aggregated results
Junte Zhang, Alia Amin, Henriette S. M. Cramer, Va...