We consider parallel, identical machine scheduling problems where the jobs are subject to precedence constraints, release dates, and the processing times of jobs are governed by independent probability distributions. The objective is to minimize the expected value of the total weighted...

An independence system is a family I of subsets of a ground set V with the property that any subset of any member of I also belongs to I. The inclusion-minimal sets not in I are called minimal covers. We prove several complexity results related to computation, enumeration, and counting of the...

In dit artikel worden de 9 UML diagramsoorten in hun onderlinge samenhang beschreven. Als uitgangspunt voor deze beschrijving worden de modelleringsconstructies en de modelsoorten uit Kenniskunde gebruikt. Het artikel laat verder zien wat de essentiële diagramsoorten in UML zijn en in welke...