{"entities":{"Q3896499":{"pageid":5926404,"ns":120,"title":"Item:Q3896499","lastrevid":54877451,"modified":"2026-01-29T23:23:28Z","type":"item","id":"Q3896499","labels":{"en":{"language":"en","value":"A fast algorithm for finding dominators in a flowgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3703983"}},"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":"Q3896499$D261FDF7-73EB-4678-A05E-A1D0D24E6661","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59be22e6c8776301756ec4b0e6c7d640e1a3c2f0","datavalue":{"value":{"text":"A fast algorithm for finding dominators in a flowgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3896499$AFB5BC71-3C1B-4E8F-8F83-E5F991139902","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d156f644f9ef74d2442899ffb5e33cd63b71b080","datavalue":{"value":"0449.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896499$FBA6825D-AF83-4C69-BED6-F585B9E0F43A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5c535466762f5fb96ef4b7f426db8e186f92531","datavalue":{"value":"10.1145/357062.357071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896499$65707E09-1B5F-4286-92FC-033892098354","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b504e646c00e8254b857310f31b21b01622c7dfa","datavalue":{"value":{"entity-type":"item","numeric-id":458838,"id":"Q458838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3896499$13ADF1FB-9546-4299-9108-1B01EA60095C","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":"Q3896499$4B80443D-4DE9-464B-B6C0-BF689B8E0DF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bde53cdce44ac12832cdf9553e245848df9d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":3038608,"id":"Q3038608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3896499$E8F184C3-EE41-48DE-9C2D-1589B5A59DD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3896499$BAFF1B6E-7109-4124-9063-19BE2442CC08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896499$E3CE69E4-268C-4A08-B244-B98D39E76B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896499$8137D6DE-9CFA-4A48-ACD0-CF2D02CAD208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896499$62B0ADD6-3316-4A0F-9757-493EB8ACA42B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08f6e12de72793fb969b12bf238356142332b50c","datavalue":{"value":"3703983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896499$C09EF5CB-3366-4CB5-A34C-B66F58AD7F7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b636b3d5576b0b90d9ddb9ca8f3b2f80e438cb99","datavalue":{"value":"dominators","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896499$DC42895D-B4FA-4A2F-A428-D2EEA603C27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"defca25851e2faa3b59a48bb3156675bcad09402","datavalue":{"value":"flowgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896499$08281893-B8F9-48C9-A586-A5C2E8CF62EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896499$882D1B6A-F2FA-46E7-951D-1EEF3A801B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fbe74b6be29770b0dfb0e1361488cc5a3eabb8b","datavalue":{"value":"global flow analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896499$4E5885DD-2A3F-498B-9B67-F5DAF28248F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896499$302CB4FD-8F1D-4BD2-96BD-C4C7D3DFE01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6327859a1f7ce6860c6fdd86517933ac67821a","datavalue":{"value":"path compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896499$F96B3D54-5559-42B0-AAFE-4FEC09DB347F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"344471069704449ae79a20f0645705db3d87227c","datavalue":{"value":"Q55934256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896499$12A11236-59FE-4A00-BFB4-A85B6D78839E","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":"Q3896499$41BB9350-3BC0-4AB1-B49E-EB359F72F4BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b6f06f0f34892682717e2c5e94ea225f796b81f","datavalue":{"value":"https://doi.org/10.1145/357062.357071","type":"string"},"datatype":"url"},"type":"statement","id":"Q3896499$D41010A1-8C26-4E6E-9D4B-4CD31375702F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31c438c4d145dd01310b1fecffcaad5d32fd0195","datavalue":{"value":"W2111379929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896499$81B76178-9BB2-47ED-9C3A-2EDE1F5AA64F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3896499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3896499"}}}}}