{"entities":{"Q598809":{"pageid":600585,"ns":120,"title":"Item:Q598809","lastrevid":42595801,"modified":"2025-07-04T11:45:09Z","type":"item","id":"Q598809","labels":{"en":{"language":"en","value":"A class of algorithms which require nonlinear time to maintain disjoint sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3642703"}},"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":"Q598809$9496065B-71AE-485B-8D7F-6FCE830905F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad679aeb8882f6bf0f0347c35d2128ca75e04028","datavalue":{"value":{"text":"A class of algorithms which require nonlinear time to maintain disjoint sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q598809$CBB7A208-C6AF-48B6-B64E-6DDA78D7813F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc4f75bbd8c22e59c7a29b1c8479f5facb2bbf27","datavalue":{"value":"0413.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598809$7EE1A3F7-F89E-46C3-926D-B23846B8C6D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6c81ae634fe3a71ef750242ed3cb201c2f1f6e7","datavalue":{"value":"10.1016/0022-0000(79)90042-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598809$AF83FB98-FC6D-4C7B-A3A4-D1558D6EE75F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$5F76041C-1846-4661-ADE1-3F4E08A762F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$DEC88CE5-471E-494E-89ED-B7C91E00221F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q598809$61C0ED8E-B33C-44E1-AEE2-B450CDBF3EE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598809$226C1877-4540-418E-8018-62D6314460F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598809$D2B201B4-6E01-4087-AC8F-C268E06999DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c38973e13dbcd5e14f2b6d0441900d90a3edd3a6","datavalue":{"value":"3642703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598809$4C9E9080-9B63-4CEC-B420-742F7CA1B214","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q598809$B3E58680-1071-4CC5-A315-4D30EDFDE016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q598809$D7CBA7C4-7465-438C-8185-9C10AC219690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7663247ad5d0f3377b14eec303f8a9b49e7cb951","datavalue":{"value":"disjoint set union problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q598809$C24705F0-E772-45A5-BD75-0D0C0EF5BC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af7afd9edd3d100241f9e8b5dd2446750a90075","datavalue":{"value":"find operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q598809$2E70A801-0FAD-42D6-9E79-31111DFB2524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c0649cf1b5903136957e3fd2872c6f84f6d66a9","datavalue":{"value":"machine model","type":"string"},"datatype":"string"},"type":"statement","id":"Q598809$6F332BFC-201F-4E5B-8121-B6E81CC13EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb0121e17ce94ba8c55c9c9ed513832d680ab382","datavalue":{"value":"nonlinear lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q598809$4A2E1B6B-B127-43A8-8FE6-F41EA76BDDF8","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":"Q598809$A10B9EB7-869F-4FB5-B2BA-DDDCC8B0760C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dab6dbf8a376f75ec4d20551ab105eaa948aa28e","datavalue":{"value":"https://doi.org/10.1016/0022-0000(79)90042-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q598809$66FF46D9-3E97-4ED7-B616-60A0D483073B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f36a8208226ac4dff765ad6fe1624b0f78763f8","datavalue":{"value":"W1986261983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598809$13EC7284-21F0-492C-A870-AC1C08B62B76","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"07818f4a1b205bf12dbe1b6f00a98726649bdb3f","datavalue":{"value":"Q55953827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598809$62F7285C-DE7D-4785-B672-65D4B7A91A34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$25084167-06CB-4B36-9317-CE4A1EB1E763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b687389392c3c46c787b88133af21d18744004","datavalue":{"value":{"entity-type":"item","numeric-id":4190138,"id":"Q4190138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$333ADB3A-7A80-4BF1-AC8D-C1CF4BEB30E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3586e331a51fdb1a61620db04660fda830519dc3","datavalue":{"value":{"entity-type":"item","numeric-id":1233316,"id":"Q1233316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$DE668CF0-ACD9-40F9-94C6-A1D6FE7040CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ccc1521c4f49974c12e2b96437b7393fa1efe3","datavalue":{"value":{"entity-type":"item","numeric-id":4999430,"id":"Q4999430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$8445D4FE-6A87-430F-8239-4EE4B1D4FCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f8f0b4240ad43b4400a2b1a7057f13444b1e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5337563,"id":"Q5337563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$F2E1B48D-65F8-4728-A271-29A2385FBF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cb71931514c7bca9b4be85c814f79353a50251","datavalue":{"value":{"entity-type":"item","numeric-id":5667466,"id":"Q5667466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$7DAB9763-2B64-440F-91FD-940C48FC96D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61401de64b7c5f8494065d32993eca48fbf16a9f","datavalue":{"value":{"entity-type":"item","numeric-id":4080746,"id":"Q4080746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$99BB83F4-AE22-486A-9E31-168A156C54B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$8C2EC76D-FD1B-4178-ADF8-E87917D3D976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279e8826de4972764e925b48aa3bb4122c7626be","datavalue":{"value":{"entity-type":"item","numeric-id":4105230,"id":"Q4105230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$B81BB6C5-7D56-4E55-91E7-5FA49E87393B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e56efe468c570f890c7ff18a704aa4f6ee3b3d94","datavalue":{"value":{"entity-type":"item","numeric-id":1246269,"id":"Q1246269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$BA187D6A-A62E-4CFF-835D-D36B1FA436AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14487edaeaa1974bf41f58b9742b26bd49e145fc","datavalue":{"value":{"entity-type":"item","numeric-id":5820546,"id":"Q5820546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$E2D894FA-E0D5-4758-9835-3F58E4E49530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd8a5848b9b993e382314c43caccf3373e6ccb1","datavalue":{"value":{"entity-type":"item","numeric-id":5335314,"id":"Q5335314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$5BA29B4C-7FAB-413D-AAA0-EE54239400C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca8ae3740fcfb5a7e9f346758fcdd72ac5497a7","datavalue":{"value":{"entity-type":"item","numeric-id":4082296,"id":"Q4082296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$C25BD520-3D0F-4C24-8F30-FDEAF15C3454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be7ec776afc6ad8ad178675a434e62027116713","datavalue":{"value":{"entity-type":"item","numeric-id":1238421,"id":"Q1238421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$06F691EC-0D05-4792-B1F1-FF0721BCE946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94407ee2d727adf0d29441cf5110e0a671bb858","datavalue":{"value":{"entity-type":"item","numeric-id":3902484,"id":"Q3902484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$19069DFE-5478-4700-B2E0-952EE28BAAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$51466E8F-1712-46D7-9B0A-9218DAD31415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc71322c3f7bb02445408c958a64e30b2729230","datavalue":{"value":{"entity-type":"item","numeric-id":4140369,"id":"Q4140369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598809$58787DAB-1DD3-46FA-848C-522AFFAFBF08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:598809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:598809"}}}}}