{"entities":{"Q2496045":{"pageid":2506788,"ns":120,"title":"Item:Q2496045","lastrevid":73494714,"modified":"2026-04-14T16:12:51Z","type":"item","id":"Q2496045","labels":{"en":{"language":"en","value":"A constructive heuristic for the undirected rural postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037990"}},"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":"Q2496045$99E0078B-DB6D-4C5A-87C3-E09BD7C79B91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef0838b13f173687f9c4ef26d43448390e0a93e0","datavalue":{"value":{"text":"A constructive heuristic for the undirected rural postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2496045$64EA6275-3C87-4F0C-8FF1-6DF4A9ABD571","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68b3b4504bb08c7559e6f1e8dc7c924e5b56a9f3","datavalue":{"value":"1094.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496045$7EFABCE7-1EAB-4E4E-A684-6B95DF4553FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e551e3dadce989a96d67bce1daff33bce23f272a","datavalue":{"value":{"entity-type":"item","numeric-id":337091,"id":"Q337091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$2DA5508D-CBE1-4EF3-A1D8-755B1CF75677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28cfa4c29836fe1e43da441b2335457bb62f0591","datavalue":{"value":{"entity-type":"item","numeric-id":319003,"id":"Q319003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$810510D2-4CA3-4352-8433-549CE67323BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd112b79afa4274496ef140640929af30b31649","datavalue":{"value":{"entity-type":"item","numeric-id":337419,"id":"Q337419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$54EA1072-A6A4-41B6-837B-3C9B2B69A1AE","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":"Q2496045$29DB6CD1-B24E-48AF-94F1-8D570A79413D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2496045$179C70B2-EAD5-40CF-82C4-8D7AA51D7317","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496045$036C3D72-C196-406D-A5AD-2A9C2B3F0EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496045$41444C3C-5E31-4743-8214-CE43D6F2D12A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55aed9d68c84af7459238d3c178065222b783c95","datavalue":{"value":"5037990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496045$8880F03D-76FF-43DC-8193-AA7B0D5DA0D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dde99ba4a465195e684f15e981e1a7b13f97cce","datavalue":{"value":"arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496045$68053694-46F7-4893-819C-685FD4EF63E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81f83acf92ff267f0120709014fc50f24dbd040","datavalue":{"value":"rural postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496045$D7C0CA20-4BEE-4E5A-A44F-2ADCAC566815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496045$D42785F7-8F72-4527-A86D-A0925A5E6319","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":"Q2496045$B1FB4330-BECD-41A5-BD8A-5D04E6387A37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f2ba1d00e86d15e39e65e97d50a3e927ea9a73e","datavalue":{"value":"https://doi.org/10.1016/j.cor.2005.02.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2496045$7E312494-7DBF-4D6E-B068-2A13A68399E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1f5c4f3623dd9e97ee60e5e2fcc51d3fbf58b2e","datavalue":{"value":"W2071706971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496045$4DCA2A16-F325-43F8-B1E9-3FA3FD27AD44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc7c43f8df0730e212c0cd73c0cd57fab19c606","datavalue":{"value":{"entity-type":"item","numeric-id":5202834,"id":"Q5202834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$651DAA60-B85D-4330-883A-FBDCE1C66827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8caa9ec465ef34a4f92d09b3205789a3d161521","datavalue":{"value":{"entity-type":"item","numeric-id":4658482,"id":"Q4658482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$1B1C7B35-B6D1-4FB4-855B-A527882787B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42b3d629c91eab2ad5ec169455ab027861a576f","datavalue":{"value":{"entity-type":"item","numeric-id":4849324,"id":"Q4849324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$FBADB7E7-1566-44B1-96A6-C5F02D8065F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e0a7a0b7225fe1a96a8b5efba5eb651d693d46","datavalue":{"value":{"entity-type":"item","numeric-id":4861354,"id":"Q4861354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$11CBF013-215A-4E61-8B43-77BEC19EE7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63a92f26a1a98f77790aa327750718f47eac6a5","datavalue":{"value":{"entity-type":"item","numeric-id":5687196,"id":"Q5687196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$D060D924-88F5-4069-8115-B2740FB66836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd08a0d7557f66ff93ff4e03e8770ab732af6c89","datavalue":{"value":{"entity-type":"item","numeric-id":1342042,"id":"Q1342042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$287634AF-B72C-4B7F-9705-B7021ACCBD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4879e8725bb3777c5d34c1b5c3705bb0603bad2d","datavalue":{"value":{"entity-type":"item","numeric-id":1278493,"id":"Q1278493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$30FD7B5C-66A5-40C3-970B-FC85A1D735ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de990f59feb111d5a2cb7b71cfad73cf42ec33f7","datavalue":{"value":{"entity-type":"item","numeric-id":1575070,"id":"Q1575070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$A4324353-D35F-4C1B-9600-BD90DFD99132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7260e14e84fe5ea56cfaf126c1308a2c24fa320","datavalue":{"value":{"entity-type":"item","numeric-id":3635191,"id":"Q3635191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$E68FEC72-F9E0-4D30-8F68-4B4FDE10A7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107e526ed5554daa13543543cfd284ce3314832f","datavalue":{"value":{"entity-type":"item","numeric-id":1906937,"id":"Q1906937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$22DDD3C2-215C-4455-8FFC-3D56C19E1EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c2c57e35ee7be0e992078ff2163882e7358d7a","datavalue":{"value":{"entity-type":"item","numeric-id":4427362,"id":"Q4427362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$82F525C6-5AF4-488C-9202-51F30DCDB534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496045$56E2B68E-920A-4D98-AA77-6275DFCDD1D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06d86d49477d484310f0bb38f36bfa1d4d5aa020","datavalue":{"value":"10.1016/J.COR.2005.02.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496045$5C233A40-9AF8-44F5-A159-70978BDB8586","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d10135fc925f66f16459e8f34e650eb726d6b5","datavalue":{"value":{"entity-type":"item","numeric-id":4427362,"id":"Q4427362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77232e78f900624cb7ebe4b16286d663650385af","datavalue":{"value":{"amount":"+0.8972908854484558","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":"Q2496045$3CE34FCB-ED9F-44E3-9CFB-C8210CBA85FC","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":"6a41278b752bb3a38b7d89ee21a4529a1371ca5f","datavalue":{"value":{"amount":"+0.836948573589325","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":"Q2496045$8EE146EF-2EC1-42DD-ACA5-744728C55F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b2036d0e2df237a8b11f2183577bd82181da09f","datavalue":{"value":{"entity-type":"item","numeric-id":1885936,"id":"Q1885936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1965b888f1b478df1b070dc8bfc032700cea2e58","datavalue":{"value":{"amount":"+0.8303118348121643","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":"Q2496045$A32136CB-4345-4228-BF0B-EAD584E070E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9467bb3c88d3d090d8fc72d28e92b655c1aba371","datavalue":{"value":{"entity-type":"item","numeric-id":1804375,"id":"Q1804375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48806c98c8c24a3aa63ae6bf043fbdee6b901326","datavalue":{"value":{"amount":"+0.8291946649551392","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":"Q2496045$22607499-A67D-4EFD-82BF-F5F24D88C06A","rank":"normal"},{"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":"0c8275b08215a4d07cbfa87f93a1e57f56582e57","datavalue":{"value":{"amount":"+0.825568675994873","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":"Q2496045$20E0ED14-676D-49AC-8088-26FF5F206754","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constructive heuristic for the undirected rural postman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constructive_heuristic_for_the_undirected_rural_postman_problem"}}}}}