{"entities":{"Q3150129":{"pageid":3160845,"ns":120,"title":"Item:Q3150129","lastrevid":47993539,"modified":"2026-01-03T07:28:07Z","type":"item","id":"Q3150129","labels":{"en":{"language":"en","value":"Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1809211"}},"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":"Q3150129$2440501A-484F-4DA4-9BF6-FB25C70B3C56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58015833d07e6e4414833e0af3bf33fae8f3b072","datavalue":{"value":{"text":"Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3150129$4FDBB895-711E-429C-AF90-9A8E2C0A0035","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06cb5c05189835dbff88362977319a3b81dce49b","datavalue":{"value":"1024.90008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150129$7625B407-D00C-4DFF-9AEA-14441AC44C40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40831ff0c141b4314ad61b328fb07d3253e2dcb9","datavalue":{"value":{"entity-type":"item","numeric-id":898724,"id":"Q898724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150129$BE7D76D2-D3E2-4B5D-8438-1B38668EA19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150129$CF93D112-95B1-453A-8583-73BFC50BC320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150129$070C0062-C931-4F42-B6A9-89660148A184","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150129$2FA20573-74F5-44C4-9022-4FEB6EC78B07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-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":"Q3150129$29519D82-B238-4DD6-95AE-EC12A1DA8395","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150129$B946CCA6-B066-4BEF-BE5C-E3C7235C7719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150129$D3058A0D-62DE-45F5-84BF-D4F9829C17D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76df5ca402a3606fe55cf6ded8122b5bd51797bb","datavalue":{"value":"1809211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150129$C85753FC-36CB-4C7A-AFF2-F3FEAFEED851","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2948786a4d80a943ab553230cf9d23ef8a29bbc","datavalue":{"value":"routing and scheduling,","type":"string"},"datatype":"string"},"type":"statement","id":"Q3150129$5750DA24-A3BF-42A5-BD6C-8FD256316549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072a3c741b62a8a5f2f94fd82aad95a4f4856fd9","datavalue":{"value":"approximate algorithms,","type":"string"},"datatype":"string"},"type":"statement","id":"Q3150129$9D62F1BA-FA4B-4656-95D5-7580185E3D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12c8d79f27e900eedb5fb96bdc93c0edd1f9aff","datavalue":{"value":"performance guarantee,","type":"string"},"datatype":"string"},"type":"statement","id":"Q3150129$DE5F3F7F-2352-402E-B527-3C69DAD47DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3150129$9609B5D9-0844-4A4E-9DBA-EA03BA739D90","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":"Q3150129$374E75AC-E066-47F1-B677-348EDBB00555","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"296776ae12e008627e2d7377a1f0f8f90400f7a7","datavalue":{"value":"https://doi.org/10.1002/net.10028","type":"string"},"datatype":"url"},"type":"statement","id":"Q3150129$5C25DFD6-1D47-4CC2-A5B3-179B37B89DC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3171b029782953ed207e2d7a71476fee2784ecb","datavalue":{"value":"W2011230269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150129$AE1B52E9-09AD-4D87-84BA-B246C3EBCD3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c078634206bad57f5978e30e2316d72dd6744cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3813294,"id":"Q3813294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150129$3F7DD5E5-8B84-4163-BDC1-C719AB6F3516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c23fe1bb5c8bc02b670beb33d115c25dc3999f","datavalue":{"value":{"entity-type":"item","numeric-id":4698228,"id":"Q4698228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150129$6F64447E-4A6D-44E3-B88A-7C1D82E37D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c617a9e7754963ecd43807db6d785a8a4b49d","datavalue":{"value":{"entity-type":"item","numeric-id":3342216,"id":"Q3342216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150129$283487D2-C473-4D8D-8DC9-442C3C0942E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a1c6ab1a3de66465207536df2ef5fea822ac0e","datavalue":{"value":{"entity-type":"item","numeric-id":4037683,"id":"Q4037683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150129$1E69D350-ECCB-4C16-82D2-5AB1064DFEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abf6fbad40179543bff1f8142d0f311777e9969","datavalue":{"value":{"entity-type":"item","numeric-id":4027858,"id":"Q4027858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150129$AF055F97-355F-448D-94B1-5FAEFBBC390E","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":"Q3150129$E2CA091D-EFA8-4046-94B7-3100D2F13143","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":"Q3150129$2049FB02-030E-4A03-9A6A-E7C3705A246B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01edea0887dadceea1d5492de97ea3561c70eb8","datavalue":{"value":{"entity-type":"item","numeric-id":920033,"id":"Q920033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150129$AC8543A4-43E1-4146-B2C3-EF088006CBB9","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":"Q3150129$F96CB3C6-A055-4EE1-8536-987A4CDD9512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d2c4b1ddb21ff4f244222bbc7db481e005e714","datavalue":{"value":{"entity-type":"item","numeric-id":3783831,"id":"Q3783831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150129$637F92FF-49CB-49E4-80FE-B561C82ED148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea34ab56a0a4a7d71f1e357e8f54305b3aa159","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150129$6B71E76E-7E51-4899-8F1F-3703243012DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0fb0a7971fae8bbb6c8af24e62d151ed67c826","datavalue":{"value":{"entity-type":"item","numeric-id":3779986,"id":"Q3779986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150129$1B22DE56-A0DB-4805-A895-D4C3660ED526","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":"Q3150129$0142288E-144C-4AC8-A546-2C50A1C98BA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b69a3da4109a02c5d93f3e2ccc6a0e46674dd12","datavalue":{"value":"10.1002/NET.10028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150129$F7807CC0-9ACA-49F3-8F67-EFC79633E0B8","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":"759823e6ae1dd05318f86ac1bf80e13ef9017213","datavalue":{"value":{"amount":"+0.8774175643920898","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":"Q3150129$76E66E9C-1278-4EB6-8A6C-D7F64AC79B6C","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":"5e7512ebe21fe5605de17856b0c1179a32449b12","datavalue":{"value":{"amount":"+0.8708617091178894","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":"Q3150129$0AA5D8E0-7810-4462-847A-DE73A179653B","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":"f49d86a03979bb9b5e5f438cb200d9e1c66ea376","datavalue":{"value":{"amount":"+0.8538222908973694","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":"Q3150129$DC9CA49B-686E-4183-8914-737232CBC173","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":"f1b03f08f9eb81e66ccda666ed758c18537d9d39","datavalue":{"value":{"amount":"+0.8511185050010681","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":"Q3150129$3DC5007A-242F-4EF6-821E-68C11569424F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee365a82d99332c475ab223685ec0e5e70e79d06","datavalue":{"value":{"entity-type":"item","numeric-id":2099389,"id":"Q2099389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01829de5efa960e931c46e16d1c09b67f779a1b","datavalue":{"value":{"amount":"+0.843713104724884","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":"Q3150129$4AC66228-2903-461A-B3E7-C9564A84DAB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3150129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3150129"}}}}}