{"entities":{"Q2670444":{"pageid":2681187,"ns":120,"title":"Item:Q2670444","lastrevid":57117510,"modified":"2026-03-26T16:46:47Z","type":"item","id":"Q2670444","labels":{"en":{"language":"en","value":"Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7487743"}},"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":"Q2670444$8ADF172F-E2FF-4D80-8B8F-C2E0F1ECE73D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7068feec8e39c13233c22f58e27298b89d5dc5d5","datavalue":{"value":{"text":"Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2670444$D75A5B65-65B3-42CD-8D05-8DB5FAF7C00F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"674eb810e95233a1b005123f8845a24bd6bacf19","datavalue":{"value":{"entity-type":"item","numeric-id":2029354,"id":"Q2029354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$8FFBBA0B-C809-4013-940B-73646CC64CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"485d4f8c6a1fd078fab77f12e8c78dbed9760846","datavalue":{"value":{"entity-type":"item","numeric-id":2670443,"id":"Q2670443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$79B593F7-4259-49EB-BCAE-3CF63CFF6759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43621a00392d778ada3b5567c3407cbd5dd6bf35","datavalue":{"value":{"entity-type":"item","numeric-id":445155,"id":"Q445155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$EC7DE0F2-5A56-4507-9FCA-5AD81C7B0296","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$5917B19B-812C-4745-B568-178ED6EBFCF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"932a926f48f1a99d5c676a3e09211363b2f1c4d4","datavalue":{"value":{"time":"+2022-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2670444$5362772F-0C99-417B-BCD1-ADB97E355F7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25ec44f1957758e60562ccd4f8b3c59d20e07c9e","datavalue":{"value":"https://arxiv.org/abs/2103.01135","type":"string"},"datatype":"url"},"type":"statement","id":"Q2670444$7A5D362D-08D1-4009-A64D-81AC8D36CB1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670444$1391F59F-6A4F-429E-BD91-E6B8F288B50D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c48fcfb81be76c35bc745d129ee206fa8e1ed91","datavalue":{"value":"7487743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670444$C901BA4D-0BB1-47D4-AD48-29378AF251D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670444$BDBFBB80-412D-403C-821F-D7774579BF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670444$017357C8-EBCA-4331-A31D-FCB0A881C7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110f5fa2528efbad3366736500e737a8ce025215","datavalue":{"value":"matroid theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670444$B1EDE37D-3F21-4C0D-A8B7-E24F98412ED4","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":"Q2670444$9FD18581-9A27-47DF-954F-41DE9559F1F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d89f7f171dca7b968420ac432cf3e647ec7860b3","datavalue":{"value":"W3204589644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670444$49411398-03A0-4EFE-B4A4-F12D37CC0EA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a854348d0dba18fa61aaac950771bb639a44e4","datavalue":{"value":{"entity-type":"item","numeric-id":5396766,"id":"Q5396766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$607229CC-5A6E-4A66-914B-F9A72AB437A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808ac1b433ac02eb9a1d469ca48d53c639565266","datavalue":{"value":{"entity-type":"item","numeric-id":1045901,"id":"Q1045901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$CA301EF1-DD9D-4DDC-AA24-898A8F75A40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e180ee28bb619125fdbef14de7813d7e27aa2db8","datavalue":{"value":{"entity-type":"item","numeric-id":5019401,"id":"Q5019401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$C3F26E3A-9E3C-4D63-B30B-7698C53421AD","rank":"normal"},{"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":"Q2670444$2A9B026C-95BC-4DEF-AD42-D2E1AE87E377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$3420CCC7-8C92-4706-AB94-69A7107091B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$54F6CD63-D6ED-401E-8721-2FBF8945F1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9269ad6ed1314fb4916a705083f6cb08e7cf7b42","datavalue":{"value":{"entity-type":"item","numeric-id":5033882,"id":"Q5033882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$0C8E5CAE-119C-4F06-A23A-E71ECF1DF86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cdd258663870d9ae1cc44bdc985b17181c3db93","datavalue":{"value":{"entity-type":"item","numeric-id":1414589,"id":"Q1414589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$0D073038-88E3-4BA8-A6DA-27EE74A230D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144c1206c5a2bf952b204f62d9c1e7e2eaedecc4","datavalue":{"value":{"entity-type":"item","numeric-id":817555,"id":"Q817555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$50ECABF3-F667-4B5A-A029-994F3A2D82EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22be03c826f0e21b433927e1079e3d13bdc301ed","datavalue":{"value":{"entity-type":"item","numeric-id":2029356,"id":"Q2029356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$698FB39F-4E7A-4AD5-8FF4-E18C8C95098C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7be12c3a93c5c77733e6dfe3d11f84cc0d8c17","datavalue":{"value":{"entity-type":"item","numeric-id":2670444,"id":"Q2670444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$34E90A4A-A0E1-4B7E-BDD1-E16185B903BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cccc2942d8bcf41fd5d4822d4565bcac913cdec","datavalue":{"value":{"entity-type":"item","numeric-id":2506310,"id":"Q2506310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$41393877-DA2B-4557-8BA8-57E5D1A502F3","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":"Q2670444$551B1AB5-4C42-460E-B0CD-4BFEFAAE8580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$31F17700-D049-49E5-98D4-E71C5681D09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$FCC7AB0E-BFC0-4A34-AE04-72B15BF6B5E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee9fd60f79b8a884823f852895b15420888a5723","datavalue":{"value":"10.1016/J.ORL.2021.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670444$F5934C4A-9288-4A50-8C3C-CDB1C041C302","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de0d8a236ec46f406b4381df5d4c3906f334d98","datavalue":{"value":{"entity-type":"item","numeric-id":523157,"id":"Q523157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8fa506ea4023a2c268d996e5f0d3285491d87a","datavalue":{"value":{"amount":"+0.7951821684837341","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":"Q2670444$59455935-054D-4C22-AC1C-4DC26CA87D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b6832ed78db46d90a14ae9614841c7723c73f2","datavalue":{"value":{"entity-type":"item","numeric-id":5963607,"id":"Q5963607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b319f5af4214fec2b0e3713551f48e8eeff778","datavalue":{"value":{"amount":"+0.7789191007614136","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":"Q2670444$C0786B49-0987-4F97-BE2D-4CC567D12A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9506f19f407f76dcbc9688c7b339e7e5f937b73c","datavalue":{"value":{"entity-type":"item","numeric-id":6601966,"id":"Q6601966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037afa3d651948d13e1dd9f42873d1b7916dead4","datavalue":{"value":{"amount":"+0.7756653428077698","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":"Q2670444$CE4F8E1C-2A8E-4ECE-87F9-29A7963A5350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2dc442f8110e9da1c86938ce70f0536c26eb15","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2489875d156e68c6f3236eef3e1159494e538eb5","datavalue":{"value":{"amount":"+0.7727916836738586","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":"Q2670444$704EA464-8AEB-4E92-9184-F72E6FCC7A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba5c99e3f3f0c1e24d7b26322305e387700f3c6","datavalue":{"value":{"entity-type":"item","numeric-id":2326079,"id":"Q2326079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88259cac4a413de4c745b53265acda8b2fa4bceb","datavalue":{"value":{"amount":"+0.7670620679855347","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":"Q2670444$63A90C5C-42B9-41AE-9170-E431E56F8DE1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670444$37121AD2-2316-4A09-B630-EE6747537821","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2670444","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2670444"}}}}}