{"entities":{"Q1884949":{"pageid":1895691,"ns":120,"title":"Item:Q1884949","lastrevid":69186798,"modified":"2026-04-13T05:20:47Z","type":"item","id":"Q1884949","labels":{"en":{"language":"en","value":"An approximability result of the multi-vehicle scheduling problem on a path with release and handling times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2111036"}},"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":"Q1884949$B48762B0-34CB-4D29-850C-5A9150BBF309","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02434dcf082759dbd8e47277f49c0faf0854ee7f","datavalue":{"value":{"text":"An approximability result of the multi-vehicle scheduling problem on a path with release and handling times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1884949$A5D175D9-4E6E-4ABA-9F27-5A715AB37966","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1259b80d194cb9578c5dac7e65085cacaeb5137","datavalue":{"value":"1067.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884949$16317FEC-CA58-4C8E-9FF3-7FEE53D66670","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":"Q1884949$3A08D8CB-5DF6-4BB3-A791-9C6AE6644132","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":"Q1884949$F6268DB4-3F8F-4A43-AB90-0D31411F718D","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":"Q1884949$121297A1-20B5-43C0-8687-7600588F5AFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7e0e3052327d95a916620b2fc1dace533c4c66d","datavalue":{"value":{"time":"+2004-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1884949$4233331A-11F6-45A1-B0D7-B12A07AD97DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884949$536B74FC-3505-4E53-843F-46495CBF87D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884949$2CEC1FD6-DFEE-4C13-974D-6BE696C9F4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884949$567EFBEF-0337-49DE-9655-D3B5D2B5251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884949$235CFA64-8222-4BB3-9B69-3810DCCCFF98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b9c8c5de07b456ee7dad1222ea3c1fb4d867333","datavalue":{"value":"2111036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884949$4E184699-12EC-4238-976D-13C39D704CCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c47410e846f79e6c03e8996bd13c4a60e0b98e","datavalue":{"value":"Discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884949$D4616330-D5F7-4481-9119-2C4607E43639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c98457d8fee819c6fa12774691f494dc9345ca9","datavalue":{"value":"Vehicle scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884949$79552CEA-FE53-4DD1-ADB8-01BA0E41AADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bafa70e5527a75c9dd279095f307ae35ee32d323","datavalue":{"value":"Polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884949$8041DC13-4583-4B08-B5EA-D358E9EAA77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884949$9C6B9796-F6D0-4F12-A103-E4262629E79A","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":"Q1884949$D7CD68F9-3AC7-4352-B3AE-58DF4DD20090","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"495c1d40d6992db70300181f2b7a5935424dd578","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2003.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1884949$1482E2E7-3ECE-4FDE-9CB0-91E13400A904","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aee6162304601731e2929fc50431bbbecef93f4","datavalue":{"value":"W2005650729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884949$DDEF6663-44CA-4AE6-BAE3-C64DA27D3918","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea791a3f8fcb288247f25788fc96ca4f2cb5877d","datavalue":{"value":{"entity-type":"item","numeric-id":3046474,"id":"Q3046474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884949$EBABEA56-AF06-4A5F-9D0D-6CDFC99FE311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884949$2B0A36FA-0A4E-490E-903F-4DB7A501A3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1a3bdf5a82f5133d5eeae1f19617241880ceca","datavalue":{"value":{"entity-type":"item","numeric-id":4302932,"id":"Q4302932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884949$D33DF6CA-1C66-4A77-9B1D-0280646B1F53","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":"Q1884949$438C7C39-9D1B-4730-B944-C18141882B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03328199ba59d8bf9ff38046c09b58120bbb53f0","datavalue":{"value":{"entity-type":"item","numeric-id":1917344,"id":"Q1917344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884949$8ED43735-A4E4-4E4B-8930-0742FB8561C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a33f6072096f0314a2d78f3ba5d4ad805dc958","datavalue":{"value":{"entity-type":"item","numeric-id":1363767,"id":"Q1363767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884949$B7C4A579-F6B1-4F03-9410-FCBC9DBCA619","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":"Q1884949$D3190DBC-1D47-424B-A308-696EE68E8B52","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":"Q1884949$13653851-706B-4563-8FE2-7B165D7A4809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884949$B4235F44-45F2-4A3A-B896-9E40FE3069E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52c26cb529049ad206810e4220016b609c45a35","datavalue":{"value":{"entity-type":"item","numeric-id":4294730,"id":"Q4294730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884949$34D91856-4771-45C4-AA6E-8F43C3BBA873","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":"Q1884949$343E3C9F-43E7-4799-8F7E-C2F909539DDC","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":"Q1884949$0D14CFB7-118C-40EF-93F1-BBBE16591E21","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":"Q1884949$3E2CCE33-940A-4F22-92FB-97DDB7BA2D98","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":"Q1884949$FA13A448-B46D-41FA-BFAA-EE801C22E0AA","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":"Q1884949$F6375941-C2FC-4413-89A9-ACD513DF66FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63516bd11021d91cbf953c302e1d1c9f104ad651","datavalue":{"value":{"entity-type":"item","numeric-id":1376266,"id":"Q1376266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884949$A4B2B377-612F-44CA-9EAF-EBEB1017ED7E","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":"Q1884949$F4AEB268-B833-4B35-8ACB-1F7F5E7FD745","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":"Q1884949$94C53082-A7AC-4BA5-89B5-78F481481EAE","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":"Q1884949$A6B75870-DEF6-4741-BAE0-C59A78E29CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5815e6f79e85ddae9689b05efc3721e8913d1fae","datavalue":{"value":{"entity-type":"item","numeric-id":1297696,"id":"Q1297696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884949$7D3E30FC-82C6-4A77-B1FA-07531C2F5EA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"155ee9f9f2202c2899d533c7720125dedb4740c3","datavalue":{"value":"10.1016/J.TCS.2003.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884949$72264D2D-82A8-4CD5-A7B2-629503D367AD","rank":"normal"}],"P1643":[{"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":"fc9e9d4768979af93efb2095db97b2c90831dcda","datavalue":{"value":{"amount":"+0.9680312275886536","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":"Q1884949$7DD57BCB-DE05-49EA-BD09-5EF2F0B87935","rank":"normal"},{"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":"77e114d56aa42810444bb6b21d0024eb68f33647","datavalue":{"value":{"amount":"+0.9571056962013244","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":"Q1884949$7EE85908-DE80-41E8-9271-726965D782CF","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":"53343d66cd07e9dfb21532958f0490d9d606e08b","datavalue":{"value":{"amount":"+0.9544196724891664","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":"Q1884949$322E49BC-41C4-4FC7-93C9-B51947F796C5","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":"edfc9d15aee029ad83cfc2e324415d92b4b9b3e0","datavalue":{"value":{"amount":"+0.878330409526825","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":"Q1884949$96ECEFFF-D940-44A8-8967-BF1991A060F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fafb1a5f69efc9a2084417f0a479df5a4f0f2db","datavalue":{"value":{"entity-type":"item","numeric-id":1887080,"id":"Q1887080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f198faa4d543894ea41813d86221336e6260ca","datavalue":{"value":{"amount":"+0.8695120215415955","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":"Q1884949$D4EA8CC1-967F-45CC-91DE-666A7A9A5F27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximability result of the multi-vehicle scheduling problem on a path with release and handling times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximability_result_of_the_multi-vehicle_scheduling_problem_on_a_path_with_release_and_handling_times"}}}}}