{"entities":{"Q2806869":{"pageid":2817607,"ns":120,"title":"Item:Q2806869","lastrevid":52534385,"modified":"2026-01-22T21:51:36Z","type":"item","id":"Q2806869","labels":{"en":{"language":"en","value":"An \\(\\mathrm{AO}^{*}\\) based exact algorithm for the Canadian traveler problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6582452"}},"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":"Q2806869$4EB7A390-4190-457E-A974-1D5B0E2F62F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e606f4525f4f95e4eb013af270679dc291288bc7","datavalue":{"value":"1338.90278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806869$4EFD3E0B-2195-4A58-8364-13EC31A2C0B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54607b33acc0b67b882c5c10d1de85ce192671f","datavalue":{"value":{"entity-type":"item","numeric-id":337274,"id":"Q337274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$99CEFADE-5F9C-4E96-B8AD-40E8EE538D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1a747af42ab25d446823d43933549abf889adf6","datavalue":{"value":{"entity-type":"item","numeric-id":2806867,"id":"Q2806867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$FD5F429D-CF53-4D57-B5D6-4A844EEACE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"038f88755a627c98449bbaf6f9f6468d0aa4f83f","datavalue":{"value":{"entity-type":"item","numeric-id":2806868,"id":"Q2806868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$E73F1001-BD3B-4451-A282-A956DE7ABBEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$E6145DF1-8501-4D4C-8B0E-9F28F3CDF2AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ae89f89045e98f672693a874c284ab9c0abdf4a","datavalue":{"value":{"time":"+2016-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2806869$DC69FBB1-A0D6-4CEF-AED9-97536505A2D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806869$57E7D7F5-EFAA-4EB8-AA7A-8ACC2D64C63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806869$B848AA32-7CC6-48A5-914D-5522FCA2E939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806869$B287F5DE-2FA7-4435-BB61-37F790F90C24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b0f274ccaa8a0a7785548d55f8e802e18bf0359","datavalue":{"value":"6582452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806869$7A0C4524-D07F-4FEC-ABAA-36368BB7C9BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78eca3605c71c183c928e285f2395ffc56d8c22","datavalue":{"value":"path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806869$AC6E2637-16B2-4A24-8652-49C07430820D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b12086926c2887a177fbdbad1fb27fd06dd7d38","datavalue":{"value":"Canadian traveler problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806869$3E5069F4-D833-457C-A8D5-7B2C7BA43C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8cfb635100bcc8a85463e6beac1ce534f15033d","datavalue":{"value":"Markov decision process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806869$C6E9634D-7E9B-44CA-8045-6F6449868109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de9622fa50ae7bec4740902576a936569d42f34","datavalue":{"value":"\\(\\mathrm{AO}^{*}\\) search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806869$8DBE4D5B-E85D-47D3-A1EE-1C10D7FD509B","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":"Q2806869$193918A9-7FA3-476E-8365-C4EED6484CB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbe8aa75b46646e23685a7cf0f241bcf9e63ef1c","datavalue":{"value":"https://doi.org/10.1287/ijoc.2015.0668","type":"string"},"datatype":"url"},"type":"statement","id":"Q2806869$E4F1BF78-5BFF-4F1D-B219-91DFEA175434","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da4fc26a2907516892aeb52d90d2a58c21cd2d23","datavalue":{"value":"W2267848830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806869$FB96B64F-C435-42D6-948B-BDA329704DC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfed1f222ccda49889b334cfbf75c2db6d9d46d2","datavalue":{"value":{"entity-type":"item","numeric-id":2962565,"id":"Q2962565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$62873199-E7D9-468D-9B66-992BC7C8663B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7def04ad26c24a99f8e457aaefc16f0daff64567","datavalue":{"value":{"entity-type":"item","numeric-id":1940016,"id":"Q1940016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$C3290BB2-D3FA-4C57-8086-277A025A4549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70f76ffd0477d663962629b47523f71c1206d9b","datavalue":{"value":{"entity-type":"item","numeric-id":3005837,"id":"Q3005837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$7742D446-5112-49A8-B53B-971F3F0AF6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1bc331112a64a59feb4506fcea78c5ebd1fb53","datavalue":{"value":{"entity-type":"item","numeric-id":4408693,"id":"Q4408693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$2D3092DE-5A7B-4207-B511-46A7A6EBEB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6ad1fdcd412e8740132d185593b16ba0161637","datavalue":{"value":{"entity-type":"item","numeric-id":2549574,"id":"Q2549574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$F8FF8133-0B35-49D8-BE0B-4845B74F5D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf40950f5e61976e658fa1e1aa28e1ee5026fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1414220,"id":"Q1414220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$817076BC-F0A1-4EA4-919D-2D1AF9C481F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a7288f7f8c11bb12e77892a33272c347a4dae3","datavalue":{"value":{"entity-type":"item","numeric-id":3637395,"id":"Q3637395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$DA684CEB-62BD-4DD0-9883-AB223DAF8A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94dd0bb9c1264094d188a574254460b76df03c18","datavalue":{"value":{"entity-type":"item","numeric-id":386993,"id":"Q386993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$0A81883E-21D5-44C3-8E9A-BA9C911B88CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc56aedb29a0849749e60f47fd110df5a49626f","datavalue":{"value":{"entity-type":"item","numeric-id":1604817,"id":"Q1604817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$3147B1FD-E1AD-42F3-A14C-52BBBBB09542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0ec3998bd0d3215c04ca2f5708afc7ba196957","datavalue":{"value":{"entity-type":"item","numeric-id":835829,"id":"Q835829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$1DF1AFFD-7F4E-4CDE-A525-BD09E08A4B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb658169ff3b08ece5d313ea7fca91d874a6b0dd","datavalue":{"value":{"entity-type":"item","numeric-id":4178802,"id":"Q4178802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$F8BD6ED1-1471-423F-9833-C6A642CD03BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d247c85f3e144b72fa4a4699ea55c0c61d5e42","datavalue":{"value":{"entity-type":"item","numeric-id":809612,"id":"Q809612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$95D67C32-9F43-49B6-B2C9-FC2AAC320E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c227113da858b46e09a189cd2ffd562ab62cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5706240,"id":"Q5706240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$A949C9B4-BFF8-4BB3-9B60-B46AA59B150B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8f783cffe65851eb2ca0695fe79dda70bc303f","datavalue":{"value":{"entity-type":"item","numeric-id":1037454,"id":"Q1037454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806869$F7D1F170-45D9-4D09-928D-9412F8737390","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91b12cd3e31efe9b42421d0fcb861c6a774d54dc","datavalue":{"value":"10.1287/IJOC.2015.0668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806869$CB618EFA-5BD1-47D0-BC61-F9CB71F814AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c08eda58cd977f3c9687cc13025cbc28cafdb08","datavalue":{"value":{"text":"An \\(\\mathrm{AO}^{*}\\) based exact algorithm for the Canadian traveler problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2806869$91447D77-7C0B-49C8-96D4-4C4E0767D7A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6579daca4b783a674f63d36b241ed60670be848","datavalue":{"value":{"entity-type":"item","numeric-id":386993,"id":"Q386993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0dc2e6d9e617a9e27e387eca246ff782705f99c","datavalue":{"value":{"amount":"+0.8132027387619019","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":"Q2806869$24D92B57-C41A-4711-9E7B-4242E38BA3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2296dd9e47f65543000d813720cbea833538df","datavalue":{"value":{"entity-type":"item","numeric-id":4589110,"id":"Q4589110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc971fb5a2d5e554ee0edf933118868c15cdb4b4","datavalue":{"value":{"amount":"+0.8122836351394653","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":"Q2806869$A8FEE7A7-D891-48F6-AC01-424BF586922D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cde9584e709fcc0de0a14cd01ee748e9a85a0f7","datavalue":{"value":{"entity-type":"item","numeric-id":5167757,"id":"Q5167757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbda595a803896ac6bdf8f8f00a9badaf3c69385","datavalue":{"value":{"amount":"+0.8010578155517578","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":"Q2806869$483BF6BB-F3CA-4995-B867-A0244E6F1805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d6ac1362bbf131a016e7ce6800a7eecac3c571","datavalue":{"value":{"entity-type":"item","numeric-id":2424806,"id":"Q2424806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44f07936bf5ce4b01188f333ddaccac56aac1c9","datavalue":{"value":{"amount":"+0.7895395755767822","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":"Q2806869$77B0AA6C-E197-4139-B213-74FAD805F137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d29a46933910f168b341adf046c9f0c6c6b82230","datavalue":{"value":{"entity-type":"item","numeric-id":2343992,"id":"Q2343992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60490540a3b38176c27d27dfe884e565b79c941","datavalue":{"value":{"amount":"+0.7798731923103333","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":"Q2806869$4B1C9A32-3D67-4CFA-8803-1EE16E778AEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2806869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2806869"}}}}}