Sciweavers

1055 search results - page 106 / 211
» Enumerations in computable structure theory
Sort
View
STOC
2007
ACM
181views Algorithms» more  STOC 2007»
16 years 4 months ago
How to rank with few errors
We present a polynomial time approximation scheme (PTAS) for the minimum feedback arc set problem on tournaments. A simple weighted generalization gives a PTAS for KemenyYoung ran...
Claire Kenyon-Mathieu, Warren Schudy
CANDC
2009
ACM
15 years 11 months ago
A quantitative analysis of the collective creativity in playing 20-questions games
Creativity is an important ingredient in problem solving, and problem solving is an important activity for both individuals and societies. This paper discusses our novel approach ...
Wen Dong, Taemie Kim, Alex Pentland
COLCOM
2007
IEEE
15 years 10 months ago
SemCW: Semantic collaborative writing using RST
—During collaborative writing each author works on a copy of the shared document. These copies are then merged to produce the final document. This asynchronous work is supported...
Charbel Rahhal, Hala Skaf-Molli, Pascal Molli, Nis...
SCALESPACE
2007
Springer
15 years 10 months ago
A Geometric-Functional-Based Image Segmentation and Inpainting
Abstract. The Mumford-Shah functional minimization, and related algorithms for image segmentation, involve a tradeoff between a twodimensional image structure and one-dimensional ...
Vladimir Kluzner, Gershon Wolansky, Yehoshua Y. Ze...
MM
2003
ACM
79views Multimedia» more  MM 2003»
15 years 9 months ago
Hierarchical topical segmentation in instructional films based on cinematic expressive functions
In this paper, we propose a novel solution for segmenting an instructional video into hierarchical topical sections. Incorporating the knowledge of education-oriented film theory...
Dinh Q. Phung, Svetha Venkatesh, Chitra Dorai