{"entities":{"Q672472":{"pageid":674321,"ns":120,"title":"Item:Q672472","lastrevid":46471428,"modified":"2025-12-24T20:55:29Z","type":"item","id":"Q672472","labels":{"en":{"language":"en","value":"Average case analysis of greedy algorithms for optimisation problems on set systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985012"}},"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":"Q672472$B8F3A029-B50D-4DAC-9864-6F3F153A86CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3e5d0e9146228987b4d451406e4a7c66d694f74","datavalue":{"value":{"text":"Average case analysis of greedy algorithms for optimisation problems on set systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672472$A3F41395-DB28-49DA-99DD-23578B065A31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfbb5966eaa6f9bd1446cb63e15076e108a87bca","datavalue":{"value":"0873.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672472$B6E9A709-531F-4A8E-B261-F95BBEE80492","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f169e2979ca87dd007cdb8b28afb3cdf9f560f82","datavalue":{"value":"10.1016/0304-3975(95)00242-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672472$021596D5-9815-4A80-84FB-24A879B9A5F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fd2a2799283fe3992baa2d27c489fd2f0bed181","datavalue":{"value":{"entity-type":"item","numeric-id":177655,"id":"Q177655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672472$A8DEB110-E7CA-489B-95C4-D2CF68178D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a01746797fe0568935cdb8fd9663ac3345e62de","datavalue":{"value":{"entity-type":"item","numeric-id":672469,"id":"Q672469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672472$E797034E-45F7-4AAB-9E2D-A293C9D78645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8359ab2ff86d6326b39f7d789fd2b9b412fff050","datavalue":{"value":{"entity-type":"item","numeric-id":672471,"id":"Q672471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672472$5CD540AF-9AF7-4EE2-8B46-57983D2A8280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672472$05978675-981B-4BD6-A5FF-5630E1DFA2AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672472$4F12D344-B0A5-435E-9657-72BF89CE7934","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672472$3C60F834-B4C8-4BAD-A8B3-7C5091975BD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672472$836A1846-A45D-46A8-AEAA-E009B2896414","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c0e5f2256af9a5ec3840fd57f616d57fa329ca7","datavalue":{"value":"985012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672472$E6F5EBD7-0546-4942-A837-CF3FE3184F18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672472$2C28EB5A-7A94-441C-A59F-DB0D93CC377E","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":"Q672472$A45B5299-91EC-4AFF-B064-524149E68879","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde1da1da238edf88dec53d1cf4256243f335ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4115334,"id":"Q4115334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672472$E33898A9-E59E-4418-8D18-AD2F69746D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79589346623502052c0acf819547a1dcddaec24a","datavalue":{"value":{"entity-type":"item","numeric-id":1165870,"id":"Q1165870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672472$32A2E12D-3D5A-435D-974C-8F631E733DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891c352674d65b61328dd578a8d9630b50668d25","datavalue":{"value":{"entity-type":"item","numeric-id":1086255,"id":"Q1086255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672472$2BD310B3-F250-4456-B8D0-B7C334DCCCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553423b1654f80b3fcf8e2f93bb6f5c48f55af74","datavalue":{"value":{"entity-type":"item","numeric-id":3140438,"id":"Q3140438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672472$A6403FF1-B894-46F5-B5D5-5A276B47E64B","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":"Q672472$26FFC497-147D-44E0-A6D8-BA457D7D980D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295a70c178855625d44b3d929ce0d3758a1bb37f","datavalue":{"value":{"entity-type":"item","numeric-id":4144785,"id":"Q4144785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672472$1EFFE9F2-86C8-4983-B8AF-4F7DE01197EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e8fff193946612bb1456fda797d3b30b0302cb","datavalue":{"value":{"entity-type":"item","numeric-id":3231324,"id":"Q3231324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672472$2BBB178C-23C5-44A7-AAB4-75FBE907360B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2b66961c672c4233b29315a652cf9caa6dd2c9","datavalue":{"value":{"entity-type":"item","numeric-id":5585840,"id":"Q5585840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672472$17832E74-9C8D-4BD2-A6EA-D1D04BC32B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672472$06F9A5AE-1893-4BEF-8712-AF6E8D66ADDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14d89d413fe399ef1973a3ff9a1f53268605ec9b","datavalue":{"value":"https://doi.org/10.1016/0304-3975(95)00242-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q672472$FE5AA32F-A7E7-4AA3-BC6E-C8B97E015141","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32a664903bb18ba5ddb6f47a2f6ea00d94d36ba9","datavalue":{"value":"W2018062626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672472$6E8008BC-67DD-4D80-BFD6-BA31888A8AE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37f25e6a5da8a927f18ed4532125c23e1e961eb","datavalue":{"value":{"entity-type":"item","numeric-id":4866843,"id":"Q4866843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb242b707a6ff5d41aaac02d0caa19988a80d74","datavalue":{"value":{"amount":"+0.9412510991096495","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":"Q672472$7958E20B-F2C7-43A0-96B6-839EB43CB154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06632097078b822b99b52734bf02ae65ebd54e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbc6909c21519f3c78003c00906bfb8b2c48d23","datavalue":{"value":{"amount":"+0.8041408061981201","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":"Q672472$5464250F-0A7B-4A37-B844-34682C7B3A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e49a384dd353bdea20b34e9f3a4d5444749e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3740257,"id":"Q3740257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73125b7342b6fdcf0b2b8ce1f394a21d2506d71e","datavalue":{"value":{"amount":"+0.8025327920913696","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":"Q672472$40455E13-DD99-481B-B40E-C267A6C06134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b72789893e871b304ef202e13c6c252d7f46d87","datavalue":{"value":{"entity-type":"item","numeric-id":1417582,"id":"Q1417582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de08a59f9923a78940e5c972650371971775bd8","datavalue":{"value":{"amount":"+0.7801026701927185","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":"Q672472$8C6C3853-2A44-49B9-9266-D2DDA03B7FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e307c8873bdce94907a44e884580902b374bdb0","datavalue":{"value":{"entity-type":"item","numeric-id":4255028,"id":"Q4255028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fde0add07e07319d0b346262fa9e08820c2ee24","datavalue":{"value":{"amount":"+0.7785081267356873","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":"Q672472$97F701E2-A97E-425B-9F93-5B3CBE5FBB58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:672472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:672472"}}}}}