{"entities":{"Q4899134":{"pageid":6928713,"ns":120,"title":"Item:Q4899134","lastrevid":98403035,"modified":"2026-06-05T17:26:09Z","type":"item","id":"Q4899134","labels":{"en":{"language":"en","value":"The time complexity of \\(A^*\\) with approximate heuristics on multiple-solution search spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122393"}},"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":"Q4899134$165CCE53-F7E2-4FCF-A56C-B3115E4B1877","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecf87225274eab9b604761c844311c629fdecd44","datavalue":{"value":{"text":"The Time Complexity of A* with Approximate Heuristics on Multiple-Solution Search Spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899134$1F06A42F-6515-4318-B960-AFA25C885A37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0172bde5a01ae89242fd8c58b94f3150bc0c1168","datavalue":{"value":"1253.68297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899134$2F1E4ADA-0970-456D-90D1-BB671950CF69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d04043832a2a87efb18a04c20caa835f4d497ccc","datavalue":{"value":{"entity-type":"item","numeric-id":3172446,"id":"Q3172446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899134$0EA0BF80-8411-49E1-8EC4-A8501D1CD3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc1a7e3d90b7513a815dd302d3f518fd637e1fc","datavalue":{"value":{"entity-type":"item","numeric-id":4899133,"id":"Q4899133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899134$30101D8E-4263-4B3E-99D8-56F1B2A49419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f4c05246c5c239f675115765d67f674f86a91e0","datavalue":{"value":{"entity-type":"item","numeric-id":477426,"id":"Q477426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899134$D27CBE5E-14F5-48C2-9CDE-E59C07E9BA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1640d7463d22bb99b71dc73dd0067db506b020","datavalue":{"value":{"entity-type":"item","numeric-id":204362,"id":"Q204362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899134$B9C14529-C045-4BE5-AD96-345AB6A4E8BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb469f8c3341c58b96368431d3c87cbee3d3281e","datavalue":{"value":{"entity-type":"item","numeric-id":110835,"id":"Q110835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899134$D30AF31A-B999-47CA-983F-D5F22C40511F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-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":"Q4899134$57376CDD-321E-492E-BC7E-173CCA5624EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899134$693E27F8-45C5-4D98-B9EA-0AEF90440012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899134$44C4323B-C31F-4BA0-8409-C8769BE3CC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899134$53A0D840-E06A-4C1A-98CC-7DABC8F6B86A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ac655979f89f85620c18db5e5d7691ea90caaea","datavalue":{"value":"6122393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899134$4D8E3272-ACC6-42B8-B287-4E063D32BAD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899134$52AB4401-716E-454D-8468-0C824396F1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e20ec6afb054a049240872a3d9dccdc97f09e8","datavalue":{"value":"search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899134$9D172B8D-A35F-477A-82CA-37418812CC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a76a534c344650ff2f04f8664acfd1147dbaf301","datavalue":{"value":"time complexity of \\(A^*\\) search on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899134$F3711D50-4F4C-4D50-AD9F-43867614F7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899134$81731971-84A6-4C1C-A175-340DB0E37A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899134$B538496E-0843-4FC9-B6E3-B228F508A492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3544b8f526053018fbcce93e7197c4df86f30992","datavalue":{"value":"partial Latin square problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899134$2D500545-EA13-45D1-A561-29F5CE3E948B","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":"Q4899134$E225C688-0ECA-41D1-8199-93DBC9646863","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0101e1cd42ba2c177fbb08bed4da27ce24b5cf46","datavalue":{"value":"https://doi.org/10.1613/jair.3779","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899134$80CE355A-90D9-4C0E-AA98-A0000679141F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9d865f92c4874197b48a8c6fe6f7f8bf0b60bd6","datavalue":{"value":"W1603992652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899134$709257A9-F6F7-4DAD-8D4A-8912CBE1C53D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f147ca3c27158683929607ccd77f3d50203ed036","datavalue":{"value":"10.1613/JAIR.3779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899134$78595049-3137-432F-BAFA-7A9307CBFA45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61b019c4e54a55d7a8f3bf1c70f4310c8ffa932","datavalue":{"value":{"entity-type":"item","numeric-id":1354031,"id":"Q1354031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6063d2941a2fa69b1a095e4d7ee3152d77de88c1","datavalue":{"value":{"amount":"+0.818738579750061","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":"Q4899134$15A7354D-D297-4E6A-B574-53828E3CB2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc9bdcc23fad7567dc6fd217712c8b5f761355e","datavalue":{"value":{"entity-type":"item","numeric-id":4012190,"id":"Q4012190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de180b08dcddd90887c34ff3d281416d20f170c1","datavalue":{"value":{"amount":"+0.7982826232910156","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":"Q4899134$0A528FC7-53F4-4DDC-BE1C-43A1730919D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f83b19231ec3bbabc6138c06245f51dc25aa6f","datavalue":{"value":{"entity-type":"item","numeric-id":5016595,"id":"Q5016595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf2eb15e22213e2eb497bf1725941757f97364c","datavalue":{"value":{"amount":"+0.7976908087730408","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":"Q4899134$8F57EE43-AE32-4CB7-AA5D-C0CCD08B2DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4342279e9c7627a60546cb538b5230d0533ccc","datavalue":{"value":{"entity-type":"item","numeric-id":5941316,"id":"Q5941316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750425a93dab29170537c7ad9af71a7aa5de8f3b","datavalue":{"value":{"amount":"+0.791160523891449","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":"Q4899134$482B2093-3527-4B49-A467-F3BF5EA6E4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568956ecd25883528160ec40bcd5f3e31bbb545e","datavalue":{"value":{"entity-type":"item","numeric-id":1354035,"id":"Q1354035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a713f3dc169c73022b1d30278fae5b8bb245fc9","datavalue":{"value":{"amount":"+0.788349449634552","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":"Q4899134$81DCE0B6-DA64-4D03-ABDB-66D833937878","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The time complexity of \\(A^*\\) with approximate heuristics on multiple-solution search spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_time_complexity_of_%5C(A%5E*%5C)_with_approximate_heuristics_on_multiple-solution_search_spaces"}}}}}