{"entities":{"Q955335":{"pageid":957183,"ns":120,"title":"Item:Q955335","lastrevid":65613414,"modified":"2026-04-12T03:47:50Z","type":"item","id":"Q955335","labels":{"en":{"language":"en","value":"Parameterized algorithms for weighted matching and packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369037"}},"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":"Q955335$0C3CC4A3-3D24-4AE4-87CF-3C1E891FB981","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da49c385ac2c1589eaf4d1766701c84a68793caa","datavalue":{"value":{"text":"Parameterized algorithms for weighted matching and packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955335$645FCB10-6125-46B8-B5E8-117C1E33ED29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5e2f49d6ed3cf2f2eb8ff20225eb29a5abbecc8","datavalue":{"value":"1179.90296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955335$88355D1D-CCD8-40A9-8F4A-67DE154202C5","rank":"normal"}],"P16":[{"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":"Q955335$8C978515-C28A-4189-A40F-904576BF9262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"817513c1ede084c7a86c1a2c1113f0491ad602c1","datavalue":{"value":{"entity-type":"item","numeric-id":446085,"id":"Q446085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955335$58D3D5BB-88E9-4BEB-9F56-49AC6FA1C7FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955335$40FAA23E-C37B-414E-AE21-875EE11A04E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d9fcd0e3eeb940e8e9af0297cab6f5ea807592e","datavalue":{"value":{"time":"+2008-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955335$FDFDCC46-B5F1-4818-A1F9-D5C9F3DA535F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955335$CD4E7984-A5F4-491A-B796-A88B611BFAA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8d01b2bd47dd37a59ec98e7be45942d9e4a11b8","datavalue":{"value":"5369037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955335$18B7347B-82EF-476F-A5AE-F177DD3FD3EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q955335$D75FAF10-9FD9-4602-BE17-00A69DE0CBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4df81fb855bf25c9ede60326835b1021731a150b","datavalue":{"value":"weighted \\(m\\)-set packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q955335$ADCE1073-98C7-4FA7-8FF9-D87E2D6E24A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5970a11c9f77ce19086a14680d3c9cdfffeb43d6","datavalue":{"value":"weighted \\(m-D\\) matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q955335$973C0C19-6C47-4F0A-898D-D2BFC3AB1AB3","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":"Q955335$71568334-3488-4C67-A0E0-7DB56D34F0E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39c6dca93543778df5ea724836446ed3addac664","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2008.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q955335$595C184D-0E3C-45C5-9B14-FE1756CE6E91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dbc4c1d0ff2fed6fa789cc06c78ff4a71147158","datavalue":{"value":"W2012488818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955335$55A3B32C-2A5E-48C3-835F-0DF0107F6F72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955335$1E00BF62-8696-4DA0-90F5-4B11B43BC114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833e3598febc12458275d26a5614c62ee72b4119","datavalue":{"value":{"entity-type":"item","numeric-id":2729651,"id":"Q2729651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955335$26B5EB66-C838-48D6-AE0F-4726394D1B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db87fb01cf4c31585b4fc9d7aff712aa3171a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":2934608,"id":"Q2934608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955335$BEC90AC6-4537-4262-88E7-D315DFE20CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b22cf2ab750cebbd625c92955687e388a36a82","datavalue":{"value":{"entity-type":"item","numeric-id":5710805,"id":"Q5710805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955335$F5451C34-FC64-4C35-937D-2923C29AB30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef38345a8916b25a9314f4a20e3c24f11dad8b3","datavalue":{"value":{"entity-type":"item","numeric-id":5464589,"id":"Q5464589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955335$3BDFD44C-BF0D-4FB0-B530-E628B88B3109","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":"Q955335$83F9F456-5C3D-4CD0-B945-219780D41DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc0ee8d3ab983e4f61527485e127f01556c508f","datavalue":{"value":{"entity-type":"item","numeric-id":866547,"id":"Q866547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955335$EA5BDA10-ED46-4720-89B3-06987CF73503","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":"Q955335$11CF1FA3-A2A7-4F5A-92C9-B2AFF1B78E04","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":"Q955335$FAE2A7D1-FE52-4ADA-B050-4A94FFF6FF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7d0d305910640f94f8013f3ab4455a8969dad7","datavalue":{"value":{"entity-type":"item","numeric-id":5311506,"id":"Q5311506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955335$027D670B-0FB6-4CCF-89C0-755263639E10","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":"Q955335$F36D67A1-CEF0-4C6F-BAB3-7A9C2BB9F7EB","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":"Q955335$A8F75118-7AC1-4EA2-9EF7-B80AE0679AE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4fe3603578280810d847f5926245b6fa86cf900","datavalue":{"value":"10.1016/J.DISOPT.2008.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955335$26172265-11A5-4F56-B55C-5F3CB0D28628","rank":"normal"}],"P1643":[{"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":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955335$D36F95AA-4184-4157-9492-69F08218D432","rank":"normal"},{"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":"34350b166c2e26736640a047f396c7c5f5697dbe","datavalue":{"value":{"amount":"+0.93660706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955335$6FE04FA4-A70B-4E09-A7F6-1B4B3CB517CC","rank":"normal"},{"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":"34350b166c2e26736640a047f396c7c5f5697dbe","datavalue":{"value":{"amount":"+0.93660706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955335$32D07925-DB03-4382-9D48-DB724300407C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97b7cb3af3084d164090f1e56d28de299014a0d","datavalue":{"value":{"entity-type":"item","numeric-id":313963,"id":"Q313963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed7cda6e2b81b6c520a7f9522ec6411f860ec33","datavalue":{"value":{"amount":"+0.9318419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955335$7CDBD362-4DE4-4AE3-A5D5-55976CF83F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ddcea3716b11909d2a0936e3c39defae3567c2","datavalue":{"value":{"entity-type":"item","numeric-id":393902,"id":"Q393902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a9695d5e2d997c259b50e84dbf006a262afe2b","datavalue":{"value":{"amount":"+0.9194417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955335$3FA4123C-9657-4B4C-96EC-2223DB92D612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942a84bb7a8f48503fa9dfbee1788b1dd3c64016","datavalue":{"value":{"entity-type":"item","numeric-id":5464589,"id":"Q5464589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc60f0b254cd905ef194da523e57cbaf9e19c702","datavalue":{"value":{"amount":"+0.9134579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955335$8B2BC66B-FB35-45E2-AE28-6FCFD98C871F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcaea24d75dba82279ab7542b2ef4145832cfb5","datavalue":{"value":{"entity-type":"item","numeric-id":958209,"id":"Q958209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc60f0b254cd905ef194da523e57cbaf9e19c702","datavalue":{"value":{"amount":"+0.9134579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955335$542361DB-2D89-49F2-986C-3BE9786A32FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7113dd8adc725c73fa428c9aef856bec4d1b72d","datavalue":{"value":{"entity-type":"item","numeric-id":942999,"id":"Q942999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911c91ce3401cc7da1666469ab777b646098bc58","datavalue":{"value":{"amount":"+0.9041902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955335$AD2EB59D-46CD-44A9-B169-53CE6C10177E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2b7ca15ac9ffd6f402a3e33b26076169212b30","datavalue":{"value":{"entity-type":"item","numeric-id":3087962,"id":"Q3087962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92af051866d31a041b4b921cff1ca0891d0ec98c","datavalue":{"value":{"amount":"+0.9036321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955335$5AAA9F44-E165-4922-9D66-735F50478691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7316efe582d87d1231bf275263776127ce7dafbf","datavalue":{"value":{"entity-type":"item","numeric-id":4632178,"id":"Q4632178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46b95020ae31946f4e050543f4324e034f85278","datavalue":{"value":{"amount":"+0.9028262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955335$4B454610-003F-4155-97CC-EC78F931D8E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized algorithms for weighted matching and packing problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_algorithms_for_weighted_matching_and_packing_problems"}}}}}