{"entities":{"Q428867":{"pageid":430634,"ns":120,"title":"Item:Q428867","lastrevid":61766052,"modified":"2026-04-11T01:31:27Z","type":"item","id":"Q428867","labels":{"en":{"language":"en","value":"Approximation algorithms for single vehicle scheduling problems with release and service times on a tree or cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6049390"}},"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":"Q428867$83F5D260-3B87-4131-98E4-746568948551","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6f1d1df3c0eb754becf2b7a04f0a619b122fbc1","datavalue":{"value":{"text":"Approximation algorithms for single vehicle scheduling problems with release and service times on a tree or cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q428867$68FED70D-92C1-4CAD-A957-53AECDB6CB3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d6382a34b162fd5c80576a9933b7843c2400fc9","datavalue":{"value":"1242.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428867$A53C71E0-2057-48C4-9DB2-1927D1C2DA0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fc9974e194c4534383c41c2de192d2430eb18cf","datavalue":{"value":{"entity-type":"item","numeric-id":296869,"id":"Q296869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$42663E04-2FFD-4418-B839-D9E41820A7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$8CFA863E-AE10-4BF7-A0FB-83B1FF4F33AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$0A3F2E28-D140-49B3-AE20-C2AFE8C5E01F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72164bd681bf7e905e9de5f982349bc17f0310f","datavalue":{"value":{"time":"+2012-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q428867$D36642CA-34A3-4CA2-AF8A-3F8A4ACA91E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428867$DE1376D8-70DD-459D-A3FC-4D17E31FE094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428867$E7221383-395D-48A5-A628-2146D6A9B70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428867$C5C89766-816C-40DE-9461-0DAFC9DD3CB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55cfd09d8fbd1d00ae60c5a6e3ab8d36e426c6e1","datavalue":{"value":"6049390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428867$A2BD1BAB-B7A5-4122-A43F-822D37B6912E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q428867$CC86A5C0-B48B-44F7-B287-8B650199AF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb88bb4e8bf57ab5160d77d3aef1112a87d28d02","datavalue":{"value":"vehicle scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q428867$C481F22F-1FE6-4131-A567-77594C28B123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q428867$9A91CBFD-BF56-479E-A5FE-CB1CE70DE5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q428867$4F55AE62-3768-4DB6-83BA-905C0F5C7118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q428867$5EBE4563-4FDA-41E2-9546-F196771D802B","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":"Q428867$99A437B6-9F91-443B-B552-C7C2437620EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b89496477e65bd20255134adbe93dde9530c60bb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.01.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q428867$475C84BE-5DCA-4396-AF89-8A0AAEC04D50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ea3ed8ee6197e24fd38a6fb62e7471645b52b4f","datavalue":{"value":"W2084517609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428867$CE506513-2F67-469F-BFB3-5AE79C51992C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1aa94f06e7e4cbb930637c6e78e831eab4c1d5","datavalue":{"value":{"entity-type":"item","numeric-id":1887080,"id":"Q1887080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$40F8873B-5C21-48BE-A2E4-C14206BCB1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36dc0f0603fe55b98d58e439834f7b5d4c4a56b8","datavalue":{"value":{"entity-type":"item","numeric-id":3597881,"id":"Q3597881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$00662307-C5EE-40D6-A1EA-44BD612B12BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7d7025f105d266c0cceebe1fbc19d7fc65a2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3060773,"id":"Q3060773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$CA67AB10-5242-4B2F-988F-0669F7E07E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65245636806bce70608e17f17d07f5b1e5a481fa","datavalue":{"value":{"entity-type":"item","numeric-id":1007578,"id":"Q1007578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$AD131EF8-9C21-488B-A796-841ACA36E33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3259cfb698eba9d1bd8bca80bb920eb761d02639","datavalue":{"value":{"entity-type":"item","numeric-id":1406038,"id":"Q1406038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$FAE87534-9B72-4E80-86A5-DDDF54A0368A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d2dc7de5e78c6bd9b658ea035ef0d16d3c4576","datavalue":{"value":{"entity-type":"item","numeric-id":1884949,"id":"Q1884949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$D724599D-9730-45F7-91B3-1077D22BBAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e3ba5483492c031df6abf13984dc5b904be57f8","datavalue":{"value":{"entity-type":"item","numeric-id":1357781,"id":"Q1357781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$A00E8A62-609C-40AA-9F5A-6FD52D4542B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7a171947a8388c1fa0be3970a91efb1245136f","datavalue":{"value":{"entity-type":"item","numeric-id":3150129,"id":"Q3150129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$E01ADD1E-0FE6-44D3-AF33-BBC9F439762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae39d3201c440a6c11f335dda5237db978bdd690","datavalue":{"value":{"entity-type":"item","numeric-id":4380541,"id":"Q4380541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$DB54AE0D-5EC1-4E0F-9762-2B7FD62275B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"874bd7d82c49abe026f2bf9f3a916e8a6da30e58","datavalue":{"value":{"entity-type":"item","numeric-id":3479797,"id":"Q3479797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$32EA29BB-99C4-43F1-8B65-2FB634F83486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfcd3ded3898cd6bce4e7462bcd122284f1caaef","datavalue":{"value":{"entity-type":"item","numeric-id":3993633,"id":"Q3993633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$6E0D2708-469C-4CE5-ADFD-D771F369B62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8e6ed2ac1673b9882bb88e10c4dfb93737bc9e","datavalue":{"value":{"entity-type":"item","numeric-id":1015302,"id":"Q1015302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$33DBAB0A-A3C3-4A55-AE0E-02A25CA432FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3b5b720b37dd9e10fc42b57c141cb4b402dcdc","datavalue":{"value":{"entity-type":"item","numeric-id":3082601,"id":"Q3082601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428867$A25CC3DF-E21D-404F-A242-F53C1AC7C6B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87f6a1a01adc697c969b0ac6c8c9d4e0946a2444","datavalue":{"value":"10.1016/J.TCS.2012.01.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428867$18BCEDC2-889B-4FE9-B231-51A430F54A76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5753487c1d7576e14b9d5042c73a32c96a0f08cd","datavalue":{"value":{"entity-type":"item","numeric-id":1699794,"id":"Q1699794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c8b8bd5f788e032a81b0a3e68a4bc4e11ed227","datavalue":{"value":{"amount":"+0.9369105696678162","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":"Q428867$BA49D85A-EF63-4DC0-AC7D-94AF49D52BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f546c76372e3e699f7f840f904449f10c0784b5e","datavalue":{"value":{"entity-type":"item","numeric-id":2051909,"id":"Q2051909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800d2c8d720e7127e28ff0d2451d2483109f0fe1","datavalue":{"value":{"amount":"+0.9302021861076356","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":"Q428867$9EF9CD82-14D1-443F-A204-01B6A66035BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31b9fcded9de894e5f708f27e1cc8053c0704c8","datavalue":{"value":{"entity-type":"item","numeric-id":3082601,"id":"Q3082601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46dc4dc464e3f9a03b81b24ccd33e52a3c68e80","datavalue":{"value":{"amount":"+0.9034090042114258","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":"Q428867$25FA720C-8069-46F5-9865-0A737B0D843F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6069ac6e754d57a3408db8d710ef6dbd261141d","datavalue":{"value":{"entity-type":"item","numeric-id":3597881,"id":"Q3597881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9cb46c227dd285422b9b3e385bee29c37b656d1","datavalue":{"value":{"amount":"+0.8922879695892334","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":"Q428867$032B534D-3FA2-4913-990F-F918EE59C581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7a8ca0823474f5c5bb8fc1fabf058617691d1a","datavalue":{"value":{"entity-type":"item","numeric-id":3046474,"id":"Q3046474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8191e86f1f0f96b04badf1f248da286d48ec153","datavalue":{"value":{"amount":"+0.8768559694290161","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":"Q428867$E30B290A-2848-4A75-93C0-A8A2844DB035","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for single vehicle scheduling problems with release and service times on a tree or cycle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_single_vehicle_scheduling_problems_with_release_and_service_times_on_a_tree_or_cycle"}}}}}