{"entities":{"Q3587434":{"pageid":5617338,"ns":120,"title":"Item:Q3587434","lastrevid":51073292,"modified":"2026-01-16T12:38:32Z","type":"item","id":"Q3587434","labels":{"en":{"language":"en","value":"An \\(O(\\log n)\\)-competitive online centralized randomized packet-routing algorithm for lines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780540"}},"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":"Q3587434$4C2A21E1-CF5A-45BD-8BDC-7DC15B79C3FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2027f64691f989958f866d2d82dc467ccb2536b","datavalue":{"value":{"text":"An O(logn)-Competitive Online Centralized Randomized Packet-Routing Algorithm for Lines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587434$079E4892-661F-431A-9466-42C0A7ED5B87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7a677dfd6e3cf8d38a443a182017b4d8caada00","datavalue":{"value":"1288.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587434$1CC3338C-6BBC-4BFE-B4EF-019F282DB37F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"981bbb6cd8c545adb7726f950bfe27834bb0e6a6","datavalue":{"value":"10.1007/978-3-642-14162-1_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587434$E76D6981-9264-45BF-AF6C-F702A1086D80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587434$671B70EB-D0DC-4B7F-88A4-C700A61B8E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d4af54f8173943da4f33a4d11ce1e0613847f0","datavalue":{"value":{"entity-type":"item","numeric-id":261341,"id":"Q261341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587434$541B9FB9-D104-4D87-8778-91BAB8C2C2EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587434$7C8E03C0-A332-46E0-A8FA-863FCE117F89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587434$3A1ABC66-88EF-47AC-BF20-2A8D4BC3E366","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587434$AF97E0C5-3117-4D04-A379-915218AD8134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587434$3EB33D5D-0CBD-4349-A59B-F35C4498E2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587434$545115E5-0B9D-4F30-B1A2-CE96B531CFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587434$234218FC-7B97-45A9-90F8-B45D0D3E562E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7b4f919f408234ed7deef60143780c7e0b0ae09","datavalue":{"value":"5780540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587434$2FF59037-6102-426F-8F29-AD90BB9CDEC0","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":"Q3587434$08FC61C5-7D2C-4903-A12F-985F17484F47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76fec63c4224a273d11f030002f9801518b264ca","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14162-1_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587434$835DBE1A-7572-425D-908D-066F111ACF86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fb540c84e8afe570ed974ec807d1b38bd82e31f","datavalue":{"value":"W1521788396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587434$BB944F7D-7143-4050-932E-586AAB785730","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7585c307a54ca939374b23d2e0a93512b048e9c8","datavalue":{"value":{"entity-type":"item","numeric-id":2408091,"id":"Q2408091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863a65809d93c0dbcb87a70c8cbfe4a486687ba7","datavalue":{"value":{"amount":"+0.8773272037506104","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":"Q3587434$168876A6-0B81-437A-ABA2-8C61B7CA43EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae188d97a13eb80ca0db8993525fe1151eeec46","datavalue":{"value":{"entity-type":"item","numeric-id":5475859,"id":"Q5475859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e22f58714a6400e2374d5eefa9f87dbc2ad5136","datavalue":{"value":{"amount":"+0.8279833197593689","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":"Q3587434$AC2C4A10-D8FD-4794-AE4A-CA9955F46EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79986828280fa9f621459450dea2682b093b24f3","datavalue":{"value":{"entity-type":"item","numeric-id":2391188,"id":"Q2391188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76cee36cad2e9ba7caf02ceebbe6c12a02f254b3","datavalue":{"value":{"amount":"+0.811650812625885","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":"Q3587434$D47B92E9-4988-4D0F-A875-357A616FC7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cb48a4a5f81019cea8d4609c0e8fc685b1bf41","datavalue":{"value":{"entity-type":"item","numeric-id":5479354,"id":"Q5479354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a4812e7ee3545b3f4fa028cb357a948aea3bd6","datavalue":{"value":{"amount":"+0.8085237145423889","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":"Q3587434$5FCF0B35-F554-4B94-8870-DC686BA9A9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb8f9418db56ac77ce4665bb8064cfb7b3ab09fd","datavalue":{"value":{"entity-type":"item","numeric-id":5710683,"id":"Q5710683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cacd4213e2eaf386db71b4774c8a87ea06aa1bf","datavalue":{"value":{"amount":"+0.8054661154747009","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":"Q3587434$93E293DA-0951-4672-A50F-63C46F656A7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587434"}}}}}