{"entities":{"Q2488899":{"pageid":2499642,"ns":120,"title":"Item:Q2488899","lastrevid":49830316,"modified":"2026-01-11T03:15:30Z","type":"item","id":"Q2488899","labels":{"en":{"language":"en","value":"A factor \\(\\frac {1}{2}\\) approximation algorithm for two-stage stochastic matching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023246"}},"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":"Q2488899$DA5FBD96-D20E-435D-A45A-072967DCB3A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20c24d7b49af9878c2669eb8ca25f108b1a7362f","datavalue":{"value":{"text":"A factor \\(\\frac {1}{2}\\) approximation algorithm for two-stage stochastic matching problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2488899$56A6EC1C-92EA-4BDC-91DE-B9E6E829CEBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44009b7caee2ad3a4a036fa70b5e6059f40ca7c8","datavalue":{"value":"1111.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488899$26AE1CF7-07D3-42BB-B5CC-C99ECC71156E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f86c7d2c44f5acf7599cb418006962eba5094c1a","datavalue":{"value":{"entity-type":"item","numeric-id":342384,"id":"Q342384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488899$39325CCD-FBFB-4F49-A337-A8D17F139B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d108f91560c47e1b180c2fe0fee27b9f880f7fc6","datavalue":{"value":{"entity-type":"item","numeric-id":248080,"id":"Q248080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488899$040E437C-7DC8-477F-A305-B13E19F1567B","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":"Q2488899$905EE0BD-0C25-493B-A527-93430E2C76DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2488899$E8BDF85E-8325-4EC2-9459-4D76FA767DEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488899$222342DD-92CA-414F-BE38-A2A3CB54AC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488899$42B2918C-A454-46FA-BFA8-5F2AB1645A14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f93de79e465c6600ca0dc401b95100b144da2df8","datavalue":{"value":"5023246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488899$E39AC53B-9535-4176-B343-361B46D3ADE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db5770ac9451ce0ec7e57f5601543f48e3f1ac6","datavalue":{"value":"Stochastic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488899$FFEA7F29-F961-45F8-ACD0-D82BCAC2E9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488899$F73467C5-D58A-4656-8238-F0C57F87CB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b280aaf0d7a117fc368b192e63d44160845a03e7","datavalue":{"value":"Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488899$1A50D8E4-A522-41EA-8183-81EFF250EB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488899$B6BE767B-36F2-4864-A353-CB2E9EDA34C0","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":"Q2488899$E3CF6EC4-18E1-4D80-92C6-C930B6C57091","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5e661a941a5bc405662e6d8f2f5c09294d8a17e","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.10.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2488899$850E5CF3-AB01-4278-8D04-FF8C5F8B10C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30a2339f352ff436732bf5b79653cd21307f0744","datavalue":{"value":"W1966191083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488899$F7AC1CD4-A7C6-43C0-A5D4-198EE3FFCEF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f3c8bef1effa1794ae923503d82a3556d3e493","datavalue":{"value":{"entity-type":"item","numeric-id":1131201,"id":"Q1131201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488899$AC570247-BB0A-47BC-8E04-E5A01D4D8E4C","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":"Q2488899$44E3AB4B-45B8-4616-979F-3680619BF089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488899$8B713F08-62C5-4107-8071-B38E14A50861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ffe3767f55ebbc183594439d23db6c8b2ac4af3","datavalue":{"value":{"entity-type":"item","numeric-id":1399109,"id":"Q1399109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488899$6569B383-D61E-4B19-990F-DC276E1ADF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488899$2A848547-99D1-49F0-9A03-54FF0E9D71F8","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":"Q2488899$986A75CE-8039-463F-9D83-AEC5F280786D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c36e0080b22abf9117e0493a8fb698d8f88340","datavalue":{"value":{"entity-type":"item","numeric-id":5595958,"id":"Q5595958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488899$127F37BC-CE72-416A-BA62-B9368B734A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488899$0F29A3AA-43AC-4B58-943C-B55A82A0A87C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fb26fc88a864ac7f1329213b1eb51c6893cedd4","datavalue":{"value":"10.1016/J.EJOR.2004.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488899$0C321D5C-6B92-44AC-ADD5-8AB16BF43783","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb42e135d5fca0c8696a81221eaf559055da4b3c","datavalue":{"value":{"entity-type":"item","numeric-id":2270290,"id":"Q2270290"},"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":"Q2488899$09732BA6-E695-4F73-A55B-45758F49987F","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":"80db0e48ac8367c175f4ec605533bd7bdbbf4d1e","datavalue":{"value":{"amount":"+0.8325509428977966","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":"Q2488899$83BA5CD7-8D8B-4E06-A604-A8064D069574","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":"d74d6bd5121ea7878eafba8bee3b9f1c0e80f95e","datavalue":{"value":{"amount":"+0.8316256999969482","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":"Q2488899$7E60AD8C-8624-43B7-826C-A8C26787EF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a690dea956cf99d274a7866cfff930a78643bb","datavalue":{"value":{"entity-type":"item","numeric-id":3586398,"id":"Q3586398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1934a70b3a8ce8e6fbfdde50a79d5df323b7dc2b","datavalue":{"value":{"amount":"+0.8147357702255249","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":"Q2488899$824C2262-1B59-4F05-B3C0-A5D242BC0BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe4b9132f8314d87a74612088a4e5a8a3b21d0f","datavalue":{"value":{"entity-type":"item","numeric-id":692633,"id":"Q692633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73fb8dcef20815cb6a36c36c6cb8f27fe21b19b0","datavalue":{"value":{"amount":"+0.8134865164756775","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":"Q2488899$D0DC49FE-5103-4D44-938A-E5855025B01E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2488899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2488899"}}}}}