{"entities":{"Q465989":{"pageid":467756,"ns":120,"title":"Item:Q465989","lastrevid":62110416,"modified":"2026-04-11T03:49:40Z","type":"item","id":"Q465989","labels":{"en":{"language":"en","value":"Developing the branch and bound method in the problem of searching for the optimal cyclic route (cyclic rural postman problem)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6361233"}},"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":"Q465989$3F5E8BAB-6CC1-4079-8FDF-4D720BA55336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1a93c5df601cfbe033109286de1d20007263189","datavalue":{"value":{"text":"Developing the branch and bound method in the problem of searching for the optimal cyclic route (cyclic rural postman problem)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q465989$63C6811C-EB98-47B5-8407-A59CD0F3F30E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"514e52160af63ce97a19387fa32345a080cd94ed","datavalue":{"value":"1306.90135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465989$4A28D06F-A276-4BCC-9C19-C7123E38D194","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465989$C23A2EF4-5CF8-4D77-B2CE-1B42145ECAE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9fb6627267bf5062177e95d53922b6e4db33a25","datavalue":{"value":{"time":"+2014-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q465989$46B85785-35A1-44D0-A41A-51525FFD8C29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465989$95131396-88E8-43C6-B5F9-AA5C3167C58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465989$23E94635-86DA-449B-B399-BA168337A54D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e071c7beb24d453789ecc155568c8d5d0aae7974","datavalue":{"value":"6361233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465989$8BB74B60-584C-4EB0-AE63-8574C787BDFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6d62d58a4824335aafd598788882d697a25e53","datavalue":{"value":"branch and bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q465989$2407BF90-CAA5-4538-9770-1DC6E6BB6FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q465989$21FB658D-C6B6-4DB8-BFA9-093991A67BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f50eed3e0b90dbf2729065c0f09218f60765688e","datavalue":{"value":"postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q465989$0BD3B26C-03EE-475B-AA66-13F27CB3725B","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":"Q465989$F23E0C48-BC27-445D-9436-BBF295D2BDA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2935a275822dca6590daf385e52e167654f859d8","datavalue":{"value":"https://doi.org/10.1007/s10559-013-9561-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q465989$D44C5D51-A306-4EBB-B352-5C4BB0CD3C8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3603355ccb0c5f6d39539579d0c9159d4686bfe4","datavalue":{"value":"W2167800904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465989$86C40A08-5F55-4A8C-B19C-68672C35DD85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465989$D0B7A586-C894-4E08-9DA9-C6A7EE4691B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba405c8abc4fc72c8af83885286cf7374cda1548","datavalue":{"value":"10.1007/S10559-013-9561-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465989$B710BE7B-9EAD-45B8-BB77-D3FF2CD0EF1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ddbecf765f9c9c536458ba56c39fd45712a1570","datavalue":{"value":{"entity-type":"item","numeric-id":1280885,"id":"Q1280885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465989$73AFEAF3-B723-441B-A506-D6C8EF858F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ef36bb24f61c30ff1055a26329e04e308f64ea7","datavalue":{"value":{"entity-type":"item","numeric-id":639312,"id":"Q639312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465989$02EBC9D8-E41E-453F-8AD5-627115AC1DD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83c8546dba6b8c52c87f4d043749fd6c4a7c7a1","datavalue":{"value":{"entity-type":"item","numeric-id":1575070,"id":"Q1575070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5e65f8730e56ae9589ceb7d35bc9c2bd4d80a0","datavalue":{"value":{"amount":"+0.7916902899742126","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":"Q465989$8D85CCB0-0162-4938-9145-B6A705C7C038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82a1bee761ffce08f4d3ffea90976e464ff9d62","datavalue":{"value":{"entity-type":"item","numeric-id":1628130,"id":"Q1628130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7da8a03afe8ca8fcdf59775102302c22a79acf","datavalue":{"value":{"amount":"+0.7905758023262024","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":"Q465989$1FB56123-60CB-45C2-A37D-DEA2FD509CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0fab10a91ed6c13c5c75fb6e222cb3ac7327449","datavalue":{"value":{"entity-type":"item","numeric-id":3690603,"id":"Q3690603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d9a586097e69c1a69cb92af9d4cbcd305e993c","datavalue":{"value":{"amount":"+0.773283064365387","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":"Q465989$A8D73030-61F3-4085-8C21-E34F326E9349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766b76ea502b3ec8203fb08b69a711a99c08d135","datavalue":{"value":{"entity-type":"item","numeric-id":1906937,"id":"Q1906937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600822598f46d5c444b83d17e49c91d020eabf6b","datavalue":{"value":{"amount":"+0.7686208486557007","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":"Q465989$2897094D-9A5A-4D0B-8131-72178977D287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a9c0ca6ead4f2e6fe396c10c86dacf6bdd1f11","datavalue":{"value":{"entity-type":"item","numeric-id":4025748,"id":"Q4025748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc351c331d9988551167bab204c1ef70642be22","datavalue":{"value":{"amount":"+0.7663152813911438","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":"Q465989$F09316C9-F779-4FB1-967F-FCC6F2F69EA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Developing the branch and bound method in the problem of searching for the optimal cyclic route (cyclic rural postman problem)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Developing_the_branch_and_bound_method_in_the_problem_of_searching_for_the_optimal_cyclic_route_(cyclic_rural_postman_problem)"}}}}}