{"entities":{"Q1003476":{"pageid":1005324,"ns":120,"title":"Item:Q1003476","lastrevid":65982798,"modified":"2026-04-12T06:44:40Z","type":"item","id":"Q1003476","labels":{"en":{"language":"en","value":"Semi-preemptive routing on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522970"}},"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":"Q1003476$6334D015-B806-4CFE-83CF-32D3E233B277","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"210243f05b6770278d6a8a8ddde882be8df4c870","datavalue":{"value":{"text":"Semi-preemptive routing on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003476$F68B7490-6F05-49E1-8DD7-F8AB8234E05E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a8bf97a55f124339b503a6372d39b6531cc9a97","datavalue":{"value":"1155.90347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003476$6A50D92E-2C28-4D80-A424-B4C2970C4E55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003476$4E1FB262-C1F9-4582-8FD6-B2ADBEBC238E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8b8e019afb9203dc5dd4ed1cfac2645c29a4e2e","datavalue":{"value":{"entity-type":"item","numeric-id":834178,"id":"Q834178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003476$8E1D7EFC-FBB5-45E3-A72C-606017A70910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f8b2ce9c9f99ff6b75357124c91b50e0e1c58b6","datavalue":{"value":{"entity-type":"item","numeric-id":751494,"id":"Q751494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003476$086AFB79-3BF6-476B-8CE1-73BE68989264","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003476$5ADA169B-1305-4664-802B-79A2ED5D2908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003476$650A9AE0-C03A-497E-8409-7D16026C28E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003476$C3C83CC6-BD00-4D29-86D9-26DA99E6A699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003476$054A62DD-AC1E-4D45-9293-2E6A43FC4483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003476$44C39D75-93BE-4473-8A22-D62DC4E37E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003476$64F40399-D9F7-4937-B4E4-7CA9FA346E88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c94d23634f94b5e46493212b03fe0dc68ff930af","datavalue":{"value":"5522970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003476$EE052131-4714-4A52-8176-C37E89A94BA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2865193e0d43dddb5c2961bd6fa6829402d0559","datavalue":{"value":"pickup and delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003476$1AD233CF-4EC2-4FFD-9B2A-ECF6789BFD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec0b7d4488b09111d3a18fc303c8a416386e8e6","datavalue":{"value":"dial-a-ride","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003476$1E61959F-8F0A-4893-AF00-688AD097D6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003476$C6DD6483-5B80-4322-9331-BB1DDD7B85EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003476$5E922B39-C930-4EFC-8CFC-61A48A6C7886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"683691cf23717cfb6cb6f7eb6faaa1f43bee6ac5","datavalue":{"value":"colored arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003476$4EAE8B73-5FF1-4931-89B3-9D342F256BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"607b0f4e3d094822624d19278f5f58ff222a4322","datavalue":{"value":"Stacker crane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003476$1C39D277-E9C8-4ABD-85B1-99AAD01CEF7E","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":"Q1003476$08CDE3EA-7C4B-4139-92C0-DCCC2BE9422C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c009efc73659d20b82c6d1ba8112254246708373","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.05.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003476$B123AD4D-C4D9-46E2-8BF2-118763CDA6EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eef2279a877e3279198ebe23b983c16da519af6b","datavalue":{"value":"W2086806812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003476$F62FCEEE-F025-40B1-8DB1-EFF6992B43A1","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":"Q1003476$408FFEE4-F2AC-4194-994F-3EDF3C66F9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a909be808423b269835de5289f1e03d46d3228a3","datavalue":{"value":{"entity-type":"item","numeric-id":1095157,"id":"Q1095157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003476$BD802257-C97E-47A9-82F1-31C648D85FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003476$647A48AC-FA6F-4A6C-BDFF-DF2795B648DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003476$4AD2CB4A-9EFF-4410-8D3C-D2AB632867D0","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":"Q1003476$383081F3-8D46-4F3B-9646-291319A33B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9d9549e2e905e6d354f325a3b025d729afb215","datavalue":{"value":{"entity-type":"item","numeric-id":3141520,"id":"Q3141520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003476$89410B35-8CFE-4A0D-9CAB-D3207AACA045","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":"Q1003476$7D7C7CC5-F5BD-4FAF-BE8D-A25C0203252D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c65913f623552b000543820b43ebfcfdaac855","datavalue":{"value":{"entity-type":"item","numeric-id":5948963,"id":"Q5948963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003476$710682C7-370A-4D4A-8072-15A24C81A7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0387f9b50aa356cfe1aaadeaddc3876b2e85555c","datavalue":{"value":{"entity-type":"item","numeric-id":3439160,"id":"Q3439160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003476$D9C8DDD5-A97B-4495-A47D-583BD0DD98FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086bfb162c2880dc6fa9c0cbf980dff7c0ff9d8f","datavalue":{"value":{"entity-type":"item","numeric-id":834179,"id":"Q834179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003476$F3E09A09-1036-4CCF-A7DC-27612CA94F15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18a65870c390ff860a07c711a99dff0e29c0b7b9","datavalue":{"value":"10.1016/J.DAM.2008.05.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003476$2D46D4B2-4187-4502-9AF0-9B0FB4705B16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ae60e04c067af93fdacc1da0b8870ebac10bf0","datavalue":{"value":{"entity-type":"item","numeric-id":672097,"id":"Q672097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6037d888b6933d513553d97cca723e4cbb47a79e","datavalue":{"value":{"amount":"+0.91194737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003476$F2608720-5644-40BB-88E2-903120C6B289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74a9888c7c2b63f65fc58142f1e7fb5dab7f457","datavalue":{"value":{"entity-type":"item","numeric-id":5057438,"id":"Q5057438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e71a9e2e5bc9706d665e86ec9493f0a182b051b","datavalue":{"value":{"amount":"+0.89712894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003476$9D4C5163-C667-4BD1-A832-64BBD5FF8FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"036695cbffd82062bc71003174e2b0863a0eeb8f","datavalue":{"value":{"entity-type":"item","numeric-id":3439160,"id":"Q3439160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ebeb3954fdb60314b1b3e5a17fd6db2b22bdef9","datavalue":{"value":{"amount":"+0.8944659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003476$CAECC6E1-626B-4903-8480-0B35B790D7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc7a20d22deedc8af72240926e5c3972796955fc","datavalue":{"value":{"entity-type":"item","numeric-id":1383155,"id":"Q1383155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f085cd1e02de68cfa323acfbee3bac5d0b9a913","datavalue":{"value":{"amount":"+0.8938655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003476$6DBE0849-0D34-47B8-83C1-B4F82ADE6BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7189591fc79cc0633410635849663600c08ce3c","datavalue":{"value":{"entity-type":"item","numeric-id":4535803,"id":"Q4535803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91eb331249e539eaf4d1720be2682bebdbdf27b0","datavalue":{"value":{"amount":"+0.89309317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003476$34E71517-278F-4D28-8506-82E522CC8D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ee6310b4af39c990e68bd55acf9e2d510d1683","datavalue":{"value":{"entity-type":"item","numeric-id":4250200,"id":"Q4250200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c4e6fcc36e66f9b5ed81b0688069a7575b9cb4","datavalue":{"value":{"amount":"+0.89222014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003476$C1F18AA4-5F95-4A7A-9D8A-AA208223E80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"264cdc8decd65f98de655e9ca3ff79df02cec107","datavalue":{"value":{"entity-type":"item","numeric-id":5311348,"id":"Q5311348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b048a1d5de193d8c92a5c60ac6e9644c3a78334","datavalue":{"value":{"amount":"+0.8823495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003476$7642569A-0941-453D-B48B-AADEDCA43839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda4112830a583f4fe037e4b2d2a9739ef5b53d0","datavalue":{"value":{"entity-type":"item","numeric-id":1575846,"id":"Q1575846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d291b181db80c693bf6f084c4609968338f9fd49","datavalue":{"value":{"amount":"+0.8821456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003476$4617AC19-DF5F-46F8-AEE9-A1DEB950AA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b284fcf0f051f0e8b106a98b8d8dd45aba302016","datavalue":{"value":{"entity-type":"item","numeric-id":5475887,"id":"Q5475887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc02e108155deb63e7e598dca2fd680f4dccd666","datavalue":{"value":{"amount":"+0.87597287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003476$659C2BEB-80CA-4D48-B57F-CC650B15611F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e5e978ec53a82ade370a82c11d74c75f607609f","datavalue":{"value":{"entity-type":"item","numeric-id":3188579,"id":"Q3188579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff8400f7b7fbba281c8ddac02a8a639aadc0a7a","datavalue":{"value":{"amount":"+0.87566686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003476$FE0BD47F-7AC0-41DE-8F01-F20C9B0075C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semi-preemptive routing on trees","badges":[]}}}}}