{"entities":{"Q1041727":{"pageid":1043575,"ns":120,"title":"Item:Q1041727","lastrevid":50841548,"modified":"2026-01-15T09:15:57Z","type":"item","id":"Q1041727","labels":{"en":{"language":"en","value":"An elementary proof that Herman's ring is \\(\\Theta (N^{2})\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642322"}},"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":"Q1041727$5215B2C6-B466-4D41-9B19-5F087E5C8FFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5065294b592b1f55f7dbde658ff23cba522edc32","datavalue":{"value":{"text":"An elementary proof that Herman's ring is \\(\\Theta (N^{2})\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041727$D7CC9EBF-0B49-42F4-987B-D83162164000","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce2011dc30552a5b87177c646d74a1e1d0a517a2","datavalue":{"value":"1182.68358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041727$0F1BEAF1-ACFE-4D01-B1BC-1FED9DC2A011","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edb7994e252aa9cc656a1cdd08ac08e998723d93","datavalue":{"value":{"entity-type":"item","numeric-id":406450,"id":"Q406450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041727$96BBA1B4-43E5-4973-811B-206691B296B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf440a1d97a3d3fa3fa9dbf8f55a722afca85620","datavalue":{"value":{"entity-type":"item","numeric-id":671410,"id":"Q671410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041727$8B066464-3589-4DDE-8B38-FDD29288CF77","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":"Q1041727$7EF7767F-26E5-4861-ACBD-14FD6BF8F4D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e067d02fef1a1d1eabc0ca53437d57c4cd48bc0","datavalue":{"value":{"time":"+2009-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041727$B041088A-0597-4ADC-9CB8-3C129A408DDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041727$394DDCD8-6676-4CF8-A2E3-B673F6CBF010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041727$40E51B7B-59DC-48DB-AEF3-4B9330926EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041727$A9A014B8-E07B-42AB-ADA1-CD87599AAF82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"374349219f00cef6bb966e781571174fa83f8788","datavalue":{"value":"5642322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041727$111E7F8B-57C6-4299-A011-A7CE33FC9830","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041727$91FA8DC6-3AAB-429D-BE63-89BC33A1895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041727$13673165-C61E-45EC-8DAA-47E06C2ECEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e404e0d47002bfb1532cb42cfe324606a2151619","datavalue":{"value":"abstraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041727$4DC076ED-457E-411E-9E0D-7B3E224C2E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041727$425B38D2-8A20-4854-9519-9292B35B1BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de540eda5c0e1827c0720c5a548b6f2613908c5c","datavalue":{"value":"probabilistic variant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041727$14A0D17D-5D2C-42CE-BA6C-26C72A0DB84A","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":"Q1041727$B0FD181F-E757-4E30-B700-AAC54C68C7D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3798dc7adde396f70ece0d6c63ab0852565b9c8","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041727$7AA3153D-76C1-40E9-9E51-695FD4EEBD00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c3fbd6136b55a89eb436724168eb25bf41ea20d","datavalue":{"value":"W2150056141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041727$346BCAF0-4D87-461A-AF66-8D9BF9091246","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"932e1658ba5f2c3c316d94219b79648def27b84c","datavalue":{"value":{"entity-type":"item","numeric-id":911752,"id":"Q911752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041727$90772384-0A0F-4BB6-94EC-7A085B818B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1099e190cb995631d9e702add6d2176765d3ed","datavalue":{"value":{"entity-type":"item","numeric-id":5176786,"id":"Q5176786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041727$30EA8ED7-5D9A-4DCD-97B4-12A7F8F87772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0cf74d931aaff34d1d8fcb3bce04750e284aea","datavalue":{"value":{"entity-type":"item","numeric-id":4003764,"id":"Q4003764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041727$883140C5-F2A7-407F-8FE6-D6B0713E341D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2e80321a5b901dd6bcf10e15a0ea7c4a4a661ba","datavalue":{"value":{"entity-type":"item","numeric-id":4749184,"id":"Q4749184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041727$B6B5CFB7-E5C0-4926-90EA-B4E34F330BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744e75762091d6007cac0c3293e39d6226604edf","datavalue":{"value":{"entity-type":"item","numeric-id":4436055,"id":"Q4436055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041727$862DC629-5C31-4D78-87F8-A4AF560D7180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7912fa5a59a9d011428d7449cacc55f320ac1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":4658722,"id":"Q4658722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041727$422501E7-5675-4496-838F-477F05641C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bba1c05374ec4da9fc3f736a001a32aa65183b2","datavalue":{"value":{"entity-type":"item","numeric-id":4797358,"id":"Q4797358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041727$356448C2-0BDD-4080-A2AF-27E7E92FA41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2894b2589e750019bf0ae73f0ab2629648809ccf","datavalue":{"value":{"entity-type":"item","numeric-id":4738778,"id":"Q4738778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041727$A90361BB-026B-469B-AD42-7BE771B609CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b069bb038edf904c45e873f9f13e85d86ec07","datavalue":{"value":{"entity-type":"item","numeric-id":5512461,"id":"Q5512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041727$202E9112-1790-4797-9CC3-BF09E6B4AB7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"628ce62145e6265a9cc04c235779615faf5d91fd","datavalue":{"value":"10.1016/J.IPL.2004.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041727$E9EA9EEF-35E0-413A-8380-001C98E128DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea3fe7108003828dfe2a80f802eb2fa4cd5970d","datavalue":{"value":{"entity-type":"item","numeric-id":401316,"id":"Q401316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0370846ac1c1fe913699c3286e877ad6af2d301f","datavalue":{"value":{"amount":"+0.9065892100334167","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":"Q1041727$4AB9A5CF-38A3-4AF0-8396-CCF56B4C38D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c742150000ca80e6731ae03a7772c60534c676","datavalue":{"value":{"entity-type":"item","numeric-id":3012941,"id":"Q3012941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3650b1b26a6691acfe1a4b1bfdc77ad6b6e8481a","datavalue":{"value":{"amount":"+0.8922703266143799","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":"Q1041727$3236ACFB-FC90-4E0B-B748-5C4CC281BC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eba5882a7b745fcaf69302ae874d4ccdca5be1a","datavalue":{"value":{"entity-type":"item","numeric-id":817822,"id":"Q817822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4117c1a80bc83b9e099f6e488c6008ef68a7969c","datavalue":{"value":{"amount":"+0.8790265917778015","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":"Q1041727$28957E47-CE8B-417A-B154-88E1789E1688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d2e15595416f05232649bc2437ddfc48053b9c","datavalue":{"value":{"entity-type":"item","numeric-id":4598245,"id":"Q4598245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0919476b69912b8b2006f96f14dad9cff657c6","datavalue":{"value":{"amount":"+0.8706873059272766","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":"Q1041727$0019809A-34B7-4E15-9FFB-1DB7EF771BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49067d20b03c72e3e555aab173430209e98de01e","datavalue":{"value":{"entity-type":"item","numeric-id":4681204,"id":"Q4681204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97777122c96a8e0893c278074f4f868379360087","datavalue":{"value":{"amount":"+0.8640893697738647","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":"Q1041727$DDC00BBD-35F9-452B-86A8-8492A21C5D2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1041727","badges":[]}}}}}