{"entities":{"Q5494928":{"pageid":7524488,"ns":120,"title":"Item:Q5494928","lastrevid":52052468,"modified":"2026-01-20T20:27:10Z","type":"item","id":"Q5494928","labels":{"en":{"language":"en","value":"Monotone submodular maximization over a matroid via non-oblivious local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6323069"}},"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":"Q5494928$E232AA7C-2F67-4490-BB27-28D1E08FD5FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b00d70e33125d0c456b68dfcacf0fcbaa89f1ed7","datavalue":{"value":{"text":"Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5494928$5748D304-2E4C-4F61-B47D-57232BB24A65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"582dcc5530c40a4d937c7867e480243026c14d50","datavalue":{"value":"1307.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494928$E3E72404-900D-4C13-A31D-FC38BE4ACFF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c3b6a6f877e901fec2a6cdcafff16c022050923","datavalue":{"value":"10.1137/130920277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494928$8BEFA686-7CE2-4D3E-926B-756DF357E136","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0fe0a7fa80a03dbe218a5c976959a59a29e24d","datavalue":{"value":{"entity-type":"item","numeric-id":312256,"id":"Q312256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494928$407AE427-30FE-49B7-B32B-51A22458CFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c037db836c04e486b607b377f1aa9a38f1c03dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2904747,"id":"Q2904747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494928$ECE56ED8-6742-4E2B-B4A4-58BD8F3CAF5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494928$69B443BB-2CB9-42EB-BF69-B5A16B2AEEC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c95c2fedc687298510b6dc5372d662004f7645","datavalue":{"value":{"time":"+2014-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5494928$5D56576D-2548-44ED-9F26-AE78280AB080","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddfa88bc76b79c7e29173aba66e0acdbc8ae102f","datavalue":{"value":"http://wrap.warwick.ac.uk/65020/1/WRAP_Ward_1271053-cs-091214-fw-sicomp14.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5494928$043219DC-C7E3-4868-9129-0D958564D704","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494928$8941447D-6BF9-4BE9-9657-4F7C4E90F71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494928$E7C3B464-23C3-4E11-B8D6-AE2D6C3C59FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494928$9F682C85-843E-4402-98BF-CCFD2D43E296","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0786816e33bb570006a075b5225ce2db4c219450","datavalue":{"value":"6323069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494928$042D7427-EE66-4987-9B97-E9549DAB4F97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494928$7C19F04A-6D3A-4B5C-ACC8-8B9E44AA7E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494928$560706EE-291A-4DB4-A0D2-62F0A1E9A699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494928$B4551DF9-7C6B-4953-ADB9-29524E5A1D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494928$2976A70E-1840-4648-9EAA-7359D1B17CDA","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":"Q5494928$015B2678-4094-4803-8BC5-7A2C8ED5D752","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51eda3b242c5d657edc2f325bf5847e79b0e73b3","datavalue":{"value":"W2049451257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494928$42436157-35F2-4571-9520-7993580B9568","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46bfae208bf8c4b649d1265b962a848d458bd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2904797,"id":"Q2904797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be00d527ea772dacf023bcb2efdfdb14e0d8247c","datavalue":{"value":{"amount":"+0.91104394197464","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":"Q5494928$D8A45F2A-CD28-4EE3-B3A5-9095AB555B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26979bf84d93c654e957ab21fff2b59b29480cb","datavalue":{"value":{"entity-type":"item","numeric-id":2999661,"id":"Q2999661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc5c7ced93477a08856e8745abd3bf2cf8da106","datavalue":{"value":{"amount":"+0.9007170796394348","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":"Q5494928$2436F761-E634-4683-B6E3-1573CB9F72F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e2fdfe4b5cfaada23898f11f6c09c7f8a4b865","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e67a5dc34e4d26d2d0669f8087e9138e4473bbf","datavalue":{"value":{"amount":"+0.894059419631958","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":"Q5494928$C7E6C7CD-F6D7-4EB6-8782-0C1E7806DB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462271ee18f9ed1a3d4303a4da29e55ead88ba6","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e59a758d3c0a7a6542167a2760063f0d0efb9e","datavalue":{"value":{"amount":"+0.8804956674575806","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":"Q5494928$1498D12C-058E-4829-BF3A-0CC553308126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ffbd51cec6ce0736279cdeb6de135b7a7356b6","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dadf2f76c26f8cce0f232a0bfaa2f0e7298e00da","datavalue":{"value":{"amount":"+0.8783918619155884","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":"Q5494928$676C4C39-EB26-4B73-945C-6A64723820E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5494928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5494928"}}}}}