{"entities":{"Q3300763":{"pageid":3311471,"ns":120,"title":"Item:Q3300763","lastrevid":80574866,"modified":"2026-05-06T16:30:53Z","type":"item","id":"Q3300763","labels":{"en":{"language":"en","value":"Tight analysis of the Smartstart algorithm for online dial-a-ride on the line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225943"}},"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":"Q3300763$EE85FADE-1A30-4011-8985-D9F48A010336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a90c09c84674c22bff215a4d6b33217c0549540","datavalue":{"value":{"text":"Tight Analysis of the Smartstart Algorithm for Online Dial-a-Ride on the Line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3300763$4DD6DA46-14E1-44DE-A157-54C88BA65F07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc071716f2fab1200ba7a6f7a0a03956994ab806","datavalue":{"value":"1451.68354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300763$28B2B6F6-03ED-4B8E-AAB2-6C0E05CB9EBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea9ad752f9bdba969e4258ade5c138790aeefe60","datavalue":{"value":"10.1137/19M1268513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300763$BD7BEB82-B950-4B85-94E1-06061037CE58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f17d9948db90885fbb8f0259f884f687af2f77","datavalue":{"value":{"entity-type":"item","numeric-id":831135,"id":"Q831135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$84161AB4-20AF-40AD-8B32-AFCE6B3C6385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb8a44fdbd5855d41bb9e875ff835e8a515729d4","datavalue":{"value":{"entity-type":"item","numeric-id":247925,"id":"Q247925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$9FB63FA0-75C5-415E-B866-E4CFA07E485D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$83936B05-436D-4708-8903-A00E771D128E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60f1b35d6daf10817fede04796910fcdeed36a5","datavalue":{"value":{"time":"+2020-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3300763$79467C92-34C7-486A-A05A-2F1FAA4FFE7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3e221b7473db3053f9ca730c8c47f115f15f0ae","datavalue":{"value":"https://arxiv.org/abs/1901.04272","type":"string"},"datatype":"url"},"type":"statement","id":"Q3300763$B0474C56-1184-4A06-9A58-C22B34F79903","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300763$58D73F6F-F9D6-462A-A715-771FC9542353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300763$9D76C800-4AF9-43E7-951A-7955DC3BEED4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"092acf3c821d42003b172ec00058b3467ea808c5","datavalue":{"value":"7225943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300763$56180B4B-BBE7-4F36-9E79-86919BB6B619","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8871611f1394127a994e7d22d57e822217c157f","datavalue":{"value":"dial-a-ride on the line","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300763$1DA457CE-F8FE-4D8F-9668-4C159744C4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d934958a4ef80fd03f443972b0b8c99a92018bc5","datavalue":{"value":"elevator problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300763$18C5BE2B-EC07-4C3B-991E-64FFFF0560BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300763$439B2BE9-7CD6-4B7B-A37A-574250C22DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300763$E434902C-6AAB-46A7-8A6E-F98232AA6D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd614d08feaf7ee8fc3b14a23734963997189234","datavalue":{"value":"smartstart","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300763$14D32ED1-E497-4EDE-ADE1-1E8C0395EE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300763$353AB083-630A-4FC7-95D1-32425DB35AD9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c37321d4f5122a95854fe69e218bc522e08a98c","datavalue":{"value":{"entity-type":"item","numeric-id":18329,"id":"Q18329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$D0EE0B13-926C-4855-9DB5-5A03A6B6E603","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":"Q3300763$CAC1FAA5-608E-4061-830A-363D17D2CFBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e79d5691a15cf53b5bcfd057a89a24438d7446","datavalue":{"value":{"entity-type":"item","numeric-id":2728857,"id":"Q2728857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$C7E84163-5047-4757-8386-414920650EA7","rank":"normal"},{"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":"Q3300763$2E3C3898-CB6D-4FF8-8D6A-BA9772A073A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c1e8af4d5deedfd0677973249526b0e085bf2f","datavalue":{"value":{"entity-type":"item","numeric-id":5943663,"id":"Q5943663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$93C29BE1-8447-42E3-A22C-24CBE4CFAF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b916364782f69aca265f36197b95bd8f08e737a","datavalue":{"value":{"entity-type":"item","numeric-id":5090461,"id":"Q5090461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$145E465A-33F2-493C-9501-59DBA1F2BD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e399a4c70bccfa5ec2d15c5d42ffe6080cbed949","datavalue":{"value":{"entity-type":"item","numeric-id":4575803,"id":"Q4575803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$1233031F-26FF-46AD-B4A9-CA2B1FB2773F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f221df6b386ef073df50d01f79b739dc4fd7c34","datavalue":{"value":{"entity-type":"item","numeric-id":2884500,"id":"Q2884500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$93D8EBDF-1D2D-49C2-A7D5-E6DA04D25199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03a14c0c39ebfc3686555dd1efb13311bc9ca5b","datavalue":{"value":{"entity-type":"item","numeric-id":2890414,"id":"Q2890414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$404E7A91-61ED-4156-A3B5-C3AA2E5247DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fbc8e9e765a4a9bea4ad730c8ecf75fa25b941","datavalue":{"value":{"entity-type":"item","numeric-id":5958715,"id":"Q5958715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$AE2770EE-63D1-40EE-85A0-0AD3951D8AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$08BE6E47-05C3-45F8-B1B0-02B25DA93C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d721a6bb7e7b51ae2e7e314456760eacd30933","datavalue":{"value":{"entity-type":"item","numeric-id":1382252,"id":"Q1382252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$A226D06D-8411-4883-ABE5-90FA1BD2DB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c394843c3dd60cd4974af512461960f227af05c","datavalue":{"value":{"entity-type":"item","numeric-id":2728895,"id":"Q2728895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$46C9AE99-A1E8-4018-BA1F-DA3A7585BA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0749f1e7ce5e1eec3796ae3ccd2c8e2c9ec3ed93","datavalue":{"value":{"entity-type":"item","numeric-id":3392205,"id":"Q3392205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$0BE33094-91F6-470C-8750-3F6F4E7F7A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5b95fa38b5dec931d4711a42b94ce5682d9a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5898478,"id":"Q5898478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$E867021F-A882-4399-8165-31684B9BDBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f740f6bfe72007c08a716d429de3f6cc39c2a4","datavalue":{"value":{"entity-type":"item","numeric-id":4411288,"id":"Q4411288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$3143364C-8DB1-4405-A78E-B76F5EC5D366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c116466ce19a67766727e56d3514786c0296df11","datavalue":{"value":{"entity-type":"item","numeric-id":1884776,"id":"Q1884776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$5D1EB0A5-169A-4279-AF73-BB0792A54A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088cb9b0ef3e1cce982868cdacaa1eaaa7f857d4","datavalue":{"value":{"entity-type":"item","numeric-id":5710102,"id":"Q5710102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$91B40D4F-FAA7-4593-95BD-FD42E1E77569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433fb35619d0d2a92c0b8e3c3fdcb6b7fea30a8","datavalue":{"value":{"entity-type":"item","numeric-id":5434379,"id":"Q5434379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300763$26B2841E-ACDE-433E-A280-57D0FA0CAAD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cc2402284efd19efa18fbdcdd577c8a1669a610","datavalue":{"value":"W3036408378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300763$EA539E74-A57F-4BF0-B90E-68283020A568","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce517ae620efec5ba3a0eb8a023b81c196a251d","datavalue":{"value":{"entity-type":"item","numeric-id":5090461,"id":"Q5090461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77220631145988626d3394498b1cdc7abef2925d","datavalue":{"value":{"amount":"+0.9990948438644408","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":"Q3300763$BBE49290-9967-490B-AE35-5A6994FF0893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a778e30875393463c59ec6645459d24a1bc3b381","datavalue":{"value":{"entity-type":"item","numeric-id":5040444,"id":"Q5040444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6250e79dbefa250adf63ba7f9dd5c44a8e97832d","datavalue":{"value":{"amount":"+0.8994162082672119","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":"Q3300763$2F381828-0F00-4BFC-9E40-151FAAB14D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bdc1b63691c93fe152f557919bce7e510464d12","datavalue":{"value":{"entity-type":"item","numeric-id":2728857,"id":"Q2728857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7801678aa1fb4a3d8f551fd2ead5f10189933d35","datavalue":{"value":{"amount":"+0.8684695959091187","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":"Q3300763$BD47659D-9538-4B9C-91D1-485D2BF8E5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258884c01c50c2633bba1447f2c086cf25b749f3","datavalue":{"value":{"entity-type":"item","numeric-id":5898478,"id":"Q5898478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7801678aa1fb4a3d8f551fd2ead5f10189933d35","datavalue":{"value":{"amount":"+0.8684695959091187","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":"Q3300763$8BD296E0-9DF0-479A-81B0-B47531E41B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d502b7397d602081e2325b88f9ebfc65979e7d3","datavalue":{"value":{"entity-type":"item","numeric-id":5958715,"id":"Q5958715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496713c4f9fa7f71ed9e07293d720716da0cb3ec","datavalue":{"value":{"amount":"+0.8423450589179993","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":"Q3300763$2A904554-C3AF-464F-8749-C075D94B4C8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight analysis of the Smartstart algorithm for online dial-a-ride on the line","badges":[]}}}}}