Sciweavers

11949 search results - page 90 / 2390
» Some results on (a:b)-choosability
Sort
View
COLOGNETWENTE
2008
15 years 2 months ago
Reformulations in Mathematical Programming: Definitions
Abstract. A reformulation of a mathematical program is a formulation which shares some properties with, but is in some sense better than, the original program. Reformulations are i...
Leo Liberti
DC
2010
14 years 10 months ago
A taxonomy of process calculi for distribution and mobility
In this paper, we comparatively analyze some mainstream calculi for mobility and distribution, together with some of their variants: asynchronous -calculus, distributed -calculus,...
Daniele Gorla
STOC
2005
ACM
120views Algorithms» more  STOC 2005»
16 years 1 months ago
Limits to list decoding Reed-Solomon codes
In this paper, we prove the following two results that expose some combinatorial limitations to list decoding ReedSolomon codes.
Venkatesan Guruswami, Atri Rudra
MEMBRANE
2005
Springer
15 years 6 months ago
P Systems, Petri Nets, and Program Machines
Some features capturing the computational completeness of P systems with maximal parallelism, priorities or zero-test using symbol objects are studied through Petri nets. The obtai...
Pierluigi Frisco
98
Voted
CP
2001
Springer
15 years 5 months ago
Automatic Generation of Implied Clauses for SAT
This paper presents a survey of the use of resolution in propositional satisfiability, and some preliminary results from the implementation of a hybrid resolution and search algor...
Lyndon Drake