{"entities":{"Q2373757":{"pageid":2384500,"ns":120,"title":"Item:Q2373757","lastrevid":50129807,"modified":"2026-01-13T06:00:38Z","type":"item","id":"Q2373757","labels":{"en":{"language":"en","value":"Extension of the decidability of the marked PCP to instances with unique blocks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5171372"}},"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":"Q2373757$84A82479-8378-402C-8B6F-D1E3165CC2AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba573fa9f02f874e99148c478df8f3d2d3ab39c9","datavalue":{"value":{"text":"Extension of the decidability of the marked PCP to instances with unique blocks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2373757$EC5C4866-53E0-4B09-A570-E7B7791507DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"854c5f3b7deb08ab7601a2f6d43c43859c59069b","datavalue":{"value":"1119.03041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373757$4F7AB7AE-96AC-4254-A892-02442CEA4F3E","rank":"normal"}],"P16":[{"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":"Q2373757$A001280F-A7C3-41B4-B6B6-AD3F12CCF02B","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":"Q2373757$7B6C8BB3-A36E-4E09-86A9-9A6A17E6C9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cebe2c3862ce21207f21b89197103c43f307fb","datavalue":{"value":{"entity-type":"item","numeric-id":223814,"id":"Q223814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373757$06EB63D6-CD16-4DD2-AF55-D24466E05E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"625f6e98c2370a52c783d04ea5df91cbfb672097","datavalue":{"value":{"entity-type":"item","numeric-id":498406,"id":"Q498406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373757$7D3C5A90-C97B-4396-8A83-7411ECB95C9C","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":"Q2373757$E4976EA1-07B3-43AB-A2F3-D1D8E409DA33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3acd577c56b212087d574010dc1f6e1c3c3b90","datavalue":{"value":{"time":"+2007-07-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":"Q2373757$A87D7E30-DDAF-40B3-9160-D08FCDC2120A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373757$D5F48A4F-3D03-4D9A-BDFA-463AFBEE582C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21699a423435669f291d1bd1ba3da28fa1465b3f","datavalue":{"value":"03D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373757$EFF57948-DF3C-4439-B5F8-814D5069CB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373757$4BA24E01-8E5F-45C7-A31E-DB16ED405693","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3beaeffd5cd3c55c1642099afad9f0554274844","datavalue":{"value":"5171372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373757$F3249DBA-EAF8-4106-8BAE-762D8DBE29B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2089572f0fb6132b1f06d0e9b780ef433f22f2b9","datavalue":{"value":"Post correspondence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373757$0F436771-BE45-48D4-8A31-00A15DCA1B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dff8d47481eef611017cd5c768cc25624b885ef","datavalue":{"value":"infinite Post correspondence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373757$5D26BBF6-8D40-40E6-B202-D1CF53263DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"779b410248b4d339872b15f03a93e6d7b446de9d","datavalue":{"value":"marked morphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373757$3369BE11-150F-4E4F-A763-7EA992F78BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93725bf352aa90009468a53c6137c700688accc","datavalue":{"value":"unique continuation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373757$2A798934-B33F-49A3-9B3B-857EE82A23B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ff791d3b449e97626536ea7ae792de941eb4e7d","datavalue":{"value":"unique block","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373757$13937B38-AF36-404D-8AAD-A0FF0C90B5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373757$D4248BBE-D12E-43CD-9639-075FA79EA2D2","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":"Q2373757$C8B9185A-EA87-4EF6-AD5B-10500F7E2993","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e55672b1cc05ee6fdcfacfdc97db11b37e5f6c84","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.03.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2373757$2375F1B1-AAA2-455A-85F2-4C102AF64F91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbf3d350b0b0664f10ea90a7fcd3b3afa1c2e30b","datavalue":{"value":"W2142786187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373757$311A4D5D-C41D-45DA-9E21-C405107351D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2cc8bce8a19ae76cd76755edd0109ccf1e5909","datavalue":{"value":{"entity-type":"item","numeric-id":1168746,"id":"Q1168746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373757$B217F37D-AFAA-4A45-9492-87069C769368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061893ba8f1f7b43f26f9239994e078f42e0e7b6","datavalue":{"value":{"entity-type":"item","numeric-id":4738288,"id":"Q4738288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373757$0A9E6ADB-D2EF-45BB-A1FE-F07862AE94DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdbd355b7f4a72f4540104290ef2ee5af97cfda","datavalue":{"value":{"entity-type":"item","numeric-id":3423136,"id":"Q3423136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373757$B0C66B81-A2B1-4427-A1C2-943A70013D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfcdeac2afe89b17a1b4fdbe75ff58dc877fbd9","datavalue":{"value":{"entity-type":"item","numeric-id":2709980,"id":"Q2709980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373757$60026BFD-3EC6-4FA1-B674-BACE2323B5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5855eb59f72c4bd81514ebd837d1695b0ce9f1","datavalue":{"value":{"entity-type":"item","numeric-id":1605309,"id":"Q1605309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373757$BC976BA9-A92E-449D-A117-909CEE7D62A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8a2176bdf645cc3fa360d3aa8bb0f9f328ea5b","datavalue":{"value":{"entity-type":"item","numeric-id":1408462,"id":"Q1408462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373757$6BBBA8FF-5667-4A3F-82E5-35563B5F0D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d42888205a96020690344cb2a0c794b66a111f1","datavalue":{"value":{"entity-type":"item","numeric-id":866910,"id":"Q866910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373757$9FF56724-9BF4-4EA2-AFA9-582FDDD37A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c1cc586f08515e85e2943e020580888ed2d6d2","datavalue":{"value":{"entity-type":"item","numeric-id":5941069,"id":"Q5941069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373757$20AA965A-114F-47EE-BD3E-2280BC75B1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b6fdaa223ec4985b9b2d92818c1e09ddf3d73d","datavalue":{"value":{"entity-type":"item","numeric-id":4416311,"id":"Q4416311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373757$4217D7E0-B3E2-44CB-B7FE-9FDA120BCD29","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":"Q2373757$E4EEAC2F-AFB3-4BA6-9400-961095A6E050","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":"Q2373757$00244AA1-5AC3-4A50-AF43-A1FFFE12B875","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":"Q2373757$1C1573FF-101A-44FD-B675-EF21C4BA6449","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":"Q2373757$9D50BC84-D925-40B1-A87B-3B55E33FDBF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e1e7b638ea1affbca5cf610631e26c489c06b6c","datavalue":{"value":"10.1016/J.TCS.2007.03.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373757$FC6D4F66-9532-438C-8326-4F414F3E9B0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91f28f5a9b14448eb4231f83f949c54854c1771","datavalue":{"value":{"entity-type":"item","numeric-id":4251052,"id":"Q4251052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f058d08deeaeb125811107ebba165a4cbc2119d","datavalue":{"value":{"amount":"+0.8645362257957458","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":"Q2373757$BFD774ED-7919-4C98-9F44-E0E3F073BEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd89c13fbf69ebc57b150ca835e5066246e018d","datavalue":{"value":{"entity-type":"item","numeric-id":5941069,"id":"Q5941069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16fe1d0c52c694ccd56f0bccbdf73b88eb0fe443","datavalue":{"value":{"amount":"+0.8591292500495911","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":"Q2373757$34D6E08C-ED6C-4C37-919A-61E7F15CDA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdcad0019a1c1c7292bd8866f8c557615a2a5a63","datavalue":{"value":{"entity-type":"item","numeric-id":4510798,"id":"Q4510798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64573f02537cf7523be4a5fb9bab8412d296bceb","datavalue":{"value":{"amount":"+0.8591101765632629","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":"Q2373757$2A5D986F-4950-47C4-84C8-68B49BCF9ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6199f0dac4a7148b8fffc487ee4c7e7a12fed2c0","datavalue":{"value":{"entity-type":"item","numeric-id":2709980,"id":"Q2709980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64573f02537cf7523be4a5fb9bab8412d296bceb","datavalue":{"value":{"amount":"+0.8591101765632629","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":"Q2373757$D58526DE-D853-4470-B2AF-AED30AFBAA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41fd2f7ee1fa0e63e88bcd13fb00a608e4a9370","datavalue":{"value":{"entity-type":"item","numeric-id":4453473,"id":"Q4453473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce132423f84bbcdcfcf2b3a09791ce02a8a07bb","datavalue":{"value":{"amount":"+0.8524324893951416","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":"Q2373757$090E350A-F218-4A1C-9C88-D0CF48A3F9DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2373757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2373757"}}}}}