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:"parameterized complexity"
Narrow search

Narrow search

Year of publication
Subject
All
Theorie 8 Theory 8 Parameterized complexity 7 Scheduling problem 7 Scheduling-Verfahren 7 Algorithm 4 Algorithmus 4 Scheduling 3 Descriptive statistics 2 Deskriptive Statistik 2 Fixed-parameter tractability 2 Graph theory 2 Graphentheorie 2 Interval graphs 2 Job interval selection 2 Mathematical programming 2 Mathematische Optimierung 2 2-union graphs 1 Allocation 1 Allokation 1 Approximation 1 Approximation & heuristics 1 Availability constraints 1 Chordal graphs 1 Computer network 1 Computernetz 1 Core 1 Decision under uncertainty 1 Durchlaufzeit 1 Entscheidung unter Unsicherheit 1 Experiment 1 Flow-shop 1 Ganzzahlige Optimierung 1 Generalized due-dates 1 Heuristics 1 Heuristik 1 High-multiplicity 1 Independent set 1 Inductive k-independent graphs 1 Integer programming 1
more ... less ...
Online availability
All
Undetermined 8 Free 1
Type of publication
All
Article 10
Type of publication (narrower categories)
All
Article in journal 10 Aufsatz in Zeitschrift 10
Language
All
English 10
Author
All
Van Bevern, René 4 Niedermeier, Rolf 3 Shabtay, Dvir 3 Bentert, Matthias 2 Hermelin, Danny 2 Talmon, Nimrod 2 Brauner, Nadia 1 Buchanan, Austin 1 Buchheim, Christoph 1 Gabay, Michaël 1 Melnikov, Andrey 1 Mnich, Matthias 1 Mosheiov, Gur 1 Nichterlein, André 1 Oron, Daniel 1 Pinedo, Michael 1 Pruente, Jonas 1 Rapine, Christophe 1 Smirnov, Pavel 1 Smirnov, Pavel V. 1 Tsidulko, Oxana 1 Walteros, Jose L. 1 Weller, Mathias 1
more ... less ...
Published in...
All
Journal of scheduling 4 European journal of operational research : EJOR 2 INFORMS journal on computing : JOC ; charting new directions in operations research and computer science ; a journal of the Institute for Operations Research and the Management Sciences 1 Journal of scheduling : JOS 1 Operations research 1 Operations research letters 1
Source
All
ECONIS (ZBW) 10
Showing 1 - 10 of 10
Cover Image
On the tractability of hard scheduling problems with generalized due-dates with respect to the number of different due-dates
Mosheiov, Gur; Oron, Daniel; Shabtay, Dvir - In: Journal of scheduling : JOS 25 (2022) 5, pp. 577-587
Persistent link: https://www.econbiz.de/10013453936
Saved in:
Cover Image
On data reduction for dynamic vector bin packing
Van Bevern, René; Melnikov, Andrey; Smirnov, Pavel V.; … - In: Operations research letters 51 (2023) 4, pp. 446-452
Persistent link: https://www.econbiz.de/10014426600
Saved in:
Cover Image
Parameterized algorithms for power-efficiently connecting wireless sensor networks : theory and experiments
Bentert, Matthias; Van Bevern, René; Nichterlein, André; … - In: INFORMS journal on computing : JOC ; charting new … 34 (2022) 1, pp. 55-75
Persistent link: https://www.econbiz.de/10013358842
Saved in:
Cover Image
Why is maximum clique often easy in practice?
Walteros, Jose L.; Buchanan, Austin - In: Operations research 68 (2020) 6, pp. 1866-1895
Persistent link: https://www.econbiz.de/10012392172
Saved in:
Cover Image
Inductive k-independent graphs and c-colorable subgraphs in scheduling : a review
Bentert, Matthias; Van Bevern, René; Niedermeier, Rolf - In: Journal of scheduling 22 (2019) 1, pp. 3-20
Persistent link: https://www.econbiz.de/10012007088
Saved in:
Cover Image
K-adaptability in stochastic combinatorial optimization under objective uncertainty
Buchheim, Christoph; Pruente, Jonas - In: European journal of operational research : EJOR 277 (2019) 3, pp. 953-963
Persistent link: https://www.econbiz.de/10012102217
Saved in:
Cover Image
On the parameterized tractability of the just-in-time flow-shop scheduling problem
Hermelin, Danny; Shabtay, Dvir; Talmon, Nimrod - In: Journal of scheduling 22 (2019) 6, pp. 663-676
Persistent link: https://www.econbiz.de/10012125311
Saved in:
Cover Image
On the parameterized tractability of single machine scheduling with rejection
Hermelin, Danny; Pinedo, Michael; Shabtay, Dvir; … - In: European journal of operational research : EJOR 273 (2019) 1, pp. 67-73
Persistent link: https://www.econbiz.de/10011979416
Saved in:
Cover Image
High-multiplicity scheduling on one machine with forbidden start and completion times
Gabay, Michaël; Rapine, Christophe; Brauner, Nadia - In: Journal of scheduling 19 (2016) 5, pp. 609-616
Persistent link: https://www.econbiz.de/10011593896
Saved in:
Cover Image
Interval scheduling and colorful independent sets
Van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; … - In: Journal of scheduling 18 (2015) 5, pp. 449-469
Persistent link: https://www.econbiz.de/10011373586
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...