Sciweavers

11740 search results - page 119 / 2348
» More Problems in Rewriting
Sort
View
IPCO
1993
98views Optimization» more  IPCO 1993»
15 years 2 months ago
A spectral approach to bandwidth and separator problems in graphs
Lower bounds on the bandwidth, the size of a vertex separator of general undirected graphs, and the largest common subgraph of two undirected (weighted) graphs are obtained. The b...
Christoph Helmberg, Bojan Mohar, Svatopluk Poljak,...
98
Voted
IPL
2006
118views more  IPL 2006»
15 years 22 days ago
Easy intruder deduction problems with homomorphisms
We present complexity results for the verification of security protocols. Since the perfect cryptography assumption is unrealistic for cryptographic primitives with visible algebr...
Stéphanie Delaune
76
Voted
DSS
2007
122views more  DSS 2007»
15 years 22 days ago
A stochastic beam search for the berth allocation problem
Abstract. In this paper, the optimization of the Berth Allocation Problem (BAP) is transformed into a multiple stage decision making procedure and a new stochastic beam search algo...
Fan Wang, Andrew Lim
94
Voted
SYNTHESE
2010
147views more  SYNTHESE 2010»
14 years 11 months ago
A resource-bounded agent addresses the newcomb problem
In the Newcomb problem, the standard arguments for taking either one box or both boxes adduce what seem to be relevant considerations, but they are not complete arguments, and att...
John L. Pollock
75
Voted
ICASSP
2011
IEEE
14 years 4 months ago
Image filtering: Potential efficiency and current problems
The paper contains comparisons of lower bound (potential) and achieved efficiency for filtering grayscale and color images corrupted by AWGN. It is demonstrated that for complex s...
Vladimir V. Lukin, Sergey K. Abramov, Nikolay N. P...