{"entities":{"Q1364474":{"pageid":1375213,"ns":120,"title":"Item:Q1364474","lastrevid":68733135,"modified":"2026-04-13T01:44:03Z","type":"item","id":"Q1364474","labels":{"en":{"language":"en","value":"Simple but efficient approaches for the collapsing knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1057101"}},"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":"Q1364474$4A85DA8E-EF66-428F-B313-EF7FD249C5F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4075fddff23ab9a9745a46344273e03dd3983906","datavalue":{"value":{"text":"Simple but efficient approaches for the collapsing knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1364474$FC97CDB1-A4EE-4CF1-B869-EAC8130BE73D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"576cb1e2df40f1bf8dee343e0de529eecda85a13","datavalue":{"value":"0881.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364474$A6A10F81-6096-4634-90CE-54E41F32B7E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"805188b67a5a14e39b4f260c7c25ddb639a92f19","datavalue":{"value":"10.1016/S0166-218X(96)00134-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364474$56BB4CB1-88D0-445D-8F98-8E9E65709669","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":"Q1364474$C0BF1D2B-BD9D-4865-B1E6-38B9D472BCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b872701bfb1dbb58ac5ab4dce200a4c7ff12af20","datavalue":{"value":{"entity-type":"item","numeric-id":168068,"id":"Q168068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364474$4B10868F-6ACF-4241-A49A-616ACD9920F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364474$ECF80867-B664-4861-925A-04718875395C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364474$D7674B6A-2CAB-4B18-9714-C8105A85087A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28b9596eafbe4f7af330e206cbe61b9813bd2dea","datavalue":{"value":{"time":"+1997-09-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":"Q1364474$B6751A52-17CF-45B9-9094-6CE647DC33F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1364474$2F10D3DC-B272-4EEC-B9B2-D0556DFC2F63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364474$409FB70C-69FF-4E50-8A96-5A83D932A33C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a31f2d0cfd1945336bc3bd66d7e37e01bdbc6530","datavalue":{"value":"1057101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364474$E1EDE811-1CCE-43A6-9F8C-094361D97CEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f4a457930615f117f968be71c3f0b99ec96b8c6","datavalue":{"value":"collapsing knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364474$CFB45CEB-8D6D-436E-A6AB-63CD30EC74F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec951b39d5713f5ac1c14a854df5dbbbf240b2e","datavalue":{"value":"pseudo-polynomial solution times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364474$80B0D2B6-F22C-4C4B-B2C2-5DE6C13A7D08","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364474$D9A7213D-4299-4D2C-99D9-A5A94AEB97F3","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":"Q1364474$D8886149-98CF-4F1E-9DD9-006937D4C301","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"83a7632cc16df511e21904ff7851a661639b6953","datavalue":{"value":"Q58826516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364474$ACD5257F-7E37-40D3-B725-883644C41FF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364474$89DC0291-04C3-4310-A68F-70C0E2D39C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3748923de9258b2d713a6e6a8488f683c5a75978","datavalue":{"value":{"entity-type":"item","numeric-id":1327229,"id":"Q1327229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364474$243B11D9-CB6F-4212-96E6-E0253F576E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8696fe5bb133fa030240ed4293d41502d6e976b","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364474$B3BED8F1-60DB-4CA1-B284-69C187E0C588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ce02c2fa01893a626cefcb8ad5094d66312d87","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364474$36C68D1E-884C-4B96-9BCE-E4E9BDDA0D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1901968cff24598c899aefca0eb3126118d8d2c","datavalue":{"value":{"entity-type":"item","numeric-id":4175049,"id":"Q4175049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364474$54119CBA-500D-45F1-9345-F70B716ECDAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd62b919de8b5c199ac70303e09d2abb14fe9916","datavalue":{"value":"W2082718338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364474$E2094179-316C-44DC-A592-4819230A138A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0aeabd28c1eae80e1e342776d6ca859256e91247","datavalue":{"value":"journals/dam/PferschyPW97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364474$4B3BE9E2-16B7-4772-AB14-FBAB6DA8F8CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b21f9f8ede23eecff4bfbfdf7b5c4ee5a15d98","datavalue":{"value":{"entity-type":"item","numeric-id":2489216,"id":"Q2489216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6820b5241561213042ccd129bbbe5c933c9c95","datavalue":{"value":{"amount":"+0.9618467","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":"Q1364474$614E3C6E-1BF8-402C-A203-E73C9DD3D496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f63aa78a58c64a6162329cf88987e9eb338e94","datavalue":{"value":{"entity-type":"item","numeric-id":4421951,"id":"Q4421951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee389c9df36510a9dc7398b9203db090db3867a","datavalue":{"value":{"amount":"+0.9362938","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":"Q1364474$FC233005-D90A-4E2E-93C1-A95846715815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73a73af4847ed4c7b7730164be24474a2946b73","datavalue":{"value":{"entity-type":"item","numeric-id":1327229,"id":"Q1327229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68df3363c8d4abbc19140f931299bd00db743ed7","datavalue":{"value":{"amount":"+0.912801","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":"Q1364474$0A395D87-0693-4EA6-8518-B149648D45CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773605444bef6bd51275bc908f47a995996b160b","datavalue":{"value":{"entity-type":"item","numeric-id":4797034,"id":"Q4797034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf1d036626b722460edcf48df6e8e6cb1015deb","datavalue":{"value":{"amount":"+0.90936655","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":"Q1364474$5DF93002-BE2D-43DA-AE83-680DA82B33D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa59b5752750378f3053dda6da20bf097a549e38","datavalue":{"value":{"entity-type":"item","numeric-id":1753399,"id":"Q1753399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0585f5816aabacdcf2e1666b17dce176cd97c254","datavalue":{"value":{"amount":"+0.9091984","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":"Q1364474$48C6FC01-7544-4C1C-87F4-66FBDFB70652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd2fcc7f8d49fff11c7d7b45c43d7281f6681e60","datavalue":{"value":{"entity-type":"item","numeric-id":3778543,"id":"Q3778543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd191a96b91dd24306dbe4f3034f5845ee4a94b","datavalue":{"value":{"amount":"+0.9028525","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":"Q1364474$10C15440-EFF9-454C-9F04-934B631DD5B6","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":"640d74308daf005fc23503791fedbe6e5ac57004","datavalue":{"value":{"amount":"+0.88281506","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":"Q1364474$37A55B0C-C101-4262-9C40-917BC5AB1193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb180541d40af2a9c1830cabfe9de84f33e1f73","datavalue":{"value":{"entity-type":"item","numeric-id":3538766,"id":"Q3538766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d52b2203236ee9262537743a24a45982ef7605","datavalue":{"value":{"amount":"+0.88274056","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":"Q1364474$E5E6F15D-5AA6-4FCE-B91B-2FE5D58D0575","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":"dea5f298c49cab01f973c2294bb6806b365ff501","datavalue":{"value":{"amount":"+0.87984085","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":"Q1364474$8630F55E-16D4-44EF-9CF7-2980E7356332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710f96b8d69ca5b96152175ba78242e67d52eb12","datavalue":{"value":{"entity-type":"item","numeric-id":5410644,"id":"Q5410644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803b27934530489878fc2dee2b651d896d9937c0","datavalue":{"value":{"amount":"+0.8792838","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":"Q1364474$C58A1647-B9BC-46B6-AE4A-C9BA99926534","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple but efficient approaches for the collapsing knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_but_efficient_approaches_for_the_collapsing_knapsack_problem"}}}}}