{"entities":{"Q1122361":{"pageid":1133110,"ns":120,"title":"Item:Q1122361","lastrevid":49288798,"modified":"2026-01-06T22:06:22Z","type":"item","id":"Q1122361","labels":{"en":{"language":"en","value":"On the degree of dominator trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106283"}},"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":"Q1122361$3B1B4A4E-A523-45C0-ADA1-97699A03BC09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bba283c91ca50da6a7d39beb4cbfc9ad15c8bf9","datavalue":{"value":{"text":"On the degree of dominator trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122361$200814D0-5CE7-4ECC-A03E-76D6A46A7B7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63d4f89b57ebd391d5170382909c15bacb48a14f","datavalue":{"value":"0675.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122361$172C0230-9235-42CE-86BA-10CEB0C3C214","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c25ee86dc7749660259ba873ef38ade2188636e8","datavalue":{"value":"10.1016/0020-0190(88)90060-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122361$4D01CCB8-A413-4287-B846-882309DA152F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2d1b1de458b5286a1fb74f71cf3fc8f09d83854","datavalue":{"value":{"entity-type":"item","numeric-id":386048,"id":"Q386048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122361$3B425F60-A385-40FC-822F-549B178BC1B2","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":"Q1122361$6E4858E8-2544-4BE7-95BA-CBE4BE5610FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1122361$4261BE7B-3616-4A55-8FAC-0AB896D0E802","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d055384d71621e53429f77fa59b2f0e984768d0","datavalue":{"value":"Considering the dominator trees of the flowgraphs of programs it is shown that the degrees of the dominator trees are unbounded even if the outdegree (as well as the indegree) of the flowgraph is restricted to be 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122361$B6DFDB91-B351-44CF-97B1-52DE17C87BF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122361$EF1101A7-A061-4B7A-8BE5-9D5AC114E431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122361$7C83D7F1-AAF8-4EB5-8320-F9415888B5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122361$158111D1-CABC-4AE6-8912-9CB016346B82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ca58f117c62fa70eb20fe8e772fafd7c96739de","datavalue":{"value":"4106283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122361$9AD8223F-4F34-40EA-8FEE-A83E607F61D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7963bba158ad3bd1eede9de3e9830439e07f85e7","datavalue":{"value":"dominator trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122361$E26006C6-2079-43BC-A3B2-401A537427AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"defca25851e2faa3b59a48bb3156675bcad09402","datavalue":{"value":"flowgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122361$1663B6EB-F879-4F7C-9691-F612D2A743BD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbf074879019e41055b4d461d7d073f58abbd088","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122361$A7799EE3-8842-4CC1-85B5-055CD794C42E","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":"Q1122361$025BFC35-2043-40C2-BB7C-A871F3D590E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4650594297f3fd644f3468de26fb620b6a1afe9","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90060-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122361$3A01148A-0753-4D77-9456-A51E72F46C15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"359f54d856240ba33bd8dbf074c62ebc222b9b2a","datavalue":{"value":"W2061331093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122361$C9294B74-D4BF-4284-A0A5-6F723D1370EC","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":"f342cf3487cc057e79687a9c2abdeb168e3306c7","datavalue":{"value":{"amount":"+0.7710857391357422","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":"Q1122361$2186C00E-870B-4008-9FA5-3605DA5D8206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ed551ac1fb840021f8dabc1552bfdd2e63f9cc6","datavalue":{"value":{"entity-type":"item","numeric-id":5030185,"id":"Q5030185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39148fe2d7c8cd4369dc5e3fda6e04f3a6550d9b","datavalue":{"value":{"amount":"+0.7684906125068665","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":"Q1122361$2399A0B0-8FB4-470C-8CC3-0B6CFDBC93A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7b5af5593e29f832c956e4c44346fb90cf4e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1578407,"id":"Q1578407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4429e871fba7bbcb44de69a3ac650d5149115ec","datavalue":{"value":{"amount":"+0.7629600167274475","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":"Q1122361$4118ED5B-9452-4AB8-8F3B-854F4768F8D4","rank":"normal"},{"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":"64063460d6249949bf668edcbd73cf6e18805568","datavalue":{"value":{"amount":"+0.7616223692893982","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":"Q1122361$423B34D4-D01D-4CD0-96CE-5E83E1614192","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":"df4b18454bdb4b5f62f81ca636f960f0f21c9c65","datavalue":{"value":{"amount":"+0.7601346969604492","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":"Q1122361$788870BF-45DE-418F-B7F7-B0FEE4BD03ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1122361","badges":[]}}}}}