Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
The minimum dummy task problem
View through CrossRef
AbstractThe minimum dummy task problem for PERT networks is NP‐complete on arbitrary graphs. This paper presents a very simple heuristic algorithm for the minimum dummy task problem and proves that this algorithm finds an optimal PERT network for various classes of graphs, including interval orders, two‐dimensional partial orders, and seriesparallel partial orders.
Title: The minimum dummy task problem
Description:
AbstractThe minimum dummy task problem for PERT networks is NP‐complete on arbitrary graphs.
This paper presents a very simple heuristic algorithm for the minimum dummy task problem and proves that this algorithm finds an optimal PERT network for various classes of graphs, including interval orders, two‐dimensional partial orders, and seriesparallel partial orders.
Related Results
Dummy Variables
Dummy Variables
Abstract
Categorical explanatory variables can be included in models via the use of dummy variables. In a regression model with an intercept,
K
...
Disturbance of Information in Superior Parietal Lobe during Dual-task Interference in a Simulated Driving Task
Disturbance of Information in Superior Parietal Lobe during Dual-task Interference in a Simulated Driving Task
AbstractPerforming a secondary task while driving causes a decline in driving performance. This phenomenon, called dual-task interference, can have lethal consequences. Previous fM...
Determining the relationship between unemployment and minimum wage in Turkey
Determining the relationship between unemployment and minimum wage in Turkey
The minimum wage, which has increased more than tenfold in Turkey since 2014, has been a controversial topic for Turkish economic policy in the last few years. This controversy is ...
Considerations when Applying the BioRID II Dummy Used in Crashworthiness tests to 50 Percentile of Korean, Chinese, and Japanese Height
Considerations when Applying the BioRID II Dummy Used in Crashworthiness tests to 50 Percentile of Korean, Chinese, and Japanese Height
The Insurance Institute for Highway Safety (IIHS) uses BioRid II dummies to evaluate seat safety. However, it is necessary to verify whether this dummy actually represents the body...
Increasing familiarity with the heartbeat counting task does not affect performance
Increasing familiarity with the heartbeat counting task does not affect performance
Background: Interoception is typically defined as the processing and perception of internal signals. A common evaluation of interoceptive abilities is via the perception of heartbe...
Dynamics of task allocation in global software development
Dynamics of task allocation in global software development
AbstractContextGlobal software development (GSD) promises high‐quality software at low cost. GSD enables around‐the‐clock development to achieve maximum production in a short perio...
The electrophysiology of sequential adjustments of dual‐task order coordination
The electrophysiology of sequential adjustments of dual‐task order coordination
AbstractPerforming two tasks simultaneously involves the coordination of their processing. This task coordination is particularly required in dual‐task situations with varying task...
Task Difficulty Levels of Game-Based Digital Therapeutics Regulate ADHD Symptom Improvement in Children with ADHD : Pilot Study (Preprint)
Task Difficulty Levels of Game-Based Digital Therapeutics Regulate ADHD Symptom Improvement in Children with ADHD : Pilot Study (Preprint)
BACKGROUND
Recent advances in digital therapeutics (DTx) have led to the development of game-based interventions that provide engaging treatment options for...