{"entities":{"Q4305669":{"pageid":6335270,"ns":120,"title":"Item:Q4305669","lastrevid":46288245,"modified":"2025-12-24T12:02:27Z","type":"item","id":"Q4305669","labels":{"en":{"language":"en","value":"On binary constraint problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 639180"}},"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":"Q4305669$3F602FEC-AB9D-4F81-BB77-5C9681E14AEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9fbc10736b8fbb97f36dded3106b78f4a63cbf7","datavalue":{"value":{"text":"On binary constraint problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4305669$B6679ABB-EB62-4EC0-BDE8-8F13EB680251","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2389b8bf08b600e10644fa14f7ca44d5b9e57847","datavalue":{"value":"0813.03045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305669$D32CE1E4-43A7-4F1A-B73D-06076BC85F69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65c9b2c8734c30c287b05857371cc579b3091de5","datavalue":{"value":"10.1145/176584.176585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305669$C29C0E44-F6B4-48BE-B326-3D1F71C6EF88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2522625a6e81f9c5747ffeb77d3723d79cf7d506","datavalue":{"value":{"entity-type":"item","numeric-id":1370618,"id":"Q1370618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305669$904458B0-B815-4351-AA2B-F55B4AC1F11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af6fbdd6806d9cebab7dba33d5ba34c31f95c481","datavalue":{"value":{"entity-type":"item","numeric-id":406454,"id":"Q406454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305669$03B524D0-2D54-4534-9590-544FA6A4394C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305669$DF7C6CD8-0355-416E-8037-AE07ADA27554","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"093fa04023e5f4c0c7c6ff4ef30755200a49a96c","datavalue":{"value":{"time":"+1995-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4305669$ACA51E7E-480A-480A-AA64-798E0221E301","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fbbfb5aba73a457eaaeba301a3b683d0603e498d","datavalue":{"value":"03G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305669$39F5B5EE-AC99-4643-BF27-664CDA662FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305669$E47A6BC7-7E74-4533-95B2-938F00BBCA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c6e71133293256880be082f6af9aa793c57d433","datavalue":{"value":"68T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305669$CF678983-0221-4BFB-92E5-B189005F2F93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8990d1a53d68ce85f05dd1f34f986d47d428b4c","datavalue":{"value":"639180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305669$9E50E4A7-611D-4D2A-87B0-506A903EB90D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25c225723c773223c91ed4196f8366896b2d3ebb","datavalue":{"value":"binary constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305669$C758E89D-320F-4027-A118-87E80231AA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb3fbab07047c5791ba72a7b75887d8555dc9b7","datavalue":{"value":"relation algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305669$7952B16D-B070-4330-ABBC-07FEFDA28326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d021294b04cb7da88a416275ea787bc4f33f1552","datavalue":{"value":"path- consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305669$3749BABB-E855-47B9-82D8-E400AAD3E623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe1203aeb9483b2ba462fd55f62d1b20e42ff1cc","datavalue":{"value":"matrices of relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305669$D9F765B9-29E2-4D49-A0EA-077F43B5860B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305669$B17E1F36-98B0-45AC-85BE-40D622A515CC","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":"Q4305669$4649C1DF-B636-4E44-9ADD-2BF8BE944202","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c3baf71404d8d83c07f7b05b2e13d6d533c989a","datavalue":{"value":"https://doi.org/10.1145/176584.176585","type":"string"},"datatype":"url"},"type":"statement","id":"Q4305669$8E092E91-4407-4719-9F2D-6750C92EAFCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ba889495c80836ec4e72e73ac4bab5cabe741cc","datavalue":{"value":"W2090310951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305669$E06FC3BF-9F43-44E1-BF61-998CDB75D3BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2fc083f13fe9f77d82faa2f0b942750845eff6","datavalue":{"value":{"entity-type":"item","numeric-id":1370620,"id":"Q1370620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92552e54fa239fcf76bef359905dd104ff749326","datavalue":{"value":{"amount":"+0.8282540440559387","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":"Q4305669$68D64E23-A02D-4FB4-BD27-F067D5CAA405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa6fc0b7707a96e4f080e67d715ba6131db6aa4","datavalue":{"value":{"entity-type":"item","numeric-id":672029,"id":"Q672029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4b36c80e38ede67adc6443a68308786fda10e6","datavalue":{"value":{"amount":"+0.7979381680488586","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":"Q4305669$E349346E-39D3-445C-8BC7-3ADC923ED3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"771a34155436b282d214988a1d4cc167b80abdb3","datavalue":{"value":{"entity-type":"item","numeric-id":1274280,"id":"Q1274280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87cf04d08b53f13046b8aafdd93bd237b6caba09","datavalue":{"value":{"amount":"+0.7978203892707825","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":"Q4305669$4E2386CE-6030-44D2-B5E7-D54F435CF4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82899aef2b21456338b2672c9462b50f8da824d1","datavalue":{"value":{"entity-type":"item","numeric-id":1321064,"id":"Q1321064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78dedce0d6ce584636fbced54494f015d42d01f8","datavalue":{"value":{"amount":"+0.7940316796302795","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":"Q4305669$24F1D0D0-DA91-4354-9DBA-BF0BF1D99770","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4305669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4305669"}}}}}