{"entities":{"Q6566592":{"pageid":14177747,"ns":120,"title":"Item:Q6566592","lastrevid":57569559,"modified":"2026-03-31T10:49:52Z","type":"item","id":"Q6566592","labels":{"en":{"language":"en","value":"Fully dynamic connectivity in \\(O(\\log n(\\log\\log n)^2)\\) amortized expected time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7875613"}},"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":"Q6566592$3EE7718D-3E62-4240-B768-52348F12F0D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6522adb1a6c4d57fdb291d7dea9d029c0ffce98a","datavalue":{"value":{"text":"Fully dynamic connectivity in \\(O(\\log n(\\log\\log n)^2)\\) amortized expected time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6566592$8DA2F866-6FDF-4E9B-89CB-564B5A60781F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"803337bc2140678b0b8c1ac1a46b9c5eff965ccd","datavalue":{"value":{"entity-type":"item","numeric-id":1628676,"id":"Q1628676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$EE7E04FF-F590-4032-B391-ED89A39CAF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72c70adb3040c6777104015907f319858d5a0f4a","datavalue":{"value":{"entity-type":"item","numeric-id":6566591,"id":"Q6566591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$38AA56DA-5FA7-4702-BA6D-17D3482378EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"723690c7845ac8e57b0e34a92e5916b6f063a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":294930,"id":"Q294930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$260AE228-1D70-4769-8ECA-76968588C78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$416FCCDC-AAD0-4BDC-B8CD-FD45C2EDFEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$A1D7311C-9CF4-4C0B-8DFA-9BB8FF8FABC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc0341a9a7b057bf6128840e0445bb46b5156da5","datavalue":{"value":{"entity-type":"item","numeric-id":6562698,"id":"Q6562698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$048FD131-2AB5-4C90-84C1-A4FC2C9ACB5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4e5fd9088d0a28713c4508e54b99005eee6af7a","datavalue":{"value":{"time":"+2024-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6566592$6CC8BF7A-D070-420D-9DBD-5941FD677DE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566592$9A7BDB68-9760-49ED-B86F-03EAEC96C576","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf6c21f7b2e9ad73ed6936d3b59703b39653bbc4","datavalue":{"value":"7875613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566592$A04600B8-A7D1-4269-8035-25906A167434","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd76e9fcf062c811784bb2bbcd558bfeba3be7cf","datavalue":{"value":"dynamic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566592$C21EC9F3-5250-4221-BB32-8D3951583005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566592$40C7CD8A-3B16-472E-B8BD-09B43D08AAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566592$5DD74D06-19D1-42C5-89F4-6CBC8237206D","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":"Q6566592$92269130-C07B-4096-813D-1F337DDDCAC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$E2F30750-935B-4230-B942-50C4E1AD083E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e997c238fb08edb2831e62b4f429c110fe0f9b14","datavalue":{"value":{"entity-type":"item","numeric-id":5419126,"id":"Q5419126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$0F30A266-6234-4E2E-8128-E2FB1A2AB0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83b9e4d473be07356e62b6eb5e6bf050a309998","datavalue":{"value":{"entity-type":"item","numeric-id":5743413,"id":"Q5743413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$281A3968-7D3D-4903-A545-CA620E34B73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a3338c6a780198ba8be8057cd47cb6968a7e07","datavalue":{"value":{"entity-type":"item","numeric-id":2944498,"id":"Q2944498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$314B94E4-FE2F-4CAF-9BD9-AA24E391462C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2f26a656de01eb00f20b27dad82d83123bad9","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$233C8E69-3D39-4538-8656-CFF0E07396F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2030029a5ef26555f9d1c8ae6105bc6a90ce991","datavalue":{"value":{"entity-type":"item","numeric-id":3990614,"id":"Q3990614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$C8E51772-1CEC-4F60-BC54-FEFFEB47CDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$621615F4-D9F9-4EB3-BF19-A0E9FE1822A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761c987f64aa5f9229763c7f43600f3ed2a02693","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$B23F40F4-E456-4EA7-A74B-0B1512EF1F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e0383998add027fbce20355d71dda1acb37370","datavalue":{"value":{"entity-type":"item","numeric-id":4372787,"id":"Q4372787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$5BA7FB29-A098-414B-A0AC-17F3ADFA9183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$FE7F13AA-C203-49E9-BAE2-7FA30B3590AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb41b92a0b43c1a410d80711212f102e975f7a8","datavalue":{"value":{"entity-type":"item","numeric-id":4575769,"id":"Q4575769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$ED6AD7BB-E129-495F-B83D-134AAE8434F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f889fbd7ba6974675d5e614cc99e540ae05b9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5741790,"id":"Q5741790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$5D198718-5D6E-4C5F-A272-6F13AF973F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ef5015909a825df27799b2b56fd604523f77fe","datavalue":{"value":{"entity-type":"item","numeric-id":4606324,"id":"Q4606324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$B8112F39-F4B7-4ECE-9984-62C3EA14FD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80c43af07cecc9406c67504b8c9dd0fd71b9fe6","datavalue":{"value":{"entity-type":"item","numeric-id":4978052,"id":"Q4978052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$31A65B0F-9D76-4F5B-B7A1-17760BFB87AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c648a1fdfbafbb23cfe1bd65408fb9aa9b94ff3c","datavalue":{"value":{"entity-type":"item","numeric-id":5236295,"id":"Q5236295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$79FF541B-2B2E-46F6-838D-2E7A2851EA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$30A362B8-4A6F-4743-A631-68B5C4F63D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215ae6baac3e84c5e3048826949481752e63022f","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$75727BFD-F02F-4512-8DB9-0AD4449479F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24355af38d82009ee405e935ac2d514cdc09a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5741835,"id":"Q5741835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$B6D90BB4-EC5D-4639-BE19-AD5BF9FD26EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850927262524f390d4c79075ef7b670473d4be1d","datavalue":{"value":{"entity-type":"item","numeric-id":4978053,"id":"Q4978053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$2187FA93-5C70-4744-AD98-C212AEA946F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"730e1df1a65c403b126f693ce62313fc7cbef213","datavalue":{"value":"10.46298/THEORETICS.23.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566592$27D60FAF-21DE-4DED-88CB-5C6DDD79E81D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"48c1cd557ca9b15928f965e8d4cf95a3f6944930","datavalue":{"value":{"entity-type":"item","numeric-id":6830561,"id":"Q6830561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566592$32862E5C-7FB0-455B-A960-C9AA4577042F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6566592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6566592"}}}}}