{"entities":{"Q4910828":{"pageid":6940407,"ns":120,"title":"Item:Q4910828","lastrevid":58362231,"modified":"2026-04-04T21:35:32Z","type":"item","id":"Q4910828","labels":{"en":{"language":"en","value":"A simpler proof for \\(O(\\mathrm{congestion} + \\mathrm{dilation})\\) packet routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146559"}},"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":"Q4910828$5BB10E22-96D1-4707-9E55-DA49665D12C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27b7eaff879d41ff4ca74deba17020704c11dd00","datavalue":{"value":{"text":"A Simpler Proof for $O(\\textrm{Congestion} + \\textrm{Dilation})$ Packet Routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4910828$D7D9255E-9725-45E6-B667-A878EAF30134","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96a3d4cf9c2cbff861c2c7607625396d7c778290","datavalue":{"value":"1377.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910828$9CE26D5C-BC03-4172-A677-ADE5C0BAB793","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0e9188c2a33eb142bcd3cec72a654621766e1a0","datavalue":{"value":"10.1007/978-3-642-36694-9_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910828$62535C80-BEEC-4008-935F-14ACC85631C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c8f7c341cf564bec472bfbbdaa80c8f0eb512c6","datavalue":{"value":{"entity-type":"item","numeric-id":497991,"id":"Q497991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910828$8B5D49AF-F61D-4550-8F46-8148A977B12D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910828$3BD37B16-1536-4EC3-B533-8CC39BD4267F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910828$526D0FC9-7E2E-4F42-8A3E-8FB1DC2CF8CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f79808d1415fe91b4339c96a7c23a88efdf027d6","datavalue":{"value":"https://arxiv.org/abs/1206.3718","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910828$2481651C-FD18-4D74-8DFE-0877E9B3B1C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910828$7300ACA6-03BE-4F2E-8420-B319E45918C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910828$ECAD1EF3-8A28-4C2E-88AE-D362C347BEA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab4a544366a149dfea1b3b7ec45591cdcb5b3604","datavalue":{"value":"6146559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910828$0D3D026A-53E8-4ECB-99DA-031FB315886F","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":"Q4910828$9AE208AC-B7F3-4D7B-AA1B-8FB670FD9B3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4b71108c520a0d1e995f1ebe3f21dcf9f389e91","datavalue":{"value":"W2101764432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910828$7CCC3FBD-D599-4A2E-BFF3-504C0054FC9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511a0d94af89544552fc6dd425f6467c92b512e4","datavalue":{"value":{"entity-type":"item","numeric-id":1330796,"id":"Q1330796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c630743e07f4439babd1b48d539a1f8059869fe0","datavalue":{"value":{"amount":"+0.8561702966690063","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":"Q4910828$CE7AB4A9-F291-4A0F-8F8F-C0908AA402FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf6f0bc00306e68d26cba96dcd88786301e672d","datavalue":{"value":{"entity-type":"item","numeric-id":5713441,"id":"Q5713441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce10eafbe40c38608d8b17dba3b97bd76275c835","datavalue":{"value":{"amount":"+0.8545800447463989","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":"Q4910828$FC228B3B-E96D-4363-890C-D3F897FBDE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8d61c0a4fb40561176bf74ed655e5893fb97e6","datavalue":{"value":{"entity-type":"item","numeric-id":4527032,"id":"Q4527032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a888d855aa7cb49f94b583dc1ed701a24dd1927","datavalue":{"value":{"amount":"+0.8168520927429199","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":"Q4910828$E2EC49D3-5E96-4503-8E2D-161EF7EEAF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0731ec3b3217085c6a029b2ae5280115802c3aa2","datavalue":{"value":{"entity-type":"item","numeric-id":4228490,"id":"Q4228490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b747ed45633af94ce51297982d47dec2f8b9ff","datavalue":{"value":{"amount":"+0.8168078064918518","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":"Q4910828$52491120-D489-4A9E-852F-E4D1606840F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad602378eade87220917a1f1810215e1daa53556","datavalue":{"value":{"entity-type":"item","numeric-id":4596630,"id":"Q4596630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b747ed45633af94ce51297982d47dec2f8b9ff","datavalue":{"value":{"amount":"+0.8168078064918518","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":"Q4910828$B4D5AA6C-5715-4413-A873-8E6B650BBF0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910828"}}}}}