{"entities":{"Q534565":{"pageid":536332,"ns":120,"title":"Item:Q534565","lastrevid":51246068,"modified":"2026-01-17T10:34:53Z","type":"item","id":"Q534565","labels":{"en":{"language":"en","value":"Improved deterministic algorithms for weighted matching and packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5895906"}},"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":"Q534565$E0DB368C-BABD-4868-8556-01F3D85FAA72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e3514721e7df847756525b9da6fd7f20df8e034","datavalue":{"value":{"text":"Improved deterministic algorithms for weighted matching and packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534565$25C555E1-79B4-4467-85A1-04DED84DEA8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58d55cc265319c69d0cc218ad2374fd0bf342064","datavalue":{"value":"1215.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534565$EEEED1E7-3403-453E-9109-512F471419B5","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":"Q534565$4ED8F526-783B-4CB1-94B9-71988DEC4AA0","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":"Q534565$14617995-C631-43A6-99FD-9C1436E1ACBB","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":"Q534565$93AB708B-E91F-454B-9084-4968FE82157F","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":"Q534565$17D11116-598B-4709-91F2-6AFE1190F087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$722F9162-9DFF-4C65-AE5E-D6504241D051","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$F84C60F9-86A8-4A9E-9588-49C1809DCA2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582ddc080e0097b96146009353001f8291010262","datavalue":{"value":{"time":"+2011-05-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":"Q534565$786F5723-82C4-4E84-AC2B-7EF9EFDF4694","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534565$5707CF88-2B44-4B73-B224-2FA8061D4520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534565$305F692A-41BC-43A3-A708-53190651F70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534565$9B40C1D3-FE23-4A49-91AD-2CAC8BBA5FBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d2cbad9454c0f4792308b2f24dfc862177aa5e3","datavalue":{"value":"5895906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534565$9B5A5B42-D3E1-44DB-A8EC-316B98832CE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f573de25983e400bae5780f7428c31d19e8e9a21","datavalue":{"value":"\\(r\\)D-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q534565$E80AF9A0-C68E-40F4-96C0-2796B78A5055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1e501561e9aa4906984b07769674a086b686f4","datavalue":{"value":"\\(r\\)-set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q534565$C7F85855-D344-4C6F-8BF2-B34690153FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cddbafe796fa75f666c71f4f468d1d5972faca22","datavalue":{"value":"randomized divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q534565$793D1C8B-7976-4B9B-A708-2975FF885D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6112b21ef53779deb7d3ff1f4efae0210ec4cd7a","datavalue":{"value":"(\\(n,k\\))-universal set","type":"string"},"datatype":"string"},"type":"statement","id":"Q534565$CC4D3CBA-6DD4-4319-B300-3A519A6CC045","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":"Q534565$E72210A9-F11E-4713-91F7-3F1680FBBF36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4921e80b9c009a6234011ad489735b8fd2f55121","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.10.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q534565$9176D69B-8AA9-4295-96D6-80047F545D59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"324e4fdda797399c73ea02be90482753f76819fb","datavalue":{"value":"W2107174677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534565$B973FA67-7560-4FC7-8F6D-C65589E027DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7646a1a007b364e8fa66afb14d04659e58e84391","datavalue":{"value":{"entity-type":"item","numeric-id":1882527,"id":"Q1882527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$D5BC563A-E8A5-474E-A697-3FBE5E365D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3762a9895848ba71bb9e41ad39ffa1b2853867","datavalue":{"value":{"entity-type":"item","numeric-id":3654388,"id":"Q3654388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$4FB6C95E-DB55-403C-BD47-ECCCEEFB42F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$E841D200-E0D0-45DD-8DF3-6D608D9331CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$BAD1A450-44B7-4F34-97D5-AEA17AD08B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8f9b88c400aa94632ac9b43a4d7e220d2d84b2","datavalue":{"value":{"entity-type":"item","numeric-id":958209,"id":"Q958209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$AB5BCAB9-ADCF-4542-92F4-720CA55D4DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$693576E1-14F6-4503-A06F-E43E8E40EBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$7B2F78DA-50D2-4C91-90A0-DFFF42D856EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e5ce6c51f18739562c54f0743843b5aa137717","datavalue":{"value":{"entity-type":"item","numeric-id":4819697,"id":"Q4819697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$CA4C1206-6654-4B75-9AC5-ADAFF5682F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef365313663d0ae7fa68aee69938d4bced288769","datavalue":{"value":{"entity-type":"item","numeric-id":1041711,"id":"Q1041711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$6B8A3EDB-1CD5-4F8B-A177-088708C0B244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$FEDEA668-A439-4099-9A4A-8E4AA3341EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a8cb8e821861445ab64d57e177ee7feb847614","datavalue":{"value":{"entity-type":"item","numeric-id":3499726,"id":"Q3499726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$96D51B70-9C2F-4707-BB8B-828275FF6441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$1A964BCB-DCC0-40D6-B5E8-319B39665B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f96c356314380451beda24f26af376b178eb95","datavalue":{"value":{"entity-type":"item","numeric-id":3511321,"id":"Q3511321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$D2C847FB-AC46-4532-9003-2A0736021405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f689a158e703cb28dfc7e784982fcc516ad4725","datavalue":{"value":{"entity-type":"item","numeric-id":3502635,"id":"Q3502635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$DB8E1653-B158-4BEC-96F6-C5C457E611D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534565$EC8E4BD8-1A2C-440B-9E2F-2C5B26854B67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd75faf45875d227496004b321889c3823ddc1e6","datavalue":{"value":"10.1016/J.TCS.2010.10.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534565$70D64B76-C70C-40B7-9478-0FDBBBE6BD47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc46b7b0418862e40b5dae15155b25f6b9778089","datavalue":{"value":{"entity-type":"item","numeric-id":3630206,"id":"Q3630206"},"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":"Q534565$0C482D28-6043-4AB6-86BC-732CEDB939CF","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":"f0044066ea9d320e54cd63fd03ff386c38fc1ca7","datavalue":{"value":{"amount":"+0.8807780146598816","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":"Q534565$4FFCBF94-9A62-489C-8329-EA4F3AF10D34","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":"8946fcadbaacdca0cfe169ee96dce31a51f97705","datavalue":{"value":{"amount":"+0.8709328174591064","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":"Q534565$B7326B6F-13B2-422F-81BC-274C984F50BE","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":"2213f53e2d8a3dd4e218fa65ee493eb7424a2022","datavalue":{"value":{"amount":"+0.8694909811019897","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":"Q534565$B3425A81-57AF-49EC-8AA1-4337555F30FC","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":"e2315eb543f974aac31e8bb54ffe8ff0c0f29c3a","datavalue":{"value":{"amount":"+0.8546109795570374","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":"Q534565$70455980-1793-4920-88D9-BC6CD0278D48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:534565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:534565"}}}}}