Sciweavers

2356 search results - page 83 / 472
» Characterizations of postman sets
Sort
View
SIGECOM
2011
ACM
256views ECommerce» more  SIGECOM 2011»
14 years 7 months ago
Competitive equilibrium in two sided matching markets with general utility functions
In this paper, we study the class of competitive equilibria in two sided matching markets with general (non-quasilinear) utility functions. Mechanism design in general non-quasili...
Saeed Alaei, Kamal Jain, Azarakhsh Malekian
CATS
2008
15 years 5 months ago
Well-covered Graphs and Greedoids
G is a well-covered graph provided all its maximal stable sets are of the same size (Plummer, 1970). S is a local maximum stable set of G, and we denote by S (G), if S is a maxim...
Vadim E. Levit, Eugen Mandrescu
MLDM
2009
Springer
15 years 10 months ago
The Needles-in-Haystack Problem
We consider a new data mining problem of detecting the members of a rare class of data, the needles, that have been hidden in a set of records, the haystack. Besides the haystack, ...
Katherine Moreland, Klaus Truemper
CSL
2006
Springer
15 years 8 months ago
Decidable Theories of the Ordering of Natural Numbers with Unary Predicates
Abstract. Expansions of the natural number ordering by unary predicates are studied, using logics which in expressive power are located between first-order and monadic second-order...
Alexander Moshe Rabinovich, Wolfgang Thomas
ANLP
1997
80views more  ANLP 1997»
15 years 5 months ago
Sequential Model Selection for Word Sense Disambiguation
Statistical models of word-sense disambiguation are often based on a small number of contextual features or on a model that is assumed to characterize the interactions among a set...
Ted Pedersen, Rebecca F. Bruce, Janyce Wiebe