Sciweavers

613 search results - page 21 / 123
» Finding and Fixing Faults
Sort
View
62
Voted
ECCC
2006
70views more  ECCC 2006»
14 years 9 months ago
Finding a Heaviest Triangle is not Harder than Matrix Multiplication
We show that for any > 0, a maximum-weight triangle in an undirected graph with n vertices and real weights assigned to vertices can be found in time O(n + n2+), where is the ...
Artur Czumaj, Andrzej Lingas
ICDM
2010
IEEE
164views Data Mining» more  ICDM 2010»
14 years 7 months ago
On Finding Similar Items in a Stream of Transactions
While there has been a lot of work on finding frequent itemsets in transaction data streams, none of these solve the problem of finding similar pairs according to standard similar...
Andrea Campagna, Rasmus Pagh
79
Voted
SODA
1990
ACM
114views Algorithms» more  SODA 1990»
14 years 10 months ago
Finding Steiner Forests in Planar Graphs
Given an unweighted planar graph G together with nets of terminals, our problem is to find a Steiner forest, i.e., vertex-disjoint trees, each of which interconnects all the termin...
Hitoshi Suzuki, Takehiro Akama, Takao Nishizeki
SAC
2008
ACM
14 years 8 months ago
ICER: a tool for finding errors in a UML model
Detecting errors in an early phase of software development can help to reduce the cost of software systems. Many research attempts presented a fixed set of rules to help finding e...
Wuwei Shen, Dae-Kyoo Kim
ACL
2010
14 years 7 months ago
An Active Learning Approach to Finding Related Terms
We present a novel system that helps nonexperts find sets of similar words. The user begins by specifying one or more seed words. The system then iteratively suggests a series of ...
David Vickrey, Oscar Kipersztok, Daphne Koller