{"entities":{"Q1889761":{"pageid":1900503,"ns":120,"title":"Item:Q1889761","lastrevid":71074017,"modified":"2026-04-13T19:18:37Z","type":"item","id":"Q1889761","labels":{"en":{"language":"en","value":"Element distinctness on one-tape Turing machines: a complete solution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2121533"}},"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":"Q1889761$B3997066-FB53-4F73-8667-A9C079A0086E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3104b9b4c460a0de1e6c0e620f469fe2d2a4e7e","datavalue":{"value":{"text":"Element distinctness on one-tape Turing machines: a complete solution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1889761$F6ED6997-A430-4B1D-B3E4-15197479C560","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd34565fd6071319151037272b0f91777953c6ab","datavalue":{"value":"1072.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889761$43F9DB15-7A21-4047-A114-AF9EE0A6B7E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7451b1685ab310bbd75f08ab9f181e107023a28","datavalue":{"value":{"entity-type":"item","numeric-id":418007,"id":"Q418007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889761$01B04842-1B0A-49E5-BFB0-B21845C6C168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c6eaacd6a3b0e4f24bc2c4e86cee7cfeea89c14","datavalue":{"value":{"entity-type":"item","numeric-id":690245,"id":"Q690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889761$C64DF4BA-C75F-4028-AABE-3805A7031091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9de85a4059e6f842c0f6ce1918952f77f87e580a","datavalue":{"value":{"entity-type":"item","numeric-id":672728,"id":"Q672728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889761$A675B071-D348-4F31-9FED-198E5B747D29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889761$D06D22E5-4648-4AD1-8681-B75E883B6008","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0548996eed8e357f952096652a6209fb1d4b7f4","datavalue":{"value":{"time":"+2004-12-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":"Q1889761$5DE0A747-31D3-45B1-B366-3CAD1DB3CA09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889761$A568B349-1623-442C-94F4-4530B0C9C483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889761$BCD0E245-5900-442E-9896-A6762CA0A96F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92d2c179098c9a5a200018521d9f808db16405b3","datavalue":{"value":"2121533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889761$953BD403-F7E2-47FF-B713-14BE664B718C","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":"Q1889761$BE7BA1E8-21CF-48FC-9A5B-F0443E262102","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"397fdc056832d36db3e2b233866945ccdcc15127","datavalue":{"value":"https://doi.org/10.1007/s00236-003-0125-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1889761$A35415D4-74E8-4578-AF82-A2CBB08B24B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"959a4f63eb028802bda7f7a8a7aafeb69c1d6b65","datavalue":{"value":"W2046347355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889761$99BF3DC9-E8CB-47B4-BF56-8912CA9A68E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cfb064128d8b00c4eb89e958e1db19191ff58c3","datavalue":{"value":"10.1007/S00236-003-0125-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889761$BAB67BD9-2FBA-42E1-89F6-70F0CA9C45EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e687e93ecec54113197de95f0242aaff2e92beb","datavalue":{"value":{"entity-type":"item","numeric-id":671603,"id":"Q671603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5231f2983a66c78efe83f32b07dd9eaaa4bbb919","datavalue":{"value":{"amount":"+0.97583544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889761$AA29FBA0-5AF1-454C-A016-00CF198CA8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc45bd17347f4b539bcfabf3e12841fc45f9bc6","datavalue":{"value":{"entity-type":"item","numeric-id":1603524,"id":"Q1603524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6407e7ad4698aa573713143cf5b79cc4caf8d7","datavalue":{"value":{"amount":"+0.95495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889761$02D8C684-2A9E-4294-9579-B379FE4967EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18a9a618ec46282608c5318e42c0af098ad5a22","datavalue":{"value":{"entity-type":"item","numeric-id":5448667,"id":"Q5448667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b309c26a4fdd59107de760459936cb8d72641185","datavalue":{"value":{"amount":"+0.93089294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889761$613B0A2E-67DD-4435-BC79-3200F586A7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220f83c7fe0ff60256116384db678a8e06ed7e1a","datavalue":{"value":{"entity-type":"item","numeric-id":3540134,"id":"Q3540134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d87092af95aedbf286e13ff94361c2e89a1aec","datavalue":{"value":{"amount":"+0.8981963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889761$0203A8DF-DEDF-4B42-B49D-08D6DE1B10E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada9a8174ee7849ead74b650be6630fcc91c5a23","datavalue":{"value":{"entity-type":"item","numeric-id":1041220,"id":"Q1041220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687e399c9375994a96edab75310b7e224c558697","datavalue":{"value":{"amount":"+0.86124474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889761$5418AFFD-5D51-48A5-BC37-638563B86092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362ad6613d992bb3b99d8329885bee85fc11e14a","datavalue":{"value":{"entity-type":"item","numeric-id":3974874,"id":"Q3974874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154785e141f8ccfb4da5717be23bf9d62db47f58","datavalue":{"value":{"amount":"+0.858497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889761$4FBB60C7-5EA2-40F9-8F55-FD56B06FB4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7ea0b8edcafb795c36abef71cdaaf4222e1312","datavalue":{"value":{"entity-type":"item","numeric-id":5192993,"id":"Q5192993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b551b8c7032a822ec2b07d74fb5fd781ca088405","datavalue":{"value":{"amount":"+0.8534098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889761$A7F1E84A-FBB4-49F2-ACFF-C21F8FB330A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7e7a2f818446e98ed17e47305dbaa8ac1be22e","datavalue":{"value":{"entity-type":"item","numeric-id":3747727,"id":"Q3747727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9e3d9229ed0762eceb94c27a3b094daad55de0","datavalue":{"value":{"amount":"+0.8437278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889761$1A0BC24F-02DD-4656-A967-74246F8C03F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b20c19ab3ae4f756f27d10aef9b5895638a09a","datavalue":{"value":{"entity-type":"item","numeric-id":2805402,"id":"Q2805402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da5e5e7936080be881ce9ca68c8291d745c9eebc","datavalue":{"value":{"amount":"+0.84081066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889761$2A42AE1E-957E-4F92-93A3-3BFAEFC7309D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Element distinctness on one-tape Turing machines: a complete solution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Element_distinctness_on_one-tape_Turing_machines:_a_complete_solution"}}}}}