{"entities":{"Q3042877":{"pageid":3053593,"ns":120,"title":"Item:Q3042877","lastrevid":45333817,"modified":"2025-12-05T17:07:19Z","type":"item","id":"Q3042877","labels":{"en":{"language":"en","value":"Worst-case analysis of greedy algorithms for the subset-sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3837779"}},"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":"Q3042877$6B53D666-879C-41DC-86A0-8881C9C17149","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c268ce1f4291b75b3a1c94bb141f4b8ff1b90c01","datavalue":{"value":{"text":"Worst-case analysis of greedy algorithms for the subset-sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3042877$898A4E9A-0B8D-475C-B8EF-F6F929C84C38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29cf397c235b4b43d1b12e90c76f533de1fca9d4","datavalue":{"value":"0527.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3042877$8B1C17EA-6EDD-4597-9E6A-D63C39E55CED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9d26a575a0ce02c60f2f10d2eb6128f89507d61","datavalue":{"value":"10.1007/BF02612360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3042877$5DABE568-B30E-48C5-A917-EFFB66D81ABA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3042877$5FE5C810-0F74-4E6D-BA4E-3F5934BF60C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3042877$97A30F6D-54EF-4C43-865E-BD545BA02D89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3042877$6C6AD5F6-0A00-4440-9078-CA71E780776F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3042877$79742EE4-D783-4DF1-988A-E9E33092716B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3042877$4B122BE7-5D35-4C69-A9D2-A9B357196139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3042877$851B93AC-E330-4AC6-A238-AF33231AFB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3042877$32CF532F-A7A7-4EF1-A3DD-DDE2CA4148BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b30ab40a45d1f885dc25722d6c3be8461f4e7e0d","datavalue":{"value":"3837779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3042877$468D1344-A0AB-4BD7-AC1C-A34D7EC76519","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e41f8f3cfb234e196253fe224e35d7950c735ee","datavalue":{"value":"subset-sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3042877$0E05202C-3AF7-4945-9BAB-C410BE05533D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10856616c8697c996715954944e42bbfb34eb3f8","datavalue":{"value":"polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3042877$45198CE5-C0AF-421D-BE10-FBB9481A2481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3042877$C9BBC029-8084-4545-A8D4-860923B9D1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3042877$3E844BDB-FF23-4C4A-9973-3E4814F370F1","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":"Q3042877$040CF1E4-0972-405F-9690-E1254DB8B69E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8506cb0dca743fcc107548c7d84f0a553edc56a","datavalue":{"value":{"entity-type":"item","numeric-id":3895229,"id":"Q3895229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3042877$3EDBFB7E-FB59-47D8-8B71-789628FED62F","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":"Q3042877$80B0A74C-4E61-4029-A33F-1128453F237B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6481b5d83e9a2c63f1ff13044a0acef8eb274c5b","datavalue":{"value":{"entity-type":"item","numeric-id":3888846,"id":"Q3888846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3042877$BE60F25E-0F7B-47B6-880E-1B72FCAF20C4","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":"Q3042877$596284AC-4334-4649-878D-CC61F33FA9A1","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":"Q3042877$0C165D97-56CD-4596-8B25-00DCDBDE2DFE","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":"Q3042877$CC49F74E-5488-4B15-B6CF-9A6A7AD2BB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3042877$4B03AC87-C6F8-4C0F-AA7E-197F0EB15D3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c29afacc0cd59a6d8aa19918985e638f6b6acf75","datavalue":{"value":"https://doi.org/10.1007/bf02612360","type":"string"},"datatype":"url"},"type":"statement","id":"Q3042877$719DD0E0-B979-4E88-8409-43598E757FF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b945a595d3857f79d0e07f37653549d074e5e54","datavalue":{"value":"W2042388408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3042877$142C97FE-7952-4117-94BF-CDA7667BE29C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3042877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3042877"}}}}}