{"entities":{"Q6970525":{"pageid":21326214,"ns":120,"title":"Item:Q6970525","lastrevid":101367590,"modified":"2026-06-06T00:59:25Z","type":"item","id":"Q6970525","labels":{"en":{"language":"en","value":"Friends-and-strangers is \\textsf{PSPACE}-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8053771"}},"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":"Q6970525$9B52A3DD-16B9-43D0-9536-C3E7F2E20796","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59833b6b400d38ec35b95e2208bc0033d1dcb321","datavalue":{"value":{"text":"Friends-and-strangers is \\textsf{PSPACE}-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6970525$B87AFFED-80EF-46B7-BFEB-C11C24EF08FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40e67c93fa5f9c899e132b3816f055e4d03617a0","datavalue":{"value":"1568.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970525$44DA6F02-82B5-4FE6-A64F-707E14371D84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e29a5210ac7b15e7bc9769d14201f63b738d80e7","datavalue":{"value":"10.1016/J.IPL.2025.106573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970525$E3EF9C92-E360-4F16-A0B2-3DF16D557242","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12ffffa32806de65e544e97f0f7d97415a7e8476","datavalue":{"value":{"entity-type":"item","numeric-id":526871,"id":"Q526871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$3C4F44CD-76EC-4077-B581-2CAE9C1DF72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05475edbae9d1bda90f58d2c235d38bc5534ebf6","datavalue":{"value":{"entity-type":"item","numeric-id":6520519,"id":"Q6520519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$F291DD43-DD33-4B5C-8EA5-659D5754FA4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$FC9A8B8C-7705-4925-BDB4-C0B9B3DF675A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0624fa178e03b9fff03ae621c7db899ea102bb25","datavalue":{"value":{"time":"+2025-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6970525$743C17F0-55FF-48EF-9DFB-39EFE1085DD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970525$ABAE63E9-1915-48E5-B2D9-1F5248AC558B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970525$596E4276-91A0-40E0-8467-F14D086EA64F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45d65cc3f9e40edf73fcb86db9404eed3cdb2603","datavalue":{"value":"8053771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970525$9659B2FF-1B0B-4850-B578-018BB917E34B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68199b9563768a578126812eda3086c160af262d","datavalue":{"value":"friends-and-strangers graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970525$CBC7029A-D0B0-4C07-9E09-A547D3AB2F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970525$05C836F4-F1C4-47B4-8B85-BCB51835CA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970525$7329DD00-D97D-46BE-BA81-F2073527F322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd2668cfa6893cc0765308edd00d54c9c72a67d","datavalue":{"value":"nondeterministic constraint logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970525$6C7164D4-D563-4D4F-9ACA-82DDC0EB58AE","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":"Q6970525$21C993C9-6FF2-4E53-94AD-0ABC040640EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be671db4219eebd2c9dbca53851b55fa9756f98a","datavalue":{"value":{"entity-type":"item","numeric-id":2099406,"id":"Q2099406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$D8C878C3-1784-454C-B15C-683A65252CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"321aecce83510cedb73119114762afbcd667422e","datavalue":{"value":{"entity-type":"item","numeric-id":2143395,"id":"Q2143395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$7ED64392-C0A4-45C8-B70D-6CB9CD466FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6a34a3cdd965ec7cf67ac1bce421c3ef7a8442","datavalue":{"value":{"entity-type":"item","numeric-id":6175086,"id":"Q6175086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$AAEFB7C3-251F-4922-9EB0-BB056F23CD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f16496e0b934b2e2f104b858e14c68d55fdcb","datavalue":{"value":{"entity-type":"item","numeric-id":5048443,"id":"Q5048443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$EEE3046F-02CF-46B6-B5AD-2776BCB9DB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c751afdf5e027409a319ae9fb322e3c6fcfde75c","datavalue":{"value":{"entity-type":"item","numeric-id":526872,"id":"Q526872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$68935796-8AD4-48B6-A51E-58BC0DCA5EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$B6528ACD-02F7-4474-9C11-D15AED937F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb29a6d9a16f03a8219d182930ea2b149fe28ecf","datavalue":{"value":{"entity-type":"item","numeric-id":6153616,"id":"Q6153616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$49E32673-6A51-47F6-8BC2-0A89AEC0195E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b3e8afce95c45217845c5750b55e74a1a4c661c","datavalue":{"value":{"entity-type":"item","numeric-id":4606338,"id":"Q4606338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$01142078-8563-4575-B999-74D51BC0656E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf47e26f6773143f9b972ae2367ca06be2693eb","datavalue":{"value":{"entity-type":"item","numeric-id":917310,"id":"Q917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$F1AFFB43-2F8E-4F48-9941-7FA80F235222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2098585a6cb98d6d7d6870e140ede5685429eb","datavalue":{"value":{"entity-type":"item","numeric-id":6045137,"id":"Q6045137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$E3C219A5-2D00-4A43-8BDC-D7FDFFAF16F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fb4f4fb686ff9995b8a241b68264c1a7fd1b92","datavalue":{"value":{"entity-type":"item","numeric-id":1844853,"id":"Q1844853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$5C897F8A-7F7E-4F1A-9EB0-B31D3C5E9BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684490a2eef710553e463a62cfaa998c3839a325","datavalue":{"value":{"entity-type":"item","numeric-id":2347003,"id":"Q2347003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$3A293D9D-B5EC-488E-99CC-EF7077B542A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27d02b70a83070d72c9cc7e6e5429ba3fc904fd","datavalue":{"value":{"entity-type":"item","numeric-id":1749531,"id":"Q1749531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$69793562-6E93-4174-A8D7-F64DFBBC1B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d78774ff9085a86949a34b42604cb5da4e0084","datavalue":{"value":{"entity-type":"item","numeric-id":2275361,"id":"Q2275361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970525$A643A369-4F2C-48DA-8BE7-428177581BF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6970525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6970525"}}}}}