{"entities":{"Q5091065":{"pageid":7120641,"ns":120,"title":"Item:Q5091065","lastrevid":100167662,"modified":"2026-06-05T21:32:28Z","type":"item","id":"Q5091065","labels":{"en":{"language":"en","value":"Longest unbordered factor in quasilinear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561424"}},"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":"Q5091065$90EE5A76-5BA0-46BD-AB06-D6E12785E954","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$E5980EC6-1B25-47CD-952C-462F93B90E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"629552ec82241c815d6d286597602150588678be","datavalue":{"value":{"entity-type":"item","numeric-id":897905,"id":"Q897905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$2F6D5510-D919-4D0F-A8C3-C71C8F53B36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0edffbbd65205d6eb3204f5b56c983092a75770","datavalue":{"value":{"entity-type":"item","numeric-id":507404,"id":"Q507404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$B47360C1-477B-4D9A-865C-CDCC85FEFFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$8E34E5CF-13E4-48D2-8063-4D5CA024FCE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091065$978FA73A-FA14-4B52-A24C-21DCF6293F87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71882e372414e72414614c0eb28c2886fcfa4939","datavalue":{"value":"https://arxiv.org/abs/1805.09924","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091065$9C96B947-0A73-40D2-9970-217B9D90DF3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091065$4FD9AE08-417B-4EC4-9D69-6D64959FC9C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a50a9d1271a5f4b16f12439943860e3401dc29e","datavalue":{"value":"7561424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091065$A8C05190-240A-4DC8-85B7-24A983296F2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1453e1d6f0bb350e9b8905ce80eaf4da4a194ec2","datavalue":{"value":"longest unbordered factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091065$20563E97-EFA3-49E7-8E1B-8BB4BA45DD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5624802e7052c56ea4fbdb36d3f04c8e9bcd985","datavalue":{"value":"factorisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091065$CC719850-C5B1-498F-8322-9FA6AC231571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2e397a86b8cc356bd87c7ff0b1a23a94a39170","datavalue":{"value":"period","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091065$E92E11A9-386D-48B9-8549-44871B74DA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96f249560ecf8051694910bb76bf874884877efe","datavalue":{"value":"border","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091065$4C9D277B-A637-4B81-8493-242F7D235C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091065$0F5CCB9E-120E-40D1-ADF8-9E0AA23AACCA","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":"Q5091065$2F2BC314-B0A8-4F58-9D2C-AC46BD5C861E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$4F85D5D4-4681-44EF-8844-6BDABD3650BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$89AF891C-BA6F-4A4F-B837-4F6CFFEE12CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a967b6220472f1378a5fd8ea74e5beac07262e8","datavalue":{"value":{"entity-type":"item","numeric-id":963336,"id":"Q963336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$216B139A-DE32-4A44-9D6D-D4A8DDE7622E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68fa19f397faf203f4db9e8f01e5c8527bacf189","datavalue":{"value":{"entity-type":"item","numeric-id":1761495,"id":"Q1761495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$CF1BA117-6D63-4F2C-A07F-FA61FD97FA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$8A4ECC4C-EFAC-4D70-A893-B003181EBC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36cc831c4f793d92dbfc417ebba825e26f03aba0","datavalue":{"value":{"entity-type":"item","numeric-id":1159466,"id":"Q1159466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$13DF5A6A-3D17-4C78-8738-DE85C3D0D4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c491a9abdcf980f15ab21c7187b4f21ac4418a","datavalue":{"value":{"entity-type":"item","numeric-id":393901,"id":"Q393901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$662651E3-287E-4440-8CE1-F32A90CA9DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a06077d755c5922858512c1ef5c5edc5af4d11","datavalue":{"value":{"entity-type":"item","numeric-id":754298,"id":"Q754298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$AD163816-24BB-4FC0-A423-0A925388A4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2dae330f86e5d389920a3d032eee6115429a196","datavalue":{"value":{"entity-type":"item","numeric-id":662035,"id":"Q662035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$098A7FDC-0E24-4969-811E-354FE0479CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$6498BC62-627B-4D6E-BE1D-17CCE3180F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd417957b0bbb847d4a118cde893e39431ff577b","datavalue":{"value":{"entity-type":"item","numeric-id":5362985,"id":"Q5362985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$16980547-7DFF-4116-B2B2-01A10DF9E9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a318652d828ef6b0270623175d00e22d97a4bde6","datavalue":{"value":{"entity-type":"item","numeric-id":2942272,"id":"Q2942272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$496619FB-BFB0-401B-AA58-5936592178AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc3f821ae5b84cfc53dd6341bf7060e5893ab7d","datavalue":{"value":{"entity-type":"item","numeric-id":3521910,"id":"Q3521910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$E21693A6-E15E-4DCE-BE53-D595FDA44A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31b83e753af2400fc612222ec936b669c5381d1","datavalue":{"value":{"entity-type":"item","numeric-id":6487175,"id":"Q6487175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091065$A2F6D59C-B62F-4B08-AAB3-E40B826A5E5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5388466148f3f05a5ada7e8238246073c7f0b09","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091065$F56C7712-4FCA-4173-A7C4-BE9B8682E7A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6203aa4615fee915fd7c0b1179dc80a522ce7b4f","datavalue":{"value":{"entity-type":"item","numeric-id":2942272,"id":"Q2942272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc0720db3be5a32f6d848e87b58825ee80efaad","datavalue":{"value":{"amount":"+0.87290358543396","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":"Q5091065$44F2C2C0-B763-477B-9AA6-E07C29FB4078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c3baef037b3870a1976fc0f50127465598239df","datavalue":{"value":{"entity-type":"item","numeric-id":6487175,"id":"Q6487175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb6459d7cff44f65696bd95d78f9883ebd55229","datavalue":{"value":{"amount":"+0.8544605374336243","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":"Q5091065$63CC1334-1B7C-4F92-B79D-38C4805A2061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ca2f39c91d0f6d98b4a8e726259032a236abe6","datavalue":{"value":{"entity-type":"item","numeric-id":662035,"id":"Q662035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172056c8b59f98e8402dc474c87c528011544e81","datavalue":{"value":{"amount":"+0.811553955078125","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":"Q5091065$AB31E43D-7DE6-4AE0-819B-B3247C916FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8122f24f5404be65d5a04fbb176764f578ddfaa6","datavalue":{"value":{"entity-type":"item","numeric-id":3638061,"id":"Q3638061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548cf79e86633fc4b1eb433e7acef9536ba7b4d9","datavalue":{"value":{"amount":"+0.8092455267906189","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":"Q5091065$F9A1B4B5-2ABE-43E1-8E9C-6619D76C7EF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest unbordered factor in quasilinear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Longest_unbordered_factor_in_quasilinear_time"}}}}}