{"entities":{"Q1007578":{"pageid":1009426,"ns":120,"title":"Item:Q1007578","lastrevid":50610113,"modified":"2026-01-14T13:41:52Z","type":"item","id":"Q1007578","labels":{"en":{"language":"en","value":"A \\(\\frac{5}{3}\\)-approximation algorithm for scheduling vehicles on a path with release and handling times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530912"}},"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":"Q1007578$5F2469A6-2926-4B97-918E-4A91B5ED89D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44e5dc56682519de5750f81fd9c21e0b5088dcd2","datavalue":{"value":{"text":"A \\(\\frac{5}{3}\\)-approximation algorithm for scheduling vehicles on a path with release and handling times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007578$9DB682E2-84ED-47C4-A17A-EB900CCD505A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33a64523516187ef8b0c824cf078db7f137bc7b6","datavalue":{"value":"1156.90363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007578$C5B6F1C2-6D6A-4662-906A-C1A1E8C1A996","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"940ef0d0f6c7e9fa9a8d295c37c8ec53db8cceb9","datavalue":{"value":"10.1016/S0020-0190(02)00474-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007578$6DEF5B33-3EF3-457E-B0C3-91AA78B963C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56866f91385d6c252263a1657d9d7b6b19669414","datavalue":{"value":{"entity-type":"item","numeric-id":203717,"id":"Q203717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007578$9910D585-20B7-490E-90B9-830D62301D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"744c540515f598ba217e8f0870e6840b595e73f8","datavalue":{"value":{"entity-type":"item","numeric-id":203718,"id":"Q203718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007578$DB06EEF6-5D92-4F70-AC61-009E6E0A48F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c209c5998ce30b704f0b820fc838e999b802eef3","datavalue":{"value":{"entity-type":"item","numeric-id":285563,"id":"Q285563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007578$789F6F6C-EF18-4CC4-A7A2-B2A6819FB373","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007578$77EABDD5-CBD3-4943-868B-DE296C2BD214","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007578$552D9866-2C68-40C4-9AA2-D9FB6C91809C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007578$A8FDDD81-9E96-4544-AF9A-7A0B405BBD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007578$B79835A2-A199-491A-96E5-EE67B5914598","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5549548f970a03a0d50ac3281119a0c9ff29c7ef","datavalue":{"value":"5530912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007578$3A4C0E9C-C23A-47F1-B13E-8B012B34F58C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007578$F7329FF6-D3C0-48B0-AB27-25807CB03659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007578$B76FCC4B-3F3E-4BB4-8665-0315FC092ECE","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":"Q1007578$60271F50-1D83-45B8-9632-6A25ECB7F62C","rank":"normal"}],"P223":[{"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":"Q1007578$425C73EA-E49F-47A3-B01F-F01672D06C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b1fdee94d1c70687b29179ddfe7c64e1c23026","datavalue":{"value":{"entity-type":"item","numeric-id":4796177,"id":"Q4796177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007578$3F13ED7E-3058-42A2-A137-F8949E350A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da8191d7996a7bacfa9b9805c082f872a613be9","datavalue":{"value":{"entity-type":"item","numeric-id":4474072,"id":"Q4474072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007578$48360363-2689-4069-A1AB-C7DBC534AEEF","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":"Q1007578$3A27B872-080A-4187-8DC7-214307F08281","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":"Q1007578$7AB72426-8842-4745-9903-0D4CA7FA6C2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b887f3f690af0f66d8b7a12d8eac3ca6caf27e0","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00474-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007578$E2467093-D63A-47C6-AFBA-6DF556E0AE8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6cd0f5e679658b18a6c7672084a643a8d2a013a","datavalue":{"value":"W2043046759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007578$858927E8-C994-433A-9B5C-C50CD62F2997","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2e28a3598d858c364fa707f4389bef45847b6b","datavalue":{"value":{"entity-type":"item","numeric-id":4796177,"id":"Q4796177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e2d2f004bea72220041e111cd4e646f906d889","datavalue":{"value":{"amount":"+0.8708637356758118","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":"Q1007578$4CE5AE3E-B7EB-4495-9055-257D4463916F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6422cbf6fbb8ff10acf057f9cd16518a0c989d","datavalue":{"value":{"entity-type":"item","numeric-id":1406038,"id":"Q1406038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135280b8855efe0f8c770729e7e80240e8737100","datavalue":{"value":{"amount":"+0.8678830862045288","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":"Q1007578$35807339-EE35-4118-9E30-4C6B1E35269A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a5d3f82dfa642cdd89efacb645194a2896430e","datavalue":{"value":{"entity-type":"item","numeric-id":4474072,"id":"Q4474072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634c997c6f8747a236223ff64f671413a6150b28","datavalue":{"value":{"amount":"+0.8656288385391235","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":"Q1007578$A060AF1A-F68A-41DF-B19F-38C17611E3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a8d47cc3c11fecfabb5a85758656bb1c0e06b0","datavalue":{"value":{"entity-type":"item","numeric-id":1884949,"id":"Q1884949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6f475decd8317b414651d2d134413aba247c09","datavalue":{"value":{"amount":"+0.8584194183349609","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":"Q1007578$D2AB9B40-4FE9-4CEA-8762-B6CE291C03D2","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":"e70526b80760255f7224ace1e7c5154aeb1f3adc","datavalue":{"value":{"amount":"+0.8230305314064026","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":"Q1007578$56C943A3-FEF3-4277-9742-9513E1C74D1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1007578","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1007578"}}}}}