Sciweavers

330 search results - page 5 / 66
» Intersection and Union Types
Sort
View
ISAAC
2007
Springer
135views Algorithms» more  ISAAC 2007»
14 years 1 months ago
Fast Evaluation of Union-Intersection Expressions
Abstract. We show how to represent sets in a linear space data structure such that expressions involving unions and intersections of sets can be computed in a worst-case efficient ...
Philip Bille, Anna Pagh, Rasmus Pagh
CORR
2006
Springer
96views Education» more  CORR 2006»
13 years 7 months ago
The intersection and the union of the asynchronous systems
The asynchronous systems f are the models of the asynchronous circuits from digital electrical engineering. They are multi-valued functions that associate to each input u : R {0, ...
Serban E. Vlad
DLT
2007
13 years 9 months ago
State Complexity of Union and Intersection of Finite Languages
Abstract. We investigate the state complexity of union and intersection for finite languages. Note that the problem of obtaining the tight bounds for both operations was open. We ...
Yo-Sub Han, Kai Salomaa
ICALP
2005
Springer
14 years 1 months ago
Worst Case Optimal Union-Intersection Expression Evaluation
Ehsan Chiniforooshan, Arash Farzan, Mehdi Mirzazad...