{"entities":{"Q5091214":{"pageid":7120790,"ns":120,"title":"Item:Q5091214","lastrevid":55417741,"modified":"2026-02-17T15:58:59Z","type":"item","id":"Q5091214","labels":{"en":{"language":"en","value":"Dichotomy for symmetric Boolean PCSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561550"}},"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":"Q5091214$EE05D833-5011-4970-A160-FE71813F7CC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a6179aeb3638f24f80dcb318c18b805548cb732","datavalue":{"value":{"entity-type":"item","numeric-id":5091212,"id":"Q5091212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091214$BBD7D025-E9DA-409B-B0E6-83559D90DA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af7819e40fba60229f4cb993c9b23b1f25939772","datavalue":{"value":{"entity-type":"item","numeric-id":494633,"id":"Q494633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091214$31E35661-7B1F-4D06-8878-8599E707EDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f262ccff1e45e707e9f2a40bf03c6342da98b7f","datavalue":{"value":{"entity-type":"item","numeric-id":831936,"id":"Q831936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091214$66FB463F-D155-47D5-9B00-0F638C09B3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0314bb73b38459222a31b7b484f077c9670264c4","datavalue":{"value":{"entity-type":"item","numeric-id":5091213,"id":"Q5091213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091214$56F7B24F-5E59-468E-9988-BE37C02BC57E","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":"Q5091214$BEBED658-A5B5-4BE5-B18C-DE3F79FBC34A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48af6ff57b79747f7e9dc8163c43de7e1e147d7e","datavalue":{"value":"https://arxiv.org/abs/1904.12424","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091214$E3D5BF19-D31B-4FB0-A6B1-31E69A6A117C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091214$1744C385-7573-441C-BC18-76508BE29832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091214$CB476D6E-13F4-47AB-9B63-77F95E85B0B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adcd7dad090f8cf9067b94dc00874851b4ae1b71","datavalue":{"value":"7561550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091214$9EA7B1A0-0AA7-4898-A85D-D5AC9BCD0B14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9730d432695629f9c03745942393bc900de847ea","datavalue":{"value":"promise constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091214$92DE80FF-CDB2-4783-A476-3A84810106A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b4e78375ad6423ab8c369bfa202e191ac7a7b0e","datavalue":{"value":"PCSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091214$890AB49C-268F-458E-9B5D-A39D2E4050FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a252a598e69a70c6c8d06fe5a30954e133be4e05","datavalue":{"value":"algebraic approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091214$0197106E-41CB-4BF0-8E3F-73CF9CBD0FB2","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":"Q5091214$1A3FBAAA-87E3-49F2-9043-B39F1433BD01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de18f317cc71c8b8d2f5d2d1cad64d07bf0bb8ee","datavalue":{"value":{"entity-type":"item","numeric-id":5415526,"id":"Q5415526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091214$33C0A9C2-56DA-4A38-AD72-696092AC0DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed13ccb61c0ccbf9df3518695a9f1cc087118591","datavalue":{"value":{"entity-type":"item","numeric-id":5368748,"id":"Q5368748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091214$4A876C81-86E3-4C42-8074-F886F125BC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ec5868418c83828407ddc1a8320c8e66fe0d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":5236209,"id":"Q5236209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091214$3E21D3BC-79D5-4FF1-ACF8-07C6B7874F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5b2f702f7f5e404867b16c0c8ee65c5bc19618","datavalue":{"value":{"entity-type":"item","numeric-id":4608006,"id":"Q4608006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091214$DCF93BB5-5B3D-4662-B741-0DB5D2FD8DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d3a07608acbb8cc51d11afe6c158e7eeeff974","datavalue":{"value":{"entity-type":"item","numeric-id":2754150,"id":"Q2754150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091214$CCC5F78B-69F7-4F69-8D5F-374441BC2A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be71f694d3c487d6769b93eadba1025f61d88e77","datavalue":{"value":{"entity-type":"item","numeric-id":5212802,"id":"Q5212802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091214$C64CD1D8-A550-41E6-A612-A08DD581D645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ae3938d617cdee249b8b63bf400c6abe6445ac","datavalue":{"value":{"entity-type":"item","numeric-id":2931398,"id":"Q2931398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091214$DA7CAF1E-944E-4CD3-BB72-C71F43518EE7","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":"Q5091214$85432C97-8DAB-45F4-B09D-C764DC914316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0c6dd529dbdae2d8b6ae0435402f94f16dc30e","datavalue":{"value":{"entity-type":"item","numeric-id":2851860,"id":"Q2851860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091214$84E1F907-7B7F-460D-A128-5D21E77AC4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215fd7f718e277ec69a088e44c413ed0b740deff","datavalue":{"value":{"entity-type":"item","numeric-id":4376981,"id":"Q4376981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091214$B34DEA60-975A-4122-952F-2E9DACBE5332","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":"Q5091214$5D06C01B-6405-4859-AED1-C38574C2A53E","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":"Q5091214$68364A7B-D834-4759-9285-B5250447895C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6b054a5959eba21ff83a43e15160e0eb96c2f1f","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091214$9D2D60E4-483A-40CB-BD84-A86DA1A5B2FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630ee02ec6012b6dea404318300ec04182c2737c","datavalue":{"value":{"entity-type":"item","numeric-id":4608006,"id":"Q4608006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367c5ab49a256ba0aa7c4487f10e79c174bd1342","datavalue":{"value":{"amount":"+0.91890287399292","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":"Q5091214$B7261FAC-B3F8-4175-83BA-6CFB71E80D6E","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":"cf12afd56f5e155e48753cba143e8f39a6dffc66","datavalue":{"value":{"amount":"+0.9125533103942872","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":"Q5091214$A7CDFB9B-AF6A-4DF2-AA7F-C11A9A9C8C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a87ddd9146aaf20314d0b9ab491e56fef0dd6509","datavalue":{"value":{"entity-type":"item","numeric-id":2105441,"id":"Q2105441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156c724bcbed4a6c8b73a1730341dd369e32d9f2","datavalue":{"value":{"amount":"+0.8462523221969604","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":"Q5091214$1E9891DD-1F35-4D69-87FA-FD67674B9668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb4a35be3190ceebfd00b571999c50e9c70d87d","datavalue":{"value":{"entity-type":"item","numeric-id":5146783,"id":"Q5146783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7b1005dc9306000e58d610521b0581d39b2a00","datavalue":{"value":{"amount":"+0.800253689289093","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":"Q5091214$17466F6C-3018-409F-96D7-C62A4AC0DF61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091214","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091214"}}}}}