{"entities":{"Q1939255":{"pageid":1949997,"ns":120,"title":"Item:Q1939255","lastrevid":51660635,"modified":"2026-01-19T07:51:10Z","type":"item","id":"Q1939255","labels":{"en":{"language":"en","value":"Constraint satisfaction problems: convexity makes AllDifferent constraints tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6140783"}},"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":"Q1939255$F5A2D37F-A63F-4B63-A2CD-4172D2B15B70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e12decdd042269bd757c5b6aa2317011628ed18","datavalue":{"value":{"text":"Constraint satisfaction problems: convexity makes AllDifferent constraints tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1939255$66B2BF78-4559-4902-906A-9174BF837B61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1664a95145b87e92b13db5fc870c8e9742468362","datavalue":{"value":"1257.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939255$BD8D9164-B547-45F7-ABC7-F60E5A913542","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939255$DF969FC4-8F2A-4441-BF4D-0338EFA3370E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1869aa27e1830b624b1855a9b5e8c40621403f63","datavalue":{"value":{"entity-type":"item","numeric-id":319122,"id":"Q319122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939255$7FEE0F92-DE12-4449-8429-AF4AAC0E1824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939255$79EA3AEC-97BB-4774-8DEB-1A7725470B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04851a3e956fc58e4aa1ddf95a0423b07d67beb3","datavalue":{"value":{"entity-type":"item","numeric-id":464614,"id":"Q464614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939255$AE0D2FDC-ACD4-4379-8688-5CEDE419FAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff19e8e3efd7003b569b25b9817cbf23040b996","datavalue":{"value":{"entity-type":"item","numeric-id":247182,"id":"Q247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939255$EF469DC7-F99A-48C6-9B02-CBEA05673A94","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":"Q1939255$D257108F-0E70-466F-BA81-EAE6E127F750","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32836873df0c40f57cb1a44db33702027712a230","datavalue":{"value":{"time":"+2013-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1939255$07CB6CE7-0BCD-45F7-9751-FF756CCA1820","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939255$05D6E902-60B4-4A47-8450-AEA858D96A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939255$70F9745A-4362-4911-BE2C-41EC2792FAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939255$8E0D0F80-E6A5-40D5-A404-5149EBF42875","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de11a8d5f0e9260725858dfafffff9e0ab577981","datavalue":{"value":"6140783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939255$01FD93D2-78CC-4D8C-A666-C91B56AFB754","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939255$7DC6D8CC-8414-41C8-813C-602BD61F526F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939255$8EC1D964-FAD2-49E9-964F-DFFAA994DAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eee0ac300f5fdbc1056d60122ef1757e73f42d3","datavalue":{"value":"AllDiff constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939255$F96A5033-5471-44F5-9BAC-E07D1B4E56D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939255$05E55637-E282-4D90-908E-26E2E4A8D446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939255$B73294E1-9EC9-4CD3-BF5B-2607AEFE9680","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"352ab1e17bbcdc2b7e838511d9b98d07f4b770b8","datavalue":{"value":"Q57359604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939255$1720DA95-DEB1-4598-9CFB-0BCF24BCDA85","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":"Q1939255$39964C2F-0E8C-4253-B2FC-28EF2E70898E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cbff34cef5402ee060e419f60bff8024fe69174","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.11.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1939255$49BCBDEB-DE5A-4657-8097-347CD973A925","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca07236e6e2e5199055e478dc321646755fd10b6","datavalue":{"value":"W2042436180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939255$5D87749B-8A4A-4ED1-B5BE-51FEBBD50724","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4df335d786b6da79d914047df052921e046ad860","datavalue":{"value":"journals/tcs/FellowsFHNR13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939255$CDD83314-F802-423B-9477-2A89063FB875","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"425cc24bf3ec5e59d5cdefa022bb059bc10847a2","datavalue":{"value":"10.1016/J.TCS.2012.11.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939255$40025CD0-79BE-4836-864C-241E4D35C5AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6d311ed3f8e25fdf7bbf4d5e86257e00f6d2f2","datavalue":{"value":{"entity-type":"item","numeric-id":271997,"id":"Q271997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef363d6b3358cf375da4c4e51ea8e7dd7493fb42","datavalue":{"value":{"amount":"+0.779071569442749","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":"Q1939255$53DCFC1F-BF77-4DCC-A1E2-98FD54E9639C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367d4c309c7e604606c845c1a215ffbb3b35b994","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3fe515a58ba181c5a61964c7292e4bf6d517a32","datavalue":{"value":{"amount":"+0.7732105255126953","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":"Q1939255$C59CBC6B-89EC-4CCC-92F7-DCAB5D603DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686be7a64b8132c91f30cf6b241e4385430e9f87","datavalue":{"value":{"entity-type":"item","numeric-id":2946643,"id":"Q2946643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95957332f1d39121842bfc5dead7fc19c85b5b9","datavalue":{"value":{"amount":"+0.7724478244781494","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":"Q1939255$0C7B65A0-2445-41A1-BE4F-10DBC75D9423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63147f93f6afdec0650450b4f523601326679252","datavalue":{"value":{"entity-type":"item","numeric-id":4336206,"id":"Q4336206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3159a71b473583d2ada81076faa2003d67c4fdbf","datavalue":{"value":{"amount":"+0.7572319507598877","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":"Q1939255$EA3390F2-AF0B-4D5C-AA15-F3B312095AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9838e6ab5b0ec29ca7e254ef3c7a7dc51e46b5cf","datavalue":{"value":{"entity-type":"item","numeric-id":3605505,"id":"Q3605505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b93d91feb459b2f1de19460de44a86b6ffd977e","datavalue":{"value":{"amount":"+0.7558279037475586","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":"Q1939255$7C4DFE5D-DA99-4D14-BDB3-BE3B4B21B4B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1939255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1939255"}}}}}