Sciweavers

3356 search results - page 273 / 672
» Thresholds and Expectation Thresholds
Sort
View
QUESTA
2007
103views more  QUESTA 2007»
15 years 6 months ago
Large deviations and importance sampling for a tandem network with slow-down
We consider a variant of the two node tandem Jackson network where the upstream server reduces its service rate when the downstream queue exceeds some prespecified threshold. The...
Paul Dupuis, Kevin Leder, Hui Wang
JCT
2010
111views more  JCT 2010»
15 years 5 months ago
Anti-Ramsey properties of random graphs
We call a coloring of the edge set of a graph G a b-bounded coloring if no color is used more than b times. We say that a subset of the edges of G is rainbow if each edge is of a ...
Tom Bohman, Alan M. Frieze, Oleg Pikhurko, Cliffor...
201
Voted
SIAMDM
2010
96views more  SIAMDM 2010»
15 years 5 months ago
Note on Bipartite Graph Tilings
Let s < t be two fixed positive integers. We study what are the minimum degree conditions for a bipartite graph G, with both color classes of size n = k(s + t), which ensure t...
Jan Hladký, Mathias Schacht
ACL
2010
15 years 4 months ago
TrustRank: Inducing Trust in Automatic Translations via Ranking
The adoption of Machine Translation technology for commercial applications is hampered by the lack of trust associated with machine-translated output. In this paper, we describe T...
Radu Soricut, Abdessamad Echihabi
ACL
2009
15 years 4 months ago
iChi: a bilingual dictionary generating tool
In this paper we introduce a bilingual dictionary generating tool that does not use any large bilingual corpora. With this tool we implement our novel pivot based bilingual dictio...
István Varga, Shoichi Yokoyama