{"entities":{"Q3540134":{"pageid":5570038,"ns":120,"title":"Item:Q3540134","lastrevid":81044900,"modified":"2026-05-06T17:35:24Z","type":"item","id":"Q3540134","labels":{"en":{"language":"en","value":"Sorting and Element Distinctness on One-Way Turing Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369332"}},"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":"Q3540134$D29BD46F-EA57-451A-ACA0-3B5862BB338F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d93cf84b2f9dc4594ecd104245d97016d697df97","datavalue":{"value":{"text":"Sorting and Element Distinctness on One-Way Turing Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3540134$87301435-C2C2-4728-8388-98B379140B07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4eec63abdde8579156b72ff9faa689e5c139158e","datavalue":{"value":"1156.68370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540134$BAF6B46E-5EB3-4EC5-979C-9238D38F0B99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d55d71afe76e84d37593b0650020c7b69a24822","datavalue":{"value":"10.1007/978-3-540-88282-4_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540134$C3D0DF47-5058-4868-801A-06F0E9118189","rank":"normal"}],"P16":[{"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":"Q3540134$BEF96EF0-6102-46F8-BF1E-F18D2CB3A51C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540134$2F1BCFBD-93CE-4B0F-A694-BB9FC4685567","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391f01da9d69c422d0ad9b2dbbb0b627908b1ac6","datavalue":{"value":{"time":"+2008-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3540134$C7D8152B-5061-4A03-A2CD-2DFDBB673B56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540134$BD8B4BB0-428D-413D-836C-03889E2BED45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540134$66B49958-08F1-4027-8BE1-D62907A685AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86a58b314516ba85dd8309ef46f951e0291cc9cb","datavalue":{"value":"5369332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540134$A434E483-8EFF-4EA7-A98D-B288630DA18D","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":"Q3540134$BE79CE52-3A85-465B-9FE7-3EFA3C128A78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8b81951f13473a606811f59b9163813955b4687","datavalue":{"value":"https://doi.org/10.1007/978-3-540-88282-4_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q3540134$D495C364-38E3-40A8-A15F-916346C08E9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10f094676820a120e6bea655f8b0f51315a3d394","datavalue":{"value":"W1563940534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540134$ADAA56DB-FAF1-4FE5-92D7-D72A76B80799","rank":"normal"}],"P1643":[{"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":"90b77e3aca0fe2875c0b0a64b49126e3391c6980","datavalue":{"value":{"amount":"+0.9101439714431764","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":"Q3540134$ED609D85-B1D0-45EF-8F57-6F451903D0C7","rank":"normal"},{"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":"4ca3ec7448c8b229cfe5efb9a37ba7ef809f5107","datavalue":{"value":{"amount":"+0.8949793577194214","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":"Q3540134$D1B14C1D-F5DA-48B1-A8D3-F7144739AC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319f7b6c778fa1b63909e9504f30341156afb490","datavalue":{"value":{"entity-type":"item","numeric-id":1889761,"id":"Q1889761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c97b76ff2f3880421c7c98f121ac879bd253f23","datavalue":{"value":{"amount":"+0.894615650177002","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":"Q3540134$76C2D3B7-77B2-4FA8-8378-6F75D8B28CD5","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":"e54043b896f2420dd7706097ed36ca28cdbb395c","datavalue":{"value":{"amount":"+0.8944265246391296","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":"Q3540134$315DE2EB-4BDA-454E-B9E8-67F56333C152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa9246276aad9a1306f5c379cac0c0aa0b66032a","datavalue":{"value":{"entity-type":"item","numeric-id":808247,"id":"Q808247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b6ed3ed255468417ac596fe440a9618f215435","datavalue":{"value":{"amount":"+0.8928956389427185","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":"Q3540134$6217CE08-76EB-4935-872D-35FDF288F0CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting and Element Distinctness on One-Way Turing Machines","badges":[]}}}}}