{"entities":{"Q1589511":{"pageid":1600251,"ns":120,"title":"Item:Q1589511","lastrevid":67933692,"modified":"2026-04-12T20:19:48Z","type":"item","id":"Q1589511","labels":{"en":{"language":"en","value":"A solution to the GHI problem for best-first search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1542312"}},"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":"Q1589511$3DC82981-EAC0-4957-B0E6-AFCC4E7C7112","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c03ac9679ea391b21bfabf6a7ac1834e97210ba","datavalue":{"value":{"text":"A solution to the GHI problem for best-first search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1589511$410535A5-F1A6-4492-A051-C902E80E117B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1149b35dac0c58081df4492eea357e9e41b9b49b","datavalue":{"value":"0954.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589511$B2C71999-08F7-4DA6-91F7-E1E0F79E5A8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3bde27db868d993cd6c4a438a59d5454ab6bce3","datavalue":{"value":"10.1016/S0304-3975(00)00079-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589511$D57B3C4B-256E-4AFE-8664-BAC1A750C9DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c04690dccca3f1deb69d2001deebd126eecb9a95","datavalue":{"value":{"entity-type":"item","numeric-id":1589509,"id":"Q1589509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589511$F85DBDEF-694E-450B-AA69-BE6BB93FB381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3ecfd5a413ed9f9e71b77097f9ad0e058359abc","datavalue":{"value":{"entity-type":"item","numeric-id":235403,"id":"Q235403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589511$E64A180B-BE58-4EC0-9659-7EAA095010DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5dc75fecd4ef9cab421162036578ccea181cdd5","datavalue":{"value":{"entity-type":"item","numeric-id":235404,"id":"Q235404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589511$FB4D927B-0678-4C9E-9313-0BD1F5B36D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2386927780e54e0ea81fa7c8d5775f366dc03246","datavalue":{"value":{"entity-type":"item","numeric-id":1321055,"id":"Q1321055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589511$B8800509-4916-4BF7-970D-FE5E23078FCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589511$C438A7CE-C1C6-4C9E-87F7-3AD17546E7FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fc98fd02909f39fc4d6749553781a25cceed046","datavalue":{"value":{"time":"+2000-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1589511$AB6C5847-8063-44A5-969A-6A24D6210F55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589511$4F5C42AE-830B-4740-A462-80222A0E7439","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8db92f9cc43a066483c5872fea495eff5a46bb3","datavalue":{"value":"1542312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589511$A25A16D7-FCEA-46CE-A05F-8F24C82F8DDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a24c57aebc3d87a48a89411de70a3fa015cac973","datavalue":{"value":"graph-history interaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589511$955DA65C-943C-4D50-95D5-346E5907235D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d05a3e8548595d8ea79111e33b38e9eb70cf227","datavalue":{"value":"best-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589511$5AC1CF73-7C1B-487D-A97C-24070F2FDD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edbf0b36328466c2933d2b70e39aab89a2fe0cc1","datavalue":{"value":"base-twin algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589511$04C5A1FF-7E6D-4A69-B563-F46FC5568E4C","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":"Q1589511$EE1B8E82-22F2-4831-9199-D04B8385C64C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4ae13282b055ef3a234fad64750953f63d0824","datavalue":{"value":{"entity-type":"item","numeric-id":1321057,"id":"Q1321057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589511$66A2F9F1-AEEC-4503-A03D-A57B26EE32F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a295b7b771bc0e851e5174b361d8f1e3c31f5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1589511,"id":"Q1589511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589511$EED5241C-5AD5-4A23-B180-B4D74FE57671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c30f3022e0b73fc1e1af008a6704fb27411f791","datavalue":{"value":{"entity-type":"item","numeric-id":3992828,"id":"Q3992828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589511$6AECB10B-3560-4432-B62D-6B3336C756E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e36e9c8116a3b535ec92202498a66952b3bda1d3","datavalue":{"value":{"entity-type":"item","numeric-id":2676580,"id":"Q2676580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589511$98A6B70E-290E-41FC-A6AB-9A1D36D80B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e640e60e0d5361eb4cc5f380f3ace673659993","datavalue":{"value":{"entity-type":"item","numeric-id":1131840,"id":"Q1131840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589511$08A9631F-5BFD-4A69-B325-A4B403D9B3AA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9a30556bf727e75e6768d8c1a9931b9c6adf934e","datavalue":{"value":"Q126635197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589511$C587F112-3D30-4928-B2B3-9C961F2E42F6","rank":"normal"}],"P1643":[{"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":"fc31dd96480c6d8e32e4a07482f4999bd184ebfe","datavalue":{"value":{"amount":"+0.88100713","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":"Q1589511$EB8A349F-841C-48F4-B6EC-2094F69859A6","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":"404a1742647c8ccee4d5717417a8f7320542e745","datavalue":{"value":{"amount":"+0.8502921","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":"Q1589511$164016D4-4989-40BD-B172-9A64A75AC365","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":"cad2b1bb338a2922160dd92b2e1d4450b31ec855","datavalue":{"value":{"amount":"+0.8467467","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":"Q1589511$2B2E5EB0-207B-4122-9860-7E900615C254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715e706c1d0f28d0ddfc19feb726ccbd55445ba3","datavalue":{"value":{"entity-type":"item","numeric-id":2953931,"id":"Q2953931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66156745120ca922d39f2da47f6f60a0ed0abbac","datavalue":{"value":{"amount":"+0.8401522","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":"Q1589511$544F0ED4-75D2-4500-A881-0BEDFDF08E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835a11011fb3b1dfd00ff6f873b8d52a9449bdb3","datavalue":{"value":{"entity-type":"item","numeric-id":2018417,"id":"Q2018417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3564a334924708607cff9292460f3d8d5c07342d","datavalue":{"value":{"amount":"+0.83972925","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":"Q1589511$041C7754-82D4-419F-B04E-E9FC2E4B9F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f419c1a566f7b79cb251ce7174f7358e37f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":3612417,"id":"Q3612417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ace47a154d2fc75348396ebb9f1d7d8324d50c","datavalue":{"value":{"amount":"+0.83536035","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":"Q1589511$6ABEBD21-EF11-4FD6-B59C-16A347AF12E3","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":"125b3b35e083f8b9f12c29e1b7848a8d1ba60437","datavalue":{"value":{"amount":"+0.8295398","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":"Q1589511$98797364-261E-4374-BC31-40FF6F8413C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd5f399e18fda990802cd14b33df86b3a78bd93","datavalue":{"value":{"entity-type":"item","numeric-id":2956545,"id":"Q2956545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dcd0a9abe21334cb3b1a83512539d09bc719c15","datavalue":{"value":{"amount":"+0.82817805","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":"Q1589511$2B40D407-8F57-40F1-A47C-C1913AFC6D04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A solution to the GHI problem for best-first search","badges":[]}}}}}