Sciweavers

2531 search results - page 81 / 507
» Group testing in graphs
Sort
View
89
Voted
CIKM
2008
Springer
15 years 2 months ago
Group-based learning: a boosting approach
This paper points out that many machine learning problems in IR should be and can be formalized in a novel way, referred to as `group-based learning'. In group-based learning...
Weijian Ni, Jun Xu, Hang Li, Yalou Huang
STACS
1992
Springer
15 years 4 months ago
Graph Isomorphism is Low for PP
We show that the graph isomorphism problem is low for PP and for C=P, i.e., it does not provide a PP or C=P computation with any additional power when used as an oracle. Furthermor...
Johannes Köbler, Uwe Schöning, Jacobo To...
87
Voted
CORR
2004
Springer
100views Education» more  CORR 2004»
15 years 16 days ago
Test Collections for Patent-to-Patent Retrieval and Patent Map Generation in NTCIR-4 Workshop
This paper describes the Patent Retrieval Task in the Fourth NTCIR Workshop, and the test collections produced in this task. We perform the invalidity search task, in which each p...
Atsushi Fujii, Makoto Iwayama, Noriko Kando
ECAI
2000
Springer
15 years 5 months ago
Plan Recognition through Goal Graph Analysis
We present a novel approach to plan recognition based on a two-stage paradigm of graph construction and analysis. First, a graph structure called a Goal Graph is constructed to rep...
Jun Hong
SIGSOFT
2005
ACM
16 years 1 months ago
Online testing with model programs
Online testing is a technique in which test derivation from a model program and test execution are combined into a single algorithm. We describe a practical online testing algorit...
Margus Veanes, Colin Campbell, Wolfram Schulte, Ni...