{"entities":{"Q1968592":{"pageid":1979334,"ns":120,"title":"Item:Q1968592","lastrevid":73740612,"modified":"2026-04-14T17:06:26Z","type":"item","id":"Q1968592","labels":{"en":{"language":"en","value":"Heuristics for the mixed rural postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1419458"}},"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":"Q1968592$FBA0D342-D1C9-4C16-B53D-D97371A94DC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29f3674bffb27b9440bd61458428118c9f1f3691","datavalue":{"value":{"text":"Heuristics for the mixed rural postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1968592$1F0BB966-2A03-4DDB-961A-18F5C60D0882","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed239492f3a77061a073f88299b709a77d9fc6df","datavalue":{"value":"0944.90009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968592$938B5DD6-0CB5-48AD-9F74-BCB183227018","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fea19cd9fb3c0a081114766380b51620340f3c1a","datavalue":{"value":"10.1016/S0305-0548(99)00031-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968592$819825E7-4CAF-49B7-B2C9-E1422BA62C5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74742e4040357932ce732d60188b7096d1f37818","datavalue":{"value":{"entity-type":"item","numeric-id":191784,"id":"Q191784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968592$80ECCAB1-6E02-41AA-B067-CEC816D24EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c251416a1b8c68a852fdf6ab70bd53f1b633ebbe","datavalue":{"value":{"entity-type":"item","numeric-id":1968591,"id":"Q1968591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968592$69DBB041-F60A-411B-B52B-3089C68DD60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b41474a7330107d49cd4603abe1af1196ce10768","datavalue":{"value":{"entity-type":"item","numeric-id":185369,"id":"Q185369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968592$2B0C3ECC-338B-46AA-9EBC-AE714B49E046","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968592$09E1367D-0F25-41E9-9BE5-855B0DE1543E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11286054835b1b2494bd8502ba10b3e5bed697b4","datavalue":{"value":{"time":"+2000-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1968592$70D374E3-4C99-4360-B841-9C22194FF0C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968592$B18C0739-38BB-44D1-A086-8C1A802B6F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968592$D11F48DA-8E15-4DBD-8AD5-B735EEB54566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968592$F73DBB5B-E384-43DD-81AA-5455A554F415","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4956c6e6490b6fe8211e92725840c291dde3f260","datavalue":{"value":"1419458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968592$CBADC4E5-3374-4F88-85FD-B79741C78F08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dde99ba4a465195e684f15e981e1a7b13f97cce","datavalue":{"value":"arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968592$6ECCE4CD-8D95-4E30-BF0F-405118ABB582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d8037651996c291099d2c1e1db5ef39ed222dd6","datavalue":{"value":"postman problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968592$182CC287-1D9E-44D8-868B-41698018DA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968592$2CBF64D2-40F5-4619-A8B6-94E3BF60C958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968592$BF6E7404-A2DB-4885-A720-EFCAFD00490D","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":"Q1968592$DB3F188A-F7B7-4F99-BEF8-07BCA8FE3214","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"800531a9ed88402f249daccbada0692ce8507a3f","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(99)00031-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1968592$B18D5387-A967-4326-9B45-97069633A272","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"714eeefabf3a27e475e65d2c6ff934dc0ec028ea","datavalue":{"value":"W2084507558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968592$A654205F-3E91-4CDF-BC10-FF912FEC3475","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbf5894cdf1dddca4a234b65e0b51fc377d38b6","datavalue":{"value":{"entity-type":"item","numeric-id":5959378,"id":"Q5959378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3812114f8394ffe09b2328d24e4f04d8cf3bba2c","datavalue":{"value":{"amount":"+0.8449105024337769","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":"Q1968592$188B3CF7-6E4C-47D6-9322-5525110B7519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81adec9cbdb40011f7bd56767cf0b54838bdee3e","datavalue":{"value":{"entity-type":"item","numeric-id":1847247,"id":"Q1847247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a28fa8cdde60ec36543a8c6a0881da3596746e","datavalue":{"value":{"amount":"+0.8424469232559204","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":"Q1968592$1C42B184-B0B6-45D7-A489-22168155F5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e3ebeaa332e94393f996c1137749f89147d357","datavalue":{"value":{"entity-type":"item","numeric-id":1863886,"id":"Q1863886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e277c30ff68b5ff0b363dd03a60c719e76c2c17f","datavalue":{"value":{"amount":"+0.8423396348953247","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":"Q1968592$7BDE4685-FCB1-47BB-987F-081591CC2DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddc481b5b9aa529f672c7602775125ac3bbe9ea","datavalue":{"value":{"entity-type":"item","numeric-id":5271453,"id":"Q5271453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78e97a0d055fe20f8a61d60789b2933b2082d16","datavalue":{"value":{"amount":"+0.8316622972488403","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":"Q1968592$4AF8B785-C3ED-423B-8ABD-D66161EE0127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44100fe0f17e232cfedd4d29e01460cf5eccb41e","datavalue":{"value":{"entity-type":"item","numeric-id":1380723,"id":"Q1380723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c25832b1a5a564b0be15e10c7833728637dd7f","datavalue":{"value":{"amount":"+0.8304306864738464","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":"Q1968592$55FF43C1-E05D-4257-A73C-0108C705523E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristics for the mixed rural postman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristics_for_the_mixed_rural_postman_problem"}}}}}