{"entities":{"Q5301382":{"pageid":7330956,"ns":120,"title":"Item:Q5301382","lastrevid":56718327,"modified":"2026-03-19T04:32:17Z","type":"item","id":"Q5301382","labels":{"en":{"language":"en","value":"Finding Dominators in Practice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493555"}},"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":"Q5301382$0C286E1A-BB49-463F-B052-6308888852B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d2fe62549b00e9089617cf270cd1581d978a55f","datavalue":{"value":{"text":"Finding Dominators in Practice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301382$1BD801DD-1C20-40DD-9BF8-DDD6B7309A5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e75b134a3e26a014e020e75cd5bc6c0fd112876d","datavalue":{"value":"1161.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301382$840E40DD-895A-4FBF-BFB3-2646031E759C","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":"Q5301382$D1D6B851-D11E-43CA-BD43-E6580225ECC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d284913a13d6c0c9c964d1c400ff09fa4ddbeda4","datavalue":{"value":{"entity-type":"item","numeric-id":519100,"id":"Q519100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301382$A2083ED1-CE60-4ED6-A2B2-34200C4E3805","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":"Q5301382$83B4A95B-813A-4363-BA75-3C31BD561524","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301382$D0776F9D-8629-4CB6-ADE7-F3779E81074B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d14c889cc56278fb5a8f6b5d56d0e24667ed2f","datavalue":{"value":{"time":"+2009-01-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":"Q5301382$A66049E2-F5D7-450B-AEE6-9ABE401B901F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6774e03149f3f0885ae6f29f1091f84ebae35779","datavalue":{"value":"https://eudml.org/doc/55392","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301382$CD755E71-0CEA-46D4-A49D-4336065D70C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9db86ba70d07b577b6e4182d0c053bb7f05ecca2","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2006/GeorgiadisTarjanWerneck2006.10.1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301382$68EA3C9E-84A8-44B6-8124-0FF41C238B89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301382$0D9F5BF0-C5C0-4D2E-BA2F-A16363D5A00A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19075598ba6bc6e0357ff2ec782fc3f61d881ded","datavalue":{"value":"5493555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301382$CA4C486E-23F9-437D-92C1-B0E7C388EC58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40a1a9232e5743f510c76e5cd5854f3d2eedab00","datavalue":{"value":"dominators in a flowgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301382$5E5CB2BB-5575-40A4-9EA5-30507D873CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6697ac3c2d475ccd36ad15ca9aeae1ad954d5754","datavalue":{"value":"iterative bit-vector algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301382$071A9595-C013-47F6-87E9-E744B84910E2","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":"Q5301382$8008FDF7-267D-44F6-9921-8A690B6105E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cc33a09446e3a4f5c5c1d49380dde17d6ed1198","datavalue":{"value":"W2111117034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301382$99FAF501-FC97-4F5F-9423-52F21810266A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e726a31b253500c6c0a9565b1e93a9f1b0860e7e","datavalue":{"value":"10.7155/JGAA.00119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301382$E97000E3-A2C1-4ABB-AA00-B84AF6303841","rank":"normal"}],"P1643":[{"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":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q5301382$6CA73827-A829-4835-9DC7-AE354AD7E291","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":"4ef41f3f104e6ac3367631d08a834d6283e2460c","datavalue":{"value":{"amount":"+0.90563273","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":"Q5301382$B1DB24CC-EC40-4AD3-B25C-E225C53F2CB5","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":"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":"Q5301382$4C9109B9-8CB6-4005-9959-7D4F7152AEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c2593c5f7b5c2fe1883d650dd04a5ab5e3aaf5","datavalue":{"value":{"entity-type":"item","numeric-id":5177993,"id":"Q5177993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90141ed2fbc2140b9abe19b5414ee4da57f40eaa","datavalue":{"value":{"amount":"+0.8283879","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":"Q5301382$509BB99B-F349-41FC-8600-37481AEC4D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c9673cb4d8d7ba99969fb6d2e748968e70a265f","datavalue":{"value":{"entity-type":"item","numeric-id":2912868,"id":"Q2912868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9fe8e62be6486227cf2641fc11cd9cbba21bad8","datavalue":{"value":{"amount":"+0.8281197","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":"Q5301382$FA90E083-0F45-4936-9F7E-C14680CE37CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbbe3196eae257b56684b1f9e92aeed818d50c2","datavalue":{"value":{"entity-type":"item","numeric-id":4268860,"id":"Q4268860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe9de2f600deb80fd872306f84cf81ec2838712","datavalue":{"value":{"amount":"+0.8242041","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":"Q5301382$AAD1C67F-43C8-4140-9889-04C2BC962235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892d7d8c74660a1d0321c678f635be5b9b8d3ea9","datavalue":{"value":{"entity-type":"item","numeric-id":1108035,"id":"Q1108035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd29e67e72572efd9bb1e81276ffcf8896d30b2","datavalue":{"value":{"amount":"+0.8173626","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":"Q5301382$62EF3E00-62AD-43D9-8F19-2957C746B53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d58d3ae0eda6fd2d1b486d1863653fd87c1281","datavalue":{"value":{"entity-type":"item","numeric-id":674182,"id":"Q674182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a8d72c96c1ec5e07e476734dce6933142a026d","datavalue":{"value":{"amount":"+0.804016","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":"Q5301382$63C12EE7-2AD0-452E-A670-A5A1E6787D91","rank":"normal"},{"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":"6bdeb5ca846c133e84669982c21648c26e070849","datavalue":{"value":{"amount":"+0.7973546","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":"Q5301382$6B608796-1385-4DF9-A542-16C8AACF92BE","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":"adeae9269f8f390325d9dd1f16a86337ab59a45d","datavalue":{"value":{"amount":"+0.79266596","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":"Q5301382$09D175D5-6235-4BBA-BF68-CFEEBACBE73B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301382$1F9833AD-4DE9-4194-B9E3-BA2A51397DD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301382"}}}}}