{"entities":{"Q4962659":{"pageid":6992240,"ns":120,"title":"Item:Q4962659","lastrevid":91017113,"modified":"2026-06-04T22:03:02Z","type":"item","id":"Q4962659","labels":{"en":{"language":"en","value":"Discovering archipelagos of tractability for constraint satisfaction and counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972819"}},"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":"Q4962659$37CA0FA0-0914-4058-8C6A-6B7993FAAFE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7254e87036dad130acad194231dbad924027c88b","datavalue":{"value":{"text":"Discovering Archipelagos of Tractability for Constraint Satisfaction and Counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962659$7B338500-8324-41FE-BF43-B60B1AF09242","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d562685c886178ba5a5a3333b80c48ea83603696","datavalue":{"value":"1446.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962659$18E5995C-2313-4E89-908D-C6B6CA1EC489","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ed69aa46025addd0a2fa58c7d4d1b7631fbd4d2","datavalue":{"value":"10.1145/3014587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962659$98339BEC-447B-4927-8212-C7313FA7F3C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962659$2F7FA500-CD87-4C6A-B890-327243308255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962659$DD1F8D29-9ACC-43E8-9241-189CC1633337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df479fb7dd60e36689e004e930ca5d750cdea886","datavalue":{"value":{"entity-type":"item","numeric-id":261393,"id":"Q261393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962659$1A8AC77F-DDAB-4E76-A58B-9DCB24C028B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962659$ADE09525-7CE0-4973-B8C5-61D91F537B2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962659$D8EC3A95-540F-410A-8835-889128007138","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d1f4e9da1e49aa025e57881a8a29f17fea63e94","datavalue":{"value":"https://arxiv.org/abs/1507.02479","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962659$9445E1F5-EE5C-44E5-A7A5-3BB201377AA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962659$821C9A99-1FA8-437F-BABA-0E66162CEF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962659$0B836801-2AF6-4FFF-9D5E-26A86F88332A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962659$06D9A688-7CC1-45CE-B84F-1B325ED7D46B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eae70d77cf41375f202464ba731aa6e41236078","datavalue":{"value":"6972819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962659$B3481C42-CAAB-4E86-876E-D5BB8F7CED42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66c90c48c1ab2c02d986907d0aa131d14fcd63ef","datavalue":{"value":"backdoor sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962659$1BBED655-7D1D-47DD-AEED-C22ECF751E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23e5a893b5bf70670bb297e28a2a3dfeeba1dc70","datavalue":{"value":"constraint languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962659$D5601DB1-84E1-4A14-AB04-27EB7E0DB0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962659$2DF0C892-FAE9-4F73-92FD-B709FEFEFF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962659$4A099CC2-9917-4324-A41D-9C6FF55D8CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d791aa65718fb1a70136a5323fd7bc4f1818a610","datavalue":{"value":"islands of tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962659$D475628B-A8B5-4561-A003-100B2CB21F60","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":"Q4962659$A7080D64-4E2E-4949-99C1-2A2715758EE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa7d73b813881ae078e2b4239e2fd1e5409219aa","datavalue":{"value":"W2952150057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962659$C826AE78-2951-4084-AA6B-8DC5B7A4FD4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122d4349f1f8f71498eddbf700f6c980e4297a39","datavalue":{"value":{"entity-type":"item","numeric-id":4575698,"id":"Q4575698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eed2e89f0e1c412b22a69bc52df224b2ea61e86","datavalue":{"value":{"amount":"+0.9990554451942444","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":"Q4962659$7D3C6967-680E-4F70-893E-6024FABAB090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573df99146d50f700fd14068f8b6e6948e196d40","datavalue":{"value":{"entity-type":"item","numeric-id":4993598,"id":"Q4993598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755d344751997d3436f2391e6abeab3d2335c6c1","datavalue":{"value":{"amount":"+0.819804310798645","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":"Q4962659$5A7D4B39-DBCC-46A0-8BD8-747E2099BF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf12be1b8530a84b95feda33c6bb5b6c0a27dfbb","datavalue":{"value":{"entity-type":"item","numeric-id":4636635,"id":"Q4636635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2dd6b5ee82001236820f3472db1cf2fb42485e5","datavalue":{"value":{"amount":"+0.810431718826294","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":"Q4962659$976BD29B-A223-41E3-9ECE-B009527DD0ED","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":"36a51cd71b849da0c50b80d1deb7195148e48e77","datavalue":{"value":{"amount":"+0.8024466037750244","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":"Q4962659$75E0EB13-01D8-40D1-9855-ABA09E748234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71206d5f2645069b9020d2a0fe6c712d5d1c014","datavalue":{"value":{"entity-type":"item","numeric-id":5897210,"id":"Q5897210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98598b467f0420688a85688cf1030861c2052ac3","datavalue":{"value":{"amount":"+0.7982794046401978","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":"Q4962659$73BF6CC2-07D4-4D7F-909D-3A3076B75BA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Discovering archipelagos of tractability for constraint satisfaction and counting (scientific article; zbMATH DE number 6972819)","badges":[]}}}}}