{"entities":{"Q3801352":{"pageid":5831258,"ns":120,"title":"Item:Q3801352","lastrevid":53212631,"modified":"2026-01-24T11:41:13Z","type":"item","id":"Q3801352","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068626"}},"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":"Q3801352$13E318D4-60B5-4FF0-AFF9-FA3C7D7E4B32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8be887018dc5ecd557a5c06d9c0d2f4f4cd42af8","datavalue":{"value":"0654.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801352$17AA5166-716F-4F39-964D-A68B76EDC7A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d44c58f9d81b65b43dfdb9170de69a274e2713e","datavalue":{"value":{"entity-type":"item","numeric-id":239932,"id":"Q239932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801352$8691125B-62A9-4969-BF21-77B6D8596ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1419842bb8e98ef67f2bea44989c52cd03b97a03","datavalue":{"value":{"entity-type":"item","numeric-id":1315410,"id":"Q1315410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801352$3E7FF3B6-13BF-4387-A427-78CADD9A9E0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3801352$74357E83-E4A3-49B2-9685-47D1B3040DF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801352$989BDA32-8998-4C0F-A725-D02B5CD735DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801352$421079C6-CC32-4AF6-AE59-FFA169DFDDD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f385a70858594229f9a590e3d4ea29d96eeffd2c","datavalue":{"value":"4068626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801352$4C9B30AC-CF96-42EF-9A30-8434F431C957","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"297eb9c28732da74fd374a5053b39ac65c03bc3b","datavalue":{"value":"pseudo-polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801352$6818362B-0B2E-4341-90DB-AD0560698463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e981093abb6386ba20389eb41032dcb8a4b43930","datavalue":{"value":"assignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801352$9C94FB43-2A7C-4275-B6BE-CF281132DE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2371a5667a30b18d0c4e3647ccf27a04b10c86a3","datavalue":{"value":"solution of given weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801352$308E960E-8254-4A74-AA87-D49B79AB4766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7f128a8890c1ed831720a74faec8d6c0dd504e","datavalue":{"value":"NP- complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801352$15753898-9000-406E-A5CB-47795099891E","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":"Q3801352$37DFA79F-A5DE-4C71-B387-B5C2B3846FF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00edf91a13773e18dff8f46782192ab06b148642","datavalue":{"value":{"entity-type":"item","numeric-id":1194734,"id":"Q1194734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94329330b8570f04a43f633dd73f21488ecfd45f","datavalue":{"value":{"amount":"+0.8324878811836243","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":"Q3801352$91D8B11A-4C21-498D-8ECA-DEF96EBF4451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b31dd943db3aab60d889c19ef207318b72ce3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":3820375,"id":"Q3820375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f4fa7a2e960d97ceee1e5cdfdba496b7b83fe9","datavalue":{"value":{"amount":"+0.753282368183136","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":"Q3801352$9BF74255-5F8F-4F38-83EB-2BB26F14DEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785332438d5a74bf4c8044241c23bc1d7ba5d752","datavalue":{"value":{"entity-type":"item","numeric-id":4712351,"id":"Q4712351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a5cf87ceb9d3858f82c15734e243c96ecd8a0d","datavalue":{"value":{"amount":"+0.7510722875595093","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":"Q3801352$47621B57-B368-4472-B9C3-A9CC9266A16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5195c315493891f2dd9278cd9c88a5330d04f0b","datavalue":{"value":{"entity-type":"item","numeric-id":3755239,"id":"Q3755239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59fb93a1fe7fb6bc9210d4338459835197a73b55","datavalue":{"value":{"amount":"+0.7497385144233704","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":"Q3801352$26C541EF-665F-4D62-8D3B-F405483C4C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2779850607d267d104308bea87d80ac6a259310","datavalue":{"value":{"entity-type":"item","numeric-id":4836774,"id":"Q4836774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7214c79fc304a4e17cb2ee097280ac4cbe5ff653","datavalue":{"value":{"amount":"+0.7479645013809204","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":"Q3801352$12A033F0-AD5C-47C2-86B4-66435F625718","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801352"}}}}}