{"entities":{"Q4256098":{"pageid":6285699,"ns":120,"title":"Item:Q4256098","lastrevid":46844979,"modified":"2025-12-25T17:16:25Z","type":"item","id":"Q4256098","labels":{"en":{"language":"en","value":"On complexity of maximizatin of submodular functions<sup>*</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1309138"}},"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":"Q4256098$0B2315A0-09A2-4528-B95D-00CDD402A5F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1929f9c20f6544ce2f852d80e83c6c1acd933c73","datavalue":{"value":{"text":"On complexity of maximizatin of submodular functions<sup>*</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4256098$BF61FE8D-FEE0-403E-82D9-6FB3982B06D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08beac04d4dc639a01a342b7b510df88356d8449","datavalue":{"value":"0936.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256098$6CBB0DE6-24F8-4CAE-ABE5-C0202EC2A09E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c10b4ab07e88b71e8d48107a324252b32ab8545d","datavalue":{"value":"10.1080/02331939808844419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256098$ED51C870-220C-43B3-9915-E1CACBAD66D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4aed8285bf5c5c68cbf3e113597337b8cecaf01","datavalue":{"value":{"entity-type":"item","numeric-id":1278936,"id":"Q1278936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256098$76291CE8-9DFD-4CA0-8F60-E84FBD3BD790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a269b6f1730cf2ead23d466a395233a169c49511","datavalue":{"value":{"entity-type":"item","numeric-id":1278937,"id":"Q1278937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256098$D2CE2075-848A-4A4C-98EE-A87733CA2797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15ae8cc291313094f97853d4746e5d6897ccb104","datavalue":{"value":{"entity-type":"item","numeric-id":4256097,"id":"Q4256097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256098$DCA5002B-0B5C-4741-8E89-E335E99E9501","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256098$F051F1A3-EA0B-457A-80B2-F04B3DCE134E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79eddd532994bf0017a2fbd814ba901c051eaabf","datavalue":{"value":{"time":"+2000-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4256098$5B88EBC3-9C11-4952-9AE1-CB130D12BDC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256098$99019A31-F133-45AE-A712-0858018B7F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256098$5AE17F76-77CB-495D-99EB-C6AA6DDB2D7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3accf58496fb204811ccf741b29629fea732711","datavalue":{"value":"1309138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256098$AA5D33A4-5E63-4961-AED4-74D6BF76A4B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54c62c425120d01198fe4df8a46c2c77f3c0e93","datavalue":{"value":"Shannon-optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4256098$47CED943-25AF-462E-B6E5-AF4C84FF0595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92615c96cf2296bd0521d86742ee15fdc8546c95","datavalue":{"value":"local maxima","type":"string"},"datatype":"string"},"type":"statement","id":"Q4256098$3348A323-7D35-447D-BB76-C7C19D43C6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4256098$694B037A-F9C5-43EF-A523-789C62D7E7B4","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":"Q4256098$8757FE53-DBE2-471C-952B-BF73A8807B5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0653599f85dc5bf3859e081db982afd88f0b41b","datavalue":{"value":"https://doi.org/10.1080/02331939808844419","type":"string"},"datatype":"url"},"type":"statement","id":"Q4256098$1FB832F7-E177-4336-8C10-5B5CE9091FB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43f3f683bf4a5c13dbbb76ec2b4ac14477df6119","datavalue":{"value":"W2014472857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256098$650DACBD-D2CB-4331-8C55-F91B049C8245","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da65c2bc53b3627b9a78b1c41fe14cd29fa936c","datavalue":{"value":{"entity-type":"item","numeric-id":3936197,"id":"Q3936197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256098$3BBADF6E-F4CE-49DA-8C4F-002F16CAF81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eeea7b3d07ba7b33d2b8de7eca107d3ebc0cd67","datavalue":{"value":{"entity-type":"item","numeric-id":1251896,"id":"Q1251896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256098$B17978C7-D83F-45EE-8A89-172B9CC46139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217e1d2cb6baf2d695f85c4fe3a1d0ee9255e9ab","datavalue":{"value":{"entity-type":"item","numeric-id":1068859,"id":"Q1068859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256098$8C397EB8-9264-4EEC-B5A5-9E759D934B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"993ebeadf55a51cd37348fb1f0e335e70c02ca6d","datavalue":{"value":{"entity-type":"item","numeric-id":3756532,"id":"Q3756532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256098$D52AB19C-91AC-4F25-89AA-DB8B5D8EFBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6505b854a2165a46817abfb719244cbda75f9063","datavalue":{"value":{"entity-type":"item","numeric-id":3700849,"id":"Q3700849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256098$819DA8BD-204A-4260-8243-30E42E8AC2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a4c9f0f8da83c25a4ccd5d75932db1e37f68f75","datavalue":{"value":{"entity-type":"item","numeric-id":3783596,"id":"Q3783596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256098$C1D7D54C-7580-4846-AE2C-D4A3CA33A5A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01df6d99461b524995fa42cb4141cc8f0145fc2","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f195dac988b515f8276603840708f794a03f55","datavalue":{"value":{"amount":"+0.8246145248413086","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":"Q4256098$CB4285A1-DFC5-44DF-B695-A384493D2461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cb5ca4fb2ecaebcc3342e69c09631886a22f87","datavalue":{"value":{"entity-type":"item","numeric-id":2848998,"id":"Q2848998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b7b8ef7303d7db57726a6b57c678a1b6abc451","datavalue":{"value":{"amount":"+0.8210838437080383","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":"Q4256098$908148B2-DB5E-4B86-A287-34C12B6503E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c28201043ff441698ad61d915ae11170ef97dc","datavalue":{"value":{"entity-type":"item","numeric-id":1027590,"id":"Q1027590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01752193e69836f6fc9e95f6a64b6d6245bb3929","datavalue":{"value":{"amount":"+0.8120576739311218","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":"Q4256098$BBB34354-DC48-42DD-B540-92797FB6DD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdccd18472159e7cf60c5f4f60a74d1d1f7d144b","datavalue":{"value":{"entity-type":"item","numeric-id":806671,"id":"Q806671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8fe3ee2ea6bccd849204d8483101f23fd7c13b","datavalue":{"value":{"amount":"+0.810420036315918","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":"Q4256098$2E3841EE-3B70-4B9E-ADDE-77CC12CF3229","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4256098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4256098"}}}}}