{"entities":{"Q4875449":{"pageid":6905028,"ns":120,"title":"Item:Q4875449","lastrevid":46430334,"modified":"2025-12-24T18:51:55Z","type":"item","id":"Q4875449","labels":{"en":{"language":"en","value":"Linear Time and Memory-Efficient Computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 869836"}},"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":"Q4875449$50225156-D9B2-4F7C-9F0D-406CE13B1F2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd7df47d8e8a501c393135a709f59f8f4de1dfb8","datavalue":{"value":{"text":"Linear Time and Memory-Efficient Computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4875449$E789C8D6-814D-4CDD-B415-DBBE4D18BCB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"457800c9c40b4ab476db3a5dae6ccb8aa38c4eab","datavalue":{"value":"0841.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875449$C145F603-0A06-4B78-9219-0ADCC9D21989","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ea47f455422c3886384c483e9a349a00d31a69d","datavalue":{"value":"10.1137/S0097539793251888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875449$F7B0BF98-5AD7-465E-B874-908E81764751","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":"Q4875449$A5CDC19B-6747-4ED2-8CDC-D040B3A01722","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"063a0d3cba64ba888027c35a5829fc70c72f9f35","datavalue":{"value":{"time":"+1996-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4875449$084501AB-E62E-4DC9-870D-472088D0C3BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875449$57E5CFD2-D093-4911-A54A-2216D92AF80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875449$ACAF0184-CE50-4325-82BF-023345C33E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875449$DDF0F034-AB06-4763-821C-B67344F08D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875449$83BEC285-0803-4AA6-83D4-720B4713ABDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"147509d19145ef50a0b3ab0553be76f9e7dedef4","datavalue":{"value":"869836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875449$CDC049F8-331B-489A-8A63-48626453C407","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875449$2473D819-A22E-45E3-9EEA-F315F168E3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9db6f5f97e6e3ddf1d32daa1cd8a15b07ef492","datavalue":{"value":"random-access machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875449$CBBB65CD-1731-4BA6-B5A6-793C19F60EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875449$09663EC1-725F-45C6-8510-B5ABFF1BFC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875449$13BB9FDF-6A01-4A5F-B5B2-D74C3CD127CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb41ef53af0bcae962dabb6b64860c4703506e5","datavalue":{"value":{"entity-type":"item","numeric-id":845873,"id":"Q845873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875449$7060B2B8-BDBC-426D-8874-9826CE8C02D6","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":"Q4875449$97A9F34D-2EAA-4811-A42A-3ABE4055E7E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"759946f019d015edbf37324525f5d6453ed6ce19","datavalue":{"value":"https://doi.org/10.1137/s0097539793251888","type":"string"},"datatype":"url"},"type":"statement","id":"Q4875449$3F816DCF-B7C8-4FD2-A4A5-5F3D2B8E645C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"366808f4992a8b95997e6ced1a0ec717f75c5ead","datavalue":{"value":"W1999665052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875449$8B381605-5FC4-46F9-B1B7-623793D78E44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0601de7e0bb54bfe1c15636096249d8a35d35a","datavalue":{"value":{"entity-type":"item","numeric-id":4281688,"id":"Q4281688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be38f6a15cfc8de57e81c94f8d737adb5845ba0f","datavalue":{"value":{"amount":"+0.7421956658363342","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":"Q4875449$8E9D0DF4-55F9-46AD-BB78-BCA4C0B8004C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6727a4f6ebac9b35c03612e2739ae5969a3f086c","datavalue":{"value":{"entity-type":"item","numeric-id":3718157,"id":"Q3718157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e7bb5bb1f57b45df3e8b8a777f6291c3e2f80b","datavalue":{"value":{"amount":"+0.7232557535171509","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":"Q4875449$BBA5C750-D449-46AA-BF5B-59A0578C5DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510f9b7328cd0a89ffbd5995f19d092434fd7acd","datavalue":{"value":{"entity-type":"item","numeric-id":5414602,"id":"Q5414602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ffad517a7c54f4466941cd4e83e3e3541a66b12","datavalue":{"value":{"amount":"+0.7158664464950562","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":"Q4875449$1CA7D6BE-C3CE-4761-9C2C-DA5BE6B2C7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0f194dfec167d63177d9650c55aaaae6c2dda5","datavalue":{"value":{"entity-type":"item","numeric-id":1207786,"id":"Q1207786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fadabcc96bc776c9526d137bd15c43eac36981d1","datavalue":{"value":{"amount":"+0.7079494595527649","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":"Q4875449$E0A285CF-3EAD-4719-B248-976C44CA9781","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4875449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4875449"}}}}}