{"entities":{"Q860868":{"pageid":862716,"ns":120,"title":"Item:Q860868","lastrevid":49996522,"modified":"2026-01-12T13:03:36Z","type":"item","id":"Q860868","labels":{"en":{"language":"en","value":"On size reduction techniques for multitape automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083512"}},"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":"Q860868$559A3E26-4A0F-47BA-BF49-1D35A009E332","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0acf2404aa0cb830d45bf820934583a846c26f2","datavalue":{"value":{"text":"On size reduction techniques for multitape automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860868$B252417E-BA4C-49D3-9130-B09C1C46D61D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4b472291aab7928b5d978c0a977722255c79c9b","datavalue":{"value":"1153.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860868$6E3A3976-660C-405D-B6D5-5DF540D4B3BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15186c537a2b6173b9801bb6b112dbf4a8c4e690","datavalue":{"value":{"entity-type":"item","numeric-id":703503,"id":"Q703503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$902C262E-7E08-47A9-9882-06D5EA7C2DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d0d3d21872fd5d6a9f747242ff2677ba5e710fa","datavalue":{"value":{"entity-type":"item","numeric-id":524940,"id":"Q524940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$820EF702-AA53-47D0-9356-8C9E95FD2E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa4172a39bf9ec948c8d6eb790fa409bd68117f","datavalue":{"value":{"entity-type":"item","numeric-id":294883,"id":"Q294883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$BDDE628B-7CDE-4086-BE74-A4CEF7F61BA2","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":"Q860868$3CDD0FC7-7C25-4ACE-88A4-8B777F3C45A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860868$64727B4E-1FB2-4013-A3B0-CF9310C6CE5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860868$2B3DB08A-F989-4EB4-92F3-E69AEFCF4200","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d86f930d56fda6bbd69c05ea1a6de3574568cb8","datavalue":{"value":"5083512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860868$AC2B3AFC-FADA-4811-B639-677A721FDCE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3931e62ded6a0b194b4eb6e81b72f277283957af","datavalue":{"value":"multitape automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q860868$DBD77227-93DA-46F8-8D42-4BCFB6ADDAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135d8aedfa48efbdf272187bb5e64a07ac5bbe92","datavalue":{"value":"nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q860868$0BD74921-C089-49B7-B791-D115CE20955E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3f95e606128bc14fa7512200099baaf2c1faa4d","datavalue":{"value":"size reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q860868$C7477D33-58EC-45D0-9142-F7A18BB99C7E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a9197aa75ef51a0668abab2216b2f28104034382","datavalue":{"value":"Q58054180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860868$DD84C431-0265-425A-A514-595D3DFAFBF8","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":"Q860868$517CCE7A-0E03-4B73-B38F-656CC6952B59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2de8e32aea7aa5cb57e642e8ba6be25adc5fb0bc","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.07.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q860868$7E875AF8-3354-40AD-AC4A-15D98E2C0D34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1851868aa5c245f7b8784e75f15ad2a6729a3638","datavalue":{"value":"W2043268408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860868$3BFB6069-1F81-421F-8961-8A4477651773","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c82703cb3a78d0ce31c2351c8c1c3a26f8f4dbc","datavalue":{"value":{"entity-type":"item","numeric-id":703569,"id":"Q703569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$996E1D7A-A216-4C0B-8733-060DE418112A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00d09800d15a56a9914ea1fb1f9bb371e3cf933","datavalue":{"value":{"entity-type":"item","numeric-id":1400615,"id":"Q1400615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$B96AF191-442F-47B2-B021-B5A283217EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28eb5b1180a1241786f0eee35d291b83d7d95648","datavalue":{"value":{"entity-type":"item","numeric-id":804302,"id":"Q804302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$8A03F2DD-1B9A-4715-B89F-2E92695FE9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$94A13616-BCCB-43F2-AFD0-163EC035C25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$9F9AA2DE-B421-4384-8FDB-ECB60695762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c21f7dc6f1a4b31896afb5d675fe5a2882d1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5894870,"id":"Q5894870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$612820C6-37B4-46F7-BD91-51739E331EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b0b645581622a5e0b727fbe2a6e0214f780c62","datavalue":{"value":{"entity-type":"item","numeric-id":5713553,"id":"Q5713553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$78618327-48D2-4F62-A209-3A40E4E0D0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea8d891f087a33e6da44f9df6d68a45022fbb","datavalue":{"value":{"entity-type":"item","numeric-id":1426461,"id":"Q1426461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$B55B1326-DB18-4B18-B88E-CCD90F585FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$127A77D4-B7BC-4643-BE11-9918F82F4A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a43c803a4ad1fe6b307a5c428e2fea86a94776c","datavalue":{"value":{"entity-type":"item","numeric-id":5590818,"id":"Q5590818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$F08E0DA5-178E-467F-A63B-BE08FE1E0B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$4CB12A2F-F3EB-4F7C-8B1D-D5FD64E6ABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c596374dc8bf37fd186ba0a562d8c3f4cf5ada","datavalue":{"value":{"entity-type":"item","numeric-id":5897686,"id":"Q5897686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860868$90C5AE5D-BA52-4CA9-8020-74ACF060D74A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7e119233f05b0292ebc8e3b76fd1242032cdb7ca","datavalue":{"value":"journals/tcs/TammNU06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860868$6A4F1A45-F58D-4071-901F-20AE4D31BA83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a889fc5c58224177a43963a01347c2668e9cb81a","datavalue":{"value":"10.1016/J.TCS.2006.07.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860868$78EED6E6-E5CF-4F1C-8366-709133D423A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b6cea0fe9c7d853ad18613b95847f2ae47e7e4f","datavalue":{"value":{"entity-type":"item","numeric-id":5897686,"id":"Q5897686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2dcb2fd9e81e4cc165a136e59e79bf34ffd901","datavalue":{"value":{"amount":"+0.991523504257202","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":"Q860868$22822D16-302E-4A80-9739-3DA80D34A877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66efbc024e4feb04c662878a23fb7d4c88a93122","datavalue":{"value":{"entity-type":"item","numeric-id":5464004,"id":"Q5464004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b627dbbb3cd889b7bf5b39adca5c5dd17000c82d","datavalue":{"value":{"amount":"+0.9207867383956908","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":"Q860868$9F495388-1AEE-4C5C-9341-8CD4F90E14E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132ae0a86582d6a05a1891282a60ea30ef2be0c8","datavalue":{"value":{"entity-type":"item","numeric-id":5894870,"id":"Q5894870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc6b545aa996e945960f23def620826bd04f38a","datavalue":{"value":{"amount":"+0.7457848191261292","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":"Q860868$895596C7-E63A-438E-9059-F902AA52850E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bb768995603a90d9dfa643caa0433a5bfd663c","datavalue":{"value":{"entity-type":"item","numeric-id":610515,"id":"Q610515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c7750e12baa57fd4e8c63d686d271ea5e5ffbb","datavalue":{"value":{"amount":"+0.7445258498191833","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":"Q860868$477E9185-D073-46A7-B277-1E1E1EEAFE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2378feb63e6b4e9e72ce6d6391dc1302e718715e","datavalue":{"value":{"entity-type":"item","numeric-id":2272933,"id":"Q2272933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"133e8b2c7ae6f5e5bbc516388801a977fc81e198","datavalue":{"value":{"amount":"+0.7406253814697266","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":"Q860868$C9A8A424-0E48-40D5-A3E3-0216BF7DBD33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:860868","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:860868"}}}}}