{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T08:09:47Z","timestamp":1777536587165,"version":"3.51.4"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T00:00:00Z","timestamp":1682985600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T00:00:00Z","timestamp":1682985600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Order"],"published-print":{"date-parts":[[2024,8]]},"DOI":"10.1007\/s11083-023-09630-0","type":"journal-article","created":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T11:01:56Z","timestamp":1683025316000},"page":"281-306","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["An Approximation Algorithm for Random Generation of Capacities"],"prefix":"10.1007","volume":"41","author":[{"given":"Michel","family":"Grabisch","sequence":"first","affiliation":[]},{"given":"Christophe","family":"Labreuche","sequence":"additional","affiliation":[]},{"given":"Peiqi","family":"Sun","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,2]]},"reference":[{"key":"9630_CR1","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1109\/TFUZZ.2020.3036699","volume":"30","author":"G Beliakov","year":"2022","unstructured":"Beliakov, G.: On random generation of supermodular capacities. IEEE Tr. on Fuzzy Systems 30, 293\u2013296 (2022)","journal-title":"IEEE Tr. on Fuzzy Systems"},{"key":"9630_CR2","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1023\/B:ORDE.0000034596.50352.f7","volume":"20","author":"G Brightwell","year":"2003","unstructured":"Brightwell, G., Tetali, P.: The number of linear extensions of the Boolean lattice. Order 20, 333\u2013345 (2003)","journal-title":"Order"},{"key":"9630_CR3","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/BF00383444","volume":"8","author":"G Brightwell","year":"1991","unstructured":"Brightwell, G., Winkler, P.: Counting linear extensions. Order 8, 225\u2013242 (1991)","journal-title":"Order"},{"key":"9630_CR4","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/S0012-365X(98)00333-1","volume":"201","author":"R Bubley","year":"1999","unstructured":"Bubley, R., Dyer, M.: Faster random generation of linear extensions. Discrete Mathematics 201, 81\u201388 (1999)","journal-title":"Discrete Mathematics"},{"key":"9630_CR5","doi-asserted-by":"publisher","first-page":"131","DOI":"10.5802\/aif.53","volume":"5","author":"G Choquet","year":"1953","unstructured":"Choquet, G.: Theory of capacities. Annales de l\u2019Institut Fourier 5, 131\u2013295 (1953)","journal-title":"Annales de l\u2019Institut Fourier"},{"key":"9630_CR6","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.fss.2012.09.006","volume":"228","author":"EF Combarro","year":"2013","unstructured":"Combarro, E.F., D\u00edaz, I., Miranda, P.: On random generation of fuzzy measures. Fuzzy Sets and Systems 228, 64\u201377 (2013)","journal-title":"Fuzzy Sets and Systems"},{"key":"9630_CR7","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.ins.2019.05.079","volume":"501","author":"EF Combarro","year":"2019","unstructured":"Combarro, E.F., Hurtado de Saracho, J., D\u00edaz, I.: Minimals Plus: an improved algorithm for the random generation of linear extensions of partially ordered sets. Information Sciences 501, 50\u201367 (2019)","journal-title":"Information Sciences"},{"key":"9630_CR8","doi-asserted-by":"crossref","unstructured":"M.\u00a0Grabisch. Set Functions, Games and Capacities in Decision Making, volume\u00a046 of Theory and Decision Library C. Springer, 2016","DOI":"10.1007\/978-3-319-30690-2"},{"key":"9630_CR9","doi-asserted-by":"crossref","unstructured":"T.\u00a0C. Havens and A.\u00a0J. Pinar. Generating random fuzzy (capacity) measures for datafusion simulations. In IEEE Symposium Series on Computational Intelligence (IEEE SSCI2017), pages 1\u20138, 2017","DOI":"10.1109\/SSCI.2017.8285272"},{"key":"9630_CR10","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF00385809","volume":"8","author":"A Karzanov","year":"1991","unstructured":"Karzanov, A., Khachiyan, L.: On the conductance of order Markov chains. Order 8, 7\u201315 (1991)","journal-title":"Order"},{"issue":"6","key":"9630_CR11","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1109\/TFUZZ.2007.895953","volume":"15","author":"P Miranda","year":"2007","unstructured":"Miranda, P., Combarro, E.: On the structure of some families of fuzzy measures. IEEE Tr. on Fuzzy Systems 15(6), 1068\u20131081 (2007)","journal-title":"IEEE Tr. on Fuzzy Systems"},{"key":"9630_CR12","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/s11083-018-9476-1","volume":"36","author":"P Miranda","year":"2019","unstructured":"Miranda, P., Garc\u00eda-Segador, P.: Bottom-up: a new algorithm to generate random linear extensions of a poset. Order 36, 437\u2013462 (2019)","journal-title":"Order"},{"key":"9630_CR13","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.fss.2019.01.017","volume":"379","author":"P Miranda","year":"2020","unstructured":"Miranda, P., Garc\u00eda-Segador, P.: Applying Young diagrams to 2-symmetric fuzzy measures with an application to general fuzzy measures. Fuzzy Sets and Systems 379, 20\u201336 (2020)","journal-title":"Fuzzy Sets and Systems"},{"key":"9630_CR14","doi-asserted-by":"publisher","first-page":"2864","DOI":"10.1109\/TFUZZ.2019.2945243","volume":"28","author":"P Miranda","year":"2020","unstructured":"Miranda, P., Garc\u00eda-Segador, P.: Combinatorial structure of the polytope of 2-additive measures. IEEE Transactions on Fuzzy Systems 28, 2864\u20132874 (2020)","journal-title":"IEEE Transactions on Fuzzy Systems"},{"key":"9630_CR15","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/BF02187680","volume":"1","author":"R Stanley","year":"1986","unstructured":"Stanley, R.: Two poset polytopes. Discrete and Computational Geometry 1, 9\u201323 (1986)","journal-title":"Discrete and Computational Geometry"},{"key":"9630_CR16","unstructured":"M.\u00a0Sugeno. Theory of fuzzy integrals and its applications. PhD thesis, Tokyo Institute of Technology, 1974"},{"key":"9630_CR17","doi-asserted-by":"crossref","unstructured":"T.\u00a0Talvitie, T.\u00a0Niinim\u00e4ki, and M.\u00a0Koivisto. The mixing of Markov chains on linear extensions in practice. In Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI-17), pages 524\u2013530, Melbourne, Australia, 2017","DOI":"10.24963\/ijcai.2017\/74"}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-023-09630-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11083-023-09630-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-023-09630-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T09:10:48Z","timestamp":1726218648000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11083-023-09630-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,2]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["9630"],"URL":"https:\/\/doi.org\/10.1007\/s11083-023-09630-0","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"value":"0167-8094","type":"print"},{"value":"1572-9273","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,2]]},"assertion":[{"value":"19 October 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 February 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 May 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}]}}