{"entities":{"Q4314864":{"pageid":6344465,"ns":120,"title":"Item:Q4314864","lastrevid":47284975,"modified":"2026-01-01T05:54:10Z","type":"item","id":"Q4314864","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 698819"}},"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":"Q4314864$6619D3A8-4B89-4B12-AE36-3D967E377FD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb3d2a4f7d575c3a28c79a32dcfc1f59f8bd4ab5","datavalue":{"value":"0831.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314864$2F5BA761-7E9D-4DF9-8BF2-52A3AF19B392","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c5685ca9ccd50f33dd3312d59d763e45bcb9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1267193,"id":"Q1267193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314864$F051F8F0-DC09-4805-A8F2-9BA92359A020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e13bac8b66cf1f91302034be20c2636d3207234c","datavalue":{"value":{"entity-type":"item","numeric-id":678868,"id":"Q678868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314864$FCFCEE96-CA28-417F-AF3E-2B7985AAE259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7085574c17f56986104c53c7b992ed700ad95727","datavalue":{"value":{"entity-type":"item","numeric-id":280699,"id":"Q280699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314864$77ADE32A-D812-4C3A-A6F3-C50F95F5C32B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27e26720c3a5ab9bcb71917b45ea4b2894dbb467","datavalue":{"value":{"time":"+1994-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4314864$FFB6C7E6-83A2-40B6-AED0-150B82E59EA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314864$4DF0D099-1FDB-44C0-969E-EC28A97BC4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314864$1A7D1FAB-9DEB-4A02-823D-FA0D50685472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314864$4D264310-08AB-4D1B-975D-EBF211A66ED5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06b4375faff1bca7c53defbba14ebc5b305e84a7","datavalue":{"value":"698819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314864$E385CFB3-7C5C-4A7C-955E-DC159BE82E69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a3a161deb696f84dcf732751241f1ea1122bf8","datavalue":{"value":"generalization of the 0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4314864$60B09EDD-7C08-496F-9060-DD3D9B4CD8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b5c1acbb24176e9e5d164f56b4d15538c47d6a","datavalue":{"value":"set-union knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q4314864$758B8649-3B16-440F-8609-ED02AC0826B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4314864$F23BB9B1-28C3-4E7C-9933-FD75BAEE5E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"563a3df20d7d7fba90dc4c1ae39b24f94e197df4","datavalue":{"value":"machine loading in flexible manufacturing systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4314864$97F0E110-CA05-4D8E-AB9B-64D4B4189253","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":"Q4314864$A76E1D0E-7B34-46FA-BD54-6BB1D7AD29C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e57d5c4dd6a27b4b085b116dc22a5020c33b60de","datavalue":{"value":"10.1002/1520-6750(199410)41:6%3C833::AID-NAV3220410611%3E3.0.CO;2-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314864$FCF41039-152E-4FEB-B320-CB0F64FF754F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1cb6f5af1f74ece24460d6d75c2f43664d9b430","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63536fcd4c1e2a306939dbabeee9cb0275d426e0","datavalue":{"value":{"amount":"+0.7982667684555054","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":"Q4314864$1617F13A-7311-4A5A-9001-2FEEF5538C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549b62d3b310ac8a586a5d23f6af789badb2c25a","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9e53371c0477eecd6dadc5e2cc1d2379728444","datavalue":{"value":{"amount":"+0.7913313508033752","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":"Q4314864$CA0157CD-976D-4934-98E1-9601982E0957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31713d51c68c0b3b73c4098d780bb47912d2a596","datavalue":{"value":{"entity-type":"item","numeric-id":2735077,"id":"Q2735077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331c3197b20d88af990f82b41d9d9b64466fe65d","datavalue":{"value":{"amount":"+0.7909063696861267","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":"Q4314864$497120B8-7C81-464E-9C40-58872DA8056E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0c81506b1d6c69315a912130f0ee58fa46bb61","datavalue":{"value":{"entity-type":"item","numeric-id":1083032,"id":"Q1083032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc3ed232c6bba1eede0167701606c253c6a78f9","datavalue":{"value":{"amount":"+0.7886026501655579","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":"Q4314864$41BF6B89-0446-420D-8A5D-625EA741E4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95cdbc5310726c709b53e41138b92cdf3e2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":3757687,"id":"Q3757687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c798feeb721908646a2dfa855e33b3122ec29b","datavalue":{"value":{"amount":"+0.7835140824317932","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":"Q4314864$748DEA5F-E7A1-48F2-A339-B715D5AF7F33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4314864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4314864"}}}}}