{"entities":{"Q5246086":{"pageid":7275654,"ns":120,"title":"Item:Q5246086","lastrevid":58495671,"modified":"2026-04-05T11:33:03Z","type":"item","id":"Q5246086","labels":{"en":{"language":"en","value":"Oracle tractability of skew bisubmodular functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6427100"}},"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":"Q5246086$3AF08080-4400-4852-95BE-3264FF179861","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"386a447cf15e41e45b8767aa1dbce0392c8e86b1","datavalue":{"value":{"text":"Oracle Tractability of Skew Bisubmodular Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5246086$1375EBAD-C1E7-43E3-9ABF-27810FCC95B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6b4ffeee84bea6b045c8bbddcbc5caa927d25f7","datavalue":{"value":"1309.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246086$556CED86-DF59-48FC-B99C-128888BB0B0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db40077a3c696108ffc69e26b5e76a3e48db7d24","datavalue":{"value":"10.1137/130936038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246086$234C8441-CAFA-449A-A9E4-1A3454F3EE6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c38e69421159df1296d3c792bc45342c13be6ce","datavalue":{"value":{"entity-type":"item","numeric-id":1946218,"id":"Q1946218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246086$8605B62D-2013-4521-866D-AB5E49C51FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"493128c96979a388c0be87a47dbede5cae11c5de","datavalue":{"value":{"entity-type":"item","numeric-id":221508,"id":"Q221508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246086$699136DD-5BAB-4EEA-9C10-A960F2F07B03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246086$73352196-24F4-43BF-9566-95B7B8997DF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58b7684c5d5d997e443cad9fc179052e4d86cdf1","datavalue":{"value":{"time":"+2015-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5246086$7E10F4E6-D795-42CF-BE76-7A3E5BC2F952","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df2e5f55ac71e7cf847d178f8c3a4d120f814fe2","datavalue":{"value":"https://arxiv.org/abs/1308.6505","type":"string"},"datatype":"url"},"type":"statement","id":"Q5246086$34664F59-2738-4B0B-AC72-D04A4F191BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff1cf6a1e33ad11de32a86951f657028053c36a2","datavalue":{"value":"http://dro.dur.ac.uk/13639/1/13639.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5246086$77AB3FBC-991D-4BBC-A9A2-59AACDB602F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246086$5FB3A75D-F9F8-4430-B7FE-2538DE2235D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246086$79F58943-F8B4-4942-83FD-7C388FC7A6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246086$4F2B1C0C-8625-4248-B33A-9A62E121AF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246086$2736C95F-2603-47B4-B731-CCBCEF55E3AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcc1ea326cf3ea9aa7266c5c4f50d424ff6e26b2","datavalue":{"value":"6427100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246086$2A2FE7FB-98E0-4E90-B307-A200D8AFD677","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246086$F0D6BA94-5FC1-452D-BB04-D85E99F0783A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246086$E9F29455-BF74-4642-B617-C61A88F2E5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246086$AF6856CD-3717-464B-8D52-B0F14E59D073","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":"Q5246086$44BBBEC0-A872-4096-BA07-25B7D859BA3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25d49de0a9ac59d93f6115cdabc71fb0913e8fbd","datavalue":{"value":"W2073337839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246086$467D6FBA-F0F2-4B44-8875-10784E871988","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ca57e8dfac228f2b31259f8e333b9c560f64b3","datavalue":{"value":{"entity-type":"item","numeric-id":1785196,"id":"Q1785196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02da393b6f4359742813615ed04231986ed7ec9","datavalue":{"value":{"amount":"+0.8683664202690125","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":"Q5246086$7B9362C2-14BA-4F86-97F4-027A71EFF2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab24f95ae607f735b8fae4380a3ef25703a38e8","datavalue":{"value":{"entity-type":"item","numeric-id":2339806,"id":"Q2339806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58f28ec95690bfec423abb88c50f39a7eb1f410","datavalue":{"value":{"amount":"+0.8189363479614258","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":"Q5246086$B5992FBF-3E32-403E-956A-0E854A1DD9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a187309bc74f84301ccf998820a55660f61102","datavalue":{"value":{"entity-type":"item","numeric-id":5470810,"id":"Q5470810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742ff8ed485fe0cd37a7cdeefa58b29d933da8b8","datavalue":{"value":{"amount":"+0.8109689354896545","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":"Q5246086$EEB83750-6779-4404-A29E-7E833B69FC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4048f440e2f0196afb5711a5c83153664b70e4ee","datavalue":{"value":{"entity-type":"item","numeric-id":4537743,"id":"Q4537743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895d3b0529577b3c42b9ec3c80d7c84ad796ebb0","datavalue":{"value":{"amount":"+0.8042409420013428","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":"Q5246086$21E864B6-AAEA-4FDC-BE46-2D5857D94657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45bd932525753f7020cbeaa21fce9b4105d77e9","datavalue":{"value":{"entity-type":"item","numeric-id":1104332,"id":"Q1104332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea98dd2eb740f7ca1bc09b15b896f7886385473","datavalue":{"value":{"amount":"+0.7949671149253845","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":"Q5246086$C9BC1CF9-FCF9-4DC2-BB22-83F23FD52081","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5246086","badges":[]}}}}}