Sciweavers

922 search results - page 41 / 185
» A generalization of the Lin-Zhao theorem
Sort
View
ASM
2010
ASM
14 years 7 months ago
Synchronous Message Passing and Semaphores: An Equivalence Proof
A natural encoding of synchronous message exchange with direct wait-control is proved to be equivalent in a distributed environment to a refinement which uses semaphores to implem...
Iain Craig, Egon Börger
AMC
2007
64views more  AMC 2007»
13 years 10 months ago
On the global attractivity controversy for a delay model of hematopoiesis
Recently, particular counterexamples were constructed to some theorems of a previous paper, concerning the global attractivity of the positive equilibrium for the delay equation _...
Gergely Röst
EJC
2008
13 years 10 months ago
Graph parameters and semigroup functions
Abstract. We prove a general theorem on semigroup functions that implies characterizations of graph partition functions in terms of the positive semidefiniteness (`reflection posit...
László Lovász, Alexander Schr...
DM
2006
135views more  DM 2006»
13 years 10 months ago
Berge's conjecture on directed path partitions - a survey
Berge's conjecture from 1982 on path partitions in directed graphs generalizes and extends Dilworth's Theorem and the Greene-Kleitman Theorem which are well known for pa...
Irith Ben-Arroyo Hartman
JGO
2008
98views more  JGO 2008»
13 years 10 months ago
Optimality and duality for nonsmooth multiobjective fractional programming with mixed constraints
We consider nonsmooth multiobjective fractional programming problems with inequality and equality constraints. We establish the necessary and sufficient optimality conditions under...
S. Nobakhtian