Sciweavers

10271 search results - page 395 / 2055
» Computer Science
Sort
View
WG
2010
Springer
15 years 3 months ago
On the Boolean-Width of a Graph: Structure and Applications
Isolde Adler, Binh-Minh Bui-Xuan, Yuri Rabinovich,...
FOCS
2010
IEEE
15 years 2 months ago
Bounded Independence Fools Degree-2 Threshold Functions
For an n-variate degree
Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson
IFIPTCS
2010
15 years 2 months ago
Initial Segment Complexities of Randomness Notions
Schnorr famously proved that Martin-L
Rupert Hölzl, Thorsten Kräling, Frank St...
DLT
2009
15 years 2 months ago
Factorization Forests
A survey of applications of factorization forests. Fix a regular language L A . You are given a word a1
Mikolaj Bojanczyk
FCS
2009
15 years 2 months ago
On Closure Operator for Interval Order Structures
A closure operator for interval order structures has been introduced and its basic properties analysed. The operator is an equivalence of 3-closure operator of [11] for stratified ...
Ryszard Janicki, Nadezhda Zubkova