{"entities":{"Q4012441":{"pageid":6042238,"ns":120,"title":"Item:Q4012441","lastrevid":55181629,"modified":"2026-02-04T12:40:36Z","type":"item","id":"Q4012441","labels":{"en":{"language":"en","value":"Routing with Polynomial Communication-Space Trade-Off"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64691"}},"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":"Q4012441$0DC092D2-C74A-40C8-B566-DD628210CC1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb3eb9e91045a9b038f87540fd1ceb3da5b5a6b8","datavalue":{"value":{"text":"Routing with Polynomial Communication-Space Trade-Off","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4012441$D74942B9-A1B8-43ED-B95B-936190C7A2A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5fdf485faa3769d6b79e3f1cc53caf45b890a02","datavalue":{"value":"0762.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012441$E35B5292-B035-46E3-AF03-216C425515D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f24ae5b5b81349dfa69667116da26198c2d0b82","datavalue":{"value":"10.1137/0405013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012441$DB3B4FAC-463A-4921-83D8-76EF3D3CDCBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cbd37c5238ba9d05e2e62764259ce63e971af0","datavalue":{"value":{"entity-type":"item","numeric-id":202104,"id":"Q202104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4012441$A705A38F-DFA1-4DA7-8194-9842C5527158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4012441$6C0C4BBA-31F5-4FAB-9556-A9548BC79E54","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":"Q4012441$86461715-F590-4B49-896E-2B964F2287E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4012441$7AEB8993-ABFF-495F-A82E-894E9F52A349","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012441$228B7275-BFFA-47B4-93BE-532FEBD0C7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012441$667322A8-E528-4DCE-B113-D3D25E9B88D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012441$822230AA-3E92-443C-888D-30CD34E5472A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012441$9A3BA5DF-A4BE-498B-93B3-74F105E8FF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012441$989F0CB4-A673-44A7-AF65-62A199CAC726","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"637631df3db648db7341a74cfbd32f9c371fa8a0","datavalue":{"value":"64691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012441$81363BBC-F4DF-442C-93D4-19FBD3AF97B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fd83a2bd7a024100d3e8759482c241a2d42c0f","datavalue":{"value":"communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012441$995E55E3-32D7-4959-91D2-200EFBAEEA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32a0190176797ba223a5ce489503df2873a25aee","datavalue":{"value":"routing tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012441$378796B1-DA05-43D9-961D-86EE9E7673B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47414e4ccb471e59a9b54b5a0f5daee8e8146494","datavalue":{"value":"communication-space trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012441$EA6857F1-2EBD-4CBF-999A-370EF60E91B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ecc012b30641522dbc91c984244237ed8855f91","datavalue":{"value":"graph covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012441$97D48BDA-8AC9-4CFA-AE12-BFE113ACAAAE","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":"Q4012441$76F82A48-AEC0-46DE-B741-22EB410C75E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d093145991e34b777ba216fc5cc0ed4122f0587","datavalue":{"value":"https://doi.org/10.1137/0405013","type":"string"},"datatype":"url"},"type":"statement","id":"Q4012441$FE589177-0BE2-4BB5-9DEC-B15BAFBB3004","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dc227b582d5ace7e822b11b83311157de20646f","datavalue":{"value":"W2005580106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012441$31F2B93A-ADE9-4B3F-AF29-E6B4FD545525","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b036aa182809f962bbcf6136b0e177d291b279","datavalue":{"value":{"entity-type":"item","numeric-id":4710684,"id":"Q4710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2ab9e6c0e5cfcabb69d0e7d48b780c3109dddc","datavalue":{"value":{"amount":"+0.883392870426178","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":"Q4012441$6FEB8ED3-942F-491B-8770-EA19CD57C9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef88e07e587f46f19dfa5629b13c9ee22284d89","datavalue":{"value":{"entity-type":"item","numeric-id":4733694,"id":"Q4733694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed54f54304648f58e1c956552037b8464081c387","datavalue":{"value":{"amount":"+0.8706179857254028","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":"Q4012441$7D4381A5-077B-4ABF-B3D1-29B97E11818F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5198678308fd4f54ca0fd6dca31a883d2cf2af50","datavalue":{"value":{"entity-type":"item","numeric-id":3212257,"id":"Q3212257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf554d803f8df462fbeb31e0455b6623a989f74b","datavalue":{"value":{"amount":"+0.8694484233856201","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":"Q4012441$167169E4-AB49-499A-873B-F1807631D1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07361f6a3339b137aa445877dfbb52be9413681","datavalue":{"value":{"entity-type":"item","numeric-id":5464200,"id":"Q5464200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"248dd50d2d0d5760eb113a4804f288972f3a8b7e","datavalue":{"value":{"amount":"+0.8565908074378967","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":"Q4012441$647EBD01-55EF-4BEE-A96D-FDABD997E125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b08779509198ba57e74e6fe847466ac6d139f9","datavalue":{"value":{"entity-type":"item","numeric-id":5943110,"id":"Q5943110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3de1284a70f79fc19f33b94926716c70a7d483e","datavalue":{"value":{"amount":"+0.8232901692390442","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":"Q4012441$18CFA68E-7F37-4C63-8D83-D6CF7FD8E8A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4012441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4012441"}}}}}