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

Narrow search

Year of publication
Subject
All
Computational complexity 183 Theorie 145 Theory 138 computational complexity 128 Mathematische Optimierung 122 Mathematical programming 120 Algorithmus 60 Algorithm 59 Scheduling-Verfahren 52 Scheduling problem 51 Spieltheorie 24 Scheduling 23 Game theory 22 Combinatorial optimization 17 Computational Complexity 15 Heuristics 14 Heuristik 14 Produktionssteuerung 14 Tourenplanung 14 Vehicle routing problem 14 Durchlaufzeit 13 Lead time 13 Ganzzahlige Optimierung 12 Graph theory 12 Integer programming 12 Nash equilibrium 12 Production control 12 Dynamic programming 11 Dynamische Optimierung 11 Graphentheorie 11 NP-complete 11 Approximation algorithms 10 Nash-Gleichgewicht 10 Algorithms 9 Berechnungskomplexität 9 Kooperatives Spiel 9 Matching 9 dynamic programming 9 Cooperative game 8 Engpass 8
more ... less ...
Online availability
All
Undetermined 188 Free 90 CC license 7
Type of publication
All
Article 264 Book / Working Paper 82
Type of publication (narrower categories)
All
Article in journal 179 Aufsatz in Zeitschrift 179 Working Paper 28 Arbeitspapier 15 Graue Literatur 15 Non-commercial literature 15 Article 9 Aufsatz im Buch 3 Book section 3 Aufsatzsammlung 1 Bibliografie enthalten 1 Bibliography included 1 Konferenzschrift 1 Lehrbuch 1 Nachruf 1 Thesis 1 research-article 1
more ... less ...
Language
All
English 243 Undetermined 103
Author
All
Woeginger, Gerhard J. 17 Spieksma, Frits C. R. 11 Choi, Byung-Cheon 9 Demuynck, Thomas 7 Aziz, Haris 6 Dimitrov, Dinko 6 Briskorn, Dirk 5 Park, Myoung-Ju 5 Brandt, Felix 4 Chakravarti, Nilotpal 4 Darmann, Andreas 4 Ficker, Annette M. C. 4 Harrenstein, Paul 4 Kovalev, Sergey 4 Kovalyov, Mikhail Y. 4 Moore, Cristopher 4 Pinedo, Michael 4 Salman, Umutcan 4 Savelsbergh, Martin W. P. 4 Schirmer, Andreas 4 Schulz, Andreas S. 4 Biró, Péter 3 Boysen, Nils 3 Cancela, Héctor 3 Dolgui, Alexandre 3 Gilboa, Itzhak 3 Hearn, Robert A. 3 Kasperski, Adam 3 Klijn, Flip 3 Klinz, Bettina 3 Lee, Kangbok 3 Muns, Sander 3 Postlewaite, Andrew 3 Robledo, Franco 3 Romero, Pablo 3 Roughgarden, Tim 3 Schmeidler, David 3 Shakhlevich, Natasha 3 Siegel, Aaron N. 3 Smeulders, Bart 3
more ... less ...
Institution
All
Santa Fe Institute 6 Erasmus University Rotterdam, Econometric Institute 3 Faculteit der Economische Wetenschappen, Erasmus Universiteit Rotterdam 3 International Monetary Fund (IMF) 3 Center for Operations Research and Econometrics (CORE), École des Sciences Économiques de Louvain 2 Cowles Foundation for Research in Economics, Yale University 2 Dipartimento di Economia e Management, Università degli Studi di Trento 2 Elsevier 2 Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam. 2 Erasmus Research Institute of Management (ERIM), Erasmus Universiteit Rotterdam 2 Fondazione ENI Enrico Mattei (FEEM) 2 Tilburg University, Center for Economic Research 2 Tinbergen Instituut 2 Barcelona Graduate School of Economics (Barcelona GSE) 1 C.E.P.R. Discussion Papers 1 Conference on Computational Complexity <13, 1998, Buffalo, NY> 1 Department of Economics and Business, Universitat Pompeu Fabra 1 Közgazdaság-tudományi Intézet, Közgazdaság- és Regionális Tudományi Kutatóközpont 1 Laboratory of Economics and Management (LEM), Scuola Superiore Sant'Anna 1 Rheinisch-Westfälisches Institut für Wirtschaftsforschung (RWI) 1 Sloan School of Management, Massachusetts Institute of Technology (MIT) 1 Society for Computational Economics - SCE 1 Society for Economic Dynamics - SED 1 Tinbergen Institute 1 Volkswirtschaftliche Fakultät, Ludwig-Maximilians-Universität München 1 Wirtschaftswissenschaftliche Fakultät, Friedrich-Schiller-Universität Jena 1
more ... less ...
Published in...
All
European journal of operational research : EJOR 25 Operations research letters 16 European Journal of Operational Research 12 Mathematics of operations research 12 Computers & operations research : and their applications to problems of world concern ; an international journal 10 INFORMS journal on computing : JOC 9 Journal of scheduling : JOS 8 Journal of scheduling 7 Management Science 7 Computational Statistics 6 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 6 Working Papers / Santa Fe Institute 6 Computational economics 5 Games and economic behavior 5 Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 5 Mathematical Methods of Operations Research 5 Operations research 5 4OR : quarterly journal of the Belgian, French and Italian Operations Research Societies 4 4OR : a quarterly journal of operations research 3 Asia-Pacific Journal of Operational Research (APJOR) 3 Econometric Institute Report 3 Econometric Institute Research Papers 3 IMF Working Papers 3 International game theory review 3 International journal of game theory 3 International journal of production research 3 Journal of Global Optimization 3 KBI 3 Omega : the international journal of management science 3 Physica A: Statistical Mechanics and its Applications 3 Tinbergen Institute Discussion Papers 3 ASSRU Discussion Papers 2 Annals of Operations Research 2 Annual review of economics 2 CORE Discussion Papers 2 Computers & operations research : an international journal 2 Cowles Foundation Discussion Papers 2 Discussion Paper / Tilburg University, Center for Economic Research 2 Discussion paper / Tinbergen Institute 2 ERIM Report Series Research in Management 2
more ... less ...
Source
All
ECONIS (ZBW) 205 RePEc 110 EconStor 22 USB Cologne (EcoSocSci) 5 BASE 2 Other ZBW resources 2
Showing 31 - 40 of 346
Cover Image
A geometric model of opinion polarization
Hązła, Jan; Jin, Yan; Mossel, Elchanan; Ramnarayan, Govind - In: Mathematics of operations research 49 (2024) 1, pp. 251-277
Persistent link: https://www.econbiz.de/10014527944
Saved in:
Cover Image
Integer factorization : why two-item joint replenishment is hard
Schulz, Andreas S.; Telha, Claudio - In: Operations research 72 (2024) 3, pp. 1192-1202
Persistent link: https://www.econbiz.de/10014557558
Saved in:
Cover Image
On the complexity of a maintenance problem for hierarchical systems
Schulz, Andreas S.; Telha, Claudio - In: Operations research letters : a journal of INFORMS … 54 (2024), pp. 1-4
Persistent link: https://www.econbiz.de/10015049302
Saved in:
Cover Image
Resource allocation, computational complexity, and market design
Bossaerts, Peter L.; Bowman, Elizabeth; Fattinger, Felix; … - In: Journal of behavioral and experimental finance 42 (2024), pp. 1-20
Persistent link: https://www.econbiz.de/10014547375
Saved in:
Cover Image
The complexity of pacing for second-price auctions
Chen, Xi; Kroer, Christian; Kumar, Rachitesh - In: Mathematics of operations research 49 (2024) 4, pp. 2109-2135
Persistent link: https://www.econbiz.de/10015197817
Saved in:
Cover Image
Analysis and reliability of separable systems
Cancela, Héctor; Guerberoff, Gustavo; Robledo, Franco; … - In: Operations Research Perspectives 8 (2021), pp. 1-7
The operation of a system, such as a vehicle, communication network or automatic process, heavily depends on the correct operation of its components. A Stochastic Binary System (SBS) mathematically models the behavior of on-off systems, where the components are subject to probabilistic failures....
Persistent link: https://www.econbiz.de/10015455478
Saved in:
Cover Image
The feasibility of energy autonomy for municipalities: local energy system optimisation and upscaling with cluster and regression analyses
Weinand, Jann Michael; McKenna, Russell; Fichtner, Wolf - In: Sustainability Management Forum 29 (2021) 2, pp. 153-159
The sheer number of alternative technologies and measures make the optimal planning of energy system transformations highly complex, requiring decision support from mathematical optimisation models. Due to the high computational expenses of these models, only individual case studies are usually...
Persistent link: https://www.econbiz.de/10014497471
Saved in:
Cover Image
A note on the complexity of the bilevel bottleneck assignment problem
Fischer, Dennis; Muluk, Komal; Woeginger, Gerhard J. - In: 4OR 20 (2021) 4, pp. 713-718
We establish the NP-completeness of the variant of the bilevel assignment problem, where the leader and the follower both have bottleneck objective functions and were the follower behaves according to the optimistic rule. This result settles a problem that has been left open by Klinz & Gassner...
Persistent link: https://www.econbiz.de/10014497495
Saved in:
Cover Image
The feasibility of energy autonomy for municipalities : local energy system optimisation and upscaling with cluster and regression analyses
Weinand, Jann Michael; McKenna, Russell; Fichtner, Wolf - In: Sustainability management forum : SMF 29 (2021) 2, pp. 153-159
Persistent link: https://www.econbiz.de/10012818278
Saved in:
Cover Image
On the approximability of the fixed-tree balanced minimum evolution problem
Frohn, Martin - 2021
Persistent link: https://www.econbiz.de/10012821206
Saved in:
  • First
  • Prev
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • Next
  • Last
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...