{"entities":{"Q5875533":{"pageid":7905084,"ns":120,"title":"Item:Q5875533","lastrevid":93262631,"modified":"2026-06-05T04:05:44Z","type":"item","id":"Q5875533","labels":{"en":{"language":"en","value":"Finding and Counting Permutations via CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650209"}},"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":"Q5875533$A270AC09-767A-42FB-AED5-4331CA734707","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c67df7eaf2373b8d17f804c564918a5eee52c080","datavalue":{"value":{"entity-type":"item","numeric-id":2041984,"id":"Q2041984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875533$CFBBB7EF-4874-430D-9A49-8189FE0FD7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9caadd02874be17f9b5b9c71c8882985075e185a","datavalue":{"value":{"entity-type":"item","numeric-id":396882,"id":"Q396882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875533$63FB16DB-3F51-4641-92D1-753937A7146B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875533$358E6811-E7B2-49E4-B4A1-ED26913977E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875533$44009651-2F7F-4DEF-A2B8-2387D0E25731","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875533$66E8F596-9040-4014-BAFE-1638C420CAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875533$DC662AAC-1374-4B5A-BC43-4D689F29C3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875533$B6038801-E5CA-4363-AAFF-4D750A023CEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d78ac036d7dee26417edb5e953c3ac4b2fb8d3a","datavalue":{"value":"7650209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875533$836E7526-6226-4305-830C-25EA034F2A38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875533$095EC231-70D9-4E24-B8D6-C03F9AA92A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875533$8BCEB891-2C6F-442D-87A5-C674D2F3FA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875533$37FDC77A-001A-4B9F-B2E7-C01A11C2CF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875533$8BE9C5F2-5FD9-418B-9FA2-16288A556123","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":"Q5875533$F87C452C-4C97-46CB-817B-12D01AAB30EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63aaa1efd86ca17d08a094b9500b8a34c5b4a875","datavalue":{"value":"https://pure.mpg.de/pubman/item/item_3279905_3/component/file_3341215/LIPIcs-IPEC-2019-1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875533$3FB16FEA-0EE1-4F35-A1E2-EA47D3F16A68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbc062922fe107121cf9262d7edb94829ad97b2e","datavalue":{"value":"W2997069702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875533$168210ED-BBE9-49D0-A0CE-BBE8C3FD884B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e94fc71c03c2fc877dfae1ad9d13c845e04a764d","datavalue":{"value":{"text":"Finding and Counting Permutations via CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875533$DF3E2114-1162-4965-87C2-236B49AB55F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ed9e5cddfd27773b0d7020492a3c4f218d07aa1","datavalue":{"value":"10.4230/LIPICS.IPEC.2019.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875533$8FC13F3F-3CC9-48A0-B2E4-7A5B71E14FE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51446dab0eccde6e1fa2b2fd0607a193b85c923f","datavalue":{"value":{"entity-type":"item","numeric-id":2041985,"id":"Q2041985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a5b3a54f944f26d629c86ffcb8a8106994047b","datavalue":{"value":{"amount":"+0.9974088668823242","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":"Q5875533$E4B81F2E-AED1-47D8-930A-48ABA4493F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23551a3a66dfdd1972c2651889865bf2bca88ca","datavalue":{"value":{"entity-type":"item","numeric-id":4600719,"id":"Q4600719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254083c1f3d421e571b99d90a469d0777e36743f","datavalue":{"value":{"amount":"+0.8655682802200317","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":"Q5875533$87193D7C-B298-430F-BEAD-E3DCFCD8724F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2cbf5dee3a9b410d6972727e1be6f790a00a018","datavalue":{"value":{"entity-type":"item","numeric-id":5383966,"id":"Q5383966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eaaa2c9f5e584d6f70394af685a6d155cda0c93","datavalue":{"value":{"amount":"+0.8346842527389526","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":"Q5875533$701E9530-EE0D-4841-A7A2-A31111DA4555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f68731e1fc7d4f2747665f7428131f95bde6282","datavalue":{"value":{"entity-type":"item","numeric-id":3652292,"id":"Q3652292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db2c4cc8fdf7f7418aa735acee434e4b5aa9c31","datavalue":{"value":{"amount":"+0.8297009468078613","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":"Q5875533$BA461E70-4463-476A-973E-24588F1AE7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca309c61720e815935a400f2111053c87e9aaa27","datavalue":{"value":{"entity-type":"item","numeric-id":5060113,"id":"Q5060113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2474beebb7bb74424fa5dfef7664bd6e98871940","datavalue":{"value":{"amount":"+0.8275288343429565","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":"Q5875533$A4D9D835-E40A-4501-899A-28B8C03F6121","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding and Counting Permutations via CSPs","badges":[]}}}}}