{"entities":{"Q1994094":{"pageid":2004836,"ns":120,"title":"Item:Q1994094","lastrevid":74067375,"modified":"2026-04-14T18:14:47Z","type":"item","id":"Q1994094","labels":{"en":{"language":"en","value":"Generating functions in the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6970089"}},"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":"Q1994094$F374C261-622E-4869-8CDA-B0330171DACC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af29d6243881df72decd1a1d83f215fc97b0117a","datavalue":{"value":{"text":"Generating functions in the knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1994094$4E920F12-7AFC-4488-8653-E3CDA5F38BFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a7cb4aae537f7bfff948242cac5c68aef6554a5","datavalue":{"value":"1402.90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994094$8B2E5E95-FCB7-4643-9FCB-3B982890915F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1eec2e05ba22f4ef6227a2eae3bcc75a6a1209b1","datavalue":{"value":"10.1134/S1064562418050198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994094$DA3262C3-49C9-4EC3-BEDB-7C2465CE0A1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994094$6AF5C809-8EDA-4F08-BE3D-98FC3A6598BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"203bacb163c1a12b450dec239d9c77c52deaae3c","datavalue":{"value":{"time":"+2018-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1994094$7A0FD4DA-6A51-4569-9013-CFC2A47A4E11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994094$2228C35B-5D0A-4BBE-BC34-4724E460D346","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2c5360dd3cb2bdf8658f98f1025a4642f8efe50","datavalue":{"value":"6970089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994094$19BDF47B-BC2B-489C-81BF-04DEBA78ECF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994094$E8BB121E-3595-4957-8BC2-16BFF721B829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994094$6A566FF9-505E-4E80-BAB1-34A037724614","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e297572061034fa93655a5f110d5971920e2ac","datavalue":{"value":{"entity-type":"item","numeric-id":179199,"id":"Q179199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994094$901FF235-2277-47A6-921A-C2DC0CDA6034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4010b3b914661f613bb4c8a1ba7bd2fce14c999e","datavalue":{"value":{"entity-type":"item","numeric-id":1375259,"id":"Q1375259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994094$62F761BA-9AFC-4190-B37E-08CC17EF5D97","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":"Q1994094$9971AF46-EA39-4BA8-968E-500C11CBCFE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"302043d51e1b36e761a1ba6d375781e4e949d735","datavalue":{"value":{"entity-type":"item","numeric-id":3900071,"id":"Q3900071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994094$39DF116F-2576-47AE-B92E-927353E7297C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994094$4A67B582-BF6F-4F92-8A38-5AB78FAAFD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50599501af88b9f9c647b8e5fac4b602f742f44","datavalue":{"value":{"entity-type":"item","numeric-id":6195850,"id":"Q6195850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994094$FEFAD420-E554-45A3-B7AF-82110F76D40F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"606dab10d0dd3d4222a52d0427c3b3cba459b0e9","datavalue":{"value":"https://doi.org/10.1134/s1064562418050198","type":"string"},"datatype":"url"},"type":"statement","id":"Q1994094$BD9FDC67-1953-48F6-9B56-39165121C55D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e5fdd0bf8f604a1fd22ad52f45b936cc728bb20","datavalue":{"value":"W2889645751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994094$63BAB03F-A9C6-4D2B-99D2-852C91BF8A3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a60ac17bf9712ac3bad92e15d1168adb03522f","datavalue":{"value":{"entity-type":"item","numeric-id":2278226,"id":"Q2278226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b3270eba17a2119aa0c63917577e394b06c19f","datavalue":{"value":{"amount":"+0.9175151586532592","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":"Q1994094$03F3613F-7603-4164-9DE6-AF69B736D2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce3afd090313db3bc782643b73926688ae47b43","datavalue":{"value":{"entity-type":"item","numeric-id":3321838,"id":"Q3321838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f3cf69c6fea3062d4b140c903ff02562199d97","datavalue":{"value":{"amount":"+0.812921404838562","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":"Q1994094$32FC1610-F126-480A-AFC7-762F785C0E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c3258c67216e2c54850e8e50eab6cd61b1f593","datavalue":{"value":{"entity-type":"item","numeric-id":3487133,"id":"Q3487133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830caa0024c510c1cc7805b8fbba12b6399c29c8","datavalue":{"value":{"amount":"+0.7891915440559387","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":"Q1994094$85AB21F1-CE56-4D4F-9250-BBB545660409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b3a1720cb6a68147f5a67099664ab945b91564","datavalue":{"value":{"entity-type":"item","numeric-id":4446214,"id":"Q4446214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a74d4e4464b66fe7c6df843bca3b8bff3c1bee87","datavalue":{"value":{"amount":"+0.7778267860412598","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":"Q1994094$F31F0E95-4F1C-4674-B0B8-D16EFD0C5AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167c830db28cfe20eda830c0b3a7bc0d4545d7f2","datavalue":{"value":{"entity-type":"item","numeric-id":1319356,"id":"Q1319356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2eefb3fd62928e8f307fb01f94ec045ebeb09dc","datavalue":{"value":{"amount":"+0.773202121257782","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":"Q1994094$33EC0CD2-0204-459F-B395-A98A0C077772","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating functions in the knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_functions_in_the_knapsack_problem"}}}}}