{"entities":{"Q1753601":{"pageid":1764343,"ns":120,"title":"Item:Q1753601","lastrevid":73845003,"modified":"2026-04-14T17:28:06Z","type":"item","id":"Q1753601","labels":{"en":{"language":"en","value":"The directed profitable rural postman problem with incompatibility constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6875883"}},"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":"Q1753601$F28B1D0B-FDD0-4A46-A7C1-17C62DE2BD38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c69c4c2c35874609f9b93cd3d09b8f283da76670","datavalue":{"value":{"text":"The directed profitable rural postman problem with incompatibility constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753601$5A41DD9E-0599-4E6D-A951-C6110C296415","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48526e2fb137b4c88643b15150ed4b49e60108c8","datavalue":{"value":"1403.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753601$1C7D2DA3-163C-440E-8659-13193E80054D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7d4d8c5bed613f7826f939b3cfaae60298ef93b","datavalue":{"value":{"entity-type":"item","numeric-id":296874,"id":"Q296874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$F5B182F2-85CA-4B95-B187-4C6ABAB448D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1685b3caac3553b05071f8998664c1b260000a76","datavalue":{"value":{"entity-type":"item","numeric-id":296875,"id":"Q296875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$02668D37-0222-4B58-8FBB-FB773F404152","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":"Q1753601$9BD3201F-DACA-4174-8B34-B29B42E1DC9C","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":"Q1753601$E7A9D8ED-3B14-456D-ACF0-6D16B044C725","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":"Q1753601$5113B3AF-26AB-4ACD-81F4-07EE48810E2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$99389296-FBB9-4F3B-AE71-EF1D4040B562","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6dc579b5ab1bb7e90fa12b1c33b50a1e154905c","datavalue":{"value":{"time":"+2018-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753601$4CE2062A-D08D-4BD6-9871-9886D4D484C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753601$74533943-D809-47C3-BF29-67B5193EEDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753601$16391A32-5DC6-4B1F-9A8D-556A04F35FA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f0bac1dc95e352cee35ec424a5e4496148e3063","datavalue":{"value":"6875883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753601$3A2E709A-510A-4454-BB8A-941A5714C77D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753601$6D0A5074-8BA1-4F45-97C6-F1D6224BD970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81f83acf92ff267f0120709014fc50f24dbd040","datavalue":{"value":"rural postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753601$8857C23A-CAE3-4EB8-A97A-B2BF8586E8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c69a001f1173ce3849813d7452179ea804e827","datavalue":{"value":"incompatibility constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753601$25FE2D81-158D-48A3-B181-E32EF2396E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7774be7c71a3e91d38862e7e88c0e6fa0f892a0","datavalue":{"value":"generalized independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753601$81154319-F4B0-4BD1-97A7-AE0F7C1F0ACF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$5F45141D-05B2-4B66-8AE6-F6C15273D27B","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":"Q1753601$BE4F8F6E-7585-4170-A61F-96DC940C21E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"633c6477d6656493fd4b20e9598b4d66a8bc17b7","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2017.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753601$BAB0DBFF-9548-49D0-BDAD-5A3FB6523612","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"432f6e67605f79cd60fc912ce6311027f5235646","datavalue":{"value":"W2587506683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753601$C02A0FE6-C21C-4061-8452-DAB48CE5E81B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1690f0de289d0a77b7640edd6caf09a06f05d959","datavalue":{"value":{"entity-type":"item","numeric-id":1041930,"id":"Q1041930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$8B26C6B2-BC53-4B28-9372-75EC5AADE8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97b8da31d9139a6d0e23af192344088e6ac21a2","datavalue":{"value":{"entity-type":"item","numeric-id":2496044,"id":"Q2496044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$8A39E66E-25C2-4D7B-9B29-26138AF4A6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d482036ab5bfd2950635c16d0fd286b82dd90ffd","datavalue":{"value":{"entity-type":"item","numeric-id":406489,"id":"Q406489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$46099CB9-ED7D-44BE-894B-E488542A4E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3816f2c111c62e9a276017c5faf2ac0f1007cc1f","datavalue":{"value":{"entity-type":"item","numeric-id":5271459,"id":"Q5271459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$4804C685-5554-4CF8-B3B0-E98217B206F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f2171b3e8291a0574f5385527b91578afafb9b","datavalue":{"value":{"entity-type":"item","numeric-id":4642462,"id":"Q4642462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$A90F3825-4415-439E-922F-8B6BBD309DED","rank":"normal"},{"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":"Q1753601$7C942C9A-24CC-4122-B618-18DED0834BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3257b1f14c9339295dee5449af4a07799735bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4762468,"id":"Q4762468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$F21DADB0-91B3-4570-BA56-224EA207062D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8c6900dd16bf0f6cd6b7f272509b5256e2c8f","datavalue":{"value":{"entity-type":"item","numeric-id":340251,"id":"Q340251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$0E3A2676-620B-4809-B093-AE0BB579C090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c9662cdfe0fc8bc1599fb268f3e85cd3db3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1753601,"id":"Q1753601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$F461C2E8-ACF0-4AA8-B925-5F0BBA96FBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fffb9c606185f35c82e5af5dd2b7be03c08785e","datavalue":{"value":{"entity-type":"item","numeric-id":1752763,"id":"Q1752763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$3CDAE41C-1FE2-4BFE-8BE4-CF1D56FFEE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed60027cbe379061e8bf87aea98a48c3a28c3c8","datavalue":{"value":{"entity-type":"item","numeric-id":296876,"id":"Q296876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$47ED8BAB-1FBC-4F64-A8C6-FF3B5DBC2F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804a5b3ba93c5c00b6b58cf87cf081c0a28bc03b","datavalue":{"value":{"entity-type":"item","numeric-id":5959378,"id":"Q5959378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$9B5FE1B4-C56E-4CDA-A25A-3096928C3149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be414f2e85642a359239aaf031ada837d9ae2dd0","datavalue":{"value":{"entity-type":"item","numeric-id":378087,"id":"Q378087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$A02B42F2-D7D1-4FD1-B171-CDE61882A645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8491e2a1bd17d35acd1774dbccff893d2a8c59","datavalue":{"value":{"entity-type":"item","numeric-id":1590800,"id":"Q1590800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$CA3ED5E7-B597-46F0-A4E5-E39E2EC3D30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573bc0af54358caf2568a0d9072a35c9892e65b2","datavalue":{"value":{"entity-type":"item","numeric-id":4355335,"id":"Q4355335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$73C86F83-62F3-4576-A3CB-C0A21D595D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c572c1084e4a050b99129f5f898373e4a9a153","datavalue":{"value":{"entity-type":"item","numeric-id":342264,"id":"Q342264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$78AE56A8-E482-492F-91DA-09B28B4C7D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a030c29cc1a4549ce9db92e42c7b098389db9196","datavalue":{"value":{"entity-type":"item","numeric-id":320623,"id":"Q320623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$2834C18D-8F9A-48F9-AE1F-1061342E1224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d585adae2827bdfdf00400ba67eb6d5a35e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":5850937,"id":"Q5850937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$B796AFCC-5B84-46E5-A559-84799AE06F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e56473c89ad4a206916cdb9bf3cd9852ca13cf1c","datavalue":{"value":{"entity-type":"item","numeric-id":1261382,"id":"Q1261382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$64F37224-5D77-414D-9A18-3558C0B2CE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac95765438a82787f030f1788d515422a72721d0","datavalue":{"value":{"entity-type":"item","numeric-id":5426612,"id":"Q5426612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$71D4841D-8222-4774-95E2-AEC681E93A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901bf73315697494cfcff6cdc0c4e59bd472c56e","datavalue":{"value":{"entity-type":"item","numeric-id":336712,"id":"Q336712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753601$45EB5944-284B-461B-A520-9BB8098E2D19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9649b183da348c162444b9ed75cf0fe25eed814","datavalue":{"value":"10.1016/J.EJOR.2017.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753601$DC33A385-5E6D-42C6-BF1C-5267DB35D3B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614f6a44ab7ba06d31aca7cb268e530909950459","datavalue":{"value":{"entity-type":"item","numeric-id":296876,"id":"Q296876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d1b7dc3aed40647543d87073fe5dd43117bffb","datavalue":{"value":{"amount":"+0.8563281893730164","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":"Q1753601$95A77598-1ADC-43FE-BD3C-16E85A9C1CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88d48ec2b1477193bffc240b352f9ccccfa81a6","datavalue":{"value":{"entity-type":"item","numeric-id":2514733,"id":"Q2514733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"591ddb6eab406f4a534b22f51949cacdc2e3c304","datavalue":{"value":{"amount":"+0.8374865651130676","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":"Q1753601$06D0B05F-24B5-4041-9059-3CC0A83CB0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43067931bd0c98c8f89d4b1de32129a71ef0e251","datavalue":{"value":{"entity-type":"item","numeric-id":4950871,"id":"Q4950871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3ba498a78e07010c4dfeb84affa7a1263aaeb3","datavalue":{"value":{"amount":"+0.8082350492477417","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":"Q1753601$B06029B4-F8C2-4AA5-A448-7302215D9764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62baf7b20d066eb3f58c6bc13cfd0f7c13cec39e","datavalue":{"value":{"entity-type":"item","numeric-id":2496044,"id":"Q2496044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91cc8eb813f98a7de90b61dc3419a126caff7c84","datavalue":{"value":{"amount":"+0.8060956597328186","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":"Q1753601$69380016-902E-451C-A9FA-1D464659D52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3661df61bb2b581cd12627f1dce7e975b20c9a2","datavalue":{"value":{"entity-type":"item","numeric-id":406489,"id":"Q406489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5bffc4daac56aeca43ef033214487a931b6e163","datavalue":{"value":{"amount":"+0.8018653988838196","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":"Q1753601$8ED04873-76E1-466B-B649-6E3ADC59C47A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The directed profitable rural postman problem with incompatibility constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_directed_profitable_rural_postman_problem_with_incompatibility_constraints"}}}}}