{"entities":{"Q472463":{"pageid":474230,"ns":120,"title":"Item:Q472463","lastrevid":62083764,"modified":"2026-04-11T03:39:56Z","type":"item","id":"Q472463","labels":{"en":{"language":"en","value":"Is submodularity testable?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6371094"}},"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":"Q472463$1421C1B7-38CC-4F42-ACE6-D7ABD81D3111","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b7ffb2f41eede7ae3d687fc623a6fb547c5d1e0","datavalue":{"value":{"text":"Is submodularity testable?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q472463$38530AF8-C321-4C83-A83F-2F5FF0CBBCC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"044d1497ae40c11c0ffe2ab982e2a2cf7066347d","datavalue":{"value":"1307.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472463$94CD0168-AF3D-4BDE-A134-AC70E7E55537","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5afeec8a891ba32d9e6bf230fd6be63d1b30f842","datavalue":{"value":{"entity-type":"item","numeric-id":472462,"id":"Q472462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$B1720410-9B69-4551-B790-9248080F24A6","rank":"normal"},{"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":"Q472463$1EDCCCFD-9646-417B-8EEE-4F35C8750045","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$6F9A96A0-05E3-4704-8165-C56782B7A19A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9eef5592189a73489da4c405dddbd884955f29c","datavalue":{"value":{"time":"+2014-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q472463$D7C8F981-E8A8-440A-9E3E-B594E67949B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2faa7bb0115c9532061cc033bf67f3809f4bc090","datavalue":{"value":"https://arxiv.org/abs/1008.0831","type":"string"},"datatype":"url"},"type":"statement","id":"Q472463$D76C1427-A52A-48C3-A026-26E004A2C528","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472463$1331141C-090D-4FC8-AA23-926D8084A106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472463$DAF9F2AE-3CA0-4842-A422-2D5B3425217B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472463$93890233-3700-4904-BF8C-02997A86AB30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30f63f2006ee7a64944d7be1ab39d2533d312ca8","datavalue":{"value":"6371094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472463$9DEE94DB-CC8A-45C9-B86C-1252B5ADE641","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q472463$1D000919-9EFD-4D6A-BC9E-85103FFE12D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q472463$CB427A15-8D18-4E81-882A-550AF249A5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q472463$BAFB6328-207C-4EE6-A1A2-60B2AF39CFC3","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":"Q472463$14C4A73D-4D2E-48A8-9752-23B1273E67DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80e5f122f5bfdb093d74437728f87d12a8dc5bee","datavalue":{"value":"W1801423597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472463$6BAFC321-FF1A-447B-9287-A07D091D7AE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa49ae76e5de480e5bad7b90e6513f7b538fa08","datavalue":{"value":{"entity-type":"item","numeric-id":452855,"id":"Q452855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$C4C16929-F2F8-4E77-9EC3-F0E92D8036F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"910f2964bf050bfe64f4c0ed3dc7a433a7660750","datavalue":{"value":{"entity-type":"item","numeric-id":5700573,"id":"Q5700573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$9E038486-2965-45D4-AB08-47803CA66537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e059f52e36d70d058d9c78d6f34c91e977d87f4","datavalue":{"value":{"entity-type":"item","numeric-id":5419150,"id":"Q5419150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$F94AD0AC-4B7B-460C-80AF-14C4CD90C917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd70f890d7a253541f134f32bdd1d12b10975b50","datavalue":{"value":{"entity-type":"item","numeric-id":2843245,"id":"Q2843245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$B73B3F62-4D66-4A35-A62D-A4E181C3F05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f834e671e6143937b084c64ad370496528519d45","datavalue":{"value":{"entity-type":"item","numeric-id":5743502,"id":"Q5743502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$89AB92A1-26AC-4D34-96DE-BED72CDE5B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dad628496e4de299b68723aec75a1ba657e2aba","datavalue":{"value":{"entity-type":"item","numeric-id":5495812,"id":"Q5495812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$0F09A9FB-9899-4762-9288-710C7D40FBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b080421c1bb60d94d438a0ef37f8d5bbf3c3e910","datavalue":{"value":{"entity-type":"item","numeric-id":4941829,"id":"Q4941829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$237DEB4B-588F-4AF6-AFA0-370A4CA1ED4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$210DEF74-1412-44AE-BEC0-05AA615FC78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2367b311765c9824211e44e2d295126dae20b343","datavalue":{"value":{"entity-type":"item","numeric-id":3152421,"id":"Q3152421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$3C9EB688-C36F-47C1-95C8-4DAFD0FCC3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be02df6f073acf00477fa67b038335e871ff4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1887149,"id":"Q1887149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$0968B339-DD31-4D5E-875F-B679EE617951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa6b03a44f660dbc795fe59e562dddcb13a611","datavalue":{"value":{"entity-type":"item","numeric-id":3579209,"id":"Q3579209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$2D97CB7E-AF9E-462D-86DC-634D7A44EB93","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":"Q472463$43DB095F-6783-462F-BC4E-3D576537CDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5060ae75288efe7b66dd6349a8cccde9424aa1b7","datavalue":{"value":{"entity-type":"item","numeric-id":2930335,"id":"Q2930335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$AA5AFFAB-48C2-4E54-9906-E43BB70E6834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7df66804ddb9101aaa1dd9259540c3c4d77f18","datavalue":{"value":{"entity-type":"item","numeric-id":4398362,"id":"Q4398362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$6EB59D6C-8C62-4631-A9D7-FC877C335F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4dd8e6b39a9c57a40d5ec7b3e1872397957b3b2","datavalue":{"value":{"entity-type":"item","numeric-id":5932642,"id":"Q5932642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$51DDD02A-F98D-4BB1-80C8-94D09FCB31F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$43E721DB-50FB-4925-A483-E6D97285A7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b6211773daf0fb74980ca7315295aef42bd1b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4633864,"id":"Q4633864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$22BAF77A-E7F6-403D-9142-C2CCD9ABA0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$E55646F4-E755-41D3-B09C-30CB552A198B","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":"Q472463$52DB90C9-E16C-40FA-8585-6C6AC72547FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c43c88cbeb000a549881c56b98655a093aa823","datavalue":{"value":{"entity-type":"item","numeric-id":4429680,"id":"Q4429680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$5083ED30-1A67-490A-AFD6-732E9FB9D2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08378613868beecec21b2ea938477ff5accd1d53","datavalue":{"value":{"entity-type":"item","numeric-id":4788610,"id":"Q4788610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$B718D4ED-B48E-4164-AC71-2D8C702E3F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$C45EE077-FC2E-4C37-BBCE-ABF57156EEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$65F9ECF1-3BB5-47BB-93CD-221D732CD546","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43ce2b2f9f4b78de42f71028723ced9d7b64d02d","datavalue":{"value":"10.1007/S00453-012-9719-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472463$9EDE2FF7-6B5F-41DE-9EC4-23AD970617DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac91772b594b6543b6270573538e0e32034cbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4638085,"id":"Q4638085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d50028f681e246b39307cec11685728bd476cb7","datavalue":{"value":{"amount":"+0.8731961250305176","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":"Q472463$44D7E093-C5C7-4DBA-A351-7CE18AFB4ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8289ac69c3adb9f7d3136f5710780a9fb9c80cad","datavalue":{"value":{"entity-type":"item","numeric-id":4429680,"id":"Q4429680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ce68a517db8a2bdeded417f005f56354c60471","datavalue":{"value":{"amount":"+0.7960492372512817","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":"Q472463$52E77841-227A-4B2D-8A24-58D52B783748","rank":"normal"},{"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":"e9ce68a517db8a2bdeded417f005f56354c60471","datavalue":{"value":{"amount":"+0.7960492372512817","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":"Q472463$73465D56-8995-4F5F-9DE3-901194A4C100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553afe4a262dc17b59282f2b926eccc6f3d8b954","datavalue":{"value":{"entity-type":"item","numeric-id":2843245,"id":"Q2843245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36cc6ae5dd32c65b13e46213d4a66a2e7229b9c","datavalue":{"value":{"amount":"+0.7906569242477417","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":"Q472463$7CEA7AD6-51A0-4382-B7D3-78913D25EB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b41c8630edd42fcd551c25c78a7503ac14e32f","datavalue":{"value":{"entity-type":"item","numeric-id":4440424,"id":"Q4440424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8360a7333a5b9b81c56e49c77b5ce7b5be3cefef","datavalue":{"value":{"amount":"+0.7855117321014404","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":"Q472463$A599321A-376E-4AA1-995D-EA824B02DB71","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472463$16F7E3F6-421F-4B3A-956F-354CDCF3CCEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Is submodularity testable?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Is_submodularity_testable%3F"}}}}}