{"entities":{"Q3630206":{"pageid":5660112,"ns":120,"title":"Item:Q3630206","lastrevid":50670338,"modified":"2026-01-14T18:15:59Z","type":"item","id":"Q3630206","labels":{"en":{"language":"en","value":"Improved Deterministic Algorithms for Weighted Matching and Packing Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561159"}},"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":"Q3630206$9280FC1A-ED9F-4F7C-AB3B-31AA811CEF6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dda381f44e4d997ab053127be0a100e740646d9","datavalue":{"value":{"text":"Improved Deterministic Algorithms for Weighted Matching and Packing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3630206$A37A21CB-0387-43DE-A658-92DBCB700A14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"931be825eeb9801ad96082b0d71565b556484637","datavalue":{"value":"1241.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630206$38B9850A-9327-4ED4-BCE1-66E6066A8835","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86eef830f9ddfddee04cc71e123bee3cb9cd8d6c","datavalue":{"value":"10.1007/978-3-642-02017-9_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630206$1AEB2CD2-802D-4BA4-B6E4-9B074DD828CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630206$BD0657C0-5DF4-4740-AF35-F59E15E6699A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd6fad04d48e12e82cbde78f826732950249551","datavalue":{"value":{"entity-type":"item","numeric-id":391219,"id":"Q391219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630206$29827FCF-C566-4C5D-91F6-90225294BE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d543c291543c69bafe237e9cc3129e4d19ec31","datavalue":{"value":{"entity-type":"item","numeric-id":534564,"id":"Q534564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630206$6F1242A4-5E73-44B6-87D3-9B280465B13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630206$2B8439AA-B10C-4835-8ABD-47EB0BC82DF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630206$290B9059-2503-4B5B-A86C-9CACECFD572B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2a6677285d8a31111cdab31d48d7dc7630c702b","datavalue":{"value":{"time":"+2009-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3630206$B04020FF-F044-4914-96C6-309F7A04CF23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630206$0302A40F-654F-4592-9E16-AD50C9ECE7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630206$A738C76C-249A-45AC-B258-E0889D0043D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630206$653116D7-81E4-4CB8-BB2F-9D79957B6485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630206$5D8BA0D9-86C6-4438-9CE1-0FA165426C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630206$C2117EBD-8D50-4B7E-BDBE-72404A5C7432","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"507b42dfe44f1412b80e20ee27d855773adb9351","datavalue":{"value":"5561159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630206$36F54FEB-FD77-4EDC-B2A7-36F2024B2898","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":"Q3630206$A76315F7-6195-4DB5-80B1-8D70FD614A7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1e1c3414957f66db3f4597508dfc6d3a551ba3f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02017-9_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3630206$0586B253-883C-413F-9575-FB079D378429","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aaf188194b274b20cbd36147fef97997b8598cec","datavalue":{"value":"W4252391495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630206$5DA8B3B6-89BA-4E38-B5A5-C1391B2C3A2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792753cc6a189483d2a77d98ea45f3bcca39fe95","datavalue":{"value":{"entity-type":"item","numeric-id":534565,"id":"Q534565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ad86242a527c9cd6d53177ed6afbc1171f1690","datavalue":{"value":{"amount":"+0.9802498817443848","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":"Q3630206$86FD5DCE-4111-4BA6-8AB2-84318F747876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef276f72e48ae334c2c04fdf793e2848b7136447","datavalue":{"value":{"entity-type":"item","numeric-id":5425482,"id":"Q5425482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8536ae6db2d0d79e3e4edd0e96e47036a2207c0","datavalue":{"value":{"amount":"+0.8860275149345398","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":"Q3630206$C7948C94-BD0E-4730-B8F3-FE2CDE28D431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35fb3455603bf751ca64ae7418e7c24566268e31","datavalue":{"value":{"entity-type":"item","numeric-id":955335,"id":"Q955335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc959f46f7abcbf286c3a3f1a00a14806f823e0","datavalue":{"value":{"amount":"+0.8823370933532715","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":"Q3630206$941EC27E-A83C-4E3E-8C0A-DFF285FFB603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4efaf9f509d9e3dff9643597a85d64a10c0b568","datavalue":{"value":{"entity-type":"item","numeric-id":3195130,"id":"Q3195130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8dd95896b8145246fae2c4ac1f9f7c220a7af5","datavalue":{"value":{"amount":"+0.8754614591598511","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":"Q3630206$E55DBBBB-46B8-4AEB-B560-BA6203CB8821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563b32a7fd05cd49da1983f6b388ea6e564d72bc","datavalue":{"value":{"entity-type":"item","numeric-id":3511321,"id":"Q3511321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f59c81ad08a71666c28cabbadf1f4a779c12fad","datavalue":{"value":{"amount":"+0.8491120338439941","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":"Q3630206$DFB20B93-2001-4C0A-B8BF-7699372873D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3630206","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3630206"}}}}}