{"entities":{"Q578930":{"pageid":580697,"ns":120,"title":"Item:Q578930","lastrevid":62914989,"modified":"2026-04-11T08:58:26Z","type":"item","id":"Q578930","labels":{"en":{"language":"en","value":"Heuristic search through islands"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014067"}},"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":"Q578930$17CB9ADE-75F6-413F-9A2E-D15C4DD80302","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5aa716155324a0a950d058fd4b4d486a54f1b52c","datavalue":{"value":{"text":"Heuristic search through islands","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q578930$1ED01B06-2CDE-4D95-8C25-7216F3B234D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e65de1d3338cab67d87608a1b7816f700ea47aab","datavalue":{"value":"0624.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578930$D87A0E3C-70E6-4457-97EC-719FBA7A854C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3e5f7d3b144bd825b8b3c5522708914453ff735","datavalue":{"value":"10.1016/0004-3702(86)90074-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578930$FFEF7B29-0024-4FF5-AA7F-0B3365685F92","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":"Q578930$B9A7D13E-EEB6-4F49-AE33-B503B6B18095","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q578930$A1817B83-5FE6-403C-B53A-C56E6486F95C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48e70ef9b6e886cab172596143161207b2bb4eae","datavalue":{"value":"A heuristic search strategy via islands is suggested to significantly decrease the number of nodes expanded. Algorithm I, which searches through a set of island nodes (``island set''), is presented assuming that the island set contains at least one node on an optimal cost path. This algorithm is shown to be admissible and expands no more nodes than \\(A^*\\). For cases where the island set does not contain an optimal cost path (or any path). Algorithm I', a modification of Algorithm I, is suggested. This algorithm ensures a suboptimal cost path (which may be optimal) and in extreme cases falls back to \\(A^*\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q578930$D9AFF0B3-E45C-4558-81AB-EC74782D59BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578930$AFC113B6-CA9A-437F-A069-78A047D814EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d83a7e7257bb22e5beac95e71d3aac0e8763faf6","datavalue":{"value":"4014067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578930$B4781D29-90BE-41CA-A9D3-8EC2D7248B46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f672ae8e0ac2f5f8d7a1b351adff8e20e45043","datavalue":{"value":"heuristic search strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q578930$65C9C345-A839-425C-A2B5-5E5D19CD1B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ea00e56ed0e3636cf88b85ec7bdf14b407b08b","datavalue":{"value":"islands","type":"string"},"datatype":"string"},"type":"statement","id":"Q578930$89A2C1DA-53A9-481E-B14D-DD5CF53DC031","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e88ac0bd75d2e13952e3076643b78912ad4a51","datavalue":{"value":{"entity-type":"item","numeric-id":334151,"id":"Q334151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578930$44AB88DB-0878-41C6-8B30-F27D98272997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62a61f27157b046568831526ac419f0439c001d5","datavalue":{"value":{"entity-type":"item","numeric-id":230083,"id":"Q230083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578930$22E99D28-EC60-4E8E-96A4-628EF63F7992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3224dc11425f7985d983021ff7136b98620ff387","datavalue":{"value":{"entity-type":"item","numeric-id":1186364,"id":"Q1186364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578930$6DAA2478-8C8E-4171-BEE7-610A82FD3684","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":"Q578930$85B6B099-5EC0-4BBC-8B90-7B94D70B7CDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d720425e75427042a6231d5c404b786aa2229d46","datavalue":{"value":"https://doi.org/10.1016/0004-3702(86)90074-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q578930$CF1AC1D1-24F9-42C9-AA3B-2F32CA7859F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2311d6f7d0676546a0e72ad32097b2d26a6bdea1","datavalue":{"value":"W2032102882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578930$65A054B5-6D02-4297-8162-1F1E600D2B09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"433f8b66890227b1bacbb3d3168cd0d378e2fc6d","datavalue":{"value":{"entity-type":"item","numeric-id":1846741,"id":"Q1846741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578930$38026677-FC1F-4032-8CDC-980EB292DF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0317588c7a05129c3a4407934a4a389ce037af87","datavalue":{"value":{"entity-type":"item","numeric-id":5679703,"id":"Q5679703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578930$461F4131-15A6-4EA7-AE37-D1A537631E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce10a777ede5ff1e08c40d529361519e61b6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":3962476,"id":"Q3962476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578930$5D7872A8-F11F-4617-B730-D5FBAF911784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e9f6df587cf346d729bfaec1cc91bac17b80f7","datavalue":{"value":{"entity-type":"item","numeric-id":3042449,"id":"Q3042449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578930$BB950824-7210-4BE8-A73A-CD5D091D2EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c8227370b23a709289df885ca01c57567c658f","datavalue":{"value":{"entity-type":"item","numeric-id":3856120,"id":"Q3856120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578930$FD50EDC3-80C7-4A81-A1E0-ADC23C91BEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b38fc48ee53149fc773ef8b1c86d719a610a6b9","datavalue":{"value":{"entity-type":"item","numeric-id":792766,"id":"Q792766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578930$94A5A783-3DC6-4C61-A2F6-C9311939500F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2fcbd0d37f38c52113bb21a0837116b46f27a5a","datavalue":{"value":{"entity-type":"item","numeric-id":792766,"id":"Q792766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f58a46b59634740132758651feb23979d7cb60","datavalue":{"value":{"amount":"+0.816411554813385","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":"Q578930$B2E2E216-AA72-456B-AF4D-220DC00E4791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e2a8e6301ca762b43e886dc1eaa9c9099b1884e","datavalue":{"value":{"entity-type":"item","numeric-id":1906981,"id":"Q1906981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce61b7ff618b46ea54db94bcca240c107366e8f","datavalue":{"value":{"amount":"+0.7922326922416687","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":"Q578930$E7E26396-D9ED-484C-8B78-31E4710C2DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe48ea5644e7e749e469123aad5c435205edb32","datavalue":{"value":{"entity-type":"item","numeric-id":1594279,"id":"Q1594279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"187fe90aafa6541095e0579d8db68e9164a2e223","datavalue":{"value":{"amount":"+0.7905929684638977","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":"Q578930$7CFB850A-3341-404B-918A-106FBC032B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d1d39e1b21891a43c17fdb41909b470cb18594","datavalue":{"value":{"entity-type":"item","numeric-id":3771664,"id":"Q3771664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897606b803baf9de77c60f4ffa009e2fb52bb258","datavalue":{"value":{"amount":"+0.7839654684066772","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":"Q578930$16EB0301-DC59-475C-AF45-1E1EF32BB7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b34124f776ade2ed4036458f77d708804e49e53","datavalue":{"value":{"entity-type":"item","numeric-id":1263290,"id":"Q1263290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f644da99c1619065d598ac10159bf99e787191","datavalue":{"value":{"amount":"+0.7687762379646301","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":"Q578930$FBD15B4D-5930-42DE-89E7-1E84EF635ED0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristic search through islands","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristic_search_through_islands"}}}}}