{"entities":{"Q1607009":{"pageid":1617749,"ns":120,"title":"Item:Q1607009","lastrevid":57402414,"modified":"2026-03-30T19:49:45Z","type":"item","id":"Q1607009","labels":{"en":{"language":"en","value":"Worst-case analysis of Weber's GCD algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771729"}},"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":"Q1607009$7508B802-AE16-40DC-BAD3-C2D5E18C9A2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f477b66116d7fd3ddee25642cd0501c052e2647","datavalue":{"value":{"text":"Worst-case analysis of Weber's GCD algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607009$AD968C4E-7860-472E-9BBE-0D6FDCA9141A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e53eab2987716fc0adbf976001b7718886cafa3e","datavalue":{"value":"0999.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607009$D8AB0D2D-7DFF-4B0F-A4EF-A6F1F63149F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2deed66eb9191195409af5eb4664284a04b016a","datavalue":{"value":"10.1016/S0020-0190(99)00143-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607009$C90A7045-2956-41F8-AFF3-3EF3AD5B9864","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adb46394b7be75702c8d58fc100efb95d996bda8","datavalue":{"value":{"entity-type":"item","numeric-id":290190,"id":"Q290190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607009$61836620-F9B7-412A-BBDF-D977DDF28BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c27b085a97eb75e3bd270ee329268e82e790f8","datavalue":{"value":{"entity-type":"item","numeric-id":846017,"id":"Q846017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607009$35F382D5-175A-45E8-9219-9B9F61106B78","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":"Q1607009$BDFD5647-DB91-4F38-B418-B34748FAD48B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1607009$15D08CB2-E19F-4C89-9E42-C0CBAF61651E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bab36dc11ffa0926e723982d8736e632c1ccfe5e","datavalue":{"value":"https://arxiv.org/abs/1311.7369","type":"string"},"datatype":"url"},"type":"statement","id":"Q1607009$5B137038-5649-42CB-A6F8-CAEC3E15CC26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607009$6F3CA36D-2B14-4607-B186-660D59D59A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607009$E3C76EDD-3E42-40A5-9D3E-F1467FC9D6F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b1373de6ff255817b9799bb6236de4e9aeae7a3","datavalue":{"value":"1771729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607009$2E81FCB5-7B7C-48DF-A4F5-9678206427E8","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":"Q1607009$AABCB3A7-9D0B-48EB-A505-D70EB9E2467D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607009$23073B6D-3873-4DC7-9799-CBE23F530E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c90aaf57b92df683d6b5ed13586ae580d83012","datavalue":{"value":{"entity-type":"item","numeric-id":4234183,"id":"Q4234183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607009$31AD20A8-9F16-4B93-ABCA-FF8CBB9167CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607009$51FF9CA0-BD74-4570-A7F4-FAA9D849C023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f60ad7aa02f20d4d5c4d0d51746e5dbbfe2262","datavalue":{"value":{"entity-type":"item","numeric-id":290191,"id":"Q290191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607009$FA12D289-9F86-4299-BA9F-0CB1BB9EB79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f5be5125ab65686c1e5b6fcc3dd94485617743","datavalue":{"value":{"entity-type":"item","numeric-id":4289843,"id":"Q4289843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607009$60F5A891-D878-427D-84A7-7174ADF31E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083cbd36ad4c1050379354808642200685ef896a","datavalue":{"value":{"entity-type":"item","numeric-id":2564827,"id":"Q2564827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607009$5C08A18B-B2CF-4870-8832-D50CB8ACDC3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41f539d0e346253cdc6cfcfefe72642be89c5ae7","datavalue":{"value":"W2041052011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607009$60B02E79-0B1B-4989-9434-FA7E0E933758","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7bec0b7655bc320bb2fc61140c7416170671e7","datavalue":{"value":{"entity-type":"item","numeric-id":846018,"id":"Q846018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35cedcd9d7d4536559fb926ae0f69f2096a2e936","datavalue":{"value":{"amount":"+0.8377771377563477","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":"Q1607009$A6B94A36-E336-4FC9-917D-EDB6D9119AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc084eb9c5d5de502a1edcee2a0b2d69fe5b612","datavalue":{"value":{"entity-type":"item","numeric-id":5109663,"id":"Q5109663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c027f50c7f83571323e337bd58fbb30b9177c75","datavalue":{"value":{"amount":"+0.77207350730896","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":"Q1607009$C9AB45E8-4A51-4DAD-A108-E781B73AF9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1d9d0fa2037c5477b7d3f1f3974b08ebde477b","datavalue":{"value":{"entity-type":"item","numeric-id":290191,"id":"Q290191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99694c53eb28ed0c066d06a5318521cddad6b972","datavalue":{"value":{"amount":"+0.768450140953064","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":"Q1607009$0A5AC6C1-64B5-41DC-9929-78B80DA4C27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7abd4e9ec9c43a91dfa10a8621d9eb4f1b5797a8","datavalue":{"value":{"entity-type":"item","numeric-id":4371587,"id":"Q4371587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883ba9eeeea35825d58ea0400f3292a90a42d537","datavalue":{"value":{"amount":"+0.7464678883552551","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":"Q1607009$69531899-9BF2-4879-973A-1AAF156B1161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce77fcd3738b3c42acf5617369e0bde8d3c3a90","datavalue":{"value":{"entity-type":"item","numeric-id":4664856,"id":"Q4664856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80cf2ad88c13613adfc8beea7809a4dc1af80db","datavalue":{"value":{"amount":"+0.7438368201255798","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":"Q1607009$2B679B95-7514-41A3-B9F5-940F9167FDE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1607009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1607009"}}}}}