{"entities":{"Q1847358":{"pageid":1858100,"ns":120,"title":"Item:Q1847358","lastrevid":43370053,"modified":"2025-07-25T04:45:22Z","type":"item","id":"Q1847358","labels":{"en":{"language":"en","value":"An \\(O(| V|^*| E|)\\) algorithm for finding immediate multiple-vertex dominators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1835234"}},"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":"Q1847358$45A3DD6D-2C1D-4D9E-81A1-DCD47FC518E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e9e013d32db71c97b36b34b497acd548ae99687","datavalue":{"value":{"text":"An \\(O(| V|^*| E|)\\) algorithm for finding immediate multiple-vertex dominators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1847358$7661DAA4-8061-406E-AC73-B7000359E93A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88707ecd4674c14ea2ee8b30916f490435dd2c6e","datavalue":{"value":"1046.68976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847358$B14E821E-6252-4F55-91F0-60D76FD4D2E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"946b9a2143e27829129b4674c09eed0d36d139ac","datavalue":{"value":"10.1016/0020-0190(96)00085-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847358$F5F23AE1-FB60-4EF2-9E7A-12376F067DF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cef658cc05a008385c0a32c49a7396a8ed28e6a3","datavalue":{"value":{"entity-type":"item","numeric-id":290263,"id":"Q290263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847358$E7BB96FF-BBAD-40D2-AADD-4AF523F0EFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46b4cb0f7639b67cc1caeb8abbb76ce82161968e","datavalue":{"value":{"entity-type":"item","numeric-id":851893,"id":"Q851893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847358$D0897DB3-82D9-49F2-8177-447BE57072E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5dcca3bb0c8e8aa0862feb7bc447eb0aac4f8a7","datavalue":{"value":{"entity-type":"item","numeric-id":1388517,"id":"Q1388517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847358$6C6EFE83-A704-465E-ABE6-C4F44A83A9A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847358$C77EB43E-D803-4AAC-A999-E4E7A8AB058B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8296cd667bfc66a2ed234dfa9a0d8644d49347aa","datavalue":{"value":{"time":"+2003-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1847358$D080F9D1-58DB-4194-B9D0-E102F271BBB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847358$8615F18A-D0D9-4C70-A620-B9D171A2B225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847358$1D0EF794-532D-44EB-99FD-8A9119F03451","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c74af1e2e1a265370e6dcd0017c0ab12f08cae20","datavalue":{"value":"1835234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847358$B198F703-BFC8-4872-9801-67A5BAD2F8C1","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":"Q1847358$968B4175-F618-48B3-90E6-866C38A9F4F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e34b37f5f4709d89bcd4a0ecd0f677a37df1a57","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00085-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1847358$DA48B9E0-50BF-4AF5-9406-B8C9D7899933","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"993716b33c371e2865156e3649e8600724440eb1","datavalue":{"value":"W2018368463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847358$29AB0610-E252-4E66-B0C8-C6B912B8C0FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"616a26ad8a6e48692e3299199b5f53e9bf984a14","datavalue":{"value":{"entity-type":"item","numeric-id":674182,"id":"Q674182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847358$C2C30D15-43C6-44BC-B473-9DDF5E648740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e8247f7247e2684acec63a9be27fa944d32094","datavalue":{"value":{"entity-type":"item","numeric-id":4095866,"id":"Q4095866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847358$F7EB06B0-D769-423C-90FC-0EC3EB9B1B73","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":"Q1847358$72B2FAAF-9C50-4DE6-A941-B1BCCD694067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad66e712de02ff1b7a4cfdc9520b6373ff759106","datavalue":{"value":{"entity-type":"item","numeric-id":4050114,"id":"Q4050114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847358$4DBBFDE3-6916-4866-8430-43260EC4126B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b62daba8f810c34c7a9aa5500c79dca5b74396","datavalue":{"value":{"entity-type":"item","numeric-id":1608446,"id":"Q1608446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1b381c1841bd99e456e80798c0bb9cbb87a900","datavalue":{"value":{"amount":"+0.8760367","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":"Q1847358$902678F4-868E-4193-993D-023A01DAA486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26661460b9a92179a739909608e9ffec9ac42d9d","datavalue":{"value":{"entity-type":"item","numeric-id":5236167,"id":"Q5236167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2149643c035206d8d6dc21525a710c9f0fd5c2d3","datavalue":{"value":{"amount":"+0.8692508","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":"Q1847358$41429A39-6867-456F-A166-958FBDCE91B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1746644e3463eda2ade6e87265f94cfc6169a734","datavalue":{"value":{"entity-type":"item","numeric-id":2053214,"id":"Q2053214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7767a7ea7570de6841f701de7405f835599db7","datavalue":{"value":{"amount":"+0.860752","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":"Q1847358$6A934904-62C2-4FBC-8DF3-8C7FDC95C0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42cfae38c41e0f4efaeda6292748fb579aa51ab2","datavalue":{"value":{"entity-type":"item","numeric-id":5057738,"id":"Q5057738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78d64ef34aa0038c6f96f223dfaa2735219ecf5","datavalue":{"value":{"amount":"+0.85898304","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":"Q1847358$DD04EB8B-C77E-4AE0-A9A9-7738DCDEDF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fbf4019827aea53fb8d67ecf74471599cea9fc","datavalue":{"value":{"entity-type":"item","numeric-id":2768386,"id":"Q2768386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403e5bf7d845d55d22ea584dbea4690140086126","datavalue":{"value":{"amount":"+0.85548604","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":"Q1847358$158CD34C-06FE-4E4F-94BB-4F767BE7E758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d943613e96bae7dafd8ebf8dfbebef00a17cc00d","datavalue":{"value":{"entity-type":"item","numeric-id":6115759,"id":"Q6115759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d64952bff2edaa38dec08abd069803d9b0eafa","datavalue":{"value":{"amount":"+0.8532064","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":"Q1847358$45F98258-07DE-4470-94F1-3CFE28114A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53030b227dedf2bd7b8cd7879ae3649a60b0e84d","datavalue":{"value":{"entity-type":"item","numeric-id":1941386,"id":"Q1941386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1356bf224a0517b59d65b7a8fd4cff7bb0b2824b","datavalue":{"value":{"amount":"+0.8525517","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":"Q1847358$2E6CBE9C-93AB-4C33-A38D-C9B28F4FD1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079250962a95c3e25d7a6c036d82fa3bff8b1dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1946216,"id":"Q1946216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53bfddf281360517a8f2b66ce5efd970dba40ec5","datavalue":{"value":{"amount":"+0.85218155","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":"Q1847358$FD5A50E0-B4FC-44A6-85D3-C5D01829C620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b49e456d6170f97699a2a2c61d054cacc60f91c","datavalue":{"value":{"entity-type":"item","numeric-id":2906264,"id":"Q2906264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde669efd83daa5419fde81eca28c34406342499","datavalue":{"value":{"amount":"+0.8519882","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":"Q1847358$FFB110D4-E260-43CB-8928-275613DF9112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017e508d4b88c88e2aca5d3b068f1eae4441473c","datavalue":{"value":{"entity-type":"item","numeric-id":5004748,"id":"Q5004748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d94fbcf53ea329b591abc06c9ada7c7243411b","datavalue":{"value":{"amount":"+0.8515826","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":"Q1847358$5724B86C-C60C-404C-A8C7-94B8BFC2E8DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1847358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1847358"}}}}}