{"entities":{"Q4993283":{"pageid":7022860,"ns":120,"title":"Item:Q4993283","lastrevid":91074992,"modified":"2026-06-04T22:11:32Z","type":"item","id":"Q4993283","labels":{"en":{"language":"en","value":"Minimum circuit size, graph isomorphism, and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7359357"}},"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":"Q4993283$71B00F83-3A3C-40D6-B35F-9E9487F1D775","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dd3106fc95f35c7c1b6249bf762363ffa3b0099","datavalue":{"value":"1462.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993283$C557C809-83CE-4F53-A42A-ADA19A4FE70C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"855e30996183ae5970f026fb05ae3c2a5bb0c9a7","datavalue":{"value":{"entity-type":"item","numeric-id":716332,"id":"Q716332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$7497456E-649A-4E07-9345-B0141BB9EB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a25d963ba8459ff509d0f0ec3595c17b9f7f836","datavalue":{"value":{"entity-type":"item","numeric-id":354650,"id":"Q354650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$C6E9D3E3-B980-4DE4-8FCB-CAB4E63C3FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eae9a5c7376fab625180f58f20ebd6bb1b67e776","datavalue":{"value":{"entity-type":"item","numeric-id":162055,"id":"Q162055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$24AACE9E-0A29-4EA0-9912-78FE5E23C724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b7a5bac2cdbea2ebb4b0522824dcf5437d70980","datavalue":{"value":{"entity-type":"item","numeric-id":1629430,"id":"Q1629430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$2F6BCA80-A000-44E6-8474-18D82F3495AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$32FACD64-FBC1-4A01-955C-9BCB8F7F578E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19226134edc7102663c447aa756e808a7a8d2948","datavalue":{"value":{"time":"+2021-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4993283$ABACCBBD-D73A-4522-BCC1-D19A649DCC80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993283$E8E8B08E-9A51-4233-B94E-F210EF7607E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993283$11D820F0-3BB2-4519-8499-FCD446CB9EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993283$1ECB4D92-99F2-427B-B850-899DB7366A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993283$E3E7C154-4058-494C-A590-EDE966F2CA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993283$23F0A8B6-C150-4936-AD7B-AB6F412EDAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993283$16E9D7CF-4C82-4127-ABD9-7AE06C0B3AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993283$A26859B5-D014-4052-B690-01C0F584A4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993283$B85BA329-7EBB-4B98-ADDD-43A83FCB86BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993283$4AAF4D4A-313D-43DA-BCE6-FA27DBB1C7B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0226194389f23ee8f52f339e4ab544631df7f50e","datavalue":{"value":"7359357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993283$CB203A24-E15C-4041-ABD1-CF1C8873A589","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da9cd0edc0ca473c03d41b485cb39c81a26820e1","datavalue":{"value":"reductions between NP-intermediate problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993283$EFC5E5CB-5092-48FB-AFA1-BF01BD8407F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993283$B0BA54B0-3224-4A5C-A308-C17AE46C6E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d3028acfe304bf6e6a7883e46a7cdcf7cad05","datavalue":{"value":"minimum circuit size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993283$BE366AD8-CA4D-46EC-BCDE-B7FA2537CAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75d5876ebcd43299e86a8e75d42a084c87f8f56f","datavalue":{"value":"time-bounded Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993283$7E58FD45-D90E-4B9C-AA00-48B07A759708","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":"Q4993283$371A8D90-5868-45E6-919D-8BD129CA37AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e64b458ef05a890f9438b727977f8a82852b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5470741,"id":"Q5470741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$88181DA8-2D70-41E1-BCB2-08FFC555083D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e8c5c12b7f4e08426e451d307dcd822631ad32","datavalue":{"value":{"entity-type":"item","numeric-id":2922592,"id":"Q2922592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$84803E08-E3EA-4C13-A54D-CDCA2EF56F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681a5c780d16a7bde56183d2507764579ea8a9ef","datavalue":{"value":{"entity-type":"item","numeric-id":5111269,"id":"Q5111269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$9C94F964-31D6-4306-A66B-A61DC0BCED63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ed0a39ef4db2eafa0124b6371533aa9541e412","datavalue":{"value":{"entity-type":"item","numeric-id":619899,"id":"Q619899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$64F6A352-9FAF-4B97-96D0-1840FA2631F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$572E4DC8-89FB-42F2-A030-911ABA5046A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c86434397944f1524f2ac5a08e7df50dfa4a350","datavalue":{"value":{"entity-type":"item","numeric-id":5368744,"id":"Q5368744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$5F8D7C9E-31E3-4580-B462-D72CA26124F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cba9fa88606804db6f14f33f180915f828194f5","datavalue":{"value":{"entity-type":"item","numeric-id":1041784,"id":"Q1041784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$C74B52BB-DBEA-4E49-9A68-8D38246FD2AF","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":"Q4993283$962844C8-B71F-4916-8983-1CE184084EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb85dd083870a7d075a437a5f062aeb19f3fef0","datavalue":{"value":{"entity-type":"item","numeric-id":4941874,"id":"Q4941874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$6A537482-0872-42CB-8A19-4C1BCFD67E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25634b47bea2c85618c13fcd08f211fbde3877b6","datavalue":{"value":{"entity-type":"item","numeric-id":3088193,"id":"Q3088193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$8E317427-71CF-4EB6-97CE-C6175018B78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454365720643dfded828f337324cf7a01ad906df","datavalue":{"value":{"entity-type":"item","numeric-id":4268715,"id":"Q4268715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$5A4F57C0-044C-4449-BB02-DAC2543A7F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf3e49de912aee6985512ce3c0a6befaa143ef44","datavalue":{"value":{"entity-type":"item","numeric-id":5111137,"id":"Q5111137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$96F9580A-91EA-42B2-974B-4B92B738BC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4dce6b115f8f29df6873e3f5cdc159accaecb2","datavalue":{"value":{"entity-type":"item","numeric-id":5368752,"id":"Q5368752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$B27DB503-FC94-4F0A-81D4-057C940FCBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7e7db3e2329ab994204e4d3a3e5ba2485968b0","datavalue":{"value":{"entity-type":"item","numeric-id":4650358,"id":"Q4650358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$082A5060-8267-4803-8DD5-7255D53728FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9973175c5d8b59b8a5a43ac3eefc19a8892b7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3191973,"id":"Q3191973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$9E2D7385-491A-4989-825A-B1D26A1DA2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$9EF4F230-D2E9-4119-B9EC-8A634EFEA596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$9694338D-2010-4215-86CA-B05CC7C686C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45ad3d84b830e9fef5d45dc17de33d11ad9527c","datavalue":{"value":{"entity-type":"item","numeric-id":5368903,"id":"Q5368903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$7F917BB9-5B6D-4466-A8BB-C1531DD80627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$053EBFEC-0806-4875-A250-1869BE81A936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e80f11fa21e4291494908f8f2fbfdf6dbf3af18","datavalue":{"value":{"entity-type":"item","numeric-id":5111148,"id":"Q5111148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$6FA71831-FE48-4ABE-8ABE-D47E066CA5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6b9546284bef509b6e0e5545f8c93a894b9a14","datavalue":{"value":{"entity-type":"item","numeric-id":4371902,"id":"Q4371902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$FD7EC22B-F4D3-4BFA-A0FF-346A5FCA16DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aee363c3cad143d6bf5ea62c77e20d2a2b7bddd","datavalue":{"value":{"entity-type":"item","numeric-id":2404611,"id":"Q2404611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$87E9ED7B-34AC-4D81-A227-C06185153C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76796e0a51c3abd7a33c1d023df72ee90bd7c1c0","datavalue":{"value":{"entity-type":"item","numeric-id":3455561,"id":"Q3455561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$CB376022-6252-4F1D-AAF1-BB9E481901BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14efb49139bf6636efc61d26092213d1072148b8","datavalue":{"value":{"entity-type":"item","numeric-id":4779250,"id":"Q4779250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993283$5A193721-CC58-448A-BBCD-06854BFE637E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78f175a35570dcac82d1dccbfd46807354be535b","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8345/pdf/LIPIcs-ITCS-2018-20.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4993283$A12AB5F3-32EF-419D-9499-E79C979A8368","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6aec629e6542d9da73d254de2e0c663d4dffc15","datavalue":{"value":"W2963858417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993283$47730394-FCE6-4D09-9602-4C32551A3EB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad2a003dabeb3af965465b38e8a0e7c5a150368d","datavalue":{"value":{"text":"Minimum Circuit Size, Graph Isomorphism, and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4993283$47EC35A7-FA79-4939-BF52-8CB4FE0CBB12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9038fd6fd9d33d8dbde0aa5e04a8dbd72af62780","datavalue":{"value":"10.4230/LIPICS.ITCS.2018.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993283$59042E5D-1DD5-4D25-A7CD-1D63BB97A43B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d0993013e29996a8dc67d752cebcefc5e2ecf4","datavalue":{"value":{"entity-type":"item","numeric-id":3176189,"id":"Q3176189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b158c43f5da6fb9a3f611209fcfe9dcbd75c84","datavalue":{"value":{"amount":"+0.9979369044303894","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":"Q4993283$DC9C01BA-9273-47A8-BAE2-8D6A06CA16BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4808f9480a8fedf472f08795481d71678666b2","datavalue":{"value":{"entity-type":"item","numeric-id":2407082,"id":"Q2407082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6dcde05561eff2a04df530339de856f7cfade3d","datavalue":{"value":{"amount":"+0.8598199486732483","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":"Q4993283$53E5B3FF-A54B-44E3-BEE3-8D962875B8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8343ba81d0b7abbf6770d4b0298af1e28e8b7846","datavalue":{"value":{"entity-type":"item","numeric-id":2922592,"id":"Q2922592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d662c6cee0bd25b8e01e6f900b551be8f847c32a","datavalue":{"value":{"amount":"+0.8526155352592468","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":"Q4993283$02603A31-E6EE-4A80-95F7-6C1CD8BC857E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44588817a8a4eec5d0b7119a20b9fc6f16bdca10","datavalue":{"value":{"entity-type":"item","numeric-id":5111137,"id":"Q5111137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1784877cace873f0dc8d38d003f950ca84868b26","datavalue":{"value":{"amount":"+0.8060632944107056","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":"Q4993283$B66AA0F3-B598-431B-9F03-840273F072C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f221be79237e59d4229d3740c46c234702967320","datavalue":{"value":{"entity-type":"item","numeric-id":5205823,"id":"Q5205823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81093db2298f6cdfe8b0c63ff39aea4f0d4e878f","datavalue":{"value":{"amount":"+0.8001765608787537","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":"Q4993283$7DA6503E-229C-4E74-9B78-3FCAC7F814C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum circuit size, graph isomorphism, and related problems (scientific article; zbMATH DE number 7359357)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_circuit_size,_graph_isomorphism,_and_related_problems_(scientific_article;_zbMATH_DE_number_7359357)"}}}}}