{"entities":{"Q5385974":{"pageid":7415548,"ns":120,"title":"Item:Q5385974","lastrevid":41717650,"modified":"2025-05-07T12:45:40Z","type":"item","id":"Q5385974","labels":{"en":{"language":"en","value":"Hardness of Approximation Results for the Problem of Finding the Stopping Distance in Tanner Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5265203"}},"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":"Q5385974$6A5A968E-8893-435A-AC1E-6915B3C0D7CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1da604bb0802a52fd790fe9a6400d5a681a884a4","datavalue":{"value":{"text":"Hardness of Approximation Results for the Problem of Finding the Stopping Distance in Tanner Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5385974$AE8AD9B1-804A-45C3-8457-9BA7729447F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1084e2fd7bf5f1a6f803cb23f8042cb08801755","datavalue":{"value":"1177.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385974$8B3E0466-2FD0-4FAB-82E9-563B6427379E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daed6e2950a782e9c8094a8bebd9b3f2f51ef8b4","datavalue":{"value":"10.1007/11944836_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385974$E91F94C7-E099-4452-8A88-AC5CFE7831E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae04cf9c3ba96ac78b24ac326b03177d8c1486e9","datavalue":{"value":{"entity-type":"item","numeric-id":5385967,"id":"Q5385967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385974$F3AC74C1-EF4A-4C83-859E-7751801D00B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b68fe80f656d7ba57a0d19d53515ac5e22b2d633","datavalue":{"value":{"time":"+2008-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5385974$FDDA2B51-8980-4868-A08F-3B4F091EE9CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385974$C0A235E5-B2DE-46C1-B185-557D2353AFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385974$A26E0F9A-9B43-4E11-B492-9D4F6AD61430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385974$D4499138-3A1F-44CD-8D33-F623DD6E5B9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8842c5ffc63ce09d4c4ffa601c1555327c7e3ed0","datavalue":{"value":"5265203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385974$FA82ADF4-5670-465D-8CBC-5A6A5B6364E4","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":"Q5385974$15E7E846-D872-4071-A986-3F2DBE8F9890","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7990feed3230a47e020a29a2350bcd89ccd9f236","datavalue":{"value":"https://doi.org/10.1007/11944836_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5385974$E700A687-2B7E-4A5C-99DC-53F5374115ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45e3b89bda423a1dffbe8883f724bee734738965","datavalue":{"value":"W1555985201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385974$6352F2B2-25C7-4AF1-B2CF-1C7681E0C5E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881d5ee7d7ac6c65759735c085c14726c2021ca2","datavalue":{"value":{"entity-type":"item","numeric-id":3548264,"id":"Q3548264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa0dd96286b53a528460e662c6bd880c7b65d39","datavalue":{"value":{"amount":"+0.9201836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385974$D0240FF8-EAE1-4BA6-A8FC-25BD580CC1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0369dae0bccd618985905ba1ce1f7214b13c599c","datavalue":{"value":{"entity-type":"item","numeric-id":5281524,"id":"Q5281524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d751fe21a4be6b01d98ef300e3fd885af31a7dc4","datavalue":{"value":{"amount":"+0.8773546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385974$5B39E840-8C89-45CE-9CE7-36A23AD30104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c631eeb1e79406803d134726203225c3e02a471","datavalue":{"value":{"entity-type":"item","numeric-id":4535019,"id":"Q4535019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de8d4a7095e448ae28478ea6ce2b4f788a86916e","datavalue":{"value":{"amount":"+0.86418355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385974$2B6F2507-98A8-49E0-AF83-2A7B21563E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bd0e1f8185fe2e0ec4bea3771d2791bdee76c7","datavalue":{"value":{"entity-type":"item","numeric-id":5757893,"id":"Q5757893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57188faae4cc99949687c5be8e026c12e64198da","datavalue":{"value":{"amount":"+0.86220765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385974$3362D150-B97E-4E6E-AE44-BE2CB3504E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b160567f7eb261be0a5312a7e2a5378676ac5904","datavalue":{"value":{"entity-type":"item","numeric-id":1827680,"id":"Q1827680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f9d7f9aadcef96b6f7f897945352b4e08f77ff","datavalue":{"value":{"amount":"+0.8597486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385974$EA49540D-A67F-409F-A6F6-1BEA2DE23106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7884c73c9cf467fb5b757e80c986e6eead00c683","datavalue":{"value":{"entity-type":"item","numeric-id":1606928,"id":"Q1606928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93390f06810f4aae7d4987671714821409a402b","datavalue":{"value":{"amount":"+0.8548038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385974$DFB74E2F-FADC-4BC1-B8E1-E70C383B3B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0157fe78c455efd3e6c77fb949e22679d67e9996","datavalue":{"value":{"entity-type":"item","numeric-id":1085176,"id":"Q1085176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6fa57e77dd3249feee6d3b80f65df9b80036c8","datavalue":{"value":{"amount":"+0.84632945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385974$27A2141C-CEB1-4DAD-B74F-F6457EFF1332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66efa05ab24cb58ac72cb32c3eb16325dbc91321","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62175c8a02ceb5b02f05798f90dc8973f40fbdff","datavalue":{"value":{"amount":"+0.84582657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385974$3B3586F7-FE77-41AE-B7D0-E233BA5ABCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82d8ca0ae1482ab0727cc8e301c7b6cd3ba5cb3","datavalue":{"value":{"entity-type":"item","numeric-id":2448922,"id":"Q2448922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d74d7d15aa0387f86e50b9464b5074b55c0bd5","datavalue":{"value":{"amount":"+0.8432966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385974$8B21522E-03FE-4669-963A-2A58AFB9867A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beabca3ed1425fea1c4e78e365f63d18e23284e4","datavalue":{"value":{"entity-type":"item","numeric-id":3046489,"id":"Q3046489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fce7427b1f82455038bb1549c837051b74b14a6","datavalue":{"value":{"amount":"+0.840984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5385974$CDF58C84-040B-4512-AE47-2C75B4E37AB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5385974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5385974"}}}}}