{"entities":{"Q4939497":{"pageid":6969079,"ns":120,"title":"Item:Q4939497","lastrevid":90999266,"modified":"2026-06-04T22:00:06Z","type":"item","id":"Q4939497","labels":{"en":{"language":"en","value":"State-Space Search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1399889"}},"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":"Q4939497$99A4B6CD-F1BA-4A43-BA08-03FF8C06C4D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab96f56de06b3779e01c5ac97b6bc62a8ca2b3a7","datavalue":{"value":{"text":"State-Space Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4939497$89941813-9E97-4551-A12E-0A524A05591D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d6d0c46f0695a435bd0d2a5bc21b53f732ad977","datavalue":{"value":"0942.90001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939497$85D419DE-67C1-4DD5-ACA2-B306DCA57BAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf6b22e62fc5829ab08b3dae113d95397c022811","datavalue":{"value":"10.1007/978-1-4612-1538-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939497$293ACE2A-1CFE-480C-A2B8-966AA7507CF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c873fd12c891934b89ccda54776913d83d7ce22","datavalue":{"value":{"entity-type":"item","numeric-id":197140,"id":"Q197140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939497$386AF124-3F67-4804-9D41-116968BCA685","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c18056b37955dade89582792d7a4ac307de9148","datavalue":{"value":{"time":"+2000-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4939497$9825DC94-B47B-47D7-856A-719F8274620C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939497$84CA2B65-553D-4072-B5AF-64B4519AAB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939497$093390D1-9F6D-40AE-B8D4-5F32BE2518D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939497$724854D4-D46F-4EA9-9775-B33AEA5883CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939497$49855CBD-E782-4466-A056-9A13B5DB6465","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a58161e9125a84d4c4cc2198217a11f2cb0fb092","datavalue":{"value":"1399889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939497$F5E74D7B-63C3-4E06-88FF-E4C8A5F71C91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8580033def94b0bcf7c5bf30b4ce248ba2df5dfd","datavalue":{"value":"state space search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939497$8A5385C4-B2E6-4DD6-8D57-4A3C5D6F984F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939497$34FDBE19-CCE5-4ED0-8549-07B33D14EEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939497$F0B432A3-6A1E-4F33-996B-EF9DF7B4B6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939497$4C1BE702-736C-41FB-B75C-106C836BA2F0","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":"Q4939497$6C387A4F-BCBD-4D47-B4E3-2856B0F220AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cea30a2cd693e40bc2285d0d09609c33c570a1c","datavalue":{"value":"https://doi.org/10.1007/978-1-4612-1538-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4939497$86BD45B9-3C3A-466B-8AE7-8E79F85B7C7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbaf0f9fdbd836df18910d4e91674f79ed6822dd","datavalue":{"value":"W2499366559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939497$7CCF524A-5658-4E3D-973E-C40014657838","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd42a4cb6c10bb914e249a534aac722395f164a","datavalue":{"value":{"entity-type":"item","numeric-id":5917443,"id":"Q5917443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a635fd02a5ea4d7eb44b72e8fac89dcef2cf7d0","datavalue":{"value":{"amount":"+0.7914711833000183","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":"Q4939497$4E63D887-0546-4744-B74E-3A4DF139DEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2335a37f9d047d17d757d8eb579750c3b337585c","datavalue":{"value":{"entity-type":"item","numeric-id":3028342,"id":"Q3028342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef33ace414d0fba3f2a9d9e9d8a559afe9f41ee","datavalue":{"value":{"amount":"+0.7699651122093201","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":"Q4939497$15CCC696-C142-48B5-A710-15B6992535BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d792dc0d2d56481c682511f0e39c3bfce9f1854","datavalue":{"value":{"entity-type":"item","numeric-id":3686029,"id":"Q3686029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b109dc562eda1ef32c9b16477d35564961f140a","datavalue":{"value":{"amount":"+0.7657088041305542","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":"Q4939497$D1BC9AC1-2ADA-4BE1-AC2F-B1570767D876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cc8e87103ae1a9d722bf5b0c6e81a32f7021f0","datavalue":{"value":{"entity-type":"item","numeric-id":4262221,"id":"Q4262221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd77b809c977851cd5c9c3e83069de6410f1e5e","datavalue":{"value":{"amount":"+0.7499028444290161","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":"Q4939497$2641AB12-F4AF-4E6D-9654-ADEE0C53160C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c27144090d79c533a402291e75b4959f20a3af","datavalue":{"value":{"entity-type":"item","numeric-id":3170505,"id":"Q3170505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379dac3b4dee79630edbffb30f253694aaa2d20d","datavalue":{"value":{"amount":"+0.7457776665687561","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":"Q4939497$125F77D2-0FBB-42A5-A3E6-BC551B0017E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State-Space Search","badges":[]}}}}}