{"entities":{"Q2270290":{"pageid":2281033,"ns":120,"title":"Item:Q2270290","lastrevid":72995667,"modified":"2026-04-14T09:16:13Z","type":"item","id":"Q2270290","labels":{"en":{"language":"en","value":"Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5682930"}},"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":"Q2270290$1A7259CB-1081-435D-A83A-561C9B1202FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd205204763b4e5b374a97e3c6af5b10bd2068f1","datavalue":{"value":{"text":"Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2270290$53DB3645-DB29-4D7A-B9E6-22C27FB61EDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45c2bae6e5b07dc243e9b63bdbe7f7b845b2b5a0","datavalue":{"value":"1187.90208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270290$B7B8E271-2BE2-4D4C-9B19-772FEECAA17F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"345b25bc623291cd2276fcb97b577e8382e54f57","datavalue":{"value":{"entity-type":"item","numeric-id":396663,"id":"Q396663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$FBB3121E-95D2-49FF-AADF-FEC029A35B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$FCF327BA-2B68-4B1C-A18A-5182F2BE86D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4be1ef9fd9c9901d38f3da05a03d460f7f0c8147","datavalue":{"value":{"entity-type":"item","numeric-id":646547,"id":"Q646547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$048CBF01-A215-4B13-9054-D0C9E2D95CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$6CAE87DD-FB5E-4F97-A88A-F24CB63D1D8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$B97D4157-6E1A-4FCF-8290-301FF9EC72D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9d855945e0cfad1d221c79fe73d4b8b1794454e","datavalue":{"value":{"time":"+2010-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2270290$6BE196B0-5CFC-430B-810C-A1D33FA86560","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270290$D35748EE-3714-4ECE-8CEE-E04A28BDD0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270290$C826C032-5EFD-4774-A1DD-527A99FDD3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270290$787362BA-7F11-450B-85D3-062B7DED7C65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"785bcea7dd011ae942ef19838a4cad4d1b158aad","datavalue":{"value":"5682930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270290$DB206C00-F9BE-4107-A915-1C1D228F4263","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88e878f342721bf32cda33c7b2190abc1feb3b0d","datavalue":{"value":"maximum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270290$CD183CE3-5882-43D4-978A-50C12F22E8EF","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":"Q2270290$1099E562-40DD-420B-A66A-E42EDDBA365C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"206fe832fd7abcb94939161a5d055ff443b67aab","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2009.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2270290$FE0FAAD5-07E3-413E-B268-5AC4EEB852D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b4ae0d50f708d1ccd5ed0203427112c5834ff1b","datavalue":{"value":"W2086379185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270290$0758229B-A05E-423E-9ECF-A17C898ED0B6","rank":"normal"}],"P223":[{"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":"Q2270290$4538E474-4E43-416D-AAFD-3FD009DBD101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dca77966a740dc0c2f1fb4b3030cd6334ab8fde","datavalue":{"value":{"entity-type":"item","numeric-id":3376662,"id":"Q3376662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$F7674F5C-E75F-4001-8B52-28BB7B85C8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$5A646B49-77C8-40FC-A417-913FEF497B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273e96f3fd191a1c748a335432845ba0076495c5","datavalue":{"value":{"entity-type":"item","numeric-id":3960718,"id":"Q3960718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$7C70CCA4-3E78-493C-832B-BB88210D0B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625cf92455dc79ef65f7039484ff95e2bfa83b41","datavalue":{"value":{"entity-type":"item","numeric-id":3580986,"id":"Q3580986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$9CC2138D-B91B-41FB-AA46-F6B51BE506DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6784f8ae94fad14466bab39cf75a2b53218d3c39","datavalue":{"value":{"entity-type":"item","numeric-id":5479361,"id":"Q5479361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$03ECA528-5C0A-46BE-AD0A-9DAD6FE79994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a9b76b00c56ac75fc17dfbc79e0ff6e0665a2a","datavalue":{"value":{"entity-type":"item","numeric-id":5501328,"id":"Q5501328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$58F65167-8947-4A76-8B2D-134D8E159B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bc19933daa0cd6793b6256d9db590d98ab2370","datavalue":{"value":{"entity-type":"item","numeric-id":4309474,"id":"Q4309474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$E6DE281D-A050-4C8A-8E69-51450045FB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ce70a733e00d267a0c60d208e3675b6187b9a4","datavalue":{"value":{"entity-type":"item","numeric-id":5428807,"id":"Q5428807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$C30C8921-14F6-48C8-A488-67AD29CBC727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2b567104fbfa250029981776e8bba6c14a3775","datavalue":{"value":{"entity-type":"item","numeric-id":2488899,"id":"Q2488899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$5D6E4F15-EDAA-481C-B6C9-0AB11257778C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$A5801132-F411-43FA-9B88-7CEDCD34968C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d600f21f66a6e1b4d833cbfa4f1afff9c07bdeb","datavalue":{"value":{"entity-type":"item","numeric-id":2494510,"id":"Q2494510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270290$EC433BCE-9460-45B8-BD05-CB5E8BE1B8DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9ffc49dff689c36be8a5ec922788198239c5b93","datavalue":{"value":"10.1016/J.EJOR.2009.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270290$CAC031B0-D7E4-4044-9217-FFD2A0765928","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93cf4ced4650d923bc175cb3ddd0360101dbd444","datavalue":{"value":{"entity-type":"item","numeric-id":2488899,"id":"Q2488899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235d7bc4a8eb782c873e74869c2175fcae7ebaa4","datavalue":{"value":{"amount":"+0.8797566890716553","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":"Q2270290$57B46CD7-21BA-4991-8CFA-ED7114C07396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0135611ad8654ae79c84ddb835a14d4948a646","datavalue":{"value":{"entity-type":"item","numeric-id":3596356,"id":"Q3596356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08a69632dcb2c636246f67ada81bd206f5c9042","datavalue":{"value":{"amount":"+0.8265503644943237","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":"Q2270290$58B72CD8-8C3E-42FD-B40E-A07AF28EFE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad72f5c8553fd68b05f5f9406d1b2253d3d14a3d","datavalue":{"value":{"entity-type":"item","numeric-id":959814,"id":"Q959814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c672272a5ae0b5019c5b5b26ad8225aaeb836069","datavalue":{"value":{"amount":"+0.8114922046661377","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":"Q2270290$6657F840-BD63-4422-B62B-3A4873F9D4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a606fb505a0de1d9f6a6c9066c5b5f728da4da48","datavalue":{"value":{"entity-type":"item","numeric-id":5428807,"id":"Q5428807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a70f176ca5610aead7c67b205fabee1dc098c3","datavalue":{"value":{"amount":"+0.8093034625053406","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":"Q2270290$97A0805C-A959-4AD7-8729-84B45D207825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56630c483e897e586125b0ccc5e7e0a559d69dc","datavalue":{"value":{"entity-type":"item","numeric-id":2494510,"id":"Q2494510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1c4e8e76d9a04c7e5f16073a47a66b4d720088","datavalue":{"value":{"amount":"+0.7857719659805298","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":"Q2270290$37ED74BA-CB50-4661-8573-DCEB83164924","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-stage_stochastic_matching_and_spanning_tree_problems:_polynomial_instances_and_approximation"}}}}}