Sciweavers

2200 search results - page 131 / 440
» Bloch's Constant is Computable
Sort
View

Publication
198views
17 years 4 months ago
QoS and Multipoint support for Multimedia Applications over the ATM ABR Service
Multimedia applications with stringent delay requirements are usually supported by the constant bit rate (CBR) or real-time variable bit rate VBR (rt-VBR) service categories of ATM...
Bobby Vandalore, Sonia Fahmy, Raj Jain, Rohit Goya...
STOC
2006
ACM
125views Algorithms» more  STOC 2006»
16 years 6 months ago
On earthmover distance, metric labeling, and 0-extension
We study the fundamental classification problems 0-Extension and Metric Labeling. A generalization of Multiway Cut, 0-Extension is closely related to partitioning problems in grap...
Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yu...
STOC
2005
ACM
132views Algorithms» more  STOC 2005»
16 years 6 months ago
Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits
In this work we study two, seemingly unrelated, notions. Locally Decodable Codes (LDCs) are codes that allow the recovery of each message bit from a constant number of entries of ...
Zeev Dvir, Amir Shpilka
LATIN
2010
Springer
16 years 1 months ago
Optimal Succinctness for Range Minimum Queries
For a static array A of n totally ordered objects, a range minimum query asks for the position of the minimum between two specified array indices. We show how to preprocess A into...
Johannes Fischer
IRI
2009
IEEE
16 years 1 months ago
Collaborative Schema Construction using Regular Sequence Types
In this paper we describe an approach to build XML schemas in a collaborative way. The approach is based on computing intersection between sequences of type terms built over const...
Jorge Coelho, Mário Florido, Temur Kutsia