{"entities":{"Q306704":{"pageid":308471,"ns":120,"title":"Item:Q306704","lastrevid":60806946,"modified":"2026-04-10T19:15:06Z","type":"item","id":"Q306704","labels":{"en":{"language":"en","value":"On the tree search problem with non-uniform costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621228"}},"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":"Q306704$6F16BC9A-8A55-49C3-AAC5-458E6900C345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73536536fa43ec473d256c5c58500b711a186ac0","datavalue":{"value":{"text":"On the tree search problem with non-uniform costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q306704$98817F09-AEB1-4C8F-B2C3-79C4DDB1CE04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7355542b1f647d43312567be3580e7c36e37463","datavalue":{"value":"1350.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306704$6C5526D9-C0A8-4625-B998-41FCEA52D66C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$5C15F8C7-022C-4C6D-8F26-E6C62595EAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34e213a7793168d39f50870a053065295e5c277","datavalue":{"value":{"entity-type":"item","numeric-id":284344,"id":"Q284344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$3E0176C1-7200-48D4-9A0B-79C588D89728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9789bec085738fbdfa502ed903d619f413616619","datavalue":{"value":{"entity-type":"item","numeric-id":299041,"id":"Q299041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$E2C1CAEE-29E0-484A-BC00-4D8007DDC581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe5f99d1b91051e96804c11a86bf85ab75e8c10","datavalue":{"value":{"entity-type":"item","numeric-id":284346,"id":"Q284346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$3BE8644C-F1D4-430E-8844-64ADA51FD400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f544167afc7e6f1571bb111b18ca90284f60eb4","datavalue":{"value":{"entity-type":"item","numeric-id":306703,"id":"Q306703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$E416D68D-4461-4FD0-A69F-78706A62A984","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":"Q306704$7BA4503F-7574-400B-B286-9E03FB5D1348","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-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":"Q306704$DC7CD3E7-E53C-4503-8EBC-51977F7E6C29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98930fcb3caeea819c6cffb37592ace948bd6162","datavalue":{"value":"https://arxiv.org/abs/1404.4504","type":"string"},"datatype":"url"},"type":"statement","id":"Q306704$837E426B-30B2-4B0C-98BC-E549474E0931","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306704$4902EEF1-6A57-4AE4-AEE6-DF6A21F021A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306704$00AD04BB-5189-4425-B1E1-40922F7D97B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cb00899a059af5e77c83cf3b0520638156d4c90","datavalue":{"value":"6621228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306704$257C4FA7-1C79-4649-B610-D4E93BC21967","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eabf9a5e66f07fa5560026477de5a503cd9c966a","datavalue":{"value":"tree search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q306704$850EB893-8228-41D8-873C-B898D0E88F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q306704$19FBDAC2-5978-45DE-899D-32218C3388B1","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":"Q306704$4C4A0439-D58B-4E54-861E-E667A4055F06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e1fdac999e1e874a3e6f994aee7e54d6295de49","datavalue":{"value":"W2293258084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306704$04D7AC92-D2AC-429A-9143-B106F3A9A45A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a943cc6bb3757a8163831af7a0601eaf2626d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3792452,"id":"Q3792452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$8BA0B918-783E-4E7C-A66C-C12BF572E572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6895403b2ec68a5532c9e0a01e18b56805c593","datavalue":{"value":{"entity-type":"item","numeric-id":3994535,"id":"Q3994535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$221881DC-3235-4DF2-B2F8-F95ADC0F5528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508e6f20ed81ccf1f88a4a39dc150dbd722d8bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4268858,"id":"Q4268858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$3CDBAEC1-5237-44D2-BC96-AD5F0281116B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c542a791f337d7972de7632470071380cd00939","datavalue":{"value":{"entity-type":"item","numeric-id":1758172,"id":"Q1758172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$4C52176B-0A57-4AA6-A404-3DFF3B9161C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b034d20f0a1a1024474a9dd2527f93e8741b58d5","datavalue":{"value":{"entity-type":"item","numeric-id":1892584,"id":"Q1892584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$EE8BD30D-CDC3-43F1-BAB3-05D0F1BA8301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36baef246c7285ad257ae53f09b6eb7ff5ab4d98","datavalue":{"value":{"entity-type":"item","numeric-id":2495900,"id":"Q2495900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$242750D6-A2B8-47FC-8273-E10D56596958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df48e7bcf71e53f69f3298e9c9e4155d7403a843","datavalue":{"value":{"entity-type":"item","numeric-id":955315,"id":"Q955315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$F7FA95AD-68E7-4A43-B6D7-A592D749D1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$343A42D8-E895-4686-95C1-F703FB81C97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba6d266b352e69e602fd3520e87f46047fd093e","datavalue":{"value":{"entity-type":"item","numeric-id":803172,"id":"Q803172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$79C9D24F-F290-429C-9880-C1094796FA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$31DA4F6B-28C6-49A4-9E6F-4E0918A993BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e4e5e3f6bc87b34a38bcaf949498b8733d3277","datavalue":{"value":{"entity-type":"item","numeric-id":1885823,"id":"Q1885823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$B86AF6AF-C5A4-4AAE-9C1A-8F90AED19473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ea38fd014a37a0ab9ea5610970809fb388b7e0","datavalue":{"value":{"entity-type":"item","numeric-id":4250211,"id":"Q4250211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$A94C874D-34AD-4EE8-B356-74979112E5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6505b854a2165a46817abfb719244cbda75f9063","datavalue":{"value":{"entity-type":"item","numeric-id":3700849,"id":"Q3700849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$4E6FAB0E-7963-4CA3-9410-1D53F9300238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17b06e5d5d17b6543a5aab9f0a50e70f5fc775a","datavalue":{"value":{"entity-type":"item","numeric-id":2729646,"id":"Q2729646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$C63E61FA-7957-41EC-A415-EEFD767C94E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf4d88bcf73e60cecf691af87cb5ad651577fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3579429,"id":"Q3579429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306704$F355175F-69BE-402C-BFC5-1068126D6D5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f832e4184d72149581e50dd3046b325074031001","datavalue":{"value":"10.1016/J.TCS.2016.07.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306704$5EB071D0-2098-471E-8561-EE1C7B06CD86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65862934f2a68bea1ccfe6e85f8df5aa4c31bea3","datavalue":{"value":{"entity-type":"item","numeric-id":2827804,"id":"Q2827804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65642c1438425ba33e851bf22669077f00d94eb0","datavalue":{"value":{"amount":"+0.9970647096633912","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":"Q306704$9C4008B2-E443-4575-B29C-776ECB718968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9c17f08b2938d0baa14f01019bb6b3376cf8fc","datavalue":{"value":{"entity-type":"item","numeric-id":650925,"id":"Q650925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7cb0692a1417e5d5ce9ca8f2db66a5602f3a39","datavalue":{"value":{"amount":"+0.8434629440307617","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":"Q306704$381C173D-C0D9-44FC-8AFD-7EE6112D0EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff9087018ee47480d1a1658a2267fc849704661","datavalue":{"value":{"entity-type":"item","numeric-id":3587405,"id":"Q3587405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3117238e2ace033f6e278c8d11ccbb2349b620c4","datavalue":{"value":{"amount":"+0.8227137923240662","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":"Q306704$BB28F338-4F47-48D0-A219-F58DA5D94DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf874ce3ce06ad010e3be9f3cabda785c395e1c","datavalue":{"value":{"entity-type":"item","numeric-id":476452,"id":"Q476452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d848c27d74f84468e46a8ff8b1e001842ea44c","datavalue":{"value":{"amount":"+0.822309672832489","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":"Q306704$65CF2684-4D64-436F-8C49-1560F9DD6080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0407623eacea915e09c580f7222c3c5a73412c","datavalue":{"value":{"entity-type":"item","numeric-id":5111415,"id":"Q5111415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63f9e477996c2d474181323ba9d0ca9f617e64b","datavalue":{"value":{"amount":"+0.8113850355148315","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":"Q306704$529AF623-7EF8-43A1-A8F6-E3D232DF47C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the tree search problem with non-uniform costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_tree_search_problem_with_non-uniform_costs"}}}}}