Sciweavers

2489 search results - page 360 / 498
» On the Subgroup Distance Problem
Sort
View
CORR
2004
Springer
114views Education» more  CORR 2004»
15 years 3 months ago
Quantum Communication Cannot Simulate a Public Coin
We study the simultaneous message passing model of communication complexity. Building on the quantum fingerprinting protocol of Buhrman et al., Yao recently showed that a large cl...
Dmitry Gavinsky, Julia Kempe, Ronald de Wolf
COMCOM
2000
85views more  COMCOM 2000»
15 years 3 months ago
Interactive Distributed Multimedia Systems and Telecommunication Services
As the popularity of the World Wide Web increases, the amount of traffic results in major congestion problems for the retrieval of data over wide distances. To react to this, user...
IJFCS
2002
58views more  IJFCS 2002»
15 years 3 months ago
Vector Algorithms for Approximate String Matching
Vector algorithms allow the computation of an output vector r = r1r2 :::rm given an input vector e = e1e2 :::em in a bounded number of operations, independent of m the length of t...
Anne Bergeron, Sylvie Hamel
INFORMATICALT
2002
91views more  INFORMATICALT 2002»
15 years 3 months ago
Bayesian Heuristic Approach to Scheduling
Abstract. Real life scheduling problems are solved by heuristics with parameters defined by experts, as usual. In this paper a new approach is proposed where the parameters of vari...
Jonas Mockus
TIT
1998
127views more  TIT 1998»
15 years 3 months ago
On a New Class of Codes for Identifying Vertices in Graphs
—We investigate a new class of codes for the optimal covering of vertices in an undirected graph Gsuch that any vertex in G can be uniquely identified by examining the vertices ...
Mark G. Karpovsky, Krishnendu Chakrabarty, Lev B. ...