Sciweavers

1127 search results - page 39 / 226
» Testing the Expansion of a Graph
Sort
View
STOC
2005
ACM
96views Algorithms» more  STOC 2005»
14 years 11 months ago
Every monotone graph property is testable
A graph property is called monotone if it is closed under taking (not necessarily induced) subgraphs (or, equivalently, if it is closed under removal of edges and vertices). Many ...
Noga Alon, Asaf Shapira
CHI
2004
ACM
14 years 11 months ago
Eye gaze interaction with expanding targets
Recent evidence on the performance benefits of expanding targets during manual pointing raises a provocative question: Can a similar effect be expected for eye gaze interaction? W...
Darius Miniotas, Oleg Spakov, I. Scott MacKenzie
ERCIMDL
2007
Springer
87views Education» more  ERCIMDL 2007»
14 years 5 months ago
Thesaurus-Based Feedback to Support Mixed Search and Browsing Environments
We propose and evaluate a query expansion mechanism that supports searching and browsing in collections of annotated documents. Based on generative language models, our feedback me...
Edgar Meij, Maarten de Rijke
KGC
1993
Springer
14 years 3 months ago
Nonmonotonic Reasoning is Sometimes Simpler
We establish the complexity of decision problems associated with the nonmonotonic modal logic S4. We prove that the problem of existence of an S4-expansion for a given set A of pr...
Grigori Schwarz, Miroslaw Truszczynski
CICLING
2010
Springer
14 years 2 months ago
Multi Word Term Queries for Focused Information Retrieval
In this paper, we address both standard and focused retrieval tasks based on comprehensible language models and interactive query expansion (IQE). Query topics are expanded using a...
Eric SanJuan, Fidelia Ibekwe-Sanjuan