Sciweavers

1257 search results - page 65 / 252
» A generalization of Euler's constant
Sort
View
FAW
2010
Springer
232views Algorithms» more  FAW 2010»
15 years 28 days ago
Recognizing d-Interval Graphs and d-Track Interval Graphs
A d-interval is the union of d disjoint intervals on the real line. A d-track interval is the union of d disjoint intervals on d disjoint parallel lines called tracks, one interval...
Minghui Jiang
ICML
2010
IEEE
15 years 27 days ago
Interactive Submodular Set Cover
We introduce a natural generalization of submodular set cover and exact active learning with a finite hypothesis class (query learning). We call this new problem interactive submo...
Andrew Guillory, Jeff Bilmes
CORR
2010
Springer
86views Education» more  CORR 2010»
14 years 12 months ago
Matching with Couples Revisited
It is well known that a stable matching in a many-to-one matching market with couples need not exist. We introduce a new matching algorithm for such markets and show that for a ge...
Itai Ashlagi, Mark Braverman, Avinatan Hassidim
ENDM
2008
118views more  ENDM 2008»
14 years 12 months ago
Number of Crossing-Free Geometric Graphs vs. Triangulations
We show that there is a constant > 0 such that, for any set P of n 5 points in general position in the plane, a crossing-free geometric graph on P that is chosen uniformly at...
Andreas Razen, Jack Snoeyink, Emo Welzl
ADCM
2000
39views more  ADCM 2000»
14 years 11 months ago
Uncertainty products of local periodic wavelets
This paper is on the angle-frequency localization of periodic scaling functions and wavelets. It is shown that the uncertainty products of uniformly local, uniformly regular and u...
Say Song Goh, Chee Heng Yeo