{"entities":{"Q5495001":{"pageid":7524561,"ns":120,"title":"Item:Q5495001","lastrevid":37059813,"modified":"2024-07-30T08:21:55Z","type":"item","id":"Q5495001","labels":{"en":{"language":"en","value":"An FPTAS for #Knapsack and Related Counting Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6323139"}},"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":"Q5495001$63B96AAE-CC73-4451-9BB7-F0CAD1AFBBB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"367dcdc97c829dcc2a66bf79551e2ff36fbd2b6d","datavalue":{"value":{"text":"An FPTAS for #Knapsack and Related Counting Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495001$AC7480F2-8746-4B52-8B3E-F8FA7DF7169F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc834fdbc0676e31107b8d4432411bff33d40689","datavalue":{"value":"1292.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495001$2BBA3474-0B78-4BE0-AB7B-1D00B425BBC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2ff66b7f3d50084f6c5514d42b0feec5ab069cc","datavalue":{"value":"10.1109/FOCS.2011.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495001$A842A9FE-D899-481D-A05E-97E5944CBDDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d7602d297dba1e0e9c3c6ec0267078f276fd9e","datavalue":{"value":{"entity-type":"item","numeric-id":354646,"id":"Q354646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495001$CCCF0079-C864-48D7-9DA4-5473206A9581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0415bd0270f246392c9f05931d81dfadbf989e9e","datavalue":{"value":{"entity-type":"item","numeric-id":598255,"id":"Q598255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495001$9FA155A1-32E6-4DB3-BE59-8873D4389481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b995923257852405258fd9fe72cb5465920a8c05","datavalue":{"value":{"entity-type":"item","numeric-id":354647,"id":"Q354647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495001$60DAD807-6917-4B04-B7C0-D1D5537FBAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cec08f7ab7528627d17b66e85141f99070a3826","datavalue":{"value":{"entity-type":"item","numeric-id":196037,"id":"Q196037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495001$03CF6E8B-0203-4492-9DE0-76807A952C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d86f9778a8e93d0b33d1d3ea5f2034f68d5009bd","datavalue":{"value":{"entity-type":"item","numeric-id":269469,"id":"Q269469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495001$8767966F-0DE8-4FD0-A84A-3714B79B6F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b69652026ab5cd3403f51ea14f724a8b3ebf94","datavalue":{"value":{"entity-type":"item","numeric-id":298157,"id":"Q298157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495001$14279440-F100-4B89-8AC2-2E082469F2D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d76402151bca6bb3e2797916ee465699e2217e3","datavalue":{"value":{"entity-type":"item","numeric-id":5494958,"id":"Q5494958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495001$D4DC617B-470E-49E2-B25C-164891589231","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c95c2fedc687298510b6dc5372d662004f7645","datavalue":{"value":{"time":"+2014-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495001$50953E3A-67E4-4242-80B0-F90EC9AF257C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495001$BE333B4C-BCA8-47CF-8513-486FFF50D834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495001$8417DE66-0A51-47EA-B832-E7FFCE62FD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495001$0A05E6FA-D534-44DB-8F8A-07D372B6D92F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35ad2b2cbb163bdcf3a05b283a4f97d7e817a70d","datavalue":{"value":"6323139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495001$7EFBC5E0-88D0-4F5F-BACC-4AE84238082B","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":"Q5495001$E8A754BF-8266-4756-A127-051273725627","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6200613bb055cddbc674b3b4a571fc2026fdf1a","datavalue":{"value":"https://doi.org/10.1109/focs.2011.32","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495001$940B3A82-F9A9-4AE9-8345-B158DFEF0831","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33b30e03c52cd1a2146e169fb509c22bfe5fcd94","datavalue":{"value":"W1989921461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495001$ADD61B03-A4F0-44DE-90F0-B8DE90296011","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495001","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495001"}}}}}