{"entities":{"Q4995276":{"pageid":7024853,"ns":120,"title":"Item:Q4995276","lastrevid":91177349,"modified":"2026-06-04T22:27:18Z","type":"item","id":"Q4995276","labels":{"en":{"language":"en","value":"Approximation algorithms for a generalization of the maximum budget allocation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7362644"}},"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":"Q4995276$DA918BA3-1AF4-4E8A-8BCF-0CD28821123A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d89e4ec535dd7fde2e384ae513322314ee3151bf","datavalue":{"value":"1466.91140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995276$38B0A89B-5CD9-49BA-BDE7-92B3F03CF789","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bead5ab385c62999f3bc3e15c4d629bf0cd641d","datavalue":{"value":{"entity-type":"item","numeric-id":429669,"id":"Q429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995276$B062C320-D3AF-4A46-B333-6D8388497B01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4b5964c0ca7f3b359de324eb5df9fa69569a066","datavalue":{"value":{"time":"+2021-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4995276$55225575-95C6-4D4C-852F-6FEA6BEF8231","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d030cf4affc7b1d9a50130e93b9d4705b947f4ee","datavalue":{"value":"http://www.orsj.or.jp/~archive/pdf/e_mag/Vol.64_01_031.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4995276$8FC2CD03-F4CA-4752-A90D-C8871D1C37BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995276$BEDF359C-E477-4A9A-8978-978FE507783C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995276$D067B17F-E2EA-4397-8F93-7B3CC97DE941","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8e168daa806960dd8d470831f9835cde2608ab6","datavalue":{"value":"7362644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995276$9E0E4EB3-5C9D-4363-97DC-B425579555D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4995276$8DE6B7C9-55D4-4B99-9C06-C5C1331EEBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d8b05dacbb376e7d5c8540b8b1a761ab579332","datavalue":{"value":"budget allocation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4995276$2B9FD270-859C-4CE7-8ED4-F76B48EA4DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4995276$24EBD746-EDFC-448F-81D7-2AFED4EEA937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3843bd5905bfd7f95d3ebe13dd7385553cbb19ce","datavalue":{"value":"LP-rounding algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4995276$62938800-E706-4907-BE4E-80B232897113","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":"Q4995276$469AA433-9C5D-4670-B4BC-29A36E5CF59F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335d5a19c6562e9f088ad7fc51f8e54d9702b9da","datavalue":{"value":{"entity-type":"item","numeric-id":4575654,"id":"Q4575654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416abbff82710ccb91395a8b1b610d2b653b4afc","datavalue":{"value":{"amount":"+0.8960780501365662","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":"Q4995276$3D7A441C-D966-4585-B6DA-A0E3CCD2459B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e4a1215bb04072bfc43cc712e4e7d96a8745e2","datavalue":{"value":{"entity-type":"item","numeric-id":3068630,"id":"Q3068630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099ce04d12ff42d891c89961e26fc3be2a00f514","datavalue":{"value":{"amount":"+0.8797031044960022","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":"Q4995276$E6AEE4A7-A288-44FC-8738-81FFF33E3960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745fe965ce8c57a92d2696799103ae3667733944","datavalue":{"value":{"entity-type":"item","numeric-id":5419007,"id":"Q5419007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6455ca06b2cfbe77bb058ffe8e346e1607e53d","datavalue":{"value":{"amount":"+0.8491344451904297","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":"Q4995276$27EDA7FC-4281-472F-A3F9-9898FE8B391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81750df9a6fe4633354cb07011bc80237019713e","datavalue":{"value":{"entity-type":"item","numeric-id":896296,"id":"Q896296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6706348a41cd54d9d362aabbcbf767f53c05ddb","datavalue":{"value":{"amount":"+0.8290282487869263","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":"Q4995276$3DD26566-AA69-486D-822E-40BFAE63E6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621d8cf0578d758e091417605a28b052bce02074","datavalue":{"value":{"entity-type":"item","numeric-id":3521918,"id":"Q3521918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4398ae690fb2b62eb88e77429b832d35fa48a713","datavalue":{"value":{"amount":"+0.8126976490020752","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":"Q4995276$BD270F8C-76FA-43B1-97B7-FCC0FDD3249D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for a generalization of the maximum budget allocation","badges":[]}}}}}