{"entities":{"Q3395044":{"pageid":3405747,"ns":120,"title":"Item:Q3395044","lastrevid":50749451,"modified":"2026-01-15T00:55:16Z","type":"item","id":"Q3395044","labels":{"en":{"language":"en","value":"Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597441"}},"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":"Q3395044$206FEE46-F6AA-40A4-9180-4A3A8D4C7CC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25d2779fa176d8d47be610bb8a9aa8a9a5db9e47","datavalue":{"value":{"text":"Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3395044$8C6E0C1E-1572-4851-81BA-B4ADA6435FA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f397f3ae214896c3247305fb08dabf298f5c876a","datavalue":{"value":"1181.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395044$0C5387B6-AD86-4046-9A5A-0F17D7AEF9B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99b68eb8b4030faaf9b76dd076da9b268cc2dbaa","datavalue":{"value":"10.1137/070693217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395044$813273E4-21AF-4DC3-B75B-EEF2738F7D15","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":"Q3395044$81A70B89-C47E-4BE8-BA2D-552D774DDA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395044$3B73B46A-5AD3-4C36-8999-5294C18D989D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5046ffbee7c5819a5470b37472ded03d1ceba71e","datavalue":{"value":{"entity-type":"item","numeric-id":676632,"id":"Q676632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395044$4D0CECAA-077F-4BB1-81E5-E97E563A7C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77aef9214d6ec0e1155cf3514b9fbfc3897c62ec","datavalue":{"value":{"entity-type":"item","numeric-id":1313716,"id":"Q1313716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395044$CCACCCB7-0516-48F9-9011-E677A77AF125","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":"Q3395044$BE7EFD4D-DABD-4207-B7EA-70839C50756A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bff508e7a535256da6776295a5a965111663706","datavalue":{"value":{"entity-type":"item","numeric-id":672392,"id":"Q672392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395044$575348E3-6ACF-40E7-ADD5-5FC48EFAE70C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395044$1A3D2A79-BFE2-4A76-AA9E-6B14A66532D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e37402ce5463f5ebaa93189340d9af4a5c60d29","datavalue":{"value":{"time":"+2009-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3395044$5138B2A5-A239-45AA-B9B1-234D88A458E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395044$D480620E-0465-407B-A35F-F94218EE4A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395044$E524AD93-198F-40A4-8AB4-4CAF2094D446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395044$0BBD66C9-0D0C-46E2-8043-6CB49A14B706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395044$B421B8E7-1B39-4F4C-9597-42C77EB26BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395044$C74066CC-755E-4C80-8DCC-792BC8CF00D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395044$5BE84D95-7645-4D94-9EA8-434ADC71A272","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4021a5cddbb8017140dc6e6d922aa4c9032ed7a5","datavalue":{"value":"5597441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395044$E2FCAB86-C693-4D6F-8FA9-CC756B156AA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44c493245ad37a75ea9297eadf5957699ec8ec4a","datavalue":{"value":"finding dominators","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395044$174C0871-A0A1-4F5D-9FE8-2D109C6FC00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da914c520d969ff2ea57094b790cdb0a57473f1c","datavalue":{"value":"flowgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395044$8A6747AB-76C4-4FD5-9C8F-521567E2975B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae4120ba8cd0cbb11e0e25290fafdceadfa5b20d","datavalue":{"value":"pointer machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395044$CE77D2C9-A114-4484-B802-4F6F5EC1142E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35c2de8df8bea7d6ad3c7280dbbbde5b95b595d6","datavalue":{"value":"random-access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395044$2760AA2E-4E40-407F-B217-D82BA98AE5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c61ecdc1b7e7725ef883a9ed5a5eb9a67ef9dcc","datavalue":{"value":"set union","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395044$403B8020-C9B9-4092-8032-FA0F7CDD0AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6327859a1f7ce6860c6fdd86517933ac67821a","datavalue":{"value":"path compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395044$674FC5D4-6749-4030-836B-3F806DF680B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46d50536223fde4ff36b56165fe959985fd7dbc","datavalue":{"value":"nearest common ancestors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395044$2EBEFE97-65A4-4A6A-AB7E-777484E08E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395044$34BA1707-0B81-497E-8C2C-C2F310A9A8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f9664a92e1dda2e675ee3135774b494cc63b1f","datavalue":{"value":"interval analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395044$346B44AE-3D98-4B68-A3D5-610EB5CFF0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6ce2095c1b83c3f50e91ca81caf9599c6bc52f","datavalue":{"value":"component tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395044$ABB345E0-51C2-4F90-B898-5E61728AD05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395044$D9DCD479-9BD4-466A-B92E-189E02211DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395044$024A2C87-7748-4491-AF62-001D8515AA0C","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":"Q3395044$061F7081-5A18-45ED-AE49-FD10142CED12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc32c3d71f5c1869ccdfdad23615e87b0aa827e4","datavalue":{"value":"https://doi.org/10.1137/070693217","type":"string"},"datatype":"url"},"type":"statement","id":"Q3395044$381138C9-5147-4628-B219-B990239A5FAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"909d22958c7b4791105e862bf3f02de1421b74fd","datavalue":{"value":"W2014665344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395044$9760F12C-CC5F-4F11-8D4C-321FAAB90CD6","rank":"normal"}],"P1643":[{"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":"73a9e34c1d1a04fde3d5eedc76e28e771c62cc71","datavalue":{"value":{"amount":"+0.9162770509719848","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":"Q3395044$D0345037-A0C3-4FA1-BC6E-B81A3B5B0585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7913aa69b75b924bcfd0d85018c7b5679da00f8d","datavalue":{"value":{"entity-type":"item","numeric-id":4542546,"id":"Q4542546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56285b8a5e8514cb459e9a05c1c9a1b24cd20025","datavalue":{"value":{"amount":"+0.855194091796875","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":"Q3395044$F5A979C6-B08B-40FE-9055-5860484B6F6E","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":"69e1e97eaa8877372fd9b7c381f47731235ef105","datavalue":{"value":{"amount":"+0.8551532030105591","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":"Q3395044$A174FEFC-7A83-4FB3-905F-491A24A3B02B","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":"4dd52babb9d5c0e9175701cd65a3d53d99867bb2","datavalue":{"value":{"amount":"+0.8485862016677856","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":"Q3395044$A5BB60A9-E09B-425E-B32D-7F2744C8DE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b3a006fc137af4c65bf025e530c2dedb9e23bc","datavalue":{"value":{"entity-type":"item","numeric-id":5301382,"id":"Q5301382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d65eab8cefe62265a67fc319fa844275089a6a8","datavalue":{"value":{"amount":"+0.8454243540763855","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":"Q3395044$15AE7FCD-DB70-41E5-8A1E-5690FF57DA8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3395044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3395044"}}}}}