{"entities":{"Q672330":{"pageid":674179,"ns":120,"title":"Item:Q672330","lastrevid":63461529,"modified":"2026-04-11T13:19:48Z","type":"item","id":"Q672330","labels":{"en":{"language":"en","value":"On quasilinear-time complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984930"}},"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":"Q672330$5DB07D48-0E77-4164-B1C2-D431E0FB7140","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82c47390fd78458e9404271b90a7000c0cedd072","datavalue":{"value":{"text":"On quasilinear-time complexity theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672330$AD65AA97-B31B-4C76-87AB-1E21A05740BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05901e077bea8706bcff7577f7f6fc84b484ef7b","datavalue":{"value":"0873.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672330$7BAC73FC-2B27-4C9D-ABE9-5472F39ECC81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4aae244ea8298fd398eff9b1e2fcb8bdfe659c63","datavalue":{"value":"10.1016/0304-3975(95)00031-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672330$395A54BD-4AE6-4745-ABAE-19E0E1A205C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$14F55AB1-B1C9-4669-AA78-97F1EF270E2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$09C7D643-E213-43ED-BD39-CDFC43DE4EFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672330$2A3C9B39-AC4F-4B2A-89D1-562856745B23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672330$17026BCC-131A-4E58-A262-200EFA981DE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0056b496a8bc91ed4f55bfd558a09638a77081af","datavalue":{"value":"984930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672330$5E5B415A-365A-43E5-8578-A6C7E39343F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q672330$BEDA2790-FA79-4CA3-95A7-1993CC5852CC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a0d64479d20b7a2f302c01622c7eb3f0136b69b8","datavalue":{"value":"Q56018874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672330$B900A520-CDF8-4AD9-8D96-BF6F5083EEFC","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":"Q672330$B18A5EC5-24B8-4579-BB8F-14B3DCC0E332","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$A1F6F8B3-4940-4DB4-87BB-BF04BBC9A14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a93c32b4ee1bbf72db84354d2d2105260334483","datavalue":{"value":{"entity-type":"item","numeric-id":3990791,"id":"Q3990791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$52951574-D680-45E0-A431-2F92AE259034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e1bb1cb44d6c5f0b383e96f621c2bb23767aac","datavalue":{"value":{"entity-type":"item","numeric-id":1104077,"id":"Q1104077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$8CAE0E8E-1809-4FC7-A837-F2ED3F3F857D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca465d57c9576c20549aa450d7b85a4c917ca361","datavalue":{"value":{"entity-type":"item","numeric-id":4206394,"id":"Q4206394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$110ECBFE-5F9F-4658-9CEB-0AD3926F5EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$1F0E0465-77F6-4EF3-B73D-629A80A998B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f95a774381c0a85c6c478f1cfa3c8eacecfc93","datavalue":{"value":{"entity-type":"item","numeric-id":1178690,"id":"Q1178690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$BE9E840E-FC74-4EF2-BD2E-EDA4A21D826E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2602b38c6ac507d2fcc05f7602a5d7dae765a437","datavalue":{"value":{"entity-type":"item","numeric-id":4210115,"id":"Q4210115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$4D779457-5E2D-4A4A-9666-E414B97E498C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec53d3b2bd50d99bc1ad2d6f00f6523e5d308248","datavalue":{"value":{"entity-type":"item","numeric-id":1114678,"id":"Q1114678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$4C642D1D-0283-4EAC-98FC-803A12EF6464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"018038fb101d8ec315a3c155690ad0c57968b1f9","datavalue":{"value":{"entity-type":"item","numeric-id":1803657,"id":"Q1803657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$90C65D41-5DE4-42DE-8C8B-A6D3F0B92BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$264AA977-6BB0-4B9B-A1BF-60310971D91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$3BA04492-8E2F-4E61-9F10-DA672C87E27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc737e5a5ef3a9394388e96a144f3bb33d18415","datavalue":{"value":{"entity-type":"item","numeric-id":1173957,"id":"Q1173957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$13214293-B0D4-4D93-B08F-ABF1E328CEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$11EEC68E-C20F-4310-B3B9-AF4E1A70F624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52d5844d42aa87d93eff8eecde539b2d118ac0a","datavalue":{"value":{"entity-type":"item","numeric-id":5248515,"id":"Q5248515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$007854F7-6727-4555-B5D1-DBEC1D091C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$38287DE6-E31A-4685-82A1-4F7223C0588C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfc99d2b561f99f43a908ce842ee7791f5e09f3","datavalue":{"value":{"entity-type":"item","numeric-id":1844708,"id":"Q1844708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$1440B011-A3C8-4046-B981-F1468F1C5A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdf32b795c2764e05270900c458f17d8a51938d","datavalue":{"value":{"entity-type":"item","numeric-id":3936214,"id":"Q3936214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$DABD0128-1223-42DB-B904-FADFE24B9BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee0d8e4c28135414cd0564a619e491715231def","datavalue":{"value":{"entity-type":"item","numeric-id":3034815,"id":"Q3034815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$8793D91B-06E2-43C2-A746-31A7CEAF419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$371BE8BA-91BB-4447-A5BD-97BAA0DE3EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d81dd9c9790a0a709f8e9c78d79d88ed37fc742","datavalue":{"value":{"entity-type":"item","numeric-id":687510,"id":"Q687510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$473E93F8-02E8-4FDD-AE5E-8F7F36BD92B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc27e9df272516772328e538ac889b04267455","datavalue":{"value":{"entity-type":"item","numeric-id":3358229,"id":"Q3358229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$0FC3B420-395C-4DAA-9841-7499E7ECE2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65baddbe46200b9a2ea2d87eb8bda2bc06421a71","datavalue":{"value":{"entity-type":"item","numeric-id":3826533,"id":"Q3826533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$F8BEB9CB-6F23-4D93-8F7B-629C78EB55B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1abf0ec1abf337ad5daf1409b3e69fe79a4c97","datavalue":{"value":{"entity-type":"item","numeric-id":5526975,"id":"Q5526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$35A33FC2-60C9-42A4-91D2-0744F9E81A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccf029cfea26b50108407d55ec41c8c04d4a534","datavalue":{"value":{"entity-type":"item","numeric-id":4281521,"id":"Q4281521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$49401314-25A1-422E-9E24-729CEAEA0666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a19d3f6e35897a3c276adcbbb35fc9e205eec47","datavalue":{"value":{"entity-type":"item","numeric-id":3833992,"id":"Q3833992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$52999CD0-DE2E-450B-A720-754F5173CC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$B12449C4-D4F3-4E1B-A4C9-FABB0E26EECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2787b5226209bc7ced63878a71d230dc835ad935","datavalue":{"value":{"entity-type":"item","numeric-id":3991394,"id":"Q3991394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$69C3B4A0-AB91-48F7-8F6C-694E746D54FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65049120db84eb3a64559cb6dce6f2ce61c91d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3893305,"id":"Q3893305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$8C5148D1-21FF-4957-A744-67DA66E682A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40379062a2f1967b64dbc9af8fad98cd38fd1641","datavalue":{"value":{"entity-type":"item","numeric-id":1163371,"id":"Q1163371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$96CA967F-5956-44E1-84FD-1362CA989972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec7ac9d1de9d25b673182dfb0ae85dd0acb605f","datavalue":{"value":{"entity-type":"item","numeric-id":1097695,"id":"Q1097695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$ED57CDBB-7B70-47D5-AD53-2FAC95DE47E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$2692AF48-0D19-4CC4-A2DB-04110387B8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14259755a9136b7b26201f5111f10df5b52f768","datavalue":{"value":{"entity-type":"item","numeric-id":4109299,"id":"Q4109299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$D8E53AEA-F424-40E7-89F0-0B331401CE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dac2d40343576b5b3d049703e489ef60d7fee7","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$281D0D54-FC81-4D66-B001-7B36BFC3BCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$94975F05-3BD1-4A55-84DD-C9259BFE1170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$5F7406ED-1F5A-4826-9F94-5D33A639A515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e31dd483387e2770ec0ec431458678950cd036","datavalue":{"value":{"entity-type":"item","numeric-id":4743737,"id":"Q4743737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$9EF8E7FD-F109-4020-B012-9713C8DD868E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de891d5a6744d6bc5da3b977613039967f9d10","datavalue":{"value":{"entity-type":"item","numeric-id":4191603,"id":"Q4191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$3CF4C2D9-504A-470F-9B2D-841417BC60DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff777be63b91ba136763fd1864340ab7856c51e4","datavalue":{"value":{"entity-type":"item","numeric-id":3910619,"id":"Q3910619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$E54D4CD8-63EE-42C8-83FC-B7B3D6E46707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6cfa2d1621cc9c511156a9dc9b2a1395c3f3d33","datavalue":{"value":{"entity-type":"item","numeric-id":758197,"id":"Q758197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$35179C09-39AD-46C5-AC5A-40ECE067B980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bf22912f1e7db9766e811575558602919b3ea2","datavalue":{"value":{"entity-type":"item","numeric-id":4139688,"id":"Q4139688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$848BC875-9B6F-46B1-8276-58F7B456D8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e593adf34f4d5518c8bccfbcb13428e1fbf4411","datavalue":{"value":{"entity-type":"item","numeric-id":1063417,"id":"Q1063417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$CA07ECCE-393C-4A96-B569-78E8B374056E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bd93f050a29505d9954e41ab03268b153e49a7","datavalue":{"value":{"entity-type":"item","numeric-id":4190619,"id":"Q4190619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$0ECB4D62-E2B5-4F05-AFB1-00350B491782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacefeedbc112be8dbe48f89e8cd3c176bb87a52","datavalue":{"value":{"entity-type":"item","numeric-id":3816974,"id":"Q3816974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$64F3C413-825C-4B6F-9CF5-FD9C7FEB5B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527bc19ca28994e4f1cbc67acf1065ec21b6602a","datavalue":{"value":{"entity-type":"item","numeric-id":1329166,"id":"Q1329166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$3ACBB385-DB6C-4E17-A307-8096D9C82F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fbb409d60882ae68c346e7615658fa96460c87","datavalue":{"value":{"entity-type":"item","numeric-id":4034459,"id":"Q4034459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$5AD6187E-5449-4E96-934B-729831C8FECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec526b2264dd1870b347625eb5b09a2a4184069","datavalue":{"value":{"entity-type":"item","numeric-id":4729350,"id":"Q4729350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$43DA33A6-CB46-42D0-8F82-C755CB4B052E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe51858e011b4c91e5d000190db8ea9f25d23d87","datavalue":{"value":{"entity-type":"item","numeric-id":5751941,"id":"Q5751941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$1557C6EE-4A67-4BB7-BC65-3206A01CD9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$328F8AE7-2863-4EF1-AA22-D406D5ABA62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e906a81a637622fa117043ae4c34219faab7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1906841,"id":"Q1906841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$D5CE5FF2-2635-4061-BFEE-12A8A54ECF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$B0299F87-04B3-4E87-9645-429660B76D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d96d1741c337657e3c0fc59cfe188512acd419a","datavalue":{"value":{"entity-type":"item","numeric-id":4720786,"id":"Q4720786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$424A7F4B-F70A-421D-9813-B07B4F797FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325ad2b3581e959270dde9087daea16bf5317df9","datavalue":{"value":{"entity-type":"item","numeric-id":3997777,"id":"Q3997777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$E7F71084-9EDE-4523-91DE-726267AF443E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$87C55945-C201-4C5D-BCBB-79DF3736F693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7435100e3d690d36fad3b0237a6b1d48437e9556","datavalue":{"value":{"entity-type":"item","numeric-id":4385524,"id":"Q4385524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$7B54D565-40BD-4AB0-9458-C0ACA32D03A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba29627153c954a306e0b06e39afe7198273c33","datavalue":{"value":{"entity-type":"item","numeric-id":1186580,"id":"Q1186580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$539ACF0A-50F7-4313-A4C5-F73829A74CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$3F41054F-2B23-4765-8497-5A98C53BB719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f527009870fcf7573f42d3f4f5039928a6728916","datavalue":{"value":{"entity-type":"item","numeric-id":1069299,"id":"Q1069299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$06D1DDBD-9EB7-4559-96D0-1EDF055A84F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$23CF492B-8B26-421C-AEBE-8D77E5FEA2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cce85947fd71c4f5850f59f036a4dd761cfae66","datavalue":{"value":{"entity-type":"item","numeric-id":4154070,"id":"Q4154070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672330$5F3B550E-58AB-45B1-92DD-859DE1B9FEF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83754c830626ef984424c9d8b8785d862c8c87d3","datavalue":{"value":"https://doi.org/10.1016/0304-3975(95)00031-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q672330$5F45FD54-9FB8-468E-9E28-B1F24AEA0D5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5282cea8e4e0af116eac60a8121184d6d65fcedc","datavalue":{"value":"W2030312085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672330$18A32CB2-4492-4DB4-96E8-813775716F70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7327f85967e4a81d081eca3c8df08b3a110d947","datavalue":{"value":{"entity-type":"item","numeric-id":4286231,"id":"Q4286231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1fe7fc994248c998f1a4fad7a9a1b38c52238e","datavalue":{"value":{"amount":"+0.7566781044006348","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":"Q672330$D5E3EFBB-4167-4DA4-AE56-9FC227BDDE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0934b8f8f6feabcf64fde345df9eb83280272336","datavalue":{"value":{"entity-type":"item","numeric-id":4857596,"id":"Q4857596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f6de8b91c8037f87eb48a14edf43fadd2c70ef","datavalue":{"value":{"amount":"+0.7549904584884644","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":"Q672330$41DDCB29-D6C8-40E1-9F0E-4E4BF4829AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f315c268821c0fdcf9f008c8f014494d105ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1386656,"id":"Q1386656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c92b52c1d366915de4a60800dcb364d1535d1a","datavalue":{"value":{"amount":"+0.7513211965560913","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":"Q672330$F5B0A8F7-1AE7-42DF-B058-D6B2529AD259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba06b8090e102dee3dff66c6a706a8072e7873cb","datavalue":{"value":{"entity-type":"item","numeric-id":3446808,"id":"Q3446808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c92b52c1d366915de4a60800dcb364d1535d1a","datavalue":{"value":{"amount":"+0.7513211965560913","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":"Q672330$D8AFDAB7-7ED4-4C44-9B8F-9042E5E8E023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad67e0d0f7606665242f0946a2f02dffe1a8a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1178690,"id":"Q1178690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d771dc4d3373b11383bbe2e527416e8dd8581e","datavalue":{"value":{"amount":"+0.7479723691940308","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":"Q672330$827E7937-BBAC-467C-B4B3-184AC2C77CAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On quasilinear-time complexity theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_quasilinear-time_complexity_theory"}}}}}