{"entities":{"Q1336768":{"pageid":1347507,"ns":120,"title":"Item:Q1336768","lastrevid":67596273,"modified":"2026-04-12T18:58:10Z","type":"item","id":"Q1336768","labels":{"en":{"language":"en","value":"New lower bounds for element distinctness on a one-tape Turing machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681787"}},"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":"Q1336768$9D89CC34-46C1-46CE-BE03-887730316CA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dba33c4eb1b53b140963bac91f2ef2ad212e4b35","datavalue":{"value":{"text":"New lower bounds for element distinctness on a one-tape Turing machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336768$6699BA46-74B1-44C3-AC60-FD0D1D64913F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a100db28c50bb7eab5f076e6edcde5de08b303d","datavalue":{"value":"0941.68566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336768$37CE1FD8-2CD9-4AC8-90C5-8F002977CBA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78a8d898edcfba73957a2df0f65d3190358aeae9","datavalue":{"value":"10.1016/0020-0190(94)00111-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336768$0F02B914-72A8-4E6D-A22D-1E8F8A04F93D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72726e66cf12645f9d5d250be69247502e76d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":255273,"id":"Q255273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336768$668DDE50-2A1F-47D5-928C-F989543F3CFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336768$6EAB6D83-6D7B-496A-A296-CD00D259D5E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ea9b73e56331fa959af81c0395e4a2ba116b3ca","datavalue":{"value":{"time":"+1996-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336768$C5F1D9C2-CC99-462F-8C3B-4D2853D6A07F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336768$56729579-E282-464D-AE6A-D6631958F857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336768$BEFF483E-25C5-4CC2-B3FD-DC8125B23BC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8107535afbe7fb2aeae4d613a9e0becb837ddec4","datavalue":{"value":"681787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336768$811ECE4C-F07C-4E0C-9773-C96390DD20D2","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":"Q1336768$91946A07-FEC8-44D8-96DA-8456FC230D97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e9d149e8b6f34f985144496a1cd34d678b85d08","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00111-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1336768$EBEAFE6F-658F-4400-9B4C-7C02BEB147B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1604d446453438ab41c72b558c6ee5ce99aed34c","datavalue":{"value":"W1994605990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336768$1E86F4D5-C2D6-4850-8313-968D545A8E52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86fab904b495484e4c34aa05bec12763d0129faa","datavalue":{"value":{"entity-type":"item","numeric-id":808247,"id":"Q808247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336768$58D0607D-6128-4B81-B38E-419F2FA7A440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fb011395b085a0ad4513663cab5f1c04c8f557","datavalue":{"value":{"entity-type":"item","numeric-id":5638291,"id":"Q5638291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336768$48A7B758-4327-43DB-B251-0FE3E76ED884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336768$9983BBA8-748C-4B12-BA46-12B54D7A124B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21b78ddb86897e974734c264b574f697d577ab0","datavalue":{"value":{"entity-type":"item","numeric-id":3051378,"id":"Q3051378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336768$3B726C40-A303-4194-BD32-CF9E6F0F8AE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New lower bounds for element distinctness on a one-tape Turing machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_lower_bounds_for_element_distinctness_on_a_one-tape_Turing_machine"}}}}}