{"entities":{"Q1694783":{"pageid":1705524,"ns":120,"title":"Item:Q1694783","lastrevid":68152407,"modified":"2026-04-12T21:47:09Z","type":"item","id":"Q1694783","labels":{"en":{"language":"en","value":"Approximation of the quadratic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6835048"}},"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":"Q1694783$34B123B0-2B9E-4C58-99F4-228EC78514CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f94d636a33a2db189c5bd6fdd0735d4840a3d2c","datavalue":{"value":{"text":"Approximation of the quadratic knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1694783$3280DC61-8FA4-4F70-84C9-5300D109EED7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"479a8761bb19875a4a6c99e4636f5c6606325542","datavalue":{"value":"1380.90240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694783$D2F4E4A9-2DB6-438A-B323-AE3368BFC020","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddf53fb09c4e4ee45ac66fffeba937512fdd55d","datavalue":{"value":{"entity-type":"item","numeric-id":1667024,"id":"Q1667024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694783$370FA609-7186-4378-AB04-791262A35A29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694783$26CF4930-2DAC-4801-80EE-9255A29B6CC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a56c33c49680ed15bf9438494fe87a6286c086fc","datavalue":{"value":{"time":"+2018-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1694783$886C5E76-C0AD-44E7-9455-563FB98C41F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bae610e99e4f0e863a6e16ee551769101367aefb","datavalue":{"value":"https://arxiv.org/abs/1509.01866","type":"string"},"datatype":"url"},"type":"statement","id":"Q1694783$76F6DABE-789D-4D36-AE40-09923E787765","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694783$F15A9809-08D6-4E53-9259-BF15CB3173D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694783$6E3D1B09-A9B3-4A9E-AF2A-6C77C2D8BBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694783$DE936CA4-8C72-44CB-A3E4-710E2BC5303B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17ad47fb553b8dd35c843a34f642a762bf414f2c","datavalue":{"value":"6835048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694783$2F6CD3B5-759B-4A2D-B571-4992F51A4B32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8620a56660c1132a50e56eda1c5cb80a08a800","datavalue":{"value":"quadratic knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694783$BD888523-C226-428F-8BE5-DE05A19F8D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694783$BC317663-9D9B-48DD-A22D-16C23942B07D","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":"Q1694783$8933F48E-E8F0-4AAB-9E57-3053BB605F21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"baaede6d9ecd59291baa437eecffdbca1360d638","datavalue":{"value":"W2963081326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694783$8927E5D7-3C78-45DD-80CF-7E6F44C3B63C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694783$92D87D10-B5BF-4900-BAA8-520B0DCDD1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694783$CE15891D-27F6-4183-B441-92C62565D5A7","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":"Q1694783$8B197FB7-F8ED-49A1-BEAF-A78C134772D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6c9bf57e57d9a2cb25b61b285e3efefcbc6d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186661,"id":"Q3186661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694783$D862C6A3-DC2D-44F2-9BA5-C1EB35BF195A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694783$ECBB666F-2CB5-4700-BAD3-19BF2A09F207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f8dd2502b79677c1c4b9bcd1e0a1e7f078b436","datavalue":{"value":{"entity-type":"item","numeric-id":1866980,"id":"Q1866980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694783$07C81B98-81A5-44D3-82FA-85B2EE2B632A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694783$80B3319A-2D5D-4127-82F1-7A15217D814D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35d5be6e6d3d1944cee9cd85604d8be9b8826435","datavalue":{"value":"10.1016/J.ORL.2016.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694783$27BAD204-49D6-4084-8450-6794197FF1E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation of the quadratic knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_of_the_quadratic_knapsack_problem"}}}}}