{"entities":{"Q1790954":{"pageid":1801696,"ns":120,"title":"Item:Q1790954","lastrevid":43329362,"modified":"2025-07-24T19:10:47Z","type":"item","id":"Q1790954","labels":{"en":{"language":"en","value":"Approximation algorithms for a two-phase knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946777"}},"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":"Q1790954$1F5FADE4-0B93-42D0-8871-73992F9A7DA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f93eadb2246838d9b06f93668bf8c42e6c8dd53b","datavalue":{"value":{"text":"Approximation algorithms for a two-phase knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1790954$E2DE14F3-A22D-40A3-93C5-B4EF9736A778","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40bcd5e77b3cb2fb209bc3adbb8167b1c9e90de8","datavalue":{"value":"10.1007/978-3-319-94776-1_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790954$A2A5EFA4-E85E-4941-B68A-A1A0BC15876A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"263934a1a79d34a2a32e0fd8a7860b145d5f8917","datavalue":{"value":{"entity-type":"item","numeric-id":319367,"id":"Q319367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790954$1D68F2D9-CB6A-4207-93A5-1BBA8927A2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aba49d5083229fc3202ab34e44edc20bbf2a989","datavalue":{"value":{"entity-type":"item","numeric-id":489092,"id":"Q489092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790954$514835FD-B1F5-4BEF-8C37-1C1F2078E84E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1790954$B561D299-787E-4B62-AC34-B4E7C800959E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790954$F7E99247-DBE0-4DD5-91A9-9099F74A206E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790954$5AA4F154-275A-41E1-89A7-DFEEDB96A198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790954$E9DBB511-F302-49D6-AC69-3CC3E0D635D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cc200851f56313525442112c88864f1def90119","datavalue":{"value":"6946777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790954$6273BC96-B9FE-4A40-9064-3CDD5A1CAEFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790954$A3179EBB-603D-49A8-97E0-9D227E0F2F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7959e1b788b49d33cb497776b899055fed13cec","datavalue":{"value":"multiple knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790954$C064304B-46C5-4AB5-9826-BEE718A8366E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790954$26CAB903-8AFD-44CB-B4AA-90C0417DCD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790954$58391243-04F9-4D42-95ED-6FC4C2C04F73","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":"Q1790954$F0ED5DFF-9600-4055-89F8-F5850C5698FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e888a2f7dc431898b7dbf55cb03b0aa9f8afe5ab","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94776-1_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1790954$6288DF3A-3DA3-493B-974E-312FE57B13BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f92418a6bc131b119509831d96e991d6935cfed4","datavalue":{"value":"W2810989909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790954$E002DC6B-1FEB-415D-8353-CC1961652E64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0069c13485dfd8ac379a0190e3e2f2dd5e79c55","datavalue":{"value":{"entity-type":"item","numeric-id":2279756,"id":"Q2279756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1193052249e03c0db128e2253ab375ec664cf092","datavalue":{"value":{"amount":"+0.97949684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790954$5748844B-3235-4F7F-80D9-DBEEBC4EFAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b288a6b9fb3a6e828bb18397aced372529623ca9","datavalue":{"value":{"entity-type":"item","numeric-id":429647,"id":"Q429647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e578551ff7933a44261cc5b3a52b93beb82f27","datavalue":{"value":{"amount":"+0.9478396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790954$5BDBA1E8-F356-4C8B-BE34-1DEC70EFD34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a960f9019fb7d6f2a90a8c631cb2d913cdd14d4d","datavalue":{"value":{"entity-type":"item","numeric-id":391212,"id":"Q391212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7937fa8dfda16db6855f97d47953e25475a601","datavalue":{"value":{"amount":"+0.9405572","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790954$F3957391-D242-4ACC-9A18-C7145899A08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089527b11cd9c49a0ba42c308946cfc135420856","datavalue":{"value":{"entity-type":"item","numeric-id":5199165,"id":"Q5199165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7937fa8dfda16db6855f97d47953e25475a601","datavalue":{"value":{"amount":"+0.9405572","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790954$EEC5E886-F07C-4508-9A2E-F6A9E0DAB7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdfd17f6258cf75ad7f7e20893b1ea48e00eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":2947034,"id":"Q2947034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71c7a8af213ece4293e554396f00faa480027f7","datavalue":{"value":{"amount":"+0.9394499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790954$11F50734-E2BB-4334-B9B0-EAF18A9B66BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ad426100bc27ea92356b60d29706f8b6f59c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1127219,"id":"Q1127219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8225bb4ae5dc5dee4810fca3ca6ae9e557222e","datavalue":{"value":{"amount":"+0.93936265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790954$829EE1ED-D665-41D0-B5F2-564DAFC7D5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53d747f9aaa5456c4aa6a14531f263a549f6374","datavalue":{"value":{"entity-type":"item","numeric-id":4575740,"id":"Q4575740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f815d758f047f9aa9d4573201552df69d966391","datavalue":{"value":{"amount":"+0.92940253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790954$6BDC2EF2-DF33-452E-AE47-62C1292CD875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee68c2b7d21814d13edda31392ae65ac8508bba","datavalue":{"value":{"entity-type":"item","numeric-id":4973043,"id":"Q4973043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f815d758f047f9aa9d4573201552df69d966391","datavalue":{"value":{"amount":"+0.92940253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790954$DE6C7E8C-EBF5-4FF6-B7F0-1F6CE7059630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d05d69042d088ead18543dbe69da6b3a6888a84","datavalue":{"value":{"entity-type":"item","numeric-id":5475207,"id":"Q5475207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97559ccd6a5ad31b10e901dee4408e6f729a4e19","datavalue":{"value":{"amount":"+0.92849296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790954$69B81850-4AFA-4A61-AFC1-6AECDCA37436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9982e1b0663df133242a6001fd85f5c5f82d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2932049,"id":"Q2932049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e54d42d24e8ee0d5c66efe9db98a03148f439e1","datavalue":{"value":{"amount":"+0.92821914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1790954$5C0F1AD7-1C95-4AC1-85E1-B032542313D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1790954","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1790954"}}}}}