{"entities":{"Q2954979":{"pageid":2965699,"ns":120,"title":"Item:Q2954979","lastrevid":52728119,"modified":"2026-01-23T09:12:59Z","type":"item","id":"Q2954979","labels":{"en":{"language":"en","value":"The complexity of constraint satisfaction problems (invited talk)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677378"}},"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":"Q2954979$23340723-CED3-446E-8754-85330E6288E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ed22e68eab4bd21cc05fc17228461c46039dd40","datavalue":{"value":"1355.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954979$0DCE8AD4-A912-40EC-B4E2-3C81A311917C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4755582e657d5373bc1841f6f1020d16c1f93d52","datavalue":{"value":{"entity-type":"item","numeric-id":259042,"id":"Q259042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954979$7731EC1F-3C75-4D1F-AAEC-6BB6B10985F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-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":"Q2954979$397281C2-E50D-4872-A4CF-E51899576346","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954979$BEAE1EA4-E729-4BAF-A44F-CEC568373B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954979$1753354E-3FAD-4006-B4CB-EA8415108D9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47661af56ebcc36c7a710da9e306441d2dc40ab6","datavalue":{"value":"6677378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954979$530EB4E1-1232-462D-9299-87E4B2C7A636","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954979$64A3A6C5-79B1-4A10-B630-07C1FF909CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a188bc590546995974b55a3f2f84f00e08b2a9","datavalue":{"value":"universal algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954979$DB312EE1-8CD4-4D7E-965B-1B52F6F7D714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf07c49ba2b347441ded94239358b7faa6b16d16","datavalue":{"value":"model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954979$6DC63DE4-D461-44D9-9FE7-6E33EE2CF130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d32b0bcc7bb39c92b92984e1db79a0a14ddfb744","datavalue":{"value":"clones","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954979$18C1A36A-4DF3-49B2-AAA4-3ABE7202F58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0879c35e27dbe69e432d68700f3d982ef5e8a8d","datavalue":{"value":"temporal and spatial reasoning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954979$02B3089E-6BBE-4320-8AE9-7B5586CA331F","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":"Q2954979$6E062283-B586-45F1-B232-56207EA57B93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e93181e35f4ade549f3975a497175bf1819f66e","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/stacs/stacs2015.html#Bodirsky15","type":"string"},"datatype":"url"},"type":"statement","id":"Q2954979$D6D96154-A8C0-4857-BFAF-5CAD54BB07E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01728e8fd82fc4b0538cf1265f128cdc91c60a17","datavalue":{"value":"W2296333169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954979$ABCDA1AA-4CA7-42DA-9E5E-DEB478FA1E61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae5c6e063a85724f74345c3e16f6948e5021024e","datavalue":{"value":{"text":"The Complexity of Constraint Satisfaction Problems (Invited Talk)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2954979$F5363D51-6576-4B71-96E5-D2E5B0ACF063","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a99d5eed45a7233889f2c4b360b0cb0cd606cdb","datavalue":{"value":"10.4230/LIPICS.STACS.2015.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954979$EEA616F6-329D-46F6-A86D-527AEB6A18BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b689bfd74d76eb525fad9fd9bd3b5988446fd369","datavalue":{"value":{"entity-type":"item","numeric-id":5307279,"id":"Q5307279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd500a5e080c6bc5e34adefd448ac192cd30d21","datavalue":{"value":{"amount":"+0.8425188660621643","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":"Q2954979$01382B1F-C522-4246-A5DF-E47472FA14F8","rank":"normal"},{"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":"7302ce321f3b91994de39e7569e9f91139f56fe9","datavalue":{"value":{"amount":"+0.8365797996520996","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":"Q2954979$97BB004F-D64E-432D-BEBB-9A427D44EE27","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":"428f9d3634aedde89cbb7bf1f3eb11022f86c821","datavalue":{"value":{"amount":"+0.8364299535751343","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":"Q2954979$1CF6DF51-EA50-4C31-8256-C03BEA2344A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a34b28ff71f39dc8131898ad9c1f7ad70b949c4","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471b59655495d5c96edf82ceb1eb3cd7524726de","datavalue":{"value":{"amount":"+0.8335046768188477","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":"Q2954979$9FF2268B-D6C7-45FB-8BD1-EAE5C8CE9DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c65ee526ca2c3336c97fb3d8ec77724be92a734","datavalue":{"value":{"entity-type":"item","numeric-id":2946719,"id":"Q2946719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"482d6c91c34e370db564ae58cd9b551963b8553b","datavalue":{"value":{"amount":"+0.8330062031745911","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":"Q2954979$E928DDE8-BC22-4264-9C79-8C81FE55860C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2954979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2954979"}}}}}