{"entities":{"Q1291753":{"pageid":1302503,"ns":120,"title":"Item:Q1291753","lastrevid":70083003,"modified":"2026-04-13T12:18:49Z","type":"item","id":"Q1291753","labels":{"en":{"language":"en","value":"The rural postman problem with deadline classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1299931"}},"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":"Q1291753$C46B90C7-7CDB-4D5F-B418-5C1D9F450B78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29202d0cbf39be05794d3d9d814d6a52e0e11a83","datavalue":{"value":{"text":"The rural postman problem with deadline classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1291753$EDF0CF3A-4194-4879-9B19-10504AED123B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1742ae958760242b2a0c97e3065cf903e4c72a1a","datavalue":{"value":"0955.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291753$0A111009-43FC-4299-9E32-B93588166788","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33b95d86497ee02182b4d7d771df59f8e2427655","datavalue":{"value":"10.1016/S0377-2217(97)00090-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291753$DBBEB1F6-693F-4485-848D-76531175AF3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc27fc1dd4236c294e0ec74bd11801150d0f456","datavalue":{"value":{"entity-type":"item","numeric-id":185370,"id":"Q185370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291753$72967729-C287-4339-AA04-892626D05C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f150beb28d03df58570f37dfddc2a1d5afa8825","datavalue":{"value":{"entity-type":"item","numeric-id":591135,"id":"Q591135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291753$D39CBD02-72F5-4697-90B0-C9263CA833B5","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":"Q1291753$A124ACBF-C63F-4242-A9AE-0555D99B8E32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba59e8ca936eb8413982d6b17e826245fb5ac369","datavalue":{"value":{"time":"+2001-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1291753$BDD4F8E9-1B9D-4019-82DD-F948DE2F628F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291753$23EC87A7-5399-4720-B564-23C6EC8702DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291753$71CFAACC-4AD3-4553-A3C3-92EBECD8CA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291753$C1F96AA7-7E2E-4BC3-BA00-5EBABA80081F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d35dbfe150ed77e718f484806d3e1a0925b3a4e5","datavalue":{"value":"1299931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291753$ADBBD6B2-41A4-46CB-89D3-59DA95A809BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81f83acf92ff267f0120709014fc50f24dbd040","datavalue":{"value":"rural postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291753$CF1CA1EC-46F6-49CF-B112-77F4098C4D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291753$8D33EA8F-3471-4EBF-A622-15D2382A63AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291753$5CE29A10-AAAF-4C00-A273-965C930CBB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4e60570d1cc2abd7c95676c1bab2fcef4990612","datavalue":{"value":"cutting-planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291753$BD11A152-4759-4F26-8368-AB4838638CC8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a8e4c8d44826d35c7b09300698964ee4ebcc84ab","datavalue":{"value":"Q57702400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291753$8E798DC2-A684-4DAA-A559-8FAC13E83C2D","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":"Q1291753$2657235E-3157-4AC1-8B40-780DF1BC1E5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8fcc988061486ca4fc1a6de397e8aef50ae116","datavalue":{"value":{"entity-type":"item","numeric-id":4234150,"id":"Q4234150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291753$8768AC3C-1C5E-45D0-8894-77C3F6469308","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":"Q1291753$490CFEA9-D7DA-4785-B37C-184D24A3D6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa22e6e3087026bd113fdcfe5c053a915b2327c","datavalue":{"value":{"entity-type":"item","numeric-id":1296789,"id":"Q1296789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291753$79B59E04-8F50-4231-8B85-48E44F3B0BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d497d49ccb4de4a684ed66d0e00bf4d69c2519","datavalue":{"value":{"entity-type":"item","numeric-id":5687193,"id":"Q5687193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291753$4DE23FA3-D1F5-4E9C-86EA-5DA1C37DD92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f51ddc52b3d8e8998c15a6f9d64be0c7fa5345","datavalue":{"value":{"entity-type":"item","numeric-id":4849335,"id":"Q4849335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291753$A63FDB09-A7A3-4761-99D0-C21D17DBC2E8","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":"Q1291753$AF5F8630-C522-42B3-838D-725F24B3A88B","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":"Q1291753$6534ADB1-489A-4F13-994A-C57E495BFF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51b78c548353f484d7f5695ba6c717e116846f9","datavalue":{"value":{"entity-type":"item","numeric-id":2757587,"id":"Q2757587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291753$35FF5D26-517F-4168-B389-D501D9E2FCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291753$F16ED4C1-2190-4814-B6B4-D825CA9791DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291753$E15CD64D-3217-42C5-AE67-1D32381A7A4A","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":"Q1291753$3E43FB3F-EA79-4789-B6FE-EDEDBE71158F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291753$DB958680-D5F0-44D3-8B48-453B8C5C30C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dc62bad8d8b348530b78b3cb920a547157072d","datavalue":{"value":{"entity-type":"item","numeric-id":4145183,"id":"Q4145183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291753$E80BC94D-B79E-4759-ACF9-8E3F837BA334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291753$62C19B80-BA66-434E-941C-26168657BFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea780ce0e78bfa66ed997f63de198f6882a55946","datavalue":{"value":{"entity-type":"item","numeric-id":4305486,"id":"Q4305486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291753$0F42D7B4-5C44-4DEA-803A-08656E83D39E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cde310ceb7663584b26ccb7f48d2ee3a6f20b26c","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(97)00090-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1291753$8D234F8B-42D1-4E5E-9AF3-4D49E8458CA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d455558fc9172c3c8eddbef4fee67af887cf10e","datavalue":{"value":"W2091251824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291753$9480C631-77DE-45C8-89E8-8E5F367D8C51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82a1bee761ffce08f4d3ffea90976e464ff9d62","datavalue":{"value":{"entity-type":"item","numeric-id":1628130,"id":"Q1628130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a44c64d48ec76672ed282a337d4c8f575152541","datavalue":{"value":{"amount":"+0.7798615097999573","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":"Q1291753$D9150BCC-6BB3-4479-928F-B331ABBF013D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5222578eff756bf44203e0839c11b8828db1adb","datavalue":{"value":{"entity-type":"item","numeric-id":3779986,"id":"Q3779986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74c34e0ca49a4a59734912410a6c47962000cf1","datavalue":{"value":{"amount":"+0.7791422009468079","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":"Q1291753$BC79EFBD-3C2F-4760-BA6A-1F8C2FC31BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe093b13ab7099495a11f368ed085431d0d244f","datavalue":{"value":{"entity-type":"item","numeric-id":2867412,"id":"Q2867412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae3cee3470dc25b3536f12dfc4efd3f5a03c4b3","datavalue":{"value":{"amount":"+0.771049976348877","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":"Q1291753$CB6D16DF-417F-442B-9D03-8BD93E8FF624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ba7f4d52512675ba69d4918af78855d89e0abce","datavalue":{"value":{"entity-type":"item","numeric-id":4305486,"id":"Q4305486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8242bea46d67645a499417b8df1d0b5f6588044f","datavalue":{"value":{"amount":"+0.7648427486419678","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":"Q1291753$3D7D2204-6D57-484E-A743-B01EF3AB5A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a05ccdf6527273bed4d1d929c3f2af3b3d255686","datavalue":{"value":{"entity-type":"item","numeric-id":3777788,"id":"Q3777788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f92334a8d594c337262fe7b96f967e509697cf","datavalue":{"value":{"amount":"+0.764246940612793","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":"Q1291753$71D4D6A3-6D34-4293-BA44-25E786374808","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The rural postman problem with deadline classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_rural_postman_problem_with_deadline_classes"}}}}}