{"entities":{"Q5386095":{"pageid":7415669,"ns":120,"title":"Item:Q5386095","lastrevid":50339732,"modified":"2026-01-13T20:43:14Z","type":"item","id":"Q5386095","labels":{"en":{"language":"en","value":"The \u201cArt of Trellis Decoding\u201d Is NP-Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5265314"}},"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":"Q5386095$68A02307-C471-4DFE-AA53-9A800B6C8325","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7180f0af2ab289c568278812965b3c5c7f20ac5b","datavalue":{"value":{"text":"The \u201cArt of Trellis Decoding\u201d Is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5386095$0D5CE44A-CC24-4A94-AFC9-241652074783","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4d0c123c88854e9ea755a4c6bd9eea96aeaf969","datavalue":{"value":"1195.94092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386095$63A7F7FA-803C-4C3C-8520-BD9BD1CE3FC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac4a2aff28469efd3c09085bcbb0fe6bda1d182b","datavalue":{"value":"10.1007/978-3-540-77224-8_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386095$61DBD840-8852-4252-9EF7-B2E1EF42EBB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daad6d20becf46dd34f0262abc76a1b7f25d88bc","datavalue":{"value":{"entity-type":"item","numeric-id":1752292,"id":"Q1752292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386095$A3830AC3-0F78-4C4B-8A23-2130F8953741","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e707ac69dc457a93142d99b592df3de05569d384","datavalue":{"value":{"entity-type":"item","numeric-id":3469038,"id":"Q3469038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386095$40EE9E90-F94C-48F2-9A57-B851E3DFBF19","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":"Q5386095$D761D154-816D-47AD-A589-07654C02BE14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386095$6A69E44A-7030-4D8C-BA2D-D90D3DE3139D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386095$35B2CBDD-0742-4381-8847-E926EE03CD38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77702f600f9fd8fae042d5442bc5e9cf9ba4157e","datavalue":{"value":"5265314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386095$2523253E-1420-4531-894D-14556B2FDD6F","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":"Q5386095$B99016A4-06FC-4031-BA85-52CA695C74EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfdb6dc42e592dc85ab7e8c3a59f7a2f6f32d0e1","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77224-8_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q5386095$A29FBC55-5297-46C0-8FE8-9A061B0E1EA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b42f5284a2daa53a0a319090647e207b5fb2b586","datavalue":{"value":"W1600624275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386095$E452B986-AD11-4F9C-99CE-A3808388A11A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386095$0B204B55-20BD-4B7F-A2B0-386FC0559377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386095$8ACDEF41-03CD-4923-9C54-00A729E79D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d5dc051e5ffa0c2290d46350e849f75e784beb","datavalue":{"value":{"entity-type":"item","numeric-id":4850277,"id":"Q4850277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386095$E9633E9C-B718-4A54-9838-A52E47EE4E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c878fb7e0544c7a29fe2631a2335c4b65cd6425b","datavalue":{"value":{"entity-type":"item","numeric-id":3546881,"id":"Q3546881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386095$D45585B4-085C-4258-AF4A-23968145975C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3553deb6094ab45fe0fa60e237197c947b86d98","datavalue":{"value":{"entity-type":"item","numeric-id":3129488,"id":"Q3129488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386095$42B009E8-3E03-449D-85B2-AD60547FFE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bb9cf1267ccd56fe12d6a96939576c56de943b","datavalue":{"value":{"entity-type":"item","numeric-id":4400342,"id":"Q4400342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386095$21DA7AE9-3989-4DB7-96BB-E71FDD59CD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a5ada75ac47f0b47fdd39988dd5aeec737240d","datavalue":{"value":{"entity-type":"item","numeric-id":3614205,"id":"Q3614205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386095$678875CC-F033-4091-86FF-D2D69B8EA7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386095$0E2070A7-D792-4519-87CE-AD364E229719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386095$F44ECA88-6CFA-4ED3-8ED7-32E1683BCEC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f60bc42202d1c531e24d485c71ab82649618f064","datavalue":{"value":{"entity-type":"item","numeric-id":4400342,"id":"Q4400342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988d7b49a4bc361dea76a4bb21a0168bf931bc64","datavalue":{"value":{"amount":"+0.9466345906257628","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":"Q5386095$55D9F54F-C265-4D3C-8314-2DF63C5D240F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3100b4c6f409df19dfa59eafe0d86e63e27b5d","datavalue":{"value":{"entity-type":"item","numeric-id":3129488,"id":"Q3129488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3b65da3ebae0b5c2cb06d28f4e330f5beab308","datavalue":{"value":{"amount":"+0.8637903928756714","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":"Q5386095$F6D74F71-A5C8-4C67-8032-57B536D7968E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb08f880ee32bb77fffc8c5afbe98e26b740dc56","datavalue":{"value":{"entity-type":"item","numeric-id":4880314,"id":"Q4880314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7faa383a573a7f1ac11d861c74e3cd86fb4402ab","datavalue":{"value":{"amount":"+0.8038965463638306","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":"Q5386095$9338E6CC-F0D8-4C72-932F-5BC61197037B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a19c807b25ea75eef1fc86c3a9265ccffb39303","datavalue":{"value":{"entity-type":"item","numeric-id":3129453,"id":"Q3129453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d263a787cdffecb876fdc4757212d56a7ee9022","datavalue":{"value":{"amount":"+0.8030017614364624","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":"Q5386095$CC1A2B0E-8743-4BDF-B6A6-CE8060CE3C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a17d63dd6c0a57af10bbc223eb6d7969a3e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":4242031,"id":"Q4242031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9f959e9d2bcad1d7df24cfdd0f18f54cecb7ea","datavalue":{"value":{"amount":"+0.8010733723640442","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":"Q5386095$569BEC69-53CC-4E87-82DC-586A40BC64BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5386095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5386095"}}}}}