Sciweavers

1257 search results - page 65 / 252
» A generalization of Euler's constant
Sort
View
FAW
2010
Springer
232views Algorithms» more  FAW 2010»
13 years 10 months 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
13 years 10 months 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»
13 years 9 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»
13 years 9 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»
13 years 8 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