{"entities":{"Q3096096":{"pageid":3106811,"ns":120,"title":"Item:Q3096096","lastrevid":45440401,"modified":"2025-12-08T06:38:22Z","type":"item","id":"Q3096096","labels":{"en":{"language":"en","value":"Maximizing Non-monotone Submodular Functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5968854"}},"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":"Q3096096$0A260E66-E6B4-4E39-9E04-631C91D6B865","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2612cee778df244aa7f72910b4a12e97adb679f5","datavalue":{"value":{"text":"Maximizing Non-monotone Submodular Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3096096$D7399DBC-4EA8-46F8-A273-2043B3024796","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f03678d54c9d2ddfa181bf153557c46df7cfe54c","datavalue":{"value":"1230.90198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096096$3F3AD2C6-B58A-45D6-97C1-EF22174AB298","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b509397307f57a9665403cec4cf39e173dc73e4f","datavalue":{"value":"10.1137/090779346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096096$B1A76476-DF51-407D-B0FC-4EBA24813662","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943967be97424db4f446b7aa0ddc85eccafb225","datavalue":{"value":{"entity-type":"item","numeric-id":185367,"id":"Q185367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3096096$AE23F8E6-E59C-48E4-AE12-4619B7A149A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a10103d2ba783e47a71bc1d8056c5b62a2098c","datavalue":{"value":{"entity-type":"item","numeric-id":547288,"id":"Q547288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3096096$A3708477-6ED9-456B-A8F6-A75009CA799A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3096096$6EDE85B3-F729-446E-A02B-02A21023C602","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":"Q3096096$F7BF1DBD-A7C3-4C0F-A78F-2CEB9EAAAA8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b07dd7a3eff452db33a6650b9ef90702ab02d89","datavalue":{"value":{"time":"+2011-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3096096$32CDEC12-A446-485E-90A3-19BF25CB7253","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096096$6B5C36CB-DF1B-4755-B2EB-19CB9EF326E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096096$8E68F906-2881-4941-B2E7-75239ED67188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096096$504248D1-61DF-4CA8-AC5F-AF913235AA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096096$F99C4BD1-E05D-462F-8E51-0D342BCA7EBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d92dc59e7da8539e3c52c77812bb2eb066dd93c","datavalue":{"value":"5968854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096096$12F51D39-31A1-4170-B306-543464E8D112","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096096$CE0EF139-C9BE-4AB7-A9DE-A6C9AFA51429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096096$3652DCCC-ACA6-4450-B580-2637B7DF5DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096096$561EF92D-6E10-47C7-8960-E0C762DE93FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985f17c041d54e1bb73d90ad5cdfcb1b470e7f51","datavalue":{"value":"submodular function maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096096$4FCE92BE-71F5-491B-BE8D-230CD68C0890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e518380fc3cf20f7e7f56e0f11adfb2784e72b67","datavalue":{"value":"local search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096096$B05D638D-2CA6-4156-8500-E26D542074AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98d17e36e130413e81a419427b0babd6a164871f","datavalue":{"value":"information-theoretic lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096096$F02BC359-1192-4D22-8E74-B57D0F628ED1","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":"Q3096096$0AB42588-F615-4777-8DB5-895538BE5639","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41bfcf3a1087cda1bed5adc36ea472e3a01feaee","datavalue":{"value":"https://doi.org/10.1137/090779346","type":"string"},"datatype":"url"},"type":"statement","id":"Q3096096$D5C57CDF-0CE4-425B-9D31-8B459EDF545A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea4400355f974522a90c32793a3226c25d9c2625","datavalue":{"value":"W2053381548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096096$07AEF82C-C2E6-4506-8E8C-1CCD39BF9E85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ab286e146e58b153549e4038b7f86c65267526e4","datavalue":{"value":"Q101125896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096096$E7972C00-7143-4630-BCA2-AC49B30C9CDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f2a57a253096373ed3f3e34502961423427e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2300075,"id":"Q2300075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3e2b2f4ebe17674f16df5207771b2e44904273","datavalue":{"value":{"amount":"+0.9506418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096096$6FFC81FD-7BB1-40BB-B2DD-F930DE210BA8","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":"720720d27e7285cbf9b9d5545e8ad9fe9c6a15ba","datavalue":{"value":{"amount":"+0.943857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096096$C5B98152-D4F7-4A53-8A5F-939314DA2CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99070755904f98e80d5937fcd12a68b8e48a35c1","datavalue":{"value":{"entity-type":"item","numeric-id":543403,"id":"Q543403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71b3c4c403f534d2d03b0aabd6fefc5e6b033b3","datavalue":{"value":{"amount":"+0.93705374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096096$18F72675-7AEA-407A-BFCB-544703231E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304f23fc9e3fd8bd7dd055dcd113e16d53e2ec37","datavalue":{"value":{"entity-type":"item","numeric-id":2220848,"id":"Q2220848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223651348cfe37234a0d68727218af31127d71cf","datavalue":{"value":{"amount":"+0.93299955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096096$F43F591E-946E-432E-8577-6450C02A830F","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":"5bc03b75962e580476702a281cef349655ac5d9e","datavalue":{"value":{"amount":"+0.9302229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096096$B4934B25-77FF-4548-85ED-ABCB3552A325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1cebdf869a32af7de1e13d3255bd901c007bcc9","datavalue":{"value":{"entity-type":"item","numeric-id":408438,"id":"Q408438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3071352afbdad588ae8adf05a398e799fa81b620","datavalue":{"value":{"amount":"+0.9289518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096096$B5BDA004-16B9-47F6-96E2-05A4A497A741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cf0439c9a0b338e5d9b10c540a276e065d648e","datavalue":{"value":{"entity-type":"item","numeric-id":2156291,"id":"Q2156291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f9ba50df323682b1396a95f64903281238a491","datavalue":{"value":{"amount":"+0.92889297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096096$F92EEBD5-DA42-41BB-8373-753D0EDE5959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59f35c7bb5c4bba23fe1fa5843038f516dc600f","datavalue":{"value":{"entity-type":"item","numeric-id":2154448,"id":"Q2154448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5518a46a82b1f94012e34301d057607bda64c0fa","datavalue":{"value":{"amount":"+0.92854285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096096$7A8005BF-62BD-4D36-9659-6C0D3B3F0F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1071ab69d19d8c6da675dc7ada58d3641d6af2","datavalue":{"value":{"entity-type":"item","numeric-id":2025102,"id":"Q2025102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41256910d86faccfc19d60d7fc6eee0a36c22c12","datavalue":{"value":{"amount":"+0.9270904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096096$5D4A53D8-AF9B-407C-968A-DF9280201497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22984376d6afddd53e97e2e65be31a27c5b6b125","datavalue":{"value":{"entity-type":"item","numeric-id":4962626,"id":"Q4962626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b6a3eb2511769db3300f693d4366e307320eb0","datavalue":{"value":{"amount":"+0.9257247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096096$C348415F-E9C5-4CE4-8C6A-24D552B2E071","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3096096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3096096"}}}}}