{"entities":{"Q3129478":{"pageid":3140194,"ns":120,"title":"Item:Q3129478","lastrevid":45503527,"modified":"2025-12-09T18:27:32Z","type":"item","id":"Q3129478","labels":{"en":{"language":"en","value":"Complexity and sliding-block decodability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1004605"}},"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":"Q3129478$5833C9D0-9747-4FC5-B53C-0EBCD54051BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e14d66880a6220c9bc03c38d4bda204a6edaf759","datavalue":{"value":{"text":"Complexity and sliding-block decodability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3129478$FB9324E0-48E7-43B8-BDD0-065EC5C471C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d0c9726dcb6bdddc67c831239c4a14750a442a0","datavalue":{"value":"0877.94019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3129478$7CEE83A0-A675-47C7-AFAE-40C42FC26FA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e902f272d44b2ec6c1436f0a21cfc86f4d6cc01d","datavalue":{"value":"10.1109/18.556685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3129478$934FE4F5-10DF-430B-BF2B-8072669D27D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a60e58573782fac78449fcd030156bf26af93a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1090734,"id":"Q1090734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3129478$91C1D65E-DA06-49D2-8E82-587D8C498FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4234875b7875de45cf9b0a0a8de34d705527d954","datavalue":{"value":{"entity-type":"item","numeric-id":3129477,"id":"Q3129477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3129478$1A1C7EBA-E3BF-4A09-9D29-432851F16AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4005d057d65a470953329cdb0d064cf9e061d9f5","datavalue":{"value":{"entity-type":"item","numeric-id":2637134,"id":"Q2637134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3129478$B4190636-FB7C-440A-9F7B-677A72CD81E9","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":"Q3129478$12CFADAB-330F-498E-9D3B-1905FFEF9855","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9331eb4e7369aa8dd073b64984e4f3d45aee1e25","datavalue":{"value":{"time":"+1997-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3129478$44A63189-3FA6-46C4-9C14-849FA2ABCE8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb62ab872322aa3fb29b4a93c18d70f72e675a44","datavalue":{"value":"https://semanticscholar.org/paper/4ee19452c0b234e0ce1a0c7081e0cd4fea621ed2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3129478$8FE2F85D-3AFC-41C4-BFFE-43423C4CF2D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3129478$CD3C3A50-65AF-4C1C-89D2-1D24F1EC8985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3129478$56B60CFA-675B-48A3-844C-0614FC93E01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3129478$926E5501-30C4-4333-AD0A-D48A8EE067CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c4eecce808cc85d3114d638a66b9124ec3e3029","datavalue":{"value":"1004605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3129478$08753828-52E3-4525-91C7-FB74B9AC341E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53fa25e54786c1aee983a76342b86e4b1414bcc3","datavalue":{"value":"sliding-block decoder","type":"string"},"datatype":"string"},"type":"statement","id":"Q3129478$2885985B-2E62-4297-8A1C-FD005F56F6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3129478$FDB4B4C2-EDC0-4B4E-80DB-28FC88B63886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f0e54402c024bb0d2565eaf031a5cae21286e0","datavalue":{"value":"constrained systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3129478$AE817078-1BBB-41A8-BF82-35E9EA8A5A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3129478$9FF7261B-3758-42F7-9CC5-F532A05F2CC8","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":"Q3129478$310479E2-2DF2-4963-ACBF-A9D6E44BFDAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a43edeace6471eebaf78910c40f3dcac82e9e94f","datavalue":{"value":"W2158485608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3129478$FECABF79-DA86-4283-A430-F8BB727E2CEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96004c9d9b3b69b0fad09ec499f0c26ced878e2","datavalue":{"value":{"entity-type":"item","numeric-id":1337931,"id":"Q1337931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02393d072004ab73800042c89df09ed806346f63","datavalue":{"value":{"amount":"+0.9140083","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":"Q3129478$731A01BC-B498-4682-AD81-6FFFCEAC8A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e084e35e1c5271ef34d94a1316cf2247202229","datavalue":{"value":{"entity-type":"item","numeric-id":911553,"id":"Q911553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ae31decce8e71eb94c1fc983c5bf1facf5fa68","datavalue":{"value":{"amount":"+0.90884054","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":"Q3129478$F8082092-5496-40EF-9231-628C3DA84886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d770c4422f89bf6805e14e77715b191c1a2e17","datavalue":{"value":{"entity-type":"item","numeric-id":4204104,"id":"Q4204104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26790577205be473ec7a2288992f4f100cbed17","datavalue":{"value":{"amount":"+0.89237374","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":"Q3129478$AB10099E-65AD-4CCF-9889-09C5A991628A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbb1dc64f2124e10f97bec0afe6202897e2be46","datavalue":{"value":{"entity-type":"item","numeric-id":4081130,"id":"Q4081130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6123e709b33326ab3d23d4e00a71b00eca58fbdc","datavalue":{"value":{"amount":"+0.88911986","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":"Q3129478$3FDD6638-1029-4D8B-BEB3-3C3D1BF92199","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":"1e4acce48e6eaca5bc0f9df7047837f75e399fa7","datavalue":{"value":{"amount":"+0.88739693","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":"Q3129478$2354E74F-FF7E-49A0-804E-CB02AEDF2782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d16abe3ff244f742d9f736ecb9e7384827d22ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1895472,"id":"Q1895472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f272b06d95435956cbc63eefd4a486f77680906","datavalue":{"value":{"amount":"+0.87873423","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":"Q3129478$DCFA2828-16F0-4AB9-AD4C-377EF28C5AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"682c5755681d9fb02660ee94c7577abc0d0b31f4","datavalue":{"value":{"entity-type":"item","numeric-id":4066986,"id":"Q4066986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dccd177e107c4b890860296663067a5b056cdeb","datavalue":{"value":{"amount":"+0.8772701","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":"Q3129478$D7B5B105-4404-4AC9-B56E-29F5FB854F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392e56eb7aca3bdbb562146e2cd3db63cd5c494d","datavalue":{"value":{"entity-type":"item","numeric-id":3966041,"id":"Q3966041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c96411dda62a8ab5ca79f83912685cb2db5de2f","datavalue":{"value":{"amount":"+0.87446344","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":"Q3129478$4F15A492-8D51-4F55-9DE1-29053E9C9119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd1bb58f0ee7cf12d49f843bfcaf41046a9820f","datavalue":{"value":{"entity-type":"item","numeric-id":3521927,"id":"Q3521927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d554543f4fe787d4b3a2e77896c82637c73602ea","datavalue":{"value":{"amount":"+0.8739579","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":"Q3129478$3F52438A-790D-4910-9FB5-5BB585A81000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a591fd2f16f6fd4d30e50770b3297d6ea59ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":1389282,"id":"Q1389282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbac4b1e1ffe6ac13e04949cc71eca0d9246c02","datavalue":{"value":{"amount":"+0.86935246","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":"Q3129478$8EB85FA3-18A2-4B14-A0B0-9C59E0F50735","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3129478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3129478"}}}}}