{"entities":{"Q5954088":{"pageid":8130890,"ns":120,"title":"Item:Q5954088","lastrevid":93510755,"modified":"2026-06-05T04:31:19Z","type":"item","id":"Q5954088","labels":{"en":{"language":"en","value":"An approximation guarantee of the greedy descent algorithm for minimzing a supermodular set function."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1698514"}},"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":"Q5954088$5324CCF0-06B1-4566-B110-33586BC45795","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"031e5d4282c05385b783e0863d1da65b612cafc0","datavalue":{"value":{"text":"An approximation guarantee of the greedy descent algorithm for minimzing a supermodular set function.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954088$019BC72A-CEF9-49C2-B629-6A7C33CA832F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d380e451d8744c68746e0f2d92c6839e9773858","datavalue":{"value":"1168.90585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954088$CAD938EB-E331-4EEC-9E37-B7B34826BB6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3df154cce886a9184804b2d2726313ef24afe4d","datavalue":{"value":"10.1016/S0166-218X(00)00366-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954088$68015200-C046-49C7-B8E5-A491828989F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90fdac68b254913243b80aa85e61e839587e975","datavalue":{"value":{"entity-type":"item","numeric-id":446172,"id":"Q446172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954088$9EDA54E8-FF70-4121-8486-A92C1F569AFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954088$2C6ED968-7623-48C2-89DF-F52E1304E439","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c99628f8dc3436d8641aa0726a190a4fe0d0bda","datavalue":{"value":{"time":"+2002-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954088$29762FDB-7280-443E-A964-A6CD1DCDE472","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954088$02E3F023-AE16-4023-BCD4-550A3E731548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954088$DC54AB7D-BBCD-41B2-86E7-97C0545CEC24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d37a2e2d325bdef99df63b70aba44b2226d29418","datavalue":{"value":"1698514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954088$33B54D7E-7828-44C3-B048-73012E9F1CE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954088$7E7E8D3A-50BD-4890-A58A-8621EADCB96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f02ae80a3c70c9ea5c398f8a3f322688749cb2","datavalue":{"value":"Greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954088$C879C485-EA61-465E-B8EF-93B080CF0ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbb8417449e1f5df8407d473358419826231a176","datavalue":{"value":"Supermodular set function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954088$90CADC6A-1A45-4761-AA30-C1A6CD022AF6","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":"Q5954088$39D10CB1-1FB7-40F8-A769-FC072DD25E75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954088$21E630A6-9B3C-4670-9981-90D179070CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954088$D3B5B30D-5B43-42B7-9F20-071702AE6475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954088$521CE3E4-7495-48C8-AD2D-67491CC6B2A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0c0847a93694ff6b500d09b899fba3e7b61948f","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00366-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5954088$F4269D1D-2FD6-4EC3-9E56-741373E6CF23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e51268c25f2184ecd25b359b8e55800e94cea785","datavalue":{"value":"W2030375943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954088$FEA566F0-F76B-4039-9E0A-95988C3D4254","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d8353572e2950b86d1baa316fde3cff8907417","datavalue":{"value":{"entity-type":"item","numeric-id":4268143,"id":"Q4268143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324a8695a614017ab7a462485cb8420532face50","datavalue":{"value":{"amount":"+0.9392558932304382","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":"Q5954088$55F4697C-C71F-4E5A-8420-94F7FF38C006","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":"541ed9c3dcda8eaf5c7b000f6118212836743130","datavalue":{"value":{"amount":"+0.8941277861595154","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":"Q5954088$DB13E439-76F1-4E07-B5C9-B730E78A6107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187ef3e15cb7b5aae9c2779e2b63dac8d3dc81fb","datavalue":{"value":{"entity-type":"item","numeric-id":519693,"id":"Q519693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d72bdaec07ceba4cf4dc70a82fbe2bb84efff17","datavalue":{"value":{"amount":"+0.8399051427841187","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":"Q5954088$D0E724E8-7091-439A-9A15-2BE4F4AC0E6E","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":"1f5507fdabb7408ea10ac54e79c7e733d7a10e3e","datavalue":{"value":{"amount":"+0.8319731950759888","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":"Q5954088$F5B8CA0A-683E-40C0-94FF-BC161CDA87E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f68eac44bddd254df19bea58267841ae7960927","datavalue":{"value":{"entity-type":"item","numeric-id":5002622,"id":"Q5002622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f98475e04c9cfdc30cc4951daa0e626f64ae56b","datavalue":{"value":{"amount":"+0.791689932346344","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":"Q5954088$39CB4529-870B-445B-BD35-4E4CCD0B225C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation guarantee of the greedy descent algorithm for minimzing a supermodular set function.","badges":[]}}}}}