{"entities":{"Q294656":{"pageid":296423,"ns":120,"title":"Item:Q294656","lastrevid":60716289,"modified":"2026-04-10T18:41:47Z","type":"item","id":"Q294656","labels":{"en":{"language":"en","value":"The graph clustering problem has a perfect zero-knowledge interactive proof"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594038"}},"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":"Q294656$F95C1312-F266-4BF0-B0A9-3819B6C40B56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94be05daf5a94f3a22a1ad8bbe92addde068f0d1","datavalue":{"value":{"text":"The graph clustering problem has a perfect zero-knowledge interactive proof","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294656$41B94FBA-60A9-4C0F-874D-EF4E47946B30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84e2297cae4e8a47f1e41771a11394084387ae9d","datavalue":{"value":"1338.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294656$2939328B-9BB2-4BB6-BB5E-0BDC4163F8D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"055bca51d1eff4768e7b8af69af40c8948152faa","datavalue":{"value":"10.1016/S0020-0190(99)00010-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294656$3003E02A-2EEA-44D0-9715-083AF59C47CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1260d7a81abe166855e8bdbe29efc9c6eb85eb9","datavalue":{"value":{"entity-type":"item","numeric-id":240098,"id":"Q240098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$56229B78-CC65-4499-AB0D-A586DE0B05F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"311de53c68667a947f955b08c58b57447cad632a","datavalue":{"value":{"entity-type":"item","numeric-id":166363,"id":"Q166363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$5DA5501A-F31C-4AB8-8E25-DCB4DB5E5BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f9d90da55a0373457245b2604e3a8e221d2559","datavalue":{"value":{"entity-type":"item","numeric-id":294655,"id":"Q294655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$CA943E8C-DBAC-48FE-9725-E772E7425173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$3658FF63-8F94-4894-AD3B-0704F415B90C","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":"Q294656$E9A79BA2-3F85-4888-8F61-BE92590CC817","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294656$55D8E149-EA37-499F-B690-F440F728909E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2edfd83eb302b1ab8c165883f9c21841c5dc0df","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019099000101?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294656$662721F5-5BCD-40A2-A4DE-1A4C6CD7C8A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294656$C281C6DE-9682-4741-8062-54C5510B69A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294656$DECC37DC-E018-4178-B86C-74C13822BD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294656$07083FAB-35DB-4905-AE28-9EAA6AB36BE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e8b88038ee61887e31a4c5ff8d4d985fcddcb8d","datavalue":{"value":"6594038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294656$814CE025-FDA0-4316-98A0-1D398681A5CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q294656$D3BAA6BB-0D88-443F-BED0-6ADE0D5325E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dee6333fd2a373432fba192f35e548a6075dc572","datavalue":{"value":"zero-knowledge interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q294656$B41ADE37-777B-45F8-A617-7A448246FCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q294656$8D08929C-FC8E-44A9-ADA1-516A280D5BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q294656$5F265357-EA9D-4374-BFF0-0DA0B2F19876","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":"Q294656$6D5CD34F-FC97-434B-91D5-69053F616530","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8903b1d7f1ac4772df70c1bd3e0774614f4ce853","datavalue":{"value":"Q114826254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294656$3F16DD26-47D3-4D36-AF02-D48536B0C3AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$98AFB477-5FD0-47D2-8E60-EF564FBC3886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d4fb5cde811d6344089c826e86de340d1dd17c","datavalue":{"value":{"entity-type":"item","numeric-id":808692,"id":"Q808692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$00159372-A9EF-4207-B388-F378AD7F5DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ca0bb75e97db9468ef3d32282616653cfa50b8","datavalue":{"value":{"entity-type":"item","numeric-id":1180509,"id":"Q1180509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$A8E82615-0646-4546-876D-3A9CA185C2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac8e47cd33fdd051ae7642f317b49835a4261b8","datavalue":{"value":{"entity-type":"item","numeric-id":4341734,"id":"Q4341734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$38BB1E94-86BF-45BC-AA7D-03A1FF5F14D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c127f7ff69fd6c35db02d601eebd294c2ec7c685","datavalue":{"value":{"entity-type":"item","numeric-id":4721956,"id":"Q4721956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$ADE96403-1CDB-4A70-B74F-6111628A5714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82bb7ef2c25d687030268468f52724ea8fc09c0a","datavalue":{"value":{"entity-type":"item","numeric-id":1261018,"id":"Q1261018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$EF537021-827A-480B-BD51-FF0E1AD286CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4c62e6619c90e64a6184568783067da56015e6","datavalue":{"value":{"entity-type":"item","numeric-id":4302852,"id":"Q4302852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$5C13E29B-4EEB-415F-9FA2-2BB2E78EEBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ef18507a4848e60a934175d77a01b4f058966e","datavalue":{"value":{"entity-type":"item","numeric-id":1324756,"id":"Q1324756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$0605AF89-B070-4ABA-9AE7-87231B41D613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f72215bc3d51da8af115e1425359a71407319c","datavalue":{"value":{"entity-type":"item","numeric-id":1300608,"id":"Q1300608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$672FB1AE-5F1E-4D87-A6DC-CC9411055969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4feb58a2ab8f89621eb4513d36fed4a40d625b","datavalue":{"value":{"entity-type":"item","numeric-id":4365519,"id":"Q4365519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$3532A792-A06A-4287-A7B4-51587C46D042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ab76ca2a98c2ec7fbf989d43fdf31a692debb","datavalue":{"value":{"entity-type":"item","numeric-id":3218066,"id":"Q3218066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294656$607ADD13-7CC9-40AA-8B90-CEDD1DC48330","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432f73324fe5ab8f340dfa50edfd243d7a60372e","datavalue":{"value":{"entity-type":"item","numeric-id":4302852,"id":"Q4302852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1777fd774f072b68c5bf9502c6e201dc1806f9a4","datavalue":{"value":{"amount":"+0.8144134283065796","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":"Q294656$498AFD4D-B9A0-48CB-B1EA-55A0902B7F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00b25838135437f05b714afe3ec194bb1e7c55d","datavalue":{"value":{"entity-type":"item","numeric-id":808692,"id":"Q808692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe036a5d8f231e59d777805bd93820044078787","datavalue":{"value":{"amount":"+0.8022019267082214","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":"Q294656$A0C4DBBC-A193-46D8-B9B8-74455E3DAE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721b7421546ca2712b138be666de1bb7e7b07fcc","datavalue":{"value":{"entity-type":"item","numeric-id":4019982,"id":"Q4019982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe0f1fb0e55f634bde78d6f4b44d9df5330ce45","datavalue":{"value":{"amount":"+0.7807167768478394","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":"Q294656$31E15BBF-1E8C-419C-B45E-1001618C6B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae97533d01900cc39091f1f7c7fedd0fbbe0d90","datavalue":{"value":{"entity-type":"item","numeric-id":4371671,"id":"Q4371671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a78eeab704e18183d7442fd887126d75f2a5458","datavalue":{"value":{"amount":"+0.7785676121711731","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":"Q294656$3F5E8804-E7F5-48A1-9448-AD154A63E22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20ed1ee76bfdac8302fa82d61cca5a75735a02f","datavalue":{"value":{"entity-type":"item","numeric-id":4414289,"id":"Q4414289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875b418fc4a23878f4769c7b335838082138d40e","datavalue":{"value":{"amount":"+0.7712678909301758","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":"Q294656$E2C5908E-DDCD-4071-AB9A-4468A8C65571","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The graph clustering problem has a perfect zero-knowledge interactive proof","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_graph_clustering_problem_has_a_perfect_zero-knowledge_interactive_proof"}}}}}