{"entities":{"Q3548264":{"pageid":5578168,"ns":120,"title":"Item:Q3548264","lastrevid":50530103,"modified":"2026-01-14T07:36:23Z","type":"item","id":"Q3548264","labels":{"en":{"language":"en","value":"Computing the Stopping Distance of a Tanner Graph Is NP-Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5455508"}},"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":"Q3548264$7D135C31-F77D-46CF-BD9F-AB9237C3AFDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6917ab5b8c6e5f3d9bae0dd55b055a00b8832c05","datavalue":{"value":{"text":"Computing the Stopping Distance of a Tanner Graph Is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3548264$18B43CDD-FD14-4B8E-939A-DA8D49841AE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b27ffdcc877b952d18fac872e0954640d2099a74","datavalue":{"value":"1323.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548264$21C9AAE1-70F4-43DE-94E8-D368CF8367D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f76aef00c4583c432405d9cce9556c706afad3f","datavalue":{"value":"10.1109/TIT.2007.896864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548264$8E11B981-00D4-4170-8939-A3799E918B46","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":"Q3548264$276D193D-1C1A-42AD-81C1-57309B1F1A3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3548264$7C10D376-DC64-4964-A3B7-7108BB63016D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548264$1BCA7809-ADAB-4B84-AB0D-8BF48B3FCD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548264$463F93F7-5B84-4415-BF67-7D562697A356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548264$A5BA664D-2F9E-4138-8DCF-20A84E8DD33F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"808c9c67d54d90f7cd8b2cef484500022bf58528","datavalue":{"value":"5455508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548264$49A198F0-C9D4-4765-961A-A44B130D4F5B","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":"Q3548264$5E5D5234-A9C0-4B44-8F77-C5D0C1133B9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27d8c17fddb122220af77aca2888b3e6c3f543eb","datavalue":{"value":"https://doi.org/10.1109/tit.2007.896864","type":"string"},"datatype":"url"},"type":"statement","id":"Q3548264$12543E77-7F3D-49A0-AEE3-36DA30C9356D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cadf2d40d9e17f3444326822a119361ada73fc5","datavalue":{"value":"W2115193201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548264$0B7C9B9E-489B-4225-AC2D-E414BB568D3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9afe9ad992922901e585be4f10bf0de6c0c13dd","datavalue":{"value":{"entity-type":"item","numeric-id":5385974,"id":"Q5385974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3afecbaf91214e5018802f5a1db9d0e430e493b7","datavalue":{"value":{"amount":"+0.8471894264221191","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":"Q3548264$17A5800B-E98A-42BD-B2FD-6E818B419C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52efd6ffb5371a53533560aeeff34839fb43a86c","datavalue":{"value":{"entity-type":"item","numeric-id":4392377,"id":"Q4392377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1649749eba4e9dee1104d95d1d982285daa2d3ee","datavalue":{"value":{"amount":"+0.7945135831832886","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":"Q3548264$077ED21A-494E-459F-A8AF-4549ACC4EDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34538b39fa941a81287b07f21132c46b2069d02","datavalue":{"value":{"entity-type":"item","numeric-id":1280761,"id":"Q1280761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14fbf52642d6e72c8316c0e4d7bf61c994099f34","datavalue":{"value":{"amount":"+0.770905613899231","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":"Q3548264$AE3BD662-A7C6-4631-88B5-0E80377E5925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8591a065c57daad02a3fa6db72601a6b0abf4a1","datavalue":{"value":{"entity-type":"item","numeric-id":3755359,"id":"Q3755359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14fbf52642d6e72c8316c0e4d7bf61c994099f34","datavalue":{"value":{"amount":"+0.770905613899231","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":"Q3548264$56208A23-EFBD-499A-8166-40F868CA7F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0f92df5ac46021bf6f48a99fd26e9fdf5aec05","datavalue":{"value":{"entity-type":"item","numeric-id":1661914,"id":"Q1661914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c23d8208eccfa321effbcf675285f7f7602a0cb","datavalue":{"value":{"amount":"+0.7473868131637573","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":"Q3548264$BB9A6F6E-0444-4F3E-9E00-A0B7B08304CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3548264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3548264"}}}}}