EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"fine-grained complexity"
Narrow search

Narrow search

Year of publication
Subject
All
Exact algorithms 2 Fine-grained complexity 2 Makespan minimization 2 Mathematical programming 2 Mathematische Optimierung 2 Non-renewable resources 2 Parameterized computational complexity 2 Theorie 2 Theory 2 Algorithm 1 Algorithmus 1 Complex systems 1 Complexity management 1 Durchlaufzeit 1 Dynamic programming 1 Dynamische Optimierung 1 Erschöpfbare Ressourcen 1 Exhaustible resources 1 Ganzzahlige Optimierung 1 Integer programming 1 Komplexe Systeme 1 Komplexitätsmanagement 1 Lead time 1 Scheduling problem 1 Scheduling-Verfahren 1 dynamic programming 1 fine-grained complexity 1 fixed-parameter tractable 1
more ... less ...
Online availability
All
Free 2 Undetermined 1
Type of publication
All
Article 3
Type of publication (narrower categories)
All
Article in journal 2 Aufsatz in Zeitschrift 2 Article 1
Language
All
English 3
Author
All
Bentert, Matthias 2 Bredereck, Robert 2 Györgyi, Péter 2 Kaczmarczyk, Andrzej 2 Niedermeier, Rolf 2 Jansen, Klaus 1 Rohwedder, Lars 1
more ... less ...
Published in...
All
Journal of Scheduling 1 Journal of scheduling : JOS 1 Mathematics of operations research 1
Source
All
ECONIS (ZBW) 2 EconStor 1
Showing 1 - 3 of 3
Cover Image
A multivariate complexity analysis of the material consumption scheduling problem
Bentert, Matthias; Bredereck, Robert; Györgyi, Péter; … - In: Journal of Scheduling 26 (2023) 4, pp. 369-382
The NP-hard problem Material Consumption Scheduling and related problems have been thoroughly studied since the 1980's. Roughly speaking, the problem deals with scheduling jobs that consume non-renewable resources—each job has individual resource demands. The goal is to minimize the makespan....
Persistent link: https://www.econbiz.de/10015193039
Saved in:
Cover Image
A multivariate complexity analysis of the material consumption scheduling problem
Bentert, Matthias; Bredereck, Robert; Györgyi, Péter; … - In: Journal of scheduling : JOS 26 (2023) 4, pp. 369-382
Persistent link: https://www.econbiz.de/10014326254
Saved in:
Cover Image
On integer programming, discrepancy, and convolution
Jansen, Klaus; Rohwedder, Lars - In: Mathematics of operations research 48 (2023) 3, pp. 1481-1495
Persistent link: https://www.econbiz.de/10014329297
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...