{"entities":{"Q5244876":{"pageid":7274444,"ns":120,"title":"Item:Q5244876","lastrevid":52236422,"modified":"2026-01-21T05:34:51Z","type":"item","id":"Q5244876","labels":{"en":{"language":"en","value":"The nonnegative node weight \\(j\\)-restricted \\(k\\)-matching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6421314"}},"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":"Q5244876$4F1FBD8C-4D14-45BC-8236-E97F0E444F42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8725da17aa972adf09ede8fa23d849753f54e043","datavalue":{"value":{"text":"The Nonnegative Node Weight <i>j</i>-Restricted <i>k</i>-Matching Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5244876$3AB84A10-FBAA-4AB8-9E6A-0B7C7C48C330","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b079a2a56ceca24707cda47a097fd8eba0e21e34","datavalue":{"value":"1309.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244876$7B0A88D2-DD06-477A-BE5E-9249665FC9D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6142b9e713ad64767392c697fabf8de0da39b266","datavalue":{"value":{"entity-type":"item","numeric-id":189538,"id":"Q189538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$A65F093C-8C21-478A-99F7-C4DDC1DD38B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$27238B89-0AAE-4E89-9097-A0B9BF44951A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25688e70551dda3f8b265d438bdee82645a9a2b6","datavalue":{"value":{"time":"+2015-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5244876$01E430CF-BAE6-4EFA-BE85-A68E1DF4F17C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244876$DBADBA10-47F9-463B-A521-BC27B07BAFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244876$3B2FAA67-6D96-49F6-B221-4DC2F1ACEF04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2d3831dc2df4050a99b4e370a9abb3ba66eb695","datavalue":{"value":"6421314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244876$207CCAFE-D891-4310-B25E-5666EAA5724E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ed74255876e24a0b2f03099efb2006814044da","datavalue":{"value":"\\(k\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244876$4B707CA8-67B7-4062-B58A-EB61C2991416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244876$982AE10A-AE31-4100-A4F8-4C999876EF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75b0e5573d02e6756bde05a378ecf0b4d2625863","datavalue":{"value":"MIN-MAX theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244876$6369E945-9A61-45AD-95FB-8E0D62757A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244876$35D8DCC4-6A45-4392-AAB4-F546F6BD70B7","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":"Q5244876$32BE7F9B-C127-49E3-A91F-A1C64053BE00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"667e3b893c7cca4b916a91022a8a5763c90c178a","datavalue":{"value":"https://doi.org/10.1287/moor.2013.0624","type":"string"},"datatype":"url"},"type":"statement","id":"Q5244876$4DB21410-5620-4988-A844-E6A14DEC9490","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1df442bb663d666b8afc1abdb09ffd8a87cb6f15","datavalue":{"value":"W2011186779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244876$9CAC1185-1239-413D-B2D6-FF517BB6836B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$21BF8F1B-C87A-4A68-9CDD-A467E68DED2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf6ab7b364d6e6a7625410196c159b1755eeac6","datavalue":{"value":{"entity-type":"item","numeric-id":1085185,"id":"Q1085185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$9C02FEEF-1B33-4C34-B5C8-8D54FE2DD3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d5787c5b7f19b3f942741d18dc5538998ef73e","datavalue":{"value":{"entity-type":"item","numeric-id":1057288,"id":"Q1057288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$20DB8DC9-1D78-4279-8F38-D12B132B850E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5976b379f44a3a060e7fb3fa16ee81a23819c861","datavalue":{"value":{"entity-type":"item","numeric-id":790834,"id":"Q790834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$CBDCFCFC-AB3F-4C19-867F-423B58CD4C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7edad0b76fa41f3d5b9d1b0f37d5e44dc7a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1166429,"id":"Q1166429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$C97A8D85-2F2E-4675-87E0-1FC0FA3FA5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$548F29B5-E094-4A71-ABF7-93F8B200544F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51be0c4e369cd332b6f0f0de6ea0cd66fd53fbf","datavalue":{"value":{"entity-type":"item","numeric-id":1010633,"id":"Q1010633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$B0F3AB21-C2CB-4D50-8538-00CECC2E9137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbaa93b8ccfa0f4d0bf754328a21a9978b0dcdf8","datavalue":{"value":{"entity-type":"item","numeric-id":3105789,"id":"Q3105789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$C962EC76-C82B-4D5F-8576-762A448617DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a468a41e4ed3074db6ce47551148d0ac0f046132","datavalue":{"value":{"entity-type":"item","numeric-id":5486279,"id":"Q5486279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$54C3B5C0-4970-440E-B574-244A287EF412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e7c737b5c2c82b2ccd073c6b69e332275cbd0f","datavalue":{"value":{"entity-type":"item","numeric-id":2816101,"id":"Q2816101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$B5463DE6-62F8-4678-BD2B-F2E785697E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b97f750e9c8b6509ac6238c920a51525b82dd93","datavalue":{"value":{"entity-type":"item","numeric-id":1068852,"id":"Q1068852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$846782A8-1E46-41AF-9197-741B22FFF74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b221e44fe5bddeb6285301afb747932ea6fb33b5","datavalue":{"value":{"entity-type":"item","numeric-id":5317567,"id":"Q5317567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$6504991B-9573-452E-B790-BF3D6E679638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3a773dff4ecd7f633b223d105cd8d91ff17f80","datavalue":{"value":{"entity-type":"item","numeric-id":1773199,"id":"Q1773199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$69DEC2DC-B195-44E0-9C65-983DCF60BAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7256850b21cc9f1165b43c6f901496c1cf5c4057","datavalue":{"value":{"entity-type":"item","numeric-id":1400955,"id":"Q1400955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$5BD012BB-852F-490F-8A98-23CF94673B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d28b3ca54d4e82f37382e7b48dee1e95cdc3143","datavalue":{"value":{"entity-type":"item","numeric-id":1827782,"id":"Q1827782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$4A44D7EC-AECD-405F-8377-E674BFA8F65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$10E48F85-BA26-4370-BFFF-45A69CD8D260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3e2cdfb6fc77f978ebc89ff0887a2b1da2a777","datavalue":{"value":{"entity-type":"item","numeric-id":1109053,"id":"Q1109053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$27DB8E94-FCFD-406D-809A-132803F9951D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21020a8d034693c9ce6766fe15915243594b95d","datavalue":{"value":{"entity-type":"item","numeric-id":1321999,"id":"Q1321999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$CC3CFD84-AC57-4669-A29F-BB9C1DBC549E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$037B7A51-B536-4AE5-8C32-556E6F6C6B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244876$A9D8F4AE-F590-4CAF-8091-BF3B44466BAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c36e94e5aeabb2f3252eed35b509bd093b0435c5","datavalue":{"value":"10.1287/MOOR.2013.0624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244876$3F6CAF74-4322-4044-AECA-64E86E048F39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c026753a031e0c78a14087f7b229c8dc4f9d191","datavalue":{"value":{"entity-type":"item","numeric-id":2288180,"id":"Q2288180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e64897926990ca698c5e8e534be2eff1398ad13d","datavalue":{"value":{"amount":"+0.8832229971885681","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":"Q5244876$E61AEC41-AF2E-4498-86AE-35E47412020D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719baa3280507cf960acfc16394aaffdbd3a2a47","datavalue":{"value":{"entity-type":"item","numeric-id":3105789,"id":"Q3105789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6548d9e5d2b06a13a67145ba8d6089d6f15869b3","datavalue":{"value":{"amount":"+0.8803195953369141","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":"Q5244876$04C21CF7-A839-4121-9DDC-A2E9E99C506C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e384f68bb95b4da0876d009b5b116dd6f3691d8","datavalue":{"value":{"entity-type":"item","numeric-id":1304484,"id":"Q1304484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1f8beda94e10532d38ec48d380d11276ccd6fa","datavalue":{"value":{"amount":"+0.8055498003959656","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":"Q5244876$F1536457-4A3F-4296-8E8A-B6105202A3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630d497c2cc1a3dbde320c1c347b40c4a25ca704","datavalue":{"value":{"entity-type":"item","numeric-id":3680870,"id":"Q3680870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1f8beda94e10532d38ec48d380d11276ccd6fa","datavalue":{"value":{"amount":"+0.8055498003959656","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":"Q5244876$02BBC167-6432-43C3-A07B-F451818ECA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb7def59f9890975c48e40555aeb19ec42a9d76","datavalue":{"value":{"entity-type":"item","numeric-id":4602858,"id":"Q4602858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0155aa5a5df073a533386c8ddf0ce3d92e328ae8","datavalue":{"value":{"amount":"+0.7906820178031921","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":"Q5244876$E7B6377F-C5DD-4A61-908D-10FED043CAC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5244876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5244876"}}}}}