{"entities":{"Q814592":{"pageid":816440,"ns":120,"title":"Item:Q814592","lastrevid":64540755,"modified":"2026-04-11T20:34:44Z","type":"item","id":"Q814592","labels":{"en":{"language":"en","value":"Average-case analysis of best-first search in two representative directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5003954"}},"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":"Q814592$CC7DA0A2-3213-4C91-87E7-3A04C39BC5B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e6b221b7d2dc30f4367b99c03a0cf1da4c8db88","datavalue":{"value":{"text":"Average-case analysis of best-first search in two representative directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q814592$D0C5A76D-7F33-4E83-AEC0-0EC6B76B89E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df7a89988de12b862e5edf919fb6d151920b29fd","datavalue":{"value":"1085.68676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814592$2BC23AE3-1EA7-4049-9F8F-785E0D06C21F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed635f1eaaed5b1189f222ef1f7d9074e18f9bd7","datavalue":{"value":{"entity-type":"item","numeric-id":195291,"id":"Q195291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$CDEA57D4-57DC-44FA-B394-E7EABBB5492E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68f160b70ca13e2dd548e4ea239107b23dcb39d8","datavalue":{"value":{"entity-type":"item","numeric-id":814591,"id":"Q814591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$0636D359-977D-4B3E-BB87-9F8C19588BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c873fd12c891934b89ccda54776913d83d7ce22","datavalue":{"value":{"entity-type":"item","numeric-id":197140,"id":"Q197140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$BDBE21BD-E185-446E-9769-22FAD3071EE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$6C2C02AC-FA69-4CB2-B12E-1E450C0AECCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af1e7ee79bb7db6c59f11bd3513948628cb420f3","datavalue":{"value":{"time":"+2006-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q814592$86B02098-F9B3-4289-B60D-9EF243CE1FA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814592$458FB840-AF0F-4AFE-9B27-D3E84C7DE5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814592$7207DE5B-25C6-4F82-94AF-E53EA3DFBE05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28ef340bcae061e1ee76144fddc8dcda0337b9e9","datavalue":{"value":"5003954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814592$6E84B8E7-EB34-4B2F-A8B0-7DE74DC6A628","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b0a679c411580e92487d3a5aaa87151b7e47c9c","datavalue":{"value":"Graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q814592$ADA743E0-436D-46A6-AFCD-2FCF74EC8EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09559db9d62bdeb85ec48252d0645cc58e03df6e","datavalue":{"value":"Average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q814592$493B805D-D2BB-4077-A730-0BD9792B2115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a57ecd938af9d22a6132547edd12b294b15dbcf","datavalue":{"value":"\\(\\text{A}^*\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q814592$5929981D-74DA-43DF-AEAD-FF9C487AE334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"923f6e499a154b79b1c97b0f68c258ce24a59ec3","datavalue":{"value":"Job sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q814592$25802A17-BDEF-4098-8CB1-7F2A12817860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f536272b364acdd9e9758b2b8b521348f88f277","datavalue":{"value":"Traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q814592$8DE582E1-46BD-4953-A5FB-9695CBDDE408","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":"Q814592$79F380D2-41F4-4828-A655-7856B191F160","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dbfad8536f45f2be2c1234674efba82a45a8b15","datavalue":{"value":"https://doi.org/10.1016/j.artint.2004.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q814592$3FBECA12-B47B-49D4-A3D4-B9687924A241","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5611a6b4444e43ac275273d0b3b84024809200e0","datavalue":{"value":"W2054543844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814592$A5431FA1-124A-46A6-9D24-6EFE7485AF71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af610cb9712f792a50bfe7cf87e5c3fca789b88","datavalue":{"value":{"entity-type":"item","numeric-id":4146776,"id":"Q4146776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$C812B3DF-9011-49BD-803D-36570CA8B732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47fa6214894c3bf2d0d9847f974baa6104efa3c","datavalue":{"value":{"entity-type":"item","numeric-id":3686500,"id":"Q3686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$DD4E0234-A5EE-4085-84E1-B9621C42E406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc97d947389e095356fd181e9398a965b472b30c","datavalue":{"value":{"entity-type":"item","numeric-id":5624982,"id":"Q5624982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$90AE5315-DE79-4A25-8649-A29C21906148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6b90352c3a5c9d5a1d85c2eef91730366c0ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3798506,"id":"Q3798506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$9D0B80C3-944D-41EB-90B4-215BA5E79E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24bf3e1350d201c9e05884145c04aac8e3a63ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4012190,"id":"Q4012190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$91A4AB28-CCCB-47CE-941A-82DB600823FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cbe3c1ae73309e61bd48319f9f2813c34f03b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3474277,"id":"Q3474277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$B8B4761E-71BA-43F6-924C-B10D76EBE600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c96fb590a8a14ff5629ca877091a92ef28bc5c3","datavalue":{"value":{"entity-type":"item","numeric-id":3768428,"id":"Q3768428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$0CF60BE3-9AF3-4011-8BF0-269600A8B68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$0261CE13-0D29-46A6-B7C1-DD2B0AEC01BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$28B8EEB2-BB44-42BB-98C8-BADCAAF2FCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c9250f55330f5cd1601b40853c61ae72bb2319","datavalue":{"value":{"entity-type":"item","numeric-id":1146526,"id":"Q1146526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$ADF579C8-44FC-4677-A9A1-61E0C53D630B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77256865b9aa28e8ae57460bca97e1bcadd378d9","datavalue":{"value":{"entity-type":"item","numeric-id":1274606,"id":"Q1274606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$4FB13C65-ADFA-4224-AB28-DCBDB73DD73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0040490840a38bf250b5045cae1cff91f3a1df8e","datavalue":{"value":{"entity-type":"item","numeric-id":1837534,"id":"Q1837534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$22D50230-C54E-46C8-92A8-697E102D43CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b240b9d994e7c2f1d40ca3e95aa7de34e24583","datavalue":{"value":{"entity-type":"item","numeric-id":3707785,"id":"Q3707785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$66C001C4-D978-4119-88F4-ED184C25C62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5787dce8f75059c23b565bca5e49a7711c65bb0","datavalue":{"value":{"entity-type":"item","numeric-id":5941316,"id":"Q5941316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$384F8C0A-B860-446D-8200-CC0B180A0D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$12435F7A-B083-4CE9-A6CC-715871A6ADB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a69914b25bc65f361c96b4bc6febb4258636f5","datavalue":{"value":{"entity-type":"item","numeric-id":4161085,"id":"Q4161085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$DBC718C7-48E9-4871-A658-12A8C26626FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e628b3e40a6804647aee40294c1bfcc38acadb8","datavalue":{"value":{"entity-type":"item","numeric-id":3972640,"id":"Q3972640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$3726E88E-37E8-45E1-959A-9BFC47DE315F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fc643664a5d984e57bd0ca1e63442374dc602c","datavalue":{"value":{"entity-type":"item","numeric-id":4012185,"id":"Q4012185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$B2811074-17D5-4777-B75C-C0485E4EA56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$17172DFF-403D-42C3-BD74-CE1AAC671B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f55c2a7fc9d45605e2caf1c271f4538d19e2f30","datavalue":{"value":{"entity-type":"item","numeric-id":5958538,"id":"Q5958538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$D980DB0D-85C0-402D-87C4-85A040E99386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c46b2df39f50d2fef0c2e804d03031475b79975","datavalue":{"value":{"entity-type":"item","numeric-id":4147829,"id":"Q4147829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$A77DFF00-2CD5-4D9E-B6EB-8525ED47E39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e6ba9ab2e53cf334dda4c21c7fb13e0c7db0b1","datavalue":{"value":{"entity-type":"item","numeric-id":5917443,"id":"Q5917443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814592$59FD49F5-7DD7-4DBD-A28F-51E349D5A2F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38c38e48fb75812130b2268ea8b98d98f143c7f1","datavalue":{"value":"10.1016/J.ARTINT.2004.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814592$B151E1C3-FC66-46A5-8E29-379B5014A0C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d1039f0897fc7602114c7e48a4f4949668ff2f","datavalue":{"value":{"entity-type":"item","numeric-id":1386353,"id":"Q1386353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0b89837ea795e671f722f08a49e65b07826b59","datavalue":{"value":{"amount":"+0.87883264","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":"Q814592$BEE029AB-ACB5-4064-A79E-549C5498EF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c2f649aaf9199bec17f7561c14f00552a68202","datavalue":{"value":{"entity-type":"item","numeric-id":4515740,"id":"Q4515740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be77e964e7403f598e6bb3a0a2c73481ddff00ac","datavalue":{"value":{"amount":"+0.8780464","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":"Q814592$1EDFAFD8-D584-4F85-9DA5-8AAF2C78C3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a9b5810fbfbe07bfdeed08efa5e27a9e7b716e","datavalue":{"value":{"entity-type":"item","numeric-id":4886061,"id":"Q4886061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d716b184d7368595a275039fe172bc4084491ed","datavalue":{"value":{"amount":"+0.87270415","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":"Q814592$335D7E84-DFC9-4553-B3E1-91DE03DCCCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc88c3af1f5ad69d435391ab0bb1bbcefa8a79b","datavalue":{"value":{"entity-type":"item","numeric-id":4028101,"id":"Q4028101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab0686d269f1ae56eeec75467b3b7ec15bd0b23","datavalue":{"value":{"amount":"+0.86044496","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":"Q814592$D8016BCB-44AC-4263-AF8E-9E3A0C041EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5ef2522a3e367f5b25d57d0b93cca285749bfc","datavalue":{"value":{"entity-type":"item","numeric-id":4262014,"id":"Q4262014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9797db08393f75488fc47af51cfe9c54534d110","datavalue":{"value":{"amount":"+0.8595911","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":"Q814592$462562E7-DE80-46D8-88DF-5072DEC98090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff9087018ee47480d1a1658a2267fc849704661","datavalue":{"value":{"entity-type":"item","numeric-id":3587405,"id":"Q3587405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e004b054297f9ba1be3e8286645f0537dd50f96","datavalue":{"value":{"amount":"+0.8587644","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":"Q814592$F4A81EB4-7149-4F96-BEBC-20545AAE3F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf874ce3ce06ad010e3be9f3cabda785c395e1c","datavalue":{"value":{"entity-type":"item","numeric-id":476452,"id":"Q476452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdc7b82fd7e38942bb45089cc4cd57147256bc2","datavalue":{"value":{"amount":"+0.8531313","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":"Q814592$B4069594-4EC3-40AE-9E87-996C11AB1EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dabc9c78e9ee2d5472859a07e18d8bb23119624","datavalue":{"value":{"entity-type":"item","numeric-id":3990604,"id":"Q3990604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b3f5c798c6122976df8715fcbba754793f4db7","datavalue":{"value":{"amount":"+0.8474403","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":"Q814592$796FF2B3-0386-45DA-91F5-5CB3DE2838BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4002fe95d44605ff07b612ac16c00a7d761aaf","datavalue":{"value":{"entity-type":"item","numeric-id":3813304,"id":"Q3813304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b5962c96636d8596bae2ed9fe174928063b47e","datavalue":{"value":{"amount":"+0.8469033","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":"Q814592$84CC8098-C3BD-4950-AC89-BD565ED15477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7763f3af01203536f85372b7d9957c51605c5fb6","datavalue":{"value":{"entity-type":"item","numeric-id":3124401,"id":"Q3124401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada49ac486459612847e054e588c0f7fdbcee111","datavalue":{"value":{"amount":"+0.8458333","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":"Q814592$72CD91B6-5563-42DC-B824-C4E1BCC05C70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case analysis of best-first search in two representative directed acyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_analysis_of_best-first_search_in_two_representative_directed_acyclic_graphs"}}}}}