{"entities":{"Q4962208":{"pageid":6991789,"ns":120,"title":"Item:Q4962208","lastrevid":98228723,"modified":"2026-06-05T16:59:29Z","type":"item","id":"Q4962208","labels":{"en":{"language":"en","value":"Dominator tree certification and divergent spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968337"}},"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":"Q4962208$E2CA10A5-1F85-42D9-921D-2C8F32883F4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50ffd166bf5d4f8ed8d51e2ecd4a1fdd893f643c","datavalue":{"value":{"text":"Dominator Tree Certification and Divergent Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962208$1BFCFAF1-5220-4032-A5CC-CC0B10BCA19F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c5210ce8a2766f8572cfa9282295bbbfb94012c","datavalue":{"value":"1398.68396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962208$3D1D93E9-8E0A-4FAF-9C52-1CE325151E7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dafca645c4350f6a659a846ec72b25712c9442fc","datavalue":{"value":"10.1145/2764913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962208$9A212B1D-AB3F-4B77-9BB3-C2A4C692247F","rank":"normal"}],"P16":[{"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":"Q4962208$C62E76CE-3F2D-4443-AA9F-9C13EBCF048F","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":"Q4962208$38CF2C9E-3F50-4330-AA80-33EBF879C57D","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":"Q4962208$F4695914-B73A-45C9-8BAE-11D53F48096A","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":"Q4962208$94738F2C-27B7-43D6-ACB0-C79F4230A9F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3db55eeb493edf0ab28f93df08ea738573c2a062","datavalue":{"value":"https://arxiv.org/abs/1210.8303","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962208$4A49632E-A02C-42AE-B905-4A101CEB9B4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962208$2AF93EAF-95CE-492C-BCB1-A522D23DEDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962208$94A8DACB-5AB6-4453-8444-C045AD6BA353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962208$5292FF99-8A8A-4D84-8F54-955DE1F7360F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c956534eaa1691dea2a43302d4ceab1a1414bb4","datavalue":{"value":"6968337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962208$85840A63-EA48-4DF2-A0AD-B94E6FE627D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962208$4A81FFF6-B138-406B-AAF2-B915D1509602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962208$7D853282-6152-47E7-8C46-71788A9AB7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962208$2E5AE63A-1CC4-46B0-8827-EC071ABFEEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b636b3d5576b0b90d9ddb9ca8f3b2f80e438cb99","datavalue":{"value":"dominators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962208$DD94CBBF-2351-4BDB-B7D0-143AF0B0FB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"731c1d2883ec462d9fca47fa62f3952795e88000","datavalue":{"value":"dynamic list","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962208$FEB7016E-B36F-4BA9-90B3-E4F9463F34D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c068e8165bce2ca9b6c7acc9a1ada25e3b3dd19d","datavalue":{"value":"flow graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962208$BC645620-28E6-4CAB-A124-934B91FAD364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cce3d935a4b25b1b85b832d4f30d1ab7dd32167e","datavalue":{"value":"global code optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962208$45A4C1BA-1564-445D-9869-49564DEDD6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fef8dfe5a11d942b5bec6dfc72d9139542ea362","datavalue":{"value":"program certification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962208$3C3FF978-AB4E-49C6-AFE3-55E111F954DE","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":"Q4962208$91C9BC8B-FCCB-40B4-8464-0E0FFC0A6556","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e369ae49953024210bd41ec8343475d530aab33","datavalue":{"value":"W2242691822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962208$0DB616BC-B62A-4A2F-B78E-151C81672158","rank":"normal"}],"P1643":[{"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":"eb889a54c03d2d9663567e248f44357dce095f68","datavalue":{"value":{"amount":"+0.8302273154258728","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":"Q4962208$BCF9B138-3EF9-4E81-9267-FC6E9DCB8161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca7e4d0312e112754c6915f6233e4efeee3c0ce","datavalue":{"value":{"entity-type":"item","numeric-id":2843263,"id":"Q2843263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ef2360c804b9ceeb8ffc5f19d113f4d75b9b75","datavalue":{"value":{"amount":"+0.7846236228942871","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":"Q4962208$62143058-CA97-4872-B3C2-C5501210799D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f2d3fb89cab81870ce33e6d0a1eb78597edb5d","datavalue":{"value":{"entity-type":"item","numeric-id":2945625,"id":"Q2945625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817e9198f097d9c062be101125ebb2787b78cc8d","datavalue":{"value":{"amount":"+0.7667000889778137","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":"Q4962208$23E8805D-9335-4F94-B996-6A1C0CE3939D","rank":"normal"},{"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":"5106d7a3871ac60bf6c906bff432945ff9e93fb9","datavalue":{"value":{"amount":"+0.7462055087089539","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":"Q4962208$F509B34D-B32E-408E-A441-FA79AB74FE61","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":"0498b4981196db408a80323368d5a9ecd7c27dca","datavalue":{"value":{"amount":"+0.7450203895568848","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":"Q4962208$829E09CC-701B-48CE-B8BD-5E3393F099E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dominator tree certification and divergent spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dominator_tree_certification_and_divergent_spanning_trees"}}}}}