{"entities":{"Q4962164":{"pageid":6991745,"ns":120,"title":"Item:Q4962164","lastrevid":53257484,"modified":"2026-01-24T13:59:29Z","type":"item","id":"Q4962164","labels":{"en":{"language":"en","value":"Union-find with constant time deletions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968295"}},"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":"Q4962164$3D5607B5-396C-4548-BCF0-C038D8E6F6AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01fed1380f5af861782b9dfaf71e4281658af3c6","datavalue":{"value":{"text":"Union-Find with Constant Time Deletions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962164$8B6E1693-7D5C-4AA2-8C7C-D34EECBEC581","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28e6e5363d544adf99857c267e0870784d5e0155","datavalue":{"value":"1398.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962164$1866FAB8-7DFA-4107-822E-FFBA64E1BD4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b164777365ec9188138927abc07529213ba6757","datavalue":{"value":"10.1145/2636922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962164$F5BB59DE-9EEA-4D8A-BF49-E0C3DF407891","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cef658cc05a008385c0a32c49a7396a8ed28e6a3","datavalue":{"value":{"entity-type":"item","numeric-id":290263,"id":"Q290263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962164$1C2AB4D7-BEEC-449D-B8B1-C5965E8F1F4B","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":"Q4962164$1E4F0368-97F0-40E9-A492-AF9F922608CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962164$1A6F7ADE-AE86-4EE3-BD4C-2FC9AB25A36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"773eaa2198942059f5bad597deae300121407dbb","datavalue":{"value":{"entity-type":"item","numeric-id":706322,"id":"Q706322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962164$233A4336-948E-4B9C-9AA8-045C07644B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962164$85A708AC-CBC5-4329-8D41-74054185AAB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962164$A4229C0B-36A1-4B89-A4EA-5927594A3432","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962164$181A3CB7-37B8-47DD-A670-E332B87B64AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962164$0EC25777-4A4E-41E8-835D-297834750DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962164$C7877A95-F572-4414-8E84-66E027F9102A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd0686718aed01a752f27c7aace75b2922d856fd","datavalue":{"value":"6968295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962164$49790F9D-1610-455E-A6FD-3BEE44F584B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5f9089df13c4e3075a5f07e0c4c012215921ca","datavalue":{"value":"union-find","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962164$D4FC3A5A-14BF-4163-B9DD-83F41E8F1466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"739ac6a49e17bbbd5e95ed0a6d51723319338c66","datavalue":{"value":"disjoint sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962164$28762FA3-FFB4-4D80-A588-32E227099096","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":"Q4962164$BE74F312-E33C-44C7-B2E1-2FD79879751D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"961a33b8bd2a4e7913ad2b752163dfe9ab292451","datavalue":{"value":"https://doi.org/10.1145/2636922","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962164$C040ECA7-C55D-43C9-BB9B-1A5F84FB39B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4836ef84d9c8c8ee74abd0e29cd03f408299190e","datavalue":{"value":"W1974993532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962164$5990719C-6581-43DD-9A78-717A4387B2B0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f368386de852ab5027ca3733185cad3f09859ab1","datavalue":{"value":"Q60554408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962164$EB1F006A-1C50-43A2-B4E8-797EC22E1AD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10a3b0a64f4b29a239c5b017d39c141ed319eba6","datavalue":{"value":{"entity-type":"item","numeric-id":5716834,"id":"Q5716834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74cea57f73068d7d3dce218345ebe72d948c0693","datavalue":{"value":{"amount":"+0.9617857336997986","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":"Q4962164$10E7C95C-685D-478D-BD1D-0B48DCFC3A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c0b53859d138edcb46d5f3652ee7f7ca5b7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4828911,"id":"Q4828911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d919e41b6835c3182bbd20bb564d9ca04c0d64","datavalue":{"value":{"amount":"+0.9454159140586852","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":"Q4962164$49A5052C-18AA-4255-85ED-7AFD21FA55B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0371378e43494193aa698ff241c1d574fa3fb6","datavalue":{"value":{"entity-type":"item","numeric-id":620968,"id":"Q620968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3addf94de8cbec58eeb63195013ee45517117da9","datavalue":{"value":{"amount":"+0.9133045077323914","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":"Q4962164$1D81C1CE-FF98-415A-B042-BBE6924CB474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e584ed2223baebb8a9cc8fcc621dc26ca598a9","datavalue":{"value":{"entity-type":"item","numeric-id":2819582,"id":"Q2819582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2303bb16f283848a49d0946793e13368a2b3ced","datavalue":{"value":{"amount":"+0.8168584108352661","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":"Q4962164$45756224-6F66-44D5-9E21-F9A7DCA12ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0db43103c960bb0906ccd5c9ac8bedab363189c","datavalue":{"value":{"entity-type":"item","numeric-id":4286228,"id":"Q4286228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf7c1e9379739bc1095b4fbcf9080c602f0a2f9","datavalue":{"value":{"amount":"+0.7958146929740906","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":"Q4962164$2C772361-77B2-4F43-BED9-A06613799A0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962164"}}}}}