Sciweavers

10304 search results - page 389 / 2061
» Computer science with the sciences: an emphasis in computati...
Sort
View
MFCS
2010
Springer
15 years 5 months ago
Scheduling Real-Time Mixed-Criticality Jobs
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D...
189
Voted
MFCS
2010
Springer
15 years 5 months ago
Revisiting Ackermann-Hardness for Lossy Counter Machines and Reset Petri Nets
We prove that coverability and termination are not primitive-recursive for lossy counter machines and for Reset Petri nets.
Philippe Schnoebelen
WG
2010
Springer
15 years 5 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 4 months ago
Bounded Independence Fools Degree-2 Threshold Functions
For an n-variate degree
Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson
DLT
2009
15 years 4 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