{"entities":{"Q2345987":{"pageid":2356730,"ns":120,"title":"Item:Q2345987","lastrevid":52270679,"modified":"2026-01-21T08:02:31Z","type":"item","id":"Q2345987","labels":{"en":{"language":"en","value":"Hardness of approximation for knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6440994"}},"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":"Q2345987$E35E05B8-07AF-46DF-BE30-5930ABE5462F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a613069b865e04f3f72ea3859e7583561530a7dc","datavalue":{"value":{"text":"Hardness of approximation for knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345987$3A3D6030-3CB9-4C80-921C-83DC23BB5915","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b35c6db2028cdf6a9682093f52789fe761f6e24","datavalue":{"value":"1328.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345987$93FAE1A0-0EEF-4D2E-980B-D035E055FC2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8b9ca6a2c600d2f03ee991a0db096be8073632","datavalue":{"value":{"entity-type":"item","numeric-id":230553,"id":"Q230553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$0DAC96FE-21E2-470C-812E-595F524D93B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e4034e7197211fec0d1a1b7ace521b43b3282e","datavalue":{"value":{"entity-type":"item","numeric-id":343855,"id":"Q343855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$3384CAA3-0243-4FDA-8AFB-0DCED87446B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b5d4eff185f184ba65efed7028d19a1118ca26","datavalue":{"value":{"entity-type":"item","numeric-id":230556,"id":"Q230556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$0F3CBAD3-FA2C-423E-B0AD-D180F8274B8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$E258A13E-3498-4561-B80D-829E514B3A56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65537b12bedf9b03d4f9ec58bd9dd0e00a689a6c","datavalue":{"value":{"time":"+2015-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2345987$BB9A8744-DA81-46F9-808C-8150F3E0A834","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47e7b0076ec14ba816c086d290f4d61623bd44ce","datavalue":{"value":"https://ir.cwi.nl/pub/24129","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345987$625FE405-62B5-4798-AC22-0F038A00A50B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345987$EA975389-DD64-4B13-B228-ECFD007D2173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345987$4B88D7F5-2F1A-4DC7-A964-86BACDF0314B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345987$FDFF9126-AB43-49FA-AD86-A1CF4A139F84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad90124afb7e95878e8e90c8564214f0d6c55a22","datavalue":{"value":"6440994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345987$DB35028C-3D83-4348-AD40-0ED6E310F320","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345987$3329E950-8C2C-45DE-9460-9CEDA737F3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345987$8B81C130-0149-420B-A4F8-C1F0BC443E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347efe8d23f1321fcd4b56c20deb75bd3210c646","datavalue":{"value":"subset-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345987$17A7A3BF-A58F-4FE6-AF1C-41BDF7B58E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1afcc62224c12597c4999d39e6acc465710c6471","datavalue":{"value":"exponential-time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345987$8CB0AACE-919E-4AC7-88A8-4AB018F3F796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec1855a41b7d6c53c23e8e6761683d29b026cc5","datavalue":{"value":"PRAM without bit operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345987$AACD4804-87A4-4641-A4D7-C6A1894F6F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07181493297c6d3c92ac29c36b5e2a6ca408186c","datavalue":{"value":"algebraic-circuit lower-bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345987$62A4D23E-4460-4DE6-8FBA-10F4BF8D9D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345987$FD7C024F-27B8-4DE7-8A07-4B62AA588930","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":"Q2345987$A42E4E51-2592-4F1B-A8CF-2D5C5342A71F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"255b28eb43aa36b22c40e05265f9d72073504c4e","datavalue":{"value":"W2125990029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345987$372F5334-BA33-40E1-BDE6-81863B3E8199","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f13262bc300fba769190aafdb0940400641e6","datavalue":{"value":{"entity-type":"item","numeric-id":4888749,"id":"Q4888749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$25F4F4D2-64CE-46D0-B298-60AF6D25EF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$4383254D-43E6-4704-8503-C26E2F42D0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ceb85e15743a61dcb685f0fd39024d0fe67b7f1","datavalue":{"value":{"entity-type":"item","numeric-id":5822348,"id":"Q5822348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$8A7D69A4-D4AD-435C-B9A2-2A030965582F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$D63ED1A5-9130-4F34-87F3-DC43097CAF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8ff1dde15320feaf0e2d97ae63b5260eaa5803","datavalue":{"value":{"entity-type":"item","numeric-id":4018401,"id":"Q4018401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$D0E360D5-35DF-4E08-8A4A-ED1C9DE8FB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$79993168-A91D-40B2-8332-1D833829FF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$7988ADC3-20C6-4EBB-B3AF-AEF3B4309AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$ECCD3754-18D6-487D-A962-18DE3ED1BEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$211575CA-3AA4-4D07-AF24-B80C31C3172E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$35E38283-429C-4749-B92C-8D249C8B4868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e4f083b9b8c3cefd59525749074259a09a0360","datavalue":{"value":{"entity-type":"item","numeric-id":4737518,"id":"Q4737518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$AF10DAF0-485C-4DF1-8E04-317111C6CA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25f9d90cbcc28e3f73f79a5515d30dc34194913","datavalue":{"value":{"entity-type":"item","numeric-id":2875160,"id":"Q2875160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$F5C91739-4656-41FF-BF68-32D68143E3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3a7d9b6f077c7ecd02d9320971f9075b80ad66","datavalue":{"value":{"entity-type":"item","numeric-id":4268719,"id":"Q4268719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$081D141C-5543-45FC-B609-1AE080BEBF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54395a90759bc40021d64620686ae3bf0c4d5f4","datavalue":{"value":{"entity-type":"item","numeric-id":5496223,"id":"Q5496223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$5E234744-6EB4-40BF-9EE5-3101B40C63EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bbc5ae50950ac1d5702cd4999e67a859b0ac7af","datavalue":{"value":{"entity-type":"item","numeric-id":2912770,"id":"Q2912770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$6A112831-AE3E-4FD7-9C85-E484E0CBC3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$7FDEBAD6-EFD3-4065-8BF0-E0C3900CEA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345987$58D0FD10-9C2C-4E02-8393-A5B9B4BB68D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5c2cbe88b0f435cadf7d66f29a33ab24c52c9f0","datavalue":{"value":"10.1007/S00224-014-9550-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345987$430CD857-D594-4C2A-A237-FB8BDC795955","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ffdb745bc328cbbd990a9355e489750da8b193a","datavalue":{"value":{"entity-type":"item","numeric-id":1084863,"id":"Q1084863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80272770f92dfc5edbeefa08376d45a835e67f3b","datavalue":{"value":{"amount":"+0.803449809551239","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":"Q2345987$B9993CF7-99B7-44E2-BE82-900B04937D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf7fb5e7a585976ccdb68409f48744c027ef011","datavalue":{"value":{"entity-type":"item","numeric-id":3718485,"id":"Q3718485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d22ee263341e9765c7636c2abbee598de62be37","datavalue":{"value":{"amount":"+0.7979529500007629","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":"Q2345987$374601C2-A92E-4AD0-A774-C985922D4558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eac328aa0fdad45eb9dbf9ae6d8ec8b1a6b9b82","datavalue":{"value":{"entity-type":"item","numeric-id":2898024,"id":"Q2898024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d0415a3b83cb94968d0e943007b2d0869f4dcb","datavalue":{"value":{"amount":"+0.7943631410598755","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":"Q2345987$E9B37ADA-5556-4998-8EF5-64C4033AA70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843dc35273827ca90bbffcbb5ced136130fd5a19","datavalue":{"value":{"entity-type":"item","numeric-id":1964357,"id":"Q1964357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932b65b1eaffc5620fea9795f1f9a25b4af890aa","datavalue":{"value":{"amount":"+0.7886059284210205","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":"Q2345987$AF8EE806-8C92-409B-8D1D-CA9C7A0AD6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f47468c1acb134aef36f3903fe867bf2d9cf06","datavalue":{"value":{"entity-type":"item","numeric-id":1814715,"id":"Q1814715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932b65b1eaffc5620fea9795f1f9a25b4af890aa","datavalue":{"value":{"amount":"+0.7886059284210205","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":"Q2345987$EA50962D-2778-49E2-B96B-DBAE926E9D05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2345987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2345987"}}}}}