A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem
Authors: Matthias Bentert, Robert Bredereck, Péter Györgyi, Andrzej Kaczmarczyk, Rolf Niedermeier11755-11763
AAAI 2021 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We initiate a systematic exploration of the parameterized computational complexity landscape of the problem, providing parameterized tractability as well as intractability results. Doing so, we mainly investigate how parameters related to the resource supplies influence the computational complexity. |
| Researcher Affiliation | Academia | 1 Technische Universit at Berlin, Faculty IV, Algorithmics and Computational Complexity, Berlin, Germany 2 Humboldt-Universit at zu Berlin, Institut f ur Informatik, Algorithm Engineering, Berlin, Germany 3 Institute for Computer Science and Control, Budapest, Hungary |
| Pseudocode | No | The paper describes algorithms verbally and through mathematical proofs but does not include any explicit pseudocode blocks or formally labeled algorithm sections. |
| Open Source Code | No | The paper does not provide concrete access to source code for the methodology described. It refers to an arXiv preprint of the full version of the paper, but this is not a code repository. |
| Open Datasets | No | The paper is theoretical and does not conduct experiments on datasets, thus it does not provide concrete access information for a publicly available or open dataset for training. |
| Dataset Splits | No | The paper is theoretical and does not conduct experiments on datasets, thus it does not provide specific dataset split information for validation. |
| Hardware Specification | No | The paper is theoretical and does not conduct empirical experiments, thus it does not provide specific hardware details used for running experiments. |
| Software Dependencies | No | The paper is theoretical and does not conduct empirical experiments, thus it does not provide specific ancillary software details with version numbers. |
| Experiment Setup | No | The paper is theoretical and does not conduct empirical experiments, thus it does not contain specific experimental setup details like hyperparameter values or training configurations. |