{"entities":{"Q5091236":{"pageid":7120812,"ns":120,"title":"Item:Q5091236","lastrevid":59609946,"modified":"2026-04-10T13:18:50Z","type":"item","id":"Q5091236","labels":{"en":{"language":"en","value":"Testing the Complexity of a Valued CSP Language"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561570"}},"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":"Q5091236$515D3F52-616E-4F42-8F9F-30E5EFE51FD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aaa12970221cb000676386edc0862bd5de12fe6","datavalue":{"value":{"entity-type":"item","numeric-id":334916,"id":"Q334916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$C87D50A2-C55E-4108-86DA-1315818642EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091236$915F18D8-74DE-45EE-AB58-F922C9F1A06E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f778066b0368a63ce52def4d3a90fa72bed09ff","datavalue":{"value":"https://arxiv.org/abs/1803.02289","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091236$109D3317-5660-4590-9A54-C4E7CA52B2CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091236$1B8275D7-63AA-42A1-80FB-75FF3B947A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091236$F023B818-4DCD-4C0C-B9BC-AC66CE5296A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df18b5cafb87dc009e5ac78c35b7d9dd83d65098","datavalue":{"value":"7561570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091236$26B2E015-4674-44B1-919E-5CEE6B90A57F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc84a5971ef92020205af7664ac8ea63910d772","datavalue":{"value":"valued constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091236$541F15EE-EC53-49A5-98F7-08D7B1E43AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed47e6e9ddad80b51aa220a709be136fcb7a275","datavalue":{"value":"exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091236$71C8B468-3736-4A01-8C2D-D689B37E5EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091236$9F1E2896-1AD4-4001-8CDE-D2B28CBE85E6","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":"Q5091236$BCF01854-1810-4CCB-9D41-3A7AFF172D61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e2aa9f6a4eb970f9ffbb9cc6da69541b953c20","datavalue":{"value":{"entity-type":"item","numeric-id":4993594,"id":"Q4993594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$6F8285EC-78C6-4950-A2A7-9116EAB7162A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcc1beb258313c6cc88cda9ae62d481e75d9884","datavalue":{"value":{"entity-type":"item","numeric-id":3642864,"id":"Q3642864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$4E933EB0-ED6D-4947-8E02-F08C9BF968A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$2A5E77F3-FF1D-4799-9437-14B093C6160B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6df9df797c66e2105b650b58bb72a65315b081d","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$20CDE4BE-A2ED-4707-BD8C-0014A4ADC153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$BD64C91E-FDD7-47BD-BB88-50E1EB7EE1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17329aeb7c77f3079291a06d18c322c312b1a335","datavalue":{"value":{"entity-type":"item","numeric-id":2946643,"id":"Q2946643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$92A5B6D1-1BE9-4BEC-8FA2-0ABD1AE0262C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a4c23b508911cd4dee06950b209c7fd3b1801e","datavalue":{"value":{"entity-type":"item","numeric-id":3656852,"id":"Q3656852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$9A8ED304-81BE-44D6-A126-7A46BF7EC890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5032e6218823d8435d3d819b664accf2ce1bf2f5","datavalue":{"value":{"entity-type":"item","numeric-id":4973888,"id":"Q4973888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$6DC8C58C-E91A-47AD-9687-9B6D66243EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$68CB9953-58CB-49C9-85FF-BFAEB00E6C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1388dd88a01dfc3c35a79daad1bf99da17be79d3","datavalue":{"value":{"entity-type":"item","numeric-id":3448809,"id":"Q3448809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$FC626248-81DF-4999-B60B-54B13909D3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$65056B84-7205-4D55-8B5B-1062DE6BA6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e67d001e0155770b04f208c6990101ba01f2cea","datavalue":{"value":{"entity-type":"item","numeric-id":686290,"id":"Q686290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$912A6965-628D-4022-A210-D0F27122A653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$FAF9D91F-E49B-4B98-BCE6-C69B8E48DB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$C9F37375-A248-4009-924A-6756EA972DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3470dd9c55d42a17c07d8f9e5c2d60682fb7074d","datavalue":{"value":{"entity-type":"item","numeric-id":340559,"id":"Q340559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$76511E08-ED6B-4FD2-B56B-E3DA700CEDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ac2cfe930e980db98ece9a05751ed4fc0ea056","datavalue":{"value":{"entity-type":"item","numeric-id":5111231,"id":"Q5111231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$21AE8D1F-2813-43C1-B879-39308B19BA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d8b447846793b47b9ea70d0a0c97c41edaf703","datavalue":{"value":{"entity-type":"item","numeric-id":2510719,"id":"Q2510719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$3E4E08A3-BF67-49A6-AB3F-07E91D84117B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97fd56514c595518f232124981e4dadb651725e4","datavalue":{"value":{"entity-type":"item","numeric-id":5283238,"id":"Q5283238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$25CF967A-404B-4C95-A6C2-F8496352470F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1176ad579932ad094851a13b94b09e2bbb8a382f","datavalue":{"value":{"entity-type":"item","numeric-id":5252658,"id":"Q5252658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$8D0317B1-02EA-494E-B835-D46D5ADC684D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$B659ADD1-1295-436C-8900-34A21D9980F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18410316065888a50c020043edbcaeda6bea0f7","datavalue":{"value":{"entity-type":"item","numeric-id":5899111,"id":"Q5899111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$DFCBAC76-2D03-444D-BF0B-F4680CEEBD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$0B1DAB7E-CC67-4854-A868-2B5496D6A865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1a2d9d4e2a1e9599ac52466cd4cb3413947236","datavalue":{"value":{"entity-type":"item","numeric-id":616117,"id":"Q616117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$95AC807A-1AED-46C3-B442-37126DCC1465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2570884fa9aa0215334213bcce9cf915eeca62","datavalue":{"value":{"entity-type":"item","numeric-id":3503589,"id":"Q3503589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091236$17087730-0B6E-413F-9E60-37D27ADB426A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c6f959be0536e2296f272ae7372f28e9975d18f","datavalue":{"value":"W2965163924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091236$D1809F23-C90D-452F-B0F5-9A3EED79FE0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e2d6cc9400b5a9031b7a0506a9e7298a6ec5c10","datavalue":{"value":{"text":"Testing the Complexity of a Valued CSP Language","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091236$E0085069-533F-46D4-9F23-74DD2DBB03B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b73785fc3d49d23a9fe25bf9955845affdaa4798","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.77","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091236$F9BD84F7-43C2-4E44-950E-D67F5FF67B6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7882d5ea9339d717a5b33ba2a3b190f33e345b1f","datavalue":{"value":{"entity-type":"item","numeric-id":5283238,"id":"Q5283238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d88b785d3732be967f12659d2c99cab5f227dc","datavalue":{"value":{"amount":"+0.8622106909751892","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":"Q5091236$1ABBF70B-FC4A-4801-9078-C624DDD54E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c69b1e4fcc459eca31a91db5da74ebd77e6d42","datavalue":{"value":{"entity-type":"item","numeric-id":5395709,"id":"Q5395709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f557048c93b16e3ebdf0e1cbaf1e989d1567ea6","datavalue":{"value":{"amount":"+0.8509602546691895","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":"Q5091236$4D39228A-E2C7-42AE-8EB2-B05F8179BE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c9b9757efcabb2c69a26de5da4b182ab31bb1e","datavalue":{"value":{"entity-type":"item","numeric-id":5743434,"id":"Q5743434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693c90f37acdb15c2704845ac03eb821f4691406","datavalue":{"value":{"amount":"+0.8446242213249207","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":"Q5091236$16F52227-EF5F-49D5-BEF3-944CE57AC8A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091236"}}}}}