{"entities":{"Q3525565":{"pageid":5555469,"ns":120,"title":"Item:Q3525565","lastrevid":50457581,"modified":"2026-01-14T02:38:19Z","type":"item","id":"Q3525565","labels":{"en":{"language":"en","value":"Combinatorial Proof that Subprojective Constraint Satisfaction Problems are NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5344654"}},"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":"Q3525565$A9B88A7F-03FB-4FC5-AC66-9A6887E1CD73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1c177469628664d3736be5810afdae8a43ffb63","datavalue":{"value":{"text":"Combinatorial Proof that Subprojective Constraint Satisfaction Problems are NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3525565$781E99C4-3276-4B30-A60A-6CDD06EF1769","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f98ef69e8745437a9c68aedbea0b88a3bac4db97","datavalue":{"value":"1147.68530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525565$58AA46B4-F17D-45E3-87F3-0835C7118114","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1acb770131baad71b92e638a7d0ebdc8785a4af","datavalue":{"value":"10.1007/978-3-540-74456-6_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525565$85423018-2734-409A-8A0E-87F24C69D2FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525565$8E3F2009-DA07-44AA-A514-22BC7F9EFD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb2b8f7287c2ee154716126b97be6f14685cb63e","datavalue":{"value":{"entity-type":"item","numeric-id":1003658,"id":"Q1003658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525565$2D5EB05C-2B45-4707-8D69-C15BC68ADEDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ff83169d82e0f9719f7f3621056cd8c6ecbd125","datavalue":{"value":{"entity-type":"item","numeric-id":3525549,"id":"Q3525549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525565$D256964F-360D-4511-8CB7-C1BB168D6A65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c6c778a05329d7667480e28a68302bbad05fa7","datavalue":{"value":{"time":"+2008-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3525565$228AB044-DBC8-404D-AE02-6EA7B69ECA93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525565$3ED3F3FE-09CE-4077-B295-1EF4EF40DA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525565$A4C1F6E3-DF6B-4DF6-9E31-D647E39968B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c62242558dab70d6ef34401d0a4d31dfd980a9e","datavalue":{"value":"5344654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525565$039AA9C8-7CB7-45CC-80AB-46F630FB1CBF","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":"Q3525565$DA3B38B4-61D3-4DC7-A428-72235375B7CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"272f7e38c35dfab650b3da0207c0f3fa0f245a82","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74456-6_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3525565$96FE1DCA-D719-4236-9A37-774D7549E34F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5ab63251ec7f33bd4c9269aa9e1ddfed46e7da0","datavalue":{"value":"W1510911673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525565$04413383-BA93-4D99-80B3-79D3CB5F4CF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5207572379f99c60899eb526b088b7e1802849f6","datavalue":{"value":{"entity-type":"item","numeric-id":1041203,"id":"Q1041203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980960d34fb0b82805483ebaaf9d3aec93c48f30","datavalue":{"value":{"amount":"+0.8686646819114685","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":"Q3525565$4CDC4579-6AAC-4338-ABCC-3011A210F3C2","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":"6ffbefc77c49ba70b3b4e5726642fd4aa6dbab8c","datavalue":{"value":{"amount":"+0.8038585186004639","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":"Q3525565$662D658D-EBC7-4D83-80D3-3CBBC901F71A","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":"13f16ce680ff16ff54b3342de7e42b4ae97bcd38","datavalue":{"value":{"amount":"+0.7846843600273132","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":"Q3525565$3C38E220-254B-4941-BD57-B4D51CF02022","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":"9cb384054496dbd424bf95c6891fc89a80835fa6","datavalue":{"value":{"amount":"+0.7809973955154419","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":"Q3525565$E8A8B570-14EF-4484-9E02-80EEE27A3D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73af5e2c1cc2f69f49c3221bdd452643b70a94de","datavalue":{"value":{"entity-type":"item","numeric-id":2427542,"id":"Q2427542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61eac604dfe333ab199e73cf4f6105b124eda75e","datavalue":{"value":{"amount":"+0.7726459503173828","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":"Q3525565$B6F7C517-A70F-4B25-8685-6F00E1B123E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3525565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3525565"}}}}}