{"entities":{"Q396673":{"pageid":398440,"ns":120,"title":"Item:Q396673","lastrevid":61525152,"modified":"2026-04-10T23:56:27Z","type":"item","id":"Q396673","labels":{"en":{"language":"en","value":"Finding dominators via disjoint set union"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329918"}},"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":"Q396673$B360E80C-7C5F-4C82-AB78-7FCF71BB447D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5446c76915227e7c15b92da566328c7ed9a2b119","datavalue":{"value":{"text":"Finding dominators via disjoint set union","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396673$4021572A-D27C-4BF3-9C71-D49E8FF3378C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2d549d2d6a0c901821f17ea02f2861c722c4179","datavalue":{"value":"1294.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396673$6978793B-5233-4E20-A31E-82A7C792309A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$D5FA8068-CD98-4986-9CFB-DCF59A235E36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396673$AD761DAE-973B-4296-BFEE-C939524811D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89ab35472e9e184c2a7b33531eae9c253fe571c2","datavalue":{"value":"https://arxiv.org/abs/1310.2118","type":"string"},"datatype":"url"},"type":"statement","id":"Q396673$04CEE8D3-9463-4388-A45D-2B5629EAA5F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396673$8E57A96D-61A2-4457-9731-6CE0C72C8553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396673$9DD209FD-607B-4457-BAF7-7794704462F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396673$C4E14F1B-A25F-4F48-880B-EB0A85FC7492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396673$49BF1343-A376-4040-AEED-D475D56AB76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396673$30DC14DA-54A4-4588-BFEA-7B66BB3F5853","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99701ff7d029e8bacff19598778c99d73e4233ab","datavalue":{"value":"6329918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396673$CAA1E45A-9115-433E-AEFC-80C0DDE54E54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q396673$ADAE38C4-C923-4613-BEFB-8931BF6279D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q396673$F59DF000-DCC8-49E3-AC8B-D560FC988395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbe9da12a60d399a4dd10541edbe68143e8fefd2","datavalue":{"value":"disjoint set union","type":"string"},"datatype":"string"},"type":"statement","id":"Q396673$8D96DC88-32B6-486F-AFFB-515723AA8030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b636b3d5576b0b90d9ddb9ca8f3b2f80e438cb99","datavalue":{"value":"dominators","type":"string"},"datatype":"string"},"type":"statement","id":"Q396673$56C19845-6206-4DBF-99D2-1A9F18652DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c068e8165bce2ca9b6c7acc9a1ada25e3b3dd19d","datavalue":{"value":"flow graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q396673$AE199288-28EF-4E95-992B-F9A03A3BC33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cce3d935a4b25b1b85b832d4f30d1ab7dd32167e","datavalue":{"value":"global code optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q396673$6DACF697-C15A-4167-8E02-018C2936E70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fef8dfe5a11d942b5bec6dfc72d9139542ea362","datavalue":{"value":"program certification","type":"string"},"datatype":"string"},"type":"statement","id":"Q396673$5EF98B34-5D86-43FF-AAD5-7144FFC6A850","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":"Q396673$89E05732-F2DB-4F3F-BA9A-4DEE26359919","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8964b9590e174672f3a65dbd6cb4cf5fef1a1e8e","datavalue":{"value":"W2001331197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396673$D63A2838-2B4E-48CF-9BA8-F7EB6A5D3D5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d581edd3f191182af77b92ca239701808f4079","datavalue":{"value":{"entity-type":"item","numeric-id":4089769,"id":"Q4089769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$860163DB-613C-4983-B9C1-BE1D9330F223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93aca586b878651543957ddb10b19f429b3330b0","datavalue":{"value":{"entity-type":"item","numeric-id":2186498,"id":"Q2186498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$4945AF4E-ECB2-4684-9045-68C5782C4238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fbf720d2a86aa5a056be72d64455d8e3e173b8","datavalue":{"value":{"entity-type":"item","numeric-id":4268860,"id":"Q4268860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$544C6952-160A-4F3A-BD49-5618E5F8CFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934fc927b7c40ef25aa608a50b40a9675d3d4eee","datavalue":{"value":{"entity-type":"item","numeric-id":4485190,"id":"Q4485190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$0222FB0F-2342-4B17-8244-7B758FD82E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0a880fecc32d2cae6b5c02d7c982f0f7a4d2ba","datavalue":{"value":{"entity-type":"item","numeric-id":3395044,"id":"Q3395044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$51ABCD32-C017-4B88-BF1E-85868CC70F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad43752b10f4b2fd6aeb3d31a95eee7dab4582e3","datavalue":{"value":{"entity-type":"item","numeric-id":2876555,"id":"Q2876555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$248CDADE-D2BF-4075-91C3-7E24A7F3E0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$33DD177E-C3D1-4943-973C-9FF68B736645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$D07A3DBE-3E2C-4D3E-AE5E-2534384946DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f159877a0d9b3285ea928c84288b0efaba900910","datavalue":{"value":{"entity-type":"item","numeric-id":3587423,"id":"Q3587423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$B26FFC3E-1535-4752-9CCD-E6241DEF31CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41a8848ecf4ecc36055c7b0ccf25efda536f161","datavalue":{"value":{"entity-type":"item","numeric-id":3092212,"id":"Q3092212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$D073FE4D-1427-419D-8A5B-CBB1A985A8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22854b4f6bd055a37f65d6cac78616b0659ca68","datavalue":{"value":{"entity-type":"item","numeric-id":5501349,"id":"Q5501349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$BBA48E94-34B4-4161-BD97-47D9A9FEF8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae074f9342a4e63aa86bc295012ed15545576b47","datavalue":{"value":{"entity-type":"item","numeric-id":2921698,"id":"Q2921698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$1F72E562-E1DF-4052-A1E6-376A4F18FD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68ae2d8d52e623187c52500c29f962f258a15a0","datavalue":{"value":{"entity-type":"item","numeric-id":2843263,"id":"Q2843263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$7FAE48FB-833D-4CFE-8DF0-04CB82D3EC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b5f9ff21a670b1762d6d5322b5897ed58e20a7","datavalue":{"value":{"entity-type":"item","numeric-id":5301382,"id":"Q5301382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$DD699D78-AE90-44EE-B1B6-60D42DBD658E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93484e8ec220b261cb764722c283ac67e15d023","datavalue":{"value":{"entity-type":"item","numeric-id":4060384,"id":"Q4060384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$DF9E79BF-81C1-43CF-B157-F49D14FB79A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bb483658f6eda0545cc28d2d630273602945e8","datavalue":{"value":{"entity-type":"item","numeric-id":443716,"id":"Q443716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$783596A1-7D21-4530-90FC-BE701B2D6111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8074f3bc87dd5a5e80eadac646f8a1478d703585","datavalue":{"value":{"entity-type":"item","numeric-id":3896499,"id":"Q3896499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$86626AE9-6739-49D1-8E52-3F3676AB6EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$A740F8BB-4A60-490B-976F-F2205FBCC945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c5fb9d97c5d446f02006b2be894c2d8a22b05e","datavalue":{"value":{"entity-type":"item","numeric-id":1221484,"id":"Q1221484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$F9DF9DE1-37DC-4AE4-9014-4C4FC0781915","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":"Q396673$9E6343DA-53C8-43FD-A53E-E2294C96BCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bdd53bf43973173f3fedbc957ddd511ab81b45","datavalue":{"value":{"entity-type":"item","numeric-id":1217713,"id":"Q1217713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$5069B69B-9ECC-442A-B2AB-C28A5C9BA5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$B6B56E73-48D0-431A-9C65-B42FA028F856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$8F816B79-2947-43F8-8532-F3155AFCED11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9366c82f8a71633f567b778add8be59a85724d","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$FBBFABDB-A0BF-4CC6-8A48-7E00BE5F61BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d4d139fe19e38dd6275c8aa313c23107903b63","datavalue":{"value":{"entity-type":"item","numeric-id":4916051,"id":"Q4916051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$C5C86433-0D48-44CF-A3A6-1319292BAB71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ef739b4ebd0e6c7978c600244311a679f75b340","datavalue":{"value":"10.1016/J.JDA.2013.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396673$2311339F-6DF4-4A34-9DBE-1D693CF5BBA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154b5c5f8d73d5a5e2b43e52d9d3aa45e03e198b","datavalue":{"value":{"entity-type":"item","numeric-id":2447543,"id":"Q2447543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd52b47dd422cbdde82c62e78a994c4d7940f01","datavalue":{"value":{"amount":"+0.8977942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396673$DEFA1499-01CC-494E-92B2-89C662E3D3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6523486b315be410fa66a979b4dc7f221f24a0","datavalue":{"value":{"entity-type":"item","numeric-id":1045182,"id":"Q1045182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4062a9ad3d60bea23aecb00412ddbf2db8a38cd3","datavalue":{"value":{"amount":"+0.8557761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396673$A95BEFD8-0145-400E-B165-5EED08E8766F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e49e0b295570c3f13b54be0e1d7bccbeb47f8ea9","datavalue":{"value":{"entity-type":"item","numeric-id":602677,"id":"Q602677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6d3c930d31d8c1b1eeb470aff309409f63ea0e","datavalue":{"value":{"amount":"+0.8555197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396673$B901BDC9-8607-4AFF-B5C1-39E5C82AEAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616e0535d8ed5925e31c53312b86f0b8fcf7db9e","datavalue":{"value":{"entity-type":"item","numeric-id":3615799,"id":"Q3615799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46f2fd0a3bafd9401c189adcfe62c161210d54a","datavalue":{"value":{"amount":"+0.85502136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396673$9548C5C8-69C6-44CA-9D53-5FC09043657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56a1118c60523953f9a8a2b22e0d9d451e8ab1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5501349,"id":"Q5501349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b667d3f36d8c7c58a9134284d749be6fdfd614c","datavalue":{"value":{"amount":"+0.8503323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396673$ED7092EA-6426-4B22-A34B-46A99C5B51D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c9538684be80034ca4e1721f20320ef05570e8","datavalue":{"value":{"entity-type":"item","numeric-id":4028537,"id":"Q4028537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f89687aa699df3f173333996acef69b82bdf6596","datavalue":{"value":{"amount":"+0.847271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396673$A7D6FDAC-E3B0-4D3B-9037-E1DEB4DDA1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ae87f750371dee5e2ae9ea17df267d957d4ec84","datavalue":{"value":{"entity-type":"item","numeric-id":5464626,"id":"Q5464626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef1b83cc153626ff154d16091c799072e83bb66","datavalue":{"value":{"amount":"+0.84607047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396673$9F549DBC-95A3-4E50-B60E-35EF40EEE6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b3a006fc137af4c65bf025e530c2dedb9e23bc","datavalue":{"value":{"entity-type":"item","numeric-id":5301382,"id":"Q5301382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef1b83cc153626ff154d16091c799072e83bb66","datavalue":{"value":{"amount":"+0.84607047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396673$18B82BF2-BFCC-45E5-B82C-2C0E4EA84623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c06f1d0e2f925a281eebeb67f6bf85d370aa97d","datavalue":{"value":{"entity-type":"item","numeric-id":4871068,"id":"Q4871068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5025ef640e1e4373d9f66b2faeb7bfedac2a7b38","datavalue":{"value":{"amount":"+0.84300876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396673$6001E180-334F-49E3-9197-E17885037A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4320b9b75a6a8e7ec91e378053f60ba32d3cf8d9","datavalue":{"value":{"entity-type":"item","numeric-id":4595255,"id":"Q4595255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9de62b50da3ef6c0ae5982181dc9d0ad03a1bda","datavalue":{"value":{"amount":"+0.83919305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396673$323EB5CB-6B72-4C3D-8787-596C8E5AFBB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce9e1539d6d2cf8efd5a784490d4265b687f8e66","datavalue":{"value":{"entity-type":"item","numeric-id":293403,"id":"Q293403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$8C3E0FE0-0BC7-444E-BC12-58BD4018B186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25dcd593a62636e4618915f0a32642f15ef03a5d","datavalue":{"value":{"entity-type":"item","numeric-id":270019,"id":"Q270019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$6E5610A9-9FD8-4ECD-A246-BEA8B9DD621A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c0024e1883e548653440ec0d060f8035459184d","datavalue":{"value":{"entity-type":"item","numeric-id":2080779,"id":"Q2080779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396673$C4F47A19-99CF-413B-9704-42DCB2EE0DA9","rank":"normal"},{"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":"Q396673$3978D6F3-5AF8-4B5F-AB12-73CB45F17639","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding dominators via disjoint set union","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_dominators_via_disjoint_set_union"}}}}}