{"entities":{"Q2876555":{"pageid":2887275,"ns":120,"title":"Item:Q2876555","lastrevid":83882969,"modified":"2026-05-07T13:23:14Z","type":"item","id":"Q2876555","labels":{"en":{"language":"en","value":"Disjoint set forest digraph representation for an efficient dominator tree construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6331863"}},"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":"Q2876555$BC41EA18-5F3E-4DE1-A9E5-BF9852DB05E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff9598d3a6d853a4a421a08d4dc2e2016a2be442","datavalue":{"value":{"text":"Disjoint Set Forest Digraph Representation for an Efficient Dominator Tree Construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2876555$6A811829-9F17-4195-B4F1-8E2E57BC588F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d256c45561258be7aba231c90b15cf4de6d90e39","datavalue":{"value":"1293.05366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876555$9367966C-2BE9-4694-8900-391A515C6922","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b235ebb68f972c228f3b4def94a4b235e9cfbc64","datavalue":{"value":"10.1007/978-3-642-35926-2_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876555$83E69F6A-6C10-4E53-8A2D-E2EAE39231BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2876555$B0A219A5-952D-4F1A-BE2F-EBC90144B748","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b6360c4a63b3fdf6b8c1304b7f7a4d9f52cc124","datavalue":{"value":{"time":"+2014-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2876555$B4CA7151-82E2-4D15-9E9F-E546E5AC521A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876555$B0903BC2-3A34-4476-8B31-EF3DE69A7461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876555$76B6351C-D0CE-4415-8764-F5EDA8042DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876555$EE2649FF-CB31-446D-83EE-315BB64AE6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876555$0980A474-68F1-4EA9-9FC1-FA3600B87682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876555$4D04F1F8-B799-48D3-B6FA-4383279F432F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0787cf408277b639fc5afed4ce4e49f38c5e513","datavalue":{"value":"6331863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876555$691D99F4-CA9C-49CF-8270-517C2BEFBC72","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":"Q2876555$C8128D42-734A-4FAA-A0FD-4D16FEF3308D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e17f9be5897c6ed63262fbf610e611baf6a63c24","datavalue":{"value":"https://doi.org/10.1007/978-3-642-35926-2_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2876555$590A6591-AB44-40D7-AED5-0EF34F09FC19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a03f12c7ebfa51d286c3317abfb3e91290af0a5","datavalue":{"value":"W136426073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876555$C5311EAB-B639-4EFD-A79A-2B91825082EC","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":"Q2876555$3A02FDA2-CA03-4041-9C85-3E6A0D26B42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bba71efc6b683d7dd03db9259db0a33a71385499","datavalue":{"value":{"entity-type":"item","numeric-id":6142548,"id":"Q6142548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2876555$011AED6D-B45C-47CE-96CC-E499482D5852","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf2a574d66d9c271c792c9c51e9b2ad6ce86a14","datavalue":{"value":{"entity-type":"item","numeric-id":396673,"id":"Q396673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ef857962136b6c8ca8d272c2ff5d4207e0d3dc","datavalue":{"value":{"amount":"+0.8394229412078857","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":"Q2876555$1EAC8271-31A7-44D3-86BA-FADFD13C356B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10a81e80adf3324ec1fa49b435cc0a9456fea3f","datavalue":{"value":{"entity-type":"item","numeric-id":2921698,"id":"Q2921698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958fe41cc91e031e3b0330ea0e5a0c377b46e9cf","datavalue":{"value":{"amount":"+0.7648398280143738","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":"Q2876555$3657AB67-99B0-4E9D-BFA4-CB5C2F627230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c04bf5c07c8e6e36c319b07a990c5e4c7a840a9","datavalue":{"value":{"entity-type":"item","numeric-id":3395044,"id":"Q3395044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f884690a534b50d6ea6ff073ede4d145f51700","datavalue":{"value":{"amount":"+0.755876898765564","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":"Q2876555$0E5C9B8E-B325-444F-8E38-D3DD0F877D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0108c27256b07d95c7d981e964e439f16a408923","datavalue":{"value":{"entity-type":"item","numeric-id":2921448,"id":"Q2921448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f64987cffd433e7c2db82a8588f4183e6a7233","datavalue":{"value":{"amount":"+0.7389426827430725","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":"Q2876555$AF17DA3A-C08D-4AEA-A7F2-22996D9673C0","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":"2f3d491acf2b41bd6086e1899711026cd81dba5f","datavalue":{"value":{"amount":"+0.7379648685455322","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":"Q2876555$6D113CC6-468A-4A90-8087-5E7F1E49EA0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint set forest digraph representation for an efficient dominator tree construction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disjoint_set_forest_digraph_representation_for_an_efficient_dominator_tree_construction"}}}}}