{"entities":{"Q357176":{"pageid":358943,"ns":120,"title":"Item:Q357176","lastrevid":61217460,"modified":"2026-04-10T21:55:50Z","type":"item","id":"Q357176","labels":{"en":{"language":"en","value":"Exact and greedy solutions of the knapsack problem: the ratio of values of objective functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6192405"}},"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":"Q357176$E67B6CD2-B684-419D-AD8D-FEC00EA937BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0582793362d7bb6fcc5546c4a49f9739867e4e59","datavalue":{"value":{"text":"Exact and greedy solutions of the knapsack problem: the ratio of values of objective functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q357176$292F4B9B-EBA2-429E-8D03-2147B90AC16E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1df5a66a1cdb2146199caef11b052f134b730b23","datavalue":{"value":"1276.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357176$FA5B8B88-3207-45EC-AE44-0EBFF7AEA56A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ccfbd7d4cfd607ec0384cf9179b0e263676e02a","datavalue":{"value":"10.1134/S1064230710050102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357176$2C7183C7-BFD5-413C-9370-B412E9981AF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b746c630160af59d40f5f663455d13cd98e25a","datavalue":{"value":{"entity-type":"item","numeric-id":179140,"id":"Q179140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357176$B6DED8C6-B242-4880-9C91-0FF0412A7E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01073b98f98a4ee44a2f3e494e54631a066d762c","datavalue":{"value":{"entity-type":"item","numeric-id":1423699,"id":"Q1423699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357176$C010DE07-24BC-49E9-8645-724D00D470CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cf25ce818b85bb8b10c5d233e02ea9e0a830581b","datavalue":{"value":{"entity-type":"item","numeric-id":295575,"id":"Q295575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357176$E8886EC4-CEEA-49C0-B327-BF02870771A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c86eeb1cf1b5bc0e7bda48e7a87fbb18b6ccc2d0","datavalue":{"value":{"time":"+2013-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":"Q357176$FDF76B9B-16A7-456A-90C5-E065A75AF489","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357176$C929B164-5672-4BD6-B22F-CF0AD9689C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357176$CB13351B-3376-43ED-8F8F-C3F80FDE9CC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6415db94688e86551c743f88f048cc374db9d8ca","datavalue":{"value":"6192405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357176$CADDC4C3-D619-452B-9ECD-9E34F17BA2C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0ee69dbdc48a0916528c3102b3d5f0a4961ded","datavalue":{"value":"greedy solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q357176$37F4AC5E-0580-4D49-BD4A-3BF907478CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29857417f4de00bfc7a91b47b863af174f9a651a","datavalue":{"value":"ratio \\(\\delta\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q357176$DFDC2D3B-7C8D-4580-95A2-31D918216034","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":"Q357176$E276C840-8604-4E5E-B259-80622CB2313E","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":"Q357176$817441A4-5581-49AB-B2FB-4B62C6620B3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357176$E4BC1A5A-4B3D-4813-B6DC-FDCA4A632A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a791b073cf044bda9e1dcdab64330b3fa838e69","datavalue":{"value":{"entity-type":"item","numeric-id":2773680,"id":"Q2773680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357176$A8C9A6AD-70EB-483F-91C1-4BA5370FFD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d876e23ab1548c4b993400f3be17e65bc05e7ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1423700,"id":"Q1423700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357176$FA1AB2BF-1B35-4539-A392-CA2CC888A82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527195ce93dbfbe055753a12234d5afa82531bda","datavalue":{"value":{"entity-type":"item","numeric-id":4040648,"id":"Q4040648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357176$0732F894-028B-44CA-B2B9-33F13B4A0DDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d15934166ee7ee51ffe90940ead1bde586568b5","datavalue":{"value":{"entity-type":"item","numeric-id":1956930,"id":"Q1956930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3148524e366981f8929aeafafd1aaf60b47cd2c1","datavalue":{"value":{"amount":"+0.908025085926056","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":"Q357176$CC128285-EB27-46AA-9C38-BEAED70359B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3a7414d6195a9da49cfd3049dd39c4c001ce0a","datavalue":{"value":{"entity-type":"item","numeric-id":4233334,"id":"Q4233334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd721654bdc9f84122cf665d94db8b2abe1a0d69","datavalue":{"value":{"amount":"+0.7986940741539001","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":"Q357176$F9F591E7-75A6-45BB-AD43-73CFB5DD8BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d014ea751b5a096b00c94178e299182030624ad","datavalue":{"value":{"entity-type":"item","numeric-id":733910,"id":"Q733910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848b830fd600011b8a04b998dec255f252d34350","datavalue":{"value":{"amount":"+0.7933154106140137","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":"Q357176$292B50A9-CBA4-468C-A670-6511D600F082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907bf0dcbfb5f0599bb0b7673de6fd00863afcfa","datavalue":{"value":{"entity-type":"item","numeric-id":4327882,"id":"Q4327882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7d1ffae583d212bf61f9dae81527d2494a7253","datavalue":{"value":{"amount":"+0.786060631275177","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":"Q357176$64737A10-A1E9-4DC9-8FC1-5168A2F27060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a7b0c4c2fa8224e7176cb56cc74cfd2feb2285","datavalue":{"value":{"entity-type":"item","numeric-id":3115623,"id":"Q3115623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7f5306f5c071bea9ea87dcf19db365526daa99","datavalue":{"value":{"amount":"+0.7813071608543396","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":"Q357176$E2995CDE-401B-4903-A4E3-13F66FFC59D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and greedy solutions of the knapsack problem: the ratio of values of objective functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_and_greedy_solutions_of_the_knapsack_problem:_the_ratio_of_values_of_objective_functions"}}}}}