{"entities":{"Q2256907":{"pageid":2267650,"ns":120,"title":"Item:Q2256907","lastrevid":71695482,"modified":"2026-04-13T23:56:46Z","type":"item","id":"Q2256907","labels":{"en":{"language":"en","value":"Research note: the point of diminishing returns in heuristic search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6407003"}},"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":"Q2256907$C05FDD38-EDCD-4129-AF3B-62AEF42A8667","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95c393d3ac69e6c9d43c6274f41926f94129b53d","datavalue":{"value":{"text":"Research note: the point of diminishing returns in heuristic search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2256907$69B7E82B-D2C4-4767-985B-4A7B87BBD96A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d86586e858d2c046f1a70e0ba3024b6afbaced7","datavalue":{"value":"1306.90187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256907$7208E273-32B4-42B7-AC66-C4A23B04E905","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"392341b1f2895b8886a2ba7a71d21927b8f01bb5","datavalue":{"value":"10.1504/IJMHEUR.2011.041195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256907$F208F8F2-E809-4A68-A467-C06C81714DF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"232cb46513eab6751c37481eaf5c532e6a8b4901","datavalue":{"value":{"entity-type":"item","numeric-id":191596,"id":"Q191596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256907$2E23BB40-E5C3-4280-9CAB-6F735B40E723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"873619ee8cec0c2593a91b98ede3c95b81e308fc","datavalue":{"value":{"entity-type":"item","numeric-id":246485,"id":"Q246485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256907$77C59B69-0F5D-44DC-9F97-6974E72D2C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a70a9e38f427957edcd3b5afefb2b979a0a43889","datavalue":{"value":{"entity-type":"item","numeric-id":510941,"id":"Q510941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256907$3635129E-CAC8-467B-89BC-5BD1BCF59EE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ad29714c8e732dda814ac692b961f051f7116b55","datavalue":{"value":{"entity-type":"item","numeric-id":537984,"id":"Q537984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256907$EDD28F43-FF3A-425E-8063-609A878C54BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"327ec1e4b48ef8cb2eab85e47071bab036811132","datavalue":{"value":{"time":"+2015-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2256907$C98710B2-6609-4948-8A16-320C20CBDBB3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a163b056865c33b400b071674aea00cd331e3329","datavalue":{"value":"Summary: We provide a computable definition for the intuitive concept of the point of diminishing returns in a heuristic search. We also demonstrate that with proper scaling, the time point for a small instance can provide some guidance concerning the time point on larger instances. Computational results are presented for a range of problems and search methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256907$85229B1F-184E-4F9C-AB9E-AB8C9A7D41C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256907$3F07B0B1-93E8-4068-ABD7-4B70826247CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28782269ec702cf8b922642818cbaca273fab53a","datavalue":{"value":"6407003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256907$B25F0C0B-3561-44A5-868C-4F6F1FB171E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256907$F03E4F0F-2AAD-4B1C-8048-A066990A3616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5af57a20a640a228ee31952e85afe647d9beb750","datavalue":{"value":"runtime","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256907$24664B75-CE2D-4F80-B8D1-B80DA20347DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52b90372f64986a70dc799fe1ce9bfdd3168fc6","datavalue":{"value":"time trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256907$B1DB76BF-A353-4336-8A6A-B878ED0775E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d05bdfffb193036871bce2d2351bd7424d48779","datavalue":{"value":"search progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256907$780637E7-8D97-4F71-B5AD-1C88A8C966C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eed56176a976ed011f7c4be45f9c7f235c48bf5","datavalue":{"value":"search time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256907$49C7781F-4AE2-4504-9221-C376DECF2B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b6ba98ff19f3860dca8d7a4e1436857f3fff49","datavalue":{"value":"heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256907$FA33657F-7EC0-4328-A90B-A35D2F6B1DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b9952e27e7bd0f80728275f7923b5498bf5e6ca","datavalue":{"value":"point of diminishing returns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256907$A5901386-781D-4231-A6E3-B1C2E7A5CFA1","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":"Q2256907$30969C44-2E7E-4B54-A2F1-BC373A17F1CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f00fe1968d740a6839806518d93f328c3831a1d8","datavalue":{"value":"https://doi.org/10.1504/ijmheur.2011.041195","type":"string"},"datatype":"url"},"type":"statement","id":"Q2256907$598BEF98-6F54-49DD-8DC1-7982213EAAE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"364f34aa520da5bb964c30e2a5aee4cf9c3a657d","datavalue":{"value":"W2161102968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256907$C086344C-2050-4095-9805-ADD67C7ECD66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333881ffee71a5440f0e86bd533d38c8685779a4","datavalue":{"value":{"entity-type":"item","numeric-id":3524186,"id":"Q3524186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576234270abb3bf1ea2aaac428562a724ab4cc03","datavalue":{"value":{"amount":"+0.8307444","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":"Q2256907$82E66371-0CF3-457A-842B-7C3911B004F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9bd86dd595772eeb19ea49578d06febdf114336","datavalue":{"value":{"entity-type":"item","numeric-id":3092752,"id":"Q3092752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38f61137a33a9126ec126cd22452054e037ee00","datavalue":{"value":{"amount":"+0.8165099","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":"Q2256907$BEDDAC76-3326-4CE9-B899-A1E27D411C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b436ddb936330b20c1d60f3c6eae5cae356851","datavalue":{"value":{"entity-type":"item","numeric-id":850467,"id":"Q850467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7be5f782f167c13a671496cc5e20db254a24d6b","datavalue":{"value":{"amount":"+0.8139386","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":"Q2256907$D5828945-3077-4505-9CC4-D81FA75BF266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7240408829115559bd21d5355f6ba753764063f","datavalue":{"value":{"entity-type":"item","numeric-id":5431298,"id":"Q5431298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53eb7336d915cf6fc6e9b3fbec552bd12fa273e0","datavalue":{"value":{"amount":"+0.8139136","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":"Q2256907$CC02936B-4580-445C-B1A2-CCAC466CEC3B","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":"8912dfd3f966d731c6148be0969e0ba0e392b8ce","datavalue":{"value":{"amount":"+0.79535455","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":"Q2256907$D4D06E84-3EA3-4F34-92D4-EFB2235DEF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b43fe45b6f93a6f0a08f93325677f609c8cb9f8","datavalue":{"value":{"entity-type":"item","numeric-id":3315012,"id":"Q3315012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee9213ac06f6a56e8afedb66834d504c7686144","datavalue":{"value":{"amount":"+0.7920486","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":"Q2256907$C2FF6643-8747-4377-9728-0D3546A3DF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e843e485060527d36660759f540d42fdb5e4e27","datavalue":{"value":{"entity-type":"item","numeric-id":4036034,"id":"Q4036034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e01cfb8747a63477af0d3ee47f39ede6ada396b","datavalue":{"value":{"amount":"+0.7908618","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":"Q2256907$C6E7EFEC-F493-4385-831F-1AB94A93C50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8b844fc829b1471259f2d1cf36bdba969509c8","datavalue":{"value":{"entity-type":"item","numeric-id":1897398,"id":"Q1897398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2238ec2ca949105ff06b33fb01da8d76e57bb7","datavalue":{"value":{"amount":"+0.78944993","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":"Q2256907$08A18A79-EC43-4A47-98C4-1B1AA9C50D4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Research note: the point of diminishing returns in heuristic search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Research_note:_the_point_of_diminishing_returns_in_heuristic_search"}}}}}