{"entities":{"Q3495655":{"pageid":5525555,"ns":120,"title":"Item:Q3495655","lastrevid":49425472,"modified":"2026-01-07T03:29:46Z","type":"item","id":"Q3495655","labels":{"en":{"language":"en","value":"Postorder Disjoint Set Union is Linear"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170107"}},"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":"Q3495655$A8880F3A-EB1F-4B48-8C8B-C0F82A85709F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2b3dafb905f4fab845e981b6db202ebe9fa2ec4","datavalue":{"value":{"text":"Postorder Disjoint Set Union is Linear","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495655$5500AD08-7BBE-4A89-BFE3-9B501B3B5784","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da488cb5384256fbd0a6e683907bd883129bb3d1","datavalue":{"value":"0711.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495655$A4F5BE05-209F-4FA8-BA46-0D96167936D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb461d8869994fb5899279f6978e2a034f12dda4","datavalue":{"value":"10.1137/0219060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495655$56861D34-FFF0-4825-AF6F-D0F4674CA9C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db385a726fa74fb14c5639b8a2191b58ac5c146a","datavalue":{"value":{"entity-type":"item","numeric-id":763530,"id":"Q763530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495655$B3E46B2F-F8D3-4A3A-AEF0-04D256971BD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495655$131ED458-58DC-401F-AB80-27CE2D48894E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3495655$CE012016-1D64-45CB-88D1-ED245CBBA348","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495655$22F2E442-1DC7-4D1C-A0C3-C3D91ECE659C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495655$E51D41A1-A44D-4728-BB18-9BAA9FB16755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495655$3E459ABC-0C97-49DB-A506-8A76ACD317C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14ee8bc470427420d20a0473323882dbdcc098e7","datavalue":{"value":"4170107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495655$7459798C-ACC8-425F-9680-577197A847A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5f9089df13c4e3075a5f07e0c4c012215921ca","datavalue":{"value":"union-find","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495655$A1CA1AF9-719C-446E-9D7A-386266992315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7663247ad5d0f3377b14eec303f8a9b49e7cb951","datavalue":{"value":"disjoint set union problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495655$DE127FF5-5607-451A-A435-F08941988C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495655$5FD023AB-8AB0-4D0C-827B-DBAF7DBB6FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b7445482e021a5bb1cbb53079467e6e3840fce","datavalue":{"value":"splay tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495655$CE6B1812-620C-42E0-80A7-CAD67ABBDEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3727d9426339b10483c073e4681a3db3f7969334","datavalue":{"value":"pairing heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495655$BE4E3B98-5B91-477C-B6BF-9233D7B9C8CA","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":"Q3495655$D6FD4461-1DFD-4BD8-9DBA-0ED877771B38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99e3e7d8ddfd2d0e5279f335691937cf1792708a","datavalue":{"value":"https://doi.org/10.1137/0219060","type":"string"},"datatype":"url"},"type":"statement","id":"Q3495655$66C2E1AC-E573-44D0-8718-4433238A2BA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"494308f296422c2b1f566deabca77929d468018c","datavalue":{"value":"W2057945184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495655$B5C944B1-80D0-4C8E-B333-890F76C51DA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e399d891db954560f137185c81662ecfb4b12be","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497c1ac25a5fd547c39f7d4ef237b1d56fd3e8bd","datavalue":{"value":{"amount":"+0.7969740033149719","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":"Q3495655$7CBD745B-159D-4A88-AB7F-8D0C35AF81A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc54e3040d97ef7f390f6b24db4d73907903fd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3756517,"id":"Q3756517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0656ea0c5f96ad641e177815ab695f5a6f2807","datavalue":{"value":{"amount":"+0.7600218653678894","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":"Q3495655$6AEABB53-BE33-4361-B725-98A664854844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ced15a0cabd4761fc01853c7c739e8a064f755","datavalue":{"value":{"entity-type":"item","numeric-id":3685219,"id":"Q3685219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8b9394a7c830b38d031910f8e19ddee8f343b2","datavalue":{"value":{"amount":"+0.7595397233963013","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":"Q3495655$7760A713-6054-4BDD-A091-C25915D52B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff012e99dd7561943fe00a8c96055bbb105f562f","datavalue":{"value":{"entity-type":"item","numeric-id":2365813,"id":"Q2365813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e089ca1b4862dd649153547fe5d1f60af6383c","datavalue":{"value":{"amount":"+0.7465742230415344","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":"Q3495655$1DB903A2-ADC8-41E5-9689-44683A26C342","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":"26e071fc1105fc5092a95fc8dbb82994c84a2656","datavalue":{"value":{"amount":"+0.7443708181381226","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":"Q3495655$C001BAB0-3C66-4691-B31C-DD73D9ED779E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3495655"}}}}}