Publication:3959467
From MaRDI portal
zbMath0495.68088MaRDI QIDQ3959467
Publication date: 1983
scheduling; NP-complete; database management; transaction processing; decision problems of serializability; element-optimistic method; set- optimistic method
68Q25: Analysis of algorithms and problem complexity
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
68P20: Information storage and retrieval of data
68N25: Theory of operating systems