{"entities":{"Q1707079":{"pageid":1717820,"ns":120,"title":"Item:Q1707079","lastrevid":68994903,"modified":"2026-04-13T03:36:18Z","type":"item","id":"Q1707079","labels":{"en":{"language":"en","value":"Formulations and exact algorithms for the distance-constrained generalized directed rural postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6854269"}},"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":"Q1707079$ED9F7AFF-AF98-4DF9-B63E-051389B8CB95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d07557de840f36c7235aa7824cfaa78f8e533dd2","datavalue":{"value":{"text":"Formulations and exact algorithms for the distance-constrained generalized directed rural postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1707079$84FECF25-9ADC-4EAD-9990-1D8908E5D148","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ca05475dae0dc1deeb1f43cdd884bddfa81e4b3","datavalue":{"value":"1390.90394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707079$CEC4ED97-AFE9-493F-B42D-5EDCD17AEB74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa300dbe4c55b3fbaf495b68593db5f37009e14d","datavalue":{"value":{"entity-type":"item","numeric-id":321104,"id":"Q321104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707079$07AEEA72-E327-4CEE-B663-E8183F1F333E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e16ea5aa4e3033c95bfd37e69ac3b3606c8cbc7f","datavalue":{"value":{"entity-type":"item","numeric-id":321106,"id":"Q321106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707079$2E77EE70-0520-4980-89B7-3CFC0A864395","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":"Q1707079$0E7998EA-BB16-4E3E-A049-322605673A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec0bdebd65c9cd9ca1a69503de1064391386b616","datavalue":{"value":{"entity-type":"item","numeric-id":185371,"id":"Q185371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707079$AB026EFD-CFA0-4DEE-93CB-210BC0412181","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99bb24ef93eb5a7c72681c63284212c6adce5a55","datavalue":{"value":{"entity-type":"item","numeric-id":285917,"id":"Q285917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707079$E83ED043-FF93-4ADC-9C9F-71750060B654","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3636840c0a59f729d8f693bf0b9a38066b72ec7a","datavalue":{"value":{"time":"+2018-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1707079$8825885C-8297-4D8B-AA22-6A02267C9DC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b564b06e76dd9de68db115d5c324ae834482267","datavalue":{"value":"http://hdl.handle.net/10251/107412","type":"string"},"datatype":"url"},"type":"statement","id":"Q1707079$B8CE6A84-5C44-4183-9315-82148363440B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707079$94B20833-2DE4-4C20-B1A6-915ACBCDD067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707079$2DFAA603-9041-41E3-BE9B-6A19DAC43710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707079$167B33E5-77BF-4414-8790-A106DF6A78CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707079$989B859D-DF74-4E84-B9BE-C9D980190916","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8048cfd2f5579025e232a9920316bf118f7e4447","datavalue":{"value":"6854269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707079$60CB0185-A553-44C0-9033-D0FE02FFAD0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f064afa41f3a4a173fbc5c5a899fffbe7c068113","datavalue":{"value":"distance constrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707079$DC1CADE8-A999-4897-BA62-169C0F26EBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072219c2d8e77b20db5726b62fe196ce54e601b4","datavalue":{"value":"multivehicle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707079$680A6891-43DB-4ECA-83E7-9F145F268417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2435560ec26e3cd3c72ce50e9eb7134b8f3b8362","datavalue":{"value":"generalized directed rural postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707079$288477E7-FE8E-4D85-A842-E93EEC72566D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa11091b21c9fa418081d250f80549f410430e53","datavalue":{"value":"close-enough arc routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707079$86DBC013-70C1-40CE-B592-D7DE64B53369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707079$4486FF84-0524-4927-A046-F56EF3BEF8C6","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":"Q1707079$D91F79B9-3A55-445E-BEC9-B5A6A2DB9D11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f01b3abcbd2e6cd3965698c330d8a75698be3c44","datavalue":{"value":"W2212020139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707079$8F97B082-CE18-4445-82D6-2AEE98755AFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57712960b9b662dde63794c36173e90bc5148ad7","datavalue":{"value":{"entity-type":"item","numeric-id":321108,"id":"Q321108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707079$989D88E4-E32A-46C7-B51A-68E9650F0256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957c11d224f4e978c9d7b299b9fb56a0279b7067","datavalue":{"value":{"entity-type":"item","numeric-id":852946,"id":"Q852946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707079$F7A50208-1479-46C2-92A5-03EB0125B306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0508b8af915738122dfc5859f10239bce63ca54","datavalue":{"value":{"entity-type":"item","numeric-id":3057121,"id":"Q3057121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707079$B96D5BE3-E2F5-495F-85BC-FE68407FC7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0755c7d9be31cadfa5ec31f63e96b00310c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":3564373,"id":"Q3564373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707079$59C9B47C-D3B1-4849-936A-E8805056128A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862e7e2d79c1c80f009125416561b5958fde13fa","datavalue":{"value":{"entity-type":"item","numeric-id":2494509,"id":"Q2494509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707079$520A9BC3-C3B6-4A3C-9495-0A2A72415B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18ddd003aa2ddb2720733b786ce5f17e4fecc69","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707079$C0C9EAAC-2601-4FCD-B7D9-DA7C7AC591F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707079$D8B54E46-FC2E-4C79-8260-1AD26F2F1AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46629b83402643b8ec7dda055bef10e038b81558","datavalue":{"value":{"entity-type":"item","numeric-id":2811327,"id":"Q2811327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707079$7F1919D7-7453-401E-B420-ADDD7BF6C6A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3101a2b904bb39394a93668d7e8a296707ad128b","datavalue":{"value":"10.1007/S13675-015-0053-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707079$82009BEC-BB8C-4C31-B9B4-6804752BFFE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f02e404440f1ff5db780119824100fb07c85cfb","datavalue":{"value":{"entity-type":"item","numeric-id":2029943,"id":"Q2029943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7cce60c115703a4d87a3f6c7da9feba10730155","datavalue":{"value":{"amount":"+0.882777214050293","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":"Q1707079$16CC82C6-F846-4ADA-8272-3DE77FB8F80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4879c3484c57c68eb16d5d6f938b0dbe9852f18a","datavalue":{"value":{"entity-type":"item","numeric-id":2001874,"id":"Q2001874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824507330e55f75f96ff98061d1cd94af94fab76","datavalue":{"value":{"amount":"+0.8782504796981812","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":"Q1707079$F03D6414-0D3F-4A71-80ED-D1FAC2BFBE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7134ce6a68f1d9210d2295fb9457c9018b277696","datavalue":{"value":{"entity-type":"item","numeric-id":2811327,"id":"Q2811327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5931d8baee78696276197a6f5e8ddf9cae346707","datavalue":{"value":{"amount":"+0.8121452927589417","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":"Q1707079$29340A1D-3C5C-4E9F-AABB-29466D53132A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a203a0ed5b0de37a303acfddc1781828393973f","datavalue":{"value":{"entity-type":"item","numeric-id":5687196,"id":"Q5687196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a156fdadf549250de196afada5423568d4e8a6","datavalue":{"value":{"amount":"+0.7869663834571838","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":"Q1707079$3D878BA6-DA77-4086-9FC7-5F0994457016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2d78fd7fb9669d5a34bdf8c35921e3c1f9ad91","datavalue":{"value":{"entity-type":"item","numeric-id":2408522,"id":"Q2408522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f4a502579529155def54da8850225c777f7420","datavalue":{"value":{"amount":"+0.7858647704124451","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":"Q1707079$FC7F4D60-0ADB-48BE-BF38-658AB0CBF2CD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707079$C0A2863A-AD1F-4B90-9251-55B442AE47B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Formulations and exact algorithms for the distance-constrained generalized directed rural postman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Formulations_and_exact_algorithms_for_the_distance-constrained_generalized_directed_rural_postman_problem"}}}}}