29908 search results - page 331 / 5982 » On the complexity of communication complexity |
180
click to vote
MFCS
2004
Springer
16 years 3 days ago
2004
Springer
We study the complexity of the inclusion, equivalence, and intersection problem for simple regular expressions arising in practical XML schemas. These basically consist of the conc...
221
Voted
VISUALIZATION
2003
IEEE
16 years 5 hour ago
2003
IEEE
This paper presents a novel algorithm combining view-dependent rendering and conservative occlusion culling for interactive display of complex environments. A vertex hierarchy of ...
149
click to vote
ISLPED
2003
ACM
15 years 12 months ago
2003
ACM
Modern superscalar processors implement precise interrupts by using the Reorder Buffer (ROB). In some microarchitectures , such as the Intel P6, the ROB also serves as a repositor...
182
click to vote
CAISE
2003
Springer
15 years 12 months ago
2003
Springer
In software engineering it is widely acknowledged that the usage of metrics at the initial phases of the object oriented software life cycle can help designers to make better decis...
189
click to vote
COLT
2003
Springer
15 years 12 months ago
2003
Springer
This paper studies sequence prediction based on the monotone Kolmogorov complexity Km=−log m, i.e. based on universal deterministic/one-part MDL. m is extremely close to Solomon...