{"entities":{"Q1642685":{"pageid":1653426,"ns":120,"title":"Item:Q1642685","lastrevid":68238318,"modified":"2026-04-12T22:21:39Z","type":"item","id":"Q1642685","labels":{"en":{"language":"en","value":"Approximation results for the incremental knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6890109"}},"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":"Q1642685$1034F503-8D7E-4E2E-B436-ED8E10C168E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15efd96eb0af8d98998acf9545070908ae5046be","datavalue":{"value":{"text":"Approximation results for the incremental knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1642685$D927742E-3134-4FF7-AB3D-E32A42341DF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47b1b5c4e8ccbdb130d24101f52263decb1453cd","datavalue":{"value":"1504.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642685$B7AEE915-E04F-4B22-A423-141208889008","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3c66e0b8ff1443cb3deddf549c4ed323e1044b9","datavalue":{"value":"10.1007/978-3-319-78825-8_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642685$75844E9D-36AF-475A-A8C6-56FFACBDDDF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642685$10E2B431-C9F9-4E38-A9EC-DB81D1B525CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104b8a187dd9f37087ab461f6814b1af283bfa78","datavalue":{"value":{"entity-type":"item","numeric-id":510910,"id":"Q510910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642685$29549E7E-9D47-49E3-8ECA-5EC5C64785EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642685$63D37FC1-D83D-4AC3-B7DB-19D0D12BCC4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16a246fdb3971248251b165b2ca17532d275c71d","datavalue":{"value":{"time":"+2018-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1642685$40154C59-4821-4E38-932F-4277E8AAB8BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642685$BF5A0FC5-EEC4-4219-A22E-D97B0AA5E9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642685$89D92F33-EAB5-4386-87EB-D876B256C45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642685$78F08012-7CAF-4B7B-9A04-34DC384C8155","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e6bc15a899be308407e16f7658df67460d00e48","datavalue":{"value":"6890109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642685$A8D204F0-4E71-4366-8D0A-9E0A9FF1CFC7","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":"Q1642685$C080DC86-E7BE-4F85-8038-FC8999295CAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a01ced867c306c317da238727cfb5cf8cbd02435","datavalue":{"value":"https://doi.org/10.1007/978-3-319-78825-8_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1642685$FF61D000-F38B-47D5-B396-EA380E0D1AA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78b76d5dfae171d780cbdf28fa332f6a5e127f63","datavalue":{"value":"W2799046353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642685$D39185CA-6860-4743-A3C5-2CE245EBE38C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb6b295858941f4d2840d2625dbb5ac5eb910517","datavalue":{"value":{"entity-type":"item","numeric-id":2422736,"id":"Q2422736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297e268b674a0f1877f98a994468a1ce9e133bbc","datavalue":{"value":{"amount":"+0.9451146125793456","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":"Q1642685$4AAA3878-4C64-4E4C-9151-03155DCD5C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e8ba9e82e783754ac85f4fcc4a42742518470","datavalue":{"value":{"entity-type":"item","numeric-id":2687039,"id":"Q2687039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613929b7b5e0a4c9e873b0eb0671c45fdb82b26a","datavalue":{"value":{"amount":"+0.9188216328620912","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":"Q1642685$0B5216AE-DD53-451C-83EA-C50810E6EFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf53f9a2de9d9ede4f17f8f4589027ab7c9e0702","datavalue":{"value":{"entity-type":"item","numeric-id":1711662,"id":"Q1711662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07540097d39095060590a3653b1ec3eb3f6fa9dd","datavalue":{"value":{"amount":"+0.915108859539032","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":"Q1642685$635C9197-2035-429B-AC56-E185FFAF0F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c666ab5fc55bc41f79174f5e8c0bb3460611305","datavalue":{"value":{"entity-type":"item","numeric-id":1661876,"id":"Q1661876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2cad59a3c9a652b707740c25d7c1d4cf6cb530","datavalue":{"value":{"amount":"+0.8837513327598572","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":"Q1642685$B194CD56-0BDE-45EB-9791-DEBF5530DB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82955bbc9347235eb01fba4654a196f643517644","datavalue":{"value":{"entity-type":"item","numeric-id":283993,"id":"Q283993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9232bd6972a6ccc6b640ba5d8c0a353953df31","datavalue":{"value":{"amount":"+0.8121391534805298","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":"Q1642685$9FC77D04-5968-4578-9E84-8711116D10D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation results for the incremental knapsack problem","badges":[]}}}}}