{"entities":{"Q340318":{"pageid":342085,"ns":120,"title":"Item:Q340318","lastrevid":61087872,"modified":"2026-04-10T21:06:12Z","type":"item","id":"Q340318","labels":{"en":{"language":"en","value":"Plowing with precedence: a variant of the windy postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652558"}},"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":"Q340318$980B709E-8941-44F1-8AF9-1024A96DE12B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbb838d9004352d8866f8bfb7e1ac8074c3e9077","datavalue":{"value":{"text":"Plowing with precedence: a variant of the windy postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q340318$F9A7E70C-16FB-4DCE-9C32-D771A89925D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ba133ebeca6866e000fd2f5f040d4ba96d3d3cd","datavalue":{"value":"1349.90810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340318$77849050-9FCE-44B3-B2D3-503FBFD28A33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"500b9106b025e8781f7b61bd2d096d1e0d420523","datavalue":{"value":{"entity-type":"item","numeric-id":340314,"id":"Q340314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340318$53EEED6F-903E-49D6-9D98-811A261EC567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d3fde08bd77d39e691cccd3e4e97f41418797a7","datavalue":{"value":{"entity-type":"item","numeric-id":340316,"id":"Q340316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340318$5335DBB6-DADC-48BA-896A-EA84BC915EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340318$9203C5F0-81AF-4663-9492-C3151565969D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53bb3c0657d7c3711d2caa099aa9988090f6317","datavalue":{"value":{"entity-type":"item","numeric-id":180486,"id":"Q180486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340318$B839FE0A-101C-4B9B-AD98-5C5057E1C886","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":"Q340318$313CAF56-138D-4880-A374-D4CC976E150D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca30b16ff66347882421f9615cba4ffa296b704","datavalue":{"value":{"time":"+2016-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q340318$2E9937D5-B401-471B-9907-D0E87873E353","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340318$24499653-463E-4944-9CFC-26FAFA41FDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340318$DEC27939-265D-4F1F-959B-4C8E16CC8B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340318$0D5972CF-FADB-4232-8444-5C3DADD4579B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb7e9728568a4340b1eea895c25041544a52c87f","datavalue":{"value":"6652558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340318$9C39A4D2-2C18-4410-AC66-9A279DDE3B19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6170a686b51e7fd9df355ef0b72547187338fbb0","datavalue":{"value":"snow plowing","type":"string"},"datatype":"string"},"type":"statement","id":"Q340318$F81571C2-6EF9-482C-B787-D8C43C0BB008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dde99ba4a465195e684f15e981e1a7b13f97cce","datavalue":{"value":"arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q340318$EED1B498-9109-4643-88C4-455A24F75322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0757bafa7a9039e28e7ede135ec008acd1731a99","datavalue":{"value":"windy postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q340318$CDDE2031-C45C-4148-9F48-AD49321C5E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954614858f900532dc5511a069e33b5e53aa0246","datavalue":{"value":"precedence","type":"string"},"datatype":"string"},"type":"statement","id":"Q340318$5873575D-EE09-439C-AE72-BD2F994C92D0","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":"Q340318$C2D4F006-6C2B-40E5-A63C-4FF3F864DAA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7589843b3178039468c280eb42524aae9f739e0d","datavalue":{"value":"https://doi.org/10.1016/j.cor.2012.10.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q340318$BB9ED91F-35F0-45FD-A797-9794FDC3ED7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53f4c5aae34954d90586dafdc7d2221ae3b49766","datavalue":{"value":"W1985595965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340318$67C1B925-42F3-40A4-AFCA-AD52F18995ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2dcfad4f8aff809f2612207a58dfd9f2fd49e20e","datavalue":{"value":"10.1016/J.COR.2012.10.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340318$F89F5AE7-10E0-4049-930E-178944149191","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fad4dd7f18c6484fc0d05147ba88f8b488d4a27","datavalue":{"value":{"entity-type":"item","numeric-id":1762132,"id":"Q1762132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f526c6b5b6f776c9691ffe4ca07e5ce8526dc5","datavalue":{"value":{"amount":"+0.8145879507064819","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":"Q340318$1F62CEE8-DA95-44CC-98D1-E9ABC769620F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863e3b9d94a70d55199e31378a71645f939fafc3","datavalue":{"value":{"entity-type":"item","numeric-id":2815107,"id":"Q2815107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8400a623899ab64b3ce69c05c77afa0534c5d8f7","datavalue":{"value":{"amount":"+0.8020108938217163","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":"Q340318$F9FA6FA5-A8DC-468B-8F1F-A9ACB1AFD900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab56ae109aa17871b0819e369f7b07bc0f5de53","datavalue":{"value":{"entity-type":"item","numeric-id":1691674,"id":"Q1691674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba5c0f7bb711d93126d7a83f651d8d8a6d5b75e","datavalue":{"value":{"amount":"+0.7991510629653931","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":"Q340318$F4691207-D33C-4641-A191-59F102F6D8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f5b0f2c937ee0fa975ec6ec606b973646bd7c1","datavalue":{"value":{"entity-type":"item","numeric-id":5301732,"id":"Q5301732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f187e4ad8e94bf5c4fb8857dfee3b0e899ed3e8","datavalue":{"value":{"amount":"+0.7950608730316162","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":"Q340318$ECC18910-FB19-405E-BA44-17C03978463B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429c24dc542d5034b9f20e1a3f22f25ef30fde9d","datavalue":{"value":{"entity-type":"item","numeric-id":872235,"id":"Q872235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03acde3ea3f022962c3f687c1fc3f98ae4788113","datavalue":{"value":{"amount":"+0.7772346138954163","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":"Q340318$00C568D2-ACB0-400F-B936-8A9307C7E6C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Plowing with precedence: a variant of the windy postman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Plowing_with_precedence:_a_variant_of_the_windy_postman_problem"}}}}}