Search Sciweavers | Sciweavers

425 search results - page 4 / 85

» Homothetic interval orders

click to vote

ORDER
2007

89views more ORDER 2007»

On-line Chain Partitioning of Up-growing Interval Orders

13 years 7 months ago

Download www.tcs.uj.edu.pl

On-line chain partitioning problem of on-line posets has been open for the past 20 years. The best known on-line algorithm uses 5w −1 4 chains to cover poset of width w. Felsner ...

Patrick Baier, Bartlomiej Bosek, Piotr Micek

claim paper

Read More »

click to vote

ISMB
1994

105views Computational Biology» more ISMB 1994»

Using Interval Logic for Order Assembly

13 years 8 months ago

Download www.aaai.org

Temporallogic, in particular, interval logic has been used to represent genomemapsand to assist genome mapconstructions. However,interval logic itself appears to be bruited in its...

Zhan Cui

claim paper

Read More »

click to vote

RTCSA
1999
IEEE

132views Embedded Systems» more RTCSA 1999»

Dynamic Adjustment of Serialization Order Using Timestamp Intervals in Real-Time Databases

13 years 11 months ago

Download www.cs.helsinki.fi

Although an optimistic approach has been shown to be better than locking protocols for real-time database systems (RTDBS), it has the problems of unnecessary restarts and heavy re...

Jan Lindström, Kimmo E. E. Raatikainen

claim paper

Read More »

click to vote

ECSQARU
2007
Springer

99views Automated Reasoning» more ECSQARU 2007»

On the Dynamics of Total Preorders: Revising Abstract Interval Orders

14 years 1 months ago