{"entities":{"Q4575769":{"pageid":6605358,"ns":120,"title":"Item:Q4575769","lastrevid":58278453,"modified":"2026-04-04T13:15:55Z","type":"item","id":"Q4575769","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 6904060"}},"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":"Q4575769$D726C36E-93A2-4645-83BB-85F91721ACF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6beba597c7c0d2fc7c2c0af58482ece5bd9a7613","datavalue":{"value":{"text":"Fully Dynamic Connectivity in <i>O</i>(log <i>n</i>(log log <i>n</i>)<sup>2</sup>) Amortized Expected Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575769$E52212AE-5848-4B33-B67E-C68F7BCA9251","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ade53036069f5bef7b1bc5967412c0b91b2d8f5c","datavalue":{"value":"1410.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575769$6465997F-E7B7-4564-A517-55C3A1974B52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9367987a6daec373cd7e10bc441b87e89336fd4e","datavalue":{"value":"10.1137/1.9781611974782.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575769$9AE4BC6E-6DB0-4746-81C8-86CBD24EB598","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":"Q4575769$C32E27CB-4643-4D01-B046-5DDE14F7D08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a322dcf8cc6cd2cd669a93091580e79939b5c51e","datavalue":{"value":{"entity-type":"item","numeric-id":1201608,"id":"Q1201608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575769$D1ECE533-8BB7-4C11-AD71-5D66F344D646","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":"Q4575769$946E3D12-F8E9-49C2-B53E-25110BC6D8D3","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":"Q4575769$8F503828-61D9-44AF-A072-914EAF77F3AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575769$C01039D1-A686-48A9-ADAE-BC817FFBC999","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575769$C41996CC-2F91-49D3-8B6D-B9273C4D5C4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4805ad659abc57d33ada7e5587f617ab119cad6","datavalue":{"value":"https://arxiv.org/abs/1609.05867","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575769$BF395E12-9B1A-4F98-A7A3-578C059C5C08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575769$DBA8376A-884B-4424-93B5-FA6FFD2680E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575769$C8F324CA-ED56-4658-8A90-C784A3DF66BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575769$EC20F202-42C4-4903-8386-EB4532826381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575769$3222155E-2967-454A-9681-AB1CF1EF9BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575769$69F9ADB9-1E8B-458F-A6D1-97BE6A223636","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e7289f8bd5ada652774e55dab7b62c547590c69","datavalue":{"value":"6904060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575769$D619EA42-98AE-4EF8-BE21-B7215EF07CC6","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":"Q4575769$179A7B93-64E3-4A81-9A61-8FEFB1EA3854","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9950f12d179a6768a8eeca3f22f02b4dbf9597b6","datavalue":{"value":"W2522910400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575769$A6FFCC81-02B7-49DD-86F7-7534FBAAF5CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79a6ccb069328be03b1267e9b72a44f694416c9","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff864e3b7434ab96caec1dd354c523e483eb50fc","datavalue":{"value":{"amount":"+0.8840299844741821","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":"Q4575769$6CD6A9E6-E938-4429-B795-B98165354C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022aec389cf995565c0bfba1096fb77ac4c07e15","datavalue":{"value":{"entity-type":"item","numeric-id":5741835,"id":"Q5741835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d6105729a310ecba75fa63ff1e84530d7eaeea","datavalue":{"value":{"amount":"+0.8681915998458862","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":"Q4575769$4EB0DFE7-40F1-4D44-B0DF-7F759CC0E5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3c21ee60547b01ae451a4edf393de26c0d249d","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29bab1b5dde08c519f93d1373f8a7d826e43495b","datavalue":{"value":{"amount":"+0.8497124910354614","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":"Q4575769$482A20AB-F830-4946-9007-7EA4015C5183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66ae0ef2e899074922108e20312839d6acbb181","datavalue":{"value":{"entity-type":"item","numeric-id":4606324,"id":"Q4606324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6535d2885eab20f5afc68935dcab82f9a646d452","datavalue":{"value":{"amount":"+0.8487691283226013","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":"Q4575769$8B9EC802-05CF-4769-A597-06456014F87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ea45e4d0c18ec97f1310ff0c267ddb01564da0","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d80978e7c753884d4d7de58bb5c8851627c33c0","datavalue":{"value":{"amount":"+0.8392797112464905","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":"Q4575769$424C2BA1-B436-44B5-B13E-914C3D6055E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575769","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575769"}}}}}