Pastry
发表于 2025-3-27 00:48:15
An Improved Data Stream Summary: The Count-Min Sketch and Its Applicationsint, range, and inner product queries to be approximately answered very quickly; in addition, it can be applied to solve several important problems in data streams such as finding quantiles, frequent items, etc. The time and space bounds we show for using the CM sketch to solve these problems signif
Nausea
发表于 2025-3-27 04:07:23
Rotation and Lighting Invariant Template Matchingappears rotated and brighter or darker than its occurrence. Furthermore, we consider approximate matching under several tolerance models. We obtain algorithms that are almost worst-case optimal. The complexities we obtain are very close to the best current results for the case where only rotations,
Agility
发表于 2025-3-27 08:23:40
Computation of the Bisection Width for Random ,-Regular Graphs value of .. We provide the bounds for 5 ≤ . ≤ 12. The upper bounds are obtained from the analysis of the performance of a randomized greedy algorithm to find bisections of .-regular graphs. We also give empirical values of the size of bisection found by the algorithm for some small values of . and
ANTI
发表于 2025-3-27 09:50:39
Constrained Integer Partitionsence of their sums, is minimized. The integers are i.i.d. random variables chosen uniformly from the set {1,...,M}. We study how the typical behavior of the optimal partition depends on .,. and the bias ., the difference between the cardinalities of the two subsets in the partition. In particular, w
gerrymander
发表于 2025-3-27 15:43:22
Embracing the Giant Componentph with a component as large as possible. This game is in the spirit of recent papers on . a giant component, but here we . it..We analyze this game in the offline and online setting, for arbitrary and random instances, which provides for interesting comparisons. For arbitrary instances, we find a l
Frequency
发表于 2025-3-27 19:53:25
Sampling Grid Colorings with Fewer Colorssuch colorings has strong spatial mixing. Four and five are now the only remaining values of . for which it is not known whether there exists a rapidly mixing Markov chain for .-colorings of the square grid.
吞没
发表于 2025-3-27 21:58:01
The Complexity of Finding Top-Toda-Equivalence-Class Memberss in a given length’s top Toda equivalence class (very informally put, a string from Σ. that the set’s P-selector function declares to be most likely to belong to the set) is FP. computable, and we show that each P-selective set contains a weakly-P.-rankable subset.
教唆
发表于 2025-3-28 05:00:48
http://reply.papertrans.cn/59/5801/580040/580040_38.png
减弱不好
发表于 2025-3-28 07:35:05
Bidimensional Parameters and Local Treewidthf the graph is bounded by some function of .. This fact is used as the main tool for the design of several fixed-parameter algorithms on minor-closed graph classes such as planar graphs, single-crossing-minor-free graphs, and graphs of bounded genus. In this paper we examine the question whether sim
moribund
发表于 2025-3-28 11:36:31
http://reply.papertrans.cn/59/5801/580040/580040_40.png