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 181 Theorie 141 Theory 134 computational complexity 125 Mathematische Optimierung 120 Mathematical programming 117 Algorithmus 59 Algorithm 58 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 Durchlaufzeit 13 Lead time 13 Tourenplanung 13 Vehicle routing problem 13 Ganzzahlige Optimierung 12 Graph theory 12 Integer programming 12 Nash equilibrium 12 Production control 12 Graphentheorie 11 NP-complete 11 Approximation algorithms 10 Dynamic programming 10 Dynamische Optimierung 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 185 Free 88 CC license 7
Type of publication
All
Article 260 Book / Working Paper 81
Type of publication (narrower categories)
All
Article in journal 176 Aufsatz in Zeitschrift 176 Working Paper 27 Arbeitspapier 14 Graue Literatur 14 Non-commercial literature 14 Article 8 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 238 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 Savelsbergh, Martin W. P. 4 Schirmer, Andreas 4 Schulz, Andreas S. 4 Boysen, Nils 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 Roughgarden, Tim 3 Salman, Umutcan 3 Schmeidler, David 3 Shakhlevich, Natasha 3 Siegel, Aaron N. 3 Smeulders, Bart 3 Strusevich, Vitaly A. 3 Sung, Shao-Chin 3 Wagelmans, Albert P.M. 3 Zieliński, Paweł 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 11 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 Working Papers / Santa Fe Institute 6 Computational economics 5 Games and economic behavior 5 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 5 Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 5 Mathematical Methods of Operations Research 5 4OR : quarterly journal of the Belgian, French and Italian Operations Research Societies 4 Operations research 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) 201 RePEc 110 EconStor 21 USB Cologne (EcoSocSci) 5 BASE 2 Other ZBW resources 2
Showing 321 - 330 of 341
Cover Image
Path Integration on a Quantum Computer
Traub, Joseph F.; Wozniakowski, Henryk - Santa Fe Institute - 2001
We study path integration on a quantum computer that performs quantum summation. We assume that the measure of path integration is Gaussian, with the eigenvalues of its covariance operator of order j^{-k} with k1. For the Wiener measure occurring in many applications we have k=2. We want to...
Persistent link: https://www.econbiz.de/10005740003
Saved in:
Cover Image
Computation with Switching Map Systems: Nonlinearity and Computational Complexity
Sato, Yuzuru; Taiji, Makoto; Ikegami, Takashi - Santa Fe Institute - 2001
A dynamical-systems-based model of computation is studied. We demonstrate the computational ability of nonlinear mappings. There exists a switching map system with two types of baker's map to emulate any Turing machine. Taking non-hyperbolic mappings with second-order nonlinearity (e.g., the...
Persistent link: https://www.econbiz.de/10005837699
Saved in:
Cover Image
Equation Satisfiability and Program Satisfiablity for Finite Monoids
Barrington, David Bix; McKenzie, Pierre; Moore, Cristopher - Santa Fe Institute - 2000
We study the computational complexity of solving equations and of determining the satisfiability of programs over a …
Persistent link: https://www.econbiz.de/10005790799
Saved in:
Cover Image
The Accuracy and the Computational Complexity of a Multivariate Binned Kernel Density Estimator
Holmström, Lasse - In: Journal of Multivariate Analysis 72 (2000) 2, pp. 264-309
estimator and discuss the computational complexity of the estimator as measured by its average number of nonzero terms. …
Persistent link: https://www.econbiz.de/10005221482
Saved in:
Cover Image
Generating functions for computing power indices efficiently
Bilbao, J.; Fernández, J.; Losada, A.; López, J. - In: TOP: An Official Journal of the Spanish Society of … 8 (2000) 2, pp. 191-213
Persistent link: https://www.econbiz.de/10005155655
Saved in:
Cover Image
Special issue on the 13th Annual IEEE Conference on Computation Complexity : [Buffalo, NY, June 15 - 18, 1998]
Feigenbaum, Joan (contributor) - Conference on Computational Complexity <13, 1998, … - In: Journal of computer and system sciences Vol. 59, nr.2 (1999)
Persistent link: https://www.econbiz.de/10004596285
Saved in:
Cover Image
A note on the complexity of the transportation problem with a permutable demand vector
Hujter, Mihály; Klinz, Bettina; Woeginger, Gerhard J. - In: Computational Statistics 50 (1999) 1, pp. 9-16
In this note we investigate the computational complexity of the transportation problem with a permutable demand vector …
Persistent link: https://www.econbiz.de/10010847488
Saved in:
Cover Image
A transportation problem with a permuted demand vector
Meusel, Steffen G.; Burkard, Rainer E. - In: Mathematical Methods of Operations Research 50 (1999) 1, pp. 1-7
This paper deals with transportation problems whose demand vectors can be permuted. This additional freedom makes these problems ??-hard, even in the case that the cost matrix fulfills a Monge property. We outline some solution procedures based on good lower and upper bounds. Copyright...
Persistent link: https://www.econbiz.de/10010950042
Saved in:
Cover Image
A note on the complexity of the transportation problem with a permutable demand vector
Hujter, Mihály; Klinz, Bettina; Woeginger, Gerhard J. - In: Mathematical Methods of Operations Research 50 (1999) 1, pp. 9-16
In this note we investigate the computational complexity of the transportation problem with a permutable demand vector …
Persistent link: https://www.econbiz.de/10010999531
Saved in:
Cover Image
A transportation problem with a permuted demand vector
Meusel, Steffen G.; Burkard, Rainer E. - In: Computational Statistics 50 (1999) 1, pp. 1-7
This paper deals with transportation problems whose demand vectors can be permuted. This additional freedom makes these problems ??-hard, even in the case that the cost matrix fulfills a Monge property. We outline some solution procedures based on good lower and upper bounds. Copyright...
Persistent link: https://www.econbiz.de/10010759252
Saved in:
  • First
  • Prev
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • Next
  • Last
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...