{"entities":{"Q4371902":{"pageid":6401501,"ns":120,"title":"Item:Q4371902","lastrevid":46989633,"modified":"2025-12-26T00:21:59Z","type":"item","id":"Q4371902","labels":{"en":{"language":"en","value":"Is code equivalence easy to decide?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1106495"}},"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":"Q4371902$2894323F-375B-435A-B2D8-E4C4B60E9D60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbedd78d36801e23fb3026d6b5a9c7c7f39bed15","datavalue":{"value":{"text":"Is code equivalence easy to decide?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371902$24523635-EBDE-40A9-B370-2D0021DA649D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f56e95e925658385ce38ccf8a53bb575d80b589","datavalue":{"value":"0884.94025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371902$B8C0F2D5-17A2-4BBA-9B82-864F154CEB94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca8ea830dabab5e36d8f3046d61a82ba239e129c","datavalue":{"value":"10.1109/18.623157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371902$CBD91402-BD06-448C-9625-8C0F550873B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"722c19d28b46bf9f7ad91067fe2f42d8b63da77d","datavalue":{"value":{"entity-type":"item","numeric-id":812825,"id":"Q812825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371902$4F02AE1C-9AC4-4A37-BCB9-CD2A5ADA252A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a5bed76f2e12b154a10310416175edc15d9344","datavalue":{"value":{"entity-type":"item","numeric-id":540380,"id":"Q540380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371902$5150E9E5-B7F7-4390-9EB4-90CB0B22740A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371902$3DE91A76-CAFE-4BB6-B915-23B90B96ED1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72a1a598913095dde79e21dbf23a519334c405da","datavalue":{"value":{"time":"+1998-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371902$CE19B5E0-5880-4E05-96EA-85D115FFBE09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b133dd11a7d87752d06ebd8b2cdbce4b1a18c8c","datavalue":{"value":"https://semanticscholar.org/paper/5c1624d163a4fb426f8dbf4929628031a1575c08","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371902$622C2499-FC25-468C-959C-EF11307FBBDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371902$3B9A35E2-9ACF-4C0E-BF65-FBB828A73E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371902$C2183A3C-B2E6-4372-AD7D-B6831E56273D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371902$079C3F1D-6C44-4775-8761-8E0A66E12907","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef39c656a8518a1e1d85f090a2f776b9e7a79e34","datavalue":{"value":"1106495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371902$0CB776B2-44A8-404C-B884-1C421E761088","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"278aba5b5e72bf875b6b9bd7781e623036b1c064","datavalue":{"value":"equivalent linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371902$19B7FFAC-6A64-473D-8A6E-AF408BC7200F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"712613261da41e0f3a9bbfff5639beee01e92b34","datavalue":{"value":"code equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371902$0AEF5A0C-C2CB-4257-B990-F47739CA2B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8428c3fa111c0542ed22960ce5dd7f76f7043e0","datavalue":{"value":"interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371902$CDD650C6-0F4A-4C1F-8450-1ECD3E46EE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371902$9A076A0C-B70D-4A0D-994D-89140CD38266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371902$70F24EAE-CC0F-49A9-9365-13DF7C9E3A3B","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":"Q4371902$61974F33-0E52-4570-BA89-3A1387DD4AA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93f03892c9a1ce09a0d038fa72a170bd5d6d87ed","datavalue":{"value":"W2156052684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371902$0863D14D-D829-4BFE-BD36-C7DE65CAC0C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b18aaf45e8fc8976c445312b9c9b3c9cace61f","datavalue":{"value":{"entity-type":"item","numeric-id":5448211,"id":"Q5448211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af6b947bf97c1752ec29bd48fbb72fabaafc725","datavalue":{"value":{"amount":"+0.8369925618171692","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":"Q4371902$C0950EA0-44C1-4809-85B5-30C94CF5B5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22fca1c52e6183f25bdcd0e9ed9b295cb009164d","datavalue":{"value":{"entity-type":"item","numeric-id":4928598,"id":"Q4928598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e668365f3cbc7a9ab7b5993874d42971fd9885","datavalue":{"value":{"amount":"+0.8187065124511719","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":"Q4371902$7E6EA84C-8F28-4FBB-BB41-BE16751FCB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f083b54889fb36c1abac0d5b6bbd129898db216","datavalue":{"value":{"entity-type":"item","numeric-id":3187299,"id":"Q3187299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5769131bf0466fedea2c2f8eae09cccf4834f190","datavalue":{"value":{"amount":"+0.8137189149856567","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":"Q4371902$4DD6237F-8381-4798-B3CE-47238D2ED7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc5f6a6fe58ee7eb7323716467876c0d74d5739","datavalue":{"value":{"entity-type":"item","numeric-id":6178017,"id":"Q6178017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0aa252084399246cbefc09535337fb33df4c6a","datavalue":{"value":{"amount":"+0.8132616877555847","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":"Q4371902$89C7BBD8-85BC-4A9D-A112-441E8DAC4638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a192df6dc035e87b9773e43157b33e6f8bc0e26f","datavalue":{"value":{"entity-type":"item","numeric-id":5739036,"id":"Q5739036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32b2650847a0457e9213e8e41afa0a746455d27","datavalue":{"value":{"amount":"+0.8050298094749451","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":"Q4371902$DF8D4DAE-2261-400C-8B0D-87DD040B574C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371902"}}}}}