Search Sciweavers | Sciweavers

1537 search results - page 11 / 308

» On sets not belonging to algebras

click to vote

BPM
2009
Springer

113views Business» more BPM 2009»

Set Algebra for Service Behavior: Applications and Constructions

14 years 2 months ago

Download wwwteo.informatik.uni-rostock.de

Abstract. Compatibility of behavior, i.e. the correct ordering of messages, is one of the core aspects for the interaction between services as parts of an inter-organizational busi...

Kathrin Kaschner, Karsten Wolf

claim paper

Read More »

click to vote

FOCS
2009
IEEE

139views Theoretical Computer Science» more FOCS 2009»

Constructing Small-Bias Sets from Algebraic-Geometric Codes

14 years 2 months ago

Download www.cs.tau.ac.il

We give an explicit construction of an -biased set over k bits of size O k 2 log(1/ ) 5/4 . This improves upon previous explicit constructions when is roughly (ignoring logarith

Avraham Ben-Aroya, Amnon Ta-Shma

claim paper

Read More »

click to vote

DCG
2008

69views more DCG 2008»

On Projections of Semi-Algebraic Sets Defined by Few Quadratic Inequalities

13 years 7 months ago

Download www.math.purdue.edu

Let S Rk+m be a compact semi-algebraic set defined by P1 0, . . . , P 0, where Pi R[X1, . . . , Xk, Y1, . . . , Ym], and deg(Pi) 2, 1 i . Let denote the standard projection f...

Saugata Basu, Thierry Zell

claim paper

Read More »

click to vote

STOC
2004
ACM

114views Algorithms» more STOC 2004»

Counting complexity classes for numeric computations II: algebraic and semialgebraic sets

14 years 7 months ago

Download math-www.uni-paderborn.de

Peter Bürgisser, Felipe Cucker

claim paper

Read More »