{"entities":{"Q4785637":{"pageid":6815217,"ns":120,"title":"Item:Q4785637","lastrevid":74784114,"modified":"2026-04-15T00:19:32Z","type":"item","id":"Q4785637","labels":{"en":{"language":"en","value":"Machine-Independent Characterizations and Complete Problems for Deterministic Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1848454"}},"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":"Q4785637$66CBAD3E-C93B-48EA-9F19-ADA64268AD70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fb4cba10d703cf966e56ed9006438bafd665466","datavalue":{"value":{"text":"Machine-Independent Characterizations and Complete Problems for Deterministic Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785637$6FEF3E25-D5B0-4E55-A559-19707D0C54AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b4bcfe22a5dd64a13d576909cb3d92da14a272e","datavalue":{"value":"1029.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785637$EE576F11-3EF4-46F5-906D-804EBCE18793","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de60e8a018c94a0dd344e658d127430e256f9763","datavalue":{"value":"10.1137/S0097539799360240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785637$835C89EE-9FC4-4EBE-9C75-E9AA72C03B52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dae8f46f54ddef78ce2c5c814dc33261ca054d1","datavalue":{"value":{"entity-type":"item","numeric-id":295629,"id":"Q295629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785637$60C67AE3-749D-4577-AB96-B9C48335EF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30c2c13b8e433f8b7509914fc24c7510ae2c202","datavalue":{"value":{"entity-type":"item","numeric-id":208764,"id":"Q208764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785637$F8E2872F-3B3C-4493-8A56-7E29EA6076FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785637$BFADDFEA-9CB3-43D2-8EE4-532F2933AA99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb93cbd60b6d73fe7de3d4d867e2220ad7d88c1f","datavalue":{"value":{"time":"+2003-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4785637$690EDD82-191B-4090-A644-33B8CB4077AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785637$981EC618-2BEB-4324-8B8F-5FC02B43C59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c57a97ec8224598c9dd07c27d0003de648af9fc5","datavalue":{"value":"03D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785637$4C78E2EA-AFD3-4E67-9F21-7AA1C8D44B49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de2debda3e5294731b383a9ef956ffb9284e9a32","datavalue":{"value":"1848454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785637$E0EF2B65-F450-480D-8FA9-D3A6CC945F39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785637$5B38D37D-91EF-4149-BDC9-3E0BC4D61971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be5035bbaefc18f23cb47009b02596a51f85005","datavalue":{"value":"model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785637$593F7FEE-4670-44F0-B44D-2A549CC1E5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b459868ca40a860598a9b0e6387fb00f422c3dbf","datavalue":{"value":"Random Access Machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785637$5A9E660D-B0BB-491E-B8A2-3111966DDA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785637$16593D0D-0A6C-44D9-AB46-6563FF5B6BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e1b10ce39bfce710d3a1d1c36e1ea4ab25cf78","datavalue":{"value":"recursion schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785637$12944BE2-9C46-46B8-9DB5-79C73DAFEE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cbb32b4ac5f4cf5894045eb8aacbe64ccb55a43","datavalue":{"value":"affine reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785637$4A30F154-3ECB-46A6-95CE-BDF785CAA690","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":"Q4785637$3550C667-8174-4F86-BA35-BDAC88FD4AF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70b6f6f204552e03ef03601a14aaf4be380b3ff1","datavalue":{"value":{"entity-type":"item","numeric-id":5048946,"id":"Q5048946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a36d7e753e23be15c5977f37347e4e637b357b","datavalue":{"value":{"amount":"+0.8975194096565247","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":"Q4785637$A188882A-A154-4C2F-A8D3-0E60A7D74DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a8b60570582b369c57eabe9fa68e8d7761de34","datavalue":{"value":{"entity-type":"item","numeric-id":4283241,"id":"Q4283241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752e2a731d2cf629bd546d5dd145b5878c828bcf","datavalue":{"value":{"amount":"+0.7550796270370483","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":"Q4785637$D3AA5201-2CFB-423B-BEAE-4B35B3B90694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef4d1c6e75f1d0acb6fea54a74a4d135ede56bb","datavalue":{"value":{"entity-type":"item","numeric-id":3826533,"id":"Q3826533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d27a9a663f14cbedf33c1608a5e64c7abc42c66","datavalue":{"value":{"amount":"+0.7487192749977112","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":"Q4785637$F5B5485D-C5A3-43FC-A1CD-8C396ED29BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78220a8d1c4a2e714efc401332d6635ab94fabf3","datavalue":{"value":{"entity-type":"item","numeric-id":4302285,"id":"Q4302285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c504646ba461b67e5d38d909a102630fca113ce","datavalue":{"value":{"amount":"+0.7463569045066833","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":"Q4785637$C1A3DF75-58DA-4438-AEA0-D8CD5250A6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8222332d37e53e08d1bbaaf823df0047b0693d6","datavalue":{"value":{"entity-type":"item","numeric-id":1781116,"id":"Q1781116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f9cebd3c6fa942aba484e10d4d41ad6ff83c00","datavalue":{"value":{"amount":"+0.7385995388031006","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":"Q4785637$50F05C58-3C9D-415F-8E65-CC4C1842F0A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Machine-Independent Characterizations and Complete Problems for Deterministic Linear Time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Machine-Independent_Characterizations_and_Complete_Problems_for_Deterministic_Linear_Time"}}}}}