{"entities":{"Q5226833":{"pageid":7256402,"ns":120,"title":"Item:Q5226833","lastrevid":58486644,"modified":"2026-04-05T10:35:36Z","type":"item","id":"Q5226833","labels":{"en":{"language":"en","value":"On the end-vertex problem of graph searches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7088240"}},"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":"Q5226833$28C8CD09-8240-416A-8C44-8B1DEBAA59CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d22b15fa8f09baad3f9e07aadd617b8717993c85","datavalue":{"value":"1417.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226833$E19ACCD8-C8BF-4105-A286-331D6AF10F38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eab93b4d150489254a4f86d5566852e30a05f097","datavalue":{"value":{"entity-type":"item","numeric-id":1627145,"id":"Q1627145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226833$30285E1D-4C14-4A16-B425-FC2EE28C4830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"314f6eace676e4822fabab74e9f9cbd4ade48c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2132336,"id":"Q2132336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226833$5D323A19-A105-4EB7-9DB3-CF7917347671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f73ef2c2ad305bcd7206bbd9ae25684c88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":264184,"id":"Q264184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226833$7B2061CA-15F4-439D-A68D-60BEED00EFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7745797824f5ef5663e45ac6c4124cb30a990722","datavalue":{"value":{"entity-type":"item","numeric-id":608286,"id":"Q608286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226833$DEF57294-21B6-4997-8734-E9A5417283EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f516b308360d8735deeef4d8b2ee5a0c22ccd99a","datavalue":{"value":{"entity-type":"item","numeric-id":2110612,"id":"Q2110612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226833$D37C0EB8-C449-4D64-8634-66A59026B702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bfb72ae49ce32f13dfc3a0bee2bde5ad285aa20","datavalue":{"value":{"entity-type":"item","numeric-id":2087462,"id":"Q2087462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226833$3FF35E9D-A7E5-4A1F-B701-A6D62FDC36DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f213f10f3c7a5bc68c0f1d0a84a58f4b7b9810f9","datavalue":{"value":{"entity-type":"item","numeric-id":2110613,"id":"Q2110613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226833$008D1A65-FF59-4611-84B9-756F599161F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6122158c89927902c2998dd16645222426bb40b2","datavalue":{"value":{"time":"+2019-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5226833$F48B532A-2E57-49CF-B467-66EC24541ABE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1694c66de70d992c7ea425cf350b5a5c38243f6e","datavalue":{"value":"https://arxiv.org/abs/1810.12253","type":"string"},"datatype":"url"},"type":"statement","id":"Q5226833$E36500D9-CDD8-471F-9C34-57BE749413E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b15ba7e15db813cd64e953c53bedb5c101146a10","datavalue":{"value":"https://dmtcs.episciences.org/5572/pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5226833$83058144-CC58-46ED-A8BF-3C09E23B9827","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226833$CBE82708-8639-4C26-A41E-DD11BB4DB92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226833$D5967B6F-DD27-4CA2-AAC8-81A46215B0F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c192a05a21ed321b92d14f9d62f247310c0bad3","datavalue":{"value":"7088240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226833$ECEAA995-36DB-45FE-9105-A195666EEC98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75b13dde7cfe71d676f01baa86070ea465b6396c","datavalue":{"value":"end-vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226833$137070EB-10B3-4059-8211-5064CF27635F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab73bef609473a7fc183a4b9efe778737f82114","datavalue":{"value":"graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226833$B7BC27DD-61D8-4CD2-A2AB-EBE0DE5FC44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4057a26f31202ed0e24fb0b2fb43f02a7b869d10","datavalue":{"value":"maximum cardinality search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226833$4106D449-73D6-424D-94D3-21A55CE4D298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7864fdd9441ee7ab0da8b3b238aed2a929aa5cef","datavalue":{"value":"maximal neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226833$A321DC4F-2E21-4234-8B8D-7C13E00ACCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226833$2C12F14F-308D-4389-8142-EAED63C5254E","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":"Q5226833$0D77D0F9-157B-41CA-A0D0-D0C64335288C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7d8318c6c80a01e1334df48c554975404a2d84","datavalue":{"value":{"entity-type":"item","numeric-id":2947028,"id":"Q2947028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2ef0e2878e5151532563ade3be45f9eca4ce35","datavalue":{"value":{"amount":"+0.8751572370529175","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":"Q5226833$66E8DC29-4C24-4D2B-9C28-F4EF49D06439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cd10383fe1e3070d1ed47bb1e546ea84524c24","datavalue":{"value":{"entity-type":"item","numeric-id":2234808,"id":"Q2234808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79c43e6cd4b141ceec55a4004af5f6a77a183f6","datavalue":{"value":{"amount":"+0.8723307847976685","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":"Q5226833$7E43E28D-1903-4C2C-A5C0-DF7BAF47263F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b8a0519f3c48e5ae1aa28f60d53e57af9124d0","datavalue":{"value":{"entity-type":"item","numeric-id":2928580,"id":"Q2928580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5df2f1f5e4673b3f312931174c44e6fcd577af2","datavalue":{"value":{"amount":"+0.8341396450996399","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":"Q5226833$63B80C4E-054C-44F5-9E79-5A50F569E412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623aa35733c4b9576e8eb37d48919302fe679764","datavalue":{"value":{"entity-type":"item","numeric-id":528559,"id":"Q528559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c25adde5c4e1a7be067fc33b02800b041148bf","datavalue":{"value":{"amount":"+0.7859403491020203","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":"Q5226833$8E933F7A-CB52-4893-9271-B03B75DB30A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae699a72a7b530daac4fa939037150f6792a0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4997136,"id":"Q4997136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa34dfd5cd72065d8d37d1d6895d1dd2c360eea","datavalue":{"value":{"amount":"+0.7585017085075378","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":"Q5226833$EA142F98-1C2F-45DC-ABAA-109FF1505F18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5226833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5226833"}}}}}