{"entities":{"Q3768428":{"pageid":5798334,"ns":120,"title":"Item:Q3768428","lastrevid":51870044,"modified":"2026-01-20T10:43:44Z","type":"item","id":"Q3768428","labels":{"en":{"language":"en","value":"Generalized best-first search strategies and the optimality of A*"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4026861"}},"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":"Q3768428$D857CAAA-7E88-47F8-9353-E141F4B6F3C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"735fac89f29d7c82b8ba01616b3353ee02eeb590","datavalue":{"value":{"text":"Generalized best-first search strategies and the optimality of A*","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3768428$3957AA29-EF63-434E-9825-D204BD05C337","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"298f39f4b58eea8e3fe1d496e7c8f0aa0cf76025","datavalue":{"value":"0631.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768428$2F0C31F6-547B-43CB-88DC-4EF23E09662C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd42fc2f032192596d5f3be617b47f24687ced71","datavalue":{"value":"10.1145/3828.3830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768428$0661E65C-9BF2-46F6-98A9-D111F0783ECA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adc1f8175fa525f7221022c17bdbb336b8b4861b","datavalue":{"value":{"entity-type":"item","numeric-id":252806,"id":"Q252806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768428$2513794D-475F-4041-A4CE-C1FDB6C21C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460eb0ad62dfb02500155a265d74683a6914d8f6","datavalue":{"value":{"entity-type":"item","numeric-id":513335,"id":"Q513335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768428$54146C51-8E01-43A1-ADDB-13A55A03A268","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768428$8DA86C58-D8FA-4B2B-80D4-5D759EB35922","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3768428$E0DDA2E0-6E0B-458A-8F36-47F3EC9F6E9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768428$D179C75C-3836-4A8B-8162-8A742B5DA9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768428$CBB93588-5495-42D5-8F55-F97E95CE5552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768428$F03442E3-D786-49A6-B4B6-5FEEDA4F88E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8065c6bedc3c4e78beab70cffd5fe8c46464dda","datavalue":{"value":"4026861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768428$73406285-82C5-4F5D-AD77-A4621DDED3D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a357e7f283c45bc4e0a552e76b93e4ed94abbea","datavalue":{"value":"best-first strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768428$7D20492A-56B1-4468-B4E8-F95349E5B6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768428$8C47E904-604A-4E8E-9226-8863885EF13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b6ba98ff19f3860dca8d7a4e1436857f3fff49","datavalue":{"value":"heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768428$9FD22C55-252E-41F2-8743-A86927AAE293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe6b7876a5e69dc92fa44f7778885eb58d2a701e","datavalue":{"value":"shortest path algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768428$90D522D7-3CF2-4E14-BB6D-3415B947CEB2","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":"Q3768428$8CA21F6E-09AA-481C-80E3-D3BCA1D34454","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e92a9e5b7913c7aad66aba3b4578db5acfdef89e","datavalue":{"value":"https://doi.org/10.1145/3828.3830","type":"string"},"datatype":"url"},"type":"statement","id":"Q3768428$A7DF5807-4E41-45D9-99D9-86076959AD73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bde9b497216f24fda53fc10ffe197ad9ce952b24","datavalue":{"value":"W2134634502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768428$45FAD597-8EB5-4372-8B14-83C37450461D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b22cb12c20ef433a016a14334497d15f8ea4a572","datavalue":{"value":"Q56115196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768428$F0240BC7-0E81-4D65-A643-DD8AB465014C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da4e17abe008d3c58c45798e4328e2105e298c8","datavalue":{"value":{"entity-type":"item","numeric-id":3823416,"id":"Q3823416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e4491805ff1797dcc221ebf6b7b2bb61cb3793","datavalue":{"value":{"amount":"+0.8477004766464233","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":"Q3768428$6BD0EC71-0C76-4CC4-8B35-6A17DCF7059C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96a9ccb085a4f8743ef57d98a84263003348b09","datavalue":{"value":{"entity-type":"item","numeric-id":1186365,"id":"Q1186365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0674d653670d7d9d5e94460229c1b32bfc5f338","datavalue":{"value":{"amount":"+0.8396554589271545","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":"Q3768428$D6C31628-D71C-4465-BA4E-D63CE237D3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2fcbd0d37f38c52113bb21a0837116b46f27a5a","datavalue":{"value":{"entity-type":"item","numeric-id":792766,"id":"Q792766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f95f5947998ca9df87f8ec691a7ffd6392a7545","datavalue":{"value":{"amount":"+0.8288564085960388","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":"Q3768428$941FE1F2-7101-4DB9-950E-DD528C7D74E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ecef0e4b5d0a1b1eb281417dca4b894d8e8cb0","datavalue":{"value":{"entity-type":"item","numeric-id":685539,"id":"Q685539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a4372701f582408e5d8bcbf4db4dd89dddc6d3","datavalue":{"value":{"amount":"+0.8235488533973694","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":"Q3768428$60E49587-B4AE-4147-8743-3631FD61F181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d5fdbf84ec1d8cb17cfbf12748ec41094e0861","datavalue":{"value":{"entity-type":"item","numeric-id":2770733,"id":"Q2770733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de999c158a25f41695aa34416edb5f8895602f5a","datavalue":{"value":{"amount":"+0.819625198841095","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":"Q3768428$59CA1D6D-D767-406B-A331-533BAFC8B893","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3768428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3768428"}}}}}