Sciweavers

1486 search results - page 3 / 298
» Algorithms for two-box covering
Sort
View
144
Voted
ICAI
2010
15 years 23 days ago
An Efficient Sequential Covering Algorithm for Explaining Subsets of Data
Given a subset of data that differs from the rest, a user often wants an explanation as to why this is the case. For instance, in a database of flights, a user may want to understa...
Matthew Michelson, Sofus A. Macskassy
121
Voted
IPL
2011
112views more  IPL 2011»
14 years 9 months ago
Improved approximation algorithms for minimum AND-circuits problem via k-set cover
Arpe and Manthey [Algorithmica’09] recently studied the minimum ANDcircuit problem, which is a circuit minimization problem, and showed some results including approximation algo...
Hiroki Morizumi
151
Voted
ISCI
2011
14 years 9 months ago
Sequential covering rule induction algorithm for variable consistency rough set approaches
We present a general rule induction algorithm based on sequential covering, suitable for variable consistency rough set approaches. This algorithm, called VC-DomLEM, can be used f...
Jerzy Blaszczynski, Roman Slowinski, Marcin Szelag
160
Voted
CORR
2010
Springer
178views Education» more  CORR 2010»
15 years 1 months ago
Enumerative Algorithms for the Shortest and Closest Lattice Vector Problems in Any Norm via M-Ellipsoid Coverings
We give an algorithm for solving the exact Shortest Vector Problem in n-dimensional lattices, in any norm, in deterministic 2O(n) time (and space), given poly(n)-sized advice that...
Daniel Dadush, Chris Peikert, Santosh Vempala
73
Voted
NETWORKS
2007
15 years 2 months ago
A linear-time algorithm for the k-fixed-endpoint path cover problem on cographs
Katerina Asdre, Stavros D. Nikolopoulos