{"entities":{"Q1193486":{"pageid":1204235,"ns":120,"title":"Item:Q1193486","lastrevid":66822813,"modified":"2026-04-12T13:06:09Z","type":"item","id":"Q1193486","labels":{"en":{"language":"en","value":"A new result on the complexity of heuristic estimates for the \\(A^*\\) algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64747"}},"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":"Q1193486$51264057-D229-4B0F-AA09-410077473225","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"245b83dc9ec4ae40ba079ae1ddecf78661b040a7","datavalue":{"value":{"text":"A new result on the complexity of heuristic estimates for the \\(A^*\\) algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193486$91EACA44-4EC4-42B6-8929-CA5D1BB9C5F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"058c4d159dc46d66894227934f8e141d8f1dfdc9","datavalue":{"value":"0762.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193486$EBE39E33-1D91-4133-AE0A-4927C3BABA97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0055bffe700d02a57212a92b10c4cd2bdb4d4128","datavalue":{"value":"10.1016/0004-3702(92)90045-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193486$1CA0BA2A-E791-4D80-949B-8DD5BE8D3B02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d89253bcea1640d1c6645f1e6e31f312c105a88e","datavalue":{"value":{"entity-type":"item","numeric-id":1193484,"id":"Q1193484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193486$597B5F58-AD4E-49F3-87D6-71D70E98BC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"431b1611f2e5e81e5d63b759666796e171b6b4a3","datavalue":{"value":{"entity-type":"item","numeric-id":1193485,"id":"Q1193485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193486$7CECCC0E-B82F-40FE-BF4E-448E5A8D5C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"360122deef6e82cd7feb2a4032e49e1f17b32482","datavalue":{"value":{"entity-type":"item","numeric-id":702797,"id":"Q702797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193486$C4CE4175-3A08-4594-B558-94B99F8FE60F","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":"Q1193486$7BAACCE1-24D1-4220-87E5-3B9D6C2D5C73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193486$1BB532EB-F67E-45D5-9FF0-04E351F8CE6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3079f136285d22a1a9f2727c789ba60e4375373","datavalue":{"value":"https://arxiv.org/abs/1803.06422","type":"string"},"datatype":"url"},"type":"statement","id":"Q1193486$A1B69B32-77F9-4AF7-B57A-872E8086E320","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193486$1A38C337-4C59-4B0A-BF12-FC68C541EB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193486$696E34D6-9E2E-40C1-9D8A-EC3E9489A590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193486$3A8FEAB3-D8EA-463A-BAFC-4035BA963678","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae4576a8bcda05af87d13b97a3d36bd61cc9014c","datavalue":{"value":"64747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193486$69FE999C-4515-4219-B7EE-A81489525FD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b1fc65f0893462a3ebf08a5772208dccadf0d9","datavalue":{"value":"state-space model of problem solving","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193486$18638E7C-A158-4CB0-A7B2-BAB8B95577FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebb0bfaf797c2ddde7381cc73557caf1a1a956cb","datavalue":{"value":"problem relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193486$08F671EE-5F4D-4232-A276-00D42A9CF679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"997e82d9180a4f317856411f76020f36d5826615","datavalue":{"value":"\\(A^*\\) search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193486$2E66034B-0A09-4244-81D8-28032611A431","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":"Q1193486$5BFF93FB-D1C2-4944-8A32-4BD62881DBC1","rank":"normal"}],"P223":[{"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":"Q1193486$968E25DC-2890-4AAC-A776-FD2072C13AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b5e55dc0464062c43e31d144e35e78c7868c2e","datavalue":{"value":{"entity-type":"item","numeric-id":1143823,"id":"Q1143823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193486$86F4391F-9E83-49DA-AC95-EABB22DF2904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1af8abe41c9e8aff502622e419feb3df55654b","datavalue":{"value":{"entity-type":"item","numeric-id":1332851,"id":"Q1332851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193486$6D5739FF-104A-46BD-ADAF-6C13B174251F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e6ef4f610128818b50ba07015fae714eaed212","datavalue":{"value":{"entity-type":"item","numeric-id":4153626,"id":"Q4153626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193486$9BDD0762-5679-46EB-89D1-99C0E16BAB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f282280534f4a6b5c70b30e3e112842c58b5c9e","datavalue":{"value":{"entity-type":"item","numeric-id":3493305,"id":"Q3493305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193486$C1360A1C-685C-4464-9159-2C215CCCB92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d1b36c82ad305bb221cea643685e1bc6b30f97","datavalue":{"value":{"entity-type":"item","numeric-id":4013740,"id":"Q4013740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193486$AA815A63-4C6F-49F1-94C4-F7C5C517240A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7162e5630fb1386e87f2820087e237e4fa539756","datavalue":{"value":{"entity-type":"item","numeric-id":761039,"id":"Q761039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193486$F7C82B45-4FFF-441C-9344-2C36F3890527","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5242f6aa73b1e07ad50a081aa8e3fb3f61173c8","datavalue":{"value":"W2964197916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193486$801FAACD-4D38-494D-ABBD-AF7710BDDCC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a934281aee07300a895d31ed0feef4191a04d6d1","datavalue":{"value":{"entity-type":"item","numeric-id":761039,"id":"Q761039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151eb01450c09fdd458d5434a3628859bc1a5c79","datavalue":{"value":{"amount":"+0.8453371524810791","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":"Q1193486$12D58C70-3E05-464D-878C-92F4EF87D2B2","rank":"normal"},{"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":"4baf19decab347c9ed86f84c6e5d4825666331e9","datavalue":{"value":{"amount":"+0.78509521484375","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":"Q1193486$E96FCA64-F825-4E6A-B557-8AB34D042377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34305604b6b7e66b7ecb3616c30d89613c3417d8","datavalue":{"value":{"entity-type":"item","numeric-id":3768428,"id":"Q3768428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46156b8f9ab0524bbe879097dbd5147aee9b90b1","datavalue":{"value":{"amount":"+0.7788087725639343","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":"Q1193486$3F2991D4-B79B-4D85-9F88-A5D8E119F56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8fa0ea2dcd7515ade3760c10dc989002157eb1b","datavalue":{"value":{"entity-type":"item","numeric-id":3624001,"id":"Q3624001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832e2b8ab1301a88d6826257926f41042f9fecf1","datavalue":{"value":{"amount":"+0.7773467302322388","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":"Q1193486$F4774829-4C67-4740-9859-72B05383CA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15db4e220db134d7c7b5c670f00399ac51911a3d","datavalue":{"value":{"entity-type":"item","numeric-id":4899134,"id":"Q4899134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8bb5aaa0dac5cab7e0fa7477403fd76b02a511","datavalue":{"value":{"amount":"+0.7731762528419495","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":"Q1193486$B442DE93-6275-453A-B83F-AAAF37AC2313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new result on the complexity of heuristic estimates for the \\(A^*\\) algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_result_on_the_complexity_of_heuristic_estimates_for_the_%5C(A%5E*%5C)_algorithm"}}}}}