{"entities":{"Q6859965":{"pageid":20656423,"ns":120,"title":"Item:Q6859965","lastrevid":84252311,"modified":"2026-05-14T05:37:41Z","type":"item","id":"Q6859965","labels":{"en":{"language":"en","value":"(Quantum) complexity of testing signed graph clusterability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8158292"}},"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":"Q6859965$73A12FA7-5819-4E9C-80BF-F1D05D6ABB74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a39198abbcc17e01ec0cd68a7c0175c6105e60cf","datavalue":{"value":{"text":"(Quantum) complexity of testing signed graph clusterability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6859965$DF84952F-07B8-41F1-9A9F-6805F34888D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a604bc0662c19b730542390c20735fd61a23ecd8","datavalue":{"value":"10.4230/LIPICS.TQC.2024.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6859965$31F00FD4-1A46-4237-94E4-7775C151515B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb4374768c8619dd6bc843fb12dba27e57897adf","datavalue":{"value":{"entity-type":"item","numeric-id":6490572,"id":"Q6490572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$9F9195CA-4770-4CCF-B979-133C4FAC5F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfbf61e1f9e0a256d7e256e2cdbc4d6d217c3475","datavalue":{"value":{"entity-type":"item","numeric-id":1689225,"id":"Q1689225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$CCA9F9F7-3689-4FDB-B252-A7C385175ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8ce0a3445b66bb7c144d51aa121f2e31cbda688","datavalue":{"value":{"entity-type":"item","numeric-id":1939403,"id":"Q1939403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$E1B45A9F-9EAD-4777-9D23-399FB992669F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f115c6be43614d2596ce7cf4daadf566de48c39","datavalue":{"value":{"time":"+2026-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6859965$9A15E356-E46D-4FE9-879B-6B38D9066422","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6859965$ADB3EEF5-4DB1-4D67-8FF5-F87C5B51E350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b959e36e52c7b395683dbe2d4c658b32b677b86","datavalue":{"value":"81P94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6859965$0C9D82B6-B79A-46FD-B045-EB2F97E9526F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33cc79e8c07d96ec0232a5ae1d3a0e5929b0f22c","datavalue":{"value":"8158292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6859965$56BB2644-312C-4527-8CE0-1AC592399DD4","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":"Q6859965$AF93D1E5-F7EE-4B0D-95DA-D0CD5787325F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abf3af631666f218653b3084b330900df967f205","datavalue":{"value":"quantum complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6859965$F170432B-93DC-4865-B76D-D8C0C26CC00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3576cfa6f6282688cb1be3717d3564da94e2be","datavalue":{"value":"graph clusterability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6859965$660437DE-B438-43A5-A690-5A84AAEE0C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5408440e66f55652368c10c66a9384e92ea3ef4","datavalue":{"value":"bounded-degree model.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6859965$FD74AC1B-CBE7-428A-927A-D090E35DAFB8","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":"Q6859965$5CAC605B-62E3-4390-A9C5-2ABC0E2E6F51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e3b672d7742cf14899d7e0164d781c95536ede","datavalue":{"value":{"entity-type":"item","numeric-id":5433267,"id":"Q5433267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$C10820EA-0096-4871-8535-841A4BB291F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7a4a51e6a1986c4df63b78efb7f2d977b0c541","datavalue":{"value":{"entity-type":"item","numeric-id":4798173,"id":"Q4798173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$25C35AAA-1DE9-43BC-B23C-5F55C069CC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$04153A2A-10AE-4A51-BEE4-FD0ADA0D609D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddfcedc31f034cae15ccfde19f60766d8f83d66","datavalue":{"value":{"entity-type":"item","numeric-id":4443096,"id":"Q4443096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$BFDAF898-1AAC-4872-8931-CDF8CDB9511D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"425ca1bba3531e2144a105602509e553a21cdfc2","datavalue":{"value":{"entity-type":"item","numeric-id":3629476,"id":"Q3629476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$C6605068-163F-4B68-ABC1-0B37320C3BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4150c3b1120e48da64088d137689d488bc03f14b","datavalue":{"value":{"entity-type":"item","numeric-id":2784512,"id":"Q2784512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$8CA6D990-0920-4C3F-A35F-D91A8B57AF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5a571f95cf025a5758d066bb4c03acfdcdd622","datavalue":{"value":{"entity-type":"item","numeric-id":4420420,"id":"Q4420420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$99BB458C-1838-4FBF-86B7-6AD08E10D75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e3fa4b7fa9caf8dbb6cb2bcd6a941eec1fadd3","datavalue":{"value":{"entity-type":"item","numeric-id":3581385,"id":"Q3581385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$9FE24438-1899-4D55-A558-AA41F286496C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a1ac23d8203b417572594fcc3d0ff214f80369","datavalue":{"value":{"entity-type":"item","numeric-id":4575644,"id":"Q4575644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$20DE6CFB-7863-49AE-BCEC-655FBB631BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a56afde505e894af9acf178693d7737330cf2d","datavalue":{"value":{"entity-type":"item","numeric-id":3088108,"id":"Q3088108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$33EEF313-D29E-4AE3-A207-B02356CB4174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$03F5369A-AEDF-4158-8A2C-2092FD5563AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91016a69a0d3ccc3ad2f7d12f5ee4b4b87e1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":6943986,"id":"Q6943986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$F4430C6D-3041-49E0-8FFE-2AAB8FC1714B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22a9e7558397bd58a43aabdca63c0b4786ba0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3532569,"id":"Q3532569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$AA5B74B4-B6FD-4662-A012-E5DEE1D4722C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72aa929082db1491352fe6826eed7702015de0c8","datavalue":{"value":{"entity-type":"item","numeric-id":5346206,"id":"Q5346206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$201B6CEE-E1CA-436E-B2F3-6A0783FF337C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4a83ec4f1f290e58bbe51cf0fe8e57b31e377f","datavalue":{"value":{"entity-type":"item","numeric-id":2503347,"id":"Q2503347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$60131595-0596-4502-9CC2-275FABA45D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5394f8bcd37b93b450e475eeccbcd1d613019ad2","datavalue":{"value":{"entity-type":"item","numeric-id":6083490,"id":"Q6083490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$156EBB41-A583-45AE-8A30-010C3E86C414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5655e9b1f07c12d387627d3708f56c3536dc4e3","datavalue":{"value":{"entity-type":"item","numeric-id":598252,"id":"Q598252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$001AC21B-6888-4EDC-8EC9-81641A532382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b157607d7d1e6213552fd2cca18d1faf618671c2","datavalue":{"value":{"entity-type":"item","numeric-id":4933359,"id":"Q4933359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$72CE73A7-7225-41EC-9EF1-E2A6DCA642A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$02BE3C69-FF1F-4095-99E4-8CBBB6BD839A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971387756a7ab5900c0ab0f77ec1cf0277ec2019","datavalue":{"value":{"entity-type":"item","numeric-id":4527008,"id":"Q4527008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$65F4C507-0FE5-45DE-8298-B0A169D6913E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$6B01E666-B6F4-4B7B-B62A-6B07B424FBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c37c19e2ec698c842e5426d9c02cf7141d8764","datavalue":{"value":{"entity-type":"item","numeric-id":3446819,"id":"Q3446819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$C9549AD0-8C47-4300-93DA-AEB2E135EA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5545ec948c1669f8da382f13a7cc28284a4addc1","datavalue":{"value":{"entity-type":"item","numeric-id":3549724,"id":"Q3549724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$28E44AFD-85A4-4F61-8C32-15C8AE936628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0239bcc1f11be01b127f8ce0694b5f2c791194fc","datavalue":{"value":{"entity-type":"item","numeric-id":6083491,"id":"Q6083491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$CA522729-17A9-430A-AAAA-BC73C3AB1958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a9c39faa78f1885512a93e45c2c0ece800ea4c","datavalue":{"value":{"entity-type":"item","numeric-id":3615896,"id":"Q3615896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$091D8DE6-7C50-4224-9459-2DC83FB90802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b73952b7de64c3470346c5ed0a2cdb09bb8680","datavalue":{"value":{"entity-type":"item","numeric-id":5190073,"id":"Q5190073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$52049FDD-8A27-4017-A937-BAC034DB1AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097721ac4c93ef397021cd3829f6923fea0e832b","datavalue":{"value":{"entity-type":"item","numeric-id":5465364,"id":"Q5465364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6859965$AF665A5B-5EE2-4A58-A38F-08CF81C3D000","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"(Quantum) complexity of testing signed graph clusterability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/(Quantum)_complexity_of_testing_signed_graph_clusterability"}}}}}