{"entities":{"Q5043583":{"pageid":7073160,"ns":120,"title":"Item:Q5043583","lastrevid":98346101,"modified":"2026-06-05T17:17:01Z","type":"item","id":"Q5043583","labels":{"en":{"language":"en","value":"Small Promise CSPs that reduce to large CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7596573"}},"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":"Q5043583$5ACCFD5B-5CCE-465C-80A8-A8CF22D502DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58ee2370e193f91690c7bd35cbbe42ae5bffebc8","datavalue":{"value":{"text":"Small Promise CSPs that reduce to large CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5043583$B7DD739A-E160-4E5D-AA99-DA3968151B66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d1739800c64a45953cea3eb646f5e4ea0d6dded","datavalue":{"value":{"entity-type":"item","numeric-id":590310,"id":"Q590310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043583$16678784-272C-46A9-9116-E313A5DC277E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36d7439b28a4ba4ddae3d101571d34045e08c13a","datavalue":{"value":{"entity-type":"item","numeric-id":165307,"id":"Q165307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043583$B0E9CB27-560F-4402-9E1E-C2E4E661AD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"351693e9525940268c4116160b96b589f752def1","datavalue":{"value":{"entity-type":"item","numeric-id":522227,"id":"Q522227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043583$AF23D1FC-B35F-4C8D-B110-937EA19C681D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043583$7F94CAC1-EF04-4620-879B-DB019B16F764","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4b8c625cce62e7d70a9b6e0084c4288e777869","datavalue":{"value":{"time":"+2022-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5043583$EE563B51-058F-42B9-83D1-1DA97277251E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0a14b7d63835be5bee84a8ea9821a458f428067","datavalue":{"value":"https://arxiv.org/abs/2109.07924","type":"string"},"datatype":"url"},"type":"statement","id":"Q5043583$82CE80D4-774F-4024-A7E7-39DA4623F933","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043583$71A31726-34C0-4021-824A-6B92F94C1519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043583$6084D651-7349-4AE6-8334-F52E21EEBFA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc7664a3d80ca2167f9224719488d31ce20563f2","datavalue":{"value":"7596573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043583$29446CE0-8B8C-4A7E-9E27-8F56D9412F91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9730d432695629f9c03745942393bc900de847ea","datavalue":{"value":"promise constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043583$5340591F-67B0-4D2D-8902-CFC5E23FC8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043583$80320E61-08B4-4C7E-A5B3-899D068D183E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648a4a8b22755343ad05254e7792fdbe2e41ad95","datavalue":{"value":"relational structure homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043583$00CEF676-6CCB-407C-9958-4874DB3B6E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043583$D6D4E835-59A1-4075-BD98-37EF8E6183CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4d40d5f651526bd04755cda6667ace6006c0141","datavalue":{"value":"sandwich","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043583$E6479F84-FAFF-4885-9BCC-019B8781DFCF","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":"Q5043583$C7877A85-0457-431A-8295-F0F8414A8ACA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a055458fbe55c6823c8401449a772181ac752cdf","datavalue":{"value":"W4292723075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043583$C88588CC-9387-4C1F-A5A4-03941524AB71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d3b652ecefbd3ee56b9adfaebd46812580ac59","datavalue":{"value":{"entity-type":"item","numeric-id":6168421,"id":"Q6168421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043583$6FFA1F28-6515-4A1F-B452-C6D41715AF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9437354df4754ab2aa24c763c04eb2e5a4cb570","datavalue":{"value":{"entity-type":"item","numeric-id":5363382,"id":"Q5363382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043583$E2CAA0BA-1940-4AFB-A33B-0D5DE3C3E0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f029a1220bb1f09057d58f0c9f43bcf1f1d88b6","datavalue":{"value":{"entity-type":"item","numeric-id":5056418,"id":"Q5056418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043583$0181B94D-F317-44E1-AB78-F6BC3632873B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed83fe1da28146a38afa0befa44c1b2681b1778b","datavalue":{"value":{"entity-type":"item","numeric-id":2881074,"id":"Q2881074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043583$DCC92995-29C5-4D4A-98E1-1636899411F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037efc4abe08491d8b533eeeb667b2e36161977d","datavalue":{"value":{"entity-type":"item","numeric-id":1996093,"id":"Q1996093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043583$4AED8E69-CA6A-40DB-A35C-D37C7634D980","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":"Q5043583$A47F9C68-F5A5-4CB0-AF98-3F5B922D5314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043583$A4DACFDA-DE9F-4ACA-9F0D-131761EB90BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043583$979D088C-5710-48FD-8A57-4D7D2323792B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043583$D0EB586C-9B88-46FD-B195-A538F904AB52","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":"Q5043583$1BFB7726-1009-411E-9778-F78008719FB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfe5b4c27dc692e4725c51657656e2c6495679c3","datavalue":{"value":"10.46298/LMCS-18(3:25)2022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043583$324BB24B-4E8F-440A-A1EF-494E8F13282E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7794b878d5a27c4735639cfa32980222e95a5c42","datavalue":{"value":{"entity-type":"item","numeric-id":1996093,"id":"Q1996093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1d04805e98496abb3200eccf7c9d4e6beb364d","datavalue":{"value":{"amount":"+0.8441534638404846","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":"Q5043583$3713F858-B518-4EA5-A0E3-4149E301892F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b6458f6ba74343f8675191ab38a392fb9568b4","datavalue":{"value":{"entity-type":"item","numeric-id":5415454,"id":"Q5415454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f44e6f86c05641f96ea63508f35690b6660c45","datavalue":{"value":{"amount":"+0.767148494720459","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":"Q5043583$D6751D9F-B1BA-43FE-92BB-846084FD9C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2887448c87f896c4694b4596b00bb9fcfc687fc","datavalue":{"value":{"entity-type":"item","numeric-id":5096441,"id":"Q5096441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6bc39d9b36b502d84cdfff6c4b676ef3aee878","datavalue":{"value":{"amount":"+0.761676013469696","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":"Q5043583$7892C1B0-2025-40B8-A86A-45199193A0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba21940fab6dfa4219fab9ed850d75d7fc9d237a","datavalue":{"value":{"entity-type":"item","numeric-id":4635923,"id":"Q4635923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7047950d7b97d6c0132b3767da1e9091e17dba74","datavalue":{"value":{"amount":"+0.7598636150360107","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":"Q5043583$40AF9CAF-1EB4-4C5C-84C3-EC3D6B147092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19f20b8d135ec262cf04e6adcab604172b21b88","datavalue":{"value":{"entity-type":"item","numeric-id":3460423,"id":"Q3460423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8501fe7daa088b97a0fc2c2ce22ec9f959cea326","datavalue":{"value":{"amount":"+0.7597516775131226","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":"Q5043583$7A81D3C9-B6C7-4CC3-8F59-FD379BB3F571","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043583$644CE6A8-DD81-4215-A466-5FA5866D6B57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small Promise CSPs that reduce to large CSPs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Small_Promise_CSPs_that_reduce_to_large_CSPs"}}}}}