{"entities":{"Q291043":{"pageid":292810,"ns":120,"title":"Item:Q291043","lastrevid":60739797,"modified":"2026-04-10T18:50:25Z","type":"item","id":"Q291043","labels":{"en":{"language":"en","value":"Minimum cardinality non-anticipativity constraint sets for multistage stochastic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6589624"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$86ACFF7A-6CE6-4C6C-A611-EDE98E61FBF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de6f2e7eed33ed6d2acbc4ecec7b99f4d2c61421","datavalue":{"value":{"text":"Minimum cardinality non-anticipativity constraint sets for multistage stochastic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q291043$5DB878ED-B069-4FC1-A15B-7C6DD050DDC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"137e4fd3d8a77d3866dcd913660ef6ce3b33e6c7","datavalue":{"value":"1346.90635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291043$B258A1F9-C704-4D9F-92C7-3ADEEC3D095C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfc1a42b1f9d24440a42c90ff9174cfa6f7025e0","datavalue":{"value":{"entity-type":"item","numeric-id":291040,"id":"Q291040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$BD1C888A-F6AD-4903-A0CF-6D05B285CB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"810450e73dd41e44c827095af1ac12053e3aa324","datavalue":{"value":{"entity-type":"item","numeric-id":291041,"id":"Q291041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$6CD90E8C-37B9-4073-9672-18EAD2F05803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbb62d8ac4be3a4d6741a8dc2d332d1cbbd3e02f","datavalue":{"value":{"entity-type":"item","numeric-id":195976,"id":"Q195976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$B5014D4A-EAE8-4274-A88E-11ACFE55CA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"099e87431ae2275898bc1789f6d25e2a7809775f","datavalue":{"value":{"entity-type":"item","numeric-id":291042,"id":"Q291042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$D2B4F2B2-81FB-4803-8BD7-BA947D9BB2A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$837E9325-2024-4E15-9D3B-AECF6130C27A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d066e43a0d378deda532184f86b234184fe2275a","datavalue":{"value":{"time":"+2016-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q291043$374E30C7-0020-41AB-B498-A80F634706D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60b576607189880fc526ffd5ed034e16602222d2","datavalue":{"value":"Stochastic programing provides an approach to decision-making that takes account of the probability distributions of uncertain parameters. Typically the values of these parameters are revealed over time, or with stage in a multistage decision setting, and decisions made at each stage hedge against possible realizations of parameters revealed in future stages. Endogenous uncertainty is defined to occur when the underlying stochastic process depends on the optimization decisions. The majority of the papers assumes that the sources of uncertainty are exogenous to the decision-making process; relatively little attention has, to date, been paid to stochastic programming in the presence of \\textit{endogenous uncertainty}. Endogenous uncertainty is defined to occur when the underlying stochastic process depends on the optimization decisions. This paper contributes to the general field of multistage stochastic programming with endogenous uncertainty by characterizing necessary and sufficient sets of non-anticipativity constraints, without any restriction on the scenario space. The authors prove that sufficient sets of non-anticipativity constraints have matroid structure, and hence prove that such sets having minimum cardinality can be identified efficiently, in the general case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q291043$82F8636D-E762-4D76-82CB-1BABD9AB0A0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291043$AD2AF566-EC0B-4DB5-BF96-52C089D2B33F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"833aaeeb1b7f45cf7d9da2d118d3317f21a662c0","datavalue":{"value":"6589624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291043$5BF081FA-7629-49EE-8B7E-1B9A3DA0A3B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae617ea5679f75caf6a16478788cf8a9f773560","datavalue":{"value":"stochastic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q291043$68C2097F-0DD9-42A6-BCB6-FCE6C762CB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00090de3ed6a74acedb23cad69a290970ff3ece2","datavalue":{"value":"endogeneous uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q291043$A4C0C439-3AD3-4158-990E-3691C6699D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bf777bd15114e441681ccdf46204321d20e69b","datavalue":{"value":"multistage stochastic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q291043$A1F11C51-7A21-4079-A5D2-314334825C26","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e168e22a8759ba673c39534d41b1e2b72bc7872e","datavalue":{"value":{"entity-type":"item","numeric-id":488633,"id":"Q488633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$36600B4D-C05E-4400-9D33-0F445B964B2E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$4236AE4A-10EE-4FE7-9F0A-AB3709D62F76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a7bd7922adcc6f6f18fcb332fab74edac9e7bd0","datavalue":{"value":"https://doi.org/10.1007/s10107-015-0970-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q291043$8113A9BF-3CD8-4FF9-95E4-079C2652C597","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a66af2124a9aeebfa4438fe60b7e70dea3412120","datavalue":{"value":"W2231496974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291043$FBEB6BF9-95C7-478B-8FAE-FBF3BC0FF605","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e793ca57c4ec167ecbec194a451db7f66fb18246","datavalue":{"value":"Q57955297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291043$905B260B-572A-4781-A2CE-5906D7D49781","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee827c7dbda459b58047729b28a89cd43dd0bd3","datavalue":{"value":{"entity-type":"item","numeric-id":3140531,"id":"Q3140531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$BAFD369B-788B-4581-BEA1-488A118DAE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087d7485392295a5d8d92acb970b000323501021","datavalue":{"value":{"entity-type":"item","numeric-id":992625,"id":"Q992625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$60499AD3-7725-424D-9CC8-8D477448672A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7007f55359333b1b63574933d525ac3d3b96b3b2","datavalue":{"value":{"entity-type":"item","numeric-id":3450464,"id":"Q3450464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$495A226E-CC16-4F7C-B152-EED446D0A747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ac1645f96d717783a26f95103d62d7db1a58af","datavalue":{"value":{"entity-type":"item","numeric-id":4354450,"id":"Q4354450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$3A4EB93F-4629-42A7-9826-C4F958425957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264c16da5a1759e2b018e6a3b64db8f215d4a78f","datavalue":{"value":{"entity-type":"item","numeric-id":5382647,"id":"Q5382647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$C8ED91C3-B38F-4672-AB1A-17E2BF826B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a15fcab9c559ce8e6e5200c1478adc8b38f77f9","datavalue":{"value":{"entity-type":"item","numeric-id":1043350,"id":"Q1043350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$EC483F6C-307E-4DC6-AD69-2D3BFD5A0176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a4faf4e66c520dbf32a1520f840324cf247255","datavalue":{"value":{"entity-type":"item","numeric-id":1039800,"id":"Q1039800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$D6D19A6B-3220-45BA-B1C1-B20B925D1F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb29d3b7bff71e661da6518d1b5fa71f9ac95bf5","datavalue":{"value":{"entity-type":"item","numeric-id":494331,"id":"Q494331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$4ED6C2EE-BDB7-4639-976D-394F7A9F2635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a8aed9d536103713f1adc714b39498fa92a002","datavalue":{"value":{"entity-type":"item","numeric-id":402212,"id":"Q402212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$0B4B5306-B3AB-4250-9DE3-46809F05BF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3307f0facc9a5e7fd544df2d58f1004ca0cc2990","datavalue":{"value":{"entity-type":"item","numeric-id":2502206,"id":"Q2502206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$BFE53896-6992-4DC8-AFB7-5FBB89B6EFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9039baecba2c2069482b5a6c3d41c567d1abf4","datavalue":{"value":{"entity-type":"item","numeric-id":1949267,"id":"Q1949267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$0559F014-212F-44CE-951C-C49932F98DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c52116f5b7cc3f8e1d30c33e9a0303ac880d68","datavalue":{"value":{"entity-type":"item","numeric-id":5851046,"id":"Q5851046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$EBD89236-2707-4B08-85E3-666A92B6288C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e8fbd267b00b69c3b343b624f6185c1ad60ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1270597,"id":"Q1270597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$F74EDE36-DBA1-43C5-A74F-351D095A494B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780d699dc92e9debb85c92901c8946983b19e8e6","datavalue":{"value":{"entity-type":"item","numeric-id":439530,"id":"Q439530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$DAF7A426-5282-4D6C-8ECA-86761FE96C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$B7A92A43-7B7E-4B36-92EC-D201BBF6835C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc964ca6a83ccf10f3520b3214e937a53afcafa2","datavalue":{"value":{"entity-type":"item","numeric-id":1403291,"id":"Q1403291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$86429060-E324-4596-A434-1F7D01F1A96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a58f25830266689c2186aeffa8a1a28ae4ab178","datavalue":{"value":{"entity-type":"item","numeric-id":4979862,"id":"Q4979862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$5C68E3B4-F09B-4772-BD12-180E418BA43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8c41a46ff9040675d021fa0074a0e28ae02303","datavalue":{"value":{"entity-type":"item","numeric-id":2583700,"id":"Q2583700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$39DB4DE5-8F26-46C9-ADFF-4D28A24163F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815a2118a76c8a72b93aa5fcd0a6e72ba753ae87","datavalue":{"value":{"entity-type":"item","numeric-id":617520,"id":"Q617520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$102F9E4A-A21D-4798-A561-EC227E6E9658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275d5dbef4dbeff617412ec80093bf5a162db33a","datavalue":{"value":{"entity-type":"item","numeric-id":2253437,"id":"Q2253437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$26F88DFD-9A8F-4739-87F3-C2E6929BE02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fead53395f0a0eab1e73db6f169c99f3fb4d88","datavalue":{"value":{"entity-type":"item","numeric-id":2393472,"id":"Q2393472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291043$9D921E70-2C13-4C6E-A6B3-F4B4B2A2ACE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d0cb43f670dfd38a96d6898173f23883a014065","datavalue":{"value":"10.1007/S10107-015-0970-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291043$9D522D27-831D-495D-A1B5-846EF7E13B86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bde1cab25e7fce08dfc516b7cc4edb15e1d20fc5","datavalue":{"value":{"entity-type":"item","numeric-id":2815510,"id":"Q2815510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8436e146520bcb299092bc6034d34a7a61f390","datavalue":{"value":{"amount":"+0.8296393752098083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q291043$19EAD0B6-6EF5-41EA-8756-2BEBE98B8025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b946b6547cc8a711f3d627a1ee785cbeb2b816b2","datavalue":{"value":{"entity-type":"item","numeric-id":2676284,"id":"Q2676284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c403612aa3ebdf90b9cb6ffdf182998b697fc19","datavalue":{"value":{"amount":"+0.8202358484268188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q291043$E354CA5C-F6DB-4089-8B50-0AD521B78234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"255a390248581c60fd46dd7e1b037c305a933016","datavalue":{"value":{"entity-type":"item","numeric-id":684146,"id":"Q684146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b153eac20d9eb2a5544073c9394abbc5a073763e","datavalue":{"value":{"amount":"+0.8143159747123718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q291043$B64A3A2F-4617-4876-853E-7B47C1432A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6870b0f89639449ef47f1cdc6bf05ad5470541d0","datavalue":{"value":{"entity-type":"item","numeric-id":5391864,"id":"Q5391864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c14f738e0042d0f35bde9b7d87c4b06efa6d1c2","datavalue":{"value":{"amount":"+0.800581157207489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q291043$7CAB3208-3AF1-4F93-9D40-F37B0BCD9D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27dcd32e3a394a7de6748373c8a900ed3b843230","datavalue":{"value":{"entity-type":"item","numeric-id":3604333,"id":"Q3604333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2ea75f68d9ea6e146f2c10589a6cbf03c156dc","datavalue":{"value":{"amount":"+0.7795677185058594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q291043$EB576E43-9AD1-4DCF-9B10-A1A60CCF68B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum cardinality non-anticipativity constraint sets for multistage stochastic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_cardinality_non-anticipativity_constraint_sets_for_multistage_stochastic_programming"}}}}}