{"entities":{"Q2859721":{"pageid":2870441,"ns":120,"title":"Item:Q2859721","lastrevid":83549222,"modified":"2026-05-07T08:50:54Z","type":"item","id":"Q2859721","labels":{"en":{"language":"en","value":"An approximation algorithm and its performance guarantee for minimizing non-decreasing supermodular set function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6230171"}},"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":"Q2859721$DA03B369-1983-489C-894F-818CB9E6C37C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"729945327740752bfa838d95b3b98af136e048cc","datavalue":{"value":"1289.90163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2859721$0FC133BA-DB26-4AD3-A10E-B63939475BA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecc5e82838d4c3371d867770e89ce3a58fa7cd0c","datavalue":{"value":{"entity-type":"item","numeric-id":364428,"id":"Q364428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2859721$43EE15A0-6F53-4E14-B66D-C22E5DD5362C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b079a9b17c26294b4f0a3acfaf4584115cc66d1","datavalue":{"value":{"entity-type":"item","numeric-id":364311,"id":"Q364311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2859721$26B527EF-01D8-4206-8BB2-5FC6244F7D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c16eddcead31ed2261719d84db0fe9a378f1ff5f","datavalue":{"value":{"entity-type":"item","numeric-id":1609645,"id":"Q1609645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2859721$5E6377CF-8487-4CFC-AFFB-B139D85E70C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1e993a2f6991c9a71f42a31fdec00230c59b48b","datavalue":{"value":{"time":"+2013-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2859721$91A8F425-6AC8-4CC7-8F00-835F718EFF46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2859721$D19DACBD-25AB-4253-A85C-168F3CB71F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2859721$0E80EDE8-A558-4ACD-BB96-F558E92DD504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2859721$189B0804-1A0E-4069-8909-301A7FA17AC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfde0f7eec995d18197542563c0edb5c1bcf8c34","datavalue":{"value":"6230171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2859721$06848496-2724-449E-A656-0652DEE9AD13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0343095f51ee5e2d8c3d30f6658caa53e8a649e2","datavalue":{"value":"combinatorial optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2859721$087723CA-B453-4B8B-8B37-5B10D44CBCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3a00ddfe2265005d4a962d689e0f3cc5bd4169","datavalue":{"value":"supermodular set function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2859721$1C56C5BF-DE44-429D-93C8-1E69AE69AFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2859721$B4D9B656-40B3-4ED3-B137-C9DD7BB30310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q2859721$3848C6E3-7603-475D-AC93-8733CD62926E","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":"Q2859721$876F8AD0-C189-4D45-A42D-A8000DA81304","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4dc3c6c3367a5ec5c36186159443078c39f9f12","datavalue":{"value":{"text":"An approximation algorithm and its performance guarantee for minimizing non-decreasing supermodular set function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2859721$4761B7DF-EF3E-4B0B-B044-1C0ED3DF23F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"154fed86392b7ad18503df60f13a3a6bed2e6535","datavalue":{"value":{"entity-type":"item","numeric-id":6772076,"id":"Q6772076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2859721$CC97894C-0A31-4087-82EF-B2E7F44650A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c6f0b82dbc8e274b8b9df5d85f263d38a07b83","datavalue":{"value":{"entity-type":"item","numeric-id":3640132,"id":"Q3640132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb5d2c3c2858bc0cb8057ce04a2aab841dee3ea","datavalue":{"value":{"amount":"+0.8473473787307739","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":"Q2859721$A64F958C-C7C0-40A1-9220-D9975C47C4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cd873e6d9ba691aff028d7c44d1986df8a32636","datavalue":{"value":{"entity-type":"item","numeric-id":5954088,"id":"Q5954088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c8b6261405486a4f0e2b3be9ac7d350b6cce64","datavalue":{"value":{"amount":"+0.7889902591705322","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":"Q2859721$76114BF8-D32D-4ACC-81D7-E5D88541A1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a6687230aa573b4a6750750c3dfc9495a0c7ca","datavalue":{"value":{"entity-type":"item","numeric-id":817555,"id":"Q817555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c319975aa039c6997d543e7c83aa1a43a870bc1","datavalue":{"value":{"amount":"+0.7866445779800415","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":"Q2859721$CFAF79B6-1E7B-4B52-AE45-53ECC80D20FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e2697d8dc0863bdbc810d839817249a63e51f4","datavalue":{"value":{"entity-type":"item","numeric-id":4446169,"id":"Q4446169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35cf0f68b08c46076ded8f8feca06797028575c","datavalue":{"value":{"amount":"+0.7842907309532166","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":"Q2859721$1A2FD6AB-FAA7-4A86-B129-78B685C6524E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085d1124f47acf10b54b30e152d5ed197a032bb6","datavalue":{"value":{"entity-type":"item","numeric-id":3010395,"id":"Q3010395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5da534f30b1a48e150fb8e68cac50137d10f36b","datavalue":{"value":{"amount":"+0.7684299349784851","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":"Q2859721$A43B77E9-E274-47C2-9236-3A6E8964281D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm and its performance guarantee for minimizing non-decreasing supermodular set function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_and_its_performance_guarantee_for_minimizing_non-decreasing_supermodular_set_function"}}}}}