{"entities":{"Q3605505":{"pageid":5635411,"ns":120,"title":"Item:Q3605505","lastrevid":50576804,"modified":"2026-01-14T11:09:57Z","type":"item","id":"Q3605505","labels":{"en":{"language":"en","value":"On the Computational Complexity of Monotone Constraint Satisfaction Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5510269"}},"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":"Q3605505$45B7BEE0-30CD-4D9F-B299-4B34176974CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ab81bdaf96c04a5da1e845f00bbad646ac5d791","datavalue":{"value":{"text":"On the Computational Complexity of Monotone Constraint Satisfaction Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3605505$17F10D22-F052-46BE-A368-EB766503A230","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09dfa441ea2f591ed72e78c55c0274a875f405af","datavalue":{"value":"1211.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605505$D0F517C8-5172-463F-BDDA-9DBC8C4293A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"865273579e8a24bab61f2050aaae6965dd6d14de","datavalue":{"value":"10.1007/978-3-642-00202-1_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605505$8BF273D6-6698-4A8D-8FB0-B2646AA6898B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e92e0e03478e58d040be69827ae9c62731f981e8","datavalue":{"value":{"entity-type":"item","numeric-id":235689,"id":"Q235689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605505$37B99280-3420-4CB1-B9B3-B23A0F08C346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e89a53652fbcd27515d0bc4f51710ea2f9c187e0","datavalue":{"value":{"entity-type":"item","numeric-id":2342604,"id":"Q2342604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605505$C022316D-97FF-45D7-9ABA-BAEC2B6A802D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605505$6CCFCC91-19B1-4F21-AA43-E74C0BBA4CDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18d4fd78a311e2c3bebfb4c4076a76532be8395","datavalue":{"value":{"time":"+2009-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3605505$2F736714-D2AE-4762-9542-FCC34403CA00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605505$0CF388B1-AC68-44D4-9907-0CE4863DA190","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b082c8f037d28242f7e0f2ab1f6687ecb18e0a8b","datavalue":{"value":"5510269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605505$5872AD61-CB0E-4EA3-B8B6-E942399B5376","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":"Q3605505$48AF957F-C6B9-478A-84CB-B606DA5C114E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dee9c987f230f11ba9e9723b9f78c9952f7ea9a9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-00202-1_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3605505$5B1D6B26-7A95-4990-9752-63BB521FD52E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35255f350f9595548ac424c3365809b852f342a3","datavalue":{"value":"W1559548620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605505$14878271-C4A0-4209-811E-48461B3DF305","rank":"normal"}],"P223":[{"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":"Q3605505$574A61E4-F80F-44DE-A4E8-5C51798D63A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a8d406bf4dde972ff02a3e74422582f99efc7c","datavalue":{"value":{"entity-type":"item","numeric-id":2946994,"id":"Q2946994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605505$D654055C-0B00-4A8A-93A1-2C9446F0F65E","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":"Q3605505$5F42F1B1-3EB3-43A0-9AE6-63725CB01301","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":"Q3605505$00770469-09FC-48DE-8813-95871CD863D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236485a71a3177d04ff29bca9d5a5e2b76893be2","datavalue":{"value":{"entity-type":"item","numeric-id":4662458,"id":"Q4662458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605505$F3D3B938-A285-4C8E-B9D3-4CD5E1C211BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550e3f267c79f6b5b82ca4713e124385ff1cfde0","datavalue":{"value":{"entity-type":"item","numeric-id":1853744,"id":"Q1853744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605505$024450B2-6B19-4155-B017-CD1AADBFC737","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":"Q3605505$AC6C6886-5209-4407-983B-6128945A098B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e664c05aea42c505971003948666c6f840bf186","datavalue":{"value":{"entity-type":"item","numeric-id":3281057,"id":"Q3281057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605505$D4C6A289-B93F-4810-883C-662516210538","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2048c89e7d5120adc6154b07a46dd4facc684942","datavalue":{"value":{"entity-type":"item","numeric-id":5756560,"id":"Q5756560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d1377e2c746487b863f05bc7090e364499cad0","datavalue":{"value":{"amount":"+0.8796212673187256","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":"Q3605505$832A8731-A9F8-4329-BC06-DB0F65B35BEC","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":"5d4813978f947eaff44e3bbd6adc22d288704696","datavalue":{"value":{"amount":"+0.8688820600509644","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":"Q3605505$FB957979-2602-4DD0-87FD-60F4E54E7414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34a42074bc0788f0e2e10ed398d7b64830bb0df","datavalue":{"value":{"entity-type":"item","numeric-id":4973888,"id":"Q4973888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3922041156b2be3aac43f1fa002b761c936fa7f6","datavalue":{"value":{"amount":"+0.8364018201828003","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":"Q3605505$1DA23492-1488-448A-AEA1-56C08F632F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b57d8aec923314cca7f8790df01ff30f6de81f","datavalue":{"value":{"entity-type":"item","numeric-id":2754150,"id":"Q2754150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2163f9da7f677ae47a1836dbc9e4c26436713a6","datavalue":{"value":{"amount":"+0.8323284983634949","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":"Q3605505$8CC12ACB-06D0-49DF-863B-112EACAF2062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b44a09a4fa11ae97d7de04248b23ca3d64d522e","datavalue":{"value":{"entity-type":"item","numeric-id":5133982,"id":"Q5133982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483202990a7583e38d08712d50b3f8517791bd22","datavalue":{"value":{"amount":"+0.8287204504013062","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":"Q3605505$959FD13C-47CB-4190-971C-F97063B52DA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3605505","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3605505"}}}}}