{"entities":{"Q935141":{"pageid":936989,"ns":120,"title":"Item:Q935141","lastrevid":65465556,"modified":"2026-04-12T02:46:45Z","type":"item","id":"Q935141","labels":{"en":{"language":"en","value":"Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5306528"}},"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":"Q935141$A198CE60-0625-4071-85D6-7079422177F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a7d2b1e17d0956a02011ae17381a6a7b0b8ac94","datavalue":{"value":{"text":"Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935141$DB80CAB2-18BA-4747-BEE4-E7461EDDC2EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"202bc81aacba6a8f136b961bbaa2c017865ada40","datavalue":{"value":"1154.90011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935141$2BED9278-4981-4A2D-9E22-33E4D175AB45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12509fc3d85d2fee1c7deb9591782ce6e6930a17","datavalue":{"value":{"entity-type":"item","numeric-id":204901,"id":"Q204901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$377C9B11-CD6A-4AB0-9407-FAC644CD2BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3f4dacab5473b35c6b899bd0e9a4e568767a07e","datavalue":{"value":{"entity-type":"item","numeric-id":1633805,"id":"Q1633805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$287F9A93-01FB-44F7-A386-101FF321828F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f27b7dd7bcb86f32451ffaf4f8ff1978836ff91","datavalue":{"value":{"entity-type":"item","numeric-id":991005,"id":"Q991005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$801E924E-4794-454C-8E29-D623A1EC9554","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$9C237DFC-AE63-459D-AE8B-D2BE072D9836","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d7bf80e07847c0b262029f7e143cabd4beaa66d","datavalue":{"value":{"time":"+2008-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935141$6C91E786-8CF1-409E-BC93-85B792BA1588","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa3c9666b3eab245107ea751099ca1ab9e7fa9d7","datavalue":{"value":"https://ora.ox.ac.uk/objects/uuid:20aa2a6f-ef85-44d3-ba1d-763e9950428d","type":"string"},"datatype":"url"},"type":"statement","id":"Q935141$6C20F67B-B5E5-46A8-8D8D-8159863BB991","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"06690dfd3667e3ce6185381f46fc3b3bf8bc6605","datavalue":{"value":"The authors study the valued constraint satisfaction problem (VCSP), an instance of which is the tuple \\(\\mathcal{P}=(V, D, C)\\) where - \\(V\\) is a finite set of variables, - \\(D\\) is a finite set of possible \\textit{values}, - \\(C\\) is a set of valued constraints of the kind \\(c=(\\sigma,\\phi)\\) with \\(\\sigma\\) a tuple of variables, the scope of \\(c\\), and \\(\\phi: D^{| \\sigma| } \\rightarrow \\mathbb{R}_{+} \\cup \\{\\infty\\}\\), the cost function of \\(c\\). (VCSP) provides a general framework for a variety of combinatorial optimization problems including MAX-SAT, MAX-CSP, MIN-ONES SAT or MIN-COST HOMOMORPHISM. Valued constraints, for which an optimal solution of (VCSP) can be obtained in polynomial time, are called tractable. The purpose of this paper is to describe a large family of tractable valued constraint classes, which include submodular functions and Horn clauses as special cases. To this end the authors introduce the notion of a tournament operation and show that any set of valued constraints associated with an arbitrary pair of tournament operations defines a tractable optimization problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q935141$7DCAD96C-DBE1-4EFD-A1B7-B4DED9B594EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$BF62F3C2-303E-4A2C-9DD3-EB70EAE19D2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935141$38CF7C37-1E04-4276-9D29-9742811665D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cfa97276eb5472a1b0a15bbfc12ac64e9f1e9ba","datavalue":{"value":"5306528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935141$D28D0D28-4AB2-4D83-92D2-30C49B16B603","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q935141$76FE7837-211A-4DBC-A76F-93BBCF2BB79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q935141$595E71B0-4BC1-4B08-84E2-600638CA4B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f23b86cae28f97ee5d3442a1c1924d19b81981ca","datavalue":{"value":"valued constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q935141$883EF11D-2147-42E1-9014-5728402D95CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q935141$CDF14985-A695-4304-89DD-952A49E34AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q935141$46A9B538-370A-4185-8177-69179BA6E71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c43a8b74bb1af8a58d9c6946df55d031ffa8f4be","datavalue":{"value":"tournament operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q935141$40FAAD0F-F4D2-4304-972F-44E0CBEA5BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3ca32e287ef99b320c7fe291a09b349ae14c2b","datavalue":{"value":"majority operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q935141$F2408CA4-5D2C-4CB1-B58A-708CA7A81FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q935141$B5D66E91-250D-45A5-875F-59C4FC3CE348","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":"Q935141$AED621AC-1BCA-40EC-AC1C-31BF87A93234","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c26898fa33a27415bf06909aab3861ae85c4de3","datavalue":{"value":"W2090795232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935141$F89D60D6-FC52-40FF-9A97-04E190E1F18D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d662d21323d12eb3f60386b2fa7153b9830ae4b","datavalue":{"value":{"entity-type":"item","numeric-id":4466031,"id":"Q4466031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$3CAFD894-A55E-40BE-AEE1-5979ACF91229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89c01b0d791f584818188a0960a68757726249e","datavalue":{"value":{"entity-type":"item","numeric-id":1069444,"id":"Q1069444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$EE64B28F-4E40-4FAB-B80A-CF3AD1D042B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6df9df797c66e2105b650b58bb72a65315b081d","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$499CC71D-6E33-4C34-8BB8-D3FC664BA65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a1c7d10aaff003e9c8fe329c98ab634b3d8933","datavalue":{"value":{"entity-type":"item","numeric-id":2496183,"id":"Q2496183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$34615427-9DAF-4405-8976-96C1C6C449E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$D44302BC-2DBC-481D-A3AE-804FE2EB5031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24db8eeabbfdfd6b7c30e568b4363783c977afe0","datavalue":{"value":{"entity-type":"item","numeric-id":5900295,"id":"Q5900295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$74CAC254-D334-43DD-91A0-527D3CA9C7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d50425a411ca72b811e943d5cc6f778ad1844a","datavalue":{"value":{"entity-type":"item","numeric-id":5897200,"id":"Q5897200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$E5F883E4-5C68-4858-B100-59791F6E3148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258bb7aacd601e088fcab733be55793de05f9f91","datavalue":{"value":{"entity-type":"item","numeric-id":5715675,"id":"Q5715675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$4C96911B-2F30-4F5F-93B1-6D293592B573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adcf5c6849eb369f0ba78678850ae0482eb3e71","datavalue":{"value":{"entity-type":"item","numeric-id":2387428,"id":"Q2387428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$66975756-8CA3-4249-9934-A942F816E666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67567aebf70696444f449151431fe31a64a6cce5","datavalue":{"value":{"entity-type":"item","numeric-id":2457608,"id":"Q2457608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$B4162596-3FD8-49D3-92AA-D8D4A8FB59BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3418d6ef980c9aef0773d01dea0c7229cf4e11","datavalue":{"value":{"entity-type":"item","numeric-id":3524237,"id":"Q3524237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$0905713F-D165-41CD-B787-F217103C8557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1dcbf7871c1ff53227c5ff389b961ae0ad02f7b","datavalue":{"value":{"entity-type":"item","numeric-id":1124348,"id":"Q1124348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$886AD3F5-9701-4BBA-A4A9-10026A1CDD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565a2c075ee63dd0a4a477531ca5de083291c132","datavalue":{"value":{"entity-type":"item","numeric-id":1873182,"id":"Q1873182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$6090947D-62A1-432D-BAA9-86763C8373C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ad94e7a7ee99dc5b7b5cba0a982eb83b1dcec7","datavalue":{"value":{"entity-type":"item","numeric-id":816687,"id":"Q816687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$2B539D2B-CC22-4AD6-93B6-F5049895814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6647b1e0398d9b6b6c3d86b35f9768e1b7d42f66","datavalue":{"value":{"entity-type":"item","numeric-id":814581,"id":"Q814581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$2E4D29E6-317B-4F3A-8B73-71520EC293CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06455b232b15ad6e8025fc9587d194531c0b2ce2","datavalue":{"value":{"entity-type":"item","numeric-id":960525,"id":"Q960525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$62198338-221D-42C5-B6C5-03C03B560698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b330a1fcd57ed03b5bb7894b903390953871d98","datavalue":{"value":{"entity-type":"item","numeric-id":2723175,"id":"Q2723175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$F4FCFF4A-6289-4B1E-B3D0-1D66B97FF27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fbb451683ccd98bce415dbf66f006d7efd4b9d","datavalue":{"value":{"entity-type":"item","numeric-id":3703586,"id":"Q3703586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$04B92B30-5AFE-4CD7-8B9E-1C9A4FC9B000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9545135d8eb802bd4c19148d6cda41510d602","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$48D2152F-7835-4D67-89C2-4C93E2B032FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73f079fad88596351ff709cf186cec234a2805","datavalue":{"value":{"entity-type":"item","numeric-id":3723723,"id":"Q3723723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$FE98B8EC-92E1-4F3C-A422-F3F6BD731666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec508bfc3387fbb18ca1c39f6cee06c3d99a635f","datavalue":{"value":{"entity-type":"item","numeric-id":1392203,"id":"Q1392203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$9D83B8D3-C0DA-4E45-97A5-8F045BF14D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$5FE78E05-328C-4DCC-9D8F-E3FDD6038176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$4C5E3280-F5F3-4686-A3A3-66893DE863A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf79f98739b1e669ae667cd01a93aea08475207","datavalue":{"value":{"entity-type":"item","numeric-id":1841904,"id":"Q1841904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$4D92E1DD-3431-4BDA-A7EF-1B76AEE9A670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a620cbb178d8917d5bc7058c9ffa878aa5a511a","datavalue":{"value":{"entity-type":"item","numeric-id":5470810,"id":"Q5470810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$1422C6D0-0383-4B20-8284-8D7AC950A6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b08779c6de561929f7c492333936fe11ded572","datavalue":{"value":{"entity-type":"item","numeric-id":2492190,"id":"Q2492190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$BEA1B124-38C0-48F6-83F1-293C9834E1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$EAC069E3-2F82-4E8B-939A-1561D2F1E537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbcb6ca21f2a82280e3660d8001b35aaeb51645","datavalue":{"value":{"entity-type":"item","numeric-id":921947,"id":"Q921947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$0F902A66-AE36-4FEB-8869-543960B27DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"336fd1b7116bf7281bbc9361c0145709f13a1e38","datavalue":{"value":{"entity-type":"item","numeric-id":1850585,"id":"Q1850585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$B3B2F37D-BB8A-437D-9F3D-26C48389F621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f95befa1194d9024178594a1c618a1b01d10f3","datavalue":{"value":{"entity-type":"item","numeric-id":4706234,"id":"Q4706234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$7C6E5A33-BAE8-4EF8-AB7F-CF93A48EE1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a62d39b10622749e338de38252fcaed5d04493","datavalue":{"value":{"entity-type":"item","numeric-id":1276253,"id":"Q1276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$D5902509-4254-4AC4-97A2-9B17FEA112A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce20482255e0cc12b9b9d67540465d5e845e2b52","datavalue":{"value":{"entity-type":"item","numeric-id":1274280,"id":"Q1274280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$B8BCE9B0-F8BE-4C34-90F8-B222C3CE731E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215fd7f718e277ec69a088e44c413ed0b740deff","datavalue":{"value":{"entity-type":"item","numeric-id":4376981,"id":"Q4376981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$C3918B87-F2E1-4834-8464-6EEFB2DDDFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d14b72dcf62238a630c55b183bf7de377d41025","datavalue":{"value":{"entity-type":"item","numeric-id":5917444,"id":"Q5917444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$743BBD0E-6594-4752-912B-B33BE24F6991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6546fbb2499adca4dec6ff6589db1baee7f2cf","datavalue":{"value":{"entity-type":"item","numeric-id":5470737,"id":"Q5470737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$E4C1680F-07F8-4AC1-A5FD-E957F93F6339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2f22b2827015dc3a0055fc808a420af199dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$9272CA74-5707-4897-974E-977FCE1DA0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbc705cb02290a9b1297b0c67d041bf169a63f0","datavalue":{"value":{"entity-type":"item","numeric-id":3524191,"id":"Q3524191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$ECD4D6D9-E25E-400D-9C69-0DE2C640DD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3d7c1abc412ecf1785400f7144300e07765fe7","datavalue":{"value":{"entity-type":"item","numeric-id":814626,"id":"Q814626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$266698C0-CEBE-42A4-9B31-B1E65B876269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36437eb1e663e7657dc34b04ac7ec9642ab8f632","datavalue":{"value":{"entity-type":"item","numeric-id":1764805,"id":"Q1764805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$9C8FA6B3-8361-4659-86A4-81607CEC8A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c241c74886e714a93cd8497634d37d1edeb015","datavalue":{"value":{"entity-type":"item","numeric-id":1359940,"id":"Q1359940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$DC4EBA6A-164A-49A4-9985-EBBB83A856F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061d0ca048e49708285e882dd8e655da5be2dac","datavalue":{"value":{"entity-type":"item","numeric-id":1410698,"id":"Q1410698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$5C8946A9-94F0-4E41-BBCB-EF7F4466D5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401908d0fd5c7917498fc9a7adc7050a8168874e","datavalue":{"value":{"entity-type":"item","numeric-id":1290631,"id":"Q1290631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$F5BF0D37-E6B3-4439-89C5-94F7AD508D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935141$EF65EF73-46E7-49E4-9689-E8FFD727E8EF","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":"Q935141$7482CA16-21F9-4373-9800-295087776CBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92e3a671de17ddf814809dbd57eafa0b2cefc581","datavalue":{"value":"10.1016/J.TCS.2008.03.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935141$E612ECC1-228F-4EDA-ACC2-F77F4E464284","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e6e72d3768d8ee33247dd755f082436a3626f53","datavalue":{"value":{"entity-type":"item","numeric-id":1020491,"id":"Q1020491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208f289a48b9e56a52ac2e0eb971981e57e9d6a5","datavalue":{"value":{"amount":"+0.7745955586433411","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":"Q935141$CC094F78-9B8E-47CE-B8CF-027F94370FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7ee9cfb9cd65af00c26790c082df60ff11931c","datavalue":{"value":{"entity-type":"item","numeric-id":5252658,"id":"Q5252658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8deae9bad88ef12aec28a283246c8076fa9482e","datavalue":{"value":{"amount":"+0.7562445998191833","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":"Q935141$2844465B-AC4D-465D-A4FF-9948D6F2EDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a409b8085c36ae1fc77da36746ea78b0be3d7e5","datavalue":{"value":{"entity-type":"item","numeric-id":1392203,"id":"Q1392203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f694a968b6aa2008cf350c38dcf27fde7a19ce","datavalue":{"value":{"amount":"+0.7560826539993286","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":"Q935141$12DA3083-6F1B-49E7-98D0-705F41317305","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":"6a65792a0ad2f893250cfa3b09eacb90c8980dac","datavalue":{"value":{"amount":"+0.7558164596557617","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":"Q935141$1F1EA41E-2F7B-464E-AF04-CB9457C646C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalising_submodularity_and_Horn_clauses:_Tractable_optimization_problems_defined_by_tournament_pair_multimorphisms"}}}}}