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:"Markov chains Spectral estimates"
Narrow search

Narrow search

Year of publication
Subject
All
Markov chains Spectral estimates 1
Online availability
All
Undetermined 1
Type of publication
All
Article 1
Language
All
Undetermined 1
Author
All
Löwe, Matthias 1 Meise, Christian 1
Published in...
All
Stochastic Processes and their Applications 1
Source
All
RePEc 1
Showing 1 - 1 of 1
Cover Image
Note on the knapsack Markov chain
Löwe, Matthias; Meise, Christian - In: Stochastic Processes and their Applications 94 (2001) 1, pp. 155-170
We show that for sufficiently large knapsacks the associated Markov chain on the state space of the admissible packings of the knapsack is rapidly mixing. Our condition basically states that at least half of all items should fit into the knapsack. This is much weaker than the condition assumed...
Persistent link: https://www.econbiz.de/10008873027
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...