{"entities":{"Q1887080":{"pageid":1897822,"ns":120,"title":"Item:Q1887080","lastrevid":71064063,"modified":"2026-04-13T19:14:30Z","type":"item","id":"Q1887080","labels":{"en":{"language":"en","value":"Linear time approximation schemes for vehicle scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2118362"}},"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":"Q1887080$62FCE291-95C2-40C6-BAC5-A7C02FFA82A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"752903b5f5f1ec563542d09b1483c1948cdd39c8","datavalue":{"value":{"text":"Linear time approximation schemes for vehicle scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1887080$0B8F03D1-FA1A-4123-A6C6-730EA05521B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57fbe6f0192297090d0b840da5a7bb653ee94235","datavalue":{"value":"1091.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887080$BA921666-B63F-4C1F-A0DE-8245BE8ADED1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17680f2aa6416cf892272f9bc24cbe6833f6e394","datavalue":{"value":{"entity-type":"item","numeric-id":1887079,"id":"Q1887079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887080$8F2A2AB6-B310-4C8D-9261-98065B072452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"321ead4aa38f96e49f7f54e62d1af94731bd7588","datavalue":{"value":{"entity-type":"item","numeric-id":703066,"id":"Q703066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887080$15B53002-A0EB-4CB0-9D36-821AE4A10DD7","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":"Q1887080$F8FACB8E-175E-4F47-80F3-16663F97938E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9270318d08aee06ff5ad0dd5710c08e39d64ffc","datavalue":{"value":{"time":"+2004-11-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":"Q1887080$49C8A310-8A70-46E5-9F23-3EB09C4AAEFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887080$5C4C0058-44D2-4190-AEF2-3EA926B83EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887080$98EE5086-5E08-489B-B0EC-0A13C4C0013A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887080$19325305-7451-4361-9D18-0D8F85EF2B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887080$976D432E-24B9-4E6A-AB83-96F5DE7EE66C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ff6a93a127cbe60e5e3c157fd87b4a1c1d0bf61","datavalue":{"value":"2118362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887080$9724D6D5-7481-454E-90A6-B361D2F5A213","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c98457d8fee819c6fa12774691f494dc9345ca9","datavalue":{"value":"Vehicle scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887080$4671B9C7-8368-432E-BAFF-98B15D96C7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bafa70e5527a75c9dd279095f307ae35ee32d323","datavalue":{"value":"Polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887080$32741AAA-6818-47C5-9AA9-24EBA1DC910E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887080$5B1827A0-64AD-4D95-8308-41A0DA907139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887080$7D492902-9CCC-4DBF-9F62-7E359B240FB1","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":"Q1887080$91F62441-1292-42AB-9468-652273BA5D08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5d51e1c3d61b4509eb5e003aa27f3bf08360872","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.05.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1887080$3F5163B9-5D46-4295-939E-4345F560C681","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d3e01079e76d8a1313e5e74d04fdfec621604d1","datavalue":{"value":"W2092293193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887080$3F0F3143-3F82-4116-8A2C-E4A86653E80A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"947bab426625048ec240ec204ddc70202132f16f","datavalue":{"value":{"entity-type":"item","numeric-id":4167580,"id":"Q4167580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887080$E552A633-83EE-4851-BF4C-513CB336D9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd6f8f87ad72017c8769319a23d7078130104ed","datavalue":{"value":{"entity-type":"item","numeric-id":3688098,"id":"Q3688098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887080$91B3FAB8-D635-4EDE-8979-59D0E1A2F17C","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":"Q1887080$8D5426F0-24CD-483D-BA6C-FAF3BB792367","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":"Q1887080$AAC8E5A6-C70A-4346-9EBC-3BC18AC7E893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887080$63C73DF6-0EFD-4D92-84DE-8AD98E4E0888","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":"Q1887080$BA6CB65B-0B68-4F7E-BDAE-17801E86B9F7","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":"Q1887080$4427D2B3-85F9-4182-BEA2-DF532435B3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87909b532aed0838dcc290783f2305d2cd8ecc99","datavalue":{"value":{"entity-type":"item","numeric-id":4345053,"id":"Q4345053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887080$893367EA-7A40-4DE1-AB54-026553884850","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":"Q1887080$9E236FA2-0AC3-467E-A0EA-FADF046DE232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf8a129bcbb734ff6956cb62b3ba7a94eb4882e","datavalue":{"value":{"entity-type":"item","numeric-id":4494938,"id":"Q4494938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887080$4B2E3175-AEB4-431F-B5A8-8A50E3F563CE","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":"Q1887080$9B95A916-3273-4740-A411-DC771B2EA4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887080$A9FE7D60-29C9-4260-8C5E-622503081282","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":"Q1887080$805AED62-0DD5-4D6E-B41A-436C3CB8A1BA","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":"Q1887080$4E24AAB6-1B33-4CF4-8B66-680F694C726F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9a392a615aef8ddadc4ce8d5cae68e39810cdeb","datavalue":{"value":"10.1016/J.TCS.2004.05.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887080$9DBD3A7B-FBD9-43BE-A6F7-D523CA63384A","rank":"normal"}],"P1643":[{"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":"cb30c17dd17d33bd28e90f2347fd2259161608fc","datavalue":{"value":{"amount":"+0.99614453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887080$BF795882-90E4-4C0E-AFD7-B3780B66AE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c94984b1584ba928af027561d5198971812544f","datavalue":{"value":{"entity-type":"item","numeric-id":3060773,"id":"Q3060773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d68cefb6c5d06675a2fe16548b19765a0e79720","datavalue":{"value":{"amount":"+0.9282874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887080$993707D4-0707-41FE-8589-EF93DE95D23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd691d2df61f7fe9f656411d03e5e1ae1d11eaa3","datavalue":{"value":{"entity-type":"item","numeric-id":2481960,"id":"Q2481960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c60e9484ab4e8e61639dd46652ba2b91e9656e","datavalue":{"value":{"amount":"+0.91238153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887080$5820C97F-077F-4FD9-BBED-0C6CB482C4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7313ff766b312174fd07cf70c722750ae96931d","datavalue":{"value":{"entity-type":"item","numeric-id":3150129,"id":"Q3150129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04118c4704fe423aa31a062a659c508d20c2b9ec","datavalue":{"value":{"amount":"+0.90847325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887080$96A8CD49-B6CE-4388-93D6-4BBE4D0CDD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd92129cabfd4c13c159269b17296c6e7ab8f5b","datavalue":{"value":{"entity-type":"item","numeric-id":5362984,"id":"Q5362984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35873d6449893f875764d58276b018afec9b4bc0","datavalue":{"value":{"amount":"+0.9038528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887080$15461A53-5960-470B-B3A6-22E2E8B46CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e63dd6c2ad419061bfbb295a456f3b6d16028e","datavalue":{"value":{"entity-type":"item","numeric-id":1792416,"id":"Q1792416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5771bccab502c863a30e2829780a66e408b1aa4","datavalue":{"value":{"amount":"+0.899807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887080$006C1A18-CEB0-4A11-89E6-EDB9BE7F5711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a263214e1a0cdcdceed5528dc86674e0d52e99a","datavalue":{"value":{"entity-type":"item","numeric-id":4909553,"id":"Q4909553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73934509234a19a0cee67f92f1a190312bd84b6a","datavalue":{"value":{"amount":"+0.8990671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887080$9A11423F-22BA-430E-B9F9-5898E2A3979F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4270a8190aa79bd25c464f450b2c1d7a203562cb","datavalue":{"value":{"entity-type":"item","numeric-id":1765372,"id":"Q1765372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b731f562b0ea3929a260945c1ccdb4bb3296198d","datavalue":{"value":{"amount":"+0.897456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887080$1D5CC65E-D35B-4913-88D8-6FFC0C23B085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20cebf83a9bdce5ce5f389331796b89b0c2aad90","datavalue":{"value":{"entity-type":"item","numeric-id":1652246,"id":"Q1652246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d3dd95389c42e668a3975f5f5a2426f3349429","datavalue":{"value":{"amount":"+0.89725953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887080$4165DAD2-89FD-40A2-98C1-A64F22929ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8f20fb57f4c5d6a45ef7bbe040060a3b4ebff6","datavalue":{"value":{"entity-type":"item","numeric-id":4889094,"id":"Q4889094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f942d5bf6897ed597f00f124490f6398a32ea0","datavalue":{"value":{"amount":"+0.896006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887080$64B40512-1E80-405C-81EB-975717AB6854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time approximation schemes for vehicle scheduling problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_time_approximation_schemes_for_vehicle_scheduling_problems"}}}}}