{"entities":{"Q4950871":{"pageid":6980453,"ns":120,"title":"Item:Q4950871","lastrevid":46921818,"modified":"2025-12-25T20:53:37Z","type":"item","id":"Q4950871","labels":{"en":{"language":"en","value":"The Directed Rural Postman Problem with Turn Penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1437325"}},"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":"Q4950871$327ECF52-9DA2-499C-A99D-1416BF0BAF26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c56c8256ad3c453e878ae252aab4f6a9f6b0244","datavalue":{"value":{"text":"The Directed Rural Postman Problem with Turn Penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4950871$C89AA5DA-7480-4486-8CBF-FB5F26A21D03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45078a329269e2bb1ee5766d77d04990b3014cf8","datavalue":{"value":"0958.90003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950871$107EEF0C-4EBF-401A-B9EA-F6EDDE7CFA7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfee8b57a63903c2e75bf2f47948eb430cdd84d5","datavalue":{"value":{"entity-type":"item","numeric-id":319192,"id":"Q319192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4950871$69D67266-2D70-4750-8F19-E78CB7B3B098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d27c933d30f8815d816881ad2e9145e3a93710b9","datavalue":{"value":{"entity-type":"item","numeric-id":238078,"id":"Q238078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4950871$B8A181E1-3218-4D04-9E51-C72E1A7A99DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dcafa569b26f35e2ed2e5c8c4c4caae0cf19841","datavalue":{"value":{"entity-type":"item","numeric-id":86630,"id":"Q86630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4950871$5570D42C-8090-4CB4-94A5-A4F11354C2A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"098e8f2a6b0e988543d56936b17450f398d58c43","datavalue":{"value":{"time":"+2000-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4950871$EE8B7954-BE5D-42D3-8499-FD7C1D35B27A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950871$91EBEA1E-2274-4495-BF03-BA411A8A8305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950871$BDC963C1-26A1-432D-ABE0-66982058D1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950871$3E20A23E-6269-4DF7-A012-B50C9548E374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950871$904E7BCE-CE7A-46E1-A392-00341D1322C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf74fc9ff1ca68ebd6f37027769702341a27a997","datavalue":{"value":"1437325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950871$95D3D05E-9116-4D95-80AD-40A5375AD6F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fcba3f670fe93841ba6828908960695802c56a","datavalue":{"value":"directed rural postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4950871$F2CD3CCC-2913-48F9-A5A0-54F07B194414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4950871$FFB11B2D-A9CE-4140-9530-B5437433873E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e2c88cf105fe5835137ad2fa3a42c08ea633895","datavalue":{"value":"complexity results","type":"string"},"datatype":"string"},"type":"statement","id":"Q4950871$EC28D843-AD9C-4BA6-9C70-9030D55ED607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4950871$9762FFFC-C361-4CDE-83A7-B229F108B0C1","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":"Q4950871$E4B18D2F-49D4-4149-8E2E-B12E531FC365","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdeb48e6b376cbe0855c52925868e7f26980711a","datavalue":{"value":"https://doi.org/10.1287/trsc.33.4.408","type":"string"},"datatype":"url"},"type":"statement","id":"Q4950871$39A8E411-12F4-4DAE-BA7B-3D7536D0918F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f329bedf94bc6b395dbe9e7ae3e813fa9c8fbf47","datavalue":{"value":"W2157186430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950871$A7410060-A79D-4AA9-BD9F-1993417AE5C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a51465a820b96f3f2afaa73bf449c71c0ece04da","datavalue":{"value":"10.1287/TRSC.33.4.408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950871$6D637DA3-4F7E-495A-BEA9-B60C502674F3","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":"a8761aea4d2da5728f68b8695b82872b2130693f","datavalue":{"value":{"amount":"+0.9199358224868774","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":"Q4950871$8A4D59CD-507D-4B1D-8904-7A3AFE9B751E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57924741a26d988f7a65a83b0d1161e984bd42ba","datavalue":{"value":{"entity-type":"item","numeric-id":1991193,"id":"Q1991193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445ee0b9cbdb6002e3c21a6e88fba1e2d15ddaf1","datavalue":{"value":{"amount":"+0.904601752758026","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":"Q4950871$8320692C-4FD0-4578-B510-03DB341F5230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c50e2e4d62c19c2512315ac5df4ca843e6244c73","datavalue":{"value":{"entity-type":"item","numeric-id":3730368,"id":"Q3730368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf79d7011ad2368b275984f1410285cea306fb5","datavalue":{"value":{"amount":"+0.845107913017273","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":"Q4950871$4816A4F8-9DE9-4FAF-B01A-EF0FAA4195D0","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":"f0aabc8e302d8ee96ff528d5d06650e0a6592c46","datavalue":{"value":{"amount":"+0.8404712677001953","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":"Q4950871$96CD20B2-6880-4783-8270-2AB3025A6AEC","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":"ea84f216bbe9b17f0826fd1b1f966bdc486dc3a8","datavalue":{"value":{"amount":"+0.8252577781677246","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":"Q4950871$035F6C51-4ED8-45B3-93AA-19288CF44168","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4950871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4950871"}}}}}