{"entities":{"Q1786606":{"pageid":1797348,"ns":120,"title":"Item:Q1786606","lastrevid":53210660,"modified":"2026-01-24T11:34:42Z","type":"item","id":"Q1786606","labels":{"en":{"language":"en","value":"Taxi-sharing: parameterized complexity and approximability of the dial-a-ride problem with money as an incentive"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6942979"}},"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":"Q1786606$A88910C0-C9F3-483C-84E2-9655B7A75BE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be91a681e946d50df8f6ace086a7bea50c7ca78a","datavalue":{"value":{"text":"Taxi-sharing: parameterized complexity and approximability of the dial-a-ride problem with money as an incentive","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1786606$62AA4C51-72DA-4F13-B795-12BF7FC35494","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ced7c96021ff691b567ed7523620cacfd748365","datavalue":{"value":"1411.90304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786606$C1966E7E-430D-4CE2-9607-19B3206D5237","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3801c0cb6818e9bf9fdf9162e20d29f941c965c","datavalue":{"value":{"entity-type":"item","numeric-id":346488,"id":"Q346488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786606$D3D6C378-A6A0-4928-9336-EAE05B535485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1beb385aeb9ead616de07758ba0bb186150db2f6","datavalue":{"value":{"entity-type":"item","numeric-id":181223,"id":"Q181223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786606$3B9C4EC5-2A4F-4FAE-9B40-862FB846E952","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":"Q1786606$50620235-3AF5-4546-8E35-AE5FDF31A046","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ed40e224e7b432b4f548a0bdc7aa3f47cf4ebf6","datavalue":{"value":{"time":"+2018-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1786606$4AD28625-D3BC-4319-BB20-478E3D318A16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786606$E600BCDE-207D-46F5-A0FD-847C3ECB49CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786606$4CF67834-4942-4076-9AA2-E5F7911BAD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786606$9BF6E5FA-B186-4C4D-B05C-77CD88987572","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdd2cd9f4fb41e7dabd9b5029a87abd3d724d3e6","datavalue":{"value":"6942979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786606$2AE05293-4922-4D18-B671-D2A20E19B0F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786606$32C2ADC0-81FB-47B7-8CBE-24D9A3E92F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786606$FB674ECB-A499-4195-B0DC-8DB5ECECE8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"776c2b7f808f5b0ae9e8313ff71683dd11446f02","datavalue":{"value":"dial-a-ride problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786606$9CA1E4BA-0B1E-48AC-9CAB-10446F3D6F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91b68eddd5feba6783e322d0eff6be0b99339707","datavalue":{"value":"taxi-sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786606$F0E0854D-2203-4AF2-8BB0-0CD79745F08C","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":"Q1786606$83FAC49F-875C-4B9F-B750-92D4AD688E9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41ef3cf18282878c40a9faa9f28babd5d7b2c9a8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.06.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1786606$7FF92B14-BEBD-47A2-8E81-7DC6FC7947A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a2ea649874c22744faf127bc2f3a313cfcb4546","datavalue":{"value":"W2806928313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786606$AFB56C2A-7B17-46DE-9285-9661CA873E8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c063cb0a1a4290ee57ae0f52d8b9b38eff782133","datavalue":{"value":{"entity-type":"item","numeric-id":3392004,"id":"Q3392004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786606$D23BAE1E-50D1-43A2-A361-DA0801C26CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bee1bbd8d673b35815a06c313c64f2a51e64451","datavalue":{"value":{"entity-type":"item","numeric-id":2480256,"id":"Q2480256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786606$3CB01C1E-1EED-48B3-AA48-4AB850255D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5a026bd446517ccd2cefc503f6aa1166616ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2433528,"id":"Q2433528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786606$97142456-6EB6-4B87-900A-AE81EB4AB463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da0d87f705cd132238994808d648c4a865821b5","datavalue":{"value":{"entity-type":"item","numeric-id":2890452,"id":"Q2890452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786606$5383B1B0-6D4B-433B-887B-6D333FA327CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420b18eab98cd75cda3c64ee1108381c519dea12","datavalue":{"value":{"entity-type":"item","numeric-id":1179004,"id":"Q1179004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786606$D726253A-C93E-4A02-8C48-82801EF66131","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":"Q1786606$02C5D345-3C42-4073-A483-EA68BF9C37E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b46b6b30aa0cead4383230f8c857ca1f03b5ed","datavalue":{"value":{"entity-type":"item","numeric-id":3292849,"id":"Q3292849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786606$6FD9457B-0940-4085-9B6D-C03F0732E695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786606$7496ADB8-C45F-4452-959F-DF52B8428926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e0128d2ed6da35bd3ef39033b07f01c5ec36a7","datavalue":{"value":{"entity-type":"item","numeric-id":2655965,"id":"Q2655965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786606$E0EAAEF1-74B9-4D21-8882-9A7E33E05AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786606$FE38DF49-4047-4004-B510-9D9E38581926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e59aeb77ea95ca6956bcf1f38d5bc5c2c02e18","datavalue":{"value":{"entity-type":"item","numeric-id":4395334,"id":"Q4395334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786606$D3F836E1-798E-4FC6-A8A1-91CC5959E376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14999ccb3b58779dafcc7c24ba85d6ff11878f6","datavalue":{"value":{"entity-type":"item","numeric-id":4836837,"id":"Q4836837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786606$B9533803-C83B-4364-B400-FD27F11CBFB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c5ca6d3d3b1c961b7fd3a74567b2fa5d06a374a","datavalue":{"value":"10.1016/J.TCS.2018.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786606$ABAECC83-2A9E-4C8F-B806-09DE77715264","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e311de9304b475fa9e3b5f338da780d8ba69100","datavalue":{"value":{"entity-type":"item","numeric-id":5918279,"id":"Q5918279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b15345f7938dbb154fcc4bf6bf5ccca02188def","datavalue":{"value":{"amount":"+0.7542743682861328","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":"Q1786606$12E2C2F1-147C-4D2E-AC36-012ED4195802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66708cc2f5b89bf57492b7b855cc14a02e61db07","datavalue":{"value":{"entity-type":"item","numeric-id":4608596,"id":"Q4608596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41bf5bd1f04bcc124f55a5be73f505d8806b1608","datavalue":{"value":{"amount":"+0.7423995733261108","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":"Q1786606$F8ED1F51-8213-422C-9AE9-D269FEED3146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfa610d5595f3a85df94e848d7c49cce9fd856fd","datavalue":{"value":{"entity-type":"item","numeric-id":1630989,"id":"Q1630989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433bc0e75a307c051ff55ea3db4f8ae0bb461ac5","datavalue":{"value":{"amount":"+0.7407732605934143","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":"Q1786606$361C462C-A251-4A0C-8285-F6FC5A61110B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c324aa705b098b8d8ec47612912e145d5e176a6","datavalue":{"value":{"entity-type":"item","numeric-id":2958336,"id":"Q2958336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193dff17946b77222f32e5c0cdc267b562e86e30","datavalue":{"value":{"amount":"+0.7398266196250916","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":"Q1786606$F28AADE1-CE1B-4953-AB83-4EACFB2C05AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43afca66ea1143aa2b139db788ec0d588c32706a","datavalue":{"value":{"entity-type":"item","numeric-id":5915861,"id":"Q5915861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bacbca71c63e74e1784425251bb6050ccb2122b2","datavalue":{"value":{"amount":"+0.7273450493812561","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":"Q1786606$8C069D26-FC16-43F2-B4D5-9E886B91ED6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1786606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1786606"}}}}}