{"entities":{"Q2946418":{"pageid":2957138,"ns":120,"title":"Item:Q2946418","lastrevid":85132418,"modified":"2026-06-03T06:00:12Z","type":"item","id":"Q2946418","labels":{"en":{"language":"en","value":"The offline carpool problem revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482832"}},"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":"Q2946418$119ADE35-E574-4AB6-A90A-2A92FBF90DBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0869a9f3229e4016c8e461602d475680dd9f772d","datavalue":{"value":{"text":"The Offline Carpool Problem Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946418$8AA454D3-17C4-4844-9F07-0BBF22DDEC4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"550e32e1443420008b2c229ab949c7e56fa37ee1","datavalue":{"value":"1468.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946418$2A433CF1-2683-46C7-9D87-DD639C88A23C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da0baed39a42b46e355a4ecffbc57e0a0527604a","datavalue":{"value":"10.1007/978-3-662-48054-0_40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946418$744259D9-F85C-4D5C-86F5-3A36F5D17CE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5976ebc16e7b6b3039d67ab2bcf65cf93a5ca63","datavalue":{"value":{"entity-type":"item","numeric-id":2092320,"id":"Q2092320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946418$33585B30-5E8D-44FC-93A0-9E9CD4E422B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c2f2622253e93eac1793b057ab044a94bf8db2","datavalue":{"value":{"entity-type":"item","numeric-id":2327147,"id":"Q2327147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946418$091D82BA-8824-409B-AA71-14343FF8788F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a57296659600bcb8b20b3ceae35ad825f335714c","datavalue":{"value":{"entity-type":"item","numeric-id":2946320,"id":"Q2946320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946418$B906EE47-E5C9-4A61-9E37-06E6B3F6109B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946418$9FEE5128-F4DA-4B63-9BA8-D4BB1CA0843F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946418$B178F663-211E-4615-A529-081A66464E96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4124430d8ea78c06468fd06a5a618db2ee5ac87b","datavalue":{"value":"6482832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946418$2298AE40-A034-435C-AB63-B98E91B19C91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecce220a72f3870e043284b1bbc5ce340c930fa6","datavalue":{"value":"carpool problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946418$04FA88B0-1C8A-4BB3-9B7A-0B73A260E7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e0ad8511dd373c08db79361c10f94c4ff4d330","datavalue":{"value":"fair scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946418$082D3254-9FF7-4C18-83D4-4F05AA0E8C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946418$16A6BC7A-2C17-4D39-8455-06AFAF443963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13812878894d0ea60e807b8a657b8271762408ef","datavalue":{"value":"flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946418$1828B525-D53A-46DF-B522-D44C63F338F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946418$CE7A3121-5900-4118-A052-C8AA80E7FC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d7d68a2e418d2e02efc8777b8d5fc04ced25a90","datavalue":{"value":"offline algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946418$721E6995-515D-49FC-A45A-AF6CF8D3D1AF","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":"Q2946418$1E12A06D-5BEB-480F-8105-8025EF3BE474","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19f4586a4e1d54370d288816db06a5d7e07f5328","datavalue":{"value":"https://doi.org/10.1007/978-3-662-48054-0_40","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946418$625168B1-23A3-471F-83FD-596E3C58FA3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ade82e99954981c139ffe08b32f34a50255af613","datavalue":{"value":"W2400622369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946418$B0C5DBC0-325A-421E-A3ED-B5F8ED9F0556","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5877f5c78fed26dc934b182b02f427b124dab28e","datavalue":{"value":{"entity-type":"item","numeric-id":3189021,"id":"Q3189021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946418$453EE195-0AF2-45DD-9784-CD186BC2F684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef261faf45fb51a9650c83a1589e9fc67fa3949","datavalue":{"value":{"entity-type":"item","numeric-id":4225867,"id":"Q4225867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946418$053F4C5A-738C-45C5-A404-C4448FA16090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a3eda4aab5fbe209bb26475712df5167f6af84","datavalue":{"value":{"entity-type":"item","numeric-id":4675491,"id":"Q4675491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946418$6F1415A4-82CD-4C16-A3B7-A57D834065D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb004176e0616f655756643d92497daeee871be8","datavalue":{"value":{"entity-type":"item","numeric-id":1149438,"id":"Q1149438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946418$07743846-F946-4766-A3FC-73A2BBFD3076","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26f1aae2e6f51ef5681cbdbf649ad5956e97097","datavalue":{"value":{"entity-type":"item","numeric-id":4886081,"id":"Q4886081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3d918c05562b6e7e6dfc13b3a41b6e9e82bbc0","datavalue":{"value":{"amount":"+0.8379504680633545","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":"Q2946418$DB30735B-A246-4B8B-88CB-8407352EE8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a0cacb174d886ed6b43df44dbadbae92adc376f","datavalue":{"value":{"entity-type":"item","numeric-id":5005152,"id":"Q5005152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3d918c05562b6e7e6dfc13b3a41b6e9e82bbc0","datavalue":{"value":{"amount":"+0.8379504680633545","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":"Q2946418$A14C27F6-EF08-4AB1-BCB5-CDD3F69DD911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448716f955ae9285e03a6a92f519b6de54083092","datavalue":{"value":{"entity-type":"item","numeric-id":4225867,"id":"Q4225867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b1da9c26a90e9292fbed68fcf5cc08a24f89c6","datavalue":{"value":{"amount":"+0.835231602191925","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":"Q2946418$F9056DE2-E556-496A-BAEB-9C3CA1EB3BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80697157c559908d6d49bf558624dfee1bcc1c7c","datavalue":{"value":{"entity-type":"item","numeric-id":2156295,"id":"Q2156295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438d0b2a6f165a468021deb6fba7e42445570b76","datavalue":{"value":{"amount":"+0.8301275968551636","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":"Q2946418$DA01E45D-25FB-433D-B00F-64AE29C1CE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7efae8aabbc679a7a9368dea1e5684b0c5732cb","datavalue":{"value":{"entity-type":"item","numeric-id":5896897,"id":"Q5896897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b147c50ec233a0532aeda4d657250e65b9241a5e","datavalue":{"value":{"amount":"+0.8226979374885559","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":"Q2946418$CECAFAB1-1C63-42BA-880B-9023C4126254","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The offline carpool problem revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_offline_carpool_problem_revisited"}}}}}