{"entities":{"Q3576659":{"pageid":5606563,"ns":120,"title":"Item:Q3576659","lastrevid":88426067,"modified":"2026-06-04T14:29:34Z","type":"item","id":"Q3576659","labels":{"en":{"language":"en","value":"Supermodularity on chains and complexity of maximum constraint satisfaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763157"}},"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":"Q3576659$D4BF4CAF-5CE7-4DC6-A6A9-E4CBCE4A773C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6a97b534395a2b79a202289e9be8e16a7937b33","datavalue":{"value":"1192.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576659$B8C47F63-1C0F-4065-AD20-C44898037705","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576659$FCA569C4-7C84-46FD-A882-814E6C5E0EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576659$0D442E46-9528-404F-B6DC-E51178E1A8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f05c26ae04f4db383691776bcb876c8e49b861eb","datavalue":{"value":{"entity-type":"item","numeric-id":3451266,"id":"Q3451266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576659$0C545FFF-0CA1-4547-BBAB-C0DB1970CDB1","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":"Q3576659$C7CAEF8B-6AB6-4CC7-BBA9-3A138A7D4FCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72e34e225f0fc8c267660f4a5587a30cb0144cff","datavalue":{"value":{"time":"+2010-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576659$32E983CE-25E5-445D-BBB9-9D657CD37AFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78e7d8a5564dea4759b63a0878ef901c22eb8165","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0111/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576659$E0008C21-E96C-44F1-81D8-68AC93F91945","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576659$9696C657-B4AC-4A02-8CED-45890FD49FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576659$E7670464-5F42-4928-8BFC-E9558889B724","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68dbf882135b6b002624bdc622990d0b7b798f27","datavalue":{"value":"5763157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576659$8394B077-EBDE-4212-A578-8A355F35F82E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783feb24b924c10d377d883ac27b5b4b1b50168b","datavalue":{"value":"maximum constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576659$2B57364A-17DB-4C07-8041-E216483D07B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576659$B593F7AF-D717-4F43-AE53-07C870432EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e11b4e9bbeb47d5caf87fd2cdecfa9752bf09889","datavalue":{"value":"supermodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576659$0209D708-4908-4B53-B8C2-AA46C4B9C600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d94148d07f51a9b7d36c4da15dbb2235ab5f748","datavalue":{"value":"Monge properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576659$9DEBCB51-6792-4E53-84C3-56ADF02A87EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc46ff515ea9dc94af1b53fb407a043934088083","datavalue":{"value":"digraph H -colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576659$0462C775-F27E-4562-8FDE-388F2BC45491","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":"Q3576659$F14FC5C8-5B2E-41AB-85D3-8A9440DDCC80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca2b2e68023d103854379414726b3d16eaea85f","datavalue":{"value":{"entity-type":"item","numeric-id":2387428,"id":"Q2387428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6818cb69532adccbe0d704dc9e0c807ce65265","datavalue":{"value":{"amount":"+0.9297372102737428","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":"Q3576659$A240D786-C6F5-45EE-B6EF-6F29687D9578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b813d38cdb7cd6afed4258d37d3b90cd31a8a919","datavalue":{"value":{"entity-type":"item","numeric-id":5309696,"id":"Q5309696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b9d27ba12cfe8fe4dd99a817b924cee64b0372","datavalue":{"value":{"amount":"+0.9151178598403932","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":"Q3576659$85F022B4-D732-46AE-A65E-66910C131DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de42caa09328f3951c917ac3d24c10efcfa806e","datavalue":{"value":{"entity-type":"item","numeric-id":3451267,"id":"Q3451267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9732162bc4dcc167445cef2096f17ead00ac2990","datavalue":{"value":{"amount":"+0.8625733852386475","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":"Q3576659$F40FEAD0-8B16-4C04-A8A0-CF7B068967C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe828b01deff2cae037d37a4efbae22d8a353dff","datavalue":{"value":{"entity-type":"item","numeric-id":3524191,"id":"Q3524191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3675f4d826ad955599b55bc8ff5fa394da05c91c","datavalue":{"value":{"amount":"+0.8563959002494812","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":"Q3576659$B9FAB22A-DD09-4D68-9A5C-4F5399E1295F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a271d6c1f2947a1ce4bc3341c07ba2107d56514e","datavalue":{"value":{"entity-type":"item","numeric-id":3614209,"id":"Q3614209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960de7074989c94614573953765dfda4e1db8bfc","datavalue":{"value":{"amount":"+0.8387247920036316","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":"Q3576659$D43E2C9C-AB7A-4BA3-B7EB-8349D0B65B81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Supermodularity on chains and complexity of maximum constraint satisfaction","badges":[]}}}}}