{"entities":{"Q3176189":{"pageid":3186899,"ns":120,"title":"Item:Q3176189","lastrevid":86601494,"modified":"2026-06-04T02:47:18Z","type":"item","id":"Q3176189","labels":{"en":{"language":"en","value":"Minimum circuit size, graph isomorphism, and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6908308"}},"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":"Q3176189$FA751170-5D2F-4E37-A329-F1894696863D","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":"Q3176189$0BD6BBCE-3EB3-4353-BBE7-03B560483B41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"068c286173424e2d2556e4fb78a9dd2991d80d79","datavalue":{"value":"1397.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3176189$02479F41-1E1E-4E79-AF97-CE599FB4361D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7eb015478ca3784810b9cb9ecc1cf51dad8cffdc","datavalue":{"value":"10.1137/17M1157970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3176189$626CA7BF-E2D5-4056-9117-365741773724","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":"Q3176189$3858CA12-9C28-4A72-A07D-9A878E417045","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":"Q3176189$DB22921E-2BAD-4F8C-9022-E3274642F752","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":"Q3176189$0E60F560-8715-4136-855B-59B14AB25942","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":"Q3176189$9FDC91DE-8D45-4D96-A814-9F490B329455","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":"Q3176189$F4801488-6221-43E4-909C-6DCCFAE47C11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$CD1FC874-8F17-4487-BC7D-D2343BDD2E4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c859eea215891ada1a875fdf548c6375ec8428a","datavalue":{"value":{"time":"+2018-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3176189$EA8680B1-DCA5-4DFE-B4B5-F4C723BE81D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"940c58acc06bf0d1e961a69193c3325173ab910c","datavalue":{"value":"https://arxiv.org/abs/1710.09806","type":"string"},"datatype":"url"},"type":"statement","id":"Q3176189$C7C73F7D-6FBB-4F23-AEF1-1E2C0F961A6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3176189$1B0950E3-9963-4884-B931-5DC8AFE64743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3176189$663CBC65-85C1-46D3-A0B8-5AFF8BF90CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3176189$6256BA93-BC68-4223-9B15-21D1C23534A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3176189$E17CAAD7-906F-42AF-91CF-0232AF3CA250","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed1442aa5ad7ff6d0d3d4e974c5599c66ad44c31","datavalue":{"value":"6908308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3176189$64771E89-C321-4608-B3DA-051BEF60913F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da9cd0edc0ca473c03d41b485cb39c81a26820e1","datavalue":{"value":"reductions between NP-intermediate problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3176189$E58D492D-687B-4886-BD2F-27D1478969A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3176189$E077F8A4-583A-47BD-85E3-EC0C2545CF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d3028acfe304bf6e6a7883e46a7cdcf7cad05","datavalue":{"value":"minimum circuit size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3176189$DDB28910-635C-430A-8A72-EE50A81EA780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75d5876ebcd43299e86a8e75d42a084c87f8f56f","datavalue":{"value":"time-bounded Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3176189$522EB37C-2AA6-4E84-A6A6-15A5626A4081","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":"Q3176189$7925FCF3-1D77-43CC-9032-8A6EE8EE0E06","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":"Q3176189$66B90EFC-EF73-4CC4-AC94-4131E9D81F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60c85fd506e5bb84dfbb86fb8dd2f2d41f1f98e","datavalue":{"value":{"entity-type":"item","numeric-id":2407082,"id":"Q2407082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$3864EDE9-0197-45E8-AFB5-D4E83BEDCD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74076cba76b38a9d319deccc36e39aecfa925a50","datavalue":{"value":{"entity-type":"item","numeric-id":3176189,"id":"Q3176189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$E958A284-E18A-47B5-9767-EADC2E83FDA5","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":"Q3176189$28EA350D-EE5B-4893-AA0D-7E5A6740219A","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":"Q3176189$4FEAD3C3-069F-4426-A28D-E35C3B4E178E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1e15e11b50f8d9fa30cf9aca94793308bb4c","datavalue":{"value":{"entity-type":"item","numeric-id":2495656,"id":"Q2495656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$FE2B84D2-258A-4D62-AA61-06165ACD2289","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":"Q3176189$4590B317-52DC-4306-ADEE-642C14BB1EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f5f85c6b9f0467fa621e966cff1e5ced8f2d70","datavalue":{"value":{"entity-type":"item","numeric-id":5172698,"id":"Q5172698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$5E8A74AF-032B-4F99-9B49-3444386E9375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a17bdb4d9a32ba3ea0ecb1665bf0979cee0ed2","datavalue":{"value":{"entity-type":"item","numeric-id":2843234,"id":"Q2843234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$81D02A88-BF63-4906-AF23-664999A6239B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5a6160fa647abc427ca9901685f5c3070d764c","datavalue":{"value":{"entity-type":"item","numeric-id":3334985,"id":"Q3334985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$E46AC76A-900B-45E5-B0B7-D83AF75AC6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f2c613ba4e4163d44243004931f62c5b492055","datavalue":{"value":{"entity-type":"item","numeric-id":3334986,"id":"Q3334986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$85A36630-356B-4CFC-8515-5F68F698980B","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":"Q3176189$D2E23C6D-AFF8-483E-8532-1413672A4903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$42EAEA07-E07E-4FBE-A9AB-F010736F3FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f115af079400928ee78e55b9f09064cf5661cb","datavalue":{"value":{"entity-type":"item","numeric-id":2555922,"id":"Q2555922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$B97822B3-F7C7-468A-BCFD-4B5C3B0E6A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836313a6fa9a9718f27061fac1d3ec4a1b6114d0","datavalue":{"value":{"entity-type":"item","numeric-id":716333,"id":"Q716333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$325C9E6F-C9FE-400A-921D-BC9B745F8C98","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":"Q3176189$87F0E841-6A5A-4C93-BDEE-000DBB69CDDB","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":"Q3176189$89D8A2DD-DD67-454A-BFD6-CE120DF4C1BF","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":"Q3176189$41474340-2C8E-459D-9666-F48E8D9871C4","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":"Q3176189$131FED4F-21AE-4FF2-96BC-63F9A1BC1473","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":"Q3176189$0D5761B5-414A-43EF-833C-821BAD37900B","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":"Q3176189$2B6B87CE-7A63-4A6E-A9A9-F53BB39D9680","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":"Q3176189$54369EFD-CDBE-406D-A951-09979028DDBB","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":"Q3176189$64662978-4A66-4D72-83F5-72EF2B442DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2167662677175aae04bf52f72506b4799adaa2","datavalue":{"value":{"entity-type":"item","numeric-id":2847127,"id":"Q2847127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$1DF75ADF-0023-438D-A475-E5B3295AC06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5785a79c96e7cc4f17ed129822e3f2d50b46dd","datavalue":{"value":{"entity-type":"item","numeric-id":468723,"id":"Q468723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$DF013F70-91AD-4C84-A73C-6D7D7CE4D467","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":"Q3176189$398187E6-236E-4621-96B3-2788A768B7A3","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":"Q3176189$60A93648-A660-44EC-B7BD-8EE7729CA107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c266651e11a7cebc3ebe5797e93c7998eed01c","datavalue":{"value":{"entity-type":"item","numeric-id":2790727,"id":"Q2790727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$F4977DA3-635D-4535-B219-B36F6F360377","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":"Q3176189$A4CD8124-9E92-4E5C-8851-B4DA19C575DE","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":"Q3176189$178C2289-210C-48A6-BDE2-F3B41361D9AA","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":"Q3176189$ADD0F98A-9EB1-4840-8496-782EDC58879C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b198808a09a13acac016ca35d2d5c474650a69ba","datavalue":{"value":{"entity-type":"item","numeric-id":2875150,"id":"Q2875150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$2D9FF464-B2C4-4E29-AA9E-79E00D2BE6EF","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":"Q3176189$65EED8F6-F272-47DB-B4FA-11F28D2BE600","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":"Q3176189$F0DA971C-DDB5-42D6-927D-261D0818976C","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":"Q3176189$C48641BD-BC5B-4B76-BB0E-B7A67A702FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c62ada788f3ca01a4c6f8156af507942db5d91","datavalue":{"value":{"entity-type":"item","numeric-id":4787523,"id":"Q4787523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3176189$DFF570B2-D825-4CEE-958A-0D6C5D132F59","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":"Q3176189$FDA30101-2584-4F66-BC54-36BA610DAF00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c7461ac3c8acf418747ebffc0c0c902f892b3b1","datavalue":{"value":"W2884885487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3176189$BB13BF29-6CBD-479D-AAD4-8B11705D0E03","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ac76ca63d1195df18b03b367c5f3e9957faa213","datavalue":{"value":"Q129516864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3176189$5E132331-69F8-4426-823E-46CEBCA93252","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fecb21672a9c2c43ef8887553ab30e884089876","datavalue":{"value":{"entity-type":"item","numeric-id":4993283,"id":"Q4993283"},"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":"Q3176189$A8D4C6FB-A097-40D5-B114-2EE7C38F4900","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":"079096449be04664120dafba6d85a24d5fbce9a0","datavalue":{"value":{"amount":"+0.8604956269264221","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":"Q3176189$5046A37B-FD43-41D0-B14D-551ADA111887","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":"6756204927daf5d6d65aafb4d12754f6e96c0b6d","datavalue":{"value":{"amount":"+0.8537755012512207","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":"Q3176189$8420EC01-8084-40D9-ADE0-50AC57FECE22","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":"b01c9bd21fefc9b916a5d3def7591c0437cfaaca","datavalue":{"value":{"amount":"+0.8126806616783142","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":"Q3176189$BBC96B8F-E031-4E9C-A5A3-A2B93490895E","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":"b4f5950acaf88ffe305f29f89710ef5f06a12099","datavalue":{"value":{"amount":"+0.8050535917282104","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":"Q3176189$095FA9D3-3409-42B5-8AB9-9D330AD367FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum circuit size, graph isomorphism, and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_circuit_size,_graph_isomorphism,_and_related_problems"}}}}}