{"entities":{"Q3354469":{"pageid":3365174,"ns":120,"title":"Item:Q3354469","lastrevid":49519732,"modified":"2026-01-07T11:15:39Z","type":"item","id":"Q3354469","labels":{"en":{"language":"en","value":"The average quality of greedy-algorithms for the Subset-Sum-Maximization Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4207221"}},"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":"Q3354469$550A0EFA-FA38-4AFF-9890-819EF41D907F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee6463b8c157f23172f573d4fc0e5394497b51a9","datavalue":{"value":{"text":"The average quality of greedy-algorithms for the Subset-Sum-Maximization Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3354469$8E17CF49-C49D-4165-9B41-CD57035DDB89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b9564ce395638a7035a3e8e487ab243e7296323","datavalue":{"value":"0729.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3354469$5C42D0C5-5A65-4B6A-B095-0E0E36169644","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0271fa5fbd34f03cbc06ff5d1d88def788105d14","datavalue":{"value":"10.1007/BF02331572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3354469$F8A12031-D78D-45D2-840D-9205F0FB4BD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24052ca3a8af9cb81b063b423487047d424c77c","datavalue":{"value":{"entity-type":"item","numeric-id":486943,"id":"Q486943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$E3B9A8F7-0D46-436C-9CE7-57B3D3A853DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59b5354e2c5ee09b406934d703ecfb8b1d07c470","datavalue":{"value":{"entity-type":"item","numeric-id":3354468,"id":"Q3354468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$7E74E5BE-0920-4548-9568-4C30F9F6E10B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b58d10f135410a72fc22d0a781938b23a2ebf83","datavalue":{"value":{"entity-type":"item","numeric-id":3142151,"id":"Q3142151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$8B42982F-AD20-4562-9453-21E46E2993D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3354469$8B156021-355E-486D-B446-61ED9A63FAFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3354469$2C379E41-3F05-4076-85B0-712C297909CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3354469$85F69A60-B1BC-490C-9D9E-ACBB2F7C3E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3354469$DD19C325-8775-4B82-BEB2-E116047691F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3354469$2A9579A6-D00A-491A-8E4E-6B77AC51280B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75f958ba67d2fe4b0b1083c6fe63dca5eb2f9afc","datavalue":{"value":"4207221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3354469$9B7A287D-23BC-4D32-BB3F-3C30B2F71F1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6ee0efacd93fc93b6d9ba9a6142b7f28d124c46","datavalue":{"value":"greedy-algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3354469$177C4CCE-EEA6-44EF-94F5-BEF23869AE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3354469$9DF4D645-C9E1-4697-BE02-E75F45D17F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a14f3a3cb6e022cef37f19091e3f37af8518f6","datavalue":{"value":"stochastic analysis of heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3354469$78F86590-6E10-43AA-9DC9-6AF954CE0C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6066f5c03b61e19d1c7d37db49beb6a44897ff00","datavalue":{"value":"subset sum maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3354469$D3C756B5-20AC-4F59-B8DA-B8DCA72307B9","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":"Q3354469$EBB292FD-AC45-4CFE-B7BE-3AFA981B5F20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdd0b70f35d727a15349c754206735e25795396","datavalue":{"value":{"entity-type":"item","numeric-id":1097170,"id":"Q1097170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$3E1DA7A3-87FE-4B33-BDD6-34BACF5AB1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39d0bf1751235eaa333b87d8ef316fbdd927be0","datavalue":{"value":{"entity-type":"item","numeric-id":753676,"id":"Q753676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$87C65C8A-283E-466F-9860-6DFAEA6CE192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22efb9ef6454847970e9f94c68cf86deea1d38a3","datavalue":{"value":{"entity-type":"item","numeric-id":1168896,"id":"Q1168896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$15E62143-D35F-40E6-B022-38AB4C8950C0","rank":"normal"},{"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":"Q3354469$3919FB2F-6ECD-43A1-99AE-EEB8399D3516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$8A3A545E-5951-44D4-B9B0-B44837F5A908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$664F7775-428B-4856-8A5F-2711EBB91B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$3183ED55-BD4E-4483-96A9-39C3E511557D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930cd96b12f53b64c4d28dc631a365f48058f28f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$DF21178C-3CC4-4315-A350-40572B7FE812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$73B559E7-22EF-4947-AC65-30F16FCDE3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12f577ecb17608fcd09e60751a87188192c6636","datavalue":{"value":{"entity-type":"item","numeric-id":1245074,"id":"Q1245074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$AAABDBEF-4F4D-4920-95A2-E81480F45B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b689fce0b86044aa8b726f13e4dc6e21b98b558","datavalue":{"value":{"entity-type":"item","numeric-id":3042877,"id":"Q3042877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$9D79A57B-F108-4B7A-A103-1C7B6B39D668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7bf65093b77d7ee8f019a862d4ae92784600c2","datavalue":{"value":{"entity-type":"item","numeric-id":1069445,"id":"Q1069445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$BD4364D8-21E9-4336-8FC8-ADCD095C91A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d81f870e884722cebc6e9b1d03797007b43414","datavalue":{"value":{"entity-type":"item","numeric-id":3343773,"id":"Q3343773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$09AF6E9E-BAEA-486D-94F0-28E68BC5BA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7a923db8a4deeec3df4302e58e5ea806a926e0","datavalue":{"value":{"entity-type":"item","numeric-id":3712127,"id":"Q3712127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$B6704CAD-AB8C-4157-A0CC-282329019B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e217ea144b02554dcdb4a711cace5c0ce93ca55","datavalue":{"value":{"entity-type":"item","numeric-id":1083370,"id":"Q1083370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3354469$8F02B980-2F92-470F-8744-D3C259767DD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e0183f386ef89b5f421dc60209a044a3f8ac34a","datavalue":{"value":"https://doi.org/10.1007/bf02331572","type":"string"},"datatype":"url"},"type":"statement","id":"Q3354469$03C51E6B-B682-4AEE-BD6B-70666E282049","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"776bde94f5d8bf7d5b7304cfe640ada474033761","datavalue":{"value":"W2032162132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3354469$1A6452C6-9A87-4B84-9504-2828EE68A605","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4856bc456fcceb001c7373f6c1413959f629641","datavalue":{"value":{"entity-type":"item","numeric-id":1806779,"id":"Q1806779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1047fcac744bd13b319511edcc744907fc2414ba","datavalue":{"value":{"amount":"+0.9076491594314576","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":"Q3354469$5BF3CA46-81DB-44D4-BE39-90E6BD72E368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4d205782e582f887d5a9924d4be5c47c643125","datavalue":{"value":{"entity-type":"item","numeric-id":1969831,"id":"Q1969831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f3c80ec53fb921e9105ff6a4f43675bcdbf0a1","datavalue":{"value":{"amount":"+0.9068934321403505","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":"Q3354469$B796FE80-BD61-4055-8F52-6B0AFAD4D0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9456b53a9f6fadf921a10243d86b09e81126a98","datavalue":{"value":{"entity-type":"item","numeric-id":1803680,"id":"Q1803680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f3335e6aa32bd02d9738a625af96c77d341a59","datavalue":{"value":{"amount":"+0.8033566474914551","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":"Q3354469$28E61C40-6DC4-4B25-8559-F2D023FF8DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2321779045aa193cb9b33a631c966af17476ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1319674,"id":"Q1319674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bde72b21473f67e2aeffdfa09b104068b4c9b8","datavalue":{"value":{"amount":"+0.803059995174408","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":"Q3354469$73A8ADFC-E4F2-482D-89E7-46BB4729BD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e0cdd2fd839424bc40e728c1621591ce885e91","datavalue":{"value":{"entity-type":"item","numeric-id":1083370,"id":"Q1083370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5edb80683ea570e360ac1a47155517ac69d396b7","datavalue":{"value":{"amount":"+0.7951952815055847","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":"Q3354469$960E9948-E134-418C-A055-6F4806239525","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3354469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3354469"}}}}}