{"entities":{"Q792768":{"pageid":794616,"ns":120,"title":"Item:Q792768","lastrevid":64375920,"modified":"2026-04-11T19:26:44Z","type":"item","id":"Q792768","labels":{"en":{"language":"en","value":"General branch and bound, and its relation to \\(A^*\\) and \\(AO^*\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854437"}},"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":"Q792768$3F5D8F08-8BDE-40B6-B9CD-5F218E256E65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da8a0f7e8050cdad272955a2724a123e8176312f","datavalue":{"value":{"text":"General branch and bound, and its relation to \\(A^*\\) and \\(AO^*\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792768$7A5414C6-B9CB-4BBE-9F1A-09AE131764A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ca2a214713facbea5952d80fd3595d1b9005f52","datavalue":{"value":"0537.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792768$7CD6BF52-08A3-431E-8DD3-2F4453AA32B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b3f383c6ad0de081a86490f9351f99eb0da43d8","datavalue":{"value":"10.1016/0004-3702(84)90004-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792768$23583DE7-3778-40CB-A589-7B526FAF5344","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1556b8b1c36d645c9596aea6ac87b103822601d0","datavalue":{"value":{"entity-type":"item","numeric-id":622119,"id":"Q622119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$CC1D909D-DF70-4911-9AF7-6C466FA7B7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"653dbd7e14846e2e23dca7e70a3ad295299a6120","datavalue":{"value":{"entity-type":"item","numeric-id":551858,"id":"Q551858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$51EB3311-AEE0-4407-81A5-4EE341AEC913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9926216d76a58d2f21bab53e89d575f2bc5bc391","datavalue":{"value":{"entity-type":"item","numeric-id":1837543,"id":"Q1837543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$8541203B-E4AD-4DED-824E-93804D5E2DD0","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":"Q792768$F0C9A7DA-2E66-49F7-8860-7E70F963ED2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q792768$5396C4AC-FE19-4110-A228-12AE089BB880","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792768$E69C1E2B-CF2F-42CA-8BC7-5E0206372B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792768$E817F1FE-7F4A-4E35-A89F-E92D86537F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792768$DAB9E68E-31D1-447B-9A57-4066303D08B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bc78a9035d248184d11db730cbb3daedc5a09aa","datavalue":{"value":"3854437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792768$CE8C8056-DC39-453A-A948-168B9B3E9B20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a12c0e9d08e2e596fe63c871ff2f1347ee8725","datavalue":{"value":"Branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q792768$15E37E76-3B1C-4DBD-86DD-40179D8889E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9fc6efeca751dedd8e3dbea6a94c9f9321b9e6","datavalue":{"value":"heuristic search procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q792768$1E9DA1BE-29A4-42E9-A36E-C78009F0A4F8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"30b8b746530ff88e800a8181f0bbfc40e04e8fa2","datavalue":{"value":"Q55924037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792768$24385DFB-A0F4-4CA7-A9D7-37B23B78D0DC","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":"Q792768$8C981A05-DE95-4288-AF05-F0CABEEC1104","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"995bd530f1510d57f5a60a49a36fd3f6da3cd417","datavalue":{"value":"https://doi.org/10.1016/0004-3702(84)90004-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q792768$C2AC2C2B-5261-43CC-9643-6BC67B1BB5AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7e5b7657b9b1d1417f2a3ea427e7b0591906917","datavalue":{"value":"W2043418025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792768$4DBA79B0-A88A-4D2C-8A2C-4C11D0749355","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$BBFF891D-25A2-4F80-B04C-70222DD89B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a99eff2a82272ddd9483e3d1252f5af7cda77c2","datavalue":{"value":{"entity-type":"item","numeric-id":1228439,"id":"Q1228439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$84137B92-45C3-457A-922D-136310982ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89db3e6b165f6c1970b3e679bc8499eca45ba573","datavalue":{"value":{"entity-type":"item","numeric-id":4133408,"id":"Q4133408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$FB97AE0A-73FE-49E7-BDA3-3D1A599BD950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5616778c0f34b5684387bf5bb0dc438a3e1b461","datavalue":{"value":{"entity-type":"item","numeric-id":4146584,"id":"Q4146584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$A3B95A11-630A-413F-BB98-0D48E9C8D541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31bd2732819dd2b3a60eb685a5276f2b2e56cb13","datavalue":{"value":{"entity-type":"item","numeric-id":1238442,"id":"Q1238442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$EE0F94FB-6DB8-4BDF-936A-F1CE49E0CE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f74846f2f9c9782e6c116e4235fc91daa759d9","datavalue":{"value":{"entity-type":"item","numeric-id":4766036,"id":"Q4766036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$AE60A84A-8C72-4B7B-8ADD-9AC8157E5EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71668d6828349380b789e3532cb8b33e13077b91","datavalue":{"value":{"entity-type":"item","numeric-id":1837544,"id":"Q1837544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$F86B97C5-17E3-45DA-ADB2-9B841F39C348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27650fb33280eb15aa99fe7b839da09c174ca0e3","datavalue":{"value":{"entity-type":"item","numeric-id":5519733,"id":"Q5519733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$98C99A15-909D-4530-8057-BBBB3BF690B9","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":"Q792768$1B531154-056F-4289-8CD1-58CDA2AF089E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a081025154ceaca8b15e2561b658f812934d781a","datavalue":{"value":{"entity-type":"item","numeric-id":5632358,"id":"Q5632358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$57B0A14E-4BF3-4595-925E-AF64731FE95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a18c9be85115cc170432a50905e61cdb1300d5","datavalue":{"value":{"entity-type":"item","numeric-id":5585003,"id":"Q5585003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$31DC1F14-928A-493C-88E6-70CE70DF7466","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":"Q792768$43D89F49-DDE1-4F27-9B20-10CAB1F1EA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$19D6288F-6B1C-4ABC-A9C4-E459037E987D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e640e60e0d5361eb4cc5f380f3ace673659993","datavalue":{"value":{"entity-type":"item","numeric-id":1131840,"id":"Q1131840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792768$6A5BB339-80B4-4F53-BA1C-40D1EF8B90E6","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a3289e4ced3724e060be5723d4befafef374206c","datavalue":{"value":"journals/ai/NauKK84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792768$26252649-8EA5-4A43-8340-811F7C7E09DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0745315d1bc5dd53c7df2f0120bfcc6ddee73f1","datavalue":{"value":{"entity-type":"item","numeric-id":1402513,"id":"Q1402513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2430cf27efbb48f2bc4d256d96116e5228148ea0","datavalue":{"value":{"amount":"+0.7893500924110413","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":"Q792768$10CB47C6-8986-4280-80EE-E356E3D97A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d60aeac18d1217974e8e9ea888a67793d27dd8","datavalue":{"value":{"entity-type":"item","numeric-id":4040217,"id":"Q4040217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5875a81f6bb7158a30ded75402d62a9da2c2c75e","datavalue":{"value":{"amount":"+0.7708978652954102","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":"Q792768$1EC6AE5B-499D-476C-8ED6-3FDBE527DB3A","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":"e38be327e9f4fc96f3c19f4530ab8d68848f3b48","datavalue":{"value":{"amount":"+0.7543375492095947","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":"Q792768$84404261-7223-4029-A0B7-22E05E0AFA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e50aaf1baa63c215f86a784afce4a5cb309152","datavalue":{"value":{"entity-type":"item","numeric-id":2793055,"id":"Q2793055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8c94b0add6fb0323fb71935fdfcd04a3899082","datavalue":{"value":{"amount":"+0.7374692559242249","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":"Q792768$6C605FAD-D560-4A7F-BBA9-3587A11DA706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276d0fb30524f8fd8fadd42c2d3101d0f7ae61d7","datavalue":{"value":{"entity-type":"item","numeric-id":5506728,"id":"Q5506728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f77882ba3af47c2c6f8c40afc3d5367803c386fd","datavalue":{"value":{"amount":"+0.7361249923706055","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":"Q792768$43956079-8839-4451-93AA-4CD6122941EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"General branch and bound, and its relation to \\(A^*\\) and \\(AO^*\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/General_branch_and_bound,_and_its_relation_to_%5C(A%5E*%5C)_and_%5C(AO%5E*%5C)"}}}}}