{"entities":{"Q496055":{"pageid":497822,"ns":120,"title":"Item:Q496055","lastrevid":62301630,"modified":"2026-04-11T05:09:27Z","type":"item","id":"Q496055","labels":{"en":{"language":"en","value":"On the \\(n\\)-permutation Post correspondence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482914"}},"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":"Q496055$E1B02D09-2C45-4AC5-9FD3-4BD86B86ACF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58a90967e85fccf53c34a57f049dc547f40bde10","datavalue":{"value":{"text":"On the \\(n\\)-permutation Post correspondence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496055$2DCAD7B2-8A4A-4AE6-81E4-AFFDF9FBB7F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b55d904ce02ed5e2a0d3767e759790dc5f217be7","datavalue":{"value":"1338.03074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496055$03B8D9A8-C0DF-415C-9F89-3983EA096A2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"635feceecdc54bf13271c5229525124cdc7a137f","datavalue":{"value":{"entity-type":"item","numeric-id":496054,"id":"Q496054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$2AA64991-0E8C-4107-97B5-6A8A973D8A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59d83211de22bb9037eb8bb17627d49ead9fa4a9","datavalue":{"value":{"entity-type":"item","numeric-id":287018,"id":"Q287018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$066C724A-EE07-4878-A889-8B5D39FD7175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1040094bf74402ed6fa4c78436dda64e324757","datavalue":{"value":{"entity-type":"item","numeric-id":1806108,"id":"Q1806108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$27776BF9-8DEC-4499-925E-0C79EB7F8DBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$6AB5E1D9-B32A-4E40-9704-432BAF0CEA49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496055$9AE30307-1998-48FC-A8EE-FBEC4CB7429F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"21699a423435669f291d1bd1ba3da28fa1465b3f","datavalue":{"value":"03D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496055$DEF5ECDE-366E-4296-BD85-6385EB4560C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a27f9f06d965be24ec50f61065e06d2029a566a7","datavalue":{"value":"03D35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496055$12142EF4-B670-40FE-903C-13C74F37C008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496055$A04C34EC-AB65-42BA-9D79-DCC587F11DDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72e1f40904c0ca3249c10d95ca1e0160867d924d","datavalue":{"value":"6482914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496055$2B82E309-7098-4515-B091-5164A039E734","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96596d43be17950ce05e0e6b8c59274fa660b0fd","datavalue":{"value":"permutation Post correspondence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q496055$6D42F9A7-DA6E-478F-8F17-915B3D7B5759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec7fd71c45c3ec574821ea7dae35cee1e6ae176","datavalue":{"value":"semi-Thue system","type":"string"},"datatype":"string"},"type":"statement","id":"Q496055$31C1E08B-8FA6-46C1-A351-0B94D8615316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q496055$85769E77-B63C-4D5D-9BD4-52C99F709FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4372fba8f125874a6a22d99ff9afac3a67ea2e2","datavalue":{"value":"deterministic","type":"string"},"datatype":"string"},"type":"statement","id":"Q496055$0E3E5F6E-2723-40A7-B9DC-32F4A92B9D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b05d7f700f58ff2be89bd64db15e19505dacaf","datavalue":{"value":"cyclic derivation","type":"string"},"datatype":"string"},"type":"statement","id":"Q496055$97535B65-19BB-4EF2-A35D-F3C4C4969E10","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":"Q496055$07F4C152-CA83-4248-A8B2-9824D870C1B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7579d85211c755c1ae2623acfade85970ac3510a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.07.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q496055$C3CDBBCF-FBB7-4F26-8ED8-5E222E134E22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a84c474aa1faea23c6bd30c3bc0d7e1cf26b0c60","datavalue":{"value":"W863451849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496055$1CAB98C8-3791-4535-BA4B-3F1A3EB1B172","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4418d0aa23bb89e943024665e5bf40044d577a","datavalue":{"value":{"entity-type":"item","numeric-id":2247995,"id":"Q2247995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$7D768868-5B5F-4B4E-A5D9-EBAE9147A9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c1daa1f335c5da34f98922d3c4b6ac2ee87ef2","datavalue":{"value":{"entity-type":"item","numeric-id":378203,"id":"Q378203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$8A8F6FF0-C4F0-4116-B9CA-2AB7E90562AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c5cfb3d178d43826ee569fdac066339db3f2cc","datavalue":{"value":{"entity-type":"item","numeric-id":5414545,"id":"Q5414545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$980B035C-A602-4557-83DC-97F60053A932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac892d27a03563e9b14e13872e570d1bd56d99d","datavalue":{"value":{"entity-type":"item","numeric-id":5586335,"id":"Q5586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$5C7F80B2-763E-48AC-BEFC-E5C95F125628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a169be5edf58519a52a3686eab210593766babd","datavalue":{"value":{"entity-type":"item","numeric-id":5786283,"id":"Q5786283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$801A4215-5BD7-4C0B-A7CA-8590AD6F5FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c0b8a5888a26501f99b9921effa60fdaeffe2f0","datavalue":{"value":{"entity-type":"item","numeric-id":1763707,"id":"Q1763707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$D3169B5F-A707-4454-A79D-27DCA74A7660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a8d14eae1fab181499f44d4720082adebedfb9","datavalue":{"value":{"entity-type":"item","numeric-id":5845383,"id":"Q5845383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$14B89757-9135-4BE5-8A7B-EF349F3B27B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84339eb1b9200fd0bfaec4876ec88a12251ced16","datavalue":{"value":{"entity-type":"item","numeric-id":4919632,"id":"Q4919632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$57F87024-C0F9-4F73-9E04-A9EBB655B40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31570aef269799d433b4eee3cebf43b1b15c053","datavalue":{"value":{"entity-type":"item","numeric-id":792770,"id":"Q792770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$A8BC9674-4771-482D-8967-8EA60CE38E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ef6793a6bca14ceb02ba7d1c63fc8a26092bfd","datavalue":{"value":{"entity-type":"item","numeric-id":3741057,"id":"Q3741057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496055$A6737615-28D3-4D3A-95CA-774215F097C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"091faeebb5c14491a42367d8fc9c55fa6950d240","datavalue":{"value":"10.1016/J.TCS.2015.07.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496055$9B5E2E04-A824-453E-91BF-078ED2C7C5D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce1cb4a5436cb33917e18e73d9b627a316455d2","datavalue":{"value":{"entity-type":"item","numeric-id":2849972,"id":"Q2849972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322aa0600f655aed7f5bc51e975f1ec5f31b8cf0","datavalue":{"value":{"amount":"+0.8704267740249634","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":"Q496055$5418CCD2-5FDB-47BC-B561-EDB1C776AD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271691eb42baca8a53e27ecc66c74d6674a58096","datavalue":{"value":{"entity-type":"item","numeric-id":792770,"id":"Q792770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48cc053ee89dbe9196f6f6393fb12ca22c614392","datavalue":{"value":{"amount":"+0.8565815091133118","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":"Q496055$1FC05047-E88C-4A11-81A3-3EFA5C34FF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3616e2950d821c141d2bd1c4fdd490f24afa5c0e","datavalue":{"value":{"entity-type":"item","numeric-id":378203,"id":"Q378203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e000b158e86d1fc8df81d9ffd268986e005bade2","datavalue":{"value":{"amount":"+0.8472258448600769","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":"Q496055$23FA7399-1C68-4E76-B457-A9D529EC8E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fddbfc8ff36c00343cd853ea77407a88fa92226","datavalue":{"value":{"entity-type":"item","numeric-id":4729772,"id":"Q4729772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e9f7f21255ff24bc36e96fb6c882a97843fe61","datavalue":{"value":{"amount":"+0.8091273903846741","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":"Q496055$CF9A51A4-5C18-4F94-8AA5-783AF0D6FE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06945ecd2ba73b8f5eb0f5d4ddade057ebed123","datavalue":{"value":{"entity-type":"item","numeric-id":975420,"id":"Q975420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97aaba28cd1c0c767c6501ce279f923a177a4225","datavalue":{"value":{"amount":"+0.7843881249427795","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":"Q496055$445FEA12-7664-4A9F-950F-0CEF2C148A4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the \\(n\\)-permutation Post correspondence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_%5C(n%5C)-permutation_Post_correspondence_problem"}}}}}