{"entities":{"Q2945625":{"pageid":2956345,"ns":120,"title":"Item:Q2945625","lastrevid":52344251,"modified":"2026-01-22T09:47:14Z","type":"item","id":"Q2945625","labels":{"en":{"language":"en","value":"Validating dominator trees for a fast, verified dominance test"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6481857"}},"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":"Q2945625$91F3A138-08E1-4152-9B4A-A153B0F5C302","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"444714baf98fe39817b078ad44610dd218ef4c71","datavalue":{"value":{"text":"Validating Dominator Trees for a Fast, Verified Dominance Test","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2945625$9192DB47-B10B-4DCB-B4C0-A3B1DDC20BA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c33f8d081d75b0f4e35ae46df1ebf9bc76f202ae","datavalue":{"value":"1466.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945625$8DB18CBC-B10F-41EA-8252-A3F257AAEFDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6df9a9c5a3eadcf12b7e6063e0ee1e030e8e4985","datavalue":{"value":"10.1007/978-3-319-22102-1_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945625$B4946582-C3FA-4A1B-87AB-0AA6FC85B3FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f71649d5cd536e6a70ddc24feda92d797a4529b","datavalue":{"value":{"entity-type":"item","numeric-id":287366,"id":"Q287366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945625$B97D19B7-B141-4079-8994-3429DB859992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e36d0d335816627975ca4d40b2fc27c32e52a7a3","datavalue":{"value":{"entity-type":"item","numeric-id":1687772,"id":"Q1687772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945625$D5725738-C9CA-4353-A1FD-D384B3030706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"322d1bbf43d96eabe74baa00ad17d618005c3800","datavalue":{"value":{"entity-type":"item","numeric-id":287368,"id":"Q287368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945625$E2A18BD5-B911-4C92-B396-5AB5367D599F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d43c6ce6e92d67a2cb7e4a7df2a7d5eeec36e724","datavalue":{"value":{"entity-type":"item","numeric-id":2829237,"id":"Q2829237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945625$6FEA87E8-C3DD-4FCA-8864-8CBB4EE7EA44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ece460bc202bb4ec344b5d620998e472753b138b","datavalue":{"value":{"time":"+2015-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2945625$DE4360DB-AD65-4A72-9727-D08105E67440","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acbeafe3add7f49d194cda9cea9a46e53e8ff80f","datavalue":{"value":"https://hal.inria.fr/hal-01193281/file/main.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2945625$A003F314-5F61-49B1-8578-70C7CE1798CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945625$37B9FD72-A7BB-4734-845A-154F310850DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a360651f48fb3ab31a1af8c50bb3f3739a50e7d8","datavalue":{"value":"68V15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945625$87B5C5E1-B591-458E-9C2E-5DB8808E78BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58b3a5d0bc4bfd215423308dfe52b6887acdeedd","datavalue":{"value":"68V20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945625$587CF813-6A91-4F18-A696-055CF68A2A9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"782ae69d6b37ff1d5664f10325233790dcb8f23b","datavalue":{"value":"6481857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945625$099FFE61-64BA-4694-9BEF-626E6AFD9030","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ab6ee58efeeaa685ac2b8ecf828badcfb673e8c7","datavalue":{"value":{"entity-type":"item","numeric-id":12929,"id":"Q12929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945625$DFA397E4-7AE5-48F9-92D7-1D1AC1538C0A","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":"Q2945625$67003BE6-1D26-42D9-A358-DE212383F61D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a16b478f160a1b7bf4777d9eeae0b1fbef129b7","datavalue":{"value":"W1614049895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945625$F3DCF31F-1498-450F-8317-DA8A1780E5F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17175b224c7515c72d73abe77c54bb3cf1b4320a","datavalue":{"value":{"entity-type":"item","numeric-id":4916051,"id":"Q4916051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243144615888f4b216bfb45839c244c07728f5c0","datavalue":{"value":{"amount":"+0.8033532500267029","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":"Q2945625$2B23EF7E-1D9A-4A73-810D-8A8A25774CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad655c9bb7739d169e1ae1d713798011d510a163","datavalue":{"value":{"entity-type":"item","numeric-id":4962208,"id":"Q4962208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817e9198f097d9c062be101125ebb2787b78cc8d","datavalue":{"value":{"amount":"+0.7667000889778137","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":"Q2945625$37AE10EE-5BF0-45C9-A838-6AE1A4CACD53","rank":"normal"},{"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":"3c7f3f934afc90cf61e299f22b439298c7af9738","datavalue":{"value":{"amount":"+0.7210394740104675","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":"Q2945625$48EE8830-E82A-41F7-AE4D-25EB86C23527","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":"a2da676fc2e7afb70eca1b77adfed60005614b7e","datavalue":{"value":{"amount":"+0.7098235487937927","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":"Q2945625$20492569-CB61-4456-AF0C-221F1421AAAB","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":"cde49d55fa2ae8f838c9d113b37453f1ce6f2b09","datavalue":{"value":{"amount":"+0.7027251720428467","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":"Q2945625$1B888ACC-D2C5-4E0C-BFA2-210BBA7515C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2945625","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2945625"}}}}}